Scalable Multi-robot Motion Planning for Congested Environments Using Topological Guidance

10/13/2022
by   Courtney McBeth, et al.
0

Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots due to the increased potential for collisions between robots. This problem is exacerbated in environments with narrow passages that robots must pass through, like warehouses. In single-robot settings, topology-guided motion planning methods have shown increased performance in these constricted environments. We adapt an existing topology-guided single-robot motion planning method to the multi-robot domain, introducing topological guidance for the composite space. We demonstrate our method's ability to efficiently plan paths in complex environments with many narrow passages, scaling to robot teams of size up to five times larger than existing methods in this class of problems. By leveraging knowledge of the topology of the environment, we also find higher quality solutions than other methods.

READ FULL TEXT

page 1

page 6

page 7

research
06/29/2017

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

Finding asymptotically-optimal paths in multi-robot motion planning prob...
research
07/09/2020

Computing High-Quality Clutter Removal Solutions for Multiple Robots

We investigate the task and motion planning problem of clearing clutter ...
research
11/28/2021

Optimal Multi-Robot Motion Planning via Parabolic Relaxation

Multi-robot systems offer enhanced capability over their monolithic coun...
research
10/09/2022

Hypergraph-based Multi-Robot Task and Motion Planning

We present a multi-robot task and motion planning method that, when appl...
research
05/08/2019

Anytime Multi-arm Task and Motion Planning for Pick-and-Place of Individual Objects via Handoffs

Automation applications are pushing the deployment of many high DoF mani...
research
05/23/2023

CTopPRM: Clustering Topological PRM for Planning Multiple Distinct Paths in 3D Environments

In this paper, we propose a new method called Clustering Topological PRM...
research
01/18/2019

Look before you sweep: Visibility-aware motion planning

This paper addresses the problem of planning for a robot with a directio...

Please sign up or login with your details

Forgot password? Click here to reset