ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Aerial-ground heterogeneous cooperation based on multi-round task allocation method
Received date: 2024-10-08
Revised date: 2024-12-06
Accepted date: 2024-12-17
Online published: 2024-12-30
UAVs are widely used in civilian applications, especially in the era of the low-altitude economy. These applications often involve multi-rounds and long durations. However, small or medium UAVs generally have limited endurance. Compared to recharge after returning to their home base, cooperation with mobile ground-based energy-support UGVs may improve efficiency. This cooperation, however, imposes higher demands on task allocation. To address this issue, this paper considers the endurance constraints of UAVs and proposes a dynamic environmental modeling method to describe the usage of multi-round. Specifically, a grid-based dynamic graph model is designed to update waypoint deployment between each round. Aerial-ground heterogeneous platforms plan routes between waypoints while accounting for no-fly and no-entry zones. Through this, an energy cost matrix is constructed. Additionally, a hierarchical fast-solving method for multi-round task allocation is developed, which can be divided into two different levels. At the first level, a clustering algorithm is used to achieve uniform partitioning of way-points into subregions. At the second level, an improved multi-objective genetic algorithm is developed to allocate tasks in two scenarios: within the subregions for UAVs and between the subregions for UGVs. Finally, the parameters affecting task duration and take-off/landing cycles are analyzed. Simulations and experiments validate the efficiency of this heterogeneous system in long-duration and large-area missions. This paper uses the concepts of endurance constraints and redeployment for heterogeneous aerial-ground task allocation and provides a comprehensive framework with real-time applicability, offering a valuable reference for the deployment of autonomous missions.
Weicheng DI , Jinkui XU , Zixing WEI , Jinwu XIANG , Zhan TU . Aerial-ground heterogeneous cooperation based on multi-round task allocation method[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2025 , 46(11) : 531348 -531348 . DOI: 10.7527/S1000-6893.2024.31348
[1] | LEE H W, LEE C S. Research on logistics of intelligent unmanned aerial vehicle integration system[J]. Journal of Industrial Information Integration, 2023, 36: 100534. |
[2] | CHEN X, WU Y, XU S T. Mission planning of UAVs and UGV for building inspection in rural area[J]. Algorithms, 2024, 17(5): 177. |
[3] | CHEN X L, LI G, MEHMOOD M S, et al. Integration and differentiation: Comparison of photography behaviors using unmanned aerial vehicle data in China and Europe?[J]. Humanities and Social Sciences Communications, 2023, 10(1): 683. |
[4] | MAINI P, SUJIT P B. On cooperation between a fuel constrained UAV and a refueling UGV for large scale mapping applications[C]∥ 2015 International Conference on Unmanned Aircraft Systems (ICUAS). Piscataway: IEEE Press, 2015: 1370-1377. |
[5] | ZHAO N, LU W D, SHENG M, et al. UAV-assisted emergency networks in disasters?[J]. IEEE Wireless Communications, 2019, 26(1): 45-51. |
[6] | 孙冰, 王川, 杨强, 等. 面向多起点均衡多旅行商问题的进化算法[J]. 计算机工程与设计, 2023, 44(7): 2030-2038. |
SUN B, WANG C, YANG Q, et al. Improved evolutionary algorithm for balanced multiple traveling salesmen problem with multiple starting points[J]. Computer Engineering and Design, 2023, 44(7): 2030-2038 (in Chinese). | |
[7] | 毕文豪, 张梦琦, 高飞, 等. 无人机集群任务分配技术研究综述[J]. 系统工程与电子技术, 2024, 46(3): 922-934. |
BI W H, ZHANG M Q, GAO F, et al. Review on UAV swarm task allocation technology?[J]. Systems Engineering and Electronics, 2024, 46(3): 922-934 (in Chinese). | |
[8] | 张曼, 王桢. 基于任务拆分的多无人机任务分配多目标优化[J]. 火力与指挥控制, 2024, 49(2): 69-74. |
ZHANG M, WANG Z. Multi-objective optimization of multi-UAV task assignment based on task splitting?[J]. Fire Control & Command Control, 2024, 49(2): 69-74 (in Chinese). | |
[9] | 张安, 杨咪, 毕文豪, 等. 基于多策略GWO算法的不确定环境下异构多无人机任务分配[J]. 航空学报, 2023, 44(8): 327115. |
ZHANG A, YANG M, BI W H, et al. Task allocation of heterogeneous multi-UAVs in uncertain environment based on multi-strategy integrated GWO[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(8): 327115 (in Chinese). | |
[10] | YU K, BUDHIRAJA A K, BUEBEL S, et al. Algorithms and experiments on routing of unmanned aerial vehicles with mobile recharging stations?[J]. Journal of Field Robotics, 2019, 36(3): 602-616. |
[11] | DODGE M, MIRHASSANI S ALI, HOOSHMAND F. A modelling and solution approach for wind-affected drone-truck routing problem under uncertainty?[J]. Expert Systems with Applications, 2024, 257: 124996. |
[12] | 张尚义, 李文光, 葛佳昊. 复杂场景下考虑能源特性的多太阳能无人机任务分配方法[J]. 战术导弹技术, 2024(5): 99-110. |
ZHANG S Y, LI W G, GE J H. Multi solar-powered UAV task assignment method considering energy characteristics in complex scenarios[J]. Tactical Missile Technology, 2024(5): 99-110 (in Chinese). | |
[13] | 陈志旺, 夏顺, 李建雄, 等. 考虑分配次序的无人机协同目标分配建模与遗传算法求解[J]. 控制理论与应用, 2019, 36(7): 1072-1082. |
CHEN Z W, XIA S, LI J X, et al. Modeling of unmanned aerial vehicles cooperative target assignment with allocation order and its solving of genetic algorithm[J]. Control Theory & Applications, 2019, 36(7): 1072-1082 (in Chinese). | |
[14] | 王然然, 魏文领, 杨铭超, 等. 考虑协同航路规划的多无人机任务分配[J]. 航空学报, 2020, 41(Sup.2): 724234. |
WANG R R, WEI W L, YANG M C, et al. Task allocation of multiple UAVs considering cooperative route planning[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(Sup.2): 724234 (in Chinese). | |
[15] | ZHAO M, LI D C. Collaborative task allocation of heterogeneous multi-unmanned platform based on a hybrid improved contract net algorithm?[J]. IEEE Access, 2021, 9: 78936-78946. |
[16] | MA Z Y, XIONG J, GONG H J, et al. Adaptive depth graph neural network-based dynamic task allocation for UAV-UGVs under complex environments?[J]. IEEE Transactions on Intelligent Vehicles, 2024, 14(8): 1-14. |
[17] | 程亚南, 王晓峰, 刘凇佐, 等. 求解多起点多旅行商问题的K-means聚类信息传播算法?[J]. 科学技术与工程, 2022, 22(23): 10146-10154. |
CHENG Y N, WANG X F, LIU S Z, et al. K-means clustering information propagation algorithm for multiple depots multiple traveling salesman problem?[J]. Science Technology and Engineering, 2022, 22(23): 10146-10154 (in Chinese). | |
[18] | NI J J, TANG M, CHEN Y N, et al. An improved cooperative control method for hybrid unmanned aerial-ground system in multitasks?[J]. International Journal of Aerospace Engineering, 2020, 2020: 9429108. |
[19] | XIA Y S, CHEN C, LIU Y, et al. Two-layer path planning for multi-area coverage by a cooperative ground vehicle and drone system[J]. Expert Systems with Applications, 2023, 217: 119604. |
[20] | ROPERO F, MU?OZ P, R-MORENO M D. TERRA: A path planning algorithm for cooperative UGV-UAV exploration[J]. Engineering Applications of Artificial Intelligence, 2019, 78: 260-272. |
[21] | 赵晓林, 魏兆恬, 赵博欣, 等. 异构资源类型下多无人机任务分配?[J]. 国防科技大学学报, 2023, 45(4): 232-242. |
ZHAO X L, WEI Z T, ZHAO B X, et al. Task allocation of multiple UAVs under heterogeneous resource types[J]. Journal of National University of Defense Technology, 2023, 45(4): 232-242 (in Chinese). | |
[22] | 张瑞鹏, 冯彦翔, 杨宜康. 多无人机协同任务分配混合粒子群算法[J]. 航空学报, 2022, 43(12): 326011. |
ZHANG R P, FENG Y X, YANG Y K. Hybrid particle swarm algorithm for multi-UAV cooperative task allocation[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43(12): 326011 (in Chinese). | |
[23] | 王峰, 付青坡, 韩孟臣, 等. LeCMPSO算法求解异构无人机协同多任务重分配问题[J]. 控制理论与应用, 2024, 41(6): 1009-1017. |
WANG F, FU Q P, HAN M C, et al. Learning-guided coevolution multi-objective particle swarm optimization for heterogeneous UAV cooperative multi-task reallocation problem[J]. Control Theory & Applications, 2024, 41(6): 1009-1017 (in Chinese). | |
[24] | 马秀娟, 武帅, 蔡春伟, 等. 应用于无人机的无线充电技术研究[J]. 电机与控制学报, 2019, 23(8): 1-9. |
MA X J, WU S, CAI C W, et al. Research on wireless charging technology applied to UAVs?[J]. Electric Machines and Control, 2019, 23(8): 1-9 (in Chinese). |
/
〈 |
|
〉 |