Planning representations and algorithms for prehensile multi-arm manipulation

This paper describes the topology of general multi-arm prehensile manipulation. Reasonable assumptions are applied to reduce the number of manipulation modes, which results in an explicit graphical representation for multi-arm manipulation that is computationally manageable to store and search for solution paths. In this context, it is also possible to take advantage of preprocessing steps to significantly speed up online query resolution. The approach is evaluated in simulation for multiple arms showing it is possible to quickly compute multi-arm manipulation paths of high-quality on the fly.

[1]  Rachid Alami,et al.  A Hybrid Approach to Intricate Motion, Manipulation and Task Planning , 2009, Int. J. Robotics Res..

[2]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

[3]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[4]  Rachid Alami,et al.  Motion planning for a robot and a movable object amidst polygonal obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Kensuke Harada,et al.  A manipulation motion planner for dual-arm industrial manipulators , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Thierry Siméon,et al.  Roadmap composition for multi-arm systems path planning , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Siddhartha S. Srinivasa,et al.  Pose estimation for contact manipulation with manifold particle filters , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Howie Choset,et al.  Probabilistic path planning for multiple robots with subdimensional expansion , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[10]  Vijay Kumar,et al.  Abstractions and Algorithms for Cooperative Multiple Robot Planar Manipulation , 2008, Robotics: Science and Systems.

[11]  T. Albright.  Perceiving , 2015, Daedalus.

[12]  Jean-Claude Latombe,et al.  Multi-modal Motion Planning in Non-expansive Spaces , 2010, Int. J. Robotics Res..

[13]  J. Andrew Bagnell,et al.  Perceiving, learning, and exploiting object affordances for autonomous pile manipulation , 2013, Auton. Robots.

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

[15]  Siddhartha S. Srinivasa,et al.  Pre- and post-contact policy decomposition for planar contact manipulation under uncertainty , 2014, Int. J. Robotics Res..

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

[17]  Siddhartha S. Srinivasa,et al.  A Framework for Push-Grasping in Clutter , 2011, Robotics: Science and Systems.

[18]  Stefano Carpin,et al.  A Learning Method to Determine How to Approach an Unknown Object to be Grasped , 2011, Int. J. Humanoid Robotics.

[19]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[20]  Xiaoping Yun,et al.  Important Considerations in Force Control With Applications to Multi-Arm Manipulation , 1991 .

[21]  Rachid Alami,et al.  A method for handling multiple roadmaps and its use for complex manipulation planning , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Leslie Pack Kaelbling,et al.  Hierarchical task and motion planning in the now , 2011, 2011 IEEE International Conference on Robotics and Automation.

[23]  Leslie Pack Kaelbling,et al.  FFRob: An Efficient Heuristic for Task and Motion Planning , 2015, WAFR.

[24]  Jean-Claude Latombe,et al.  On multi-arm manipulation planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[25]  Maxim Likhachev,et al.  Planning Single-Arm Manipulations with N-Arm Robots , 2014, SOCS.

[26]  Oliver Brock,et al.  Interactive segmentation for manipulation in unstructured environments , 2009, 2009 IEEE International Conference on Robotics and Automation.