Railway multi UAV collaborative encirclement strategy based on Grey Wolf optimization dynamic encirclement points
DOI: https://doi.org/10.3846/aviation.2025.25360Abstract
To address the threat of invading drones along railway lines, this paper proposes a multi-UAV cooperative capture strategy based on the Grey Wolf Optimizer (GWO) algorithm and dynamic capture points. Firstly, a motion model in three-dimensional space is established according to the movement characteristics of invading drones along railway lines. Secondly, three-dimensional capture points are dynamically generated based on the movement direction of invading drones, and a negotiation allocation mechanism is designed to achieve optimal matching between capture points and UAVs. Then, an objective function combining path consumption and encirclement effect is constructed, and the GWO algorithm is used to optimize the UAV heading angle increment in real-time. Finally, the effectiveness of the algorithm is verified through three-dimensional simulations. The simulations show that this strategy can achieve efficient capture in three-dimensional environments. Compared with strategies without GWO optimization, the average capture time is reduced by 55.5%, and the capture success rate is improved by 4.8%. Furthermore, in comparison with other mainstream optimization algorithms such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), and Differential Evolution (DE), our approach yields superior performance in both the average number of capture steps (55.7 steps) and success rate (100%), providing an efficient and reliable technical solution for railway airspace security protection.
Keywords:
multi-UAV cooperation, railway safety, dynamic capture point, Grey Wolf optimization, three-dimensional captureHow to Cite
Share
License
Copyright (c) 2025 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Adhikari, B., Khwaja, A. S., Jaseemuddin, M., Anpalagan, A., & Nallanathan, A. (2024). Energy efficient RIS-assisted UAV networks using twin delayed DDPG technique. IEEE Transactions on Wireless Communications, 23(12), 18423–18439. https://doi.org/10.1109/TWC.2024.3468162
Anka, F, & Aghayev, N. (2025). Advances in sand cat swarm optimization: A comprehensive study. Archives of Computational Methods in Engineering, 32(2), 2669–2712. https://doi.org/10.1007/s11831-024-10217-0
Anka, F., Agaoglu, N., Nematzadeh, S., Torkamanian-Afshar, M., & Gharehchopogh, F. S. (2024). Advances in artificial rabbits optimization: A comprehensive review. Archives of Computational Methods in Engineering, 32(4), 2113–2148. https://doi.org/10.1007/s11831-024-10202-7
Anka, F. (2025a). A novel hybrid metaheuristic method for efficient decentralized IoT network layouts. Internet of Things, 32, Article 101612. https://doi.org/10.1016/j.iot.2025.101612
Anka, F. (2025b). A multi-strategy chimp optimization algorithm for solving global and constraint engineering problems. Knowledge and Information Systems, 67(8), 6753–6802. https://doi.org/10.1007/s10115-025-02422-5
Askarzadeh, T., Bridgelall, R., & Tolliver, D. D. (2023). Systematic literature review of drone utility in railway condition monitoring. Journal of Transportation Engineering, Part A: Systems, 149(6), Article 04023041. https://doi.org/10.1061/JTEPBS.TEENG-7726
Askarzadeh, T., Bridgelall, R., & Tolliver, D. (2024). Monitoring nodal transportation assets with uncrewed aerial vehicles: A comprehensive review. Drones, 8(6), Article 233. https://doi.org/10.3390/drones8060233
Basit, A., Qureshi, W. S., Dailey, M. N., & Krajník, T. (2015). Joint localization of pursuit quadcopters and target using monocular cues. Journal of Intelligent & Robotic Systems, 78(3), 613–630. https://doi.org/10.1007/s10846-014-0081-2
Cao, K., Chen, Y. Q., Gao, S., Yan, K., Zhang, J., & An, D. (2023). Omni-directional capture for multi-drone based on 3D-Voronoi tessellation. Drones, 7(7), Article 458. https://doi.org/10.3390/drones7070458
Conte, C., Verini Supplizi, S., de Alteriis, G., Mele, A., Rufino, G., & Accardo, D. (2023). Using drone swarms as a countermeasure of radar detection. Journal of Aerospace Information Systems, 20(2), 70–80. https://doi.org/10.2514/1.I011131
Chen, J., Wang, Y., Zhang, Y., Lu, Y., Shu, Q., & Hu, Y. (2025). Extrinsic-and-intrinsic reward-based multi-agent reinforcement learning for multi-UAV cooperative target encirclement. IEEE Transactions on Intelligent Transportation Systems, 26(10), 17653–17665. https://doi.org/10.1109/TITS.2024.3524562
Dewangan, R. K., Shukla, A., & Godfrey, W. W. (2019). Three dimensional path planning using Grey wolf optimizer for UAVs. Applied Intelligence, 49(6), 2201–2217. https://doi.org/10.1007/s10489-018-1384-y
Hafez, A. T., Marasco, A. J., Givigi, S. N., Iskandarani, M., Yousefi, S., & Rabbath, C. A. (2015). Solving multi-UAV dynamic encirclement via model predictive control. IEEE Transactions on Control Systems Technology, 23(6), 2251–2265. https://doi.org/10.1109/TCST.2015.2411632
Hu, L., Zhang, J., Liang, X., Yang, A., Wang, N., & Zhang, Z. (2025). A prescribed-time distributed constrained negotiation allocation algorithm for UAV swarms. IEEE Transactions on Aerospace and Electronic Systems, 61(5), 14961–14980. https://doi.org/10.1109/TAES.2025.3588487
Joe, H. M., & Oh, J. H. (2018). Balance recovery through model predictive control based on capture point dynamics for biped walking robot. Robotics and Autonomous Systems, 105, 1–10. https://doi.org/10.1016/j.robot.2018.03.004
Kiani, F., Seyyedabbasi, A., Aliyev, R., Shah, M. A., & Gulle, M. U. (2021). 3D path planning method for multi-UAVs inspired by grey wolf algorithms. Journal of Internet Technology, 22(4), 743–755. https://doi.org/10.53106/160792642021072204003
Kiani, F., Seyyedabbasi, A., Aliyev, R., Gulle, M. U., Basyildiz, H., & Shah, M. A. (2021). Adapted-RRT: Novel hybrid method to solve three-dimensional path planning problem using sampling and metaheuristic-based algorithms. Neural Computing and Applications, 33(22), 15569–15599. https://doi.org/10.1007/s00521-021-06179-0
Kiani, F., Seyyedabbasi, A., Nematzadeh, S., Candan, F., Cevik, T., Anka, F. A., Randazzo, G., Lanza, S., & Muzirafuti, A. (2022). Adaptive metaheuristic-based methods for autonomous robot path planning: Sustainable agricultural applications. Applied Sciences, 12(3), Article 943. https://doi.org/10.3390/app12030943
Kiani, F., Nematzadeh, S., Anka, F. A., & Findikli, M. A. (2023). Chaotic sand cat swarm optimization. Mathematics, 11(10), Article 2340. https://doi.org/10.3390/math11102340
Kim, I.-S., Han, Y.-J., & Hong, Y.-D. (2019). Stability control for dynamic walking of bipedal robot with real-time capture point trajectory optimization. Journal of Intelligent & Robotic Systems, 96(3), 345–361. https://doi.org/10.1007/s10846-018-0965-7
Liu, M., Qian, R., Lei, W., & Wei, J. (2024, March). SQP-based multi-objective optimization using approximate gradient. In 2024 3rd International Symposium on Aerospace Engineering and Systems (ISAES) (pp. 119–124). IEEE. https://doi.org/10.1109/ISAES61964.2024.10751094
Muslimov, T. (2023). Particle swarm optimization for target encirclement by a UAV formation. Engineering Proceedings, 33(1), Article 15. https://doi.org/10.3390/engproc2023033015
Rugo, A., Ardagna, C. A., & Ioini, N. E. (2022). A security review in the UAVNet era: Threats, countermeasures, and gap analysis. ACM Computing Surveys (CSUR), 55(1), 1–35. https://doi.org/10.1145/3485272
Shin, J. J., & Bang, H. (2020). UAV path planning under dynamic threats using an improved PSO algorithm. International Journal of Aerospace Engineering, 2020(1), Article 8820284. https://doi.org/10.1155/2020/8820284
Unger, S., Heinrich, M., Scheuermann, D., Katzenbeisser, S., Schubert, M., Hagemann, L., & Iffländer, L. (2023). Securing the future railway system: Technology forecast, security measures, and research demands. Vehicles, 5(4), 1254–1274. https://doi.org/10.3390/vehicles5040069
Xu, Q., Su, Z., Fang, D., & Wu, Y. (2023). BASIC: Distributed task assignment with auction incentive in UAV-enabled crowdsensing system. IEEE Transactions on Vehicular Technology, 73(2), 2416–2430. https://doi.org/10.1109/TVT.2023.3299428
Yan, R., Deng, R., Duan, X., Shi, Z., & Zhong, Y. (2023). Multiplayer reach-avoid differential games with simple motions: A review. Frontiers in Control Engineering, 3, Article 1093186. https://doi.org/10.3389/fcteg.2022.1093186
Yang, K., Zhu, M., Guo, X., Zhang, Y., & Zhou, Y. (2025). Stochastic potential game-based target tracking and encirclement approach for multiple unmanned aerial vehicles system. Drones, 9(2), Article 103. https://doi.org/10.3390/drones9020103
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 Systems with Applications, 215, Article 119327. https://doi.org/10.1016/j.eswa.2022.119327
Yu, Y., Tang, J., Huang, J., Zhang, X., So, D. K. C., & Wong, K. K. (2021). Multi-objective optimization for UAV-assisted wireless powered IoT networks based on extended DDPG algorithm. IEEE Transactions on Communications, 69(9), 6361–6374. https://doi.org/10.1109/TCOMM.2021.3089476
Zhang, L., Peng, J., Yi, W., Lin, H., Lei, L., & Song, X. (2023). A state-decomposition DDPG algorithm for UAV autonomous navigation in 3-D complex environments. IEEE Internet of Things Journal, 11(6), 10778–10790. https://doi.org/10.1109/JIOT.2023.3327753
Zhao, S. J., Zhang, H. R., Lyu, R., Yang, J., & Xue, C. C. (2024). Optimal avoidance strategy based on nonlinear approximate analytic solution of non-cooperative differential game. The Aeronautical Journal, 128(1330), 2906–2923. https://doi.org/10.1017/aer.2024.61
Zhu, W., Guangtong, X., & Teng, L. (2023). Customized interior-point method for cooperative trajectory planning of multiple unmanned aerial vehicles. Acta Automatica Sinica, 49(11), 2374–2385. https://doi.org/10.16383/j.aas.c200361
Ziyi, Z. O. N. G., Xin, D. O. N. G., & Zhan, T. U. (2025). Countermeasures against uncooperative drones based on swarm encirclement. Acta Aeronautica et Astronautica Sinica, 46(11). https://doi.org/10.7527/S1000-6893.2024.31349
View article in other formats
CrossMark check
Published
Issue
Section
Copyright
Copyright (c) 2025 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.