Skip to main content
Erschienen in: Neural Computing and Applications 4/2016

01.05.2016 | Original Article

Comparison of four different heuristic optimization algorithms for the inverse kinematics solution of a real 4-DOF serial robot manipulator

verfasst von: Mustafa Ayyıldız, Kerim Çetinkaya

Erschienen in: Neural Computing and Applications | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this study, a 4-degree-of-freedom (DOF) serial robot manipulator was designed and developed for the pick-and-place operation of a flexible manufacturing system. The solution of the inverse kinematics equation, one of the most important parts of the control process of the manipulator, was obtained by using four different optimization algorithms: the genetic algorithm (GA), the particle swarm optimization (PSO) algorithm, the quantum particle swarm optimization (QPSO) algorithm and the gravitational search algorithm (GSA). These algorithms were tested with two different scenarios for the motion of the manipulator’s end-effector. One hundred randomly selected workspace points were defined for the first scenario, while a spline trajectory, also composed of one hundred workspace points, was used for the second. The optimization algorithms were used for solving of the inverse kinematics of the manipulator in order to successfully move the end-effector to these workspace points. The four algorithms were compared according to the execution time, the end-effector position error and the required number of generations. The results showed that the QPSO could be effectively used for the inverse kinematics solution of the developed manipulator.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Koker R, Oz C, Cakar T, Ekiz H (2004) A study of neural network based inverse kinematics solution for a three-joint robot. Rob Auton Syst 49:227–234CrossRef Koker R, Oz C, Cakar T, Ekiz H (2004) A study of neural network based inverse kinematics solution for a three-joint robot. Rob Auton Syst 49:227–234CrossRef
2.
Zurück zum Zitat Bingul Z, Ertunc HM, Oysu C (2005) Comparison of inverse kinematics solutions using neural network for 6R robot manipulator with offset. ICSC congress on computational intelligence methods and applications. Istanbul, Turkey, pp 1–5 Bingul Z, Ertunc HM, Oysu C (2005) Comparison of inverse kinematics solutions using neural network for 6R robot manipulator with offset. ICSC congress on computational intelligence methods and applications. Istanbul, Turkey, pp 1–5
3.
Zurück zum Zitat Huang HC, Chen CP, Wang PR (2012) Particle swarm optimization for solving the inverse kinematics of 7-DOF robotic manipulators. IEEE international conference on systems, man, and cybernetics. Seoul, Korea, pp 3105–3110 Huang HC, Chen CP, Wang PR (2012) Particle swarm optimization for solving the inverse kinematics of 7-DOF robotic manipulators. IEEE international conference on systems, man, and cybernetics. Seoul, Korea, pp 3105–3110
4.
Zurück zum Zitat Rubio JJ, Bravo AG, Pacheco J, Aguilar C (2014) Passivity analysis and modeling of robotic arms. IEEE Lat Am Trans 12(8):1381–1389CrossRef Rubio JJ, Bravo AG, Pacheco J, Aguilar C (2014) Passivity analysis and modeling of robotic arms. IEEE Lat Am Trans 12(8):1381–1389CrossRef
6.
Zurück zum Zitat Kucuk S, Bingul Z (2004) The inverse kinematics solutions of industrial robot manipulators. In: IEEE international conference on mechatronics, pp 274–279 Kucuk S, Bingul Z (2004) The inverse kinematics solutions of industrial robot manipulators. In: IEEE international conference on mechatronics, pp 274–279
7.
Zurück zum Zitat Gan JQ, Oyama E, Rosales EM, Hu H (2005) A complete analytical solution to the inverse kinematics of the pioneer 2 robotic arm. Robotica 23:123–129CrossRef Gan JQ, Oyama E, Rosales EM, Hu H (2005) A complete analytical solution to the inverse kinematics of the pioneer 2 robotic arm. Robotica 23:123–129CrossRef
8.
Zurück zum Zitat Wang P, Li D, Zhang D, Liu K, Ni X (2007) Practical algorithm for solving real time inverse kinematics of industrial 7R robot. In: IEEE international conference on automation and logistics, pp 1963–1967 Wang P, Li D, Zhang D, Liu K, Ni X (2007) Practical algorithm for solving real time inverse kinematics of industrial 7R robot. In: IEEE international conference on automation and logistics, pp 1963–1967
9.
Zurück zum Zitat Xie J, Qiang W, Liang B, Li C (2007) Inverse kinematics problem for 6‐DOF space manipulator based on the theory of screw. In: International conference on robotics and biomimetics, pp 1659–1663 Xie J, Qiang W, Liang B, Li C (2007) Inverse kinematics problem for 6‐DOF space manipulator based on the theory of screw. In: International conference on robotics and biomimetics, pp 1659–1663
10.
Zurück zum Zitat Sariyildiz E, Temeltas H (2009) Solution of inverse kinematics problem for serial robot using dual quaterninons and Plucker coordinates. In: IEEE/ASME international conference on advanced intelligent mechatronics, pp 338–343 Sariyildiz E, Temeltas H (2009) Solution of inverse kinematics problem for serial robot using dual quaterninons and Plucker coordinates. In: IEEE/ASME international conference on advanced intelligent mechatronics, pp 338–343
11.
Zurück zum Zitat Karpinska J, Tchon K, Janiak M (2012) Approximation of Jacobian inverse kinematics algorithms: differential geometric vs. variational approach. J Intell Robot Syst 68:211–224CrossRefMATH Karpinska J, Tchon K, Janiak M (2012) Approximation of Jacobian inverse kinematics algorithms: differential geometric vs. variational approach. J Intell Robot Syst 68:211–224CrossRefMATH
12.
Zurück zum Zitat Rubio JJ, Aquino V, Figueroa M (2013) Inverse kinematics of a mobile robot. Neural Comput Appl 23(1):187–194CrossRef Rubio JJ, Aquino V, Figueroa M (2013) Inverse kinematics of a mobile robot. Neural Comput Appl 23(1):187–194CrossRef
13.
Zurück zum Zitat Kucuk S, Bingul Z (2014) Inverse kinematics solutions for industrial robot manipulators with offset wrists. Appl Math Model 38:1983–1999MathSciNetCrossRef Kucuk S, Bingul Z (2014) Inverse kinematics solutions for industrial robot manipulators with offset wrists. Appl Math Model 38:1983–1999MathSciNetCrossRef
14.
Zurück zum Zitat Veslin EY, Dutra MS, Lengerke O, Carreño EA (2014) A hybrid solution for the inverse kinematic on a seven DOF robotic manipulator. IEEE Lat Am Trans 12(2):212–218CrossRef Veslin EY, Dutra MS, Lengerke O, Carreño EA (2014) A hybrid solution for the inverse kinematic on a seven DOF robotic manipulator. IEEE Lat Am Trans 12(2):212–218CrossRef
16.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1943–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1943–1948
17.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATH
18.
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
20.
Zurück zum Zitat Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1:28–39CrossRef Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1:28–39CrossRef
21.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef
23.
Zurück zum Zitat Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl 25(5):1077–1097CrossRef Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl 25(5):1077–1097CrossRef
24.
Zurück zum Zitat Saremi S, Mirjalili S (2013) Integrating chaos to biogeography-based optimization algorithm. Int J Comput Commun Eng 2:655–658CrossRef Saremi S, Mirjalili S (2013) Integrating chaos to biogeography-based optimization algorithm. Int J Comput Commun Eng 2:655–658CrossRef
25.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
26.
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
27.
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845MathSciNetCrossRefMATH Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845MathSciNetCrossRefMATH
28.
Zurück zum Zitat Guo L, Wang G-G, Gandomi AH, Alavi AH, Duan H (2014) A new improved krill herd algorithm for global numerical optimization. Neurocomputing 138:392–402CrossRef Guo L, Wang G-G, Gandomi AH, Alavi AH, Duan H (2014) A new improved krill herd algorithm for global numerical optimization. Neurocomputing 138:392–402CrossRef
29.
Zurück zum Zitat Wang G-G, Gandomi AH, Alavi AH (2013) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2454–2462MathSciNet Wang G-G, Gandomi AH, Alavi AH (2013) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9–10):2454–2462MathSciNet
30.
Zurück zum Zitat Wang G-G, Gandomi AH, Alavi AH (2014) Stud krill herd algorithm. Neurocomputing 128:363–370CrossRef Wang G-G, Gandomi AH, Alavi AH (2014) Stud krill herd algorithm. Neurocomputing 128:363–370CrossRef
31.
32.
Zurück zum Zitat Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24:583–871CrossRef Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24:583–871CrossRef
33.
Zurück zum Zitat Saremi S, Mirjalili SM, Mirjalili S (2014) Chaotic krill herd optimization algorithm. Procedia Technol 12(2014):180–185CrossRef Saremi S, Mirjalili SM, Mirjalili S (2014) Chaotic krill herd optimization algorithm. Procedia Technol 12(2014):180–185CrossRef
34.
Zurück zum Zitat Chyan GS, Ponnambalam SG (2012) Obstacle avoidance control of redundant robots using variants of particle swarm optimization. Robot Cim Int Manuf 28(2):147–153 Chyan GS, Ponnambalam SG (2012) Obstacle avoidance control of redundant robots using variants of particle swarm optimization. Robot Cim Int Manuf 28(2):147–153
35.
Zurück zum Zitat Huapeng W, Handroos H (2000) Inverse kinematics analysis of a parallel redundant manipulator by means of differential evolution. In: International conference on machine automation, pp 321–326 Huapeng W, Handroos H (2000) Inverse kinematics analysis of a parallel redundant manipulator by means of differential evolution. In: International conference on machine automation, pp 321–326
36.
Zurück zum Zitat Zi-wu R, Zhen-hua W, Li-ning S (2012) A global harmony search algorithm and its application to inverse kinematics problem for humanoid arm. Control Theor Appl 29(7):867–876 Zi-wu R, Zhen-hua W, Li-ning S (2012) A global harmony search algorithm and its application to inverse kinematics problem for humanoid arm. Control Theor Appl 29(7):867–876
37.
Zurück zum Zitat He G, Hongming G, Zhang G, Wu L (2006) Using adaptive genetic algorithm to the placement of serial robot manipulator serial robot manipulator. In: IEEE international conference on engineering of intelligent systems, pp 1–6 He G, Hongming G, Zhang G, Wu L (2006) Using adaptive genetic algorithm to the placement of serial robot manipulator serial robot manipulator. In: IEEE international conference on engineering of intelligent systems, pp 1–6
38.
Zurück zum Zitat Guan-Zheng T, Huan H, Aaron S (2007) Ant colony system algorithm for real-time globally optimal path planning of mobile robots. Acta Autom Sin 33(3):279–285CrossRefMATH Guan-Zheng T, Huan H, Aaron S (2007) Ant colony system algorithm for real-time globally optimal path planning of mobile robots. Acta Autom Sin 33(3):279–285CrossRefMATH
39.
Zurück zum Zitat Mon H, Xu L (2015) Research of biogeography particle swarm optimization for robot path planning. Neurocomputing 148:91–99CrossRef Mon H, Xu L (2015) Research of biogeography particle swarm optimization for robot path planning. Neurocomputing 148:91–99CrossRef
41.
Zurück zum Zitat Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417CrossRef Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417CrossRef
42.
Zurück zum Zitat Toz M, Erdogmus P, Sahin I (2011) A new educational toolbox for solving robotic optimization problems using GA and PSO. E-J New World S Acad 6:1630–1644 Toz M, Erdogmus P, Sahin I (2011) A new educational toolbox for solving robotic optimization problems using GA and PSO. E-J New World S Acad 6:1630–1644
43.
Zurück zum Zitat Ayyildiz M, Cetinkaya K (2014) Inverse kinematics solution of a 4-DOF real serial robot manipulator using QPSO. In: The first international symposium on industrial design engineering, pp 1–5 Ayyildiz M, Cetinkaya K (2014) Inverse kinematics solution of a 4-DOF real serial robot manipulator using QPSO. In: The first international symposium on industrial design engineering, pp 1–5
44.
Zurück zum Zitat Eberhart R, Kennedy J (1999) A new optimizer using particle swarm theory. In: The sixth international symposium on micro machine and human science, pp 39–43 Eberhart R, Kennedy J (1999) A new optimizer using particle swarm theory. In: The sixth international symposium on micro machine and human science, pp 39–43
45.
Zurück zum Zitat Craig JJ (2005) Introduction to robotics mechanics and control, 3rd edn. Pearson Education, Upper Saddle River, NJ Craig JJ (2005) Introduction to robotics mechanics and control, 3rd edn. Pearson Education, Upper Saddle River, NJ
46.
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, USAMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, USAMATH
47.
Zurück zum Zitat Jang JSR (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Chapter 7: derivative-free optimization. Prentice-Hall, USA Jang JSR (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Chapter 7: derivative-free optimization. Prentice-Hall, USA
48.
Zurück zum Zitat Jamalipour M, Gharib M, Sayareh R, Khoshahval F (2013) PWR power distribution flattening using Quantum Particle Swarm intelligence. Ann Nucl Energy 56:143–150CrossRef Jamalipour M, Gharib M, Sayareh R, Khoshahval F (2013) PWR power distribution flattening using Quantum Particle Swarm intelligence. Ann Nucl Energy 56:143–150CrossRef
49.
Zurück zum Zitat Sun J, Xu W, Feng B (2005) Adaptive parameter control for quantum-behaved particle swarm optimization on individual level. In: IEEE international conference on systems, man and cybernetics, pp 1–6 Sun J, Xu W, Feng B (2005) Adaptive parameter control for quantum-behaved particle swarm optimization on individual level. In: IEEE international conference on systems, man and cybernetics, pp 1–6
50.
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
51.
Zurück zum Zitat Kazak N (2011) Developed gravitational search algorithm, Bilecik University institute of science and technology, Master’s thesis Kazak N (2011) Developed gravitational search algorithm, Bilecik University institute of science and technology, Master’s thesis
52.
Zurück zum Zitat Rubio JJ (2014) Stable and optimal controls of a proton exchange membrane fuel cell. Int J Control 87(11):2338–2347MATH Rubio JJ (2014) Stable and optimal controls of a proton exchange membrane fuel cell. Int J Control 87(11):2338–2347MATH
53.
Zurück zum Zitat Shen H, Park JH, Zang L, Wu Z (2014) Robust extended dissipative control for sampled-data Markov jump systems. Int J Control 87(8):1549–1564MathSciNetCrossRefMATH Shen H, Park JH, Zang L, Wu Z (2014) Robust extended dissipative control for sampled-data Markov jump systems. Int J Control 87(8):1549–1564MathSciNetCrossRefMATH
54.
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1:80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1:80–83CrossRef
55.
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
56.
Zurück zum Zitat García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644CrossRefMATH García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644CrossRefMATH
57.
Zurück zum Zitat Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRef Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRef
Metadaten
Titel
Comparison of four different heuristic optimization algorithms for the inverse kinematics solution of a real 4-DOF serial robot manipulator
verfasst von
Mustafa Ayyıldız
Kerim Çetinkaya
Publikationsdatum
01.05.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 4/2016
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-1898-8

Weitere Artikel der Ausgabe 4/2016

Neural Computing and Applications 4/2016 Zur Ausgabe