Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment

被引:63
作者
Huang, Huan [1 ]
Zhu, Daqi [1 ]
Ding, Feng [2 ]
机构
[1] Shanghai Maritime Univ, Lab Underwater Vehicles & Intelligent Syst, Shanghai 200135, Peoples R China
[2] Jiangnan Univ, Control Sci & Engn Res Ctr, Wuxi 214122, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-AUV system; Self-organizing map; Dynamic task assignment; Velocity synthesis; Time-varying ocean current; Dynamic target; AUTONOMOUS UNDERWATER VEHICLES; MOBILE ROBOT; MISSIONS;
D O I
10.1007/s10846-013-9870-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:999 / 1012
页数:14
相关论文
共 21 条
[1]   Evolutionary path planning for autonomous underwater vehicles in a variable ocean [J].
Alvarez, A ;
Caiti, A ;
Onken, R .
IEEE JOURNAL OF OCEANIC ENGINEERING, 2004, 29 (02) :418-429
[2]   UAV task assignment - An experimental demonstration with integrated health monitoring [J].
Bethke, Brett ;
Valenti, Mario ;
How, Jonathan P. .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2008, 15 (01) :39-44
[3]  
Bo Z., 2010, IEEE INT C E HLTH NE
[4]  
Chow B., 2009, THESIS WATERLOO ON
[5]   Search Strategies for Multiple UAV Search and Destroy Missions [J].
George, Joel ;
Sujit, P. B. ;
Sousa, J. B. .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2011, 61 (1-4) :355-367
[6]  
Hendzel Z., 2005, Bull. Polish Acad. Sci. Tech., V53, P39
[7]   Optimal path planning for mobile robot navigation [J].
Jan, Gene Eu ;
Chang, Ki Yin ;
Parberry, Ian .
IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2008, 13 (04) :451-460
[8]  
Kohonen T., 1982, BIOL CYBERN, V44, P145
[9]   Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms [J].
Kwok, KS ;
Driessen, BJ ;
Phillips, CA ;
Tovey, CA .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2002, 35 (01) :111-122
[10]  
MATARIC MJ, 1992, 1992 IEEE INTERNATIONAL CONF ON ROBOTICS AND AUTOMATION : PROCEEDINGS, VOLS 1-3, P830, DOI 10.1109/ROBOT.1992.220192