DCAD: Decentralized Collision Avoidance with Dynamics Constraints for Agile Quadrotor Swarms
Preprint
Abstract
We present 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 CollisionAvoidance (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 method is downwash conscious and computes safe trajectories that avoid quadrotors from entering each other's downwash regions during close proximity maneuvers. In addition, we account for the uncertainty in sensed position and velocity data using Kalman filtering. We evaluate the performance of our algorithm with other state-of-the-art 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
This publication has 15 references indexed in Scilit:
- LSwarm: Efficient Collision Avoidance for Large Swarms With Coverage Constraints in Complex Urban ScenesIEEE Robotics and Automation Letters, 2019
- Chance-Constrained Collision Avoidance for MAVs in Dynamic EnvironmentsIEEE Robotics and Automation Letters, 2019
- Fast Generation of Collision-Free Trajectories for Robot Swarms Using GPU AccelerationIEEE Access, 2018
- Concurrent Optimal Trajectory Planning for Indoor Quadrotor Formation SwitchingJournal of Intelligent & Robotic Systems, 2018
- Linear vs Nonlinear MPC for Trajectory Tracking Applied to Rotary Wing Micro Aerial VehiclesIFAC-PapersOnLine, 2017
- Towards a swarm of agile micro quadrotorsAutonomous Robots, 2013
- Generation of collision-free trajectories for a quadrocopter fleet: A sequential convex programming approach2012
- Differential flatness based control of a rotorcraft for aggressive maneuvers2011
- 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