Decentralized Multi-Agent Planning for Multirotors: a Fully Online and Communication Latency Robust Approach

by   Charbel Toumieh, et al.

There are many industrial, commercial and social applications for multi-agent planning for multirotors such as autonomous agriculture, infrastructure inspection and search and rescue. Thus, improving on the state-of-the-art of multi-agent planning to make it a viable real-world solution is of great benefit. In this work, we propose a new method for multi-agent planning in a static environment that improves our previous work by making it fully online as well as robust to communication latency. The proposed framework generates a global path and a Safe Corridor to avoid static obstacles in an online fashion (generated offline in our previous work). It then generates a time-aware Safe Corridor which takes into account the future positions of other agents to avoid intra-agent collisions. The time-aware Safe Corridor is given with a local reference trajectory to an MIQP (Mixed-Integer Quadratic Problem)/MPC (Model Predictive Control) solver that outputs a safe and optimal trajectory. The planning frequency is adapted to account for communication delays. The proposed method is fully online, real-time, decentralized, and synchronous. It is compared to 3 recent state-of-the-art methods in simulations. It outperforms all methods in robustness and safety as well as flight time. It also outperforms the only other state-of-the-art latency robust method in computation time.


page 1

page 6


MACE: Multi-Agent Autonomous Collaborative Exploration of Unknown Environments

In this paper, we propose a new framework for multi-agent collaborative ...

Decentralized Deadlock-free Trajectory Planning for Quadrotor Swarm in Obstacle-rich Environments – Extended version

This paper presents a decentralized multi-agent trajectory planning (MAT...

Real-time tree search with pessimistic scenarios

Autonomous agents need to make decisions in a sequential manner, under p...

Multirotor Planning in Dynamic Environments using Temporal Safe Corridors

In this paper, we propose a new method for multirotor planning in dynami...

Online Distributed Trajectory Planning for Quadrotor Swarm with Feasibility Guarantee using Linear Safe Corridor

This paper presents a new online multi-agent trajectory planning algorit...

Shape-aware Safe Corridors Generation using Voxel Grids

Safe Corridors (a series of overlapping convex shapes) have been used re...

Learning Model Predictive Control for Competitive Autonomous Racing

The goal of this thesis is to design a learning model predictive control...

Please sign up or login with your details

Forgot password? Click here to reset