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 Jiao Tong 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]	ZHAO Ziren1, DU Shichang1, HUANG Delin1, REN Fei2, LIANG Xinguang2. Modelling and Bottleneck Analysis of Product Quality in Transient Phase#br# of MultiStage Manufacturing Systems Based on Markovian Chains [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1166-1173.
[2]	ZHOU Penghui, MA Hongzhan, CHEN Dongping, CHEN Mengyue, CHU Xuening. Identification of Product Redesign Modules Based on#br# Fuzzy Random Failure Mode and Effects Analysis [J]. Journal of Shanghai Jiao Tong University, 2017, 51(10): 1189-1195.
[3]	LI Changxi1, 2, ZHOU Yan1, LIN Han3, LI Lingzhi1, GUO Ge1. TemporalSpatial Sequential Fusion Recognition Method of#br# Ballistic Missile Target Based on MIMOFNN Model [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1138-.
[4]	FENG Mingyue, HE Minghao, HAN Jun, YU Chunlai. High Resolution Direction of Arrival Estimation Based on#br# Covariance Fitting Estimation of Signal Parameters by#br# Rotational Invariance Technique Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1145-.
[5]	?YANG Ping1,SHENG Jie1,WANG Yucheng2,LI Zhuyong1,JIN Zhijian1,HONG Zhiyong1. Quench Propagation Characteristics Influenced by NonUniform Properties of YBa2Cu3O7δ High Temperature Superconducting Tape [J]. Journal of Shanghai Jiaotong University, 2017, 51(9): 1090-1096.
[6]	WANG Xing, ZHOU Yipeng, TIAN Yuanrong, CHEN You, ZHOU Dongqing, HE Jiyuan. Sparse Decomposition for Frequency Modulation Radar Signal Based on#br# Advanced Genetic Algorithm and SinChirplet Atom [J]. Journal of Shanghai Jiao Tong University, 2017, 51(9): 1124-1130.
[7]	ZHANG Liangjun1, 2, LI Xiaoci1, WU Jingyi1, CAI Aifeng1. ThermalStructure Coupling Analysis of #br# Microgravity Environment Simulation Suspension Structure for #br# Large Space Deployable Mechanisms [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 954-961.
[8]	XIA Hailiang1, 2, LIU Yakun1, 2, LIU Quanzhen3, LIU Baoquan3, FU Zhengcai1, 2. Metal Ablation Affected by Electrode Shapes Under#br# Long Continuing Lightning Current [J]. Journal of Shanghai Jiao Tong University, 2017, 51(8): 903-908.
[9]	GU Jiayang, XIE Yulin, TAO Yanwu, HUANG Xianghong, WU Jie. Numerical Simulation and Experimental Study on VortexInduced#br# Motion of a New Type of Floating Drilling Production Storage Offloading [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 878-885.
[10]	LIN Da, ZHU Yijia, WEI Xiaodong, WANG Zhiyu, ZHANG Wugao. Combustion and Particle Emission Characteristics Affected by#br# Fuel Supply Parameters for a Diesel Engine Fuelled with#br# Polyoxymethylene Dimethyl Ethers/Diesel [J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 787-795.
[11]	MENG Qingyang1, YAN Weiwu1, HU Yong1, CHENG Jianlin1, CHEN Shihe2, ZHANG Xi2. Model Identification Based on Subspace Model Identification of#br# Superheated Steam System in UltraSupercritical CoalFired Power Unit [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 672-678.
[12]	JIANG Huajuna, CAI Yana, b, LI Chaohaoa, LI Fanga, b, HUA Xueminga, b. Recognition Method for Gas Pores on XRay Image of Lap Joints#br# Based on the Improved Sobel Algorithm [J]. Journal of Shanghai Jiao Tong University, 2017, 51(6): 665-671.
[13]	DONG Guanhua,YIN Qin,YIN Guofu,XIANG Zhaowei. Identification and Modeling of Coupling Dynamic Stiffness in Joints of Machine Tool [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1263-1434.
[14]	XIE Qijiang,YU Haidong. Coupling Relationship Between Loads on Cutterhead of Tunnel Boring Machine and Contact Stiffness of Gripper Shoes and Rocks [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1269-1275.
[15]	ZHONG Jianlin1,MA Dawei1,REN Jie1,LI Shijun2,WANG Xu3. Static Compression Analysis of Rubber Hollow Cylinder Based on Plane Strain Assumption [J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1276-1280.