MOPL: A multi-modal path planner for generic manipulation tasks

For intelligent robots to solve real-world tasks, they need to manipulate multiple objects, and perform diverse manipulation actions apart from rigid transfers, such as pushing and sliding. Planning these tasks requires discrete changes between actions, and continuous, collision-free paths that fulfill action-specific constraints. In this work, we propose a multi-modal path planner, named MOPL, which accepts generic definitions of primitive actions with different types of contact manifolds, and randomly spans its search trees through these subspaces. Our evaluation shows that this generic search technique allows MOPL to solve several challenging scenarios over different types of kinematics and tools with reasonable performance. Furthermore, we demonstrate MOPL by solving and executing plans in two real-world experimental setups.

[1]  Alois Knoll,et al.  KVP: A knowledge of volumes approach to robot task planning , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Markus Rickert,et al.  Efficient Motion Planning for Intuitive Task Execution in Modular Manipulation Systems , 2011 .

[3]  Dinesh Manocha,et al.  Path Planning among Movable Obstacles: A Probabilistically Complete Approach , 2008, WAFR.

[4]  Leslie Pack Kaelbling,et al.  Manipulation with Multiple Action Types , 2012, ISER.

[5]  Jean-Claude Latombe,et al.  Motion planning for legged and humanoid robots , 2008 .

[6]  G. Swaminathan Robot Motion Planning , 2006 .

[7]  Alois Knoll,et al.  Extending the Knowledge of Volumes approach to robot task planning with efficient geometric predicates , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[8]  S. Srinivasa,et al.  Push-grasping with dexterous hands: Mechanics and a method , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Siddhartha S. Srinivasa,et al.  Nonprehensile whole arm rearrangement planning on physics manifolds , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Victor Ng-Thow-Hing,et al.  Randomized multi-modal motion planning for a humanoid robot manipulation task , 2011, Int. J. Robotics Res..

[11]  Rachid Alami,et al.  A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps , 1991 .

[12]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[13]  James J. Kuffner,et al.  Navigation among movable obstacles: real-time reasoning in complex environments , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[14]  Jennifer L. Barry Manipulation with diverse actions , 2013 .

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[16]  Sören Jentzsch Multi-Modal Path Planning for Solving Abstract Robot Tasks , 2014 .

[17]  Thierry Siméon,et al.  Manipulation Planning with Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[18]  Leslie Pack Kaelbling,et al.  A hierarchical approach to manipulation with diverse actions , 2013, 2013 IEEE International Conference on Robotics and Automation.