Multi-AUV Cooperative Target Search Algorithm in 3-D Underwater Workspace

To improve the efficiency of multiple Autonomous Underwater Vehicles (multi-AUV) cooperative target search in a Three-Dimensional (3D) underwater workspace, an integrated algorithm is proposed by combining a Self-Organising Map (SOM), neural network and Glasius Bioinspired Neural Network (GBNN). With this integrated algorithm, the 3D underwater workspace is first divided into subspaces dependent on the abilities of the AUV team members. After that, tasks are allocated to each subspace for an AUV by SOM. Finally, AUVs move to the assigned subspace in the shortest way and start their search task by GBNN. This integrated algorithm, by avoiding overlapping search paths and raising the coverage rate, can reduce energy consumption of the whole multi-AUV system. The simulation results show that the proposed algorithm is capable of guiding multi-AUV to achieve a multiple target search task with higher efficiency and adaptability compared with a more traditional bioinspired neural network algorithm.

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

[2]  Simon X. Yang,et al.  A Neural Network Approach to Dynamic Task Assignment of Multirobots , 2006, IEEE Transactions on Neural Networks.

[3]  Xin Xu,et al.  A Hierarchical Reinforcement Learning-Based Approach to Multi-robot Cooperation for target Searching in unknown Environments , 2013, Control and Intelligent Systems.

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

[5]  Yoo Sang Choo,et al.  Leader-follower formation control of underactuated autonomous underwater vehicles , 2010 .

[6]  Lambert Schomaker,et al.  Indoor localization by denoising autoencoders and semi-supervised learning in 3D simulated environment , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[7]  Xiang Cao,et al.  Multi-AUV task assignment and path planning with ocean current based on biological inspired self-organizing map and velocity synthesis algorithm , 2017, Intell. Autom. Soft Comput..

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

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

[10]  T. Kohonen.  Analysis of a simple self-organizing process , 1982, Biological Cybernetics.

[11]  Toshihiro Maki,et al.  Performance analysis on a navigation method of multiple AUVs for wide area survey , 2012 .

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

[13]  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.

[14]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[15]  Haibo He,et al.  Editorial IEEE Transactions on Neural Networks and Learning Systems 2016 and Beyond , 2016, IEEE Trans. Neural Networks Learn. Syst..

[16]  Stan C. A. M. Gielen,et al.  A biologically inspired neural net for trajectory formation and obstacle avoidance , 1996, Biological Cybernetics.

[17]  Chaomin Luo,et al.  Sensor-based autonomous robot navigation under unknown environments with grid map representation , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[18]  B. Jouvencel,et al.  Robust Nonlinear Path-Following Control of an AUV , 2008, IEEE Journal of Oceanic Engineering.

[19]  John Hallam,et al.  An analysis of neural models for walking control , 2005, IEEE Transactions on Neural Networks.

[20]  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.

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

[22]  Craig A. Woolsey,et al.  Cross-track control of a slender, underactuated AUV using potential shaping , 2009 .

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

[24]  Xiang Cao,et al.  Multi-AUV Target Search Based on Bioinspired Neurodynamics Model in 3-D Underwater Environments , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[25]  Brian Lynch,et al.  Efficient Control of an AUV-Manipulator System: An Application for the Exploration of Europa , 2014, IEEE Journal of Oceanic Engineering.

[26]  Max Q.-H. Meng,et al.  Real-time collision-free motion planning of a mobile robot using a Neural Dynamics-based approach , 2003, IEEE Trans. Neural Networks.

[27]  Stan C. A. M. Gielen,et al.  Neural Network Dynamics for Path Planning and Obstacle Avoidance , 1995, Neural Networks.

[28]  Simon X. Yang,et al.  An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments , 2013, Int. J. Control.

[29]  Daqi Zhu,et al.  Multi-AUV Underwater Cooperative Search Algorithm based on Biological Inspired Neurodynamics Model and Velocity Synthesis , 2015 .