Login Register Cart 0
Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Back
Journal Home About Journal Editorial Board Current Issue Volumes/Issues
Subscribe
Mini-Review Article

An In-Depth Analysis of Collision Avoidance Path Planning Algorithms in Autonomous Vehicles

Author(s): Keren Lois Daniel* and Ramesh Chandra Poonia

Volume 17, Issue 8, 2024

Published on: 09 February, 2024

Article ID: e090224226831 Pages: 11

DOI: 10.2174/0126662558258394231228080539

Price: $65

Open Access Journals Promotions 2
conference banner
Abstract

Path planning is a way to define the motion of an autonomous surface vehicle (ASV) in any existing obstacle environment to enable the vehicle's movement by setting directions to avoid that can react to the obstacles in the vehicle's path. A good, planned path perceives the environment to the extent of uncertainty and tries to build or adapt its change in the path of motion. Efficient path planning algorithms are needed to alleviate deficiencies, that are to be modified using the deterministic path that leads the ASV to reach a goal or a desired location while finding optimal solution has become a challenge in the field of optimization along with a collision-free path, making path planning a critical thinker. The traditional algorithms have a lot of training and computation, making it difficult in a realistic environment. This review paper explores the different techniques available in path planning and collision avoidance of ASV in a dynamic environment. The objective of good path planning and collision avoidance for a dynamic environment is compared effectively with the existing obstacle’s movement of different vehicles. Different path planning technical approaches are compared with their performance and collision avoidance for unmanned vehicles in marine environments by early researchers. This paper gives us a clear idea for developing an effective path planning technique to overcome marine accidents in the dynamic ocean environment while choosing the shortest, obstacle-free path for Autonomous Surface Vehicles that can reduce risk and enhance the safety of unmanned vehicle movement in a harsh ocean environment.

Keywords: Path planning, collision avoidance, autonomous surface vehicle, unmanned vehicle, dynamic environment, artificial intelligence.

