Skip to main content
SpringerLink
Log in

Elite Dung Beetle Optimization Algorithm for Multi-UAV Cooperative Search in Mountainous Environments

  • Research Article
  • Published:
Journal of Bionic Engineering Aims and scope Submit manuscript

Abstract

This paper aims to address the problem of multi-UAV cooperative search for multiple targets in a mountainous environment, considering the constraints of UAV dynamics and prior environmental information. Firstly, using the target probability distribution map, two strategies of information fusion and information diffusion are employed to solve the problem of environmental information inconsistency caused by different UAVs searching different areas, thereby improving the coordination of UAV groups. Secondly, the task region is decomposed into several high-value sub-regions by using data clustering method. Based on this, a hierarchical search strategy is proposed, which allows precise or rough search in different probability areas by adjusting the altitude of the aircraft, thereby improving the search efficiency. Third, the Elite Dung Beetle Optimization Algorithm (EDBOA) is proposed based on bionics by accurately simulating the social behavior of dung beetles to plan paths that satisfy the UAV dynamics constraints and adapt to the mountainous terrain, where the mountain is considered as an obstacle to be avoided. Finally, the objective function for path optimization is formulated by considering factors such as coverage within the task region, smoothness of the search path, and path length. The effectiveness and superiority of the proposed schemes are verified by the simulation.

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
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Algorithm 2
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

Similar content being viewed by others

Data Availability

Data sharing does not apply to this article as no datasets were generated or analyzed during the current study.

References

  1. Cristian, R. A., Javier, D. S., & David, C. (2019). Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning. Swarm and Evolutionary Computation, 44, 480–495. https://doi.org/10.1016/j.swevo.2018.06.005

    Article  Google Scholar 

  2. Prasad, N. L., & Ramkumar, B. (2023). 3-D deployment and trajectory planning for relay based UAV assisted cooperative communication for emergency scenarios using Dijkstra’s algorithm. IEEE Transactions on Vehicular Technology, 72(4), 5049–5063. https://doi.org/10.1109/TVT.2022.3224304

    Article  Google Scholar 

  3. Ozkan, O. (2021). Optimization of the distance-constrained multi-based multi-UAV routing problem with simulated annealing and local search-based matheuristic to detect forest fires: The case of Turkey. Applied Soft Computing, 113, 1–15. https://doi.org/10.1016/j.asoc.2021.108015

    Article  Google Scholar 

  4. Yao, P., & Wei, X. (2022). Multi-UAV information fusion and cooperative trajectory optimization in target search. IEEE Systems Journal, 16(3), 4325–4333. https://doi.org/10.1109/JSYST.2021.3117959

    Article  Google Scholar 

  5. Zu, L. N., Wang, Z. P., Liu, C., & Ge, S. S. (2023). Research on UAV path planning method based on improved HPO algorithm in multitask environment. IEEE Systems Journal, 23(17), 19881–19893. https://doi.org/10.1109/JSEN.2023.3297666

    Article  Google Scholar 

  6. Li, L. L., Zhang, X. Y., Yue, W., & Liu, Z. C. (2023). Cooperative search for dynamic targets by multiple UAVs with communication data losses. ISA Transactions, 114, 230–241. https://doi.org/10.1016/j.isatra.2020.12.055

    Article  Google Scholar 

  7. Du, Y. W. (2023). Multi-UAV search and rescue with enhanced A∗ algorithm path planning in 3D environment. International Journal of Aerospace Engineering, 2023, 1–18. https://doi.org/10.1155/2023/8614117

    Article  Google Scholar 

  8. Cui, Y. H., Zhu, M., Guo, X. 2018 The modified RRT-based cooperative searching for human and UAV. In proceedings of 2018 Chinese Control and Decision Conference, Shen Yang, China, 1317-1322

  9. Zhang, R. P., Feng, Y. X., & Yang, Y. K. (2022). Hybrid particle swarm algorithm for multi-UAV cooperative task allocation. Acta Aeronautica et Astronautica Sinica, 43(12), 1–16. https://doi.org/10.7527/S1000-6893.2021.26011

    Article  Google Scholar 

  10. Chen, Y., Ren, S. W., Chen, Z. H., & Wu, H. Y. (2020). Path planning for vehicle-borne system consisting of multi air-ground robots. Robotica, 38(3), 493–511. https://doi.org/10.1017/S0263574719000808

    Article  Google Scholar 

  11. Yang, L. Q., Guo, J., & Liu, Y. B. (2020). Three-dimensional UAV cooperative path planning based on the MP-CGWO algorithm. International Journal of Innovative Computing Information and Control, 16(3), 991–1006. https://doi.org/10.24507/ijicic.16.03.991

    Article  Google Scholar 

  12. Zhu, X., Ni, C., Chen, G. L., & Guo, J. (2023). Optimization of tungsten heavy alloy cutting parameters based on RSM and reinforcement dung beetle algorithm. Sensors, 23(12), 1–14. https://doi.org/10.3390/s23125616

    Article  Google Scholar 

  13. Cheng, K. X., Wu, D., Hu, T., Wei, J. J., & Tian, Z. F. (2022). Cooperative search optimization of an unknown dynamic target based on the modified TPM. International Journal of Aerospace Engineering, 2022, 1–12. https://doi.org/10.1155/2022/8561245

    Article  Google Scholar 

  14. Zhou, Z. W., Luo, D. L., Shao, J., Xu, Y., & You, Y. C. (2020). Immune genetic algorithm based multi-UAV cooperative target search with event-triggered mechanism. Physical Communication, 41, 1–11. https://doi.org/10.1016/j.phycom.2020.101103

    Article  Google Scholar 

  15. Kyriakakis, N. A., Marinaki, M., Matsatsinis, N., & Marinakis, Y. (2021). Moving peak drone search problem: An online multi-swarm intelligence approach for UAV search operations. Swarm and Evolutionary Computation, 66, 1–16. https://doi.org/10.1016/j.swevo.2021.100956

    Article  Google Scholar 

  16. Duan, H. B., Zhao, J. X., Deng, Y. M., Shi, Y. H., & Ding, X. L. (2021). Dynamic discrete pigeon-inspired optimization for multi-UAV cooperative search-attack mission planning. IEEE Transactions on Aerospace and Electronic Systems, 57(1), 1–15. https://doi.org/10.1109/TAES.2020.3029624

    Article  Google Scholar 

  17. Ni, J. J., Yang, L., Shi, P. F., & Luo, C. M. (2018). An improved DSA-based approach for multi-AUV cooperative search. Computational Intelligence and Neuroscience, 2018, 1–14. https://doi.org/10.1155/2018/2186574

    Article  Google Scholar 

  18. Fei, B. W., Bao, W. D., & Zhu, X. M. (2022). Autonomous cooperative search model for multi-UAV with limited communication network. IEEE Internet of Things Journal, 9(19), 19346–19361. https://doi.org/10.1109/JIOT.2022.3165278

    Article  Google Scholar 

  19. Khan, A., Yanmaz, E., & Rinner, B. Information merging in multi-UAV cooperative search. In proceedings of 2014 IEEE International Conference on Robotics and Automation, Hong Kang, China, 2014, 3122–3129.

  20. Morales, J. J., Khalife, J. J., & Kassas, Z. M. (2022). Information fusion strategies for collaborative inertial radio SLAM. IEEE Transactions on Intelligent Transportation Systems, 23(8), 12935–12952. https://doi.org/10.1109/TITS.2021.3118678

    Article  Google Scholar 

  21. Hassan, S., & Faissal, E. B. (2022). A local PSO-based algorithm for cooperative multi-UAV pollution source localization. IEEE Access, 10, 106436–106450. https://doi.org/10.1109/ACCESS.2022.3212079

    Article  Google Scholar 

  22. Ni, J. J., & Tang, G. Y. (2020). An improved potential game theory based method for multi-UAV cooperative search. IEEE Access, 8, 47787–47796. https://doi.org/10.1109/ACCESS.2020.2978853

    Article  Google Scholar 

  23. Yao, P., Wang, H. L., & Ji, H. X. (2017). Gaussian mixture model and receding horizon control for multiple UAV search in complex environment. Nonlinear Dynamics, 88(2), 903–919. https://doi.org/10.1007/s11071-016-3284-1

    Article  Google Scholar 

  24. Yao, P., & Zhao, Z. Y. (2021). Improved Glasius bio-inspired neural network for target search by multi-agents. Information Sciences, 568, 40–53. https://doi.org/10.1016/j.ins.2021.03.056

    Article  MathSciNet  Google Scholar 

  25. Ercolani, C., Tang, L. X., Humne, A. A., & Martinoli, A. (2022). Clustering and informative path planning for 3D gas distribution mapping: Algorithms and performance evaluation. IEEE Robotics and Automation Letters, 7(2), 5310–5317. https://doi.org/10.1109/LRA.2022.3154026

    Article  Google Scholar 

  26. Xue, J. K., & Shen, B. (2023). Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. The Journal of Supercomputing, 79(7), 7305–7336. https://doi.org/10.1007/s11227-022-04959-6

    Article  Google Scholar 

  27. Dunja, B. S., Zeliko, M., & Sven, G. (2019). Deep learning approach in aerial imagery for supporting land search and rescue missions. International Journal of Computer Vision, 123(9), 1256–1278. https://doi.org/10.1007/s11263-019-01177-1

    Article  Google Scholar 

  28. Goez-Sanchez, G. D., Jaramillo-Garzon, J. A., & Velasquez, R. A. (2018). Performance comparison of particle swarm optimization and Cuckoo search for online route planning. IEEE Aerospace and Electronic Systems Magazine, 33(10), 40–50. https://doi.org/10.1109/MAES.2018.170116

    Article  Google Scholar 

Download references

Acknowledgements

This study was supported by the Natural Science Foundation of China (62273068); the Fundamental Research Funds for the Central Universities (3132023512), Dalian Science and Technology Innovation Fund (2019J12GX040).

Author information

Authors and Affiliations

  1. The College of Marine Electrical Engineering, Dalian Maritime University, Dalian, 116026, China

    Xiaoyong Zhang & Wei Yue

Authors
  1. Xiaoyong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Yue.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest to this work.

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

Zhang, X., Yue, W. Elite Dung Beetle Optimization Algorithm for Multi-UAV Cooperative Search in Mountainous Environments. J Bionic Eng (2024). https://doi.org/10.1007/s42235-024-00528-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42235-024-00528-0

Keywords

Search

Navigation