Advertisement

A Forward Kinematics Data Structure for Efficient Evolutionary Inverse Kinematics

  • Sebastian StarkeEmail author
  • Norman Hendrich
  • Jianwei Zhang
Conference paper
Part of the Mechanisms and Machine Science book series (Mechan. Machine Science, volume 50)

Abstract

Various approaches to solving inverse kinematics implicitly rely on computing forward kinematics in order to obtain an approximate solution. This work proposes an optimised data structure to efficiently compute these equations by avoiding redundant transformations and calculations. This is particulary relevant for highly articulated kinematic models and multiple end effectors with shared joints along their kinematic chains. By integrating the developed OFKT (Optimised Forward Kinematics Tree), less computation time within each iteration is required, which contributes to a significant speedup in convergence. Experiments were conducted using a novel evolutionary approach which was designed for handling complex kinematic geometries.

Keywords

Forward kinematics Inverse kinematics Data structures Computational efficiency Evolutionary optimisation Robotics Character animation 

Notes

Acknowledgements

This research was funded by the German Research Foundation (DFG) and the National Science Foundation of China (NSFC) in project Crossmodal Learning, TRR-169.

References

  1. 1.
    Kathib, O., Siciliano, B.: Handbook of Robotics. Springer, Heidelberg (2008)Google Scholar
  2. 2.
    Wu, P., Wu, C., Yu, L.: An method for forward kinematics of stewart parallel manipulators. In: Proceedings of the IEEE International Conference on Intelligent Robotics and Applications, 171–178 (2008)Google Scholar
  3. 3.
    Song, S., Kwon, D.: Efficient formulation approach for the forward kinematics of 3-6 parallel mechanisms. Adv. Robot. 16(2), 191–215 (2002)CrossRefGoogle Scholar
  4. 4.
    Denavit, J., Hartenberg, R.: A kinematic notation for lower-pair mechanisms based on matrices. Trans. ASME J. Appl. Mech. 23, 215–221 (1955)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Denavit, J., Hartenberg, R.: Kinematic Synthesis of Linkages. McGraw-Hill Series in Mechanical Engineering, p. 435. McGraw-Hill, New York (1965)Google Scholar
  6. 6.
    Sadjadian, H., Taghirad, H.D., Fatehi, A.: Neural networks approaches for computing the forward kinematics of a redundant parallel manipulator. Int. J. Comput. Electr. Autom. Control Inf. Eng. 2(5), 1664–1671 (2008)Google Scholar
  7. 7.
    Beeson, P., Ames, B.: TRAC-IK: an open-source library for improved solving of generic inverse kinematics. In: Proceedings of the IEEE RAS Humanoids Conference (2015)Google Scholar
  8. 8.
    Kim, I., Oh, J.: Inverse kinematic control of humanoids under joint constraints. Int. J. Adv. Robot. Syst. 10 (2012)Google Scholar
  9. 9.
    Lee, D., An, S.: Prioritized inverse kinematics with multiple task definitions. In: IEEE International Conference on Robotics and Automation (2015)Google Scholar
  10. 10.
    Tabandeh, S., Clark, C.M., Melek, W.W.: An adaptive niching genetic algorithm approach for generating multiple solutions of serial manipulator inverse kinematics with applications to modular robots. Robotica 28, 493–507 (2010)CrossRefGoogle Scholar
  11. 11.
    González Uzcátegui, C.E.: A Memetic Approach to the Inverse Kinematics Problem for Robotic Applications. Doctoral Thesis, Carlos III University of Madrid (2014)Google Scholar
  12. 12.
    Starke, S.: A Hybrid Genetic Swarm Algorithm for Interactive Inverse Kinematics. Master Thesis, University of Hamburg (2016)Google Scholar
  13. 13.
    Starke, S., Hendrich, N., Magg, S., Zhang, J.: An efficient hybridization of genetic algorithms and particle swarm optimization for inverse kinematics. In: Proceedings of the IEEE International Conference on Robotics and Biomimetics (2016)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Sebastian Starke
    • 1
    Email author
  • Norman Hendrich
    • 1
  • Jianwei Zhang
    • 1
  1. 1.Department of Informatics, Group TAMS (Technical Aspects of Multimodal Systems)University of HamburgHamburgGermany

Personalised recommendations