Skip to main content

Parallelized 3D Inverse Kinematics with Multiple Objectives

  • Conference paper
  • First Online:
High Performance Computer Applications (ISUM 2015)

Abstract

A strategy of parallel computing (HPC) is proposed to solve the problem of inverse kinematics in 3D with multiple objectives using the damped least squares method, also known as the Levenberg-Marquardt method.

The program solves the problem of moving one or more end-effectors of a robot to a desired target position by manipulating its joints, which are the degrees of freedom. The HPC strategy consists in parallelizing the motion calculations required to accomplish the different objectives.

Tests were conducted with a simulation of a ping-pong game using multiple balls. Robots are placed at each end of a table, the movement of the balls is predicted integrating its position numerically, and the robots’ end-effectors are moved to hit the balls. The amount of end-effectors correspond to the number of balls, with priorities assigned to each of them.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Maciejewski, A.A., Reagin, J.M.: A parallel algorithm and architecture for the control of kinematically redundant manipulators. IEEE Trans. Robot. Autom. 10, 405–414 (1992)

    Article  Google Scholar 

  2. Braun, T.D., Maciejewski, A.A., Siegel, H.J.: A parallel algorithm for singular value decomposition as applied to failure tolerant manipulators. In: IPPS/SPDP, pp. 343–349. IEEE Computer Society (1999)

    Google Scholar 

  3. Chirikjian, G.S., Burdick, J.W.: Kinematically optimal hyper-redundant manipulator configurations. IEEE Trans. Robot. Autom. 11(6), 794–806 (1995)

    Article  Google Scholar 

  4. Regnier, S., Duhaut, D.: Parallel resolution of the inverse kinematics. In: 1994 IEEE International Conference on Systems, Man, and Cybernetics, 1994. Humans, Information and Technology, vol. 1, pp. 599–604, October 1994

    Google Scholar 

  5. Farzan, S., DeSouza, G.N.: From D-H to inverse kinematics: a fast numerical solution for general robotic manipulators using parallel processing. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2507–2513, November 2013

    Google Scholar 

  6. Farzan, S., DeSouza, G.N.: A parallel evolutionary solution for the inverse kinematics of generic robotic manipulators. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 358–365, July 2014

    Google Scholar 

  7. Gosselin, C.M.: Parallel computational algorithms for the kinematics and dynamics of planar and spatial parallel manipulators. J. Dyn. Syst. Meas. Control 118, 22–28 (1996)

    Article  MATH  Google Scholar 

  8. Zhang, H., Paul, R.P.: A parallel inverse kinematics solution for robot manipulators based on multiprocessing, linear extrapolation. IEEE Trans. Robot. Autom. 7(5), 660–669 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manuel Guillermo López Buenfil .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Buenfil, M.G.L., Cardoso, V.E., Botello, S. (2016). Parallelized 3D Inverse Kinematics with Multiple Objectives. In: Gitler, I., Klapp, J. (eds) High Performance Computer Applications. ISUM 2015. Communications in Computer and Information Science, vol 595. Springer, Cham. https://doi.org/10.1007/978-3-319-32243-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32243-8_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32242-1

  • Online ISBN: 978-3-319-32243-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics