Path Planning Technologies for Autonomous Underwater Vehicles-A Review

An autonomous underwater vehicle (AUV) is an economical and safe tool that is well-suited for search, investigation, identification, and salvage operations on the sea floor. Path planning technology, which primarily includes modeling methods and path search algorithms, is an important technology for AUVs. In recent years, the AUV path planning technology has rapidly developed. Compared with land robots, AUVs must endure complex underwater environments and consider various factors, such as currents, water pressure, and topography. Challenges exist in terms of online obstacle avoidance, three-dimensional environment path planning, and the robustness of the algorithms. Adapting a complex environment and finding a suitable path planning method comprise the main problem that must be solved. In this paper, we summarize the principles, advantages, and disadvantages of modeling and path search technologies for AUVs. The most prominent feature of this paper is to summarize the improvement methods of various technical shortcomings and improve the original methods, such as dynamic obstacle avoidance, optimization path, coverage, and processing speed. In addition to summarizing the characteristics of each algorithm, this paper intuitively demonstrates the experimental environment, the real-time nature, the path planning range of the AUV, and so on. We also discuss the application scenarios of various modeling and path search technologies for AUVs. In addition, we discuss the challenges of AUVs and the direction of future research.

[1]  Zhao Jie,et al.  An improved path planner based on adaptive genetic algorithm for autonomous underwater vehicle , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[2]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[3]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[4]  Chaomin Luo,et al.  Biologically Inspired Self-Organizing Map Applied to Task Assignment and Path Planning of an AUV System , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[5]  António Manuel Santos Pascoal,et al.  Observability analysis of 3D AUV trimming trajectories in the presence of ocean currents using range and depth measurements , 2015, Annu. Rev. Control..

[6]  Jian Sun,et al.  Path Plan of Unmanned Underwater Vehicle Using Particle Swarm Optimization , 2015, ICIS 2015.

[7]  Jizhong Xiao,et al.  A literature review of UAV 3D path planning , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[8]  David S. Wettergreen,et al.  Active localization on the ocean floor with multibeam sonar , 2008, OCEANS 2008.

[9]  Xiang Cao,et al.  Multi-AUV Target Search Based on Bioinspired Neurodynamics Model in 3-D Underwater Environments , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[10]  Pierre F. J. Lermusiaux,et al.  Path planning in multi-scale ocean flows: Coordination and dynamic obstacles , 2015 .

[11]  Dara Entekhabi,et al.  Generation of triangulated irregular networks based on hydrological similarity , 2004 .

[12]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[13]  Wang Lu,et al.  Global path planning methods of UUV in coastal environment , 2016, 2016 IEEE International Conference on Mechatronics and Automation.

[14]  Wan Kyun Chung,et al.  RRT-based path planning with kinematic constraints of AUV in underwater structured environment , 2013, 2013 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[15]  Deepak N. Subramani,et al.  Stochastic time-optimal path-planning in uncertain, strong, and dynamic flows , 2018 .

[16]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[17]  Pierre F. J. Lermusiaux,et al.  Path planning in time dependent flow fields using level set methods , 2012, 2012 IEEE International Conference on Robotics and Automation.

[18]  Claude-Guy Quimper,et al.  A hybrid algorithm for coverage path planning with imperfect sensors , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Henry Leung,et al.  A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[21]  David M. W. Powers,et al.  A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignment , 2016, Soft Comput..

[22]  Bing Liu,et al.  A Novel Path Planning Algorithm for Autonomous Underwater Vehicle , 2013 .

[23]  Marco Pavone,et al.  Deterministic Sampling-Based Motion Planning: Optimality, Complexity, and Performance , 2015, ISRR.

[24]  Daqi Zhu,et al.  Multi-AUV Underwater Cooperative Search Algorithm based on Biological Inspired Neurodynamics Model and Velocity Synthesis , 2015 .

[25]  C. W. Warren,et al.  A technique for autonomous underwater vehicle route planning , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[26]  Karl Sammut,et al.  A comparison of optimization techniques for AUV path planning in environments with ocean currents , 2016, Robotics Auton. Syst..

