Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Time-optimal Coordination of Mobile Robots along Specified Paths

Apr 05, 2017
Florent Altché, Xiangjun Qian, Arnaud de La Fortelle

In this paper, we address the problem of time-optimal coordination of mobile robots under kinodynamic constraints along specified paths. We propose a novel approach based on time discretization that leads to a mixed-integer linear programming (MILP) formulation. This problem can be solved using general-purpose MILP solvers in a reasonable time, resulting in a resolution-optimal solution. Moreover, unlike previous work found in the literature, our formulation allows an exact linear modeling (up to the discretization resolution) of second-order dynamic constraints. Extensive simulations are performed to demonstrate the effectiveness of our approach.

* Published in 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 

Share this with someone who'll enjoy it:

   Access Paper Source

Share this with someone who'll enjoy it: