research-article

Review of Path Planning for Autonomous Underwater Vehicles

Authors:

Abdou Yahouza M.SaniAuthors Info & Claims

RICAI '19: Proceedings of the 2019 International Conference on Robotics, Intelligent Control and Artificial Intelligence

Pages 482 - 487

https://doi.org/10.1145/3366194.3366280

Published: 20 September 2019 Publication History

Abstract

An autonomous underwater vehicle (AUV) is an important tool for the exploration and development of marine resources. Path planning plays an important role in the correct navigation and avoidance of obstacles by underwater robots in the sea. Firstly, according to different marine environmental conditions, AUV path planning is classified into two types. Then, the related algorithms of global path planning and local path planning are reviewed, and the key technologies, development status, advantages and disadvantages of related algorithms are combed. Finally, the development direction of the AUV in complex environment is prospected.

References

[1]

F. M. Zhang, G. Marani, R. N. Smith and H. T. Choi(2015). Future Trends in Marine Robotics. Ieee Robotics & Automation Magazine, 22(1), 14--122.

[2]

M. Ataei and A. Yousefi-Koma(2015). Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robotics and Autonomous Systems, 67, 23--32.

Digital Library

[3]

S. Mahmoudzadeh, D. Powers, K. Sammut, A. Lammas and A. M. Yazdani(2015). Optimal route planning with prioritized task scheduling for AUV missions. 2015 IEEE International Symposium on Robotics and Intelligent Sensors, 7--14.

[4]

S. M. Zadeh, D. M. W. Powers, K. Sammut and A. M. Yazdani(2018). A novel versatile architecture for autonomous underwater vehicle's motion planning and task assignment. Soft Computing, 22(5), 1687--1710.

Digital Library

[5]

J. A. Cao, Y. Li, S. Q. Zhao, X. S. Bi and Ieee(2016). Genetic-Algorithm-based Global Path Planning for AUV. Proceedings of 2016 9th International Symposium on Computational Intelligence and Design. Ieee, New York, 79--82

[6]

X. Pan, X. Wu, X. Hou and Y. Feng(2017). Global path planning based on genetic-ant hybrid algorithm for AUV. Journal of Huazhong University of Science and Technology (Natural Science Edition), 45(5), 45--9, 76.

[7]

P. Yao and S. Zhao(2018). Three-Dimensional Path Planning for AUV Based on Interfered Fluid Dynamical System Under Ocean Current (June 2018). Ieee Access, 6, 42904--42916.

[8]

S. Perez-Carabaza, E. Besada-Portas, J. A. Lopez-Orozco and J. M. de la Cruz(2018). Ant colony optimization for multi-UAV minimum time search in uncertain domains. Applied Soft Computing, 62, 789--806.

[9]

H. J. Hong and W. Xiong(2009). Research on global path planning based on ant colony optimization for AUV. Journal of Marine Science and Application, 8(1), 58--64.

[10]

C. Lin, H. Wang, J. Yuan and M. Fu(2018). An online path planning method based on hybrid quantum ant colony optimization for AUV. International Journal of Robotics & Automation, 33(4), 435--444.

[11]

L. Y. Dong and H. L. Xu(2017). AUV Path Planning Based on Improved Ant Colony Algorithm. Automation & Instrumentation, 32(3), 1--4.

[12]

Y. J. Heo, W. K. Chung and Ieee(2013). RRT-based Path Planning with Kinematic Constraints of AUV in Underwater Structured Environment. 2013 10th International Conference on Ubiquitous Robots and Ambient Intelligence, 523--525.

[13]

J. D. Hernandez, K. Istenic, N. Gracias, N. Palomeras, R. Campos, E. Vidal, R. Garcia and M. Carreras(2016). Autonomous Underwater Navigation and Optical Mapping in Unknown Natural Environments. Sensors, 16(8), 27.

[14]

I. B. Jeong, S. J. Lee and J.-H. Kim(2019). Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate. Expert Systems with Applications, 123, 82--90.

Digital Library

[15]

J. T. Kim, J. H. Li, M. J. Lee, H. J. Kang, W. S. Lee and Ieee(2014). Path Planning for 3D Coastal Navigation of Underwater Structures. 2014 Oceans - St. John's. Ieee, New York.

[16]

N. Chao, Y. K. Liu, H. Xia, M. J. Peng and A. Ayodeji(2019). DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments. Nuclear Engineering and Technology, 51(3), 825--836.