[27]  Yong-kuo Liu,et al.  Grid-based RRT∗ for minimum dose walking path-planning in complex radioactive environments , 2018 .

[28]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[29]  Se-Young Oh,et al.  Complete coverage algorithm based on linked smooth spiral paths for mobile robots , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[30]  Ji-Hong Li,et al.  Real Time Path Planning of Underwater Robots in Unknown Environment , 2017, 2017 International Conference on Control, Artificial Intelligence, Robotics & Optimization (ICCAIRO).

[31]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[32]  Yang Li,et al.  Liveness-Based RRT Algorithm for Autonomous Underwater Vehicles Motion Planning , 2017 .

[33]  Chen-Chien James Hsu,et al.  Multi-robot path planning based on improved D* Lite Algorithm , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

[34]  Eduard Vidal,et al.  Online path planning for autonomous underwater vehicles in unknown environments , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[35]  Mike Eichhorn,et al.  Opportunities to parallelize path planning algorithms for autonomous underwater vehicles , 2011, OCEANS'11 MTS/IEEE KONA.

[36]  Ying Lin,et al.  Automatic path planning for autonomous underwater vehicles based on an adaptive differential evolution , 2014, GECCO.

[37]  Matthew Dunbabin,et al.  Go with the flow : optimal AUV path planning in coastal environments , 2009, ICRA 2009.

[38]  Amit Agarwal,et al.  Hybrid ant colony algorithms for path planning in sparse graphs , 2008, Soft Comput..

[39]  Zheping Yan,et al.  DD-RRT path planning and guidance in heading-vector field for a UUV recovery , 2016, OCEANS 2016 MTS/IEEE Monterey.

[40]  Oscar Castillo,et al.  Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation , 2009, Appl. Soft Comput..

[41]  Gianluca Antonelli,et al.  Experiments on sampling/patrolling with two Autonomous Underwater Vehicles , 2015, Robotics Auton. Syst..

[42]  Wan Kyun Chung,et al.  Emergency path planning method for unmanned underwater robot , 2015, 2015 12th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[43]  Ping Wang,et al.  Energy efficient path planning of autonomous underwater vehicles for environment modeling , 2014, 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI).

[44]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[45]  Ming Zhong Yan,et al.  An Algorithm of Complete Coverage Path Planning for Autonomous Underwater Vehicles , 2011 .

[46]  Yi-Hsing Chien,et al.  Hybrid Intelligent Algorithm for Indoor Path Planning and Trajectory-Tracking Control of Wheeled Mobile Robot , 2016, Int. J. Fuzzy Syst..

[47]  Tae-Jin Kim,et al.  Hierarchical topological modeling of marine environment , 2016, 2016 13th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[48]  Peng Yao,et al.  Three-Dimensional Path Planning for AUV Based on Interfered Fluid Dynamical System Under Ocean Current (June 2018) , 2018, IEEE Access.

[49]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[50]  Mae L. Seto,et al.  Three-Dimensional Path-Planning for a Communications and Navigation Aid Working Cooperatively with Autonomous Underwater Vehicles , 2011, AIS.

[51]  Miklos Kozlovszky,et al.  Extending AUV Response Robot Capabilities to Solve Standardized Test Methods , 2016 .

[52]  John K. Hall,et al.  GEBCO Centennial Special Issue – Charting the Secret World of the Ocean Floor: The GEBCO Project 1903–2003 , 2006 .

[53]  T. Asokan,et al.  Waypoint Guidance based Planar Path Following and Obstacle Avoidance of Autonomous Underwater Vehicle , 2011, ICINCO.

[54]  Karl Sammut,et al.  Efficient Path Re-planning for AUVs Operating in Spatiotemporal Currents , 2015, J. Intell. Robotic Syst..

[55]  Milan Simic,et al.  Sampling-Based Robot Motion Planning: A Review , 2014, IEEE Access.

[56]  Arif Reza Anwary,et al.  Comparison of fuzzy BK-product and A* search algorithm for optimal path finding in unsupervised underwater environment , 2008 .

