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

Jiaxi Huo Ronghao Zheng Meiqin Liu Senlin Zhang

Published in: CoRR (2021)

Keyphrases

integer programming
robot path planning
np hard
linear programming
column generation
ai planning
lagrangian relaxation
constraint programming
cutting plane algorithm
cutting plane
lower bound
dynamic environments
integer program