Optimal robot plant planning using the minimum-time criterion

A path planning technique is presented which produces time-optimal manipulator motions in a workspace containing obstacles. The full nonlinear equations of motion are used in conjunction with the actuator limitations to produce optimal trajectories. The Cartesian path of the manipulator is represented with B-spline polynomials, and the shape of this path is varied in a manner that minimizes the traversal time. Obstacle avoidance constraints are included in the problem through the use of distance functions. In addition to computing the optimal path, the time-optimal open-loop joint forces and corresponding joint displacements are obtained as functions of time. The examples presented show a reduction in the time required for typical motions. >

[1]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[2]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

[3]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Rodney A. Brooks,et al.  Solving the find-path problem by good representation of free space , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Garret N. Vanderplaats,et al.  Numerical Optimization Techniques for Engineering Design: With Applications , 1984 .

[6]  G. N. Vanderplaats,et al.  ADS: A FORTRAN program for automated design synthesis: Version 1.10 , 1984 .

[7]  J. Y. S. Luh,et al.  Minimum distance collision-free path planning for industrial robots with a prismatic joint , 1984 .

[8]  K. C. Gupta.  A note on position analysis of manipulators , 1984 .

[9]  K. C. Gupta,et al.  Improved numerical solutions of inverse kinematics of robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  V. T. Rajan.  Minimum time trajectory planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  Steven Dubowsky,et al.  Optimal Dynamic Trajectories for Robotic Manipulators , 1985 .

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

[13]  Elmer G. Gilbert,et al.  Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[14]  A. Weinreb,et al.  Optimal Control of Systems with Hard Control Bounds , 1985, 1985 American Control Conference.

[15]  Kang G. Shin,et al.  Selection of Near-Minimum Time Geometric Paths for Robotic Manipulators , 1985, 1985 American Control Conference.

[16]  Elmer Gilbert,et al.  Minimum time robot path planning in the presence of obstacles , 1985, 1985 24th IEEE Conference on Decision and Control.

[17]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[18]  K. C. Gupta.  Kinematic Analysis of Manipulators Using the Zero Reference Position Description , 1986 .

[19]  Richard H. Bartels,et al.  An introduction to the use of splines in computer graphics and geometric modeling , 1986 .

[20]  Steven Dubowsky,et al.  Time optimal trajectory planning for robotic manipulators with obstacle avoidance: A CAD approach , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[21]  Garret N. Vanderplaats.  Automated Design Synthesis , 1986 .

[22]  Arthur E. Ryson,et al.  Efficient Algorithm for Time-Optimal Control of a Two-Link Manipulator , 1990 .