Abstract
Geometric dilution of precision (GDOP) is often used for selecting good satellites to meet the desired positioning precision. An efficient closed-form formula for GDOP has been developed when exactly four satellites are used. It has been proved that increasing the number of satellites for positioning will always reduce the GDOP. Since most GPS receivers today can receive signals from more than four satellites, it is desirable to compute GDOP efficiently for the general case. Previous studies have partially solved this problem with artificial neural network (ANN). Though ANN is a powerful function approximation technique, it needs costly training and the trained model may not be applicable to data deviating too much from the training data. Using Newton’s identities from the theory of symmetric polynomials, this paper presents a simple closed-form formula for computing GDOP with the inputs used in previous studies. These inputs include traces of the measurement matrix and its second and third powers, and the determinant of the matrix.
Similar content being viewed by others
References
Atkinson KE (1978) An introduction to numerical analysis. Wiley, New York
Berlekamp E (1968) Algebraic coding theory. McGraw-Hill, New York
Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge
Goldstein LJ (1973) Abstract algebra: a first course. Prentice-Hall, Englewood Cliffs
Hecht-Nielson R (1987) Kolmogorov’s mapping neural network existence theorem. In: IEEE conference on neural networks, pp 11–14
Hoffman K, Kunze RA (1961) Linear algebra. Prentice-Hall, Englewood Cliffs
Jwo DJ (2001) Efficient DOP calculation for GPS with and without altimeter aiding. J Navig 54(2):269–279. doi:10.1017/S0373463301001321
Jwo DJ, Chin KP (2002) Applying back-propagation neural networks to GDOP approximation. J Navig 55(1):97–108. doi:10.1017/S0373463301001606
Jwo DJ, Lai CC (2003) Neural network-based geometry classification for navigation satellite selection. J Navig 56:291–304. doi:10.1017/S0373463303002200
Jwo DJ, Lai CC (2007) Neural network-based GPS GDOP approximation and classification. GPS Solut 11:51–60. doi:10.1007/s10291-006-0030-z
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection (complex adaptive systems). MIT Press, Cambridge
Macdonald IG (1995) Symmetric functions and Hall polynomials. Clarendon Press, Oxford
Mead DG (1992) Newton’s identities. Am Math Mon 99(8):749–751. doi:10.2307/2324242
Phillips A (1984) Geometrical determination of PDOP. Navig J Inst Navig 31(4):329–337
Simon D, El-Sherief H (1995) Navigation satellite selection using neural networks. Neurocomputing 7:247–258. doi:10.1016/0925-2312(94)00024-M
Witten IH, Frank E (2005) Data mining, practical machine learning tools and techniques. Morgan Kauffman, San Francisco
Yarlagadda R, Ali I, Al-Dhahir N, Hershey J (2000) GPS GDOP metric. IEE Proc Radar Sonar Navig 147(5):259–264. doi:10.1049/ip-rsn:20000554
Zhu J (1992) Calculation of geometric dilution of precision. IEEE Trans Aerosp Elect Syst 28(3):893–894. doi:10.1109/7.256323
Acknowledgments
This work is supported in parts by a grant from the National Science Council of Taiwan under the contract number NSC95-2221-E-366-020-MY2. Computer time and facilities from the National Center for High-performance Computing (NCHC) of Taiwan are also appreciated. The author thanks the anonymous reviewers for their valuable comments. Helpful discussions with Dr. Chih-Hung Wu on the subject are appreciated.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Doong, S.H. A closed-form formula for GPS GDOP computation. GPS Solut 13, 183–190 (2009). https://doi.org/10.1007/s10291-008-0111-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10291-008-0111-2