星点坐标辅助的全天区三角形星图识别算法

doi:10.7527/S1000-6893.2018.22045

Abstract

Abstract: With the increase of the Field of View (FOV) and detection ability of the-state-of-the-art star sensors, more stars can be imaged in one frame of the star sensor. However, due to the limitation of the spectrum range of the star sensor and the influence of space environment, the measuring accuracy of star magnitude is generally not higher than 0.2 mV. In this paper, an all-sky triangle algorithm aided by star coordinates is presented to take full advantage of the FOV and detection capability of the star sensor, avoid the influence of the magnitude error, and also improve applicability of online application of all-sky star identification. The algorithm adopts the idea of "global preliminary recognition-local fine matching-selection of the best result". First, a navigation star catalog is constructed by all the stars that can be detected by the star sensor and bright stars are selected to construct the pair catalogue, which not only ensures the completeness of the star catalog, but also makes full use of the detection ability. Then, star angular distance matching is carried out under the triangle constraint condition, obtaining one or more navigation triangles. To improve the matching speed, a nonlinear vector algorithm is proposed to look up the pair catalogue, which not only improves the positioning accuracy, but also reduces the storage space by using the single-precision data type. Finally, a algorithm for matching the star coordinates in the local sky is proposed to further eliminate redundant matching and identify more stars in the FOV, which is beneficial to improving the recognition rate and accuracy of attitude. The experimental results show that the algorithm presented in this paper has advantages over other classical identification algorithms in catalog volume and recognition rate, with the recognition rate reaching 99.9%, and catalog volume having the least increase with the increase of the magnitude. The proposed algorithm is more applicable for online application of the star sensors with wide FOV and high magnitude.

Key words: coordinates matching, star identification, star sensor, angular distance matching, nonlinear vector

CLC Number:

V448.2

