Multi-AUV Underwater Cooperative Search Algorithm based on Biological Inspired Neurodynamics Model and Velocity Synthesis

Ocean currents impose a negative effect on Autonomous Underwater Vehicle (AUV) underwater target searches, which lengthens the search paths and consumes more energy and team effort. To solve this problem, an integrated algorithm is proposed to realise multi-AUV cooperative search in dynamic underwater environments with ocean currents. The proposed integrated algorithm combines the Biological Inspired Neurodynamics Model (BINM) and Velocity Synthesis (VS) method. Firstly, the BINM guides a team of AUVs to achieve target search in underwater environments; BINM search requires no specimen learning information and is thus easier to apply to practice, but the search path is longer because of the influence of ocean current. Next the VS algorithm offsets the effect of ocean current, and it is applied to optimise the search path for each AUV. Lastly, to demonstrate the effectiveness of the proposed integrated approach, simulation results are given in this paper. It is proved that this integrated algorithm can plan shorter search paths and thus the energy consumption is lower compared with BINM.

[1]  Enrique González,et al.  BSA: A Complete Coverage Algorithm , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  Jeff S. Shamma,et al.  Cooperative Control of Distributed Multi-Agent Systems , 2008 .

[3]  Simon X. Yang,et al.  Dynamic Task Assignment and Path Planning of Multi-AUV System Based on an Improved Self-Organizing Map and Velocity Synthesis Method in Three-Dimensional Underwater Workspace , 2013, IEEE Transactions on Cybernetics.

[4]  Simon X. Yang,et al.  Neural-Network-Based Path Planning for a Multirobot System With Moving Obstacles , 2009, IEEE Trans. Syst. Man Cybern. Part C.

[5]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[6]  I. Parberry,et al.  Optimal Path Planning for Mobile Robot Navigation , 2008, IEEE/ASME Transactions on Mechatronics.

[7]  Naomi Ehrich Leonard,et al.  Cooperative Control for Ocean Sampling: The Glider Coordinated Control System , 2008, IEEE Transactions on Control Systems Technology.

[8]  Michaël Soulignac,et al.  Feasible and Optimal Path Planning in Strong Current Fields , 2011, IEEE Transactions on Robotics.

[9]  Haibing Guan,et al.  A PSO-inspired multi-robot search algorithm independent of global information , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[10]  Simon X. Yang,et al.  Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments , 2011, IEEE Transactions on Neural Networks.

[11]  Paul C.-P. Chao,et al.  Optimal Control of an Under-Actuated System for Landing With Desired Postures , 2011, IEEE Transactions on Control Systems Technology.

[12]  Haluk Ögmen,et al.  Neural network architectures for motion perception and elementary motion detection in the fly visual system , 1990, Neural Networks.

[13]  Ellips Masehian,et al.  A hierarchical decoupled approach for multi robot motion planning on trees , 2010, 2010 IEEE International Conference on Robotics and Automation.

[14]  Beatriz Lorenzo,et al.  Optimal Routing and Traffic Scheduling for Multihop Cellular Networks Using Genetic Algorithm , 2013, IEEE Transactions on Mobile Computing.

[15]  Michel Couillard,et al.  Optimizing Constrained Search Patterns for Remote Mine-Hunting Vehicles , 2012, IEEE Journal of Oceanic Engineering.

[16]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[17]  Zhuangsheng Zhu,et al.  A Triangle Matching Algorithm for Gravity-aided Navigation for Underwater Vehicles , 2013, Journal of Navigation.

[18]  Chunming Qiao,et al.  Cooperative Search and Survey Using Autonomous Underwater Vehicles (AUVs) , 2011, IEEE Transactions on Parallel and Distributed Systems.

[19]  Hui Li,et al.  An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing , 2011, Evolutionary Computation.

[20]  Francisco R. Rubio,et al.  Formation Control of Autonomous Underwater Vehicles Subject to Communication Delays , 2014 .

[21]  Chaomin Luo,et al.  A Bioinspired Neural Network for Real-Time Concurrent Map Building and Complete Coverage Robot Navigation in Unknown Environments , 2008, IEEE Transactions on Neural Networks.

[22]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[23]  Elon Rimon,et al.  Competitive on-line coverage of grid environments by a mobile robot , 2003, Comput. Geom..

[24]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[25]  Feng Ding,et al.  Dynamic task assignment and path planning for multi-AUV system in 2D variable ocean current environment , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[26]  Daqi Zhu,et al.  A Neurodynamics Control Strategy for Real-Time Tracking Control of Autonomous Underwater Vehicles , 2014 .

[27]  Dario Pompili,et al.  Task allocation for networked autonomous underwater vehicles in critical missions , 2010, IEEE Journal on Selected Areas in Communications.

[28]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  Brian Bingham,et al.  Techniques for Deep Sea Near Bottom Survey Using an Autonomous Underwater Vehicle , 2007, Int. J. Robotics Res..

[30]  Anis Sahbani,et al.  An overview of 3D object grasp synthesis algorithms , 2012, Robotics Auton. Syst..