Skip to main content
SpringerLink
Log in

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

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  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–627

    Article  Google Scholar 

  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:107168

    Article  Google Scholar 

  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):333

    Article  Google Scholar 

  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–692

    Article  Google Scholar 

  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:105530

    Article  Google Scholar 

  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–3018

    Article  Google Scholar 

  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–1420

    Article  MathSciNet  MATH  Google Scholar 

  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–160

    Article  Google Scholar 

  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–253

    Article  Google Scholar 

  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–39

    Article  Google Scholar 

  13. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  14. Pan JS, Hu P, Chu SC (2021) Binary fish migration optimization for solving unit commitment. Energy 226:120329

    Article  Google Scholar 

  15. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  16. Xue J, Shen B (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Sys Sci Cont Eng 8:22–34

    Google Scholar 

  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:107050

    Article  Google Scholar 

  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–872

    Article  Google Scholar 

  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–359

    Article  MathSciNet  MATH  Google Scholar 

  22. Holland JH (1992) Genetic algorithms. Sci Am 267:66–72

    Article  Google Scholar 

  23. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713

    Article  Google Scholar 

  24. Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  25. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144

    MathSciNet  MATH  Google Scholar 

  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–121

    Article  Google Scholar 

  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–53

    Article  Google Scholar 

  28. Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. simulated annealing: theory and applications. Springer, Dordrecht, pp 7–15

    Chapter  MATH  Google Scholar 

  29. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Article  Google Scholar 

  30. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  31. Abualigah L, Diabat D, Mirjalili S, Elaziz MA, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Meth Appl Mech Eng 376:113609

    Article  MathSciNet  MATH  Google Scholar 

  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–1551

    Article  MATH  Google Scholar 

  33. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  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–315

    Article  Google Scholar 

  35. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68

    Article  Google Scholar 

  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–187

    Article  Google Scholar 

  38. Cvijović D, Klinowski J (1995) Taboo search: an approach to the multiple minima problem. Science 267(5198):664–666

    Article  MathSciNet  MATH  Google Scholar 

  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–3396

    Article  Google Scholar 

  40. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  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:106443

    Article  Google Scholar 

  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:106099

    Article  Google Scholar 

  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–526

    Article  Google Scholar 

  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

    Google Scholar 

  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–28

    Article  Google Scholar 

  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–532

    Article  MathSciNet  MATH  Google Scholar 

  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–2817

    Article  Google Scholar 

  51. Draa A, Bouzoubia S, Boukhalfa I (2014) A sinusoidal differential evolution algorithm for numerical optimization. Appl Soft Comput 27:99–126

    Article  Google Scholar 

  52. Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249

    Article  Google Scholar 

  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:113389

    Article  Google Scholar 

  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

    Google Scholar 

  56. Ling Y, Zhou Y, Luo Q (2018) Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE Access 5:6168–6186

    Article  Google Scholar 

  57. Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Article  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  62. Machairas V, Tsangrassoulis A, Axarli K (2014) Algorithms for optimization of building design: a review. Renew Sustain Energy Rev 31:101–112

    Article  Google Scholar 

  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–312

    Article  Google Scholar 

  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–981

    Article  Google Scholar 

  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–227

    Article  Google Scholar 

  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–928

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Mathematics, Fujian University of Technology, Fuzhou,, 350118, China

    Ji-Xiang Lv, Jeng-Shyang Pan & Xian-Kang He

  2. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, China

    Shu-Chuan Chu & Jeng-Shyang Pan

  3. Department of Information Management, Chaoyang University of Technology, Taichung, 413, Taiwan

    Jeng-Shyang Pan

  4. School of Computer Science, Shenzhen Institute of Information Technology, Shenzhen, 518172, China

    Li-Jun Yan

  5. College of Science and Engineering, Flinders University, 1284 South Road, Clovelly Park, Adelaide, SA, 5042, Australia

    Shu-Chuan Chu

  6. School of Electronic, Electrical Engineering and Physics, Fujian University of Technology, Fuzhou, 350118, China

    Zhi-Ming Cai

  7. College of Information Science and Technology, Donghua University, Shanghai, 201620, China

    Jian-Kai Xue

Authors
  1. Ji-Xiang Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Jun Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shu-Chuan Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhi-Ming Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xian-Kang He
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Jian-Kai Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeng-Shyang Pan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lv, JX., Yan, LJ., Chu, SC. et al. A new hybrid algorithm based on golden eagle optimizer and grey wolf optimizer for 3D path planning of multiple UAVs in power inspection. Neural Comput & Applic 34, 11911–11936 (2022). https://doi.org/10.1007/s00521-022-07080-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07080-0

Keywords

Search

Navigation