无人机群空基回收任务规划方法
收稿日期: 2025-05-08
修回日期: 2025-06-11
录用日期: 2025-07-17
网络出版日期: 2025-07-25
基金资助
国家自然科学基金(62373307)
Aerial recovery mission planning method for UAV swarm
Received date: 2025-05-08
Revised date: 2025-06-11
Accepted date: 2025-07-17
Online published: 2025-07-25
Supported by
National Natural Science Foundation of China(62373307)
针对复杂环境下的空基回收任务规划问题,建立了考虑回收时间窗口的任务规划问题模型,采用分层框架削弱任务分配与航迹规划之间的耦合特性。首先,设计了基于剪枝概率路径图(P-PRM)与Dubins曲线的航迹预规划方法,分析无人机的可回收区间并融入任务规划流程。其次,根据空基回收问题特点设计分布式粒子群算法(DPSO)进行回收任务分配。最后,针对航迹时空约束与避障约束,基于4种同伦航迹变形方法建立航迹库,在CT空间中分析航迹可行性,以二分法优化同伦参数快速搜索最优航迹。一体规划与重规划结果证明了所提出任务规划方法的有效性,与集中式的粒子群算法和遗传算法相比,分布式粒子群算法具有搜索效率高、收敛快速的优点;与一般航迹规划方法相比,剪枝概率路径图的规划速度更快且仍能保持较短的航迹长度。同伦变形方法可以在航迹规划层面满足避障与期望航时约束。
武柯文 , 赵斌 , 谭雁英 . 无人机群空基回收任务规划方法[J]. 航空学报, 2026 , 47(4) : 332208 -332208 . DOI: 10.7527/S1000-6893.2025.32208
To address the mission planning problem of aerial recovery in complex environments, a mission planning model incorporating recovery time windows has been established, and a hierarchical framework is adopted to mitigate the coupling characteristics between task assignment and trajectory planning. First, a trajectory pre-planning method based on Pruned Probabilistic Roadmap (P-PRM) and Dubins curves is designed to analyze UAV recoverable intervals and integrate them into the mission planning process. Subsequently, a Distributed Particle Swarm Optimization (DPSO) algorithm is implemented for recovery task assignment, taking into account the characteristics of aerial recovery mission. Furthermore, to satisfy both spatiotemporal and obstacle avoidance constraints, a trajectory library is constructed utilizing four distinct homotopy-based trajectory deformation methods. The trajectory feasibility is analyzed in Configuration-Time (CT) space, and optimal homotopy parameters are efficiently determined through binary search optimization. Experimental validation demonstrates the effectiveness of the proposed integrated planning and replanning methodology. In comparison with centralized Particle Swarm Optimization and Genetic Algorithm approaches, DPSO demonstrates superior performance in search efficiency and convergence rate. Relative to conventional trajectory planning methods in large-scale scenarios, P-PRM exhibits enhanced planning speed while maintaining compact trajectory lengths. The implemented homotopy deformation method effectively satisfies both obstacle avoidance and expected flight time constraints within the trajectory planning framework.
| [1] | SU Z K, LI C T, ZHEN Z Y. Anti-disturbance constrained control of the air recovery carrier via an integral barrier Lyapunov function[J]. Aerospace Science and Technology, 2020, 106: 106157. |
| [2] | CARTER R, KEETER T M, CALHOUN P. Airborne recovery of the X-61A gremlin unmanned aircraft[C]∥AIAA SCITECH 2024 Forum. Reston: AIAA, 2024: 0570. |
| [3] | 沈林成, 陈璟, 王楠. 飞行器任务规划技术综述[J]. 航空学报, 2014, 35(3): 593-606. |
| SHEN L C, CHEN J, WANG N. Overview of air vehicle mission planning techniques[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3): 593-606 (in Chinese). | |
| [4] | 张国辉, 张雅楠, 高昂, 等. 空地异构无人系统侦察任务规划方法[J]. 系统仿真学报, 2024, 36(2): 497-510. |
| ZHANG G H, ZHANG Y N, GAO A, et al. Reconnaissance mission planning method for air-ground heterogeneous unmanned systems[J]. Journal of System Simulation, 2024, 36(2): 497-510 (in Chinese). | |
| [5] | WU Y, SUN L G, QU X J. A sequencing model for a team of aircraft landing on the carrier[J]. Aerospace Science and Technology, 2016, 54: 72-87. |
| [6] | 崔凯凯, 崔荣伟, 韩维, 等. 基于MGP算法的舰载机回收排序调度技术[J]. 系统工程与电子技术, 2023, 45(10): 3192-3206. |
| CUI K K, CUI R W, HAN W, et al. Carrier aircraft recovery sequencing scheduling technology based on MGP algorithm[J]. Systems Engineering and Electronics, 2023, 45(10): 3192-3206 (in Chinese). | |
| [7] | FENG X R, FENG X J, WANG X L. An ant colony optimisation method based on pruning technique for the aircraft arrival sequencing and scheduling problem[J]. International Journal of Applied Decision Sciences, 2016, 9(4): 333-347. |
| [8] | DU Z M, ZHANG J F, KANG B. A data-driven method for arrival sequencing and scheduling problem[J]. Aerospace, 2023, 10(1): 62. |
| [9] | 朱云冲, 梁彦刚, 黎克波, 等. 基于PSO和RRT的智能弹群任务分配算法[J]. 航空学报, 2023, 44(S1): 727354. |
| ZHU Y C, LIANG Y G, LI K B, et al. Task assignment algorithm for intelligent missile swarm based on PSO and RRT[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S1): 727354 (in Chinese). | |
| [10] | LIU Y B, QI N M, YAO W R, et al. Cooperative path planning for aerial recovery of a UAV swarm using genetic algorithm and homotopic approach[J]. Applied Sciences, 2020, 10(12): 4154. |
| [11] | 徐杰, 吴蔚楠, 龚春林. 多无人机任务分配/航迹规划的一体化求解方法[J]. 宇航学报, 2023, 44(12): 1860-1870. |
| XU J, WU W N, GONG C L. Integrated solution method for multi-UAV task assignment and trajectory planning[J]. Journal of Astronautics, 2023, 44(12): 1860-1870 (in Chinese). | |
| [12] | 肖鹏, 谢锋, 倪海鸿, 等. 多机任务分配与路径规划协同优化法研究[J]. 系统仿真学报, 2024, 36(5): 1141-1151. |
| XIAO P, XIE F, NI H H, et al. Research on collaborative optimization method of multi-UAV task allocation and path planning[J]. Journal of System Simulation, 2024, 36(5): 1141-1151 (in Chinese). | |
| [13] | YAO W R, QI N M, LIU Y F. Online trajectory generation with rendezvous for UAVs using multistage path prediction[J]. Journal of Aerospace Engineering, 2017, 30(3): 04016092. |
| [14] | MOON S, OH E, SHIM D H. An integral framework of task assignment and path planning for multiple unmanned aerial vehicles in dynamic environments[J]. Journal of Intelligent & Robotic Systems, 2013, 70(1): 303-313. |
| [15] | BABEL L. Coordinated target assignment and UAV path planning with timing constraints[J]. Journal of Intelligent & Robotic Systems, 2019, 94(3): 857-869. |
| [16] | 孙小雷, 齐乃明, 董程, 等. 无人机任务分配与航迹规划协同控制方法[J]. 系统工程与电子技术, 2015, 37(12): 2772-2776. |
| SUN X L, QI N M, DONG C, et al. Cooperative control algorithm of task assignment and path planning for multiple UAVs[J]. Systems Engineering and Electronics, 2015, 37(12): 2772-2776 (in Chinese). | |
| [17] | ZHU Z X, TANG B W, YUAN J P. Multirobot task allocation based on an improved particle swarm optimization approach[J]. International Journal of Advanced Robotic Systems, 2017, 14(3): 172988141771031. |
| [18] | JIN Q G, HU Q W, ZHAO P C, et al. An improved probabilistic roadmap planning method for safe indoor flights of unmanned aerial vehicles[J]. Drones, 2023, 7(2): 92. |
| [19] | FU J Y, SUN G H, YAO W R, et al. On trajectory Homotopy to explore and penetrate dynamically of multi-UAV[J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(12): 24008-24019. |
| [20] | 任斯远, 王松, 陈功, 等. 具有同时到达约束的多无人机任务规划研究[J/OL]. 北京航空航天大学学报, (2024-02-26) [2025-03-18]. . |
| REN S Y, WANG S, CHEN G, et al. Research on task planning of multiple UAVs with simultaneous arrival constraints[J/OL]. Journal of Beijing University of Aeronautics and Astronautics, (2024-02-26) [2025-03-18]. . (in Chinese). | |
| [21] | YAO W R, QI N M, YUE C F, et al. Curvature-bounded lengthening and shortening for restricted vehicle path planning[J]. IEEE Transactions on Automation Science and Engineering, 2020, 17(1): 15-28. |
| [22] | 王则柯. 同伦方法纵横谈[M]. 大连: 大连理工大学出版社, 2011. |
| WANG Z K. Talks on Homotopy method[M]. Dalian: Dalian University of Technology Press, 2011 (in Chinese). |
/
| 〈 |
|
〉 |