Genetic algorithm for solving celestial navigation fix problems

Open access


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.

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 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.

Polish Maritime Research

The Journal of Gdansk University of Technology

Journal Information

IMPACT FACTOR 2018: 1,214
5-year IMPACT FACTOR: 1,086

CiteScore 2018: 1.48

SCImago Journal Rank (SJR) 2018: 0.391
Source Normalized Impact per Paper (SNIP) 2018: 1.141


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 178 105 6
PDF Downloads 108 73 3