Skip to main content

Advertisement

Springer Nature Link
Log in

Improved grey wolf algorithm based on dynamic weight and logistic mapping for safe path planning of UAV low-altitude penetration

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Unmanned aerial vehicle (UAV) has been widely used in many fields, especially in low-altitude penetration defence, which showcases superior performance. UAV requires obstacle avoidance for safe flight and must adhere to various flight constraints, such as altitude changes and turning angles, during path planning. Excellent flight paths can enhance flight efficiency and safety, saving time and energy when performing specific tasks, directly impacting mission accomplishment. To address these challenges, this paper improves the original grey wolf algorithm (GWO). In this enhanced version, the three head wolves randomly assign influence weights to execute the position updating mechanism. A dynamic weight influence strategy is designed, which accelerates convergence in the late optimization stages, aiding in finding the global optimum. Meanwhile, the logistic mapping is introduced into the convergence factor, and a micro-vibrational convergence factor is constructed. This allows the algorithm to have a better ability to find a globally optimal solution in the search space while also being able to search deeper using areas near the currently known information. In order to validate the proposed algorithm, a simulated flight environment is established, conducting simulation experiments within safe flight environments featuring 5, 10, and 15 obstacles. Comparative analysis with seven other algorithms demonstrates the superiority of the proposed algorithm. The experimental results demonstrate that the proposed algorithm has better superiority. In terms of path length on three maps, DLGWO paths are 10.3 km, 15.5 km, and 2.6 km shorter than the second-placed MEPSO, SOGWO, and WOA, respectively. Furthermore, the planned path in this study exhibits the smallest fluctuations in altitude and turning angles.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Data availability

Data will be made available on request.

