Single Point Positioning Algorithm of Integrated System Based on Improve Least Squares Algorithm

  • Anhong Tian
  • Chengbiao Fu
  • Jian Xu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 246)


In order to obtain position and clock bias, at least four GPS (Global Positioning System) pseudo-range measurements are needed, which are based on least squares iteration algorithm, the accuracy is dependent on the number of iterations and the deviation between initial value and true value, and GPS satellite is partly blocked indoors and dense urban areas. Therefore, a simple novel method is developed to solve the navigation equations directly without linearization and iteration, which is combining GPS and GLONASS. The results show that novel method is effective for navigation precision, the method reduces the computational complexity significantly and is highly suitable for single point positioning.


Navigation equations Single point positioning Least squares Hybrid positioning 



This work was supported by Nature Science Foundation of Yunnan Province Education Department under Grant 2013Y017, about “the research of optimized satellite selection algorithm based on maximum determinant in positioning system,” and Nature Science Foundation of Qujing Normal College under Grant 2012QN022 & 2012QN023 about “the research of satellite selection algorithm in global positioning system.”


  1. 1.
    Chen Wantong, Qin Honglei, Zhang Yanzhong, Jin Tian (2012) Accuracy assessment of single and double difference models for the single epoch GPS compass. Adv Space Res 49(4):725–738. doi:  10.1016/j.asr.2011.11.022 Google Scholar
  2. 2.
    Zhang Xiaohong, Guo Fei, Li Xingxing, Lin Xiaojing (2010) Study on precise point positioning based on combined GPS and GLONASS. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics Inform Sci Wuhan Univ 35(1):9–12Google Scholar
  3. 3.
    Roongpiboonsopit Duangduen, Karimi Hassan A (2009) A multi-constellations satellite selection algorithm for integrated global navigation satellite systems. J Intell Transport Syst Technol Plann Oper 13(3):127–141.doi:  10.1080/15472450903084238 Google Scholar
  4. 4.
    Du Xiaojing, Liu Li, Li Huaijian (2010) Experimental study on GPS non-linear least squares positioning algorithm. Int Conf Intell Comput Technol Autom 2:262–265.doi:  10.1109/ICICTA.2010.651 Google Scholar
  5. 5.
    Tong H-B, Zhang G-Z, Ou G (2012) Iterative reweighted recursive least squares for robust positioning. Electron Lett 48(13):789–791. doi: 10.1049/el.2012.0546 CrossRefGoogle Scholar
  6. 6.
    Wielgosz P (2011) Quality assessment of GPS rapid static positioning with weighted ionospheric parameters in generalized least squares. GPS Solutions 15(2):89–99. doi: 10.1007/s10291-010-0168-6 CrossRefGoogle Scholar
  7. 7.
    Abdel-Hafez MF (2010) The autocovariance least-squares technique for GPS measurement noise estimation. IEEE Trans Veh Technol 59(2):574–588. doi: 10.1109/TVT.2009.2034969 CrossRefGoogle Scholar
  8. 8.
    Wan Xiaoguang, Zhan Xingqun, Du Gang (2011) Effects of linearization on positioning algorithm in pseudolite positioning system. J Aeronautics Astronautics Aviation Ser A 43(3):201–208Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringQujing Normal CollegeQujingChina

Personalised recommendations