DeepAI AI Chat
Log In Sign Up

Optimizing Space Utilization for More Effective Multi-Robot Path Planning

09/10/2021
by   Shuai D. Han, et al.
0

We perform a systematic exploration of the principle of Space Utilization Optimization (SUO) as a heuristic for planning better individual paths in a decoupled multi-robot path planner, with applications to both one-shot and life-long multi-robot path planning problems. We show that the decentralized heuristic set, SU-I, preserves single path optimality and significantly reduces congestion that naturally happens when many paths are planned without coordination. Integration of SU-I into complete planners brings dramatic reductions in computation time due to the significantly reduced number of conflicts and leads to sizable solution optimality gains in diverse evaluation scenarios with medium and large maps, for both one-shot and life-long problem settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/03/2018

Two Techniques That Enhance the Performance of Multi-robot Prioritized Path Planning

We introduce and empirically evaluate two techniques aimed at enhancing ...
04/01/2020

One-shot path planning for multi-agent systems using fully convolutional neural network

Path planning plays a crucial role in robot action execution, since a pa...
12/07/2020

Efficient Heuristic Generation for Robot Path Planning with Recurrent Generative Model

Robot path planning is difficult to solve due to the contradiction betwe...
11/25/2018

RADMPC: A Fast Decentralized Approach for Chance-Constrained Multi-Vehicle Path-Planning

Robust multi-vehicle path-planning is important for ensuring the safety ...
06/28/2022

R2: Heuristic Bug-Based Any-angle Path-Planning using Lazy Searches

R2 is a novel online any-angle path planner that uses heuristic bug-base...