Skip to main content

A fast and efficient algorithm for the computation of path constrained time-optimal motions

  • Chapter
Robotic Systems

Part of the book series: Microprocessor-Based and Intelligent Systems Engineering ((ISCA,volume 10))

Abstract

The work, described in this paper, is performed as part of a collision-free motion-planning system for two cooperating robots in an assembly cell. The robots are of different types, an anthropomorphic type and a scara type.

This collision-free motion-planning is part of the Delft Intelligent Assembly Cell (DIAC) -project. The aim of the DIAC project is to obtain within four years a reliable working demonstration of a flexible assembly cell. This is further described in [1].

In this paper a modified approach of earlier algorithms is presented to calculate the time-optimal motion of a manipulator along a precalculated trajectory in joint space. The necessary motor-torques can be limited inside given boundaries through usage of a priori knowledge of robot-dynamics. To reduce the necessary calculation-time a new approach of simultaneous integration is introduced.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Meijer, B. R. and Jonker, P. P,“The architecture and philosophy of the DIAC (Delft Intelligent Assembly Cell)”, proceedings of the 1991 IEEE International conference on Robotics and Automation, April 9-11, Sacremento CA.,pp. 2218–2223, 1991

    Google Scholar 

  2. Verwer, B. J. H.,“A multiresolution work space, multiresolution configuration space approach to solve the path planning problem”,1990 IEEE Int. Conf. on Robotics and Automation, May 13-18, 1990, Cincinatti, USA, pp.2107–2112.

    Google Scholar 

  3. Rieswijk, T.A., Schalkwijk, P. and Honderd, G., “Planning and optimization of geometrical trajectories inside collision-free subspaces with the aid of Hermite splines.“, Eunscon ″91, Greece, 1991

    Google Scholar 

  4. Shin, K. G. and McKay, N. D.,“A dynamic programming approach to trajectory planning of robotic manipulators.”, IEEE transactions on Automatic Control, vol. AC-31, No. 6, pp. 491–500, 1986.

    Article  Google Scholar 

  5. Shin, K. G. and McKay, N. D.,“Robust trajectory planning for robotic manipulators under payload uncertainties.”, IEEE transactions on Automatic Control, vol. AC-32, No. 12, pp. 1044–1054, 1987.

    Article  Google Scholar 

  6. Shin, K. G. and McKay, N. D.,“Minimum-Time Control of Robotic Manipulators with Geometric Path Constraints”, IEEE transactions on Automatic Control, Vol. AC-30, No. 6, pp. 531–541, 1985.

    Article  Google Scholar 

  7. Pfeiffer, F. and Johanni, R.,“A concept for manipulator trajectory planning.”, IEEE journal of robotics and automation, vol. RA-3, No. 3, pp. 115–123,1987.

    Article  Google Scholar 

  8. Bobrow, E., Dubowsky, S. and Gibson, S.,“Time-optimal control of robotic manipulators along specified paths”, The int. journal of robotics research, Vol. 4, No. 3, pp. 3–17, 1985.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Rieswijk, T.A., Sirks, M., Honderd, G., Jongkind, W. (1992). A fast and efficient algorithm for the computation of path constrained time-optimal motions. In: Tzafestas, S.G. (eds) Robotic Systems. Microprocessor-Based and Intelligent Systems Engineering, vol 10. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2526-0_27

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-2526-0_27

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-5115-6

  • Online ISBN: 978-94-011-2526-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics