Skip to main content
Springer Nature Link
Log in

Two-stage control model based on enhanced elephant clan optimization for path planning of unmanned combat aerial vehicle

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

Abstract

To address the path planning problem for unmanned combat aerial vehicle (UCAV) more effectively, a novel two-stage path planning model is proposed. The first stage involves a longitudinal search primarily aimed at predicting the initial path, while the second stage is a horizontal search designed to correct the initial path. Furthermore, to tackle the UCAV path planning issue more effectively, this paper designs an improved elephant clan optimization (IECO) algorithm based on the average sample learning strategy, opposition-based learning, and Lévy flight disturbance strategy. Subsequently, IECO is integrated with the two-stage model (TSIECO) to address the UCAV path planning problem. Additionally, numerical experiments across 15 test functions reveal that IECO outperforms other algorithms in terms of optimization capability and convergence speed. Finally, the UCAV path planning experimental results indicate that the two-stage model based on IECO, as proposed in this paper, has significant advantages over traditional path planning models based on other swarm intelligence algorithms. Specifically, in three different simulated environments, the TSIECO has been tested on a total of 9 maps with varying parameters, yielding paths that are optimal in terms of cost and stability.

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Zhu Haoran, Wang Yunhe, Ma Zhiqiang, Li Xiangtao (2021) A comparative study of swarm intelligence algorithms for ucav path-planning problems. Mathematics 9(2):171

    Article  Google Scholar 

  2. Alqudsi Yunes, Makaraci Murat, Kassem Ayman, El-Bayoumi Gamal (2023) A numerically-stable trajectory generation and optimization algorithm for autonomous quadrotor UAVs. Robot Auton Syst 170:104532

    Article  Google Scholar 

  3. Alqudsi YS, Kassem AH, El-Bayoumi G (2023) A general real-time optimization framework for polynomial-based trajectory planning of autonomous flying robots. Proceedings of the institution of mechanical engineers. J Aerosp Eng 237(1):29–41

    Google Scholar 

  4. Szczepanski Rafal, Tarczewski Tomasz, Erwinski Krystian (2022) Energy efficient local path planning algorithm based on predictive artificial potential field. IEEE Access 10:39729–39742

    Article  Google Scholar 

  5. Yuan Chengren, Zhang Wenqun, Liu Guifeng, Pan Xinglong, Liu Xiaohu (2020) A heuristic rapidly-exploring random trees method for manipulator motion planning. IEEE Access 8:900–910

    Article  Google Scholar 

  6. Sang Hongqiang, You Yusong, Sun Xiujun, Zhou Ying, Liu Fen (2021) The hybrid path planning algorithm based on improved a* and artificial potential field for unmanned surface vehicle formations. Ocean Eng 223:108709

    Article  Google Scholar 

  7. Diaz-Arango Gerardo, Vazquez-Leal Hector, Hernandez-Martinez Luis, Jimenez-Fernandez Victor Manuel, Heredia-Jimenez Aurelio, Ambrosio Roberto C, Huerta-Chua Jesus, De Cos-Cholula Hector, Hernandez-Mendez Sergio (2020) Multiple-target homotopic quasi-complete path planning method for mobile robot using a piecewise linear approach. Sensors 20(11):3265

    Article  Google Scholar 

  8. Darvishpoor Shahin, Darvishpour Amirsalar, Escarcega Mario, Hassanalian Mostafa (2023) Nature-inspired algorithms from oceans to space: a comprehensive review of heuristic and meta-heuristic optimization algorithms and their potential applications in drones. Drones 7(7):427

    Article  Google Scholar 

  9. Chai Xuzhao, Zheng Zhishuai, Xiao Junming, Yan Li, Boyang Qu, Wen Pengwei, Wang Haoyu, Zhou You, Sun Hang (2022) Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment. Aerosp Sci Technol 121:107287

    Article  Google Scholar 

  10. Chengzhi Qu, Gai Wendong, Zhang Jing, Zhong Maiying (2020) A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl-Based Syst 194:105530

    Article  Google Scholar 

  11. Huo Lisu, Zhu Jianghan, Li Zhimeng, Ma Manhao (2021) A hybrid differential symbiotic organisms search algorithm for UAV path planning. Sensors 21(9):3037

    Article  Google Scholar 

  12. Wang Xing, Pan Jeng-Shyang, Yang Qingyong, Kong Lingping, Snášel Václav, Chu Shu-Chuan (2022) Modified mayfly algorithm for UAV path planning. Drones 6(5):134

    Article  Google Scholar 

  13. Xiaobing Yu, Li Chenliang, Zhou JiaFang (2020) A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios. Knowl-Based Syst 204:106209

    Article  Google Scholar 

  14. Honggen Xu, Jiang Shuai, Zhang Aizhu (2021) Path planning for unmanned aerial vehicle using a mix-strategy-based gravitational search algorithm. IEEE Access 9:57033–57045

    Article  Google Scholar 

  15. Jamshidi Vahid, Nekoukar Vahab, Refan Mohammad Hossein (2021) Real time uav path planning by parallel grey wolf optimization with align coefficient on can bus. Clust Comput 24(3):2495–2509

    Article  Google Scholar 

  16. Zhou Xianjin, Gao Fei, Fang Xi, Lan Zehong (2021) Improved bat algorithm for uav path planning in three-dimensional space. IEEE Access 9:20100–20116

    Article  Google Scholar 

  17. Manh Duong Phung and Quang Phuc Ha (2021) Safety-enhanced uav path planning with spherical vector-based particle swarm optimization. Appl Soft Comput 107:107376

    Article  Google Scholar 

  18. Zhu Haoran, Wang Yunhe, Li Xiangtao (2022) Ucav path planning for avoiding obstacles using cooperative co-evolution spider monkey optimization. Knowl-Based Syst 246:108713

    Article  Google Scholar 

  19. Niu Yanbiao, Yan Xuefeng, Wang Yongzhen, Niu Yanzhao (2023) Three-dimensional ucav path planning using a novel modified artificial ecosystem optimizer. Expert Syst Appl 217:119499

    Article  Google Scholar 

  20. Aslan Selcuk, Erkin Tevfik (2023) An immune plasma algorithm based approach for ucav path planning. J King Saud Univ Comput Inf Sci 35(1):56–69

    Google Scholar 

  21. Jie ZOU, Wei WU (2016) Route planning method for unmanned aerial vehicle based on improved teaching-learning algorithm. J Comput Appl 36(9):2626–2630

    Google Scholar 

  22. Li Pei, Duan HaiBin (2012) Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sci 55(10):2712–2719

    Article  Google Scholar 

  23. Ni Tianquan, Wang Jiangdong, Li Yian (2011) Application of particle swarm algorithm in route planning of uav. Syst Eng Electron 33:806–810

    Google Scholar 

  24. Li Bai, Gong Li-gang, Yang Wen-lun (2014) An improved artificial bee colony algorithm based on balance-evolution strategy for unmanned combat aerial vehicle path planning. Sci World J 2014(1):232704

    Google Scholar 

  25. Jafari Malihe, Salajegheh Eysa, Salajegheh Javad (2021) Elephant clan optimization: a nature-inspired metaheuristic algorithm for the optimal design of structures. Appl Soft Comput 113:107892

    Article  Google Scholar 

  26. Fan Jingkun, Liangdong Qu (2024) Innovative differential evolution algorithm with double-layer coding for autonomous underwater vehicles path planning in complex environments. Ocean Eng 303:117806

    Article  Google Scholar 

  27. Wang Gaige, Guo Lihong, Duan Hong, Liu Luo, Wang Heqi (2012) A bat algorithm with mutation for ucav path planning. Sci World J 2012(1):418946

    Google Scholar 

  28. Zhang Ran, Li Sen, Ding Yuanming, Qin Xutong, Xia Qingyu (2022) Uav path planning algorithm based on improved harris hawks optimization. Sensors 22(14):5232

    Article  Google Scholar 

  29. Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), 1695–701

  30. Oliva Diego, Esquivel-Torres Sara, Hinojosa Salvador, Pérez-Cisneros Marco, Osuna-Enciso Valentín, Ortega-Sánchez Noé, Dhiman Gaurav, Heidari Ali Asghar (2021) Opposition-based moth swarm algorithm. Expert Syst Appl 184:115481

    Article  Google Scholar 

  31. Houssein EH, Saad MR, Hashim FA, Shaban H, Hassaballah M (2020) Lévy, flight distribution: a new metaheuristic algorithm for solving engineering optimization problems. Eng Appl Artif Intell 94:103731

    Article  Google Scholar 

  32. He Quanqin, Liu Hao, Ding Guiyan, Liangping Tu (2023) A modified lévy flight distribution for solving high-dimensional numerical optimization problems. Math Comput Simul 204:376–400

    Article  Google Scholar 

  33. Xue Jiankai, Shen Bo (2020) A novel swarm intelligence optimization approach: sparrow search algorithm. Syst Sci Control Eng 8(1):22–34

    Article  Google Scholar 

  34. Mirjalili Seyedali, Mirjalili Seyed Mohammad, Lewis Andrew (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  35. Storn Rainer, Price Kenneth (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  Google Scholar 

  36. Xin-She Yang , Suash Deb (2009) Cuckoo search via lévy flights. In 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), 210–214

  37. Chunfang Xu, Duan Haibin, Liu Fang (2010) Chaotic artificial bee colony approach to uninhabited combat air vehicle (ucav) path planning. Aerosp Sci Technol 14(8):535–541

    Article  Google Scholar 

  38. Zhang Sen, Zhou Yongquan, Li Zhiming, Pan Wei (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136

    Article  Google Scholar 

  39. Sun Zhichao, Junjie Wu, Yang Jianyu, Huang Yulin, Li Caipin, Li Dongtao (2016) Path planning for geo-uav bistatic sar using constrained adaptive multiobjective differential evolution. IEEE Trans Geosci Remote Sens 54(11):6444–6457

    Article  Google Scholar 

  40. Friedman Milton (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11(1):86–92

    Article  MathSciNet  Google Scholar 

  41. Demšar Janez (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by Guangxi Science and Technology Program (2023GXN SFBA026019, GUIKE AD18126010), Research Project for Young and Middle-Aged Teachers in Higher Education Institution of Guangxi (2022KY0164).

Author information

Authors and Affiliations

  1. School of Artificial Intelligence, Guangxi Minzu University, Nanning, 530006, China

    Liangdong Qu & Jingkun Fan

  2. College of Electronic Information, Guangxi Minzu University, Nanning, 530006, China

    Yingjuan Jia & Xiaoqin Li

  3. School of Electrical Engineering, Guangxi University, Nanning, 530004, China

    Liangdong Qu

Authors
  1. Liangdong Qu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yingjuan Jia
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiaoqin Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jingkun Fan
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Liangdong Qu contributed to Methodology, Conceptualization, Validation, and Writing—original draft. Yingjuan Jia contributed to Software, Visualization, and Writing—editing. Xiaoqin Li: Visualization, Investigation. Jingkun Fan contributed to Writing—editing.

Corresponding author

Correspondence to Liangdong Qu.

Ethics declarations

Conflict of interest

All the authors declare that they have no conflict of interest in this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

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

Qu, L., Jia, Y., Li, X. et al. Two-stage control model based on enhanced elephant clan optimization for path planning of unmanned combat aerial vehicle. J Supercomput 80, 24938–24974 (2024). https://doi.org/10.1007/s11227-024-06365-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06365-6

Keywords