Decision support from genetic algorithms for ship collision avoidance route planning and alerts

Journal of Navigation

Volumn 63, Issue 1, 2010, Pages 167-182

  Tsou, Ming Cheng ^a   Kao, Sheng Long ^a   Su, Chien Min ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Collision avoidance; Decision support system; Genetic algorithm; GIS

Indexed keywords

BIOLOGICAL EVOLUTION; DECISION SUPPORT TOOLS; DECISION SUPPORTS; INTERNATIONAL REGULATIONS; MARINE TRAFFIC; RESTORATION TIME; ROUTE PLANNING; SAFETY-CRITICAL; SHIP COLLISION AVOIDANCE; SHORTEST ROUTE; TURNING ANGLES; VESSEL TRAFFIC SERVICE;

ARTIFICIAL INTELLIGENCE; COLLISION AVOIDANCE; DECISION MAKING; DECISION THEORY; GENETIC ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; LAWS AND LEGISLATION; NAVIGATION; RESTORATION; SHIPS; WATERWAY TRANSPORTATION;

DECISION SUPPORT SYSTEMS;

ARTIFICIAL INTELLIGENCE; COLLISION AVOIDANCE; DECISION SUPPORT SYSTEM; GENETIC ALGORITHM; GIS; SHIP HANDLING; TRANSPORTATION SAFETY;

EID: 77952331363     PISSN: 03734633     EISSN: 14697785     Source Type: Journal    
DOI: 10.1017/S037346330999021X     Document Type: Article

References (20)

1. Back, T. (1996). Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press.
2. Beaubouef, T. and Breckenridge, J. (2000). Real-world issues and applications for real-time geographic information systems (RT-GIS). The Journal of Navigation, 53, 124-131.
3. Cockroft, A. N. (1984). Collision at Sea. Safety at Sea, 17-19.
4. Colley, B. A. (1984). A marine traffic flow and collision avoidance computer simulation. The Journal of Navigation, 37(2), 232-250.
5. Davis, P. V. Dove, M. J. and Stockel, C. (1980). A computer simulation of marine traffic using domains and arenas. The Journal of Navigation, 33(2), 215-222.
6. Davis, P. V., Dove, M. J. and Stockel, C. T. (1982). A computer simulation of multi-ship encounters. The Journal of Navigation, 35(2), 347-352.
7. Goodwin, E. M. (1975). A statistical study of ship domains. The Journal of Navigation, 28(3), 328-344.
8. Ito, M., Zhang, F. and Yoshida, N. (1999). Collision avoidance of ship with genetic algorithm. Proceedings of 1999 IEEE International Conference on Control Applications, 1791-1796.
9. Jones, K. D. (1978). Decision Making when using collision avoidance system. The Journal of Navigation, 31(2), 173-180.
10. Kao, S.-L., Lee, K.-T., Chang, K.-Y. and Ko, M.-D. (2007). A fuzzy logic method for collision avoidance in vessel traffic service. The Journal of Navigation, 60, 17-31.
11. Lamb, W. G. P. (1985). The calculation of marine collision danger. The Journal of Navigation, 38(3), 173-180.
12. Lee, S. M., Kwon, K. Y. and Joh, J. (2004). A fuzzy logic for autonomous navigation of marine vehicles satisfying COLREG guidelines. International Journal Of Control Automation And Systems, 2, 171-181.
13. Li, L.-N., Yang, S.-H., Cao B.-G. and Li, Z.-F. (2006). A Summary of Studies on the Automation of Ship Collision Avoidance Intelligence (in Chinese). Journal of Jimei University, China, 11(2), 188-192.
14. Lin, H. S., J, X. and Michalewicz, Z. (1994). Evolutionary algorithm for path planning in mobile robot environment. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference, 211-216.
15. Liu, D., Wu, Z. and Jia, C. (2004). Decision making model of dCPA, tCPA and object's movement parameter (in Chinese). Journal of Dalian Maritime University, China, 30(1), 22-25.
16. Liu, Y.-A., Liu, J., Wu, J. and Zou, X.-H. (2007). Application of simulated annealing algorithm in turning angle to avoid collision between ships (in Chinese). Shipbuilding of China, China, 48(4), 53-57.
17. Smierzchalski, R. and Michalewicz, Z. (2000). Modeling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Transactions On Evolutionary Computation, 4, 227-241.
18. Statheros, T., Howells, G. and McDonald-Maier K. (2008). Autonomous ship collision avoidance navigation concepts, technologies and techniques. The Journal of Navigation, 61, 129-142.
19. Zhu, X., Xu, H. and Lin, J. (2001). Domain and its model based on neural networks. The Journal of Navigation, 54(1), 97-103.
20. Zou, X.-H. and Ni, T.-Q. (2006). Applied research of genetic algorithm in the amplitude decision of ship steering and collision avoidance (in Chinese). Shipboard Electronic Countermeasure, China, 29(3), 66-69.