A Fast Satellite Selection Algorithm for
 BDS/GPS Dual Navigation System

Abstract

Abstract: With the development of Global Navigation Satellite System, the number of visible satellites is gradually increased. Satellite selection is then proposed in order to achieve a balance between computation and positioning accuracy. This paper presents a fast satellite selection algorithm by using BDS/GPS double system. This algorithm is based on optimum constellation configuration and underlying center method, the satellite selection is determined based on the characteristics of multisystem, and the algorithm is validated. The experimental results show that the algorithm can reduce calculation cost under the guarantee of positioning accuracy.

Key words: Beidou navigation satellite system (BDS), global positioning system (GPS), satellite selection, geometric dilution of precision (GDOP), optimum constellation configuration method

CLC Number:

TN 967.1

GONG Caihe,MAO Xuchu,LI Shaoyuan. A Fast Satellite Selection Algorithm for
BDS/GPS Dual Navigation System[J]. Journal of Shanghai Jiaotong University, 2017, 51(6): 641-646.

References

［1］霍航宇，张晓林. 组合卫星导航系统的快速选星方法［J］.北京航空航天大学学报， 2015， 41(2): 273282.
HUO Hangyu, ZHANG Xiaolin. Fast satellite selection method for integrated navigation systems ［J］. Journal of Beijing University of Aeronautics and Astronautics， 2015, 41(2): 273282.
［2］吴清波. 多系统卫星导航兼容接收机关键技术研究［D］. 长沙: 国防科学技术大学研究生院, 2011.
［3］KAPLAN E，HEGARTY C. Understanding GPS: Principles and applications ［M］. 2nd ed. Boston: Artech House, 2006.
［4］袁社旺，卓宁. GPS 中一种选星方法及实验分析［J］. 中国惯性技术学报， 2008， 16(4)： 445447.
YUAN Shewang, ZHUO Ning. Method of selecting GPS satellites and its test analysis ［J］. Journal of Chinese Inertial Technology， 2008, 16(4)： 445447.
［5］卓宁. 一种新的GPS星座选择算法［J］. 宇航计测技术， 2009， 29(2)： 5456.
ZHUO Ning. A New method of selecting GPS satellites ［J］. Journal of Astronautic Metrology and Measurement， 2009, 29(2): 5456.
［6］NURIA B D, FERNANDO D N. Satellite selection method for multiconstellation GNSS using convex geometry ［J］. IEEE Transactions on Vehicular Technology, 2010, 59(9)： 42894297.
［7］ZHANG M Y, ZHANG J. A fast satellite selection algorithm: Beyond four satellites［J］. IEEE Jounal of Selected Topics in Signal Processing, 2009, 3(5): 740747.
［8］吴瑞祥，蔡体菁. 基于高度角和方位角的选星方法［J］. 舰船电子工程， 2009, 29(11): 7375.
WU Ruixiang, CAI Tijing. An satellites selection algorithm based on elevation and azimuth ［J］. Ship Electronic Engineering， 2009, 29(11)： 7375.
［9］丛丽，谈展中. 提高卫星导航定位精度和实时性的选星算法［J］. 系统工程和电子技术，2008，30(10): 19141917.
CONG Li, TAN Zhanzhong. Satellite selection algorithm to improve precision and real time performance of GPS positioning ［J］. Systems Engineering and Electronics， 2008, 30(10): 19141917.
［10］金玲，黄智刚，李锐，等. 多卫星组合系统的快速选星算法研究［J］. 电子学报， 2009， 37(9): 19311936.
JIN Ling, HUANG Zhigang, LI Rui, et al. Study on fast satellite selection algorithm for integration ［J］. Acta Electronica Sinica， 2009, 37(9): 19311936.
［11］WEI M, WANG J, LI J. A new satellite selection algorithm for realtime application［C］∥2012 International Conference on Systems and Informatics (ICSAI 2012). Yantai： IEEE, 2012: 25672570.
［12］ZHANG L, DENG Z, YANG L. An improved satellite selection algorthm based on fuzzy comprehensive evaluation method and the entropy method for determining the weight of evaluation indicators［C］∥2011 4th IEEE International Conference on Broadband Network and Multimedia Technology (ICBNMT). Shenzhen： IEEE, 2011: 652655
［13］JWO D, LAI C. Neural networkbased GPS GDOP approximation and classification［J］. GPS Solutions, 2007, 11(1): 5160.
［14］MOSAVI M, SORKHI M. An efficient method for optimum selection of GPS satellites set using recurrent neural network［C］∥2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Singapore： IEEE， 2009: 245249.
［15］TIAN A H, FU C B, ZHOU M. A New satellite selection algorithm in GNSS［C］∥2013 6th International Conference on Information Management, Innovation Management and Industrial Engineering. Xi’an：IEEE, 2013: 8184.
［16］MENG F C, ZHU B C, WANG S. A new fast satellite selection algorithm for BDSGPS receivers［C］∥SiPS 2013 Proceedings. Taipei：IEEE, 2013: 371376.

