Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

Xiaoxiong Liu, Yuzhan Su, Yan Wu, Yicong Guo

科研成果: 期刊稿件文章同行评审

8 引用 (Scopus)

摘要

Multi-UAV cooperative path planning can improve the efficiency of task completion. To deal with the space and time conflicts of multi-UAVs in complex environments, a multi-collision-based multi-UAV cooperative path planning algorithm, multi-conflict-based search (MCBS), is proposed. First, the flight and cooperative constraints of UAV are analyzed, and a three-dimensional environment model is established that incorporates geographical information. Then, hierarchical optimization is used to design collaborative algorithms. In the low-level path design, UAV flight constraints are combined with a sparse A* algorithm, and by improving the cost function, the search space is reduced, and the search time is shortened. In high-level cooperation, the priorities of different conflicts are set, heuristic information is introduced to guide the constraint tree to grow in the direction of satisfying the constraints, and the optimal path set is searched by the best priority search algorithm to reduce the convergence time. Finally, the planning results of the proposed algorithm, the traditional CBS algorithm, and the sparse A* algorithm for different UAV tasks are compared, and the influence of the optimization parameters on the calculation results is discussed. The simulation results show that the proposed algorithm can solve cooperative conflict between UAVs, improve the efficiency of path searches, and quickly find the optimal safe cooperative path that satisfies flight and cooperative constraints.

源语言英语
文章编号217
期刊Drones
7
3
DOI
出版状态已出版 - 3月 2023

指纹

探究 'Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning' 的科研主题。它们共同构成独一无二的指纹。

引用此