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 条
  • [1] Intelligent route planning for fast autonomous vehicles operating in a large natural terrain
    Al-Hasan, S
    Vachtsevanos, G
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 40 (01) : 1 - 24
  • [2] Evolutionary path planning for autonomous underwater vehicles in a variable ocean
    Alvarez, A
    Caiti, A
    Onken, R
    [J]. IEEE JOURNAL OF OCEANIC ENGINEERING, 2004, 29 (02) : 418 - 429
  • [3] [Anonymous], 2015, Journal of Intelligent Robotic Systems, DOI DOI 10.1007/S10846-014-0104-Z
  • [4] Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle
    Ataei, Mansour
    Yousefi-Koma, Aghil
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 67 : 23 - 32
  • [5] Evolutionary Trajectory Planner for Multiple UAVs in Realistic Scenarios
    Besada-Portas, Eva
    de la Torre, Luis
    de la Cruz, Jesus M.
    de Andres-Toro, Bonifacio
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2010, 26 (04) : 619 - 634
  • [6] Blidberg DR, 2001, IEEE INT C ROB AUT I, V6500
  • [7] 3D field D*: Improved path planning and replanning in three dimensions
    Carsten, Joseph
    Ferguson, Dave
    Stentz, Anthony
    [J]. 2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 3381 - +
  • [8] Simulated annealing metaheuristics for the vehicle routing problem with time windows
    Chiang, WC
    Russell, RA
    [J]. ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 3 - 27
  • [9] Optimal routing strategies for autonomous underwater vehicles in time-varying environment
    Eichhorn, Mike
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 67 : 33 - 43
  • [10] Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV
    Fu, Yangguang
    Ding, Mingyue
    Zhou, Chengping
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (02): : 511 - 526