A new optimization algorithm for singular and non-singular digital time-optimal control of robots

Time-optimal controls for 2-link robots are often of bang-bang type. Many algorithms to solve time-optimal robot control problems a-priori assume the optimal control to be bang-bang. Industrial robots very often have 5 or 6 links and then the associated time-optimal controls are usually singular. This paper presents a new algorithm that enables computation of both bang-bang and singular time-optimal controls for robots. The algorithm uses both the conjugate gradient and Gauss-Newton method to enhance its efficiency and does not require state-parameterization, which introduces additional errors. The algorithm is used to compute time-optimal controls for an industrial 5-link robot model including gravity and viscous friction.

[1]  Steven Dubowsky,et al.  On computing the global time-optimal motions of robotic manipulators in the presence of obstacles , 1991, IEEE Trans. Robotics Autom..

[2]  Yaobin Chen,et al.  An improved computation of time-optimal control trajectory for robotic point-to-point motion , 1996 .

[3]  C. J. Goh,et al.  Time-optimal Trajectories for Robot Manipulators , 1991, Robotica.

[4]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[5]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1985, 1985 24th IEEE Conference on Decision and Control.

[6]  L. G. van Willigenburg.  Computation and Implementation of Digital Time-Optimal Feedback Controllers for an Industrial X-Y Robot subjected to Path, Torque, and Velocity Constraints , 1993, Int. J. Robotics Res..

[7]  L. V. Willigenburg,et al.  Computation of time-optimal controls applied to rigid manipulators with friction , 1991 .

[8]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1986 .

[9]  Yaobin Chen,et al.  A proof of the structure of the minimum-time control law of robotic manipulators using a Hamiltonian formulation , 1990, IEEE Trans. Robotics Autom..

[10]  P. Fleming,et al.  An Evolutionary Algorithm Approach For Solving Optimal Control Problems , 1996 .

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

[12]  Arthur E. Bryson,et al.  Dynamic Optimization , 1998 .

[13]  Phillip J. McKerrow,et al.  Introduction to robotics , 1991 .

[14]  Valder Steffen,et al.  OPTIMIZATION OF THE TRAJECTORY PLANNING OF ROBOT MANIPULATORS TAKING INTO ACCOUNT THE DYNAMICS OF THE SYSTEM , 1998 .

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

[16]  Gamini Dissanayake,et al.  A neural network-based method for time-optimal trajectory planning , 1998, Robotica.

[17]  A. Bryson,et al.  Optimal control of systems with hard control bounds , 1985 .

[18]  G. Siouris,et al.  Optimum systems control , 1979, Proceedings of the IEEE.