一种面向灾难救援任务的大规模无人机快速编组方法

摘要

本发明公开了一种针对大规模无人机灾难救援任务的资源组合配置方法，该方法在考虑无人机执行任务的能力约束以及同一无人机只能同时执行一个任务的约束的前提下，根据救援任务的资源需求和无人机执行任务的效果，为每个救援任务分配无人机；本发明提出的基于规则的构造型资源组合配置方法，在优化最大化所有任务完成率总和目标的同时，尽量避免了资源组合配置不均衡的问题，能够快速生成一个近似最优解，使方法的实时性和有效性得到了保证；本发明方法可以解决多种不同资源和任务需求比例条件下的资源组合配置问题，包括无人机集群能力分别低于、匹配和超过灾难救援任务需求三种情形下的资源配置组合。