Time-optimal path generation for continuous and quasi-continuous path control of industrial robots

For a given continuous path, the problem of designing a time-optimal time-parametrization is considered. First, algorithms are presented which, under rather mild assumptions, yield the exact solution within two computational steps consisting of a forward and a backward computation. Then, the problem of quasi-continuous robot motion is investigated in detail. An algorithm of the same type results, but the computational burden is considerably reduced by making appropriate use of the special structure of the problem. By this, on-line use becomes feasible.

[1]  Michael Athans,et al.  Optimal Control , 1966 .

[2]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1987, IEEE J. Robotics Autom..

[3]  J. S. Luh,et al.  Mininum-time along the path for a mechanical arm , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[4]  C. G. Lee,et al.  Planning of straight line manipulator trajectory in Cartesian space with torque constraints , 1984, The 23rd IEEE Conference on Decision and Control.

[5]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

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

[7]  Richard Paul,et al.  Manipulator Cartesian Path Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Hong Jeon,et al.  A minimum time joint-trajectory planning for industrial manipulator with input torque constraint , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  M. Vukobratovic,et al.  A Method for Optimal Synthesis of Manipulation Robot Trajectories , 1982 .

[10]  Kang G. Shin,et al.  Minimum-time path planning for robot arms and their dynamics , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Ming-Chuan Leu,et al.  Optimal trajectory generation for robotic manipulators using dynamic programming , 1987 .

[12]  Inge Troch.  Time-suboptimal quasi-continuous path generation for industrial robots , 1989, Robotica.

[13]  Enis Ersü,et al.  Grundlagen der analytischen Bewegungsplanung für Roboter , 1986 .

[14]  Andrew A. Goldenberg,et al.  End effector path generation , 1986 .

[15]  V. Srinivasan,et al.  Optimal Motion Programming of Robot Manipulators , 1985 .

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

[17]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[18]  C. Lin,et al.  Optimum Path Planning for Mechanical Manipulators , 1981 .

[19]  Kang Shin,et al.  Minimum-time trajectory planning for industrial robots with general torque constraints , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[20]  K. Doty,et al.  On-Line Polynomial Trajectories for Robot Manipulators , 1985 .