[57]  He-gao Cai,et al.  GA path planning for AUV to avoid moving obstacles based on forward looking sonar , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[58]  Asokan Thondiyath,et al.  Obstacle Avoidance Using Multi-Point Potential Field Approach for an Underactuated Flat-Fish Type AUV in Dynamic Environment , 2012, ICRA 2012.

[59]  Y. Petillot,et al.  Underwater path planing using fast marching algorithms , 2005, Europe Oceans 2005.

[60]  Damla Turgut,et al.  Optimizing Resurfacing Schedules to Maximize Value of Information in UWSNs , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[61]  Yongji Wang,et al.  Multi-objective AUV Path Planning in Large Complex Battlefield Environments , 2014, 2014 Seventh International Symposium on Computational Intelligence and Design.

[62]  Eduard Vidal,et al.  Sparus II AUV—A Hovering Vehicle for Seabed Inspection , 2018, IEEE Journal of Oceanic Engineering.

[63]  Zheping Yan,et al.  3D path planning for AUV based on circle searching , 2012, 2012 Oceans.

[64]  Edward Chen,et al.  Efficient seafloor classification and cable route design using an AUV , 2015, OCEANS 2015 - Genova.

[65]  Christos Papavassiliou,et al.  Three-Dimensional Underwater Path Planning Based on Modified Wolf Pack Algorithm , 2017, IEEE Access.

[66]  Pengfei Shi,et al.  A Dynamic Bioinspired Neural Network Based Real-Time Path Planning Method for Autonomous Underwater Vehicles , 2017, Comput. Intell. Neurosci..

[67]  Munsang Kim,et al.  Variants of the Quantized Visibility Graph for Efficient Path Planning , 2011, Adv. Robotics.

[68]  Mao Yang,et al.  Path planing and tracking for multi-robot system based on improved PSO algorithm , 2011, 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC).

[69]  Franz S. Hover,et al.  Inspection planning for sensor coverage of 3D marine structures , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[70]  Subramanian Saravanakumar,et al.  Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space , 2013 .

[71]  Kaizhou Liu,et al.  Electronic chart based ocean environment development method and its application in digital AUV platform , 2004, Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869).

[72]  Bo He,et al.  A novel path planning method based on extreme learning machine for autonomous underwater vehicle , 2015, OCEANS 2015 - MTS/IEEE Washington.

[73]  Robert Sutton,et al.  QUASI-RANDOM, MANOEUVRE-BASED MOTION PLANNING ALGORITHM FOR AUTONOMOUS UNDERWATER VEHICLES , 2005 .

[74]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[75]  Xiang Cao,et al.  Multi-AUV task assignment and path planning with ocean current based on biological inspired self-organizing map and velocity synthesis algorithm , 2017, Intell. Autom. Soft Comput..

[76]  H. Okabe,et al.  A motion planning method for an AUV , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[77]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[78]  Ji-Hong Li,et al.  Path planning using coastal navigation for an underwater structure inspecting H-AUV , 2014, OCEANS 2014 - TAIPEI.

[79]  Yi Pan,et al.  Dynamic formation control for autonomous underwater vehicles , 2014 .

[80]  Han-Pang Huang,et al.  Robot Motion Planning in Dynamic Uncertain Environments , 2011, Adv. Robotics.

[81]  Daqi Zhu,et al.  A cooperative hunting algorithm of multi-AUV in 3-D dynamic environment , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[82]  Zhang Xu,et al.  Two approaches for autonomous underwater vehicle global path planning in large range ocean environment , 2004, 2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings..

[83]  Ashish Dutta,et al.  Path Planning for a Statically Stable Biped Robot Using PRM and Reinforcement Learning , 2006, J. Intell. Robotic Syst..

[84]  Pere Ridao,et al.  A topologically guided path planner for an AUV using homotopy classes , 2011, 2011 IEEE International Conference on Robotics and Automation.

[85]  Ye Li,et al.  Review of AUV Underwater Terrain Matching Navigation , 2015 .

[86]  Solari Franco J.,et al.  Artificial potential fields for the obstacles avoidance system of an AUV using a mechanical scanning sonar , 2016, 2016 3rd IEEE/OES South American International Symposium on Oceanic Engineering (SAISOE).

