States Path Finder: a general and efficient algorithm for prehensile manipulation planning - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
[go: up one dir, main page]

Pré-Publication, Document De Travail Année : 2023
States Path Finder: a general and efficient algorithm for prehensile manipulation planning
1 SCSE - School of Computer Science and Engineering (Main Campus 50 Nanyang Avenue Block N4 #02a-32 Singapore 639798 - Singapour)
"> SCSE - School of Computer Science and Engineering
2 X - École polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)
"> X - École polytechnique
3 LAAS-GEPETTO - Équipe Mouvement des Systèmes Anthropomorphes (France)
"> LAAS-GEPETTO - Équipe Mouvement des Systèmes Anthropomorphes
Quang Anh Le
  • Fonction : Auteur
  • PersonId : 1164372
Alexandre Thiault
  • Fonction : Auteur
  • PersonId : 1164373

Résumé

This paper proposes a new algorithm called States Path Finder (SPF) to solve the general prehensile manipulation problem for multiple robots and multiple objects. Using a constraint graph to represent the problem, SPF finds a list of transitions from the initial state to the goal state, computes a corresponding set of waypoints and connects the waypoints to form a continuous, collision-free solution path. We benchmark SPF on several problem instances with varying characteristics. The results suggest SPF's generality and also its higher efficiency in comparison to Manipulation-RRT, an existing RRT-like algorithm also based on the constraint graph.
Fichier principal
Vignette du fichier
paper.pdf (1.38 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03777018 , version 1 (14-09-2022)
hal-03777018 , version 2 (23-02-2023)
Identifiants
  • HAL Id : hal-03777018 , version 2

Citer

Quang Anh Le, Alexandre Thiault, Florent Lamiraux. States Path Finder: a general and efficient algorithm for prehensile manipulation planning. 2023. ⟨hal-03777018v2⟩
86 Consultations
64 Téléchargements

Partager

More