A novel versatile architecture for autonomous underwater vehicle's motion planning and task assignment

被引:36
作者
Zadeh, Somaiyeh Mahmoud [1 ]
Powers, David M. W. [1 ]
Sammut, Karl [1 ]
Yazdani, Amir Mehdi [1 ]
机构
[1] Flinders Univ S Australia, Sch Comp Sci Engn & Math, Adelaide, SA, Australia
关键词
Autonomous underwater vehicles; Autonomy; Decision making; Motion planning; Task assignment; Time management; Mission management; ROUTING PROBLEM; ALGORITHM;
D O I
10.1007/s00500-016-2433-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Expansion of today's underwater scenarios and missions necessitates the requisition for robust decision making of the autonomous underwater vehicle (AUV); hence, design an efficient decision-making framework is essential for maximizing the mission productivity in a restricted time. This paper focuses on developing a deliberative conflict-free-task assignment architecture encompassing a global route planner (GRP) and a local path planner (LPP) to provide consistent motion planning encountering both environmental dynamic changes and a priori knowledge of the terrain, so that the AUV is reactively guided to the target of interest in the context of an uncertain underwater environment. The architecture involves three main modules: The GRP module at the top level deals with the task priority assignment, mission time management, and determination of a feasible route between start and destination point in a large-scale environment. The LPP module at the lower level deals with safety considerations and generates collision-free optimal trajectory between each specific pair of waypoints listed in obtained global route. Re-planning module tends to promote robustness and reactive ability of the AUV with respect to the environmental changes. The experimental results for different simulated missions demonstrate the inherent robustness and drastic efficiency of the proposed scheme in enhancement of the vehicles autonomy in terms of mission productivity, mission time management, and vehicle safety.
引用
收藏
页码:1687 / 1710
页数:24
相关论文
共 41 条
  • [11] Gehring H, 2001, ASIA PAC J OPER RES, V18, P35
  • [12] A dynamic tabu search for large-scale generalised assignment problems
    Higgins, AJ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (10) : 1039 - 1048
  • [13] Exact algorithms for the double vehicle routing problem with multiple stacks
    Iori, Manuel
    Riera-Ledesma, Jorge
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 63 : 83 - 101
  • [14] Karimanzira D, 2014, ELSEVIER INFORM PROC, P131
  • [15] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [16] Energy conservation based fuzzy tracking for unmanned aerial vehicle missions under a priori known wind information
    Kladis, Georgios P.
    Economou, John T.
    Knowles, Kevin
    Lauber, Jimmy
    Guerra, Thierry-Marie
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (02) : 278 - 294
  • [17] Kumar R., 2010, Glob. J. Comput. Sci. Technol, V10, P8
  • [18] Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms
    Kwok, KS
    Driessen, BJ
    Phillips, CA
    Tovey, CA
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2002, 35 (01) : 111 - 122
  • [19] Likhachev M., 2005, P INT C AUT PLANN SC, V5, P262
  • [20] Large-scale multi-robot task allocation via dynamic partitioning and distribution
    Liu, Lantao
    Shell, Dylan A.
    [J]. AUTONOMOUS ROBOTS, 2012, 33 (03) : 291 - 307