[87]  Sven Koenig,et al.  Fast replanning for navigation in unknown terrain , 2005, IEEE Transactions on Robotics.

[88]  Peter Nauth,et al.  D* Lite with Reset: Improved Version of D* Lite for Complex Environment , 2017, 2017 First IEEE International Conference on Robotic Computing (IRC).

[89]  Simon X. Yang,et al.  The Path Planning of AUV Based on D-S Information Fusion Map Building and Bio-Inspired Neural Network in Unknown Dynamic Environment , 2014 .

[90]  V. Venus,et al.  3D reconstruction of under water coral reef images using low cost multi-view cameras , 2012, 2012 International Conference on Multimedia Computing and Systems.

[91]  Chaoyi Sun,et al.  A mission planning system for an autonomous underwater vehicle , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[92]  Steven M. LaValle,et al.  Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances , 2007, IEEE Transactions on Robotics.

[93]  M. Pebody Autonomous underwater vehicle collision avoidance for under-ice exploration , 2008 .

[94]  Deepak N. Subramani,et al.  A Stochastic Optimization Method for Energy-Based Path Planning , 2014, DyDESS.

[95]  Liam Paull,et al.  Area coverage planning that accounts for pose uncertainty with an AUV seabed surveying application , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[96]  Yu Yang,et al.  Research on Route Obstacle Avoidance Task Planning Based on Differential Evolution Algorithm for AUV , 2014, ICSI.

[97]  Mark A. Moline,et al.  Tracking of a tagged leopard shark with an AUV: Sensor calibration and state estimation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[98]  Tapabrata Ray,et al.  Path Planning for the Autonomous Underwater Vehicle , 2013, SEMCCO.

[99]  Michaël Soulignac,et al.  Feasible and Optimal Path Planning in Strong Current Fields , 2011, IEEE Transactions on Robotics.

[100]  Pablo González de Santos,et al.  Mobile-robot navigation with complete coverage of unstructured environments , 2004, Robotics Auton. Syst..

[101]  Zhao Xiao-don Survey on cleaning robot path planning algorithm , 2013 .

[102]  David M. W. Powers,et al.  A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[103]  Feng Xue,et al.  Multi-Objective Routing in Wireless Sensor Networks with a Differential Evolution Algorithm , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[104]  P. Miotto,et al.  UUV on-board path planning in a dynamic environment for the Manta test vehicle , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[105]  Hugh Griffiths,et al.  Rendezvous Planning for Multiple Autonomous Underwater Vehicles using a Markov Decision Process , 2017 .

[106]  Pierre FJ Lermusiaux,et al.  Time-optimal path planning in dynamic flows using level set equations: theory and schemes , 2014, Ocean Dynamics.

[107]  Simon X. Yang,et al.  Multi-AUV Hunting Algorithm Based on Bio-inspired Neural Network in Unknown Environments , 2015 .

[108]  Feng Gao,et al.  Three-Dimensional Path Planning Method for Autonomous Underwater Vehicle Based on Modified Firefly Algorithm , 2015 .

[109]  Bidyadhar Subudhi,et al.  Efficient Collision-Free Path Planning for Autonomous Underwater Vehicles in Dynamic Environments with a Hybrid Optimization Algorithm , 2016 .

[110]  Weisheng Yan,et al.  Mutual Information-Based Multi-AUV Path Planning for Scalar Field Sampling Using Multidimensional RRT* , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[111]  Christopher M. Gold,et al.  Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram , 2007, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007).

[112]  Antoni Burguera,et al.  Visual Discrimination and Large Area Mapping of Posidonia Oceanica Using a Lightweight AUV , 2017, IEEE Access.

[113]  F.R. Dalgleish,et al.  An AUV-deployable pulsed laser line scan (PLLS) imaging sensor , 2007, OCEANS 2007.

[114]  Xiao Liang,et al.  Energy Conservation Control Strategy of Autonomous Underwater Vehicle for Ocean Search , 2015 .

[115]  Jianhua Zhang,et al.  Robot path planning in uncertain environment using multi-objective particle swarm optimization , 2013, Neurocomputing.

