Multi-UAVs Collaborative Path Planning in the Cramped Environment

doi:10.1109/JAS.2023.123945

CORC > 自动化研究所 > 中国科学院自动化研究所 > 学术期刊 > IEEE/CAA Journal of Automatica Sinica

	Multi-UAVs Collaborative Path Planning in the Cramped Environment
	Siyuan Feng; Linzhi Zeng; Jining Liu; Yi Yang; Wenjie Song
刊名	IEEE/CAA Journal of Automatica Sinica
	2024
卷号	11 期号:2 页码:529-538
关键词	Collision avoidance conflict resolution multi-unmanned aerial vehicles (UAVs) system path planning
ISSN号	2329-9266
DOI	10.1109/JAS.2023.123945
英文摘要	Due to its flexibility and complementarity, the multi-UAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue (SAR) and indoor goods delivery fields. However, safe and effective path planning of multiple unmanned aerial vehicles (UAVs) in the cramped environment is always challenging: conflicts with each other are frequent because of high-density flight paths, collision probability increases because of space constraints, and the search space increases significantly, including time scale, 3D scale and model scale. Thus, this paper proposes a hierarchical collaborative planning framework with a conflict avoidance module at the high level and a path generation module at the low level. The enhanced conflict-base search (ECBS) in our framework is improved to handle the conflicts in the global path planning and avoid the occurrence of local deadlock. And both the collision and kinematic models of UAVs are considered to improve path smoothness and flight safety. Moreover, we specifically designed and published the cramped environment test set containing various unique obstacles to evaluating our framework performance thoroughly. Experiments are carried out relying on Rviz, with multiple flight missions: random, opposite, and staggered, which showed that the proposed method can generate smooth cooperative paths without conflict for at least 60 UAVs in a few minutes. The benchmark and source code are released in https://github.com/inin-xingtian/multi-UAVs-path-planner.
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/54560]
专题	自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica
推荐引用方式 GB/T 7714	Siyuan Feng,Linzhi Zeng,Jining Liu,et al. Multi-UAVs Collaborative Path Planning in the Cramped Environment[J]. IEEE/CAA Journal of Automatica Sinica,2024,11(2):529-538.
APA	Siyuan Feng,Linzhi Zeng,Jining Liu,Yi Yang,&Wenjie Song.(2024).Multi-UAVs Collaborative Path Planning in the Cramped Environment.IEEE/CAA Journal of Automatica Sinica,11(2),529-538.
MLA	Siyuan Feng,et al."Multi-UAVs Collaborative Path Planning in the Cramped Environment".IEEE/CAA Journal of Automatica Sinica 11.2(2024):529-538.