ACS-PRM: Adaptive Cross Sampling Based Probabilistic Roadmap for Multi-robot Motion Planning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

ACS-PRM: Adaptive Cross Sampling Based Probabilistic Roadmap for Multi-robot Motion Planning

Zhi Yan
  • Fonction : Auteur
  • PersonId : 1362688
  • IdHAL : zhi-yan
Arab Ali Cherif
  • Fonction : Auteur

Résumé

In this paper we present a novel approach for multi-robot motion planning by using a probabilistic roadmap (PRM) based on adaptive cross sampling (ACS). The proposed approach, we call ACS-PRM, consists of three steps, which are C-space sampling, roadmap building and motion planning. Firstly, an adequate number of points should be generated in C-space on an occupancy grid map by using an adaptive cross sampling method. Secondly, a roadmap should be built while the potential targets and the milestones are extracted by second learning the result of sampling. Finally, the motion of robots should be planned by querying the constructed roadmap. In contrast to previous approaches, our ACS-PRM 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 planning efficiency. Our approach has been implemented and evaluated in simulation. The experimental results demonstrate the total planning time can be significantly reduced by our ACS-PRM approach compared with previous approaches.
Fichier principal
Vignette du fichier
ACSPRM.pdf (420.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02316421 , version 1

Citer

Zhi Yan, Nicolas Jouandeau, Arab Ali Cherif. ACS-PRM: Adaptive Cross Sampling Based Probabilistic Roadmap for Multi-robot Motion Planning. 12th International Conference on Intelligent Autonomous Systems, Jun 2012, Jeju Island, South Korea. ⟨hal-02316421⟩
55 Consultations
94 Téléchargements

Partager

Gmail Facebook X LinkedIn More