Skip to main content

Efficient Online Computation of Smooth Trajectories Along Geometric Paths for Robotic Manipulators

  • Conference paper
  • First Online:
Multibody System Dynamics, Robotics and Control

Abstract

This paper presents a fast computation method for time-optimal robot state trajectories along specified geometric paths. A main feature of this new algorithm is that joint positions can be generated in realtime. Hence, not only joint velocities and accelerations limits but also constraints on joint jerks and motor torques can be considered. Jerk limits are essential to avoid vibrations due to (not-modeled) gear or structure flexibilities. For the limitation of motor torques a complete dynamic robot model including Coulomb and viscous friction is used. The underlying optimal control problem is found by projecting the problem onto the geometric path. The resulting state vector contains path position, speed and acceleration while path jerk is used as input. From optimal control theory it follows that the path jerk has to be chosen at its boundaries, which can be computed for each state in each step. Continuous state progress is assured via so called test trajectories which are additionally computed in each step. As an example the algorithm is applied to a six-axis industrial robot moving along a straight line in Cartesian space.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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. Bazaz SA, Tondu B (1999) Minimum time on-line joint trajectory generator based on low order spline method for industrial manipulators. Robot Autom Syst 29(4):257–268

    Article  Google Scholar 

  2. Bellman RE, Dreyfus SE (1962) Applied dynamic programming. Princeton University Press, Princeton

    MATH  Google Scholar 

  3. Bobrow JE, Dubowsky S, Gibson JS (1985) Time-optimal control of robotic manipulators along specified paths. Int J Robot Res 4:3–17

    Article  Google Scholar 

  4. Bremer H (2008) Elastic multibody dynamics: a direct Ritz approach. Springer-Verlag GmbH, Linz

    Book  MATH  Google Scholar 

  5. Bryson AE, Ho YC (1975) Applied optimal control: optimization, estimation, and control. Hemisphere, Washington, DC

    Google Scholar 

  6. Chachuat B (2007) Nonlinear and dynamic optimization: from theory to practice.http://lawww.epfl.ch/page4234.html

  7. Chand S, Doty K (1985) Online polynomial trajectories for robot manipulators. Int J Robot Res 4:38–48, Summer

    Article  Google Scholar 

  8. Constantinescu D (2000) Smooth and time-optimal trajectory planning for industrial manipulators along specified paths. J Robot Syst 17:233–249

    Article  MATH  Google Scholar 

  9. Diehl M, Bock HG, Diedam H (2006) Fast direct multiple shooting algorithms for optimal robot control. Control 1:65–93

    MathSciNet  Google Scholar 

  10. Franklin G, Powell JD, Workman ML (1998) Digital control of dynamic systems. Addison Wesley, Menlo Park

    Google Scholar 

  11. Hollerbach JM (1983) Dynamic scaling of manipulator trajectories. Am Control Conf 1983:752–756

    Google Scholar 

  12. Khalil W, Dombre E (20002) Modeling, identification & control of robots. Kogan Page Science, London

    Google Scholar 

  13. Leineweber DB, Bauer I, Bock HG, Schlöder JP (2003) An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part 1: theoretical aspects. Comput Chem Eng 27(2):157–166

    Article  Google Scholar 

  14. Macfarlane S, Croft E (2003) Jerk-bounded robot trajectory planning-design for real-time applications. IEEE Trans Robot Autom 19(1):42–52

    Article  Google Scholar 

  15. Pardo-Castellote G, Cannon RH (1996) Proximate time-optimal algorithm for on-line path parameterization and modification. In: Proceedings of the IEEE international conference robotics automation, Minneapolis, USA, April 1996

    Google Scholar 

  16. Pontryagin LS, Boltyanskii VG, Gamkrelidze RV, Mishchenko E (1962) The mathematical theory of optimal processes, International series of monographs in pure and applied mathematics. Interscience, New York

    MATH  Google Scholar 

  17. Shin K, McKay N (1985) Minimum-time control of robotic manipulators with geometric path constraints. IEEE Trans Autom Control 30(6):531–541

    Article  MATH  Google Scholar 

  18. Verscheure D, Demeulenaere B, Swevers J, De Schutter J, Diehl M (2009) Time-optimal path tracking for robots: a convex optimization approach. IEEE Trans Autom Control 54(10):2318–2327

    Article  Google Scholar 

Download references

Acknowledgements

Support of the Austrian Center of Competence in Mechatronics (ACCM) is gratefully acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lukas Messner .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Wien

About this paper

Cite this paper

Messner, L., Gattringer, H., Bremer, H. (2013). Efficient Online Computation of Smooth Trajectories Along Geometric Paths for Robotic Manipulators. In: Gattringer, H., Gerstmayr, J. (eds) Multibody System Dynamics, Robotics and Control. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1289-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1289-2_2

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1288-5

  • Online ISBN: 978-3-7091-1289-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics