面向复杂多任务的异构无人机集群分组调配 |
| |
引用本文: | 高程,都延丽,步雨浓,刘燕斌,王宇飞.面向复杂多任务的异构无人机集群分组调配[J].系统工程与电子技术,2024(3):972-981. |
| |
作者姓名: | 高程 都延丽 步雨浓 刘燕斌 王宇飞 |
| |
作者单位: | 1. 南京航空航天大学航天学院;2. 北京机电工程研究所 |
| |
基金项目: | 国家自然科学基金(52272369)资助课题; |
| |
摘 要: | 针对复杂多任务下的异构无人机(unmanned aerial vehicle, UAV)集群分组调配问题,提出一种基于改进K均值和延迟接受(deferred-acceptance, DA)算法的先聚类后匹配方法。在任务聚类分组环节,通过离群点检测和固定初始聚类中心的方法来提高K-means聚类的精度,并设计余量裕度下的分组均衡性调整策略,在最优性的前提下提高分组的均衡性。在集群匹配分组环节,改进了DA算法,通过任务倾向的偏好列表快速生成预中选方案,并设计两阶段冲突消除来保证匹配的稳定性和收敛性。仿真实验表明,所提方法能够快速有效地解决复杂多任务下的UAV集群分组调配问题,具备良好的最优性和时效性。
|
关 键 词: | 异构无人机集群 分组调配 聚类 延迟接受算法 稳定匹配 |
|
|