This work presents a method for multi-robot trajectory planning and coordination based on nonlinear model predictive control (NMPC). In contrast to centralized approaches, we consider the distributed case where each robot has an on-board computation unit to solve a local NMPC problem and can communicate with other robots in its neighborhood. We show that, thanks to tailored interactions (i.e., interactions designed according to a nonconvex alternating direction method of multipliers, or ADMM, scheme), the proposed solution is equivalent to solving the centralized control problem. With some communication exchange, required by the ADMM scheme at given synchronization steps, the safety of the robots is preserved, that is, collisions with neighboring robots are avoided and the robots stay within the bounds of the environment. In this work, we tested the proposed method to coordinate three autonomous vessels at a canal intersection. Nevertheless, the proposed approach is general and can be applied to different applications and robot models.
|Title of host publication||Proceedings of 2018 European Control Conference (ECC2018)|
|Place of Publication||Piscataway, NJ, USA|
|Publication status||Published - 2018|
|Event||16th European Control Conference, ECC 2018 - Limassol, Cyprus|
Duration: 12 Jun 2018 → 15 Jun 2018
|Conference||16th European Control Conference, ECC 2018|
|Abbreviated title||ECC 2018|
|Period||12/06/18 → 15/06/18|
Bibliographical noteGreen Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the
Dutch legislation to make this work public.
- Autonomous robots
- Predictive control for nonlinear systems