A star pattern identification algorithm based on wheel code feature

Pyramid algorithm and grid algorithm are typical algorithms for all-sky autonomous star identification, and it has advantages of high recognition rate, and fast in running. However their recognition rate decreases rapidly when the position noise, lost stars or fake stars exist in the star image. In order to improve the performance of star sensor, a new star identification algorithm based on star pattern of wheel code is proposed. The algorithm combines the main star and its surrounding neighbor stars to form the characteristic unit, and then constructs the corresponding code feature and the wheel feature respectively. In the process of star matching, the algorithm uses the code feature of the observation star as an index to Inquire storage address of the candidate navigation star, and then calculates the similarity of wheel feature between the candidate navigation star and the observation. Simulation shows that: compared to the grid algorithm, this algorithm has higher rate of correct star recognition and better robustness. When the position error is 1 pixel and 2 lost stars exist in star image, this algorithm can reach 98.4% on identification rate, while the grid algorithm is 94.6%, and the pyramid algorithm is 83.5%; when the position error is 1 pixel and 2 fake stars exist in star image, this algorithm can reach 98.6% on identification rate, while the grid algorithm is 92.3%, and the pyramid algorithm is 87.2%.

[1]  郭敬明 Guo Jing-ming,et al.  Star identification algorithm based on the maximum interior angle in triangle , 2017 .

[2]  Byung-Hoon Lee,et al.  New Star Pattern Identification with Vector Pattern Matching for Attitude Determination , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Daniel S. Clouse,et al.  Small field-of-view star identification using Bayesian decision theory , 2000, IEEE Trans. Aerosp. Electron. Syst..

[4]  Hyochoong Bang,et al.  Star Pattern Identification Technique by Modified Grid Algorithm , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[5]  K. Kreutz-Delgado,et al.  A grid algorithm for autonomous star identification , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Daniele Mortari,et al.  An analytical approach to star identification reliability , 2010 .

[7]  Daniele Mortari,et al.  An Analytical Approach to Star Identification Reliability , 2008 .

[8]  Z. Lei Modified pyramid algorithm for small FOV star image recognition , 2013 .

[9]  Daniele Mortari,et al.  A Survey on Star Identification Algorithms , 2009, Algorithms.

[10]  Wei Quan,et al.  A Star Recognition Method Based on the Adaptive Ant Colony Algorithm for Star Sensors , 2010, Sensors.

[11]  Yang Jing,et al.  An improved star identification method based on neural network , 2012, IEEE 10th International Conference on Industrial Informatics.

[12]  C.C. Liebe,et al.  Pattern recognition of star constellations for spacecraft applications , 1992, IEEE Aerospace and Electronic Systems Magazine.

[13]  Daniele Mortari,et al.  k-Vector range searching techniques , 2014 .