Skip to main content

A General Purpose Algorithm for Optimal Trajectory Planning of Closed Loop Multibody Systems

  • Chapter
  • First Online:
Multibody Dynamics

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 23))

Abstract

This paper discusses the optimal trajectory planning problem of multibody systems. The aim of this study is to develop a general purpose optimal trajectory planning algorithm to be applied to arbitrary multibody systems. Multibody systems may be divided into two groups, i.e. open loop systems and closed loop systems [8]. In [11] an optimal trajectory planning algorithm for open loop systems was presented. In this paper, optimal trajectory planning algorithms for closed loop systems are proposed by extending the algorithm for open loop systems. Two types of methods are presented based on the dynamic analysis by computational algorithms for closed loop systems. The first method uses generalized coordinate partitioning and embedding techniques. The second method is based on an augmented formulation with Lagrange multipliers. The first method is easily applicable to non-redundant actuation systems, while the second method considers redundant actuation. The validity of these methods for optimal trajectory planning is confirmed by computational results and their features are compared.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Agrawal OP, Xu Y (1994) On the global optimum path planning for redundant space manipulator. IEEE T Syst Man Cyb 24(9):1306–1316

    Article  Google Scholar 

  2. Baumgarte J (1972) Stabilization of constraints and integrals of motion in dynamical systems. Comput Meth Appl Mech Eng 1:1–16

    Article  MATH  MathSciNet  Google Scholar 

  3. Bessonnet G, Chesse S, Sardain P (2004) Optimal gait synthesis of a seven-link planar biped. Int J Robot Res 23(10–11):1059–1073

    Article  Google Scholar 

  4. Bobrow JE (1988) Optimal robot path planning using the minimum-time criterion. IEEE J Robot Autom 4(4):443–450

    Article  Google Scholar 

  5. Bryson AE Jr, Ho YC (1975) Applied optimal control. Hemisphere Publishing Corporation, Washington

    Google Scholar 

  6. Craig JJ (2004) Introduction to robotics, mechanics and control, Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

  7. Dubowsky S, Shiller Z (1985) Optimal dynamic trajectories of robotic manipulators. Theory and practice of robots and manipulators. MIT Press, Cambridge: 133–143

    Google Scholar 

  8. Eberhard P, Schiehlen W (2006) Computational dynamics of multibody systems: history, formalisms, and applications. J Comput Nonlin Dyn 1:3–12

    Article  Google Scholar 

  9. Fernandes C, Gurvits L, Li ZX (1994) Near-optimal nonholonomic motion planning for a system of coupled rigid bodies. IEEE T Automat Contr 30(3):450–463

    Article  MathSciNet  Google Scholar 

  10. Geering HP, Guzzella L, Hepner SAR, Onder CH (1986) Time-optimal motions of robots in assembly tasks. IEEE T Automat Contr 31(6):512–518

    Article  MATH  Google Scholar 

  11. Iwamura M, Eberhard P, Schiehlen W, Seifried R (2009) A general purpose optimal trajectory planning algorithm for multibody systems. In: Proceedings of the IASTED international conference on modeling, identification, and control, Innsbruck, Austria, 16–18 February

    Google Scholar 

  12. Iwamura M, Ozaki H, Mohri A (2003) A new optimal control algorithm and its application to shortest path planning for cars. In: Proceedings of the IASTED international conference on intelligent systems and control, Salzburg, Austria, 25–27 June

    Google Scholar 

  13. Kim B, Shin K (1985) Suboptimal control of industrial manipulators with a weighted minimum time-fuel criterion. IEEE T Automat Contr 30(1):1–10

    Article  MATH  MathSciNet  Google Scholar 

  14. Luh JYS, Zheng Y (1985) Computation of input generalized force for robots with closed kinematic chain mechanisms. IEEE J Robot Autom 1:95–103

    Google Scholar 

  15. Nakamura Y (1991) Advanced robotics, redundancy and optimization. Addison-Wesley, Reading, MA

    Google Scholar 

  16. Nakamura Y, Yokokohji Y, Hanafusa H, Yoshikawa T (1986) Unified recursive formulation of kinematics and dynamics of robot manipulators. In: Proceedings of Japan–U.S.A. symposium on flexible automation, Osaka, Japan, July

    Google Scholar 

  17. Orin DE, Schrader WW (1984) Efficient computation of the Jacobian for robot manipulators. Int J Robot Res 3(4):66–75

    Article  Google Scholar 

  18. Pontryagin L, Boltiansky V, Gamkrelitze A, Mishchenko E (1962) The mathematical theory of optimal processes. Wiley, New York

    MATH  Google Scholar 

  19. Sakawa Y, Shindo Y (1980) On global convergence of an algorithm for optimal control. IEEE T Automat Contr 25(6):1149–1153

    Article  MATH  MathSciNet  Google Scholar 

  20. Shin K, Mckay ND (1986) A dynamic programming approach to trajectory planning of robotic manipulators. IEEE T Automat Contr 31(6):491–500

    Article  MATH  Google Scholar 

  21. Smith DA (1973) Reaction force analysis in generalized machine systems. J Eng Ind Trans ASME (Ser B) 95:617–623

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Prof. N. Shimizu (Iwaki Meisei University) for warm encouragement and help.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Makoto Iwamura .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Iwamura, M., Eberhard, P., Schiehlen, W., Seifried, R. (2011). A General Purpose Algorithm for Optimal Trajectory Planning of Closed Loop Multibody Systems. In: Arczewski, K., Blajer, W., Fraczek, J., Wojtyra, M. (eds) Multibody Dynamics. Computational Methods in Applied Sciences, vol 23. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9971-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-9971-6_9

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-9970-9

  • Online ISBN: 978-90-481-9971-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics