One of the key elements in automatic simulation of ship manoeuvring in confined waterways is route finding and collision avoidance. This paper presents a new practical method of automatic trajectory planning and collision avoidance based on an artificial potential field and speed vector. Collision prevention regulations and international navigational rules have been incorporated into the algorithm. The algorithm is fairly straightforward and simple to implement, but has been shown to be effective in finding safe paths for all ships concerned in complex situations. The method has been applied to some typical test cases and the results are very encouraging.
SmithCCollision avoidance system and safe path generation 4th year project, University of Strathclyde, 2008.
2.
Shenhua Yang, Lina Li, Yongfeng Suo, Guoquan Chen, ‘Study on construction of simulation platform for vessel automatic anti-collision and its test method.’ Proceedings of the IEEE International Conference onAutomation and Logistics, Jinan, China, 2007.
3.
BurnayS, Manoeuvring simulation: a valuable aid to ship mooring and berthing, available from http://www.bmtseatech.co.uk.
4.
FossenT IGuidance and control of ocean vehicles (WileyChichester1994)
5.
FossenT IMarine control systems: guidance, navigation and control of ships, rigs and underwater vehicles, 1st edition (Marine Cybernetics, Trondheim, Norway2002)
6.
ItoMZhangFeifeiYoshidaN‘Collision avoidance control of ship with genetic algorithms.’ Proceedings of the 1999 IEEE International Conference onControl Applications, Kohala Coast, Hawaii, USA, August 1999, Vol. 2, pp. 1791–1796.
7.
ZhaoJTanMPriceW GWilsonP A‘DCPA simulation model for automatic collision avoidance decision making system using fuzzy sets.’ Proceedings of OCEANS ‘94Oceans Engineering for Today's Technology and Tomorrow's Preservation, Brest, France, September 1994, Vol. 2, pp. 244–249
8.
TsurutaSaburoMatsumuraHisashiInaishiMasaakiImazuHayamaAkio SugisakiM‘Basic research on an expert system for navigation at sea.’Jap. Inst. Navigation77 (1987): 133–139
9.
SmierzchalskiRMichalewiczZ‘Modeling of ship trajectory in collision situations by an evolutionary algorithm.’IEEE Trans. Evolutionary Computation4 (3) (2000): 227–241
10.
KhatibO‘Real-time obstacle avoidance for manipulators and mobile robots.’J. Robotics Res.5 (1) (1986): 90–98
11.
CrockcroftA NLameijerJ N FA guide to the collision avoidance rules, 5th edition (BH NewnesOxford1996)
12.
HilgertHBaldaufM‘A common risk model for the assessment of encounter situations on board ships.’Ocean Dynamics49 (4) (1997): 531–542
13.
TranTHarrisC JWilsonP A‘A vessel management expert system.’Proc. Instn Mech. Engrs, Part M: J. Engineering for the Maritime Environment216 (2) (2002): 161–177 DOI: 10.1243/147509002762224379.
14.
StorvikMGuidance system for automatic approach to a ship Master's thesis, Department of Engineering Cybernetics, Norwegian University of Science and Technology (NTNU), Trondheim, 2003.
