Research of Fast Satellite Selection Algorithm for Multi-constellation

MENG Fanchen; WANG Shan; ZHU Bocheng

doi:10.1049/cje.2016.10.009

Volume 25 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2016 > 25(6): 1172-1178

MENG Fanchen, WANG Shan, ZHU Bocheng, “Research of Fast Satellite Selection Algorithm for Multi-constellation,” Chinese Journal of Electronics, vol. 25, no. 6, pp. 1172-1178, 2016, doi: 10.1049/cje.2016.10.009

Citation:

MENG Fanchen, WANG Shan, ZHU Bocheng, “Research of Fast Satellite Selection Algorithm for Multi-constellation,” Chinese Journal of Electronics, vol. 25, no. 6, pp. 1172-1178, 2016, doi: 10.1049/cje.2016.10.009

Citation:

PDF( 984 KB)

Research of Fast Satellite Selection Algorithm for Multi-constellation

doi: 10.1049/cje.2016.10.009

School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

Funds: This work is supported by the National Natural Science Foundation of China (No.11076001).

Received Date: 2014-09-03
Rev Recd Date: 2015-07-01
Publish Date: 2016-11-10

Abstract

Abstract

We propose a fast satellite selection algorithm for multi-constellation, which is based on both Newton's identities for Geometric dilution of precision (GDOP) fast computation and optimal satellite geometric distribution for less cycle participation. An effective closed-form formula is proposed for GDOP approximation, avoiding conventional matrix inversion and complexity. We reduce computational cycles with auxiliary optimal satellite geometric distribution, which improves the efficiency of real-time positioning under the combined action of both. Simulation results indicate that we can save more than 44% and 99% computational complexity when selecting 7 satellites from 10 and 30 visible satellites respectively. The GDOP of proposed method is very close to optimal result, better than that of Quasi-Optimal algorithm.
- Global navigation satellite system (GNSS),
- Geometric dilution of precision (GDOP),
- Newton's identities,
- Fast satellite selection

FullText(HTML)

References(15)

References

R. Li, Y.C. Wang and J. Zhang, "New techniques for multi-mode satellite navigation receiver", Chinese Journal of Electronics, Vol.19, No.2, pp.365-368, 2010.

R.B. Zhao, R. Li and Z.G. Huang, "A user range accuracy estimation method of the Global navigation satellite system", Chinese Journal of Electronics, Vol.23, No.1, pp.194-198, 2014.

J. Guo, D.K. Yang and K.V. Ling, "Geometry and accuracy of specular points in GPS-Reflection altimetry", Chinese Journal of Electronics, Vol.21, No.1, pp.91-96, 2012.

X.X. Li, X.H. Zhang and H. Schuh, "Precise positioning with current multi-constellation Global navigation satellite systems: GPS, GLONASS, Galileo and BeiDou", Nature, Scientific Reports 5, Article number: 8328, 2015.

N.B. Delgado and F. Nunes, "Satellite selection based on WDOP concept and convex geometry", Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC), pp.1-8, 2010.

M.Y. Zhang and J. Zhang, "A fast satellite selection algorithm beyond four satellites", IEEE Journal Selected Topics in Signal Processing, Vol.3, No.5, pp.740-747, 2009.

L. Jin, Z.G. Huang, R. Li, et al., "Study on fast satellite selection algorithm for integrated navigation", Acta Electronica Sinica, Vol.37, No.9, pp.1931-1936, 2009. (in Chinese)

R. Yarlagadda, I. Ali and J. Hershey, "GPS GDOP metric", IEE Proceedings, Radar, Sonar and Navigation, Vol.147, No.5, pp.259-264, 2000.

J.J. Zhu, "Calculation of geometric dilution of precision", IEEE Trans. Aerospace and Electronic Systems, Vol.28, No.3, pp.893-895, 1992.

C.H. Wu and Y.W. Ho, "A study on GPS GDOP approximation using support-vector machines", IEEE Trans. Instrumentation and Measurement, Vol.60, No.1, pp.137-145, 2011.

X. Yang, A.W. Shen and J. Xu, "Artificial neural network based trilogic SVM control in current source rectifier", Chinese Journal of Electronics, Vol.23, No.24, pp.723-728, 2014.

S.H. Doong, "A closed-form formula for GPS GDOP computation", GPS Solutions, Vol.13, No.3, pp.183-190, 2009.

L. Jin, Z.G. Huang and Y.L. Ma, "Study on fast satellite selection algorithm for integrated navigation", Acta Electronica Sinica, Vol.37, No.9, pp.1931-1936, 2009. (in Chinese)

M.M. Wei, J. Wang and J.Q. Li, "A new satellite selection algorithm for real-time application", 2012 International Conference on Systems and Informatics (ICSAI), pp.2567-2570, 2012.

D. Simon and H. EI-Sherief, "Navigation satellite selection using neural networks", Neurocomputing, Vol.7, No.3, pp.247-258, 1995.

Relative Articles

Supplements(0)

Cited By

Proportional views