A global path planning approach for redundant manipulators

A new approach for global path planning of redundant manipulators is proposed. It poses the path planning problem as a finite time nonlinear control problem. The solution is found by a Newton-Raphson type algorithm. This technique is capable of handling various goal task descriptions as well as incorporating both joint and task space constraints. The algorithm has shown promising preliminary results in planning joint path sequences for 3R and 4R planar robots to meet Cartesian tip tracking and goal endpoint planning. It is robust with respect to local path planning problems such as singularity considerations and local minimum problems. Repetitive joint path solutions for cyclic end-effector tasks are also generated. Eventual goals of this work include implementation on full spatial robots, as well as provision of an interface for supervisory input to aid in path planning for more complex problems.

[1]  S. Dubowsky,et al.  On the Optimal Control of Robotic Manipulators with Actuator Constraints , 1983, 1983 American Control Conference.

[2]  Fan-Tien Cheng,et al.  Efficient algorithm for resolving manipulator redundancy-the compact QP method , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Anthony A. Maciejewski,et al.  A comparison of two methods for choosing repeatable control strategies for kinematically redundant manipulators , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[4]  Alan A. Desrochers,et al.  Testbed for cooperative robotic manipulators , 1992 .

[5]  A.W. Divelbiss,et al.  A Perturbation Refinement Method for Nonholonomic Motion Planning , 1992, 1992 American Control Conference.

[6]  Miomir Vukobratovic,et al.  A dynamic approach to nominal trajectory synthesis for redundant manipulators , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Andrew K. C. Wong,et al.  A global approach for the optimal path generation of redundant robot manipulators , 1990, J. Field Robotics.

[8]  Zhaoyu Wang,et al.  Global versus Local Optimization in Redundancy Resolution of Robotic Manipulators , 1988, Int. J. Robotics Res..

[9]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[10]  M. Vukobratovic,et al.  Trajectory Planning for Redundant Manipulators in the Presence of Obstacles , 1985 .

[11]  Tsuneo Yoshikawa,et al.  Dynamic manipulability of robot manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  Pradeep K. Khosla,et al.  Automatic generation of forward and inverse kinematics for a reconfigurable modular manipulator system , 1990, J. Field Robotics.

[13]  Peter D. Lawrence,et al.  General inverse kinematics with the error damped pseudoinverse , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[14]  Charles A. Klein,et al.  Dexterity Measures for the Design and Control of Kinematically Redundant Manipulators , 1987 .

[15]  A. Nedungadi,et al.  A Local Solution with Global Characteristics for the Joint Torque Optimization of a Redundant Manipulator , 1989 .

[16]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[17]  Hee-Jun Kang,et al.  Joint torque optimization of redundant manipulators via the null space damping method , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[18]  Pyung Chang.  A closed-form solution for inverse kinematics of robot manipulators with redundancy , 1987, IEEE Journal on Robotics and Automation.

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

[20]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[21]  Charles W. Wampler,et al.  On the Inverse Kinematics of Redundant Manipulators , 1988, Int. J. Robotics Res..

[22]  Myung Jin Chung,et al.  Optimal redundancy resolution of a kinematically redundant manipulator for a cyclic task , 1992, J. Field Robotics.

[23]  John Baillieul,et al.  Kinematic programming alternatives for redundant manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[24]  Russell H. Taylor,et al.  Geometric issues in planning robot tasks , 1989 .

[25]  J. Y. S. Luh,et al.  Resolved-acceleration control of mechanical manipulators , 1980 .

[26]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[27]  Gerald Cook,et al.  Path planning for robotic manipulators with redundant degrees of freedom , 1991 .

[28]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[29]  Andrew K. C. Wong,et al.  Procedure for manipulator inverse kinematics computation and proper pseudoinverse perturbation , 1992, J. Field Robotics.

[30]  Giuseppe Oriolo,et al.  Control of redundant robots on cyclic trajectories , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[31]  S. Chiu,et al.  Control of redundant manipulators for task compatibility , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[32]  Daniel E. Whitney,et al.  Resolved Motion Rate Control of Manipulators and Human Prostheses , 1969 .

[33]  John M. Hollerbach,et al.  Local versus global torque optimization of redundant manipulators , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[34]  S. Marin.  Optimal parametrization of curves for robot trajectory design , 1988 .

[35]  John M. Hollerbach,et al.  Redundancy resolution of manipulators through torque optimization , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[36]  Yoshihiko Nakamura,et al.  Inverse kinematic solutions with singularity robustness for robot manipulator control , 1986 .

[37]  Tomás Lozano-Pérez,et al.  Task-level planning of pick-and-place robot motions , 1989, Computer.

[38]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[39]  J. Hollerbach,et al.  Programming and control of kinematically redundant manipulators , 1984, The 23rd IEEE Conference on Decision and Control.