Multi-AUV Collaborative Operation Based on Time-Varying Navigation Map and Dynamic Grid Model

In a dynamic and complex environment, to improve the cooperative operation efficiency of multiple AUV groups, a bionic neural wave network (BNWN) algorithm, and a velocity vector synthesis (VVS) algorithm are proposed. A strategy of space decomposition and node space recursion is adopted to provide dynamic navigation maps for AUV monomers and to modularize the tasks. A closed boundary function is introduced to construct a dynamic grid model to autonomously avoid obstacles with multiple moving forms. The results of three sets of simulation experiments show that the number of changes in direction, the total path length, and the collision rate of AUV individuals are greatly reduced. These results prove that the proposed algorithm has high autonomy and strong adaptability.

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

[2]  Simon X. Yang,et al.  Bioinspired Neural Network-based Q-Learning Approach for robot Path Planning in unknown Environments , 2016, Int. J. Robotics Autom..

[3]  Haibin Duan,et al.  Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning , 2014, Neurocomputing.

[4]  Son-Cheol Yu,et al.  Modeling of High-Resolution 3D Sonar for Image Recognition , 2012 .

[5]  Rajesh Elara Mohan,et al.  Graph Theory-Based Approach to Accomplish Complete Coverage Path Planning Tasks for Reconfigurable Robots , 2019, IEEE Access.

[6]  Hanning Chen,et al.  Unmanned vehicle path planning using a novel ant colony algorithm , 2019, EURASIP Journal on Wireless Communications and Networking.

[7]  Sohrab Khanmohammadi,et al.  A genetic algorithm with SOM neural network clustering for multimodal function optimization , 2018, J. Intell. Fuzzy Syst..

[8]  Jungwon Yoon,et al.  Haptic assisted aircraft optimal assembly path planning scheme based on swarming and artificial potential field approach , 2014, Adv. Eng. Softw..

[9]  Peng Wang,et al.  A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs , 2018, J. Comput. Sci..

[10]  Huaping Liu,et al.  An improved ant colony algorithm for robot path planning , 2017, Soft Comput..

[11]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..

[12]  Jiejin Cai,et al.  The path-planning in radioactive environment of nuclear facilities using an improved particle swarm optimization algorithm , 2018 .

[13]  Daqi Zhu,et al.  A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle , 2016, Eng. Appl. Artif. Intell..

[14]  S. Rasmussen,et al.  Tree search algorithm for assigning cooperating UAVs to multiple tasks , 2008 .

[15]  Jian Guo,et al.  Car-like mobile robot path planning in rough terrain using multi-objective particle swarm optimization algorithm , 2017, Neurocomputing.

[16]  Norman I. Badler,et al.  Planning approaches to constraint‐aware navigation in dynamic environments , 2015, Comput. Animat. Virtual Worlds.

[17]  Qingwei Liang,et al.  Influences of temperature and salinity on holistic network performability of multi-AUV cooperative systems. , 2019, ISA transactions.

[18]  Hongbing Sun,et al.  Potential field hierarchical reinforcement learning approach for target search by multi-AUV in 3-D underwater environments , 2018, Int. J. Control.

[19]  Liu Hui,et al.  Improved Artificial Potential Field Method Applied for AUV Path Planning , 2020, Mathematical Problems in Engineering.

[20]  Son-Cheol Yu,et al.  Beam Slice-Based Recognition Method for Acoustic Landmark With Multi-Beam Forward Looking Sonar , 2017, IEEE Sensors Journal.

[21]  Xiaoying Wang,et al.  Independent travel recommendation algorithm based on analytical hierarchy process and simulated annealing for professional tourist , 2017, Applied Intelligence.

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

[23]  Hong Liu,et al.  A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm , 2018, Appl. Soft Comput..

[24]  Yu Liu,et al.  Task Assignment and Path Planning of a Multi-AUV System Based on a Glasius Bio-Inspired Self-Organising Map Algorithm , 2017 .