Towards Reactive Whole-Body Motion Planning in Cluttered Environments by Precomputing Feasible Motion Spaces
Title | Towards Reactive Whole-Body Motion Planning in Cluttered Environments by Precomputing Feasible Motion Spaces |
Publication Type | Conference Paper |
Year of Publication | 2013 |
Authors | Orthey, A, Stasse, O |
Conference Name | IEEE/RAS International Conference on Humanoid Robot (ICHR) |
Keywords | machine learning, Motion planning, Walking pattern generator |
Abstract | To solve complex whole-body motion planning problems in near real-time, it is essential to either advance approximate solutions or to incorporate better informed priors. In this paper, we focus on modeling such a prior, by precomputing 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 ofcontact states and geometrical information. Second, we develop an algorithm to precompute the decision boundary between feasible and non-feasible 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 highlycluttered environments, thereby not only outperforming the state-of-the-art algorithm by several magnitudes, but also having a significantly lower model sparsity. |
URL | http://hal.archives-ouvertes.fr/hal-00911897/document |