Biologically Inspired Self-Organizing Map Applied to Task Assignment and Path Planning of an AUV System

An integrated biologically inspired self-organizing map (SOM) algorithm is proposed for task assignment and path planning of an autonomous underwater vehicle (AUV) system in 3-D underwater environments with obstacle avoidance. The algorithm embeds the biologically inspired neural network (BINN) into the SOM neural networks. The task assignment and path planning aim to arrange a team of AUVs to visit all appointed target locations, while assuring obstacle avoidance without speed jump. The SOM neuron network is developed to assign a team of AUVs to achieve multiple target locations in underwater environments. Then, in order to avoid obstacles and speed jump for each AUV that visits the corresponding target location, the BINN is utilized to update weights of the winner of SOM, and achieve AUVs path planning and effective navigation. The effectiveness of the proposed hybrid model is validated by simulation studies.

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

[2]  Kazuo Ishii,et al.  A switching controller system for a wheeled mobile robot , 2007 .

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

[4]  Loredana Zollo,et al.  Interplay of Rhythmic and Discrete Manipulation Movements During Development: A Policy-Search Reinforcement-Learning Robot Model , 2016, IEEE Transactions on Cognitive and Developmental Systems.

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

[6]  Léonard Jaillet,et al.  Path Planning Under Kinematic Constraints by Rapidly Exploring Manifolds , 2013, IEEE Transactions on Robotics.

[7]  Simon X. Yang,et al.  Multi-AUV target searching under ocean current based on PPSO and velocity synthesis algorithm , 2015 .

[8]  Simon X. Yang,et al.  An improved SOM-based approach to dynamic task assignment of multi-robots , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[9]  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).

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

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

[12]  Mao Yang,et al.  Multi-robot task allocation for fire-disaster response based on reinforcement learning , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[13]  Yiyi Liao,et al.  Place Classification With a Graph Regularized Deep Neural Network , 2015, IEEE Transactions on Cognitive and Developmental Systems.

[14]  Zhong Liu,et al.  A Task Assignment Algorithm for Multiple Aerial Vehicles to Attack Targets With Dynamic Values , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Panagiotis Tsiotras,et al.  Real-time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-the-Loop Simulation , 2009, J. Intell. Robotic Syst..

[16]  Xianyi Yang.  Neural network approaches to real-time motion planning and control of robotic systems , 1999 .

[17]  Wanyuan Wang,et al.  Community-Aware Task Allocation for Social Networked Multiagent Systems , 2014, IEEE Transactions on Cybernetics.

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

[19]  Edgar An,et al.  Task Allocation and Path Planning for Collaborative Autonomous Underwater Vehicles Operating through an Underwater Acoustic Network , 2013, J. Robotics.

[20]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

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

[22]  Simon X. Yang,et al.  A Novel 3-D Bio-Inspired Neural Network Model for the Path Planning of An Auv in Underwater Environments , 2013, Intell. Autom. Soft Comput..

[23]  Henrik Schmidt,et al.  Exploiting Adaptive and Collaborative AUV Autonomy for Detection and Characterization of Internal Waves , 2014, IEEE Journal of Oceanic Engineering.

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

[25]  Zenon Hendzel,et al.  Collision Free Path Planning and Control of Wheeled Mobile Robot Using Kohonen Self-organising Map , 2022 .

[26]  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).

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