Global Manipulation Planning in Robot Joint Space With Task Constraints

We explore global randomized joint-space path planning for articulated robots that are subjected to task-space constraints. This paper describes a representation of constrained motion for joint-space planners and develops two simple and efficient methods for constrained sampling of joint configurations: tangent-space sampling (TS) and first-order retraction (FR). FR is formally proven to provide global sampling for linear task-space transformations. Constrained joint-space planning is important for many real-world problems, which involves redundant manipulators. On the one hand, tasks are designated in workspace coordinates: to rotate doors about fixed axes, to slide drawers along fixed trajectories, or to hold objects level during transport. On the other hand, joint-space planning gives alternative paths that use redundant degrees of freedom (DOFs) to avoid obstacles or satisfy additional goals while performing a task. We demonstrate that our methods are faster and more invariant to parameter choices than the techniques that exist.

[1]  Bruno Siciliano,et al.  Kinematic control of redundant robot manipulators: A tutorial , 1990, J. Intell. Robotic Syst..

[2]  John Baillieul,et al.  Resolution of Kinematic Redundancy using Optimization Techniques , 1988, 1988 American Control Conference.

[3]  Tamim Asfour,et al.  Manipulation Planning Among Movable Obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

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

[6]  Marilena Vendittelli,et al.  Probabilistic motion planning for redundant robots along given end-effector paths , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Masayuki Inaba,et al.  Motion planning for humanoid robots under obstacle and dynamic balance constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Kamal K. Gupta,et al.  Path planning with general end-effector constraints , 2007, Robotics Auton. Syst..

[9]  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.

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

[11]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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

[13]  Ronan Boulic,et al.  Task-priority formulations for the kinematic control of highly redundant articulated structures , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[14]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[15]  Giuseppe Oriolo,et al.  Motion Planning for Mobile Manipulators along Given End-effector Paths , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[16]  Mike Stilman,et al.  Task constrained motion planning in robot joint space , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[18]  L. Siciliano.  Modelling and Control of Robot Manipulators , 2000 .

[19]  Nancy M. Amato,et al.  Planning with Reachable Distances , 2008, WAFR.

[20]  Bruno Siciliano,et al.  Modeling and Control of Robot Manipulators , 1995 .

[21]  K. Kreutz-Delgado,et al.  - Finite-Dimensional Vector Spaces , 2018, Physical Components of Tensors.

[22]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[23]  Lydia E. Kavraki,et al.  A probabilistic roadmap approach for systems with closed kinematic chains , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[24]  Oliver Brock,et al.  Task-consistent obstacle avoidance and motion behavior for mobile manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Oussama Khatib,et al.  Whole-Body Dynamic Behavior and Control of Human-like Robots , 2004, Int. J. Humanoid Robotics.

[26]  Steven M. LaValle,et al.  Efficient nearest neighbor searching for motion planning , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[27]  Tien C. Hsia,et al.  Joint trajectory generation for redundant robots in an environment with obstacles , 1993, J. Field Robotics.

[28]  Kamal K. Gupta,et al.  The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots , 1999, IEEE Trans. Robotics Autom..

[29]  Stephen Cameron,et al.  The Virtual Springs Method: Path Planning and Collision Avoidance for Redundant Manipulators , 1996, Int. J. Robotics Res..

[30]  Thierry Siméon,et al.  A random loop generator for planning the motions of closed kinematic chains using PRM methods , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[31]  Nancy M. Amato,et al.  Planning with Reachable Distances: Fast Enforcement of Closure Constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[32]  T. Greville,et al.  Some Applications of the Pseudoinverse of a Matrix , 1960 .

[33]  John T. Wen,et al.  A global approach to path planning for redundant manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[34]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

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

[36]  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).

[37]  B. Faverjon,et al.  A local based approach for path planning of manipulators with a high number of degrees of freedom , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[38]  Eiichi Yoshida,et al.  A Local Collision Avoidance Method for Non-strictly Convex Objects , 2009 .