DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms

Abstract

We present DCAD, a novel, decentralized collision avoidance algorithm for navigating a swarm of quadrotors in dense environments populated with static and dynamic obstacles. Our algorithm relies on the concept of Optimal Reciprocal Collision Avoidance (ORCA) and utilizes a flatness-based Model Predictive Control (MPC) to generate local collision-free trajectories for each quadrotor. We feedforward linearize the non-linear dynamics of the quadrotor and subsequently use this linearized model in our MPC framework. Our approach tends to compute safe trajectories that avoid quadrotors from entering each other's downwash regions during close proximity maneuvers. In addition, we account for the uncertainty in the position and velocity sensor data using Kalman filter. We evaluate the performance of our algorithm with other state-of-the-art decentralized methods and demonstrate its superior performance in terms of smoothness of generated trajectories and lower probability of collision during high-velocity maneuvers.