Cooperative Area Search Algorithm for Multi-UAVs in Uncertain Battlefield Environment

Xinru Zhu; Yanyan Huang; Kaisheng Wang; Chengcai Cao

doi:10.54097/hset.v34i.5504

Authors

Xinru Zhu
Yanyan Huang
Kaisheng Wang
Chengcai Cao

DOI:

https://doi.org/10.54097/hset.v34i.5504

Keywords:

Uncertain Battlefield Environment, Multiple Unmanned Aerial Vehicles, Cooperative Area Search, Co-evolutionary Genetic Algorithm.

Abstract

Aiming at the problem of multiple unmanned aerial vehicles (UAVs) cooperative area search in uncertain battlefield environment, a multi-UAVs cooperative area search algorithm based on co-evolutionary genetic algorithm (CEGA) is proposed. Firstly, the raster Map and extended Search Probability Map (SPM) model of the task area are constructed, the UAV state model and sensor detection model are established, and the search environment updating method based on the Bayesian criterion is presented. Then, considering the cooperative elements of multi-UAVs, the cooperative area search planning model is established, and based on the rolling optimization idea, the co-evolutionary genetic algorithm with elite retention strategy is used to optimize the solution, and the multi-UAVs cooperative search paths are generated. Through simulation experiments and comparative analysis, the effectiveness of the proposed algorithm is verified.

Downloads

Download data is not yet available.

References

Zeng Guoqi, Bai Yu, Lin Wei, Ding Wenrui. Multi-UAV cooperative search method for ground moving targets [J]. Systems Engineering and Electronics, 2018, 40(07): 1498-1505.

DAI M, SU Z, XU Q, ZHANG N. Vehicle assisted computing offloading for unmanned aerial vehicles in smart city [J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(3): 1932-1944.

Zhu Xiaomin, Liu Daqian, Fei Bowen, MEN Tong. Research on cooperative search method for multiple UAVs under local communication [J]. Systems Engineering and Electronics: 1-12.

Han Xu, Sheng Huaijie, Yuan Xichao. The Route Planning Simulation of UAV Cluster Cooperative Search [J]. Computer Simulation, 2018, 35(09): 37-41

Wu Nan, Wu Qing. Cooperative search control method with multi-UAVs for uncertain targets [J]. Computer Applications and Software, 2015, 32(02): 174-177.

FU Xiaowei, WEI Guangwei, GAO Xiaoguang. The cooperative area search algorithm for multi-UAVs in uncertainty environment [J]. Systems Engineering and Electronics, 2016, 38(04): 821-827.

Wu Anping, Guo Zheng, Hou Zhongxi, Lu Yafei. Area target search and payload parameters influence for UAVs in uncertain environment [J]. Journal of National University of Defense Technology, 2020, 42(04): 35-42.

Liu Zhong, Gao Xiaoguang, Fu Xiaowei. Multi-UAVs distributed cooperative target search algorithm with controllable revisit mechanism based on digital pheromone [J]. Systems Engineering and Electronics, 2017, 39(09): 1998-2011.

Yao Jun, Li Sijie, Luo Delin, Liu Shanguo, Wang Guoyao, WU Jun. Multiple UAVs Collaboration Path Search Based on Particle Swarm Genetic Algorithm [J]. Fire Control ＆ Command Control, 2021, 46(08): 59-63+70.

Shem AG, Mazzuchi T A, Sarkani S. Addressing Uncertainty in UAV Navigation Decision-Making[J]. IEEE Transactions on Aerospace and Electronic Systems, 2008, 44(1): 295-313.

Jin Y, Liao Y, Minai A, et al. Balancing Search and Target Response in Cooperative Unmanned Aerial Vehicle (UAV) Teams [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2005, 36(3): 571-587.

Zhang Zhexuan, Long Teng, Xu Guangtong, Wang Yangjie. Revisit mechanism driven multi-UAV cooperative search planning method for moving targets [J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(05): 220-232.

Wang Ling, Shen Jingnan, Wang Shengyao, et al. Advances in co-evolutionary algorithms [J]. Control and Decision, 2015, 30(02): 193-202.

Zhang Yingying, Zhou Deyun, Xia Huan. Cooperative Search Algorithm for Multi-UAV in Uncertain Environment [J]. Electronics Optics & Control, 2012, 19(02): 5-8+25.