Real-Time Distributed Receding Horizon Motion Planning and Control for Mobile Multi-Robot Dynamic Systems

José Mendes Filho 1, 2 Eric Lucet 1 David Filliat 2, 3
1 LRI - Laboratoire de Robotique Interactive
DIASI - Département Intelligence Ambiante et Systèmes Interactifs : DRT/LIST/DIASI
3 Flowers - Flowing Epigenetic Robots and Systems
Inria Bordeaux - Sud-Ouest, U2IS - Unité d'Informatique et d'Ingénierie des Systèmes
Abstract : This paper proposes an improvement of a motion planning approach and a modified model predictive control (MPC) for solving the navigation problem of a team of dynamical wheeled mobile robots in the presence of obstacles in a realistic environment. Planning is performed by a distributed receding horizon algorithm where constrained optimization problems are numerically solved for each prediction time-horizon. This approach allows distributed motion planning for a multi-robot system with asynchronous communication while avoiding collisions and minimizing the travel time of each robot. However, the robots dynamics prevents the planned motion to be applied directly to the robots. Using unicycle-like vehicles in a dynamic simulation, we show that deviations from the planned motion caused by the robots dynamics can be overcome by modifying the optimization problem underlying the planning algorithm and by adding an MPC for trajectory tracking. Results also indicate that this approach can be used in systems subjected to real-time constraint.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01530977
Contributor : David Filliat <>
Submitted on : Thursday, June 1, 2017 - 9:48:00 AM
Last modification on : Friday, February 8, 2019 - 11:04:04 AM
Document(s) archivé(s) le : Wednesday, September 6, 2017 - 6:22:15 PM

File

real-time-distributed_final.pd...
Files produced by the author(s)

Identifiers

Citation

José Mendes Filho, Eric Lucet, David Filliat. Real-Time Distributed Receding Horizon Motion Planning and Control for Mobile Multi-Robot Dynamic Systems. ICRA 2017 - IEEE International Conference on Robotics and Automation , May 2017, Singapore, Singapore. ⟨10.1109/ICRA.2017.7989081⟩. ⟨hal-01530977⟩

Share

Metrics

Record views

443

Files downloads

492