Abstract:Generation of multi-quadrotor trajectories in real-time in complex three-dimensional environments remains a grand challenge. Trajectory planning becomes computationally prohibitive as the number of quadrotors and obstacles increases. This paper proposes the distributed receding architecture-based hierarchical trajectory planning method (drHTP) to tackle this issue. The distributed receding architecture is established to formulate and solve a series of single-quadrotor short-horizon planning problems for reducing the computation complexity. In distributed planning, the time-heuristic priority mechanism is devised to assign a reasonable planning sequence to enhance the convergence performance. The hierarchical planning, including front-end initial trajectory generation and back-end trajectory optimization, is introduced for the single-quadrotor in each short horizon to further reduce the computation time. The sparse A* search algorithm is modified to only consider adjacent obstacles for obtaining the initial trajectory rapidly. The convergence of drHTP is analyzed theoretically. Numerical simulations with moving and dense obstacle scenarios are carried out to verify the effectiveness of drHTP. The comparative simulation results demonstrate that drHTP outperforms the state-of-the-art distributed sequential convex programming and distributed model predictive control methods in terms of computational efficiency. drHTP is also validated by the physical experiment in an indoor testbed.

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Whole-Body Real-Time Motion Planning for Multicopters

Efficient Sampling-based Multirotors Kinodynamic Planning with Fast Regional Optimization and Post Refining

Integral Backstepping-based Nonlinear Flight Control Strategy for Quadrotor Aerial Robot with Unknown Mass

Automatic Parameter Adaptation for Quadrotor Trajectory Planning

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

A 3D Path Planning Approach for Quadrotor UAV Navigation.

Path Planning and Control of a Quadrotor UAV Based on an Improved APF Using Parallel Search

Time-Optimal Planning for Long-Range Quadrotor Flights: An Automatic Optimal Synthesis Approach

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

Computationally Efficient Trajectory Planning for High Speed Obstacle Avoidance of a Quadrotor with Active Sensing.

Path Planning of Multirotor UAV Based on the Improved Ant Colony Algorithm

Real-time Multi-Quadrotor Trajectory Generation Via Distributed Receding Architecture and Hierarchical Planning in Complex Environments

Efficient and Robust Time-Optimal Trajectory Planning and Control for Agile Quadrotor Flight

Search-based Path Planning and Receding Horizon Based Trajectory Generation for Quadrotor Motion Planning

Comparison of Optimization-Based Methods for Energy-Optimal Quadrotor Motion Planning

Time-Optimal Planning for Quadrotor Waypoint Flight

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

UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization

Optimal Trajectory Generation for Quadrotor Teach-and-Repeat