References

  1. Huang X, Liu Y, Huang L (2023) BIM-supported drone path planning for building exteriorsurface inspection. Comput Ind 153:104019. https://doi.org/10.1016/j.compind.2023.104019

    Article  Google Scholar 

  2. Li Y, Gao S, Liu X, Zuo P, Li H (2023) An efficient path planning method for the unmanned aerial vehicle in highway inspection scenarios. Electronics 12:4200. https://doi.org/10.3390/electronics12204200

    Article  Google Scholar 

  3. Xiang H, Han Y, Pan N, Zhang M, Wang Z (2023) Study on multi-UAV cooperative path planning for complex patrol tasks in large cities. Drones 7:367. https://doi.org/10.3390/drones7060367

    Article  Google Scholar 

  4. Zhao Y, Pei D (2023) Path planning of UAV pesticide spraying in terraced fields based on Boustrophedon. In: Other conference, vol 278, https://api.semanticscholar.org/CorpusID:264349770

  5. Wang-ying XU, Xiao-bing YU, Xin-yu XUE (2023) A binary gridding path-planning method for plant-protecting UAVs on irregular fields. J Integr Agric 22(9):2796–2809. https://doi.org/10.1016/j.jia.2023.02.029

    Article  Google Scholar 

  6. Cui Q (2023) Multi-target points path planning for fixed-wing unmanned aerial vehicle performing reconnaissance missions. Proc SPIE 12748:27. https://doi.org/10.1117/12.2689384

    Article  Google Scholar 

  7. Barnawi A, Kumar K, Kumar N, Thakur N, Alzahrani B, Almansour A (2023) Unmanned ariel vehicle (UAV) path planning for area segmentation in intelligent landmine detection systems. Sensors 23:7426. https://doi.org/10.3390/s23167264

    Article  Google Scholar 

  8. Xiong T, Liu F, Liu H, Ge J, Li H, Ding K, Li Q (2023) Multi-drone optimal mission assignment and 3D path planning for disaster rescue. Drones 7:394. https://doi.org/10.3390/drones7060394

    Article  Google Scholar 

  9. Ding W, Zhang L, Zhang G, Wang C, Chai Y, Yang T, Mao Z (2024) Research on obstacle avoidance of multi-AUV cluster formation based on virtual structure and artificial potential field method. Comput Electr Eng 117:109250. https://doi.org/10.1016/j.compeleceng.2024.109250

    Article  Google Scholar 

  10. Khakzad N (2023) A methodology based on Dijkstra’s algorithm and mathematical programming for optimal evacuation in process plants in the event of major tank fires. Reliab Eng Syst Saf 236:109291. https://doi.org/10.1016/j.ress.2023.109291

    Article  Google Scholar 

  11. Auh E, Kim J, Joo Y, Park J, Lee G, Oh I, Pico N, Moon H (2024) Unloading sequence planning for autonomous robotic container-unloading system using A-star search algorithm. Eng Sci Technol 50:101610. https://doi.org/10.1016/j.jestch.2023.101610

    Article  Google Scholar 

  12. Li Y, Wu J, Meng Y, Li Y, Li Y, Pan G, Kang J, Zhan C, Wang Z, Hu S, Jin S (2024) Ultra-broadband, high-efficiency metamaterial absorber based on particle swarm optimization algorithm. Opt Mater 150:115140. https://doi.org/10.1016/j.optmat.2024.115140

    Article  Google Scholar 

  13. Terfia E, Mendaci S, Rezgui S, Gasmi H, Kantas W (2024) Optimal third-order sliding mode controller for dual star induction motor based on grey wolf optimization algorithm. Heliyon 10:e32669. https://doi.org/10.1016/j.heliyon.2024.e32669

    Article  Google Scholar 

  14. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008

    Article  Google Scholar 

  15. Xue J, Bo S (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8:22–34. https://doi.org/10.1080/21642583.2019.1708830

    Article  Google Scholar 

  16. Zhu D, Wang S, Zhou C, Yan S, Xue J (2024) Human memory optimization algorithm: a memory-inspired optimizer for global optimization problems. Expert Syst Appl 237:121597. https://doi.org/10.1016/j.eswa.2023.121597

    Article  Google Scholar 

  17. Liu H, Zhang X, Tu L (2020) A modified particle swarm optimization using adaptive strategy. Expert Syst Appl 152:113353. https://doi.org/10.1016/j.eswa.2020.113353

    Article  Google Scholar 

  18. Liu Z, Nishi T (2022) Strategy dynamics particle swarm optimizer. Inf Sci 582:665–703. https://doi.org/10.1016/j.ins.2021.10.028

    Article  Google Scholar 

  19. Lini S, Liu A, Wang J, Kong X (2024) An improved fault-tolerant cultural-PSO with probability for multi-AGV path planning. Expert Syst Appl 237:121510. https://doi.org/10.1016/j.eswa.2023.121510

    Article  Google Scholar 

  20. Li W, Zhang W, Liu B, Guo Y (2023) The situation assessment of UAVs based on an improved whale optimization Bayesian network parameter-learning algorithm. Drones 7:655. https://doi.org/10.3390/drones7110655

    Article  Google Scholar 

  21. Yu H, Zhao Z, Heidari A, Li M, Monia H, Romany F, Chen H (2023) An accelerated sine mapping whale optimizer for feature selection. iScience 26:107896. https://doi.org/10.1016/j.isci.2023.107896

    Article  Google Scholar 

  22. Zhu D, Wang S, Zhou C et al (2023) Manta ray foraging optimization based on mechanics game and progressive learning for multiple optimization problems. Appl Soft Comput 145:110561. https://doi.org/10.1016/j.asoc.2023.110561

    Article  Google Scholar 

  23. Wu L, You X, Liu S (2023) Multi-ant colony algorithm based on cooperative game and dynamic path tracking. Comput Netw 237:110077. https://doi.org/10.1016/j.comnet.2023.110077

    Article  Google Scholar 

  24. Tao W, Huang G, Jia Y (2023) Three-dimensional collaborative path planning for multi-UAVs based on improved GWO. ICAUS 1010:2487–2496. https://doi.org/10.1007/978-981-99-0479-2_230

    Article  Google Scholar 

  25. Liu L, Li L, Nian H, Lu Y, Zhao H, Chen Y (2023) Enhanced grey wolf optimization algorithm for mobile robot path planning. Electronics 12:4026. https://doi.org/10.3390/electronics12194026

    Article  Google Scholar 

  26. Zhu A, Xu C, Li Z, Wu J, Liu Z (2015) Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J Syst Eng Electron 26:317–328. https://doi.org/10.1109/JSEE.2015.00037

    Article  Google Scholar 

  27. Wang J, Li S (2019) An improved grey wolf optimizer based on differential evolution and elimination mechanism. Sci Rep 9:7181. https://doi.org/10.1038/s41598-019-43546-3

    Article  Google Scholar 

  28. Luo K (2019) Enhanced grey wolf optimizer with a model for dynamically estimating the location of the prey. Appl Soft Comput J 77:225–235. https://doi.org/10.1016/j.asoc.2019.01.025

    Article  Google Scholar 

  29. Souvik D, Manosij G, Seyedali M (2020) Selective opposition based grey wolf optimization. Expert Syst Appl 151:113389. https://doi.org/10.1016/j.eswa.2020.113389

    Article  Google Scholar 

  30. Liu W, Sun J, Liu G, Fu S, Liu M, Zhu Y (2023) Improved GWO and its application in parameter optimization of Elman neural network. PLoS ONE 18:e0288071. https://doi.org/10.1371/journal.pone.0288071

    Article  Google Scholar 

  31. Wang H, Zou Q, Lin H (2023) A quasi-optimal shape design method for electromagnetic scatterers based on NURBS surfaces and filter-enhanced GWO. IEEE Trans Antennas Propag 71:4236–4245. https://doi.org/10.1109/TAP.2023.3247179

    Article  Google Scholar 

  32. Mosavi M, Khishe M, Ghamgosar A (2016) Classification of sonar data set using neural network trained by Gray Wolf Optimization. Neural Netw World 26:393–415

    Article  Google Scholar 

  33. Alexandru Z, Precup R, Roman R, Emil M (2023) Neural network-based control using actor-critic reinforcement learning and grey wolf optimizer with experimental servo system validation. Expert Syst Appl 25:120112. https://doi.org/10.1016/j.eswa.2023.120112

    Article  Google Scholar 

  34. Teng Z, Lv J, Guo L (2019) An improved hybrid grey wolf optimization algorithm. Soft Comput 23:6617–6631. https://doi.org/10.1007/s00500-018-3310-y

    Article  Google Scholar 

  35. Liu Y, Jiang Y, Zhang X, Pan Y, Wang J (2023) An improved grey wolf optimizer algorithm for identification and location of gas emission. J Loss Prev Process Ind 82:105003. https://doi.org/10.1016/j.jlp.2023.105003

    Article  Google Scholar 

  36. Cuevas Erik, Zaldívar Daniel, Pérez-Cisneros Marco (2024) Collaborative hybrid grey wolf optimizer: uniting synchrony and asynchrony. In: Cuevas Erik, Zaldívar Daniel, Pérez-Cisneros Marco (eds) New metaheuristic schemes: mechanisms and applications, vol 246. Springer, Cham, pp 137–196. https://doi.org/10.1007/978-3-031-45561-2_5

    Chapter  Google Scholar 

  37. Li X, Fu Q, Li Q (2023) Multi-objective binary grey wolf optimization for feature selection based on guided mutation strategy. Appl Soft Comput 145:110558. https://doi.org/10.1016/j.asoc.2023.110558

    Article  Google Scholar 

  38. Amylia A, Yassine M, Assia S (2022) A novel hybrid chaotic Aquila optimization algorithm with simulated annealing for unmanned aerial vehicles path planning. Comput Electr Eng 104:108061. https://doi.org/10.1016/j.compeleceng.2022.108461

    Article  Google Scholar 

  39. Li S, Zhang R, Ding Y (2022) Multi-UAV path planning algorithm based on BINN-HHO. Sensors 22:9786. https://doi.org/10.3390/s22249786

    Article  Google Scholar 

  40. Yu X, Jiang N, Wang X (2023) A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning. Expert Syst Appl 215:119327. https://doi.org/10.1016/j.eswa.2022.119327

    Article  Google Scholar 

  41. Hu G, Zhong J, Wei G (2023) SaCHBA_PDN: modified honey badger algorithm with multi-strategy for UAV path planning. Exp Syst Appl 223:119941

    Article  Google Scholar 

  42. Wang M (2023) Research on Quadrotor UAV path planning optimization based on multi-source information fusion technology of ant colony optimization algorithm. Springer, Singapore, pp 162–170. https://doi.org/10.1007/978-981-99-2653-4_20

    Book  Google Scholar 

  43. Yang H, Fang Y (2023) UAV Path planning based on rolling sine-cosine Harris hawks optimization, vol 1010. Springer, Berlin, pp 676–686

    Google Scholar 

  44. Chowdhury A, Debashis D (2023) RGSO-UAV: reverse glowworm swarm optimization inspired UAV path-planning in a 3D dynamic environmenT. Ad Hoc Netw 140:103068. https://doi.org/10.1016/j.adhoc.2022.103068

    Article  Google Scholar 

  45. Zhang C, Feng Q (2023) Research on UAV path planning combined with ant colony and A*, vol 845. Springer, Singapore, pp 1228–1236. https://doi.org/10.1007/978-981-19-6613-2_122

    Book  Google Scholar 

  46. Zhu D, Wang S, Shen J (2023) A multi-strategy particle swarm algorithm with exponential noise and fitness-distance balance method for low-altitude penetration in secure space. J Comput Sci 74:102149. https://doi.org/10.1016/J.JOCS.2023.102149

    Article  Google Scholar 

  47. Akay R, Yildirim M (2023) Multi-strategy and self-adaptive differential sine–cosine algorithm for multi-robot path planning. Expert Syst Appl 232:120849. https://doi.org/10.1016/j.eswa.2023.120849

    Article  Google Scholar 

  48. Yu X, Luo W (2023) Reinforcement learning-based multi-strategy cuckoo search algorithm for 3D UAV path planning. Expert Syst Appl 223:119910. https://doi.org/10.1016/j.eswa.2023.119910

    Article  Google Scholar 

  49. Dewangan R, Shukla A, Godfrey W (2019) Three dimensional path planning using Grey wolf optimizer for UAVs. Appl Intell 49:2201–2217. https://doi.org/10.1007/s10489-018-1384-y

    Article  Google Scholar 

  50. Rezaei F, Safavi H, AbdElaziz M, El-Sappagh S, Al-Betar M, Abuhmed T (2022) An Enhanced grey wolf optimizer with a velocity-aided global search mechanism. Mathematics 10:351. https://doi.org/10.3390/math10030351

    Article  Google Scholar 

  51. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028

    Article  Google Scholar 

  52. Chen Y, Mei Y, Yu J, Su X, Xu N (2017) Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm. Neurocomputing 226:445–457. https://doi.org/10.1016/j.neucom.2017.05.059

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Nos.62272418, 62102058) and Basic public welfare research program of Zhejiang Province (No.LGG18E050011).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China

    Siwei Wang, Donglin Zhu & Changjun Zhou

  2. College of Economics and Management, Zhejiang Normal University, Jinhua, 321004, China

    Gaoji Sun

Authors
  1. Siwei Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Donglin Zhu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Changjun Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Gaoji Sun
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

S.W. was involved in the conceptualization, methodology, software, data curation, and writing original draft. D. Z. contributed to the supervision and investigation. C. Z. participated in the conceptualization, supervision, and funding acquisition. G. S. contributed to the methodology and writing original draft.

Corresponding authors

Correspondence to Changjun Zhou or Gaoji Sun.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, S., Zhu, D., Zhou, C. et al. Improved grey wolf algorithm based on dynamic weight and logistic mapping for safe path planning of UAV low-altitude penetration. J Supercomput 80, 25818–25852 (2024). https://doi.org/10.1007/s11227-024-06430-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06430-0

Keywords