[116]  Marc Carreras,et al.  Efficient seabed coverage path planning for ASVs and AUVs , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[117]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[118]  Andy Ju An Wang,et al.  Path Planning for Virtual Human Motion Using Improved A* Star Algorithm , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[119]  Mohd Rizal Arshad,et al.  Coverage path planning for underwater pole inspection using an autonomous underwater vehicle , 2016, 2016 IEEE International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[120]  Alfred M. Bruckstein,et al.  Finding Shortest Paths on Surfaces Using Level Sets Propagation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[121]  Shuai Li,et al.  Neural-network based AUV path planning in estuary environments , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[122]  Jae-Bok Song,et al.  Development of advanced grid map building model based on sonar geometric reliability for indoor mobile robot localization , 2014, 2014 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[123]  Pedro Patrón,et al.  Path planning for Unmanned Underwater Vehicles , 2005 .

[124]  Fangpo He,et al.  Optimal path planning based on annular space decomposition for AUVs operating in a variable environment , 2012, 2012 IEEE/OES Autonomous Underwater Vehicles (AUV).

[125]  Bian Xin-qian,et al.  AUV local path planning based on virtual potential field , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[126]  Lijun Yu,et al.  Path optimization of AUV based on smooth-RRT algorithm , 2017, 2017 IEEE International Conference on Mechatronics and Automation (ICMA).

[127]  Jia Heming,et al.  3D path planning of AUV based on improved ant colony optimization , 2013, Proceedings of the 32nd Chinese Control Conference.

[128]  Wojciech Bozejko,et al.  On Underwater Vehicle Routing Problem , 2015, EUROCAST.

[129]  Rui Wang,et al.  An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem , 2016, Int. J. Pattern Recognit. Artif. Intell..

[130]  Erion Plaku,et al.  Mission and Motion Planning for Autonomous Underwater Vehicles Operating in Spatially and Temporally Complex Environments , 2016, IEEE Journal of Oceanic Engineering.

[131]  Mingjun Zhang,et al.  Research on Real Time Path Planning Method for the Underwater Robot in Unknown Environment with Random Shape Obstacle , 2006, 2006 International Conference on Mechatronics and Automation.

[132]  Yahong Rosa Zheng,et al.  Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves † , 2017, Sensors.

[133]  Beom Hee Lee,et al.  A new hybrid terrain coverage method for underwater robotic exploration , 2014 .

[134]  David M. W. Powers,et al.  Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms , 2017, Appl. Soft Comput..

[135]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[136]  Pere Ridao,et al.  Coverage path planning with realtime replanning for inspection of 3D underwater structures , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[137]  QiaoRong Zhang,et al.  A Hierarchical Global Path Planning Approach for AUV Based on Genetic Algorithm , 2002, 2006 International Conference on Mechatronics and Automation.

[138]  Jörg Kalwa,et al.  Path planning for an identification mission of an Autonomous Underwater Vehicle in a lemniscate form , 2018 .

[139]  Juan Li,et al.  Spatio-temporal 3D terrain modeling and visualization based on measuring data of AUV , 2011, OCEANS'11 MTS/IEEE KONA.

[140]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[141]  Liam Paull,et al.  Sensor-Driven Online Coverage Planning for Autonomous Underwater Vehicles , 2013 .

[142]  Karl Sammut,et al.  Imperialist Competitive Algorithm for AUV Path Planning in a Variable Ocean , 2015, Appl. Artif. Intell..

[143]  Euan W. McGookin,et al.  A low fidelity mathematical model of a biomimetic AUV for multi-vehicle cooperation , 2015, OCEANS 2015 - Genova.

[144]  Anis Koubaa,et al.  Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments , 2016, Soft Comput..

[145]  Rubo Zhang,et al.  Multi-AUV autonomous task planning based on the scroll time domain quantum bee colony optimization algorithm in uncertain environment , 2017, PloS one.

[146]  Arif Reza Anwary Unsupervised real time obstacle avoidance technique based on ARTMAP and BK-product of fuzzy relation for autonomous underwater vehicle , 2008 .

