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.

Multi-Agent Phase-Balancing around Polar Curves with Bounded Trajectories: An Experimental Study using Crazyflies and MoCap System

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

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

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Cooperative Multi-Agent Trajectory Generation with Modular Bayesian Optimization

Control and real-time experiments for a multi-agent aerial transportation system

Multi-Agent Coordination Fluid Flow Modeling and Experimental Evaluation

Reinforcement Learning Driven Cooperative Ball Balance in Rigidly Coupled Drones

Multi-agent systems for quadcopters

Real-Time Stochastic Optimal Control for Multi-agent Quadrotor Systems

Online Decentralized Receding Horizon Trajectory Optimization for Multi-Robot systems

AMSwarmX: Safe Swarm Coordination in CompleX Environments via Implicit Non-Convex Decomposition of the Obstacle-Free Space

Indoor Visual Exploration with Multi-Rotor Aerial Robotic Vehicles

Biomimetic Algorithms for Coordinated Motion: Theory and Implementation

Multi-Agent Spatial Predictive Control with Application to Drone Flocking (Extended Version)

Visually Guided Swarm Motion Coordination via Insect-inspired Small Target Motion Reactions

Genetic Optimization-Based Consensus Control of Multi-Agent 6-DoF UAV System

An optimization framework for simulation and kinematic control of Constrained Collaborative Mobile Agents (CCMA) system

Whole-Body Control Through Narrow Gaps From Pixels To Action

PDE-based multi-agent formation control using flatness and backstepping: Analysis, design and robot experiments

Reinforcement Learning-Based Control of CrazyFlie 2.X Quadrotor