[17]

Y. Li, F. Zhang, D. Xu and J. Dai(2017). Liveness-Based RRT Algorithm for Autonomous Underwater Vehicles Motion Planning. Journal of Advanced Transportation.

[18]

D. Q. Zhu, Y. Liu, B. Sun, Q. Q. Liu(2019). Autonomous underwater vehicles path planning based on autonomous inspired Glasius bio-inspired neural network algorithm. Control Theory & Applications, 36(02), 183--191.

[19]

H. X. Liu, X. Q. Bian, Z. Qin, H. J. Wang (2007). Research on Obstacle Avoidance Planning for AUV Based on Forward Looking Sonar. Journal of System Simulation, (24), 5672--5674+5679.

[20]

C. L. Cheng, D. Q. Zhu, B. Sun, Z. Z. Chu, J. D. Nie, S. Zhang and Ieee(2015). Path Planning for Autonomous Underwater Vehicle Based on Artificial Potential Field and Velocity Synthesis. 2015 Ieee 28th Canadian Conference on Electrical and Computer Engineering. Ieee, New York.

[21]

B. Das, B. Subudhi and B. B. Pati(2016). Co-operative control of a team of autonomous underwater vehicles in an obstacle-rich environment. Journal of Marine Engineering and Technology, 15(3), 135--151.

[22]

C. Zhang and Iop(2018). Path Planning for Robot based on Chaotic Artificial Potential Field Method. 4th International Conference on Advanced Engineering and Technology. Iop Publishing Ltd, Bristol.

[23]

J. X. Gao, X. G. Ruan, S. C. Ma (2014). Mobile Robot Active Routing Navigation Based on Fuzzy Behavior Decision-making. Journal of Beijing University of Technology, 40(09), 1308--1314.

[24]

X. G. Wu, S. P. Gong, P. Xie(2014). Local Path Planning Based on Improved Artificial Potential Field Using Fuzzy Repulsion Force for Robot. Journal of Electrical Engineering, 02(3), 48--60.

[25]

B. Sun, D. Q. Zhu and Y. Y. Yang(2013). Fuzzy path planning of autonomous underwater vehicle based on particle swarm optimization. Chinese High Tenchnology letters, 23(12), 1284--1291.

[26]

B. Sun, D. Q. Zhu and S. X. Yang(2018). An Optimized Fuzzy Control Algorithm for Three-Dimensional AUV Path Planning. International Journal of Fuzzy Systems, 20(2), 597--610.

[27]

X. B. Xiang, C. Y. Yu and Q. Zhang(2017). Robust fuzzy 3D path following for autonomous underwater vehicle subject to uncertainties. Computers & Operations Research, 84, 165--177.

Digital Library

[28]

H. J. Li, B. He, Q. Q. Yin, X. K. Mu, J. M. Zhang, J. H. Wan, D. R. Wang and Y. Shen(2019). Fuzzy Optimized MFAC Based on ADRC in AUV Heading Control. Electronics, 8(6), 32.

[29]

Z. Y. Lv, J. T. Cao (2014). Robot path planning method based on biologically incentives neural network with self-feedback. Computer Engineering and Applications. Computer Engineering and Applications, 50(16), 255--258+270.

[30]

D. Q. Zhu, B. Sun and L. Li(2015). Algorithm for AUV's 3-D path planning and safe obstacle avoidance based on biological inspired model. Control and Decision, 30(5), 798--806.

[31]

N. Lefebvre, I. Schjolberg and I. B. Utne(2016). Integration of risk in hierarchical path planning of underwater vehicles. Ifac Papersonline, 49(23), 226--231.

[32]

L. Sheng, Z. M. Qiu, H. Li and Ieee(2018). A Survey on Route Planning Methods of AUV Considering Influence of Ocean Current. 2018 Ieee 4th International Conference on Control Science and Systems Engineering. Ieee, New York.

[33]

H. H. Zhang, L. M. Gong, T. Chen, L. Wang, X. Zhang and Ieee(2016). Global Path Planning Methods of UUV in Coastal Environment. 2016 Ieee International Conference on Mechatronics and Automation. Ieee, New York.

Cited By

