MACE: Multi-Agent Autonomous Collaborative Exploration of Unknown Environments

08/15/2022
by   Charbel Toumieh, et al.
0

In this paper, we propose a new framework for multi-agent collaborative exploration of unknown environments. The proposed method combines state-of-the-art algorithms in mapping, safe corridor generation and multi-agent planning. It first takes a volume that we want to explore, then proceeds to give the multiple agents different goals in order to explore a voxel grid of that volume. The exploration ends when all voxels are discovered as free or occupied, or there is no path found for the remaining undiscovered voxels. The state-of-the-art planning algorithm uses time-aware Safe Corridors to guarantee intra-agent collision safety as well safety from static obstacles. The presented approach is tested in a state of the art simulator for up to 4 agents.

READ FULL TEXT
research
04/19/2023

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

There are many industrial, commercial and social applications for multi-...
research
08/12/2022

Shape-aware Safe Corridors Generation using Voxel Grids

Safe Corridors (a series of overlapping convex shapes) have been used re...
research
11/19/2019

Intermittent Connectivity for Exploration in Communication-Constrained Multi-Agent Systems

Motivated by exploration of communication-constrained underground enviro...
research
10/12/2022

Near-Optimal Multi-Agent Learning for Safe Coverage Control

In multi-agent coverage control problems, agents navigate their environm...
research
05/31/2022

Free-Space Ellipsoid Graphs for Multi-Agent Target Monitoring

We apply a novel framework for decomposing and reasoning about free spac...
research
12/16/2020

Scalable and Safe Multi-Agent Motion Planning with Nonlinear Dynamics and Bounded Disturbances

We present a scalable and effective multi-agent safe motion planner that...
research
05/05/2023

Improving LaCAM for Scalable Eventually Optimal Multi-Agent Pathfinding

This study extends the recently-developed LaCAM algorithm for multi-agen...

Please sign up or login with your details

Forgot password? Click here to reset