A cooperative target search method based on intelligent water drops algorithm

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.

[1]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[2]  Hu Xiao,et al.  A Sampling-Based Bayesian Approach for Cooperative Multiagent Online Search With Resource Constraints , 2018, IEEE Transactions on Cybernetics.

[3]  Li-Pei Wong,et al.  An ensemble of intelligent water drop algorithm for feature selection optimization problem , 2018, Appl. Soft Comput..

[4]  Dimitar Filev,et al.  Advanced planning for autonomous vehicles using reinforcement learning and deep inverse reinforcement learning , 2019, Robotics Auton. Syst..

[5]  D. Ghose,et al.  Search using multiple UAVs with flight time constraints , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[7]  Huimin Lu,et al.  Proposal of A Power-saving Unmanned Aerial Vehicle , 2018, TRIDENTCOM 2018.

[8]  Christophe Maisondieu,et al.  Advances in search and rescue at sea , 2012, Ocean Dynamics.

[9]  Chee Peng Lim,et al.  A modified Intelligent Water Drops algorithm and its application to optimization problems , 2014, Expert Syst. Appl..

[10]  Mohammed F. AlRahmawy,et al.  An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment , 2017 .

[11]  Jean Berger,et al.  An innovative multi-agent search-and-rescue path planning approach , 2015, Comput. Oper. Res..

[12]  Li Jie,et al.  Trajectory Optimization of Airdropped Loitering Aerial Vehicle Based on Gauss Pseudospectral Method Considering the Wind Gradient , 2016 .

[13]  Robin De Keyser,et al.  Heuristic approaches in robot path planning: A survey , 2016, Robotics Auton. Syst..

[14]  Huimin Lu,et al.  Motor Anomaly Detection for Unmanned Aerial Vehicles Using Reinforcement Learning , 2018, IEEE Internet of Things Journal.

[15]  Graeme Horsman,et al.  Unmanned aerial vehicles: A preliminary analysis of forensic challenges , 2016, Digit. Investig..

[16]  Jie Li,et al.  Terminal Guidance Law for UAV Based on Receding Horizon Control Strategy , 2017, Complex..

[17]  Kewei Huang,et al.  Trajectory Optimization for a Cruising Unmanned Aerial Vehicle Attacking a Target at Back Slope While Subjected to a Wind Gradient , 2015 .

[18]  Kashif Zia,et al.  Behavior-based swarm robotic search and rescue using fuzzy controller , 2018, Comput. Electr. Eng..

[19]  Vahid Kayvanfar,et al.  Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem , 2016, Inf. Sci..

[20]  Soh-Khim Ong,et al.  An improved intelligent water drops algorithm for solving multi-objective job shop scheduling , 2013, Eng. Appl. Artif. Intell..

[21]  Huimin Lu,et al.  Brain Intelligence: Go beyond Artificial Intelligence , 2017, Mobile Networks and Applications.