Multi-AUV task assignment and path planning with ocean current based on biological inspired self-organizing map and velocity synthesis algorithm

AbstractAn integrated multiple autonomous underwater vehicles (multi-AUV) dynamic task assignment and path planning algorithm is proposed for three-dimensional underwater workspace with ocean current. The proposed algorithm in this paper combines biological inspired self-organizing map (BISOM) and a velocity synthesis algorithm (VS). The goal is to control a team of AUVs to visit all targets, while guaranteeing AUV’s motion can offset the impact of ocean currents. First, the SOM neural network is developed to assign a team of AUVs to achieve multiple target locations in underwater environments. Then to avoid obstacle autonomously for each AUV to visit the corresponding target, the biological inspired neurodynamics model (BINM) is used to update weights of the winner of SOM, and realize AUVs path planning autonomously. Lastly, the velocity synthesis algorithm is applied to optimize a path for each AUV to visit the corresponding target in dynamic environment with the ocean current. To demonstrate the effect...

[1]  Cynthia A. Phillips,et al.  Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms , 2002, J. Intell. Robotic Syst..

[2]  Mo M. Jamshidi,et al.  Design Of A Prototype Underwater Research Platform For Swarm Robotics , 2011, Intell. Autom. Soft Comput..

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

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

[5]  Nobuhiro Okada,et al.  Coordination of an Uncalibrated 3-D Visuo-Motor System Based on Multiple Self-Organizing Maps , 2006 .

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

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

[8]  Wei-Min Shen,et al.  Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms , 2004, Auton. Robots.

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

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

[11]  Beverley Chow,et al.  Assigning Closely Spaced Targets to Multiple Autonomous Underwater Vehicles , 2009 .

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

[13]  Roy M. Turner.  Intelligent control of autonomous underwater vehicles: the Orca project , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

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

[15]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

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

[18]  Xisheng Feng,et al.  Fuzzy logic based behavior fusion for multi-AUV formation keeping in uncertain ocean environment , 2009, OCEANS 2009.

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

[20]  Ricardo O. Carelli,et al.  Neural networks for advanced control of robot manipulators , 2002, IEEE Trans. Neural Networks.

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

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

[23]  Frederick Y. Wu,et al.  An Agent-Based Approach for Scheduling Multiple Machines , 2001, Applied Intelligence.

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

[25]  Simon X. Yang,et al.  A Bio-Inspired Cascaded Approach for Three-Dimensional Tracking Control of Unmanned underwater Vehicles , 2014, Int. J. Robotics Autom..

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

[27]  Mingjun Zhang,et al.  Fault reconstruction of thruster for autonomous underwater vehicle based on terminal sliding mode observer , 2014 .