Advertisement

Optimal Control of the Industrial Robot Manutec r3

  • Oskar von Stryk
  • Maximilian Schlemmer
Chapter
Part of the ISNM International Series of Numerical Mathematics book series (ISNM, volume 115)

Abstract

Minimum time and minimum energy point-to-point trajectories for an industrial robot of the type Manutec r3 are computed subject to state constraints on the angular velocities. The numerical solutions of these optimal control problems are obtained in an efficient way by a combination of a direct collocation and an indirect multiple shooting method. This combination links the benefits of both approaches: A large domain of convergence and a highly accurate solution. The numerical results show that the constraints on the angular velocities become active during large parts of the time optimal motion. But the resulting stress on the links can be significantly reduced by a minimum energy trajectory that is only about ten percent slower than the minimum time trajectory. As a by-product, the reliability of the direct collocation method in estimating adjoint variables and the efficiency of the combination of direct collocation and multiple shooting is demonstrated. The highly accurate solutions reported in this paper may also serve as benchmark problems for other methods.

Keywords

Optimal Control Problem State Constraint Multiple Shooting Sequential Quadratic Programming Switching Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Betts, J.T., Huffman, W.P. Path constrained trajectory optimization using sparse sequential quadratic programming. AIAA J. Guidance, Control, and Dynamics 16, 1 (1993) 59–68.zbMATHCrossRefGoogle Scholar
  2. [2]
    Bryson, A.E., Denham, W.F., Dreyfus, S.E. Optimal programming problems with inequality constraints. I: Necessary conditions for extremal solutions. AIAA J. 1, 11 (1963) 2544–2550.MathSciNetzbMATHCrossRefGoogle Scholar
  3. [3]
    Bryson, A.E., Ho, Y.-C. Applied Optimal Control. Rev. Printing. (Hemisphere Publishing Corporation, New York, 1975).Google Scholar
  4. [4]
    Bulirsch, R. Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung. Report of the Carl-Cranz Gesellschaft, Oberpfaffenhofen, Germany (1971). Reprint: Department of Mathematics, Munich University of Technology, Germany (1993).Google Scholar
  5. [5]
    Bulirsch, R., Montrone, F., Pesch, H.J. Abort landing in the presence of winds-hear as a minimax optimal control problem. Part 1: Necessary conditions. JOTA 70 (1991) 1–23.MathSciNetzbMATHCrossRefGoogle Scholar
  6. [5a]
    Part 2: Multiple shooting and homotopy. JOTA 70 (1991) 223–254.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [6]
    Char, B.W., Geddes, K.O, Gonnet, G.H., Leong, B.L., Monagan, M.B., Watt, S.M. Maple V, language reference manual. (New York/Berlin/Heidelberg: Springer, 1991).zbMATHGoogle Scholar
  8. [7]
    Chen, Y.-C. Solving robot trajectory planning problems with uniform cubic B-splines. Opt. Contr. Appl. and Meth. 12 (1991) 247–262.CrossRefGoogle Scholar
  9. [8]
    Gill, P.E. Large-scale SQP methods and their application in trajectory optimization. Proc. of the 9th IFAC Workshop on Control Applications of Optimization, Fachhochschule München, 1992, ed. by R. Bulirsch and D. Kraft.Google Scholar
  10. [9]
    Gill, P.E., Murray, W., Saunders, M.A., Wright, M.H. User’s guide for NPSOL (Version 4.0). Report SOL 86–2. Department of Operations Research, Stanford University, California, USA (1986).Google Scholar
  11. [10]
    Griewank, A. Automatic evaluation of discrete adjoints with logarithmic increase in storage. Proc. of the 9th IFAC Workshop on Control Applications of Optimization, Fachhochschule München, 1992, ed. by R. Bulirsch and D. Kraft.Google Scholar
  12. [11]
    Hargraves, C.R., Paris, S.W. Direct trajectory optimization using nonlinear programming and collocation. AIAA J. Guidance 10, 4 (1987) 338–342.zbMATHCrossRefGoogle Scholar
  13. [12]
    Jacobson, D.H., Lele, M.M., Speyer, J.L. New necessary conditions of optimality for control problems with state-variable inequality constraints. Journal of Mathematical Analysis and Applications 35 (1971) 255–284.MathSciNetzbMATHCrossRefGoogle Scholar
  14. [13]
    Johanni, R. Optimale Bahnplanung bei Industrierobotern. Fortschrittsberichte VDI, Reihe 18, Nr. 51, 1988.Google Scholar
  15. [14]
    Kraft, D. TOMP -FORTRAN Modules for Optimal Control Calculations. Fortschrittsberichte VDI, Reihe 8, Nr. 254 (1991).Google Scholar
  16. [15]
    Lee, A.Y. Solving constrained minimum-time robot problems using the sequential gradient restoration algorithm. Opt. Contr. Appl. and Meth. 13 (1992) 145–154.zbMATHCrossRefGoogle Scholar
  17. [16]
    Lewald, S.A. Generierung von Robotertrajektorien für Industrieroboter mit 6 Freiheitsgraden. Diploma thesis, Lehrstuhl für Steuerungs-und Regelungstechnik, Munich University of Technology, Germany (1990).Google Scholar
  18. [17]
    Maurer, H. Optimale Steuerprozesse mit Zustandsbeschränkungen. Habilitationsschrift, University of Würzburg, Würzburg, Germany (1976).Google Scholar
  19. [18]
    Oberle, H. J. Numerische Berechnung optimaler Steuerungen von Heizung und Kühlung für ein realistisches Sonnenhausmodell. Habilitationsschrift, Munich University of Technology, Germany (1982).Google Scholar
  20. [19]
    Otter, M., Türk, S. The DFVLR Models 1 and 2 of the Manutec r3 Robot. DFVLR-Mitt. 88–13, Institut für Dynamik der Flugsysteme, Oberpfaffenhofen, Germany (1988).Google Scholar
  21. [20]
    Pesch, H.J., Schlemmer, M., von Stryk, O. Minimum-energy and minimum-time control of three-degrees-of-freedom robots. Part 1: Mathematical model and necessary conditions, Part 2: Numerical methods and results for the Manutec r3 robot. In preparation.Google Scholar
  22. [21]
    Pfeiffer, F., Reithmeier E. Roboterdynamik. (Teubner: Stuttgart, 1987).zbMATHGoogle Scholar
  23. [22]
    Schlemmer, M. Zeit-und energieminimale Steuerung von Industrierobotern mit 3 Freiheitsgraden am Beispiel des Manutec r3. Diploma thesis, Department of Mathematics, Munich University of Technology (1992).Google Scholar
  24. [23]
    Steinbach, M., Bock, H.G. Time-optimal extension or retraction in polar coordinate robots: A numerical analysis of the switching structure. Proc. of the AIAA Guidance, Navigation and Control Conference, Boston, USA, AIAA Paper 89–3529-CP (1989) 883–894.Google Scholar
  25. [24]
    Stoer, J., Bulirsch, R. Introduction to Numerical Analysis. 2nd ed. (Springer, 1993).zbMATHGoogle Scholar
  26. [25]
    von Stryk, O. Ein direktes Verfahren zur Bahnoptimierung von Luft-und Raumfahrzeugen unter Berücksichtigung von Beschränkungen. Z. angew. Math. Mech. 71, 6 (1991) T705–T706.Google Scholar
  27. [26]
    von Stryk, O. Numerical solution of optimal control problems by direct collocation. To appear in: R. Bulirsch, A. Miele, J. Stoer, K.-H. Well (eds.) Optimal Control, Proceedings of the conference on Optimal Control and Variational Calculus, Oberwolfach, 1991 (International Series of Numerical Mathematics, Birkhäuser).Google Scholar
  28. [27]
    von Stryk, O. Numerische Lösung optimaler Steuerungsprobleme: Diskreti-sierungen, Parameteroptimierung und Schätzung von adjungierten Variablen. In preparation as Doctoral thesis.Google Scholar
  29. [28]
    von Stryk, O., Bulirsch, R. Direct and indirect methods for trajectory optimization. Annals of Operations Research 37 (1992) 357–373.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Birkhäuser Verlag Basel 1994

Authors and Affiliations

  • Oskar von Stryk
    • 1
  • Maximilian Schlemmer
    • 2
  1. 1.Department of MathematicsMunich University of TechnologyMünchenGermany
  2. 2.Institute for Robotics and System DynamicsGerman Aerospace Research Establishment (DLR)WeßlingGermany

Personalised recommendations