Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Neural Computing and Applications
Published in: Neural Computing and Applications 14/2022

12-03-2022 | Original Article

A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection

Authors: Ji-Xiang Lv, Li-Jun Yan, Shu-Chuan Chu, Zhi-Ming Cai, Jeng-Shyang Pan, Xian-Kang He, Jian-Kai Xue

Published in: Neural Computing and Applications | Issue 14/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As an emerging power inspection method, unmanned aerial vehicle (UAV) inspection has the advantages of high safety, high efficiency, and low cost. In the process of power inspection, UAVs need to inspect multiple task points in a complex environment and plan an efficient and feasible path. In this research, the multiple UAVs inspection in the two cases of initial task points and newly added task points is considered. Aiming at these two cases, a hybrid algorithm is proposed in this paper. Firstly, the personal example learning strategy is applied to the golden eagle optimizer (GEO) to get a personal example learning GEO called PELGEO to improve the search ability of the GEO and reduce the possibility of GEO falling into a local optimum. Secondly, the grey wolf optimizer (GWO) is simplified and the differential mutation strategy is introduced to create the simplified GWO with differential mutation called DMSGWO. Finally, to give full play to the advantages of the PELGEO and the DMSGWO, an adaptive hybridization strategy is used to hybridize PELGEO and DMSGWO. The new hybrid algorithm based on GEO and GWO named HGEOGWO is proposed. The HGEOGWO and other algorithms are tested under the CEC2013 test suite. The experimental results show that the HGEOGWO has better optimization performance and stability than some popular algorithms. For the 3D path planning problem of multiple UAVs in power inspection, the proposed algorithm also has obvious advantages compared with some popular algorithms. The code of HGEOGWO can be publicly available at https://​www.​mathworks.​com/​matlabcentral/​fileexchange/​97807-a-new-hybrid-algorithm-based-on-geo-and-gwo.
previous article DSLN: Dual-tutor student learning network for multiracial glaucoma detection
next article A new stochastic multi-objective framework for the reactive power market considering plug-in electric vehicles using a novel metaheuristic approach

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Santoso F, Garratt MA, Anavatti SG (2017) State-of-the-art intelligent flight control systems in unmanned aerial vehicles. IEEE Trans Autom Sci Eng 15(2):613–627CrossRef
2.
Rao G, He C, Chen H, Yang X, Shi X, Chen P, Yang CJ (2020) Use of small unmanned aerial vehicle (sUAV)-acquired topography for identifying and characterizing active normal faults along the Seerteng Shan North China. Geomorphology 359:107168CrossRef
3.
Pan JS, Song PC, Chu SC, Peng YJ (2020) Improved compact cuckoo search algorithm applied to location of drone logistics hub[J]. Mathematics 8(3):333CrossRef
4.
Deng C, Wang S, Huang Z, Tian Z, Liu J (2014) Unmanned aerial vehicles for power line inspection: a cooperative way in platforms and communications. J Commun 9(9):687–692CrossRef
5.
Montambault S, Beaudry J, Toussaint K, Pouliot N (2010) On the application of VTOL UAVs to the inspection of power utility assets. In 2010 1st International conference on applied robotics for the power industry, IEEE, 1–7.
6.
Qu C, Gai W, Zhang J, Zhong M (2020) A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowle-Bas Sys 194:105530CrossRef
7.
Alshawi IS, Yan L, Pan W, Luo B (2012) Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm. IEEE Sens J 12(10):3010–3018CrossRef
8.
Chen Y, Luo G, Mei Y, Yu J, Su X (2016) UAV path planning using artificial potential field method updated by optimal control theory. Int J Syst Sci 47(6):1407–1420MathSciNetMATHCrossRef
9.
Radmanesh M, Kumar M (2016) Flight formation of UAVs in presence of moving obstacles using fast-dynamic mixed integer linear programming. Aerosp Sci Technol 50:149–160CrossRef
10.
Kothari M, Postlethwaite I (2013) A probabilistically robust path planning algorithm for UAVs using rapidly-exploring random trees. J Intell Rob Syst 71(2):231–253CrossRef
11.
Kennedy J, Eberhart R (1995) Particle swarm optimization, Proceedings of ICNN'95-international conference on neural networks. IEEE, 4:1942–1948
12.
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef
13.
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
14.
Pan JS, Hu P, Chu SC (2021) Binary fish migration optimization for solving unit commitment. Energy 226:120329CrossRef
15.
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
16.
Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Sys Sci Cont Eng 8:22–34
17.
Song PC, Chu SC, Pan JS, Yang HM (2021) Simplified Phasmatodea population evolution algorithm for optimization. Complex & Intelligent Systems 1–19.
18.
Mohammadi-Balani A, Nayeri MD, Azar A, Taghizadeh-Yazdi M (2021) Golden eagle optimizer: A nature-inspired metaheuristic algorithm. Comput Ind Eng 152:107050CrossRef
19.
Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. Pacific Rim international conference on artificial intelligence. Springer, Berlin, Heidelberg, pp 854–858
20.
Heidari AA, Mirjalili S, Faris H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872CrossRef
21.
Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef
22.
23.
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef
24.
Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef
25.
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144MathSciNetMATH
26.
Meng Z, Pan JS, Xu H (2016) QUasi-Affine TRansformation evolutionary (QUATRE) algorithm: a cooperative swarm based algorithm for global optimization. Knowl-Based Syst 109:104–121CrossRef
27.
Meng Z, Pan JS (2018) QUasi-Affine transformation evolution with external archive (QUATRE-EAR): an enhanced structure for differential evolution. Knowl-Based Syst 155:35–53CrossRef
28.
Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. simulated annealing: theory and applications. Springer, Dordrecht, pp 7–15MATHCrossRef
29.
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef
30.
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef
31.
Abualigah L, Diabat D, Mirjalili S, Elaziz MA, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Meth Appl Mech Eng 376:113609MathSciNetMATHCrossRef
32.
Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51(3):1531–1551MATHCrossRef
33.
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248MATHCrossRef
34.
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef
35.
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68CrossRef
36.
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. 2007 IEEE congress on evolutionary computation. IEEE, pp 4661–4667.
37.
Ghorbani N, Babaei E (2014) Exchange market algorithm. Appl Soft Comput 19:177–187CrossRef
38.
39.
Huang HC, Chu SC, Pan JS, Huang CY, Liao BY (2011) Tabu search based multi-watermarks embedding algorithm with multiple description coding. Inf Sci 181(16):3379–3396CrossRef
40.
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
41.
Pan JS, Liu JL, Hsiung SC (2019) Chaotic cuckoo search algorithm for solving unmanned combat aerial vehicle path planning problems, In: Proceedings of the 2019 11th International conference on machine learning and computing, ACM, pp. 224–230.
42.
Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In 2009 World congress on nature & biologically inspired computing (NaBIC), IEEE, 210–214.
43.
Song PC, Pan JS, Chu SC (2020) A parallel compact cuckoo search algorithm for three-dimensional path planning. Appl Soft Comput 94:106443CrossRef
44.
Qu C, Gai W, Zhong M, Zhang J (2020) A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning. Appl Soft Comput 89:106099CrossRef
45.
Fu YG, Ding MY, Zhou CP (2012) Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Transact Syst, Man Cybernet-Part A: Sys Human 42(2):511–526CrossRef
46.
Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2012) A hybrid metaheuristic DE/CS algorithm for UCAV three-dimension path planning. Scient World J 2012:1–11
47.
Wang J, Shang X, Guo T, Zhou J, Jia S, Wang C (2019) Optimal path planning based on hybrid genetic-cuckoo search algorithm. 2019 6th International Conference on Systems and Informatics, ICSAI, IEEE, pp 165–169.
48.
Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol Comput 28:14–28CrossRef
49.
Pan JS, Lv JX, Yan LJ, Weng SW, Chu SC, Xue JK (2022) Golden eagle optimizer with double learning strategies for 3D path planning of UAV in power inspection. Math Comput Simul 193:509–532MathSciNetMATHCrossRef
50.
Ge F, Li K, Han Y, Xu W, Wang YA (2020) Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm. Appl Intell 50(9):2800–2817CrossRef
51.
Draa A, Bouzoubia S, Boukhalfa I (2014) A sinusoidal differential evolution algorithm for numerical optimization. Appl Soft Comput 27:99–126CrossRef
52.
Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249CrossRef
53.
Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212. 34:281-295
54.
Dhargupta S, Ghosh M, Mirjalili S, Sarkar R (2020) Selective opposition based grey wolf optimization. Expert Sys Appl 151:113389CrossRef
55.
Zhuang J, Luo H, Pan TS, Pan JS (2020) Improved flower pollination algorithm for the capacitated vehicle routing problem. J Net Intell 5(3):41–56
56.
Ling Y, Zhou Y, Luo Q (2018) Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access 5:6168–6186CrossRef
57.
Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249CrossRef
58.
Hoseini Shekarabi SA, Gharaei A, Karimi M (2019) Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation. Int J Sys Sci: Operat Logist 6(3):237–257
59.
Gharaei A, Karimi M, Hoseini Shekarabi SA (2020) Joint economic lot-sizing in multi-product multi-level integrated supply chains: generalized benders decomposition. Int J Sys Sci: Operat Logist 7(4):309–325
60.
Giri BC, Bardhan S (2014) Coordinating a supply chain with backup supplier through buyback contract under supply disruption and uncertain demand. Int J Sys Sci: Operat Logist 1(4):193–204
61.
Yin S, Nishi T, Zhang G (2016) A game theoretic model for coordination of single manufacturer and multiple suppliers with quality variations under uncertain demands. Int J Sys Sci: Operat Logist 3(2):79–91
62.
Machairas V, Tsangrassoulis A, Axarli K (2014) Algorithms for optimization of building design: a review. Renew Sustain Energy Rev 31:101–112CrossRef
63.
Mp HA, Huy PD, Ramachandaramurthy VK (2017) A review of the optimal allocation of distributed generation: objectives, constraints, methods, and algorithms. Renew Sustain Energy Rev 75:293–312CrossRef
64.
Wang J, Song Y, Liu F, Hou R (2016) Analysis and application of forecasting models in wind power integration: A review of multi-step-ahead wind speed forecasting models. Renew Sustain Energy Rev 60:960–981CrossRef
65.
Behera S, Sahoo S, Pati BB (2015) A review on optimization algorithms and application to wind energy integration to grid. Renew Sustain Energy Rev 48:214–227CrossRef
66.
Das UK, Tey KS, Seyedmahmoudian M, Mekhilef S, Idris MYI, Van Deventer W et al (2018) Forecasting of photovoltaic power generation and model optimization: a review. Renew Sustain Energy Rev 81:912–928CrossRef
Metadata
Title
A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection
Authors
Ji-Xiang Lv
Li-Jun Yan
Shu-Chuan Chu
Zhi-Ming Cai
Jeng-Shyang Pan
Xian-Kang He
Jian-Kai Xue
Publication date
12-03-2022
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 14/2022
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-022-07080-0

Other articles of this Issue 14/2022

Neural Computing and Applications 14/2022 Go to the issue

Original Article

Polynomial dendritic neural networks

S.I. : Healthcare Analytics

A novel explainable machine learning approach for EEG-based brain-computer interface systems

S.I. : Healthcare Analytics

An IoT-based smart healthcare system to detect dysphonia

Original Article

RFIS: regression-based fuzzy inference system

S.I. : Healthcare Analytics

Efficient deep learning approach for augmented detection of Coronavirus disease

Original Article

Heterogeneous face quality assessment

Premium Partner

    Image Credits