Randomized multi-modal motion planning for a humanoid robot manipulation task
- 7 December 2010
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 30 (6), 678-698
- https://doi.org/10.1177/0278364910386985
Abstract
Robots that perform complex manipulation tasks must be able to generate strategies that make and break contact with the object. This requires reasoning in a motion space with a particular multi-modal structure, in which the state contains both a discrete mode (the contact state) and a continuous configuration (the robot and object poses). In this paper we address multi-modal motion planning in the common setting where the state is high-dimensional, and there are a continuous infinity of modes. We present a highly general algorithm, Random-MMP, that repeatedly attempts mode switches sampled at random. A major theoretical result is that Random-MMP is formally reliable and scalable, and its running time depends on certain properties of the multi-modal structure of the problem that are not explicitly dependent on dimensionality. We apply the planner to a manipulation task on the Honda humanoid robot, where the robot is asked to push an object to a desired location on a cluttered table, and the robot is restricted to switch between walking, reaching, and pushing modes. Experiments in simulation and on the real robot demonstrate that Random-MMP solves problem instances that require several carefully chosen pushes in minutes on a PC.Keywords
This publication has 22 references indexed in Scilit:
- Multi-modal Motion Planning in Non-expansive SpacesThe International Journal of Robotics Research, 2009
- A Hybrid Approach to Intricate Motion, Manipulation and Task PlanningThe International Journal of Robotics Research, 2009
- Motion Planning for Legged Robots on Varied TerrainThe International Journal of Robotics Research, 2008
- Creating High-quality Paths for Motion PlanningThe International Journal of Robotics Research, 2007
- Planning AlgorithmsPublished by Cambridge University Press (CUP) ,2006
- Modeling and controllability for a class of hybrid mechanical systemsIEEE Transactions on Robotics and Automation, 2002
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- A method of progressive constraints for manipulation planningIEEE Transactions on Robotics and Automation, 1997
- MOTION PLANNING OF LEGGED ROBOTS: THE SPIDER ROBOT PROBLEMInternational Journal of Computational Geometry & Applications, 1995
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963