Multi-Robot Path Planning with Maintenance of Generalized Connectivity

Yoann Solana 1 Michele Furci 1 Juan Cortés 1 Antonio Franchi 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : This paper addresses the problem of generating a path for a fleet of robots navigating in a cluttered environment, while maintaining the so called generalized connectivity. The main challenge in the management of a group of robots is to ensure the coordination between them, taking into account limitations in communication range and sensors, possible obstacles, inter-robot avoidance and other constraints. The Generalized Connectivity Maintenance (GCM) theory already provides a way to represent and consider the aforementioned constraints, but previous works only find solutions via locally-steering functions that do not provide global and optimal solutions. In this work, we merge the GCM theory with randomized path-planning approaches, and local path optimization techniques to derive a tool that can provide global, good-quality paths. The proposed approach has been intensively tested and verified by mean of numerical simulations.
Document type :
Conference papers
2017 IEEE 1st International Symposium on Multi-Robot and Multi-Agent Systems , Dec 2017, Los Angeles, United States. 2017
Liste complète des métadonnées

Cited literature [26 references]  Display  Hide  Download

https://hal.laas.fr/hal-01658557
Contributor : Antonio Franchi <>
Submitted on : Thursday, December 7, 2017 - 4:54:32 PM
Last modification on : Thursday, January 11, 2018 - 6:26:55 AM

File

2017m-SolFurCorFra-preprint.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01658557, version 1

Citation

Yoann Solana, Michele Furci, Juan Cortés, Antonio Franchi. Multi-Robot Path Planning with Maintenance of Generalized Connectivity. 2017 IEEE 1st International Symposium on Multi-Robot and Multi-Agent Systems , Dec 2017, Los Angeles, United States. 2017. 〈hal-01658557〉

Share

Metrics

Record views

12

Files downloads

24