Abstract:This paper presents a scalable online algorithm to generate safe and kinematically feasible trajectories for quadrotor swarms. Existing approaches rely on linearizing Euclidean distance-based collision constraints and on axis-wise decoupling of kinematic constraints to reduce the trajectory optimization problem for each quadrotor to a quadratic program (QP). This conservative approximation often fails to find a solution in cluttered environments. We present a novel alternative that handles collision constraints without linearization and kinematic constraints in their quadratic form while still retaining the QP form. We achieve this by reformulating the constraints in a polar form and applying an Alternating Minimization algorithm to the resulting problem. Through extensive simulation results, we demonstrate that, as compared to Sequential Convex Programming (SCP) baselines, our approach achieves on average a 72% improvement in success rate, a 36% reduction in mission time, and a 42 times faster per-agent computation time. We also show that collision constraints derived from discrete-time barrier functions (BF) can be incorporated, leading to different safety behaviours without significant computational overhead. Moreover, our optimizer outperforms the state-of-the-art optimal control solver ACADO in handling BF constraints with a 31 times faster per-agent computation time and a 44% reduction in mission time on average. We experimentally validated our approach on a Crazyflie quadrotor swarm of up to 12 quadrotors. The code with supplementary material and video are released for reference.

Detailed Proofs of Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight.

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Automatic Parameter Adaptation for Quadrotor Trajectory Planning

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Visibility-aware Trajectory Optimization with Application to Aerial Tracking

Generating Large-Scale Trajectories Efficiently Using Double Descriptions of Polynomials.

An alternating peak-optimization method for optimal trajectory generation of quadrotor drones

A Simultaneous Trajectory Generation Method for Quadcopter Intercepting Ground Mobile Vehicle

Whole-Body Real-Time Motion Planning for Multicopters

Discrete States-Based Trajectory Planning for Nonholonomic Robots

Interleaving Graph Search and Trajectory Optimization for Aggressive Quadrotor Flight

AMSwarm: An Alternating Minimization Approach for Safe Motion Planning of Quadrotor Swarms in Cluttered Environments

Near Time-Optimal Trajectory Generation for Multirotors using Numerical Optimization and Safe Corridors

Trajectory Generation for Quadrotor Based Systems using Numerical Optimal Control

Optimal Trajectory Generation for Quadrotor Teach-and-Repeat

Geometrically Constrained Trajectory Optimization for Multicopters

Optimal Time Trajectory Generation and Tracking Control for Over-Actuated Multirotors With Large-Angle Maneuvering Capability

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

Optimization-based Trajectory Tracking Approach for Multi-rotor Aerial Vehicles in Unknown Environments

An Optimization Problem for Quadcopter Reference Flight Trajectory Generation

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