Multi-UAVs Collaborative Path Planning in the Cramped Environment

Siyuan Feng, Linzhi Zeng, Jining Liu, Yi Yang, Wenjie Song*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)529-538
Number of pages10
JournalIEEE/CAA Journal of Automatica Sinica
Volume11
Issue number2
DOIs
Publication statusPublished - 1 Feb 2024

Keywords

  • Collision avoidance
  • conflict resolution
  • multi-unmanned aerial vehicles (UAVs) system
  • path planning

Fingerprint

Dive into the research topics of 'Multi-UAVs Collaborative Path Planning in the Cramped Environment'. Together they form a unique fingerprint.

Cite this