Time-Optimal Collision-Free Trajectory Planning for Multi-Robot Teams with State-Dependent Actuation Constraints

This paper presents a method for minimizing the makespan (total execution time) of a set of geometric paths traversed by a team of robots with state-dependent actuation constraints, while ensuring collision avoidance between the robots.