Knowledge-Based Methods for Optimum Approximation of Geometric dilution of Precision

Global Positioning System (GPS) satellites signal processing to obtain all in view satellite measurements and to use them to find a solution and to do integrity monitoring forms a major component of the load on the receiver's processing element. If processing capability is limited there is restriction on the number of measurements which can be obtained and processed. Alternatively, the number of measurements can be restricted and the resulting saving in load on the processor can be used to offer more spare processing time which can be used for other user specific requirements. Thus if m visible satellites can provide measurements only n measurements can be used (n < m). The arrangement and the number of GPS satellites influence measurement accuracy. Dilution of Precision (DOP) is an index evaluating the arrangement of satellites. Geometric DOP (GDOP) is, in effect, the amplification factor of pseudo-range measurement errors into user errors due to the effect of satellite geometry. The GDOP approximation is an essential feature in determining the performance of a positioning system. In this paper, knowledge-based methods such as neural networks and evolutionary adaptive filters are presented for optimum approximation of GDOP. Without matrix inversion required, the knowledge-based approaches are capable of evaluating all subsets of satellites and hence reduce the computational burden. This would enable the use of a high-integrity navigation solution without the delay required for many matrix inversions. Models validity is verified with test data. The results are highly effective techniques for GDOP approximation.

[1]  R. Yarlagadda,et al.  GPS GDOP metric , 2000 .

[2]  Dah-Jing Jwo,et al.  Neural network-based GPS GDOP approximation and classification , 2006 .

[3]  Chih-Hung Wu,et al.  Support Vector Regression for GDOP , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[4]  Mohammad Reza Mosavi.  Comparing DGPS corrections prediction using neural network, fuzzy neural network, and Kalman filter , 2006 .

[5]  Padraig Cunningham,et al.  Application of Simulated Annealing to the Biclustering of Gene Expression Data , 2006, IEEE Transactions on Information Technology in Biomedicine.

[6]  Wei Sun,et al.  The Neural Network Model Based on PSO for Short-Term Load Forecasting , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[7]  Jijie Zhu,et al.  Calculation of geometric dilution of precision , 1992 .

[8]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[9]  M. R. Mosavi,et al.  A practical approach for accurate positioning with L1 GPS receivers using neural networks , 2006, J. Intell. Fuzzy Syst..

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Hojjat Adeli,et al.  DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM , 2001 .

[12]  Ting-Zhu Huang,et al.  Geometric Dilution of Precision in Navigation Computation , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[13]  Mohammad Reza Mosavi.  Recurrent Polynomial Neural Networks for Enhancing Performance of GPS in Electric Systems , 2009, Wirel. Sens. Netw..

[14]  Bernard Widrow,et al.  30 years of adaptive neural networks: perceptron, Madaline, and backpropagation , 1990, Proc. IEEE.

[15]  Qinghua Zhang,et al.  Wavelet networks , 1992, IEEE Trans. Neural Networks.

[16]  Mohammad R. Mosavi,et al.  Gps Receivers Timing Data Processing Using Neural Networks: Optimal Estimation and Errors Modeling , 2007, Int. J. Neural Syst..