Celestial Navigation Fix Based on Particle Swarm Optimization

Open access


A technique for solving celestial fix problems is proposed in this study. This method is based on Particle Swarm Optimization from the field of swarm intelligence, utilizing its superior optimization and searching abilities to obtain the most probable astronomical vessel position. In addition to being applicable to two-body fix, multi-body fix, and high-altitude observation problems, it is also less reliant on the initial dead reckoning position. Moreover, by introducing spatial data processing and display functions in a Geographical Information System, calculation results and chart work used in Circle of Position graphical positioning can both be integrated. As a result, in addition to avoiding tedious and complicated computational and graphical procedures, this work has more flexibility and is more robust when compared to other analytical approaches.

1. Chen, C.-L., Hsu, T.-P. & Chang, J.-R. (2003) A Novel Approach to Determine the Astronomical Vessel Position. Journal of Marine Science and Technology, 11(4), 221-235.

2. Chiesa, A. and Chiesa, R. (1990) A Mathematical Method of Obtaining an Astronomical Vessel Position. The Journal of Navigation, 43, 125-129.

3. DeWitt, C. (1974) Optimal Estimation of a Multi-Star Fix. NAVIGATION, Journal of The Institute of Navigation, 21(4), 320-325.

4. Eberhart, R. and Kennedy, J. (1995) A new optimizer using particle swarm theory. Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, 39-43.

5. Gibson, K. (1994) On the Two-Body Running Fix. The Journal of Navigation, 47, 103-107.

6. Gonzalez, A. R. (2008) Vector Solution for the Intersection of Two Circles of Equal Altitude. The Journal of Navigation, 61, 355-365.

7. Hsu, T.-P., Chen, C.-L. & Chang, J.-R. (2005) New Computation Methods for Solving Problems of the Astronomical Vessel Position. The Journal of Navigation, 58, 315-335.

8. Kaplan, G. H. (1995) Determining the Position and Motion of a Vessel from Celestial Observations. NAVIGATION, Journal of The Institute of Navigation, 42(4), 631-648.

9. Kennedy, J. and Eberhart, R. (1997) A Discrete Binary Version of the Particle Swarm Optimization. Proceedings of IEEE International Conference on Neutral Networks, Perth, Australia, 4104-4108.

10. Metcalf, T. R. and Metcalf, F. T. (1991) On the Overdetermined Celestial Fix. NAVIGATION, Journal of The Institute of Navigation, 38(1), 79-89.

11. Peacock, A. (2011) Astro Navigation - The Admiralty Manual of Navigation Volume 2 (2011 edition) Para. 0524, Nautical Institute, London, U.K.

12. Gonzalez, A. R. (2011) Use of Rotation Matrix to Plot A Circle of Equal Altitude. Journal of Maritime Research, 8(3),

13. Severance, R. W. (1989) Overdetermined Celestial Fix by Iteration. NAVIGATION, Journal of The Institute of Navigation, 36(4), 373-378.

14. Spencer, B. (1990) Astronomical Fixes Without an Assumed Position. The Journal of Navigation, 43, 449-451.

15. Tsou, M.-C. (2012) Genetic algorithm for solving celestial navigation fix problems. Polish Maritime Research, 19(3), 53-59.

16. Van Allen, J. A. (1981) An Analytical Solution of the Two Star Sight Problem of Celestial Navigation. NAVIGATION, Journal of The Institute of Navigation, 28(1), 40-43.

17. Watkins, R.. and Janiczek, P. M. (1978) Sight Reduction with Matrices. NAVIGATION, Journal of The Institute of Navigation, 25(4), 447-448.

18. Wu, G. (1991) An Optimal Estimating Method for Celestial Navigation. The Journal of Navigation, 44, 266-269.

19. Yallop, B. D. and Hohenkerk, C. Y. (1990) Compact Data for Navigation and Astronomy for the Years 1991-1995, Cambridge University Press, Cambridge.

Polish Maritime Research

The Journal of Gdansk University of Technology

Journal Information

IMPACT FACTOR 2017: 0.763
5-year IMPACT FACTOR: 0.816

CiteScore 2017: 0.99

SCImago Journal Rank (SJR) 2017: 0.280
Source Normalized Impact per Paper (SNIP) 2017: 0.788


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 73 73 14
PDF Downloads 62 62 17