Skip to main content

2014 | OriginalPaper | Buchkapitel

10. Development of an Improved Genetic Algorithm for Resolving Inverse Kinematics of Virtual Human’s Upper Limb Kinematics Chain

verfasst von : Gangfeng Deng, Xianxiang Huang, Qinhe Gao, Ying Zhan, Quanmin Zhu

Erschienen in: Applied Methods and Techniques for Mechatronic Systems

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Inverse kinematics is the key technique in virtual human motion control and it is difficult to obtain the solutions by using geometric, algebraic, or iterative algorithms. In this chapter, an Improved Genetic Algorithm (IGA) is proposed to resolve the inverse kinematics problem in upper limb kinematics chain (ULKC). First, the joint-units of ULKC and its mathematical models are constructed by using D–H method; then population diversity and population initialization are accomplished by simulating human population, and the adaptive operators for mutation are designed. The simulation results show that compared with the Standard Genetic Algorithm (SGA), the IGA can provide higher precise solutions in searching process and avoid “premature” stop or inefficient searching in later stage with high probability.

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

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!

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!

Literatur
1.
Zurück zum Zitat Wang X, Sun S-Q, Chai C-L (2009) An overview of 3D human motion editing and synthesis. J Image Graph 14(12):233–242 Wang X, Sun S-Q, Chai C-L (2009) An overview of 3D human motion editing and synthesis. J Image Graph 14(12):233–242
2.
Zurück zum Zitat Liu G-D, Pan Z-G, Cheng X, Li L, Zhang M-M (2010) A survey on machine learning in the synthesis of human motions. J Comput Aided Des Comput Graph 22(9):1619–1627 Liu G-D, Pan Z-G, Cheng X, Li L, Zhang M-M (2010) A survey on machine learning in the synthesis of human motions. J Comput Aided Des Comput Graph 22(9):1619–1627
3.
Zurück zum Zitat Xia S-H, Wei Y, Wang Z-Q (2010) A survey of physics-based human motion simulation. J Comput Res Devel 47(8):1354–1361 Xia S-H, Wei Y, Wang Z-Q (2010) A survey of physics-based human motion simulation. J Comput Res Devel 47(8):1354–1361
4.
Zurück zum Zitat Chen P, Liu L, Yu F (2012) A geometrical method for inverse kinematics of a kind of humanoid manipulator. Robot 34(2):211–216 Chen P, Liu L, Yu F (2012) A geometrical method for inverse kinematics of a kind of humanoid manipulator. Robot 34(2):211–216
5.
Zurück zum Zitat Wang H, Cai Y-F, Zhang W-G (2011) Analytical algorithm of inverse kinematics model for 7DOF manipulator. J JingSu Univ (Nat Sci Ed) 32(3):254–259 Wang H, Cai Y-F, Zhang W-G (2011) Analytical algorithm of inverse kinematics model for 7DOF manipulator. J JingSu Univ (Nat Sci Ed) 32(3):254–259
6.
Zurück zum Zitat Zhang X, Wang Z-Y, Wang Z-S (2009) A real-time inverse kinematics algorithm for human motion modeling. J Comput Aided Des Comput Graph 21(6):853–860 Zhang X, Wang Z-Y, Wang Z-S (2009) A real-time inverse kinematics algorithm for human motion modeling. J Comput Aided Des Comput Graph 21(6):853–860
7.
Zurück zum Zitat Qu S-C, Liu X-B, Wang Q-Q (2013) A brief fuzzy controller for an intelligent tracking system. Int J Model Ident Control 19(2):171–178 Qu S-C, Liu X-B, Wang Q-Q (2013) A brief fuzzy controller for an intelligent tracking system. Int J Model Ident Control 19(2):171–178
8.
Zurück zum Zitat Zhang B-G, Zhang R-Z, Wang G (2012) Breakout prediction for continuous casting using genetic algorithm-based back propagation neural network model. Int J Model Ident Control 16(3):199–205 Zhang B-G, Zhang R-Z, Wang G (2012) Breakout prediction for continuous casting using genetic algorithm-based back propagation neural network model. Int J Model Ident Control 16(3):199–205
9.
Zurück zum Zitat Golea N, Debbache G, Golea A (2012) Neural network-based adaptive sliding mode control for uncertain non-linear MIMO systems. Int J Model Ident Control 16(4):334–344 Golea N, Debbache G, Golea A (2012) Neural network-based adaptive sliding mode control for uncertain non-linear MIMO systems. Int J Model Ident Control 16(4):334–344
10.
Zurück zum Zitat Satish K, Kashif I (2012) Implementation of artificial neural network applied for the solution of inverse kinematics of 2-link serial chain manipulator. Int J Eng Sci Technol 4(9):4012–4024 Satish K, Kashif I (2012) Implementation of artificial neural network applied for the solution of inverse kinematics of 2-link serial chain manipulator. Int J Eng Sci Technol 4(9):4012–4024
11.
Zurück zum Zitat Bassam D, Shadi K, Mohamed A (2010) Applying neural network architecture for inverse kinematics problem in robotics. Softw Eng Appl 3:230–239 Bassam D, Shadi K, Mohamed A (2010) Applying neural network architecture for inverse kinematics problem in robotics. Softw Eng Appl 3:230–239
12.
Zurück zum Zitat Santosh KN, Swetalina P, Subudhi PRS (2012) A novel application of artificial neural network for the solution of inverse kinematics controls of robotic manipulators. Intell Syst Appl 9:81–91 Santosh KN, Swetalina P, Subudhi PRS (2012) A novel application of artificial neural network for the solution of inverse kinematics controls of robotic manipulators. Intell Syst Appl 9:81–91
13.
Zurück zum Zitat Saleh T, Christopher C, William M (2006) A genetic algorithm approach to solve for multiple solutions of inverse kinematics using adaptive niching and clustering. IEEE Proc Evol Comput 1815–1822 Saleh T, Christopher C, William M (2006) A genetic algorithm approach to solve for multiple solutions of inverse kinematics using adaptive niching and clustering. IEEE Proc Evol Comput 1815–1822
14.
Zurück zum Zitat Banga VK, Singh Y, Kumar R (2007) Simulation of robotic arm using genetic algorithm and AHP. World Acad Sci Eng Technol 5:95–101 Banga VK, Singh Y, Kumar R (2007) Simulation of robotic arm using genetic algorithm and AHP. World Acad Sci Eng Technol 5:95–101
15.
Zurück zum Zitat Liu D-H, Yuan S-C, Wang J-Y (2008) Neural networks based on the genetic algorithm and its application in mechanical engineering. J XiDian Univ 35(1):152–156 Liu D-H, Yuan S-C, Wang J-Y (2008) Neural networks based on the genetic algorithm and its application in mechanical engineering. J XiDian Univ 35(1):152–156
17.
Zurück zum Zitat Rasit K (2011) A neuro-genetic approach to the inverse kinematics solution of robotic manipulators. Sci Res Essays 6(13):2784–2794 Rasit K (2011) A neuro-genetic approach to the inverse kinematics solution of robotic manipulators. Sci Res Essays 6(13):2784–2794
18.
Zurück zum Zitat Wang J, Li J-H, Ni N (2011) Restricted searching area hierarchical genetic algorithm for UAV path planning. J Detect Control 33(4):39–43 Wang J, Li J-H, Ni N (2011) Restricted searching area hierarchical genetic algorithm for UAV path planning. J Detect Control 33(4):39–43
19.
Zurück zum Zitat Cheng W, Jin Q-R (2013) Optimum base station frequency allocation based on hierarchical genetic algorithms. Comput Digital Eng 41(2):168–170 Cheng W, Jin Q-R (2013) Optimum base station frequency allocation based on hierarchical genetic algorithms. Comput Digital Eng 41(2):168–170
20.
Zurück zum Zitat Qi Y, Qin H-L, Shen S-T, Li Y-H (2004) A study of the optimization for fuzzy diagnostic rules based on the reformative CHC algorithm. Acta Aeronautica Et Astronautica Sinica 25(04):362–367 Qi Y, Qin H-L, Shen S-T, Li Y-H (2004) A study of the optimization for fuzzy diagnostic rules based on the reformative CHC algorithm. Acta Aeronautica Et Astronautica Sinica 25(04):362–367
21.
Zurück zum Zitat Huang W-P, Wang X-Y (2007) Structural damage diagnose is based on improved CHC algorithm. J Vib Measur Diagn 27(3):232–235 Huang W-P, Wang X-Y (2007) Structural damage diagnose is based on improved CHC algorithm. J Vib Measur Diagn 27(3):232–235
22.
Zurück zum Zitat Goldberg DE, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis and first results. Complex Syst 3:493–530 Goldberg DE, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis and first results. Complex Syst 3:493–530
23.
Zurück zum Zitat Zhang Z-Y, Xie G, Xie K-M (2005) Definition of node numbers of hidden layer of feed-forward neural network by messy genetic algorithm. J TaiYuan Univ Technol 36(4):392–394 Zhang Z-Y, Xie G, Xie K-M (2005) Definition of node numbers of hidden layer of feed-forward neural network by messy genetic algorithm. J TaiYuan Univ Technol 36(4):392–394
24.
Zurück zum Zitat Saleh T, Christopher C, William M (2006) A genetic algorithm approach to solve for multiple solutions of inverse kinematics using adaptive niching and clustering. IEEE Congr Evol Comput Sheraton Vancouver Wall Centre Hotel 1815–1822 Saleh T, Christopher C, William M (2006) A genetic algorithm approach to solve for multiple solutions of inverse kinematics using adaptive niching and clustering. IEEE Congr Evol Comput Sheraton Vancouver Wall Centre Hotel 1815–1822
25.
Zurück zum Zitat Lv X-Q, Chen S-G, Lin J (2013) Adaptive genetic annealing algorithm of solving 0 /1 knapsack. J Chongqing Univ Posts Telecommun (Natl Sci Ed) 25(1):138–142 Lv X-Q, Chen S-G, Lin J (2013) Adaptive genetic annealing algorithm of solving 0 /1 knapsack. J Chongqing Univ Posts Telecommun (Natl Sci Ed) 25(1):138–142
26.
Zurück zum Zitat Chen K, Hu X-G (2013) Method of relay routing based on genetic adaptive ant colony system algorithm. J Cent South Univ (Sci Technol) 44(2):572–579 Chen K, Hu X-G (2013) Method of relay routing based on genetic adaptive ant colony system algorithm. J Cent South Univ (Sci Technol) 44(2):572–579
27.
Zurück zum Zitat Topping B-H, Sziveri J, Bahreinejad A (1998) Parallel processing, neural networks and genetic algorithms. Adv Eng Softw 29(10):763–786 Topping B-H, Sziveri J, Bahreinejad A (1998) Parallel processing, neural networks and genetic algorithms. Adv Eng Softw 29(10):763–786
28.
Zurück zum Zitat Matsumura T, Nakamura M, Okech J (1998) A parallel and distributed genetic algorithm on loosely-coupled multiprocessor system. IEICE Trans Fundam Electron Commun Comput Sci 81(4):540–546 Matsumura T, Nakamura M, Okech J (1998) A parallel and distributed genetic algorithm on loosely-coupled multiprocessor system. IEICE Trans Fundam Electron Commun Comput Sci 81(4):540–546
29.
Zurück zum Zitat Mayer MK (1999) A network parallel genetic algorithm for the one machine sequencing problem. Comput Math Appl 37(3):71–78 Mayer MK (1999) A network parallel genetic algorithm for the one machine sequencing problem. Comput Math Appl 37(3):71–78
30.
Zurück zum Zitat Liu G, Cao Y (2007) Performance comparison of several improved genetic algorithm. Microcomput Inf 30:190–192 Liu G, Cao Y (2007) Performance comparison of several improved genetic algorithm. Microcomput Inf 30:190–192
Metadaten
Titel
Development of an Improved Genetic Algorithm for Resolving Inverse Kinematics of Virtual Human’s Upper Limb Kinematics Chain
verfasst von
Gangfeng Deng
Xianxiang Huang
Qinhe Gao
Ying Zhan
Quanmin Zhu
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-36385-6_10

Neuer Inhalt