Manipulation planning with directed reachable volumes

Motion planning for manipulators with rotational joints is challenging because the actuation range for each link is constrained by the placement and orientation of other links. Thus, finding paths that avoid self-collision is non-trivial. However, rotational joints are often used in industrial robots. We develop a reparameterization of the planning problem called directed reachable volumes that provides an explicit representation of the workspace regions that the joints and end effectors can reach given the placement and orientation of other links. This formulation, while similar in spirit to prior reachable volume work, does not rely on the same restrictive assumptions that preclude prior work from handling rotational joints. We provide primitive planning operations that can be used in the context of state-of-the-art motion planning methods. We present experimental validation of directed reachable volumes by demonstrating a simulated pick-and-place scenario using realistic robots with rotational joints.

[1]  Adrian A Canutescu,et al.  Cyclic coordinate descent: A robotics algorithm for protein loop closure , 2003, Protein science : a publication of the Protein Society.

[2]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[3]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule: design and control algorithms , 1998 .

[4]  Siddhartha S. Srinivasa,et al.  CHOMP: Covariant Hamiltonian optimization for motion planning , 2013, Int. J. Robotics Res..

[5]  Troy McMahon,et al.  Sampling based motion planning with reachable volumes: Application to manipulators and closed chain systems , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[7]  Jean-Claude Latombe,et al.  A Motion Planning Approach to Flexible Ligand Binding , 1999, ISMB.

[8]  Marilena Vendittelli,et al.  A control-based approach to task-constrained motion planning , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Leonidas J. Guibas Controlled Module Density Helps Reconfiguration Planning , 2000 .

[10]  Kamal K. Gupta,et al.  Path planning with general end-effector constraints: using task space to guide configuration space search , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[12]  Daniel Thalmann,et al.  Planning Collision‐Free Reaching Motions for Interactive Object Manipulation and Grasping , 2003, Comput. Graph. Forum.

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

[14]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[15]  Lydia E. Kavraki,et al.  Randomized path planning for linkages with closed kinematic chains , 2001, IEEE Trans. Robotics Autom..

[16]  Nancy M. Amato,et al.  A Kinematics-Based Probabilistic Roadmap Method for Closed Chain Systems , 2001 .

[17]  D. Thalmann,et al.  Planning collision-free reaching motions for interactive object manipulation and grasping , 2008, SIGGRAPH '08.

[18]  Troy McMahon,et al.  Sampling-based motion planning with reachable volumes: Theoretical foundations , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Troy McMahon,et al.  Reachable volume RRT , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Troy McMahon,et al.  Sampling-based motion planning with reachable volumes for high-degree-of-freedom manipulators , 2018, Int. J. Robotics Res..

[21]  Nancy M. Amato,et al.  A kinematics-based probabilistic roadmap method for high DOF closed chain systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Dan Halperin,et al.  Motion Planning for Multilink Robots by Implicit Configuration-Space Tiling , 2016, IEEE Robotics and Automation Letters.