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.
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
.
DOI: 10.7527/S1000-6893.2018.22045
[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).
CJA