ZONG Hua, LIU Yan, GAO Xiaoying, XIONG Pan. All-sky triangle algorithm for star pattern identification aided by star coordinates[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(9): 322045-322053.

References

[1] KATAKE A, BRUCCOLERI C. StarCam SG100:A high-update rate, high-sensitivity stellar gyroscope for spacecraft[C]//Sensors, Cameras, and Systems for Industrial/Scientific Applications XI. Bellingham, WA:SPIE, 2010:1-10.
[2] SALOMON P M, GOSS W C. A microprocessor controlled CCD star tracker[C]//AIAA 14th Aerospace Sciences Meeting. Reston, VA:AIAA, 1976:26-28.
[3] GOTTLIEB D M. Star identification techniques[C]//Spacecraft Attitude Determination and Control, 1978:259-266.
[4] JUNKINS J L, WHITE C, TURNER J. Star pattern recognition for real-time attitude determination[J]. Journal of the Astronautical Sciences, 1977, 25:251-270.
[5] VAN BEZOOIJEN R W H. Success potential of automated star pattern recognition[C]//AIAA 24th Aerospace Sciences Meeting. Reston, VA:AIAA, 1986:6-9.
[6] LIEBE C C. Star trackers for attitude determination[J]. IEEE Aerospace and Electronic Systems Magazine, 1995, 10(6):10-16.
[7] QUINE B M, DURRANT-WHYTE H F. A fast autonomous star-acquisition algorithm for spacecraft[J]. Control Engineering Practice, 1996, 4(12):1735-1740.
[8] PADGETT C, KREUTZ-DELGADO K. A grid algorithm for autonomous star identification[J]. IEEE Transactions on Aerospace and Electronics Systems, 1997, 33(1):202-213.
[9] MORTARI D, NETA B.K-vector range searching techniques[C]//The 10th Annual AIAA/AAS Space Flights Mechanics Meeting. Reston, VA:AIAA, 2000:449-463.
[10] HASHMALL J A. Star identification using a triplet algorithm[C]//54th International Astronautical Congress of the International Astronautical Federation (IAF). Reston, VA:AIAA, 2003:1-11.
[11] MORTARI D, SAMAAN M A, BRUCCOLERI C, et al. The pyramid star identification technique[J]. Navigation, 2004, 51(3):171-184.
[12] 张广军, 魏新国, 江洁. 一种改进的三角形星图识别方法[J]. 航空学报, 2006, 27(6):1150-1154. ZHANG G J, WEI X G, JIANG J. Star map identification based on a modified triangle algorithm[J]. Acta Aeronautica et Aatronautica Sinica, 2006, 27(6):1150-1154(in Chinese).
[13] ARANI M S, TOLOEI A, EGHBALEH Z. A geometric star identification algorithm based on triple triangle pattern[C]//20157th International Conference on Recent Advances in Space Technologies (RAST). Piscataway, NJ:IEEE, 2015:82-85.
[14] 朱海龙, 梁斌, 张涛. 基于星点有序集的全天球自主星图识别算法[J]. 光学精密工程, 2017, 25(6):1577-1586. ZHU H L, LIANG B, ZHANG T. All-sky automation star identification algorithm based on ordered star points set[J]. Optics and Precision Engineering, 2017, 25(6):1577-1586(in Chinese).
[15] 程会艳, 钟红军, 王龙, 等. 一种快速全天星图识别算法[J]. 空间控制技术与应用, 2017, 43(4):73-78. CHENG H Y, ZHONG H J, WANG L, et al. A fast algorithm of all-sky star map automated identification[J]. Aerospace Control and Application, 2017, 43(4):73-78(in Chinese).
[16] 梁斌, 朱海龙, 张涛, 等. 星敏感器技术研究现状及发展趋势[J]. 中国光学, 2016, 9(1):16-29. LIANG B, ZHU H L, ZHANG T, et al. Research status and development tendency of star tracker technique[J]. Chinese Optics, 2016, 9(1):16-29(in Chinese).
[17] 踪华, 高晓颖, 汪渤. 一种三角形星图识别算法的改进与实现[C]//第三十二届中国控制会议论文集. 北京:中国自动化学会控制理论专业委员会, 2013:5182-5186. ZONG H, GAO X Y, WANG B. Modification and implementation of a triangle star pattern recognition algorithm[C]//Proceedings of the 32nd Chinese Control Conference. Beijing:Technical Committee on Control Theory, Association of Automation Systems Engineering Society of China, 2013:5182-5186(in Chinese).
[18] 张广军. 星图识别[M].北京:国防工业出版社, 2011:72-78. ZHANG G J. Star identification[M]. Beijing:National Defense Industry Press, 2011:72-78(in Chinese).
[19] 李欣璐, 杨进华, 张刘, 等. 星图匹配观测三角形优化选取技术[J]. 宇航学报, 2015, 36(1):76-81. LI X L, YANG J H, ZHANG L, et al. Further optimization of selected observation triangles technique before star pattern matching[J]. Journal of Astronautics, 2015, 36(1):76-81(in Chinese).
[20] 房建成, 宁晓琳, 田玉龙. 航天器自主天文导航原理与方法[M]. 北京:国防工业出版, 2006:259-260. FANG J C, NING X L, TIAN Y L. Autonomous celestial navigation principles and methods for spacecraft[M]. Beijing:National Defense Industry Press, 2006:259-260(in Chinese).

All-sky triangle algorithm for star pattern identification aided by star coordinates

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments

[1]	CHEN Bing, ZHENG Yong, CHEN Zhanglei, ZHANG Houtian, LIU Xinjiang. A review of celestial navigation system on near space hypersonic vehicle [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623686-623686.
[2]	LIU Xianyi, ZHOU Zhaofa, ZHANG Zhili, ZHAO Junyang, DUAN Hui. Fast star identification based on coordinate transformation assisted by bright stars [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623560-623560.
[3]	SONG Ningfang, YANG Yanqiang. Deep fusion navigation technology of missile-borne Stellar-INS with LFOV [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623674-623674.
[4]	ZHENG Yong, LIU Xinjiang, LI Chonghui. Necessity and technical characteristics of developing single-soldier star sensor navigation equipment [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623693-623693.
[5]	ZHANG Hui, ZHOU Xiangdong, WANG Xinmei, TIAN Hong. Survey of technology status and development of all-time star sensors in near-earth space [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623719-623719.
[6]	ZHAO Yi, ZHANG Hongbo, TANG Guojian. Strapdown stellar-inertial composite guidance method for ballistic missiles considering star sensor installation errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(8): 623603-623603.
[7]	ZHAO Lin, XIE Ruida, LIU Yuan, HAO Yong. Offline calibration method of low frequency error of star sensor and gyroscope drift [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(5): 320552-320552.
[8]	Shen Juan;Zhang Guangjun;Wei Xinguo. On-orbit Calibration of Star Sensor Based on Kalman Filter [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(6): 1220-1224.
[9]	ZHANG Guang-jun;WEI Xin-guo;JIANG Jie. Star Map Identification Based on a Modified Triangle Algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2006, 27(6): 1150-1154.
[10]	JIANG Jie;ZHANG Guang-jun;LI Xiao;WEI Xin-guo. A Fast Star Tracking Algorithm for Star Sensor [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2006, 27(5): 913-916.
[11]	Shen Gongxun;Zhou Zhiming. MANEUVER BALLISTIC MISSILE CORRECTION IN THE BURNING PHASE WITH STAR LIGHT [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 1990, 11(5): 288-293.