Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-15T23:26:49.775Z Has data issue: false hasContentIssue false
  • English
  • Français

Integration of a Geographic Information System and Evolutionary Computation for Automatic Routing in Coastal Navigation

Published online by Cambridge University Press:  23 February 2010

Ming-Cheng Tsou
Ming-Cheng Tsou
Affiliation:
(National Kaohsiung Marine University, Taiwan) (Email: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

Suitable route planning is related to the safety and economy of navigation. However, route planning has become increasingly complex over the years and the planning process requires a large amount of oceanic environmental information. In order to use the oceanic environmental information effectively and improve the efficiency of route planning, this research employed a Geographic Information System (GIS) as the platform for enabling two-phase automatic route generation design. Firstly, through GIS's spatial data management, spatial analysis and geometric computation capability, the presence of the obstacle is detected and candidate routes are automatically generated. These are provided to the evolutionary algorithm as the basis for preliminary population calculation. Then, a specially designed evolutionary algorithm is used for route elimination to obtain the optimal route, resulting in the most-recommended routes that encompass safety and economy. This technique is more efficient than evolutionary computation techniques that use traditional random searches. At the same time, this targets safety and economy, providing a reference for developing a route planning strategy.

Keywords

Genetic algorithmRoutingObstacle avoidanceGIS
Type
Research Article
Information
The Journal of Navigation , Volume 63 , Issue 2 , April 2010 , pp. 323 - 341
Copyright
Copyright © The Royal Institute of Navigation 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Back, T. (1996) Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press.Google Scholar
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.Google Scholar
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.Google Scholar
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.Google Scholar
Bijlsma, S. J. (2004) A Computational Method in Ship Routing Using the Concept of Limited Maneuverability. The Journal of Navigation, 57, 357–369.Google Scholar
Bijlsma, S. J. (2008) Minimal Time Route Computation for Ships with Pre-Specified Voyage Fuel Consumption. The Journal of Navigation, 61, 723–733.Google Scholar
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.Google Scholar
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.Google Scholar
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.Google Scholar
Coenen, F. P. (1980) Knowledge-based Collision Avoidance. The Journal of Navigation, 42, 107–116.CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
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.Google Scholar
Fang, K. T., Lin, D. K. J., Winker, P. & Zhang, Y. (2000) Uniform Design: Theory and Application, Technometrics, 42, 237–248.CrossRefGoogle Scholar
Hanssen, G. L. & James, R. W. (1960) Optimum Ship Routing. The Journal of Navigation, 13, 253–272.Google Scholar
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.Google Scholar
Hayashi, S. & Kuwajima, S. (1991) A Strnding Avoidance System Using Radar Image Matching – Development and Experiment. The Journal of Navigation, 44, 205–212.Google Scholar
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.Google Scholar
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.CrossRefGoogle Scholar
Jones, K. D. (1978) Decision Making When Using Collision Avoidance System. The Journal of Navigation, 31, 173–180.Google Scholar
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.Google Scholar
Lee, C. Y. (1961) An Algorithm for Path Connection and Its Applications. IEEE Trans. Electron. Comput., EC-10, 346–365.CrossRefGoogle Scholar
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.Google Scholar
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 KongGoogle Scholar
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.CrossRefGoogle Scholar
Smierzchalski, R. & Michalewicz, Z. (2000) Modeling of ship trajectory in collision situations by an evolutionary algorithm. IEEE Transactions On Evolutionary Computation, 4, 227–241.Google Scholar
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.Google Scholar
Zhu, X., Xu, H. & Lin, J. (2001) Domain and its model based on neural networks. The Journal of Navigation, 54, 97–103.Google Scholar
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–20Google Scholar