MADER: Trajectory Planner in Multi-Agent and Dynamic Environments

10/21/2020
by   Jesus Tordesillas, et al.
0

This paper presents MADER, a 3D decentralized and asynchronous trajectory planner for UAVs that generates collision-free trajectories in environments with static obstacles, dynamic obstacles, and other planning agents. Real-time collision avoidance with other dynamic obstacles or agents is done by performing outer polyhedral representations of every interval of the trajectories and then including the plane that separates each pair of polyhedra as a decision variable in the optimization problem. MADER uses our recently developed MINVO basis to obtain outer polyhedral representations with volumes 2.36 and 254.9 times, respectively, smaller than the Bernstein or B-Spline bases used extensively in the planning literature. Our decentralized and asynchronous algorithm guarantees safety with respect to other agents by including their committed trajectories as constraints in the optimization and then executing a collision check-recheck scheme. Finally, extensive simulations in challenging cluttered environments show up to a 33.9 flight time, and a 88.8 Bernstein and B-Spline bases, shorter flight distances than centralized approaches, and shorter total times on average than synchronous decentralized approaches.

READ FULL TEXT

page 1

page 5

page 7

page 12

page 14

09/27/2022

Robust MADER: Decentralized and Asynchronous Multiagent Trajectory Planner Robust to Communication Delay

Although communication delays can disrupt multiagent systems, most of th...
03/10/2021

PANTHER: Perception-Aware Trajectory Planner in Dynamic Environments

This paper presents PANTHER, a real-time perception-aware (PA) trajector...
07/20/2017

Applying MAPP Algorithm for Cooperative Path Finding in Urban Environments

The paper considers the problem of planning a set of non-conflict trajec...
04/08/2019

Rapid Collision Detection for Multicopter Trajectories

We present an algorithm for quickly detecting whether certain polynomial...
09/02/2022

Deep-PANTHER: Learning-Based Perception-Aware Trajectory Planner in Dynamic Environments

This paper presents Deep-PANTHER, a learning-based perception-aware traj...
07/15/2021

Collision Avoidance Using Spherical Harmonics

In this paper, we propose a novel optimization-based trajectory planner ...
11/09/2017

Optimization-Based Collision Avoidance

This paper presents a novel method for reformulating non-differentiable ...