Genetic algorithm for solving celestial navigation fix problems

• Autorzy: Ming-Cheng Tsou Ming-Cheng
• Języki publikacji: EN

Abstrakty

EN

As we enter the 21st century and advance further into the information age, traditional methods for computing a celestial navigation fix can no longer meet the requirements of modern vessels in terms of calculation speed and precision. Study of precise, rapid, and convenient celestial navigation computational methods and 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 field of artificial intelligence, due to its superior search ability that mimics the natural process of biological evolution. Unique encodings and genetic operators designed in this study, in combination with the fix principle of celestial circles of equal altitude in celestial navigation, allow the rapid and direct attainment of accurate optimum vessel position. Test results indicate that this method has more flexibility, and avoids tedious and complicated computation and graphical procedures.

Słowa kluczowe

EN

genetic algorithm; celestial navigation; intercept method; celestial fix

• Wydawca: Gdańsk University of Technology, Faculty of Ocean Engineering & Ship Technology
• Czasopismo: Polish Maritime Research
• Rocznik: 2012
• Tom: nr 3
• Strony: 53--59
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Ming-Cheng Tsou Ming-Cheng

• National Kaohsiung Marine University, Taiwan,

Bibliografia

• 1. Chen C.-L., Chang J.-R., Hsu T.-P.: A New Computation Method to 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 to Determine the Astronomical Vessel Position. Journal of Marine Science and Technology, 2003, 11, 221-235.
• 3. Chiesa A., Chiesa R.: A Mathematical Method of Obtaining an Astronomical 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 of Navigation, 47, 103-107, 1994.
• 6. Hsu T.-P., Chen C.-L., Chang J.-R.: New Computation Methods for 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 Vessel from Celestial Observations. NAVIGATION, Journal of The Institute of Navigation, 1996, 42, 631-649.
• 8. Kaplan G. H.: The Motion of the Observer in Celestial Navigation, 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 Celestial Fix. 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 Sight Problem of Celestial Navigation. Journal of The Institute of Navigation, 1981, 28, 40-43.
• 14. Vulfovich B., Fogile V.: New Ideas for Celestial Navigation in the 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.