[PDF] DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms | Semantic Scholar (2024)

Skip to search formSkip to main contentSkip to account menu

Semantic ScholarSemantic Scholar's Logo
@article{Arul2019DCADDC, title={DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms}, author={Senthil Hariharan Arul and Dinesh Manocha}, journal={IEEE Robotics and Automation Letters}, year={2019}, volume={5}, pages={1191-1198}, url={https://api.semanticscholar.org/CorpusID:202539324}}
  • Senthil Hariharan Arul, Dinesh Manocha
  • Published in IEEE Robotics and Automation… 9 September 2019
  • Engineering, Computer Science

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

Figures and Tables from this paper

  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
  • table I
  • table II
  • table III

Topics

Optimal Reciprocal Collision Avoidance (opens in a new tab)Quadrotor (opens in a new tab)Model Predictive Control (opens in a new tab)SWARMS (opens in a new tab)Collision Avoidance (opens in a new tab)Uncertainty (opens in a new tab)Deep CNN-based Auto Decoder (opens in a new tab)Dynamic Obstacles (opens in a new tab)Decentralised (opens in a new tab)Trajectory (opens in a new tab)

41 Citations

SwarmCCO: Probabilistic Reactive Collision Avoidance for Quadrotor Swarms Under Uncertainty
    Senthil Hariharan ArulDinesh Manocha

    Engineering, Computer Science

    IEEE Robotics and Automation Letters

  • 2021

This work reformulates the linear chance constraints into equivalent deterministic constraints, which are used with an MPC framework to compute a local collision-free trajectory for each quadrotor and observes that both the Gaussian and non-Gaussian methods provide improved collision avoidance performance over the deterministic method.

Decentralized multi-agent planning for maneuvering in complex scenarios
    Senthil Hariharan ArulDinesh Manocha

    Engineering, Computer Science

    Defense + Commercial Sensing

  • 2022

The linear collision avoidance constraints are expressed as chance constraints and solved to solve a probabilistic optimal control problem to improve safe operation and produce smoother paths with improved collision avoidance performances even under noisy sensing.

  • Highly Influenced
Scalable Decentralized Multi-Robot Trajectory Optimization in Continuous-Time
    Sivanathan KandhasamyVinayagam Babu KuppusamyShravan Krishnan

    Engineering, Computer Science

    IEEE Access

  • 2020

A decentralized algorithm that generates continuous-time trajectory online for a swarm of robots based upon model predictive control that is computationally efficient and can be used for online planning in moderate sized multi-robot systems is presented.

  • 6
  • PDF
Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments
    Lun QuanLongjie YinChao XuFei Gao

    Engineering, Computer Science

    2022 International Conference on Robotics and…

  • 2022

An optimization-based method is presented that ensures collision-free trajectory generation for formation flight and achieves spatial-temporal planning using polynomial trajectories, and a novel differentiable metric is proposed to quantify the overall similarity distance between formations.

Online Distributed Trajectory Planning for Quadrotor Swarm With Feasibility Guarantee Using Linear Safe Corridor
    Jungwon ParkDabin KimGyeong Chan KimDahyun OhH. Kim

    Engineering, Computer Science

    IEEE Robotics and Automation Letters

  • 2022

This letter presents a new online multi-agent trajectory planning algorithm that guarantees to generate safe, dynamically feasible trajectories in a cluttered environment and adopts a priority-based goal planning method to prevent the deadlock without an additional procedure to decide which robot to yield.

Decentralized Spatial-Temporal Trajectory Planning for Multicopter Swarms
    Xin ZhouZhepei WangXian WenJiangchao ZhuChao XuFei Gao

    Engineering, Computer Science

    ArXiv

  • 2021

Decentralized spatial-temporal trajectory planning is introduced, which puts a well-formed trajectory representation named MINCO into multi-agent scenarios and ensures high-quality local planning for each agent subject to any constraint from either the coordination of the swarm or safety requirements in cluttered environments.

A Quadrotor With a Passively Reconfigurable Airframe for Hybrid Terrestrial Locomotion
    Huaiyuan JiaSongnan Bai P. Chirarattananon

    Engineering

    IEEE/ASME Transactions on Mechatronics

  • 2022

Despite efforts to circumvent and alleviate the impact of a mid-flight collision, it remains extremely challenging to safeguard a multirotor vehicle when it operates in cluttered environments. In

  • 14
  • PDF
Distributed adaptive formation control for underactuated quadrotors with guaranteed performances
    Xingling ShaoXiaohui YueJun Liu

    Engineering, Computer Science

    Nonlinear Dynamics

  • 2021

This paper investigates a distributed adaptive formation control problem for underactuated quadrotors with guaranteed performances by transforming the original constrained formation synchronization error dynamics into an equivalent unconstrained one, and introduces a prescribed performance mechanism in the translational loop to render the formation regulation as a prior.

  • 17
  • PDF
With Whom to Communicate: Learning Efficient Communication for Multi-Robot Collision Avoidance
    Álvaro Serra-GómezB. BritoHai ZhuJen Jen ChungJavier Alonso-Mora

    Computer Science, Engineering

    2020 IEEE/RSJ International Conference on…

  • 2020

This paper presents an efficient communication method that solves the problem of "when" and with "whom" to communicate in multi-robot collision avoidance scenarios and evaluates and verify the proposed communication strategy in simulation with four quadrotors and compares it with three baseline strategies.

Control Strategies and Novel Techniques for Autonomous Rotorcraft Unmanned Aerial Vehicles: A Review
    Sherif I. AbdelmaksoudM. MailahA. Abdallah

    Engineering, Computer Science

    IEEE Access

  • 2020

This paper presents a review of the various control strategies that have been conducted to address and resolve several challenges for a particular category of unmanned aerial vehicles (UAVs), the

  • 32
  • PDF

...

...

39 References

Model Predictive Trajectory Tracking and Collision Avoidance for Reliable Outdoor Deployment of Unmanned Aerial Vehicles
    T. BáčaDaniel HeřtGiuseppe LoiannoM. SaskaVijay R. Kumar

    Engineering, Computer Science

    2018 IEEE/RSJ International Conference on…

  • 2018

A novel approach for optimal trajectory tracking for unmanned aerial vehicles (UAV), using a linear model predictive controller (MPC) in combination with non-linear state feedback, which allows safe outdoors execution of multi-UAV experiments without the need for in-advance collision-free planning.

  • 110
Chance-Constrained Collision Avoidance for MAVs in Dynamic Environments
    Hai ZhuJavier Alonso-Mora

    Engineering, Computer Science

    IEEE Robotics and Automation Letters

  • 2019

A tight bound for approximation of collision probability is developed, which makes the CCNMPC formulation tractable and solvable in real time.

  • 184
  • Highly Influential
  • PDF
LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty
    J. V. D. BergDavid WilkieS. GuyM. NiethammerDinesh Manocha

    Computer Science, Engineering

    2012 IEEE International Conference on Robotics…

  • 2012

The potential of LQG-Obstacles is demonstrated by safely and smoothly navigating a simulated quadrotor helicopter with complex non-linear dynamics and motion and sensing uncertainty through three-dimensional environments with obstacles and narrow passages.

  • 94
  • PDF
Reciprocal collision avoidance for robots with linear dynamics using LQR-Obstacles
    Daman BareissJ. V. D. Berg

    Engineering, Computer Science

    2013 IEEE International Conference on Robotics…

  • 2013

The approach defines a protocol for robots to select their control input independently while guaranteeing collision-free motion for all robots, assuming the robots can perfectly observe each other's state.

  • 75
  • Highly Influential
  • PDF
Concurrent Optimal Trajectory Planning for Indoor Quadrotor Formation Switching
    Yang XuShupeng LaiJiaxin LiD. LuoY. You

    Engineering

    J. Intell. Robotic Syst.

  • 2019

A novel concurrent optimal trajectory planning method for a team of quadrotors to switch between various formation patterns in the confined indoor environment and a robust perfect tracking outer-loop controller is designed to compensate the poor resolution of the indoor localization system.

  • 18
Search-based motion planning for quadrotors using linear quadratic minimum time control
    Sikang LiuNikolay A. AtanasovK. MohtaVijay R. Kumar

    Computer Science, Engineering

    2017 IEEE/RSJ International Conference on…

  • 2017

A search-based planning method to compute dynamically feasible trajectories for a quadrotor flying in an obstacle-cluttered environment that does not assume a hovering initial condition and is suitable for fast online re-planning while the robot is moving.

LSwarm: Efficient Collision Avoidance for Large Swarms With Coverage Constraints in Complex Urban Scenes
    Senthil Hariharan ArulA. Sathyamoorthy Dinesh Manocha

    Engineering, Computer Science

    IEEE Robotics and Automation Letters

  • 2019

The method, LSwarm, efficiently avoids collisions with static obstacles, dynamic obstacles and other agents in three-dimensional urban environments while considering coverage constraints and calculates collision avoiding velocities that maximize the conformity of an agent to an optimal path given by a global coverage strategy.

Robust collision avoidance for multiple micro aerial vehicles using nonlinear model predictive control
    Mina KamelJavier Alonso-MoraR. SiegwartJuan I. Nieto

    Computer Science, Engineering

    2017 IEEE/RSJ International Conference on…

  • 2017

This paper addresses the problem of multi-MAV reactive collision avoidance by employing a model-based controller to simultaneously track a reference trajectory and avoid collisions and accounts for the full MAV dynamics.

  • 90
  • PDF
Decentralized navigation of multiple agents based on ORCA and model predictive control
    Hui ChengQiyuan ZhuZhongchang LiuTianye XuLiang Lin

    Computer Science, Engineering

    2017 IEEE/RSJ International Conference on…

  • 2017

This paper presents a decentralized strategy for collision-free navigation of multiple agents that combines the Optimal Reciprocal Collision Avoidance (ORCA) algorithm and Model Predictive Control (MPC) and shows that this new algorithm can reduce velocity vibrations in the traditional ORCA algorithm.

  • 35
  • PDF
Trajectory generation and control for precise aggressive maneuvers with quadrotors
    Daniel MellingerNathan MichaelVijay R. Kumar

    Computer Science, Engineering

    Int. J. Robotics Res.

  • 2012

It is shown that this approach permits the development of trajectories and controllers enabling such aggressive maneuvers as flying through narrow, vertical gaps and perching on inverted surfaces with high precision and repeatability.

  • 969
  • PDF

...

...

Related Papers

Showing 1 through 3 of 0 Related Papers

    [PDF] DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms | Semantic Scholar (2024)

    References

    Top Articles
    Latest Posts
    Article information

    Author: Ray Christiansen

    Last Updated:

    Views: 6050

    Rating: 4.9 / 5 (69 voted)

    Reviews: 84% of readers found this page helpful

    Author information

    Name: Ray Christiansen

    Birthday: 1998-05-04

    Address: Apt. 814 34339 Sauer Islands, Hirtheville, GA 02446-8771

    Phone: +337636892828

    Job: Lead Hospitality Designer

    Hobby: Urban exploration, Tai chi, Lockpicking, Fashion, Gunsmithing, Pottery, Geocaching

    Introduction: My name is Ray Christiansen, I am a fair, good, cute, gentle, vast, glamorous, excited person who loves writing and wants to share my knowledge and understanding with you.