Planning multi-robot grasping motions

In this work, a motion planning approach for multi-robot grasping problems is presented. The proposed Multi-Robot-RRT planner controls multiple IK-RRT instances and evaluates grasp qualities for resulting multi-handed grasping con gurations until a global solution is found. Furthermore the Multi-Robot-RRT concept avoids deadlock situations which may appear due to the decomposed planning approach. RRT-like search in phase space is applied to the results to generate collision-free phases for each motion that allow a simultaneous execution of planned trajectories. Two experiments are presented to demonstrate the usability of the proposed algorithms for planning problems covering up to 60 DoF of three humanoid robots. The planners enable humanoid robots to cooperatively grasp large objects by combining the search for solutions to the three main problems of multi-robot grasping to one integrated planning concept: building feasible bimanual grasping con gurations for each robot, searching a stable multi-robot grasping setup and planning collision-free motions.

[1]  Michael Beetz,et al.  Action-related place-based mobile manipulation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Siddhartha S. Srinivasa,et al.  Manipulation planning with Workspace Goal Regions , 2009, 2009 IEEE International Conference on Robotics and Automation.

[3]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[4]  Waldemar Karwowski,et al.  Analytically Derived Three-Dimensional Reach Volumes Based on Multijoint Movements , 2002, Hum. Factors.

[5]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  Peter K. Allen,et al.  Graspit! A versatile simulator for robotic grasping , 2004, IEEE Robotics & Automation Magazine.

[7]  Jun Ota,et al.  Varying paths and motion profiles in multiple robot motion planning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[8]  Marc Toussaint,et al.  Task maps in humanoid robot manipulation , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[10]  Dmitry Berenson,et al.  Humanoid motion planning for dual-arm manipulation and re-grasping tasks , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..

[12]  Tamim Asfour,et al.  Adaptive motion planning for humanoid robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Jing Xiao,et al.  Real-Time Adaptive Motion Planning (RAMP) of Mobile Manipulators in Dynamic Environments With Unforeseen Changes , 2008, IEEE Transactions on Robotics.

[15]  Nancy S. Pollard,et al.  Parallel methods for synthesizing whole-hand grasps from generalized prototypes , 1994 .

[16]  Tamim Asfour,et al.  ARMAR-III: An Integrated Humanoid Platform for Sensory-Motor Control , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[17]  Yoshio Yamamoto,et al.  Trajectory planning of multiple mobile manipulators with collision avoidance capability , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  Yanqiong Fei,et al.  Collision-free motion planning of dual-arm reconfigurable robots , 2004 .

[19]  B. Aronov.  Motion Planning for Multiple Robots , 1999 .

[20]  Gerd Hirzinger,et al.  Using a model of the reachable workspace to position mobile manipulators for 3-d trajectories , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[21]  Oliver Brock,et al.  BiSpace Planning: Concurrent Multi-Space Exploration , 2009 .

[22]  Marc Toussaint,et al.  Robot trajectory optimization using approximate inference , 2009, ICML '09.

[23]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Satoshi Kagami,et al.  Efficient prioritized inverse kinematic solutions for redundant manipulators , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.