DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms
- 17 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 5 (2) , 1191-1198
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.Keywords
All Related Versions
Funding Information
- ARO (W911NF1910069, W911NF1910315)
- Intel Corporation
This publication has 35 references indexed in Scilit:
- Decoupled multiagent path planning via incremental sequential convex programming2015
- Real-time Model Predictive Control for QuadrotorsIFAC Proceedings Volumes, 2014
- Towards a swarm of agile micro quadrotorsAutonomous Robots, 2013
- Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach2012
- LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty2012
- Trajectory generation and control for precise aggressive maneuvers with quadrotorsThe International Journal of Robotics Research, 2012
- Minimum snap trajectory generation and control for quadrotors2011
- Reciprocal collision avoidance with acceleration-velocity obstacles2011
- Exact feedforward linearization based on differential flatnessInternational Journal of Control, 2003
- Flatness and defect of non-linear systems: introductory theory and examplesInternational Journal of Control, 1995