Research on Satellite Selection Algorithm Based on Delaunay Triangulation Projection

被引:0
作者
Wang, Ning [1 ]
Li, Kezhao [1 ,2 ]
Wei, Jinben [3 ]
机构
[1] Henan Polytech Univ, Sch Surveying & Landing Informat Engn, Jiaozuo 454000, Henan, Peoples R China
[2] Collaborat Innovat Ctr BDS Res Applicat, Zhengzhou 450052, Henan, Peoples R China
[3] Zhengzhou Xinda Inst Adv Technol, Zhengzhou, Henan, Peoples R China
来源
CHINA SATELLITE NAVIGATION CONFERENCE (CSNC) 2019 PROCEEDINGS, VOL I | 2019年 / 562卷
基金
中国国家自然科学基金;
关键词
Maximum polyhedron volume; Geometric Dilution of Precision (GDOP); Delaunay triangulation; Satellite selection;
D O I
10.1007/978-981-13-7751-8_15
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
How to improve the speed and accuracy of location information is one of the key issues in current satellite navigation and positioning. This paper proposes a satellite selection algorithm based on the projection of the Delaunay triangulation. The main idea of the algorithm is: Projecting the Delaunay triangulation through the in-plane polyhedral projection method to quickly calculate the volume of the ball inscribed polyhedron. The relationship between polyhedral volume and GDOP is verified. The experimental calculations show that when the number of visible satellites participating in the solution is less than 9, with the increase of polyhedron volume, the GDOP value decreases significantly. When the number of visible satellites reaches 9, the GDOP value does not change significantly with the increase of the polyhedral volume, but the solution aging is significantly reduced. Conclusion: Among the many visible satellites, 9 satellites with better spatial geometric distribution are selected as the solution satellites, and the navigation and positioning accuracy is high, and the solution aging is taken into consideration.
引用
收藏
页码:143 / 151
页数:9
相关论文
共 9 条
[1]   Precise Point Positioning Using Triple GNSS Constellations in Various Modes [J].
Afifi, Akram ;
El-Rabbany, Ahmed .
SENSORS, 2016, 16 (06)
[2]  
[Anonymous], SPACE ELECT TECHNOLO, DOI DOI 10.1016/JSSER.2012.04.029
[3]  
Chen Y, 2014, RES POSITIONING SOLU
[4]  
Kihara M, 2005, NAVIGATION, V31, P8
[5]  
Li K, 2014, GLOBAL NAVIGATION SA
[6]  
Ning J., 2013, J.Navig. position, V1, P3
[7]  
Wang W, 2014, 5 ANN C SAT NAV CHIN
[8]   A Fast Satellite Selection Algorithm: Beyond Four Satellites [J].
Zhang, Miaoyan ;
Zhang, Jun .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2009, 3 (05) :740-747
[9]  
Zheng Z, 2003, ACTA ASTRON SINICA, P310