PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Motion synthesis through randomized exploration on submanifolds in configuration space.
Ioannis Havoutis and Subramanian Ramamoorthy
In: RoboCup International Symposium (RoboCup 2009), 30 Jun - 3 Jul, 2009, Graz, Austria.


Motion synthesis for humanoid robot behaviours is made difficult by the combination of task space, joint space and kinodynamic constraints that define realisability. Solving these problems by general purpose methods such as sampling based motion planning has involved significant computational complexity, and has also required specialised heuristics to handle constraints. In this paper we propose an approach to incorporate such constraints as a bias in the exploration process of such planning algorithms. We present a general approach to solving this problem wherein a subspace, of the configuration space corresponding to poses involved in a specific task, is identified in the form of a nonlinear manifold, which is in turn used to focus the exploration of a sampling based motion planning algorithm. This allows us to solve the motion planning problem so that we synthesize paths for novel goals in a way that is strongly biased by known good or feasible paths, e.g., from human demonstration. We demonstrate this result with a simulated humanoid robot performing a number of bipedal tasks.

EPrint Type:Conference or Workshop Item (Paper)
Additional Information:Citation: I. Havoutis, S. Ramamoorthy, Motion synthesis through randomized exploration on submanifolds in configuration space. In J. Baltes et al. (Eds.): RoboCup 2009, Lecture Notes in Artificial Intelligence, Volume 5949, pp. 92-103. Springer Verlag, Heidelberg (2010).
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:6074
Deposited By:Subramanian Ramamoorthy
Deposited On:08 March 2010