Birch LGrothues TKohut JLopez A(2023)Dodging Ships: Is New Jersey Vessel Traffic a Threat to Underwater Gliders?OCEANS 2023 - MTS/IEEE U.S. Gulf Coast10.23919/OCEANS52994.2023.10336971(1-5)Online publication date: 25-Sep-2023
https://doi.org/10.23919/OCEANS52994.2023.10336971
Algarín-Pinto JGarza-Castañón LVargas-Martínez AMinchala-Ávila L(2023) Adapted D * Lite to Improve Guidance, Navigation and Control of a Tail-Actuated Underwater Vehicle in Unknown Environments IEEE Access10.1109/ACCESS.2023.328971911(64629-64650)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3289719
Zhang GLiu JSun YRan XChai P(2022)Research on AUV Energy Saving 3D Path Planning with Mobility ConstraintsJournal of Marine Science and Engineering10.3390/jmse1006082110:6(821)Online publication date: 15-Jun-2022
https://doi.org/10.3390/jmse10060821
Show More Cited By

Index Terms

Review of Path Planning for Autonomous Underwater Vehicles
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
      1. Robotic autonomy
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Optimal routing strategies for autonomous underwater vehicles in time-varying environment

This paper presents a mission system and the therein implemented algorithms for path planning in a time-varying environment based on graph methods. The basic task of the introduced path planning algorithms is to find a time-optimal path from a defined ...
Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space

A multipoint potential field method (MPPF) for path planning of autonomous underwater vehicles (AUV) in 3D space is presented in this paper. The algorithm is developed based on potential field method by incorporating a directed search method for ...
Mid-water current aided localization for autonomous underwater vehicles

Survey-class autonomous underwater vehicles (AUVs) typically rely on Doppler Velocity Logs (DVL) for precision localization near the seafloor. In cases where the seafloor depth is greater than the DVL bottom-lock range, localizing between the surface ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

RICAI '19: Proceedings of the 2019 International Conference on Robotics, Intelligent Control and Artificial Intelligence

September 2019

803 pages

ISBN:9781450372985

DOI:10.1145/3366194

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

RICAI 2019

RICAI 2019: 2019 International Conference on Robotics, Intelligent Control and Artificial Intelligence

September 20 - 22, 2019

Shanghai, China

Acceptance Rates

RICAI '19 Paper Acceptance Rate 140 of 294 submissions, 48%;

Overall Acceptance Rate 140 of 294 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
397
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)2

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Birch LGrothues TKohut JLopez A(2023)Dodging Ships: Is New Jersey Vessel Traffic a Threat to Underwater Gliders?OCEANS 2023 - MTS/IEEE U.S. Gulf Coast10.23919/OCEANS52994.2023.10336971(1-5)Online publication date: 25-Sep-2023
https://doi.org/10.23919/OCEANS52994.2023.10336971
Algarín-Pinto JGarza-Castañón LVargas-Martínez AMinchala-Ávila L(2023) Adapted D * Lite to Improve Guidance, Navigation and Control of a Tail-Actuated Underwater Vehicle in Unknown Environments IEEE Access10.1109/ACCESS.2023.328971911(64629-64650)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3289719
Zhang GLiu JSun YRan XChai P(2022)Research on AUV Energy Saving 3D Path Planning with Mobility ConstraintsJournal of Marine Science and Engineering10.3390/jmse1006082110:6(821)Online publication date: 15-Jun-2022
https://doi.org/10.3390/jmse10060821
Wang QFu QZhang YLi LHan HYin JHao Z(2022)Application of A star algorithm in amphibious hull cleaning robot2022 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA54519.2022.9855911(269-273)Online publication date: 7-Aug-2022
https://dl.acm.org/doi/10.1109/ICMA54519.2022.9855911
Qi XLin CWang ZDu JHan G(2021)Proactive Alarming-enabled Path Planning for Multi-AUV-based Underwater IoT Systems2021 Computing, Communications and IoT Applications (ComComAp)10.1109/ComComAp53641.2021.9652962(263-267)Online publication date: 26-Nov-2021
https://doi.org/10.1109/ComComAp53641.2021.9652962
Vaish SShreyam Singhal S(2020)Segmented Approach to Path Planning2020 Sixth International Conference on Parallel, Distributed and Grid Computing (PDGC)10.1109/PDGC50313.2020.9315788(266-271)Online publication date: 6-Nov-2020
https://doi.org/10.1109/PDGC50313.2020.9315788

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents