Integration of a geographic information system and evolutionary computation for automatic routing in coastal navigation

Journal of Navigation

Volumn 63, Issue 2, 2010, Pages 323-341

  Tsou, Ming Cheng ^a  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Genetic algorithm; GIS; Obstacle avoidance; Routing

Indexed keywords

AUTOMATIC ROUTING; AUTOMATICALLY GENERATED; COASTAL NAVIGATION; ENVIRONMENTAL INFORMATION; EVOLUTIONARY COMPUTATION TECHNIQUES; EVOLUTIONARY COMPUTATIONS; GEOMETRIC COMPUTATIONS; GIS; OBSTACLE AVOIDANCE; OPTIMAL ROUTES; PLANNING PROCESS; RANDOM SEARCHES; ROUTE GENERATION; ROUTE PLANNING; SPATIAL ANALYSIS; SPATIAL DATA MANAGEMENT;

GENETIC ALGORITHMS; INFORMATION SYSTEMS; INFORMATION USE; NAVIGATION; TRANSPORTATION ROUTES;

GEOGRAPHIC INFORMATION SYSTEMS;

GENETIC ALGORITHM; GIS; NAVIGATION; PLANNING PROCESS; POSITIONING SYSTEM; ROUTING; SPATIAL DATA; TRANSPORTATION SAFETY;

EID: 77953575219     PISSN: 03734633     EISSN: 14697785     Source Type: Journal    
DOI: 10.1017/S0373463309990385     Document Type: Article

References (28)

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. Bijlsma, S. J. (2001) A Computational Method for the Solution of Optimal Control Problems in Ship Routing. NAVIGATION, Journal of the Institute of Navigation, 48, 145-154.
4. Bijlsma, S. J. (2002) On the Application of Optimal Control Theory and Dynamic Programming in Ship Routing. NAVIGATION, Journal of the Institute of Navigation, 49, 71-80.
5. Bijlsma, S. J. (2004) A Computational Method in Ship Routing Using the Concept of Limited Maneuverability. The Journal of Navigation, 57, 357-369.
6. Bijlsma, S. J. (2008) Minimal Time Route Computation for Ships with Pre-Specified Voyage Fuel Consumption. The Journal of Navigation, 61, 723-733.
7. Chang, K. Y., Jan, G. E. & Parberry, I. (2003) A Method for Searching Optimal Routes with Collision Avoidance on Raster Charts. The Journal of Navigation, 56, 371-384.
8. Cheng, X. D., Liu, Z. Y. & Zhang, X. T. (2006) Trajectory Optimization for Ship Collision Avoidance System Using Genetic Algorithm. IEEE OCEANS 2006 ASIA PACIFIC, 1-6.
9. Chung, S. & Perez, R. (1997) Why is problem-dependent and high-level representation scheme better in a genetic algorithm? Proc. of the 1997 ACM symposium on Applied Computing, 239-246.
10. Coenen, F. P. (1980) Knowledge-based Collision Avoidance. The Journal of Navigation, 42, 107-116.
11. Douglas, D. & Peucker, T. (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), 112-122.
12. Dove, M. J., Burns, C. T. & Stockel, C. T. (1986) An Automatic Collision Avoidance and Guidance System for Marine Vehicles in Confined Waters. The Journal of Navigation, 39, 180-190.
13. Fang, K. T., Lin, D. K. J., Winker, P. & Zhang, Y. (2000) Uniform Design: Theory and Application, Technometrics, 42, 237-248.
14. Hanssen, G. L. & James, R. W. (1960) Optimum Ship Routing. The Journal of Navigation, 13, 253-272.
15. Harris, C. J., Hong, X. & Wilson, P. A. (1999) An Intelligent Guidance and Control System for Ship Obstacle Avoidance. Proc. of The Institute of Mechanical Engineers Part I - Journal of Systems and Control Engineering, 213, 311-320.
16. Hayashi, S. & Kuwajima, S. (1991) A Strnding Avoidance System Using Radar Image Matching - Development and Experiment. The Journal of Navigation, 44, 205-212.
17. Hu, J.-Q., Yang, Y.-S. & Li, T.-S. (2005) Accurate Calculation of the Course and Distance in Rhumb-Line (In Chinese). Journal of Dalian Maritime University, 31(2), 11-14.
18. Ito, M., Zhang, F. & Yoshida, N. (1999) Collision Avoidance of Ship with Genetic Algorithm. Proc. of the 1999 IEEE International Conference on Control Applications, 1791-1796.
19. Jones, K. D. (1978) Decision Making When Using Collision Avoidance System. The Journal of Navigation, 31, 173-180.
20. Kao, S.-L., Lee, K.-T., Chang, K.-Y. & Ko, M.-D. (2007) A Fuzzy Logic Method for Collision Avoidance in Vessel Traffic Service. The Journal of Navigation, 60, 17-31.
21. Lee, C. Y. (1961) An Algorithm for Path Connection and Its Applications. IEEE Trans. Electron. Comput., EC-10, 346-365.
22. Lee, S. M., Kwon, K. Y. & 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.
23. Park, G.-K., Benedictos R. M., Lee, C.-S. & Wan, M.-H. (2007) Ontology-based Fuzzy-CBR Support System for Ship's Collision Avoidance. Proc. of the 6th International Conference on Machine Learning and Cybernetics, Hong Kong
24. Szlapczynska, J. & Smierzchalski, R. (2007) Adopted Isochrone Method Improving Ship Safety in Weather Routing with Evolutionary Approach. International Journal Of Reliability Quality and Safety Engineering, 14(6), 635-646.
25. Smierzchalski, R. & Michalewicz, Z. (2000) Modeling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Transactions On Evolutionary Computation, 4, 227-241.
26. Zang, L.-H., Zhu, Q., Liu, Y.-C. & Li, S.-J. (2007) A method for Automatic Routing Based on ECDIS (In Chinese). Journal of Dalian Maritime University, 33(3), 109-112.
27. Zhu, X., Xu, H. & Lin, J. (2001) Domain and its model based on neural networks. The Journal of Navigation, 54, 97-103.
28. Yang, S., Li, L. & Shi, C. (2007) Decision-Making Support System for Automatic Vessel Anti-Grounding and Anti-Reef (In Chinese). Journal of Shanghai Maritime University, China, 28(2), 14-20