Integer-Programming-Based Narrow-Passage Multi-Robot Path Planning with Effective Heuristics

Jiaxi Huo, Ronghao Zheng, Meiqin Liu +1

We study optimal Multi-robot Path Planning (MPP) on graphs, in order to improve the efficiency of multi-robot system (MRS) in the warehouse-like environment. We propose a novel alg…