Review of collision avoidance and path planning methods for ships in close range encounters

Journal of Navigation

Volumn 62, Issue 3, 2009, Pages 455-476

  Tam, CheeKuang ^a   Bucknall, Richard ^a   Greig, Alistair ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Collision avoidance; Path planning; Ship navigation

Indexed keywords

CLOSE RANGE; CRUISE SPEED; DECISION MAKING PROCESS; HUMAN ERRORS; MARINE NAVIGATION; PATH PLANNING METHOD; PATH-PLANNING; SHIP NAVIGATION; STATE OF THE ART; TRAFFIC DENSITIES;

DECISION MAKING; NAVIGATION; NAVIGATION SYSTEMS;

SHIPS;

COLLISION AVOIDANCE; DECISION MAKING; NAVIGATION; TRACKING; VESSEL TRAFFIC MANAGEMENT SYSTEM;

EID: 70350462148     PISSN: 03734633     EISSN: 14697785     Source Type: Journal    
DOI: 10.1017/S0373463308005134     Document Type: Review

References (58)

1. Benjamin, Michael & Joseph Curcio (2004), 'Colregs-based navigation of autonomous marine vehicles', IEEE/OES autonomous underwater vehicles pp. 32-39.
2. Calvert, E. S. (1960), 'Manoeuvres to ensure the avoidance of collision', The Journal of Navigation, 13, 127-137.
3. Calvert, E. S. (1961), 'A comparison of two systems for avoiding collision', The Journal of Navigation, 14, 387-401.
4. Cannell, W. P. (1981), 'Collision avoidance as a game of co-ordination', The Journal of Navigation, 34, 220-239.
5. Chang, Ki-Yin, Gene Eu Jan & Ian Parberry (2003), 'A method for searching optimal routes with collision avoidance on raster charts', The Journal of Navigation, 56, 371-384.
6. Churkin, Vladimir I. & Yuri I. Zhukov (1998), 'Procedures for ship collision avoidance', OCEANS'98 Conference Proceedings 2, 857-860.
7. Coenen, F. P., G. P. Smeaton & A. G. Bole (1989), 'Knowledge-based collision avoidance', The Journal of Navigation, 42, 107-116.
8. Coldwell, T. G. (1983), 'Marine traffic behaviour in restricted waters', The Journal of Navigation, 36, 430-444.
9. Colley, B. A. & C. T. Stockel (1984), 'A marine traffic flow and collision avoidance computer simulation', Journal of Navigation, 37, 232-250.
10. Colley, B. A., R. G. Curtis & C. T. Stockel (1983), 'Manoeuvring times, domains and arenas', The Journal of Navigation, 36, 324-328.
11. Curtis, Robert G., Elisabeth M. Goodwin & Mark Konyn (1987), 'The autonatic detection of reallife ship encounters', The Journal of Navigation, 40, 355-365.
12. Davis, P. V., M. J. Dove & C. T. Stockel (1980), 'A computer simulation of marine traffic using domains and arenas', The Journal of Navigation, 33, 215-222.
13. Degré, T. & X. Lefèvre (1981), 'A collision avoidance system', The Journal of Navigation, 34, 294-302.
14. Dove, M. J., R. S. Burns & C. T. Stockel (1986), 'An automatic collision avoidance and guidance system for marine vehicles in confined waters', The Journal of Navigation, 39, 180-190.
15. Fujii, Yahei & Kenichi Tanaka (1971), 'Studies in marine traffic engineering: Traffic capacity', The Journal of Navigation, 24 543-552.
16. Garau, Bartolome, Alberto Alvarez & Gabriel Oliver (2005), 'Path planning of autonomous underwater vehicles in current fields with complex spatial variability: An a* approach', Proceedings of the 2005 IEEE International conference on robotics and automation, Barcelona, Spain pp. 194-198.
17. Goodwin, Elisabeth M. (1975), 'A statistical study of ship domains', The Journal of Navigation, 28, 328-341.
18. Gupta, Kamal K. (1998), 'Overview and state of the art', Practical motion planning in robotics: Current approaches and future directions pp. 3-8. John Wiley and Sons Ltd. ISBN: 0-471-98163-X.
19. Harry Benford, editor; William A. Fox, associate editor (1993), A Half century of maritime technology, 1943-1993 - written by a group of authorities, Jersey City, N.J.: Society of Naval Architects and Marine Engineers.
20. Hollingdale, S. H. (1961), 'The mathematics of collision avoidance in two dimensions', The Journal of Navigation, 14, 243-261.
21. Holmes, J. D. (1980), 'A statistical study of factors affecting navigation decision-making', The Journal of Navigation, 33, 206-214.
22. Hong, X., c. J. Harris & P. A. Wilson (1999), 'Autonomous ship collision free trajectory navigation and control algorithms', Proceedings of 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. ETFA '99. pp. 923-929.
23. Hwang, Cheng-Neng (2002), 'The integrated design of fuzzy collision-avoidance and h1- autopilots on ships', The Journal of Navigation, 55, 117-136.
24. Hwang, Cheng-Neng, Joe-Ming Yang & chung Yen Chiang (2001), 'The design of fuzzy collision avoidance expert system implemented by h1-autopilot ', Journal of Marine Science and Technology 9, 25-37.
25. Iijima, Yokito & Hideki Hagiwara (1991), 'Results of collision avoidance manouvre experiments using a knowledge-based autonomous piloting system', The Journal of Navigation, 44, 194-204.
26. IMO (2005), 'Imo safety'. [Online; accessed 12-December-2005] http://www.imo.org/.
27. Ito, Masanori, Feifei Zhang & Norimoto Yoshida (1999), 'Collision avoidance control of ship with genetic algorithm', Proceedings of the 1999 IOOO international conference on control applications pp. 1791-1796.
28. James, M. K. (1986), 'Modelling the decision process in computer simulation of ship navigation', The Journal of Navigation, 39 32-48.
29. Jones, K. D. (1974), 'Application of a manoeuvre diagram to multi-ship encounters ', The Journal of Navigation, 27, 19-27.
30. Jones, K. D. (1978), 'Decision makin when using collisin avoidance systems', The Journal of Navigation, 31, 272-282.
31. Kortenkamp, David, R. Peter Bonasso & Robin Murphy, eds (1998), Artificial Intelligence and Mobile Robots, American Association for Artificial Intelligence.
32. Lee, Han-Jin & Key-Pyo Rhee (2001), 'Development of collision avoidance system by using expert system and search algorithm', Journal of International Shipbuilding Progress 48, 197-212.
33. Lee, Young-Il & Yong-Gi Kim (2004), 'A collision avoidance system for autonomous ship using fuzzy relational products and COLREGS', Proceedings of Intelligent Data Engineering and Automated Learning (IDEAL) 2004: 5th International Conference, Exeter, UK. 25-27 August pp. 247-252.
34. Lisowski, J. (2006), 'The dynamic game theory methods applied to ship control with minimum risk of collision', WIT Transactions on ecology and the environment 91, 293-302.
35. Liu, YuoHong & Chao-Jian Shi (2005), 'A fuzzy-neural inference network for ship collision avoidance', Proceedings of the 4th international conference on machine learning and cybernetics, Guangzhou, China.
36. May, M. (1999), 'Cognitive aspects of interface design and human-centered automation on the ship bridge: The example of arpa/ecdis integration', People in control: An international conference on human interfaces in control rooms, cockpits and command centres pp. 394-399.
37. Merz, A. W. & J. S. Karmakar (1976), 'Collision avoidance systems and optimal turn manoeuvres', The Journal of Navigation, 29, 160-174.
38. Miele, A., T. Wang, C. S. Chao & J. B. Dabney (1999), 'Optimal control of a ship for collision avoidance manoeuvres', Journal of Optimization Theory and Applications 103, 495-519.
39. Mitrofanov, O. (1968), 'An anti-collision indicator', The Journal of Navigation, 21, 163-170.
40. Moravec, Hans P. & Alberto E. Elfes (1985), 'High resolution map from wide angle sonar', Proceedings of the IEEE International Conference on Robotics and Automation. Los Alamitos, California.
41. Morrel, J. S. (1961), 'The physics of collision at sea', The Journal of Navigation, 14, 163-184.
42. Nathaniel Bowditch, LL.D. (1995), The American Practical Navigator, An epitome of navigation, 1995 edn, National imagery and mapping agency.
43. Pedersen, Egil, Kinzo Inoue & Masanori Tsugane (2002a), 'Evaluation of a radar plot and display technique for anti-collision assessment of multiple targets in true vector representation by application of the environmental stress model', Journal Japan Institute of Navigation 106, 1-12.
44. Pedersen, Egil, Kinzo Inoue & Masanori Tsugane (2002b), 'On decision making in connection with optimal anti-collision manoeuvres by high speed craft in waters congested by conventional speed vessels', Journal Japan Institute of Navigation, 107, 177-183.
45. Petersen, Egil, Kinzo Inoue & Masanori Tsugane (2003), 'Simulator studies on a collision avoidance display that facilitates efficient and precise assessment of evasive manoeuvres in congested waterways', The Journal of Navigation, 56, 411-427.
46. Phillips, Robert (1975), 'The avoidance of accidence at sea', The Journal of Navigation, 28, 66-76.
47. Sharpey-Schafer, Commander J. M. (1955), 'Collision at sea', The Journal of Navigation, 8, 261-280.
48. Smeaton, G. P. & F. P. Coenen (1990), 'Developing an intellifent marine navigation system', March, 95-103.
49. Smierzchalski, Roman (1999), 'Evolutionary trajectory planning of ships in navigation traffic areas', Journal of Marine Science and Technology 4, 1-6.
50. Smierzchalski, Roman & Andrzej Lebkowski (2006), ' Intelligent ship steering system', Proceedings of the 7th IFAC Conference on Manoeuvring and Control of Marine Craft.
51. Statheros, Thomas, Gareth Howells & Klaus McDonald-Maier (2008), 'Autonomous ship collision avoidance navigation concepts, technologies and techniques', The Journal of Navigation, 61, 129-142.
52. Szlapcynski, Rafal (2006a), 'A new method of ship routing on raster grids, with turn penalties and collision avoidance', The Journal of Navigation, 59, 27-42.
53. Szlapcynski, Rafal (2006b), 'A unified measure of collision risk derived from the concept of a ship domain', The Journal of Navigation, 59, 477-490.
54. Wepster, Captain A. (1969), 'The future of merchant marine navigation', The Journal of Navigation, 22, 92-107.
55. Wilson, P. A., C. J. Harris & X. Hong (2003), 'A line of sight counteraction navigation algorithm for ship encounter collision avoidance', The Journal of Navigation, 56, 111-121.
56. Wylie, Captain F. J. (1962), 'Mathematics and the collision regulations ', The Journal of Navigation, 15, 104-112.
57. Zeng, Xiaoming (2003), 'Evolution of the safe path for ship navigation', Applied artificial intelligence 17:2, 87-104.
58. Zhu, XiaoLin, HanZhen Xu & JunQing Lin (2001), 'Domain and its model based on neural networks', The Journal of Navigation, 54, 97-103.