A cooperative target search method based on intelligent water drops algorithm. (December 2019)

• Record Type: Journal Article
• Authors: Sun, Xixia; Cai, Chao; Pan, Su; Zhang, Zhengning; Li, Qiyu
• Is Part Of: Computers & electrical engineering. Volume 80(2019)
• Publication Date: 2019-12
• Subjects: Unmanned aerial vehicle (UAV) -- Cooperative search -- Path planning -- Intelligent water drops (IWD) algorithm; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2019.106494
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: This study investigates the problem of cooperative search path planning for multiple unmanned aerial vehicles. Firstly, we present a search probability map based environmental model, and formulate a multi-UAV cooperative search path optimization problem. Then, we propose a solution strategy based on an improved intelligent water drops (IWD) optimization algorithm. Compared with the traditional IWD algorithm, the proposed algorithm can simultaneously model the cooperation and competition among UAVs by introducing several heterogeneous water drop populations and a co-evolutionary mechanism. Water drops in the same population cooperate with each other, whereas water drops among different populations compete with each other to obtain the optimal path and reduce meaningless search effort. Meanwhile, the proposed algorithm can improve its search capability using a new soil update mechanism. Simulation results demonstrate the advantages of the proposed method over other baselines.