Abstract
Factor geometric dilution of precision (GDOP) is an indicator that shows the quality of GPS positioning and has often been used for choosing suitable satellite’s subset from at least 24 orbited existing satellites. The calculation of GPS GDOP is a time-consuming task which can be done by solving measurement equations with complicated matrix transformation and inversion. In order to decrease this computational burden, in this research the artificial neural network (ANN) has been used. Although the basic back propagation (BP) is the most popular ANN algorithm and can be used in the estimators, detectors or classifiers, it is too slow for practical problems and its performance is not satisfactory in many cases. To overcome this problem, six algorithms, namely, BP with adaptive learning rate and momentum, Fletcher-Reeves conjugate gradient algorithm (CGA), Polak–Ribikre CGA, Powell–Beale CGA, scaled CGA, and resilient BP have been proposed to reduce the convergence time of the basic BP. The simulation results show that resilient BP, compared with other methods, has greater accuracy and calculation time. The resilient BP can improve the classification accuracy from 93.16 to 98.02 % accuracy by using the GPS GDOP measurement data.
Similar content being viewed by others
References
Mosavi, M. R., & Sorkhi, M. (2009). An efficient method for optimum selection of GPS satellites set using recurrent neural network. In IEEE Conference on Advanced Intelligent Mechatronics (pp. 245–249).
Zhang M., Zhang J. (2009) A fast satellite selection algorithm: Beyond four satellites. IEEE Journal of Selected Topics in Signal Processing 3(5): 740–747
Yarlagadda R., Ali I., Al-Dhahir N., Hershey J. (2000) GPS GDOP metric. IEE Proc-Radar, Sonar Navig 147(5): 259–264
Zho J. (1992) Calculation of geometric dilution of precision. IEEE Transactions on Aerospace and Electronic Systems 28(3): 893–895
Phatak M. S. (2001) Recursive method for optimum GPS satellites selection. IEEE Transactions on Aerospace and Electronic Systems 37(2): 751–754
Jwo D. J., Lai C. C. (2007) Neural network-based GPS GDOP approximation and classification. Journal of GPS Solutions 11(1): 51–60
Cho S. B. (1997) Neural network classifiers for recognizing totally unconstrained hand written numerals. IEEE Transactions on Neural Network 8(1): 43–53
Wang L., Fu X. (2005) Data mining with computational intelligence. Springer, Berlin
Yap, K. H., & Guan, L. (2000). A recursive soft-decision PSF and neural network approach to adaptive blind image regularization. In International Conference on Image Processing, Vol. 3 (pp. 813–816).
Xiao-Shuai, X., Qing-Quan, Z., Pei-Lin, Y., & Zhao-Yang, L. C. C. (2010). Research on BP algorithm based on conjugate gradient. In 2nd International Conference on Information Science and Engineering (pp. 5620–5623).
Igel C., Husken M. (2003) Empirical evaluation of the improved RPROP learning algorithms. Journal of Neurocomputing 50: 105–123
Azami H., Sanei S., Mohammadi K. (2011) Improving the neural network training for face recognition using adaptive learning rate, resilient back propagation and conjugate gradient algorithm. Journal of Computer Applications 34(2): 22–26
Kovach, K. (2000). New user equivalent range error (UERE) budget for the modernized navstar global positioning system (GPS). In Proceedings of the 2000 national technical meeting of the institute of navigation (pp. 550–573).
Mosavi M. R., Azami H. (2011) Applying neural network ensembles for clustering of GPS satellites. Journal of Geoinformatics 7(3): 7–14
Wu C. H., Su W. H., Ho Y. W. (2011) A study on GPS GDOP approximation using support-vector machines. IEEE Transactions on Instrumentation and Measurement 60(1): 137–145
Paulin F., Santhakumaran A. (2011) Classification of breast cancer by comparing back propagation training algorithms. International Journal on Computer Science and Engineering 3(1): 327–332
Sheel, S., Varshney, T., & Varshney, R. (2007). Accelerated learning in MLP using adaptive learning rate with momentum coefficient. In International Conference on Industrial and Information Systems (pp. 307–310).
Shaheed, M. H. (2004). Performance analysis of 4 types of conjugate gradient algorithms in the nonlinear dynamic modelling of a TRMS using feedforward neural networks. In IEEE Conference on Systems, Man and Cybernetics (pp. 5985–5990).
Zakaria, Z., Isa, N. A. M., & Suandi, S. A. (2010). A study on neural network training algorithm for multiface detection in static images. In International Conference on Computer, Electrical Systems Science, and Engineering (pp. 170–173).
Moller M. F. (1993) A scaled conjugate gradient algorithm for fast supervised learning. Neural Networks 6: 525–533
Ahmad, I., Ansari, M. A., & Mohsin, S. (2008). Performance comparison between backpropagation algorithms applied to intrusion detection in computer network systems. In International Conference on Applied Computer and Applied Computational Science (pp. 231–236).
Mastorocostas P. A. (2004) Resilient back propagation learning algorithm for recurrent fuzzy neural networks. Electronics Letters, 40(1): 57–58
Doong S. H. (2009) A closed-form formula for GPS GDOP computation. Journal of GPS Solutions 13(3): 183–190
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Azami, H., Mosavi, MR. & Sanei, S. Classification of GPS Satellites Using Improved Back Propagation Training Algorithms. Wireless Pers Commun 71, 789–803 (2013). https://doi.org/10.1007/s11277-012-0844-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0844-7