APP下载

通信约束下异构多无人机任务分配方法

2021-10-22陈璞严飞刘钊成果达

航空学报 2021年8期
关键词:资源信息

陈璞,严飞,*,刘钊,成果达

1. 航空工业西安飞行自动控制研究所,西安 710076

2. 中国飞行试验研究院,西安 710089

由于单架无人机(UAV)执行任务时存在性能限制,利用多无人机协同配合,完成以往单无人机很难或是不能完成的任务成为了学界、工业界、军方广泛关注的热点[1-2]。为了提高多无人机协同执行任务的系统效能,首先需要将任务进行分解,再使用任务分配方法将任务集合分配给无人机集群中的各无人机,以实现多机系统的高效协同。

多无人机任务分配问题可以看作是组合优化问题,需要结合特定的任务场景对其进行建模和求解[3]。在考虑特定场景下的任务要求、约束条件及无人机特性后,将任务分配问题建模成几种经典的优化问题模型或是其变种问题,常用的经典优化问题模型有多旅行商问题(MTSP)[4]、车辆路由问题(VRP)[5-6]、混合整数线性规划(MILP)[7-8]以及协同多任务分配问题(CMTAP)[9-10]模型等。文献[11-12] 分别考虑了无人机的有限资源和时敏目标,将任务分配问题分别建模为有容量限制的车辆路由模型(CVRP)和带时间窗的车辆路由问题(VRPTW)模型。文献[9-10]将多无人机对多目标依次执行确认、攻击、毁伤评估的任务分配问题建模为CMTAP问题,并使用改进遗传算法对问题进行求解。

针对多无人机任务分配问题的求解,常用的方法有最优化方法、启发式方法以及市场机制方法。最优化方法[13-14]大多属于确定性搜索方法,常用于集中式架构下问题规模较小时的离线任务分配。与最优化方法不同,启发式方法并不试图遍历整个搜索空间以获取最优解,而是在可接受的时间内获得优化问题的可行解。……

登录APP查看全文

猜你喜欢

资源信息
让有限的“资源”更有效
基础教育资源展示
资源回收
订阅信息
资源再生 欢迎订阅
展会信息
对你有用的“钱”在资源
信息
健康信息
健康信息(九则)