Development of Computer Program for Solving Astronomical Ship Position Based on Circle of Equal Altitude Equation and SVD-Least Square Algorithm

- Journal title : Journal of Navigation and Port Research
- Volume 38, Issue 2, 2014, pp.89-96
- Publisher : Korean Institute of Navigation and Port Research
- DOI : 10.5394/KINPR.2014.38.2.89

Title & Authors

Development of Computer Program for Solving Astronomical Ship Position Based on Circle of Equal Altitude Equation and SVD-Least Square Algorithm

Nguyen, Van-Suong; Im, Namkyun;

Nguyen, Van-Suong; Im, Namkyun;

Abstract

This paper presents an improvement for calculating method of astronomical ship position based on circle of equal altitude equation. In addition, to enhance the accuracy of ship position achieved from solving equation system, the authors used singular value decomposition (SVD) in least square method instead of normal decomposition. In maths, the SVD was proved more numerically stable than normal decomposition. Therefore, the solution of equation system will be more efficient and the result would be more accurate than previous methods. By proposal algorithm, a computer program have been developed to help the navigators in calculating directly ship position when the modern equipment has failure. Finally, some of experiments are carried out to verify effectiveness of proposed algorithm, the results show that the accuracy of ship position based on new method is better than the intercept method.

Keywords

astronomical ship position;intercept method;circle of equal altitude;SVD decomposition;calculation program;

Language

English

References

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, Vol. 11, No. 4, pp. 221-235 (2003). http://jmst.ntou.edu. tw/marine/

2.

Dewit C (1974), "Optimal Estimation of a Multi-Star Fix". Journal of The Institute of Navigation, Vol. 21, No. 4, pp. 320 - 325 (1974). http://www.ion.org/

3.

Emmett J. Ientilucci (2003), "Using the Singular Value Decomposition", Report of Chester F.Carlson Center for Imaging Science Rochester Institute of Technology, May 29, 2003, pp. 1-8. http://astro.rit.edu/

4.

Georgy Gimel' farb (2005), "Least square algorithm". COMPSCI 369 Computational Science, pp. 1-51.

5.

Henning Umland (1997), "A short guide to celestial navigation", pp. 1-92. http://www.fabiopeixoto.com/

6.

Kaplan G. H. (1996), "Determining the Position and Motion of a Vessel from Celestial Observations", Journal of The Institute of Navigation, Vol. 42, No. 4, Winter 1995-1996, pp. 633-650. http://aa.usno.navy.mil/

7.

Kaplan G. H.(1996), "The Motion of the Observer in Celestial Navigation", Navigator's Newsletter, Issue 51 (Spring 1996), pp. 10-14. http://aa.usno.navy.mil/

8.

Ming-Cheng Tsou (2012), "Genetic algorithm for solving celestial navigation fix problems", Polish Maritime Research 3(75) Vol 19, pp. 53-59, 10.2478/v10012-012-0031-5.