Skip to main content
Erschienen in: Memetic Computing 2/2016

01.06.2016 | Regular Research Paper

Navigation of underwater robot based on dynamically adaptive harmony search algorithm

verfasst von: Shubhasri Kundu, Dayal R. Parhi

Erschienen in: Memetic Computing | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

The current research work has employed an evolutionary based novel navigational strategy to trace the collision free near optimal path for underwater robot in a three-dimensional scenario. The population based harmony search algorithm has been dynamically adapted and used to search next global best pose for underwater robot while obstacle is identified near about robot’s current pose. Each pose is evaluated based on their respective value for objective function which incorporates features of path length minimization as well as obstacle avoidance. Dynamic adaptation of control parameters and new perturbation schemes for solution vectors of harmony search has been proposed to strengthen both exploitation and randomization ability of present search process in a balanced manner. Such adaptive tuning process has found to be more effective for avoiding early convergence during underwater motion in comparison with performances of other popular variants of Harmony Search. The proposed path planning method has also shown better navigational performance in comparison with improved version of ant colony optimization and heuristic potential field method for avoiding static obstacles of different shape and sizes during underwater motion. Simulation studies and corresponding experimental verification for three-dimensional navigation are performed to check the accuracy, robustness and efficiency of proposed dynamically adaptive harmony search algorithm.

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Fossen TI (2002) Marine control systems: guidance. In: Navigation and control of ships, rigs and underwater vehicles, marine cybernetics. Trondheim, Norway Fossen TI (2002) Marine control systems: guidance. In: Navigation and control of ships, rigs and underwater vehicles, marine cybernetics. Trondheim, Norway
2.
Zurück zum Zitat Isern-González J, Hernández-Sosa D, Fernández-Perdomo E, Cabrera-Gámez J, Domínguez-Brito AC, Prieto-Marañón V (2012) Obstacle avoidance in underwater glider path planning. J Phys Agents 6(1):11–20 Isern-González J, Hernández-Sosa D, Fernández-Perdomo E, Cabrera-Gámez J, Domínguez-Brito AC, Prieto-Marañón V (2012) Obstacle avoidance in underwater glider path planning. J Phys Agents 6(1):11–20
3.
Zurück zum Zitat Ataei M, Yousefi-Koma A (2015) Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robotics Auton Syst 67:23–32CrossRef Ataei M, Yousefi-Koma A (2015) Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robotics Auton Syst 67:23–32CrossRef
4.
Zurück zum Zitat Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Ocean Eng 29(2):418–429 Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Ocean Eng 29(2):418–429
5.
Zurück zum Zitat Naeem W, Sutton R, Ahmad SM, Burns RS (2003) A review of guidance laws applicable to unmanned underwater vehicles. J Navig 56(01):15–29CrossRef Naeem W, Sutton R, Ahmad SM, Burns RS (2003) A review of guidance laws applicable to unmanned underwater vehicles. J Navig 56(01):15–29CrossRef
6.
Zurück zum Zitat Leonard NE (2014) Control of networks of underwater vehicles. Encyclopedia of systems and control, pp 1–8 Leonard NE (2014) Control of networks of underwater vehicles. Encyclopedia of systems and control, pp 1–8
7.
Zurück zum Zitat Saravanakumar S, Asokan T (2013) Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space. Intell Serv Robot 6(4):211–224CrossRef Saravanakumar S, Asokan T (2013) Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space. Intell Serv Robot 6(4):211–224CrossRef
8.
Zurück zum Zitat Chen S, Liu CW, Huang ZP, Cai GC (2012) Global path planning for AUV based on sparse A* search algorithm. Torpedo Technol 4:008 Chen S, Liu CW, Huang ZP, Cai GC (2012) Global path planning for AUV based on sparse A* search algorithm. Torpedo Technol 4:008
9.
Zurück zum Zitat Sun Y, Zhang R (2012) Research on global path planning for AUV based on GA. In: Mechanical Engineering and Technology. Springer, Berlin, Heidelberg, pp 311–318 Sun Y, Zhang R (2012) Research on global path planning for AUV based on GA. In: Mechanical Engineering and Technology. Springer, Berlin, Heidelberg, pp 311–318
10.
Zurück zum Zitat Wang HJ, Xiong W (2009) Research on global path planning based on ant colony optimization for AUV. J Mar Sci Appl 8(1):58–64CrossRef Wang HJ, Xiong W (2009) Research on global path planning based on ant colony optimization for AUV. J Mar Sci Appl 8(1):58–64CrossRef
11.
Zurück zum Zitat Sun J, Wu S (2011) Route planning of cruise missile based on improved particle swarm algorithm. J Beijing Univ Aeronaut Astronaut 37(10):1228–1232 Sun J, Wu S (2011) Route planning of cruise missile based on improved particle swarm algorithm. J Beijing Univ Aeronaut Astronaut 37(10):1228–1232
12.
Zurück zum Zitat Bashiri M, Vatankhah H, Ghidary SS (2012) Hybrid adaptive differential evolution for mobile robot localization. Intell Serv Robot 5(2):99–107CrossRef Bashiri M, Vatankhah H, Ghidary SS (2012) Hybrid adaptive differential evolution for mobile robot localization. Intell Serv Robot 5(2):99–107CrossRef
13.
Zurück zum Zitat Zamuda A, Sosa JDH (2014) Differential evolution and underwater glider path planning applied to the short-term opportunistic sampling of dynamic mesoscale ocean structures. Appl Soft Comput 24:95–108CrossRef Zamuda A, Sosa JDH (2014) Differential evolution and underwater glider path planning applied to the short-term opportunistic sampling of dynamic mesoscale ocean structures. Appl Soft Comput 24:95–108CrossRef
14.
Zurück zum Zitat Aghababa MP, Amrollahi MH, Borjkhani M (2012) Application of GA, PSO, and ACO algorithms to path planning of autonomous underwater vehicles. J Mar Sci Appl 11(3):378–386CrossRef Aghababa MP, Amrollahi MH, Borjkhani M (2012) Application of GA, PSO, and ACO algorithms to path planning of autonomous underwater vehicles. J Mar Sci Appl 11(3):378–386CrossRef
15.
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
16.
Zurück zum Zitat Yadav P, Kumar R, Panda SK, Chang CS (2012) An intelligent tuned harmony search algorithm for optimisation. Inf Sci 196:47–72CrossRef Yadav P, Kumar R, Panda SK, Chang CS (2012) An intelligent tuned harmony search algorithm for optimisation. Inf Sci 196:47–72CrossRef
17.
Zurück zum Zitat Mirkhani M, Forsati R, Shahri AM, Moayedikia A (2013) A novel efficient algorithm for mobile robot localization. Robot Auton Syst 61(9):920–931CrossRef Mirkhani M, Forsati R, Shahri AM, Moayedikia A (2013) A novel efficient algorithm for mobile robot localization. Robot Auton Syst 61(9):920–931CrossRef
18.
Zurück zum Zitat Moh’d Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview. Artif Intell Rev 36(1):49–68CrossRef Moh’d Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview. Artif Intell Rev 36(1):49–68CrossRef
19.
Zurück zum Zitat Repoulias F, Papadopoulos E (2007) Planar trajectory planning and tracking control design for underactuated AUVs. Ocean Eng 34(11):1650–1667 Repoulias F, Papadopoulos E (2007) Planar trajectory planning and tracking control design for underactuated AUVs. Ocean Eng 34(11):1650–1667
20.
Zurück zum Zitat Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH
21.
Zurück zum Zitat Chen J, Pan QK, Li JQ (2012) Harmony search algorithm with dynamic control parameters. Appl Math Comput 219(2):592–604MathSciNetMATH Chen J, Pan QK, Li JQ (2012) Harmony search algorithm with dynamic control parameters. Appl Math Comput 219(2):592–604MathSciNetMATH
22.
23.
Zurück zum Zitat Pan QK, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216(3):830–848MathSciNetMATH Pan QK, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216(3):830–848MathSciNetMATH
24.
Zurück zum Zitat Das S, Mukhopadhyay A, Roy A, Abraham A, Panigrahi BK (2011) Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization. Syst Man Cybern Part B 41(1):89–106CrossRef Das S, Mukhopadhyay A, Roy A, Abraham A, Panigrahi BK (2011) Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization. Syst Man Cybern Part B 41(1):89–106CrossRef
25.
Zurück zum Zitat El-Abd M (2013) An improved global-best harmony search algorithm. Appl Math Comput 222:94–106MATH El-Abd M (2013) An improved global-best harmony search algorithm. Appl Math Comput 222:94–106MATH
26.
Zurück zum Zitat Xiang WL, An MQ, Li YZ, He RC, Zhang JF (2014) An improved global-best harmony search algorithm for faster optimization. Expert Syst Appl 41(13):5788–5803CrossRef Xiang WL, An MQ, Li YZ, He RC, Zhang JF (2014) An improved global-best harmony search algorithm for faster optimization. Expert Syst Appl 41(13):5788–5803CrossRef
27.
Zurück zum Zitat Niu Q, Zhang H, Li K, Irwin GW (2014) An efficient harmony search with new pitch adjustment for dynamic economic dispatch. Energy 65:25–43CrossRef Niu Q, Zhang H, Li K, Irwin GW (2014) An efficient harmony search with new pitch adjustment for dynamic economic dispatch. Energy 65:25–43CrossRef
28.
Zurück zum Zitat Chakraborty P, Roy GG, Das S, Jain D, Abraham A (2009) An improved harmony search algorithm with differential mutation operator. Fundam Inf 95(4):401–426MathSciNetMATH Chakraborty P, Roy GG, Das S, Jain D, Abraham A (2009) An improved harmony search algorithm with differential mutation operator. Fundam Inf 95(4):401–426MathSciNetMATH
29.
Zurück zum Zitat Pandi VR, Panigrahi BK (2011) Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm. Expert Syst Appl 38(7):8509–8514CrossRef Pandi VR, Panigrahi BK (2011) Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm. Expert Syst Appl 38(7):8509–8514CrossRef
30.
Zurück zum Zitat Wang G, Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math (Article ID 696491, p. 21) Wang G, Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math (Article ID 696491, p. 21)
31.
Zurück zum Zitat Miao H, Huang X (2014) A heuristic field navigation approach for autonomous underwater vehicles. Intell Autom Soft Comput 20(1):15–32CrossRef Miao H, Huang X (2014) A heuristic field navigation approach for autonomous underwater vehicles. Intell Autom Soft Comput 20(1):15–32CrossRef
32.
Zurück zum Zitat Guanglei Z, Heming J (2013, July) 3D path planning of AUV based on improved ant colony optimization. In: Proceedings of IEEE 32nd Chinese Control Conference (CCC), pp 5017–5022 Guanglei Z, Heming J (2013, July) 3D path planning of AUV based on improved ant colony optimization. In: Proceedings of IEEE 32nd Chinese Control Conference (CCC), pp 5017–5022
Metadaten
Titel
Navigation of underwater robot based on dynamically adaptive harmony search algorithm
verfasst von
Shubhasri Kundu
Dayal R. Parhi
Publikationsdatum
01.06.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 2/2016
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-016-0179-0

Weitere Artikel der Ausgabe 2/2016

Memetic Computing 2/2016 Zur Ausgabe

Editorial

Editorial