The study of ship collision avoidance route planning by ant colony algorithm

Journal of Marine Science and Technology

Volumn 18, Issue 5, 2010, Pages 746-756

  Tsou, Ming Cheng ^a   Hsueh, Chao Kuang ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Ant colony algorithm; Collision avoidance; E navigation; GIS

Indexed keywords

ANT COLONY ALGORITHMS; DECISION SUPPORT TOOLS; E-NAVIGATION; ELECTRONIC CHARTS; GIS; HUMAN ERRORS; KNOWLEDGE BASE; MARITIME REGULATIONS; MARITIME TRAFFIC; NAVIGATION IN FORMATION; NAVIGATIONAL INFORMATION; PATH-PLANNING; REAL-LIFE APPLICATIONS; REAL-TIME NAVIGATION; ROUTE PLANNING; SEA TRANSPORT; SHIP COLLISION AVOIDANCE; TECHNOLOGICAL ADVANCES; TERRITORIAL WATERS; VESSEL TRAFFIC SERVICE;

ARTIFICIAL INTELLIGENCE; COLLISION AVOIDANCE; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; ERRORS; GEOGRAPHIC INFORMATION SYSTEMS; KNOWLEDGE BASED SYSTEMS; LAWS AND LEGISLATION; MATHEMATICAL OPERATORS; NAVIGATION CHARTS; OPTIMIZATION; WATERWAY TRANSPORTATION;

ALGORITHMS;

EID: 78349260038     PISSN: 10232796     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. Alexander, L., "E-navigation: concept vs. reality," Sea Technology, Vol. 4, No. 1.pp. 12-15(2009).
2. Bao, J.-B., "The development of the concept of e-navigation (In Chinese)," China Maritime Safety, Issue 11, pp. 48-51 (2007).
3. Beaubouef, T. and Breckenridge, J., "Real-world issues and applications for real-time geographic information systems (RT-GIS)," The Journal of Navigation, Vol. 53, No. 1, pp. 124-131 (2000). (Pubitemid 30170591)
4. Cockroft, A. N., "Collision at sea," Safety at Sea, pp. 17-19 (1984).
5. Colley, B. A., "A marine traffic flow and collision avoidance computer simulation," The Journal of Navigation, Vol. 37, No. 2, pp. 232-250 (1984).
6. Davis, P. V., Dove, M. J., and Stockel, C., "A computer simulation of marine traffic using domains and arenas," The Journal of Navigation, Vol. 33, No. 2, pp. 215-222 (1980).
7. Davis, P. V., Dove, M. J., and Stockel, C. T., "A computer simulation of multi-ship encounters," The Journal of Navigation, Vol. 35, No. 2, pp. 347352(1982).
8. Dorigo, M., Manizzzo, V., and Colomi, A., "Ant system optimization by a colony of cooperating agents," IEEE Transaction on System, Man and Cybernetics- Part B: Cybernetics, Vol. 26, No. 1, pp. 29-41 (1991).
9. Duan, H.-B., Ant Colony Algorithm: Theory and Application, Science Press: Peking, China, pp. 100-101 (2005).
10. Goodwin, E. M., "A statistical study of ship domains," The Journal of Navigation, Vol. 28, No. 3, pp. 328-344 (1975).
11. He, Z. and Qi, L., "Research of a method for AUV to avoid collision with moving obstacles based on Ant Colony Algorithm," (in Chinese), Ship Science and Technology, Vol. 29, No. 6, pp. 86-89 (2007).
12. Hollingdale, S. H., "The mathematics of collision avoidance in two dimensions," The Journal of Navigation, Vol. 14, No. 3, pp. 243-261 (1961).
13. Jones, K. D., "Decision making when using collision avoidance system," the Journal of Navigation, Vol. 31, No. 2, pp. 173-180 (1978).
14. Kao, S.-L., Lee, K.-T., Chang, K.-Y., and Ko, M.-D., "A fuzzy logic method for collision avoidance in vessel traffic service," The Journal of Navigation, 60, pp. 17-31 (2007).
15. Li, L.-N., Yang, S.-H., Cao, B.-G, and Li, Z.-F., "A summary of studies on the automation of ship collision avoidance intelligence," (in Chinese) Journal of Jimei University, China, Vol. 11, No. 2, pp. 188-192 (2006).
16. Lin, H. S., Xiao, J., and Michalewicz, Z., "Evolutionary algorithm for path planning in mobile robot environment," IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference, pp. 211-216(1994).
17. Liu, D., Wu, Z., and Jia, C., "Decision making model of DCPA, TCPA and object's movement parameter,"(in Chinese), Journal of Dalian Maritime University, China, Vol. 30, No. 1, pp. 22-25 (2004).
18. Notatet, E. S., "Marine eNavigation," http://www.itsnorge.no/ maritime/ MARlNEeNAVIGATION.html (2005).
19. Smierzchalski, R. and Michalewicz, Z., "Modeling of ship trajectory in collision situations by an evolutionary algorithm," IEEE Transactions on Evolutionary Computation, Vol. 4, pp. 227-241 (2000).
20. Statheros, T., Howells, G, and McDonald-Maier K., "Autonomous ship collision avoidance navigation concepts, technologies and techniques," The Journal of Navigation, Vol. 61, pp. 129-142 (2008). (Pubitemid 350269081)
21. Tsou, M. C., Kao, S. L., and Su, C. M., "Decision support from genetic algorithm for ship collision avoidance route planning and alerts," The Journal of Navigation, Vol. 63, No. 1, pp. 1-16 (2010).
22. Zhu, X., Xu, H., and Lin, J., "Domain and its model based on neural networks," The Journal of Navigation, Vol. 54, No. 1, pp. 97-103 (2001).
23. Zhuo, Y. and Heam, G E., "A ship based intelligent anti-collision decision-making support system utilizing trial manoeuvres," Control and Decision Conference, CCDC 2008, Chinese, pp. 3982-3987 (2008).