Fast Algorithms for Near-Minimum-Time Control of Robot Manipulators

Abstract

Finding minimum-time strategies for point-to-point operation of a robot manipulator is algorithmically difficult and com putationally very intensive, even when the dynamic equations and parameters of the manipulator are precisely known. As a result, the practical applicability of available methods currently is very limited. In this research, fast algorithms to generate near-minimum-time point-to-point motions of a robot manip ulator are proposed, using a "two-step" Lyapunov approach. While not producing exact minimum-time solutions, the algo rithms can be easily used on-line to approximate minimum-time trajectories. The proposed method focuses on changes in the manipulator's kinetic energy during time-optimal motion, in stead of concentrating on the system's state variables, as is usually done in conventional approaches. Its performance is compared in simulation with true optimal solutions and the computed torque method with actuator bounds. The results also suggest that the method may actually compare favorably with "exact" time-optimal solutions when parameter uncertainty is present.

Get full access to this article

View all access options for this article.

References

Bobrow, E. , Dubowsky, S. , and Gibson, J.S. 1985. Time-optimal control of robotic manipulators Int. J. Robot. Res. 4(3):3-17.

Chen, Y. , and Desrochers. A.A. 1989. Minimum-time control laws for robotic manipulators Proc. of IEEE 28th Conference on Decision and Control, pp. 2494-2499.

Geering, H.P. , Guzzella, L. , Hepner, S.A.R. , and Onder, C.H. 1986. Time-optimal motions of robots in assembly tasks . IEEE Trans. Automatic Control AC-31 (6):512-518.

Kahn, M.E. , and Roth, B. 1971. The near-minimum-time control of open-loop articulated kinematic chains J. Dynam. Sys. Measurement Control 93(3):164-172.

Luenberger, D.G. 1969. Optimization by Vector Space Methods New York: John Wiley & Sons.

Meier, E-B. , and Bryson, A.E. Jr. 1990. Efficient algorithm for time-optimal control of a two-link manipulator J. Guidance Control Dynam . 13(5):859-866.

Rajan. V.T. 1985. Minimum-time trajectory planning Proc. of IEEE Conference on Robotics and Automation, pp. 759-764.

Shiller, Z. , and Dubowsky, S. 1988. Global time optimal motion of robotic manipulators in the presence of obstacles Proc. of IEEE Conf. Robotics and Automation, pp. 370-375.

Shin, K.G. , and Mckay, N.D. 1985. Minimum-time control of robotic manipulators with geometric path constraints IEEE Trans. Automatic Control AC-25(6):531-541.

10.

Slotine, J-J. E. , and Li, W. 1991. Applied Nonlinear Control Englewood Cliffs, NJ: Prentice Hall.

11.

Slotine, J-J. E. , and Spong, M.W. 1985. Robust robot control with bounded input torques Int. J. Robot. Sys. 2(4):329-352.

12.

Walker, M.W. , and Orin, D.E. 1982. Efficient dynamic computer simulation of robot mechanisms ASME J. Dynam. Sys. Measurement Control 104:205-211.

13.

Weinreb, A. , and Bryson, A.E. Jr. 1985 (Capri, Italy). Minimum-time control of a two-link robot arm. Proc. IFAC Control Application of Nonlinear Programming and Optimization, pp. 195-199.

14.

Yang, H.S. 1992. Fast algorithms for near-minimum-time point-to-point control of robot manipulators Ph.D. thesis, Massachusetts Institute of Technology, Department of Mechanical Engineering.

15.

Yang, H.S. , and Slotine, J-J. E. 1992 (San Francisco). On-line, point-to-point near minimum-time feedback control of robot manipulator Proc. ASME-ISCIE Japan-U.S.A. Symposium on Flexible Automation , pp. 555-562.

16.

Yang, H.S. , and Slotine, J-J. E. 1993. Efficient algorithms for near-minimum-time control of robot manipulators M.I.T. Report NSL-931001, Nonlinear Systems Laboratory.