[147]  Eduard Vidal,et al.  Autonomous Underwater Navigation and Optical Mapping in Unknown Natural Environments , 2016, Sensors.

[148]  Ji-Hong Li,et al.  Path planning for 3D coastal navigation of underwater structures , 2014, 2014 Oceans - St. John's.

[149]  José Antonio López Orozco,et al.  Ant colony optimization for multi-UAV minimum time search in uncertain domains , 2018, Appl. Soft Comput..

[150]  Daqi Zhu,et al.  Three dimensional D∗Lite path planning for Autonomous Underwater Vehicle under partly unknown environment , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[151]  Shihao Wang,et al.  3D real-time path planning for AUV based on improved bio-inspired neural network , 2016, 2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW).

[152]  Guang-Lei Zhang,et al.  Global path planning of AUV based on improved ant colony optimization algorithm , 2012, ICAL.

[153]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[154]  Mike Eichhorn A new concept for an obstacle avoidance system for the AUV “SLOCUM glider” operation under ice , 2009, OCEANS 2009-EUROPE.

[155]  Stefan B. Williams,et al.  Multi-Scale Measures of Rugosity, Slope and Aspect from Benthic Stereo Image Reconstructions , 2012, PloS one.

[156]  Utkarsh Gautam,et al.  Simulation for Path Planning of SLOCUM Glider in Near-bottom Ocean Currents Using Heuristic Algorithms and Q-Learning , 2015 .

[157]  Ying Wang,et al.  A Tabu search algorithm for static routing and wavelength assignment problem , 2005, IEEE Communications Letters.

[158]  Jian Shen,et al.  A Route Planning Method for Underwater Terrain Aided Positioning Based on Gray Wolf Optimization Algorithm , 2016, IDEAL.

[159]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[160]  Daqi Zhu,et al.  Path planning for autonomous underwater vehicle based on artificial potential field and velocity synthesis , 2015, 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE).

[161]  Tamaki Ura,et al.  AUVS' Dynamics Modeling, Position Control, and Path Planning Using Neural Networks , 2001 .

[162]  Gianluca Antonelli,et al.  Experimental results of coordinated sampling/patrolling by autonomous underwater vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[163]  Eduard Vidal,et al.  Simultaneous mapping and planning for autonomous underwater vehicles in unknown environments , 2015, OCEANS 2015 - Genova.

[164]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[165]  Yang Liu,et al.  Survey on computational-intelligence-based UAV path planning , 2018, Knowl. Based Syst..

[166]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[167]  W. Maleika The influence of the grid resolution on the accuracy of the digital terrain model used in seabed modeling , 2015, Marine Geophysical Research.

[168]  Philip A. Wilson,et al.  Optimal Control and Guidance for Homing and Docking Tasks using an Autonomous Underwater Vehicle , 2007, 2007 International Conference on Mechatronics and Automation.

[169]  David M. W. Powers,et al.  An autonomous reactive architecture for efficient AUV mission time management in realistic dynamic ocean environment , 2017, Robotics Auton. Syst..

[170]  Eduard Vidal,et al.  Online motion planning for underwater inspection , 2016, 2016 IEEE/OES Autonomous Underwater Vehicles (AUV).

[171]  K. N. Ramachandran Nair,et al.  A fast narrow band level set formulation for shape extraction , 2014, The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014).

[172]  Michel Rueher,et al.  Adapting the wavefront expansion in presence of strong currents , 2008, 2008 IEEE International Conference on Robotics and Automation.

[173]  Ying Ding,et al.  A path planning algorithm based on genetic and ant colony dynamic integration , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[174]  T. Fossen,et al.  Continuous Curvature Path Planning using Voronoi diagrams and Fermat's spirals , 2013 .

[175]  Jia Yu,et al.  Path planning for carrier aircraft based on geometry and dijkstra's algorithm , 2017, 2017 3rd IEEE International Conference on Control Science and Systems Engineering (ICCSSE).

[176]  Wei Xiong,et al.  Research on global path planning based on ant colony optimization for AUV , 2009 .

