Towards Reactive Whole-Body Motion Planning in Cluttered Environments by Precomputing Feasible Motion Spaces - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Towards Reactive Whole-Body Motion Planning in Cluttered Environments by Precomputing Feasible Motion Spaces

Résumé

To solve complex whole-body motion planning problems in near real-time, we think it essentials to precompute as much information as possible, including our intended movements and how they affect the geometrical reasoning process. In this paper, we focus on the precomputation of the feasibility of contact transitions in the context of discrete contact planning. Our contribution is twofold: First, we introduce the contact transition and object (CTO) space, a joint space of contact states and geometrical information. Second, we develop an algorithm to precompute the decision boundary between feasible and nonfeasible spaces in the CTO space. This boundary is used for online-planning in classical contact-transition spaces to quickly prune the number of possible future states. By using a classical planning setup of A* together with a l2-norm heuristic, we demonstrate how the prior knowledge about object geometries can achieve near real-time performance in highly-cluttered environments, thereby not only outperforming the state-ofthe- art algorithm, but also having a significantly lower model sparsity.
Fichier principal
Vignette du fichier
orthey_2013_humanoids_final.pdf (322.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00911897 , version 1 (01-12-2013)

Identifiants

  • HAL Id : hal-00911897 , version 1

Citer

Andreas Orthey, Olivier Stasse. Towards Reactive Whole-Body Motion Planning in Cluttered Environments by Precomputing Feasible Motion Spaces. International Conference on Humanoid Robots, Oct 2013, Atlanta, United States. pp.286--291. ⟨hal-00911897⟩
230 Consultations
616 Téléchargements

Partager

Gmail Facebook X LinkedIn More