引用本文: | 潘登,高东,郑建华.均衡聚类市场拍卖机制的异构无人机集群任务规划方法[J].国防科技大学学报,2022,44(6):151-162.[点击复制] |
PAN Deng,GAO Dong,ZHENG Jianhua.Task planning of heterogeneous UAV swarm based on balanced clustering market auction mechanism[J].Journal of National University of Defense Technology,2022,44(6):151-162[点击复制] |
|
|
|
本文已被:浏览 3670次 下载 2954次 |
均衡聚类市场拍卖机制的异构无人机集群任务规划方法 |
潘登1,2,高东1,2,郑建华1,2 |
(1. 中国科学院国家空间科学中心 复杂航天系统电子信息技术重点实验室, 北京 100190;2. 中国科学院大学, 北京 101407)
|
摘要: |
针对大规模异构无人机集群的全局任务规划问题,提出一种基于均衡聚类市场拍卖机制的任务规划方法。对无人机群协同合作完成任务的场景进行分析,综合任务聚类和无人机联盟的优势,建立了通用性较高的任务规划模型。考虑到对无人机群负载均衡的需求,融合和改进了K-means聚类算法和市场拍卖机制,形成一种综合考虑路程消耗和任务消耗的均衡聚类市场拍卖算法。在拍卖过程中引入平衡参数,通过计算旅行商问题来修正平衡参数,保证无人机群在负载均衡的同时整体成本不断降低。仿真结果表明,使用均衡聚类市场拍卖机制的任务规划方法能够在较短时间内完成异构无人机群的复杂任务规划,保证无人机群负载均衡的同时,整体成本和总时间上也有较好表现,具有一定的实际应用价值。 |
关键词: 无人机集群 任务规划 市场拍卖机制 任务聚类 无人机联盟 |
DOI:10.11887/j.cn.202206019 |
投稿日期:2020-11-30 |
基金项目:北京市科技计划资助项目(Z191100004319004) |
|
Task planning of heterogeneous UAV swarm based on balanced clustering market auction mechanism |
PAN Deng1,2, GAO Dong1,2, ZHENG Jianhua1,2 |
(1. Key Laboratory of Electronics and Information Technology for Complex Space Systems, National Space Science Center, Chinese Academy of Sciences, Beijing 100190, China;2. University of Chinese Academy of Sciences, Beijing 101407, China)
|
Abstract: |
Aiming at the global task planning problem of large-scale heterogeneous UAV (unmanned aerial vehicle) swarm, a task planning method based on balanced clustering market auction mechanism was proposed. Scene of completing tasks by collaborative UAVs was analyzed, and a task planning model with high generality was established by combining the advantages of task clustering and UAV coalition. Considering the demand for load balance of UAVs, a new balanced clustering market auction algorithm which comprehensively considers the travel consumption and task consumption was established by integrating and improving the K-means algorithm and market auction mechanism. The balance parameter was introduced into the auction process. By solving the traveling salesman problem to modify the balance parameter, the total cost was continuously reduced while ensuring the load balance. The simulation results show that the task planning method using balanced clustering market auction mechanism can complete the complex task planning of heterogeneous UAV swarm in a short time, ensures the load balance of UAV coalitions, and has good performance in total cost and total time, exhibiting certain practical application value. |
Keywords: UAV swarm task planning market auction mechanism task clustering UAV coalition |
|
|
|
|
|