.png){kind=icon}
返回
Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning
.png){kind=icon}
OA
AI
DOI：10.3390/drones7030217.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
multi-UAV cooperative
path planning
conflict-based search
sparse A*
期刊
D
IF:
4.8
论文数:
3.9K
被引数:
8.3K
机构
引用论文
Controlled Drug Delivery by Biodegradable Poly(Ester) Devices: Different Preparative Approaches
PREAI
分享收藏A review: On path planning strategies for navigation of mobile robot移动机器人导航路径规划策略研究综述.png)
DEFENCE TECHNOLOGY
OAAI
DEFENCE TECHNOLOGYIF5.9
OAAI分享收藏Nosocomial Herpes Encephalitis: Rare but Treatable with Early MR Diagnosis医院获得性疱疹性脑炎：罕见但可在早期MR诊断后进行治疗OAAI
OAAI分享收藏‘The pieces fall into place’: the views of three Swedish habilitation teams on conductive education and support of disabled children“拼图各归其位”：三个瑞典资格认证团队对传导式教育和残疾儿童支持工作的看法
PREAI
分享收藏Path Planning for Single Unmanned Aerial Vehicle by Separately Evolving Waypoints单无人机航路点单独演化的路径规划OAAI
OAAI分享收藏
查看更多内容