Skip to Main content Skip to Navigation
New interface
Conference papers

Cooperative path planning for mobile robots based on visibility graph

Yingchong Ma 1 Gang Zheng 2, 1 Wilfrid Perruquetti 1, 2, 3 
2 NON-A - Non-Asymptotic estimation for online systems
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : This paper presents a cooperative path planning approach for the navigation of nonholonomic mobile robots in environment with obstacles. Shared information can be obtained by sharing the local information between robots, thus the trajectories can be more optimized. Visibility graph approach is used to generate a series of intermediate objectives which guarantee the robots to reach the final objective without local minima. Then the reach of intermediate objectives is ensured by the optimal path planning algorithm. The velocity constraints, kinematic constraints and nonholonomic constraints of the mobile robot are considered in the problem.
Document type :
Conference papers
Complete list of metadata
Contributor : Gang Zheng Connect in order to contact the contributor
Submitted on : Wednesday, November 27, 2013 - 3:22:59 PM
Last modification on : Tuesday, November 22, 2022 - 2:26:16 PM


  • HAL Id : hal-00910186, version 1


Yingchong Ma, Gang Zheng, Wilfrid Perruquetti. Cooperative path planning for mobile robots based on visibility graph. IEEE 32nd Chinese Control Conference, IEEE, Jul 2013, Xi'an, China. ⟨hal-00910186⟩



Record views