Star Identification Algorithm Based on K-L Transformation and Star Walk Formation

• Published in: IEEE sensors journal Vol. 16; no. 13; pp. 5202 - 5210
• Main Authors: Zhao, Yang, Wei, Xinguo, Li, Jian, Wang, Gangyi
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Formations; Image sensors; K-L transformation; neighboring star table; Pattern matching; Position measurement; Robustness; Sensors; star identification; Star sensor; Stars; Tables (data); Transformations; Triangles; Star sensor; neighboring star table; star identification; K–L transformation
• ISSN: 1530-437X; 1558-1748
• DOI: 10.1109/JSEN.2016.2553245

For star sensors, the difficulty in realizing attitude determination lies in accurate and robust star identification algorithms. In this paper, an efficient star identification algorithm is described, which is fast, robust, and consumes small memory resources. It mainly involves two steps: the dedicated Karhunen-Loève (K-L) transformation step and the star walk formation step. Once several pattern triangles for pole stars are built, the K-L transformation is performed to calculate the K-L values to match several rough correspondences from a predefined database. Star walks are then formed among the candidate stars using the neighboring star table, which indicates each star's geometric distribution in the neighborhood, until a unique match is found. Our algorithm can also complete an efficient verification procedure based on a fast triangle algorithm, since stars' surrounding information can be acquired from the neighboring star table. The simulation results compare favorably with two published algorithms, and the approach has been implemented on actual star images.