States Path Finder: a general and efficient algorithm for prehensile manipulation planning - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Pré-Publication, Document De Travail Année : 2022

States Path Finder: a general and efficient algorithm for prehensile manipulation planning

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 1

Citer

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

Partager

More