As we enter the 21st century and advance further into the information age, traditional methods for computinga celestial navigation fix can no longer meet the requirements of modern vessels in terms of calculationspeed and precision. Study of precise, rapid, and convenient celestial navigation computational methodsand the application of information technology to modern celestial navigation is especially meaningful,considering the current push for e-Navigation. In this work, we employ a genetic algorithm, from the fieldof artificial intelligence, due to its superior search ability that mimics the natural process of biologicalevolution. Unique encodings and genetic operators designed in this study, in combination with the fixprinciple of celestial circles of equal altitude in celestial navigation, allow the rapid and direct attainmentof accurate optimum vessel position. Test results indicate that this method has more flexibility, and avoidstedious and complicated computation and graphical procedures.
1. Chen C.-L., Chang J.-R., Hsu T.-P.: A New Computation Methodto Solve the LOP Without the Intercept (In Chinese). Maritime Research Journal, 2003, 15, 77-93.
2. Chen C.-L., Hsu T.-P., Chang J.-R.: A Novel Approach toDetermine the Astronomical Vessel Position. Journal of Marine Science and Technology, 2003, 11, 221-235.
3. Chiesa A., Chiesa R.: A Mathematical Method of Obtaining anAstronomical Vessel Position. The Journal of Navigation, 1990, 43, 125-129.
4. Dewit C.: Optimal Estimation of a Multi-Star Fix. NAVIGATION, Journal of The Institute of Navigation, 1974, 21, 320-325.
5. Gibson, K.: On the Two-Body Running Fix. The Journal ofNavigation, 47, 103-107, 1994.
6. Hsu T.-P., Chen C.-L., Chang J.-R.: New Computation Methodsfor Solving Problems of the Astronomical Vessel Position. The Journal of Navigation, 2005, 58, 315-335.
7. Kaplan G. H.: Determining the Position and Motion of a Vesselfrom Celestial Observations. NAVIGATION, Journal of The Institute of Navigation, 1996, 42, 631-649.
8. Kaplan G. H.: The Motion of the Observer in CelestialNavigation, Online Information for the Defense Community, 1996, (Available online at http://www.dtic.mil/cgi-bin/ GetTRDoc?Location = U2&doc = GetTRDoc.pdf&AD = ADA423226)
9. Metcalf T. R., Metcalf, F. T.: On the Overdetermined CelestialFix. NAVIGATION, Journal of The Institute of Navigation, 1991, 38, 79-89.
10. Pepperday M.: The ‘Two-Body Problem’ At Sea. The Journal of Navigation, 1992, 45, 138-142.
11. Severance R. W.: Overdetermined Celestial Fix by Iteration. NAVIGATION, Journal of The Institute of Navigation, 1989, 36, 373-378.
12. Spencer B.: Astronomical Fixes Without an Assumed Position. The Journal of Navigation, 1990, 43, 449-451.
13. Van Allen, J. A: An Analytical Solution of the Two Star SightProblem of Celestial Navigation. Journal of The Institute of Navigation, 1981, 28, 40-43.
14. Vulfovich B., Fogile V.: New Ideas for Celestial Navigation inthe Third Millennium. The Journal of Navigation, 2010, 63, 373-378.
15. Wu G.: An Optimal Estimating Method for Celestial Navigation. The Journal of Navigation, 1991, 44, 266-269.