Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach

Michael Defoort (1) , Thierry Floquet (2, 3) , Annemarie Kökösy (3) , Wilfrid Perruquetti (2, 4)

1 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201
2 NON-A - Non-Asymptotic estimation for online systems
3 SyNeR - Systèmes Non Linéaires et à Retards
4 LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal

This paper presents a decentralized motion planner for a formation of autonomous mobile robots evolving in an unknown environment with obstacles. The motion planning scheme consists of decentralized receding horizon planners that reside on each vehicle to achieve coordination among formation agents. The advantage of the proposed algorithm is that each vehicle only requires local knowledge of its neighboring vehicles. The main requirement for designing an optimal conflict-free trajectory in a decentralized way, is that each robot does not deviate too far from its assumed trajectory designed without taking the coupling constraints into account. Finally, a comparative study between the proposed algorithm and other existing algorithms is provided in order to show the advantages especially in terms of computing time.

Mots clés: Decentralized intelligence; Receding horizon planning; Nonholonomic mobile robot; Multi-vehicle formation

Domaines: Automatique / Robotique

Michael Defoort, Thierry Floquet, Annemarie Kökösy, Wilfrid Perruquetti. Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach. Robotics and Autonomous Systems, 2009, 57 (11), pp.1094-1106. ⟨10.1016/j.robot.2009.07.004⟩. ⟨hal-00519825⟩