Abstract
An integrated multiple autonomous underwater vehicle (multi-AUV) dynamic task assignment and path planning algorithm is proposed by combing the improved self-organizing map (SOM) neural network and a novel velocity synthesis approach. Each target is to be visited by one and only one AUV, and a shortest path between a starting point and the destination is found in the presence of the variable current environment and dynamic targets. Firstly, the SOM neuron network is developed to assign a team of AUVs to achieve multiple target locations in dynamic ocean environment. The working process involves special definition of the rule to select the winner, the computation of the neighborhood function, and the method to update weights. Then, the velocity synthesis approach is applied to plan a shortest path for each AUV to visit the corresponding target in dynamic environment subject to the ocean current being variable and targets being movable. Lastly, to demonstrate the effectiveness of the proposed approach, simulation results are given in this paper.
Similar content being viewed by others
References
Mataric, M.J.: Minimizing complexity in controlling a mobile robot population. In: IEEE International Conference on Robotics and Automation, vol. 1, pp. 830–835. Nice, France (1992)
Parker, L.: Heterogeneous multi-robot cooperation. Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge (1994)
Miyata, N., Ota, J., Arai, T., Asama, H.: Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Trans. Robot. Autom. 18(5), 769–780 (2002)
Sarie, S., Balech, T., Erdogan, N.: Naval mine countermeasure missions. IEEE Trans. Robot. Autom. Mag. 15(1), 45–52 (2008)
Bethke, B., Valenti, M., How, J.P.: UAV task assignment. IEEE Trans. Robot. Autom. Mag. 15(1), 39–44 (2008)
Moore, B.J., Passino, K.M.: Distributed task assignment for mobile agents. IEEE Trans. Autom. Control 5(4), 749–753 (2007)
Willms, A.R., Yang, S.X.: An efficient dynamic system for real-time robot-path planning. IEEE Trans. Syst. Man Cybern. B 36(4), 755–766 (2006)
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path planning for autonomous underwater vehicles. IEEE Trans. Robot. 23(2), 331–341 (2007)
Jan, G.E., Chang, K.Y., Parberry, I.: Optimal path planning for mobile robot navigation. IEEE/ASME Trans. Mechatronics 13(4), 451–460 (2008)
Alvarez, A., Caiti, A., Onken, R.: Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J. Ocean. Eng. 29(2), 418–429 (2004)
Soulignac, M.: Feasible and optimal path planning in strong current fields. IEEE Trans. Robot. 27(1), 89–98 (2011)
Chow, B.: Assigning closely spaced targets to multiple autonomous underwater vehicles. Ph.D. dissertation, Waterloo, ON, Canada (2009)
Zhu, A., Yang, S.X.: A neural network approach to dynamic task assignment of multi-robot. IEEE Trans. Neural Netw. 17(5), 1278–1287 (2006)
Sato, M., Kanda, A., Ishii, K.: A switching controller system for a wheeled mobile robot. J. Bionic Eng. 4(4), 281–289 (2007)
Hendzel, Z.: Collision free path planning and control of wheeled mobile robot using self-organizing map. Bull. Pol. Acad. Sci. Tech. 53(1), 39–47 (2005)
Bo, Z., Hua, M.W., He, S.Z., Rong, M.E.: Path recognition method of agricultural wheeled-mobile robot in shadow environment. In: IEEE International Conference on E-health Networking, Digital Ecosystems and Technologies. Shenzhen, China (2010)
Zhu, A., Yang, S.X.: An improved som-based approach to dynamic task assignment of multi-robots. In: World Congress on Intelligent Control and Automation. **an, China (2010)
Modares, A., Somhom, S., Enkawa, T.: A self-organizing neural network approach for multiple traveling salesman and vehicle routing problems. Int. Trans. Oper. Res. 6(6), 591–606 (1999)
Kwok, K.S., Driessen, B.J., Phillips, C.A.: Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms. J. Intell. Robot. Syst. 35(1), 111–122 (2002)
Kohonen, T.: Analysis of a simple self-organizing process. Biol. Cybern. 44(2), 145–140 (1982)
George, J., Sujit, P.B., Sousa, J.B.: Search strategies for multiple UAV search and destroy missions. J. Intell. Robot. Syst. 61(2), 355–367 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, H., Zhu, D. & Ding, F. Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment. J Intell Robot Syst 74, 999–1012 (2014). https://doi.org/10.1007/s10846-013-9870-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-013-9870-2