DeepAI AI Chat
Log In Sign Up

Optimizing Space Utilization for More Effective Multi-Robot Path Planning

by   Shuai D. Han, et al.

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.


page 1

page 2

page 3

page 4


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

We introduce and empirically evaluate two techniques aimed at enhancing ...

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...

Efficient Heuristic Generation for Robot Path Planning with Recurrent Generative Model

Robot path planning is difficult to solve due to the contradiction betwe...

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

Robust multi-vehicle path-planning is important for ensuring the safety ...

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...