MENG Fanchen, WANG Shan, ZHU Bocheng. Research of Fast Satellite Selection Algorithm for Multi-constellation[J]. Chinese Journal of Electronics, 2016, 25(6): 1172-1178. doi: 10.1049/cje.2016.10.009
Citation: MENG Fanchen, WANG Shan, ZHU Bocheng. Research of Fast Satellite Selection Algorithm for Multi-constellation[J]. Chinese Journal of Electronics, 2016, 25(6): 1172-1178. doi: 10.1049/cje.2016.10.009

Research of Fast Satellite Selection Algorithm for Multi-constellation

doi: 10.1049/cje.2016.10.009
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (158) PDF downloads(833) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return