Communication Dans Un Congrès Année : 2012

Towards a Probabilistic Roadmap for Multi-robot Coordination

Arab Ali Cherif
  • Fonction : Auteur
  • PersonId : 938241

Résumé

In this paper, we discuss the problem of multi-robot coordination and propose an approach for coordinated multi-robot motion planning by using a probabilistic roadmap (PRM) based on adaptive cross sampling (ACS). The proposed approach, called ACS-PRM, is a sampling-based method and consists of three steps including C-space sampling, roadmap building and motion planning. In contrast to previous approaches, our approach is designed to plan separate kinematic paths for multiple robots to minimize the problem of congestion and collision in an effective way so as to improve the system efficiency. Our approach has been implemented and evaluated in simulation. The experimental results demonstrate the total planning time can be obviously reduced by our ACS-PRM approach compared with previous approaches.

Fichier principal
Vignette du fichier
TowardsProbabilisticRoadmap.pdf (354 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-02316444 , version 1 (15-10-2019)

Licence

Identifiants

  • HAL Id : hal-02316444 , version 1

Citer

Zhi Yan, Nicolas Jouandeau, Arab Ali Cherif. Towards a Probabilistic Roadmap for Multi-robot Coordination. International Conference on Artificial Intelligence, Jul 2012, Las Vegas, United States. ⟨hal-02316444⟩
137 Consultations
202 Téléchargements

Partager

  • More