[1]
H. Niu, Y. Lu, A. Savvaris, and A. Tsourdos, "Efficient path planning algorithms for unmanned surface vehicles", IFAC -Paper OnLine, vol. 49-23, pp. 121-126, 2016.
[2]
A. Lazarowska, "Research on algorithms for autonomous navigation of ships", WMU J Marit Affairs, vol. 18, pp. 341-358, 2019.
[http://dx.doi.org/10.1007/s13437-019-00172-0]
[3]
C. Perera, "Autonomous guidance and navigation based on the COLREGs rules and regulations of collision avoidance", In Proceedings of the International Workshop Advanced Ship Design for Pollution Prevention 2009 pp. 205-216 23–24 November, Split, Croatia.
[4]
A. Alvarez, A. Caiti, and R. Onken, "Evolutionary path planning for autonomous underwater vehicles in a variable ocean", IEEE J. Oceanic Eng., vol. 29, no. 2, pp. 418-429, 2004.
[http://dx.doi.org/10.1109/JOE.2004.827837]
[5]
S. Guo, X. Zhang, Y. Zheng, and Y. Du, "An autonomous path planning model for unmanned ships based on deep reinforcement learning", Sensors, vol. 20, no. 2, p. 426, 2020.
[http://dx.doi.org/10.3390/s20020426] [PMID: 31940855]
[6]
Z. Liu, Y. Zhang, X. Yu, and C. Yuan, "Unmanned surface vehicles: An overview of developments and challenges", Annu. Rev. Contr., vol. 41, pp. 71-93, 2016.
[http://dx.doi.org/10.1016/j.arcontrol.2016.04.018]
[7]
L. Yang, J. Qi, D. Song, Z. Xiao, J. Han, and Y. Xia, "Survey of robot 3D path planning algorithms", J. Control Sci. Eng., vol. 2016, 2016.
[8]
M. Robotics, "Maritime Robotics (2019) Mariner", Available from: https://www.maritimerobotics.com/mariner https://maritimerobotics.com/2018/03/rakuten-institute-of-technology-and-aritimerobotics-agree-to-collaborate-on-research-into-unmanned-cargo-ships/(Accessed on: 11 Dec 2018).
[9]
D Sun, and C Zheng, "Discussion on the development trend of underwater acoustic navigation and positioning technology", J. Mar. Technol., 2015.
[10]
X. Zeng, "Evolution of the safe path for ship navigation", Appl. Artif. Intell., vol. 17, no. 2, pp. 87-104, 2003.
[http://dx.doi.org/10.1080/713827101]
[11]
F.A. EL-Kader, M.S.A. EL-Soud, K. EL-Serafy, and E.A. Hassan, "An integrated navigation system for Suez Canal (SCINS)", J. Navig., vol. 56, no. 2, pp. 241-255, 2003.
[http://dx.doi.org/10.1017/S0373463303002194]
[12]
A. Vagale, R. Oucheikh, R.T. Bye, O.L. Osen, and T.I. Fossen, "Path planning and collision avoidance for autonomous surface vehicles I: A review", J. Mar. Sci. Technol., vol. 26, no. 4, pp. 1292-1306, 2021.
[http://dx.doi.org/10.1007/s00773-020-00787-6]
[13]
X.-M. Zeng, M. Ito, and E. Shimizu, "Collision avoidance of moving obstacles for ship with genetic algorithm", In 6th International Workshop on Advanced Motion Control. Proceedings (Cat. No.00TH8494), 2000 30 March 2000 - 01 April 2000, Nagoya, Japan.
[http://dx.doi.org/10.1109/AMC.2000.862927]
[14]
Z. Ma, Y. Zhang, and H. Li, "Research on collision avoidance method based on image recognition technology", J. Phys. Conf. Ser., vol. 1213, no. 4, p. 042005, 2019.
[http://dx.doi.org/10.1088/1742-6596/1213/4/042005]
[15]
Z. Wang, H. Ding, Z. Yang, B. Li, Z. Guan, and L. Bao, "Rank-driven salp swarm algorithm with orthogonal opposition-based learning for global optimization", Appl. Intell., vol. 52, no. 7, pp. 7922-7964, 2022.
[http://dx.doi.org/10.1007/s10489-021-02776-7] [PMID: 34764621]
[16]
Y Singh, "Optimal path planning of unmanned surface vehicles", Indian J Geo Mar Sci, vol. 47, no. 07, pp. 1325-1334 35, 2018.
[17]
Y. Huang, L. Chen, P. Chen, R.R. Negenborn, and P.H.A.J.M. van Gelder, "Ship collision avoidance methods: State-of-the-art", Saf. Sci., vol. 121, pp. 451-473, 2020.
[http://dx.doi.org/10.1016/j.ssci.2019.09.018]
[18]
T. Statheros, G. Howells, and K.M.D. Maier, "Autonomous ship collision avoidance navigation concepts, technologies and techniques", J. Navig., vol. 61, no. 1, pp. 129-142, 2008.
[http://dx.doi.org/10.1017/S037346330700447X]
[19]
R. Szlapczynski, and J. Szlapczynska, "Review of ship safety domains: Models and applications", Ocean Eng, vol. 145, pp. 277-289 34, 2017.
[20]
H.T.L. Chiang, and L. Tapia, "COLREG-RRT: An RRT-based COLREGS-compliant motion planner for surface vehicle navigation", IEEE Robot. Autom. Lett., vol. 3, no. 3, pp. 2024-2031, 2018.
[http://dx.doi.org/10.1109/LRA.2018.2801881]
[21]
Y. Zhang, L-L. Li, H-C. Lin, Z. Ma, and J. Zhao, "Development of path planning approach using improved A-star algorithm in AGV system", J. Internet Technol., vol. 20, no. 3, 2019.
[http://dx.doi.org/10.3966/160792642019052003023]
[22]
J. Tisdale, Z. Kim, and J. Hedrick, "Autonomous UAV path planning and estimation", IEEE Robot. Autom. Mag., vol. 16, no. 2, pp. 35-42, 2009.
[http://dx.doi.org/10.1109/MRA.2009.932529]
[23]
B. Miller, K. Stepanyan, A. Miller, and M. Andreev, "3D path planning in a threat environment", In 2011 50th IEEE Conference on Decision and Control and European Control Conference, 2011 12-15 December 2011, Orlando, FL, USA
[http://dx.doi.org/10.1109/CDC.2011.6160385]
[24]
Rolls-Royce, "Remote and autonomous ships", Available from: https://www.rolls-royce.com/~/media/Files/R/Rolls-Royce/documents/customers/marine/ship-intel/aawa-whitepaper-21061 6.pdf (Accessed on: 20 Nov 2018).
[25]
C. Tam, R. Bucknall, and A. Greig, "Review of collision avoidance and path planning methods for ships in close range encounters", J. Navig., vol. 62, no. 3, pp. 455-476, 2009.
[http://dx.doi.org/10.1017/S0373463308005134]
[26]
S. Campbell, W. Naeem, and G.W. Irwin, "A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres", Annu. Rev. Contr., vol. 36, no. 2, pp. 267-283, 2012.
[http://dx.doi.org/10.1016/j.arcontrol.2012.09.008]
[27]
Z. Zeng, L. Lian, K. Sammut, F. He, Y. Tang, and A. Lammas, "A survey on path planning for persistent autonomy of autonomous underwater vehicles", Ocean Eng., vol. 110, pp. 303-313, 2015.
[http://dx.doi.org/10.1016/j.oceaneng.2015.10.007]
[28]
H. Zhou, D. Zhao, and X. Guo, "Global path planning of unmanned surface vessel based on multi-objective hybrid particle swarm algorithm", In In: International Conference on Bio-Inspired Computing: Theories and Applications. Springer, 2017, pp. 82-91.
[29]
E. Pedersen, Y. Arai, and N. Sato, "On the effect of plotting performance by the errors of pointing targets in the ARPA system", J. Navig., vol. 52, no. 1, pp. 119-125, 1999.
[http://dx.doi.org/10.1017/S037346339800811X]
[30]
C. Chen, P. Geng, and X. Zhang, "Path planning research on unmanned surface vessel based on improved potential field", Ship Engineering, vol. 37, no. 9, pp. 72-75, 2015.
[31]
Y.Y. Gao, X.G. Ruan, and H.J. Song, "Path planning method for mobile robot based on a hybrid learning approach", Control Decis., vol. 27, no. 12, pp. 1822-1827, 2012.
[32]
F.B. Zhan, and C.E. Noon, "Shortest path algorithms: An evaluation using real road networks", Transport. Sci., vol. 32, no. 1, pp. 65-73, 1998.
[http://dx.doi.org/10.1287/trsc.32.1.65]
[33]
S. LaValle, Planning algorithms., Cambridge University Press: Cambridge, 1999.
[34]
R. Polvara, S. Sharma, J. Wan, A. Manning, and R. Sutton, "Obstacle avoidance approaches for autonomous navigation of unmanned surface vehicles", J. Navig., vol. 71, no. 1, pp. 241-256, 2018.
[http://dx.doi.org/10.1017/S0373463317000753]
[35]
N. Wang, Y. Gao, Z. Zheng, H. Zhao, and J. Yin, "A hybrid pathplanning scheme for an unmanned surface vehicle", In 8th international conference on information science and technology, 2018, pp. 231-236.
[36]
S. Xie, P. Wu, H. Liu, P. Yan, X. Li, J. Luo, and Q. Li, "A novel method of unmanned surface vehicle autonomous cruise", In 1st annual IEEE conference on control technology and applications, CCTA 2017, 2015, pp. 766-772 Kohala Coast, Hawai’i.
[37]
G. Bitar, M. Breivik, and A.M. Lekkas, "Energy-optimized path planning for autonomous ferries", IFAC-PapersOnLine, vol. 51, no. 29, pp. 389-394, 2018.
[http://dx.doi.org/10.1016/j.ifacol.2018.09.456]
[38]
B.O.H. Eriksen, G. Bitar, M. Breivik, and A.M. Lekkas, "Hybrid collision avoidance for ASVs compliant with COLREGs rules 8 and 13–17", Front. Robot. AI, vol. 7, no. 18, p. 11, 2020.
[http://dx.doi.org/10.3389/frobt.2020.00011] [PMID: 33501180]
[39]
A.M. Lekkas, A.R. Dahl, M. Breivik, and T.I. Fossen, "Continuous-curvature path generation using Fermat’s spiral", Model. Identif. Control, vol. 34, no. 4, pp. 183-198, 2013.
[http://dx.doi.org/10.4173/mic.2013.4.3]
[40]
A.M. Lekkas, and T.I. Fossen, Lecture 7: introduction to path planning, properties of curves, dubins paths and clothoids. Lecture notes, advanced topics in guidance and navigation TK8109., Norwegian University of Science and Technology, 2018.
[41]
A. Vagale, R.T. Bye, R. Oucheikh, O.L. Osen, and T.I. Fossen, "Path planning and collision avoidance for autonomous surface vehicles II: A comparative study of algorithms", J. Mar. Sci. Technol., vol. 26, no. 4, pp. 1307-1323, 2021.
[http://dx.doi.org/10.1007/s00773-020-00790-x]
[42]
B. Souissi, A. Duvivier, and F. Belanger, "Path planning: A 2013 survey", In 5th International conference on industrial engineering and systems management (IESM), 2013 28-30 October 2013, Agdal, Morocco.

Rights & Permissions Print Cite
Article Metrics
8
2
Wayfinder Image
Open Access Journals Promotions
© 2024 Bentham Science Publishers | Privacy Policy