Skip to main content

Advertisement

Springer Nature Link
Log in

A novel marine predator algorithm for path planning of UAVs

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

Abstract

Currently, unmanned aerial vehicle (UAV) technology is widely employed across various industries owing to its inherent advantages. In terms of UAV technology, exploring and optimizing path planning for UAVs occupy a prominent research position. Thus, a constrained optimization model for the UAV path planning was developed, and then, the Marine predator algorithm (MPA) was applied to effectively solve this model. Nevertheless, the MPA encounters limitations, including the tendency to become trapped in local optima and suffer from premature convergence. Therefore, a modified version of MPA, which is called MMPA, was developed. Firstly, circle chaotic mapping is introduced into MPA to address non-uniform initial search agents’ distribution in the algorithm. Secondly, the neighborhood perturbation strategy is introduced to bolster MPA’s performance, enabling it to escape from local optima. Thirdly, in the later iterations of MPA, the lens-imaging-based learning strategy is implemented as a means to enrich search agents’ diversity and further improve the algorithm’s optimization capabilities. From the experimental reports, it is known that the performance of MMPA is better than that of the comparison algorithm, both in the benchmark functions and in UAV path planning. When it comes to path planning, the routes generated by MMPA are smoother and safer than those generated by the comparison algorithm.

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
Algorithm 1
Fig. 3
Fig. 4
Algorithm 2
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

No datasets were generated or analyzed during the current study.

References

  1. Wan Y, Zhong Y, Ma A, Zhang L (2023) An accurate UAV 3-d path planning method for disaster emergency response based on an improved multiobjective swarm intelligence algorithm. IEEE Trans Cybern 53(4):2658–2671. https://doi.org/10.1109/TCYB.2022.3170580

    Article  MATH  Google Scholar 

  2. Martinez-Alpiste I, Golcarenarenji G, Wang Q, Alcaraz-Calero JM (2021) Search and rescue operation using UAVs: a case study. Expert Syst Appl 178:114937. https://doi.org/10.1016/j.eswa.2021.114937

    Article  Google Scholar 

  3. Mario Silvagni EZ, Tonoli Andrea, Chiaberge M (2017) Multipurpose UAV for search and rescue operations in mountain avalanche events. Geomat Nat Haz Risk 8(1):18–33. https://doi.org/10.1080/19475705.2016.1238852

    Article  MATH  Google Scholar 

  4. She R, Ouyang Y (2021) Efficiency of UAV-based last-mile delivery under congestion in low-altitude air. Transp Res Part C: Emerg Technol 122:102878. https://doi.org/10.1016/j.trc.2020.102878

    Article  MATH  Google Scholar 

  5. Lemardelé C, Estrada M, Pagès L, Bachofner M (2021) Potentialities of drones and ground autonomous delivery devices for last-mile logistics. Transp Res Part E: Logist Transp Rev 149:102325. https://doi.org/10.1016/j.tre.2021.102325

    Article  Google Scholar 

  6. Lee HW, Lee CS (2023) Research on logistics of intelligent unmanned aerial vehicle integration system. J Ind Inf Integr 36:100534. https://doi.org/10.1016/j.jii.2023.100534

    Article  MATH  Google Scholar 

  7. Su J, Zhu X, Li S, Chen W-H (2023) Ai meets UAVs: A survey on AI empowered UAV perception systems for precision agriculture. Neurocomputing 518:242–270. https://doi.org/10.1016/j.neucom.2022.11.020

    Article  Google Scholar 

  8. Qiao Y, Luo J, Li F, Yin L, Sun P (2023) An online resource management for obscured sensors in agriculture using UAV. ACM Trans Sens Netw. https://doi.org/10.1145/3589642

    Article  MATH  Google Scholar 

  9. Merei A, Mcheick H, Ghaddar A (2023) Survey on path planning for UAVs in healthcare missions. J Med Syst 47(1):79. https://doi.org/10.1007/s10916-023-01972-x

    Article  Google Scholar 

  10. Chen Y, Han J, Zhao X (2012) Three-dimensional path planning for unmanned aerial vehicle based on linear programming. Robotica 30(5):773–781. https://doi.org/10.1017/S0263574711000993

    Article  MATH  Google Scholar 

  11. 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. https://doi.org/10.1016/j.ast.2015.12.021

    Article  MATH  Google Scholar 

  12. Li X, Wang L, An Y, Huang Q, Cui Y, Hu H (2024) Dynamic path planning of mobile robots using adaptive dynamic programming. Expert Syst Appl 235:121112. https://doi.org/10.1016/j.eswa.2023.121112

    Article  MATH  Google Scholar 

  13. Chen J, Li M, Yuan Z, Gu Q (2020) An improved a* algorithm for UAV path planning problems. In: 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), vol 1, pp 958–962. https://doi.org/10.1109/ITNEC48623.2020.9084806

  14. Liu Y, Jiang Y (2020) Robotic path planning based on a triangular mesh map. Int J Control Autom Syst 18(10):2658–2666. https://doi.org/10.1007/s12555-019-0396-z

    Article  MATH  Google Scholar 

  15. 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. https://doi.org/10.1080/00207721.2014.929191

    Article  MathSciNet  MATH  Google Scholar 

  16. Kothari M, Postlethwaite I (2013) A probabilistically robust path planning algorithm for UAVs using rapidly-exploring random trees. J Intell Robotic Syst 71:231–253. https://doi.org/10.1007/s10846-012-9776-4

    Article  MATH  Google Scholar 

  17. Chen G, Luo N, Liu D, Zhao Z, Liang C (2021) Path planning for manipulators based on an improved probabilistic roadmap method. Robotics Comput-Integr Manuf 72:102196. https://doi.org/10.1016/j.rcim.2021.102196

    Article  MATH  Google Scholar 

  18. Niu Y, Yan X, Wang Y, Niu Y (2023) Three-dimensional UCAV path planning using a novel modified artificial ecosystem optimizer. Expert Syst Appl 217:119499. https://doi.org/10.1016/j.eswa.2022.119499

    Article  MATH  Google Scholar 

  19. Yu X, Jiang N, Wang X, Li M (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  MATH  Google Scholar 

  20. Huang C, Fei J (2018) Uav path planning based on particle swarm optimization with global best path competition. Int J Pattern Recognit Artif Intell 32(06):1859008. https://doi.org/10.1142/S0218001418590085

    Article  MathSciNet  MATH  Google Scholar 

  21. Phung MD, Ha QP (2021) Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Appl Soft Comput 107:107376. https://doi.org/10.1016/j.asoc.2021.107376

    Article  MATH  Google Scholar 

  22. Yu Z, Si Z, Li X, Wang D, Song H (2022) A novel hybrid particle swarm optimization algorithm for path planning of UAVs. IEEE Internet Things J 9(22):22547–22558. https://doi.org/10.1109/JIOT.2022.3182798

    Article  MATH  Google Scholar 

  23. Zhao R, Wang Y, Xiao G, Liu C, Hu P, Li H (2022) A method of path planning for unmanned aerial vehicle based on the hybrid of selfish herd optimizer and particle swarm optimizer. Appl Intell 52(14):16775–16798. https://doi.org/10.1007/s10489-021-02353-y

    Article  Google Scholar 

  24. Huang C, Zhou X, Ran X, Wang J, Chen H, Deng W (2023) Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning. Eng Appl Artif Intell 121:105942. https://doi.org/10.1016/j.engappai.2023.105942

    Article  Google Scholar 

  25. Zhang X, Lu X, Jia S, Li X (2018) A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning. Appl Soft Comput 70:371–388. https://doi.org/10.1016/j.asoc.2018.05.030

    Article  MATH  Google Scholar 

  26. Dewangan RK, Shukla A, Godfrey WW (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  MATH  Google Scholar 

  27. Qu C, Gai W, Zhang J, Zhong M (2020) A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl-Based Syst 194:105530. https://doi.org/10.1016/j.knosys.2020.105530

    Article  Google Scholar 

  28. 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. https://doi.org/10.1016/j.asoc.2020.106099

    Article  MATH  Google Scholar 

  29. Jiang W, Lyu Y, Li Y, Guo Y, Zhang W (2022) Uav path planning and collision avoidance in 3d environments based on pompd and improved grey wolf optimizer. Aerosp Sci Technol 121:107314. https://doi.org/10.1016/j.ast.2021.107314

    Article  Google Scholar 

  30. Chen Y, Pi D, Xu Y (2021) Neighborhood global learning based flower pollination algorithm and its application to unmanned aerial vehicle path planning. Expert Syst Appl 170:114505. https://doi.org/10.1016/j.eswa.2020.114505

    Article  MATH  Google Scholar 

  31. Aslan S (2022) An immune plasma algorithm with a modified treatment schema for UCAV path planning. Eng Appl Artif Intell 112:104789. https://doi.org/10.1016/j.engappai.2022.104789

    Article  MATH  Google Scholar 

  32. Han Z, Chen M, Shao S, Wu Q (2022) Improved artificial bee colony algorithm-based path planning of unmanned autonomous helicopter using multi-strategy evolutionary learning. Aerosp Sci Technol 122:107374. https://doi.org/10.1016/j.ast.2022.107374

    Article  MATH  Google Scholar 

  33. Niu Y, Yan X, Wang Y, Niu Y (2022) An adaptive neighborhood-based search enhanced artificial ecosystem optimizer for UCAV path planning. Expert Syst Appl 208:118047. https://doi.org/10.1016/j.eswa.2022.118047

    Article  MATH  Google Scholar 

  34. Pan J, Lv J, Yan L, Weng S, Chu S, Xue J (2022) Golden eagle optimizer with double learning strategies for 3d path planning of UAV in power inspection. Math Comput Simul 193:509–532. https://doi.org/10.1016/j.matcom.2021.10.032

    Article  MathSciNet  MATH  Google Scholar 

  35. Yan Z, Zhang J, Zeng J, Tang J (2022) Three-dimensional path planning for autonomous underwater vehicles based on a whale optimization algorithm. Ocean Eng 250:111070. https://doi.org/10.1016/j.oceaneng.2022.111070

    Article  MATH  Google Scholar 

  36. Hu G, Zhong J, Wei G (2023) Sachba_pdn: Modified honey badger algorithm with multi-strategy for UAV path planning. Expert Syst Appl 223:119941. https://doi.org/10.1016/j.eswa.2023.119941

    Article  MATH  Google Scholar 

  37. Wu X, Xu L, Zhen R, Wu X (2023) Global and local moth-flame optimization algorithm for UAV formation path planning under multi-constraints. Int J Control Autom Syst 21(3):1032–1047. https://doi.org/10.1007/s12555-020-0979-3

    Article  MATH  Google Scholar 

  38. 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  MATH  Google Scholar 

  39. Zhang C, Zhou W, Qin W, Tang W (2023) A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm. Expert Syst Appl 215:119243. https://doi.org/10.1016/j.eswa.2022.119243

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  41. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377. https://doi.org/10.1016/j.eswa.2020.113377. (Accessed 2022-05-28)

    Article  Google Scholar 

  42. Yousri D, Abd Elaziz M, Oliva D, Abraham A, Alotaibi MA, Hossain MA (2022) Fractional-order comprehensive learning marine predators algorithm for global optimization and feature selection. Knowl-Based Syst 235:107603. https://doi.org/10.1016/j.knosys.2021.107603

    Article  MATH  Google Scholar 

  43. Zhao S, Wu Y, Tan S, Wu J, Cui Z, Wang Y-G (2023) Qqlmpa: a quasi-opposition learning and q-learning based marine predators algorithm. Expert Syst Appl 213:119246. https://doi.org/10.1016/j.eswa.2022.119246

    Article  MATH  Google Scholar 

  44. Shaheen AM, Elsayed AM, Ginidi AR, EL-Sehiemy RA, Alharthi MM, Ghoneim SSM (2022) A novel improved marine predators algorithm for combined heat and power economic dispatch problem. Alex Eng J 61(3):1834–1851. https://doi.org/10.1016/j.aej.2021.07.001

    Article  Google Scholar 

  45. Xue Z, Yu J, Zhao A, Zong Y, Yang S, Wang M (2023) Optimal chiller loading by improved sparrow search algorithm for saving energy consumption. J Build Eng 67:105980. https://doi.org/10.1016/j.jobe.2023.105980

    Article  MATH  Google Scholar 

  46. Yu F, Guan J, Wu H, Chen Y, Xia X (2024) Lens imaging opposition-based learning for differential evolution with Cauchy perturbation. Appl Soft Comput 152:111211. https://doi.org/10.1016/j.asoc.2023.111211

    Article  MATH  Google Scholar 

  47. Long W, Jiao J, Xu M, Tang M, Wu T, Cai S (2022) Lens-imaging learning Harris hawks optimizer for global optimization and its application to feature selection. Expert Syst Appl 202:117255. https://doi.org/10.1016/j.eswa.2022.117255

    Article  MATH  Google Scholar 

  48. Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of ICNN’95-international Conference on Neural Networks, vol 4. pp. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968

  49. 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. https://doi.org/10.1023/A:1008202821328

    Article  MathSciNet  MATH  Google Scholar 

  50. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007

    Article  MATH  Google Scholar 

  51. 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  MATH  Google Scholar 

  52. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002

    Article  MATH  Google Scholar 

  53. Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609. https://doi.org/10.1016/j.cma.2020.113609

    Article  MathSciNet  MATH  Google Scholar 

  54. Abdel-Basset M, Mohamed R, Jameel M, Abouhawwash M (2023) Spider wasp optimizer: a novel meta-heuristic optimization algorithm. Artif Intell Rev 56(10):11675–11738. https://doi.org/10.1007/s10462-023-10446-y

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the Post-Funded Projects of ABa Teachers College under Grant AS-HBZ2023-104. We also want to thank the anonymous reviewers for their valuable comments, which significantly improved the paper.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Aba Teachers College, Wenchuan, 623002, China

    Rong Gong, Huaming Gong, Tanghui Li & Changcheng Xiang

  2. Virtualization and Big Data Laboratory, Aba Teachers College, Wenchuan, 623002, China

    Rong Gong

  3. Administration Office of Teaching Affairs, Guizhou Police College, Guiyang, 550005, China

    Lila Hong

Authors
  1. Rong Gong
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Huaming Gong
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Lila Hong
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Tanghui Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Changcheng Xiang
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Rong Gong was contributed conceptualization, methodology, software, and writing–original draft. Huaming Gong was involved in validation, resources, and writing–review and editing. Lila Hong was performed validation, supervision, and data curation. Tanghui Li was done writing––review and editing, and supervision. Changcheng Xiang did writing–review and editing, supervision, and project administration.

Corresponding author

Correspondence to Changcheng Xiang.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

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

Gong, R., Gong, H., Hong, L. et al. A novel marine predator algorithm for path planning of UAVs. J Supercomput 81, 518 (2025). https://doi.org/10.1007/s11227-025-07002-6

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-025-07002-6

Keywords