States Path Finder: a general and efficient algorithm for prehensile manipulation planning - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Preprints, Working Papers, ... Year : 2023

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

Quang Anh Le
  • Function : Author
  • PersonId : 1164372
Alexandre Thiault
  • Function : Author
  • PersonId : 1164373

Abstract

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
Origin Files produced by the author(s)

Dates and versions

hal-03777018 , version 1 (14-09-2022)
hal-03777018 , version 2 (23-02-2023)

Identifiers

  • HAL Id : hal-03777018 , version 2

Cite

Quang Anh Le, Alexandre Thiault, Florent Lamiraux. States Path Finder: a general and efficient algorithm for prehensile manipulation planning. 2023. ⟨hal-03777018v2⟩
65 View
48 Download

Share

More