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.

A Novel Interactive System for Quadrotor Path Planning in Cluttered Outdoor Environments.

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Autonomous Flights in Dynamic Environments with Onboard Vision

Polynomial-based Online Planning for Autonomous Drone Racing in Dynamic Environments

Collision-Aware Navigation for Flapping-Wing Aerial Robots in Dense Environments

TIE: an Autonomous and Adaptive Terrestrial-Aerial Quadrotor

A Novel Real-Time Moving Target Tracking and Path Planning System for a Quadrotor UAV in Unknown Unstructured Outdoor Scenes

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

Bubble Planner: Planning High-speed Smooth Quadrotor Trajectories using Receding Corridors

A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments

Autonomous Flight through Cluttered Outdoor Environments Using a Memoryless Planner

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

Whole-Body Real-Time Motion Planning for Multicopters

3D path planning and real-time collision resolution of multirotor drone operations in complex urban low-altitude airspace

MINER-RRT*: A Hierarchical and Fast Trajectory Planning Framework in 3D Cluttered Environments

RAPTOR: Robust and Perception-Aware Trajectory Replanning for Quadrotor Fast Flight

Real-Time Motion Planning for Quadrotor MAVs in Three-dimensional Complex Environment

A real-time dynamic obstacle tracking and mapping system for UAV navigation and collision avoidance with an RGB-D camera

Real-Time Path Generation and Obstacle Avoidance for Multirotors: A Novel Approach

Multi-UAVs Collaborative Path Planning in the Cramped Environment