Constraint Graphs: Unifying task and motion planning for Navigation and Manipulation Among Movable Obstacles - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

Constraint Graphs: Unifying task and motion planning for Navigation and Manipulation Among Movable Obstacles

Florent Lamiraux

Résumé

We consider a class of advanced motion planning problems including object manipulation, navigation among movable obtacles and legged locomotion. Our approach uses rearrangement rules, encoded in a Constraint Graph, a formulation unifying high-level task planning and motion planning. Our method can compute manipulation paths for complex robots and movable-articulated-objects in a static environment, allowing for instance to generate continuous grasps and object placements. A new planning algorithm, Manipulation RRT, makes use of the Constraint Graph to solve Rearrangement problems and to produce rich feedbacks to higher level planners. Simulation results, for problems where movable objects must be manipulated simultaneously or several times, involving humanoid robots, are presented.
Fichier principal
Vignette du fichier
root.pdf (2.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01281348 , version 1 (02-03-2016)

Identifiants

  • HAL Id : hal-01281348 , version 1

Citer

Joseph Mirabel, Florent Lamiraux. Constraint Graphs: Unifying task and motion planning for Navigation and Manipulation Among Movable Obstacles. 2016. ⟨hal-01281348⟩
434 Consultations
545 Téléchargements

Partager

Gmail Facebook X LinkedIn More