A MILP-Based Solution to Multi-Agent Motion Planning and Collision Avoidance in Constrained Environments

Akshay Jaitly, Jack Cline, Siavash Farzan

We propose a mixed-integer linear program (MILP) for multi-agent motion planning that embeds Polytopic Action-based Motion Planning (PAAMP) into a sequence-then-solve pipeline. Reg…