[1]	SU Hong1 (苏红), WU Bozhao2 (吴博钊), MAO Xuchu1∗ (茅旭初). Non-Line-of-Sight Multipath Detection Method for BDS/GPS Fusion System Based on Deep Learning [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 844-854.
[2]	YE Yingwei (叶颖微), SUN Jian* (孙健), LUO Jing (罗京) . Analyzing Spatio-Temporal Distribution Pattern and Correlation for Taxi and Metro Ridership in Shanghai [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(2): 137-147.
[3]	ZHOU Jingmei *(周经美), ZHAO Xiangmo (赵祥模), CHENG Xin (程鑫), XU Zhigang (徐志刚), ZHAO Huaixin (赵怀鑫). Vehicle Ego-Localization Based on Streetscape Image Database Under Blind Area of Global Positioning System [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(1): 122-129.
[4]	WANG Xiaolan1,2,MA Guanyi1,WAN Qingtao1,LI Jinghua1,FAN Jiangtao1,ZHANG Jie1,2. A Fast Totel Electron Content Derivation Based on GNSS Observation [J]. Journal of Shanghai Jiaotong University, 2017, 51(2): 214-.
[5]	XU Xiaojun1,2，MA Lihua1，AI Guoxiang1. Satellite Selection with Multi-Objective Genetic Algorithm for Multi-GNSS Constellations [J]. Journal of Shanghai Jiaotong University, 2017, 51(12): 1520-1528.
[6]	ZHANG Tianqi,YAN Zhenhua,OU Xudong,QIAN Wenrui. Acquisition Algorithm Combining Parallel Code Phase with FractalReconstruction of TMBOC Modulation Signal [J]. Journal of Shanghai Jiaotong University, 2016, 50(05): 782-787.
[7]	ZHAO Wenjun,MAO Xuchu. A Novel Model for High Dynamic GPS Signal Tracking [J]. Journal of Shanghai Jiaotong University, 2014, 48(03): 323-327.
[8]	YAN Lin,ZHAN Xingqun. Advantage Analysis and Verification of GPS/Beidou Integrated Satellite Navigation System [J]. Journal of Shanghai Jiaotong University, 2013, 47(08): 1169-1172.
[9]	CUI Xiao-Zhun, MI Hong, LI Yi, CHEN Zhong-Gui. A Delay Measurement Algorithm of C/A Signal Transmission Channel for GPS Satellite [J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1843-1847.
[10]	KUANG Hong-Bo, MAO Xu-Chu, WANG Yong-Kai. A Tracking Method for GPS Signal under High Dynamic Condition [J]. Journal of Shanghai Jiaotong University, 2012, 46(06): 854-858.
[11]	ZHOU Guangyu，MAO Xuchu，LIN Qingen，CAO Yi . A Tracking Method for Weak GPS Signals Using Dual Kalman Filters and Bayesian Estimation [J]. Journal of Shanghai Jiaotong University, 2010, 44(09): 1246-1250.
[12]	WU Jing, MAO Xu-chu. A Filter Algorithm for Improving the Calculation Speed of GPS Positioning Estimation [J]. Journal of Shanghai Jiaotong University, 2008, 42(10): 1758-1761.