Skip to main content

Task Assignment and Path Planning of a Multi-AUV System Based on a Glasius Bio-Inspired Self-Organising Map Algorithm

  • Daqi Zhu (a1), Yu Liu (a1) and Bing Sun (a1)

For multi-Autonomous Underwater Vehicle (multi-AUV) system task assignment and path planning, a novel Glasius Bio-inspired Self-Organising Map (GBSOM) neural networks algorithm is proposed to solve relevant problems in a Three-Dimensional (3D) grid map. Firstly, a 3D Glasius Bio-inspired Neural Network (GBNN) model is established to represent the 3D underwater working environment. Using this model, the strength of neural activity is calculated at each node within the GBNN. Secondly, a Self-Organising Map (SOM) neural network is used to assign the targets to a set of AUVs and determine the order of the AUVs to access the target point. Finally, according to the magnitude of the neuron activity in the GBNN, the next AUV target point can be autonomously planned when the task assignment is completed. By repeating the above three steps, access to all target points is completed. Simulation and comparison studies are presented to demonstrate that the proposed algorithm can overcome the speed jump problem of SOM algorithms and path planning in the 3D underwater environments with static or dynamic obstacles.

Corresponding author
Hide All
Aluizio A.F.R. and Santana O.V. (2015). Self-Organizing Map with Time-Varying Structure to Plan and Control Artificial Locomotion. IEEE Transactions on Neural Networks and Learning Systems, 26, 15941607.
Cao X. and Zhu D.Q. (2015). Multi-AUV Underwater Cooperative Search Algorithm Based on Biological Inspired Neurodynamics Model and Velocity Synthesis. Journal of Navigation, 68, 10751087.
Glasius R., Komoda A. and Gielen S. (1995). Neural network dynamics for path planning and obstacle avoidance. Neural Networks, 8, 125133.
Hopfield J.J. and Tank D.W. (1985). “Neural” computation of decisions in optimization problems. Springer-Verlag New York, Inc.
Huang H., Zhu D.Q. and Ding F. (2014). Dynamic task assignment and path planning for multi-AUV system in variable ocean current environment. Journal of Intelligent Robot Systems, 74, 9991012.
Huang H., Zhu D.Q. and Yuan F. (2012). Dynamic Task Assignment and Path Planning for Multi-AUV System in 2D Variable Ocean Current Environment. The 24th Chinese Control and Decision Conference, 2325.
Huang Z., Zhu D.Q. and Sun B. (2016). A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle. Engineering Applications of Artificial Intelligence, 50, 192200.
Jaillet L. and Porta J.M. (2013). Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Transactions on Robotics, 29, 105117.
Javier D.L., Dario M. and Yadira Q. (2015). Self-Organizing Techniques to Improve the Decentralized Multi-task Distribution in Multi-robot Systems. Neurocomputing, 163, 4755.
Kohonen T. (1998). The self-organizing map. Neurocomputing, 21, 16.
Kulkarni I.S. and Pompili D. (2013). Task allocation networked autonomous underwater vehicles in critical missions. IEEE Journal on Selected Areas in Communications, 28, 716727.
Luo C., Gao J., Li X., Mo H. and Jiang Q. (2014a). Sensor-based Autonomous Robot Navigation under Unknown Environments with Grid Map Representation. IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, 98104.
Luo C., Gao J., Murphey Y.L. and Jan G.E. (2014b). A Computationally Efficient Neural Dynamics Approach to Trajectory Planning of An Intelligent Vehicle. IEEE International Joint Conference on Neural Networks (IJCNN), IEEE, 934939.
Luo L.Z., Chakraborty N. and Sycara K. (2014). Provably-Good Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks. IEEE Transactions on Robotics, 31, 1930.
Ren S.X. and Mei Y. (2013). Underwater glider task allocation based on the ant colony algorithm. Ninth International Conference on Natural Computation, 585589.
Sahar T., Anis K., Omar C., Habib Y., Hachemi B., Mohamed-Foued S. and Yasir J. (2014). A Distributed Market-based Algorithm for the Multi-robot Assignment Problem. Procedia Computer Science, 32, 11081114.
Zhu A. and Yang S.X. (2006). A neural network approach to dynamic task assignment of multi-robots . IEEE Transactions on Neural Networks, 17, 12781287.
Zhu A. and Yang S.X. (2012). An improved SOM-based approach to dynamic task assignment of multi-robots. World Congress on Intelligent Control and Automation, Jinan, China, July, 21682173.
Zhu D.Q., Huang H. and Yang S.X. (2013). 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. IEEE Transactions on Cybernetics, 43, 504514.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Navigation
  • ISSN: 0373-4633
  • EISSN: 1469-7785
  • URL: /core/journals/journal-of-navigation
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 4
Total number of PDF views: 36 *
Loading metrics...

Abstract views

Total abstract views: 119 *
Loading metrics...

* Views captured on Cambridge Core between 13th October 2017 - 16th December 2017. This data will be updated every 24 hours.