[177]  Hui Yu,et al.  Continuous Motion Planning in Complex and Dynamic underwater Environments , 2015, Int. J. Robotics Autom..

[178]  Bidyadhar Subudhi,et al.  Co-operative control of a team of autonomous underwater vehicles in an obstacle-rich environment , 2016 .

[179]  Xu Jian,et al.  Application of Improved Analytic Hierarchy Process to AUV's Decision-making , 2007, 2007 International Conference on Mechatronics and Automation.

[180]  Ji-Hong Li,et al.  Real time path planning for a class of torpedo-type AUVs in unknown environment , 2012, 2012 IEEE/OES Autonomous Underwater Vehicles (AUV).

[181]  Aghil Yousefi-Koma,et al.  Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle , 2015, Robotics Auton. Syst..

[182]  Bo He,et al.  Path planning and tracking for AUV in large-scale environment , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[183]  Tapabrata Ray,et al.  Hybrid Neuro-Fuzzy Network Identification for Autonomous Underwater Vehicles , 2013, SEMCCO.

[184]  Oren Gal,et al.  Unified Trajectory Planning Algorithms for Autonomous Underwater Vehicle Navigation , 2013 .

[185]  Asgeir J. Sørensen,et al.  A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels☆ , 2017 .

[186]  Nicolas Lefebvre,et al.  Integration of risk in hierarchical path planning of underwater vehicles , 2016 .

[187]  Alper Bereketli,et al.  Battery-powered AUV network lifetime under energy constraints , 2017, OCEANS 2017 - Aberdeen.

[188]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[189]  Hugo Guterman,et al.  Obstacle Avoidance Approaches for Autonomous Underwater Vehicle: Simulation and Experimental Results , 2016, IEEE Journal of Oceanic Engineering.

[190]  Andrew Kurdila,et al.  Efficient computation of level sets for path planning , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[191]  Stefan B. Williams,et al.  Reflections on a decade of autonomous underwater vehicles operations for marine survey at the Australian Centre for Field Robotics , 2016, Annu. Rev. Control..

[192]  Pere Ridao,et al.  A comparison of homotopic path planning algorithms for robotic applications , 2015, Robotics Auton. Syst..

[193]  Daqi Zhu,et al.  The 3-D map building of AUV based on D-S information fusion , 2014, Proceedings of the 33rd Chinese Control Conference.

[194]  Pang Yongjie,et al.  A fuzzy neural networks controller of underwater vehicles based on ant colony algorithm , 2008, 2008 27th Chinese Control Conference.

[195]  M. Kandemir,et al.  High-performance visualizations and simulations for ocean environments and the Mine Countermeasure mission using C3L , 2008, OCEANS 2008.

[196]  Anastasios M. Lekkas,et al.  A 3D dynamic Voronoi diagram-based path-planning system for UUVs , 2016, OCEANS 2016 MTS/IEEE Monterey.

[197]  Karl Sammut,et al.  A survey on path planning for persistent autonomy of autonomous underwater vehicles , 2015 .

[198]  E. Alfaro-Cid,et al.  AUV Route Planning using Genetic Algorithms , 2003 .

[199]  Michel Couillard,et al.  Optimizing Constrained Search Patterns for Remote Mine-Hunting Vehicles , 2012, IEEE Journal of Oceanic Engineering.

[200]  Peng Wang,et al.  Path Planning Based on Hybrid Adaptive Ant Colony Algorithm for AUV , 2012, 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science.

[201]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[202]  Stephen R. Turnock,et al.  Grid-based GA path planning with improved cost function for an over-actuated hover-capable AUV , 2014, 2014 IEEE/OES Autonomous Underwater Vehicles (AUV).

[203]  Thomas Stützle,et al.  A short convergence proof for a class of ant colony optimization algorithms , 2002, IEEE Trans. Evol. Comput..

[204]  Shuo Pang,et al.  Plume source localization for AUV based autonomous hydrothermal vent discovery , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[205]  Simon X. Yang,et al.  A Novel 3-D Bio-Inspired Neural Network Model for the Path Planning of An Auv in Underwater Environments , 2013, Intell. Autom. Soft Comput..