Journal of Astronautics ›› 2014, Vol. 35 ›› Issue (11): 1277-1283.doi: 10.3873/j.issn.1000-1328.2014.11.008

Previous Articles     Next Articles

A Star Pattern Recognition Algorithm Based on Bit Parallel Approximate String Matching

NI Na, HONG Juan, ZHAO You, MENG Qian, WANG Ting   

  1. Beijing Aerospace Control Device Institute, Beijing 100854,China
  • Received:2013-06-01 Revised:2013-08-01 Online:2014-11-15 Published:2014-11-25


A new star map identification algorithm based on approximate string matching is proposed. First the guide star database is built with pattern string, then the improved BPM algorithm is used to find the matches between measured stars and guide stars, and the correctness of the matching results is validated. The simulation results show that the algorithm is simple with small guide star database and has good robustness.

Key words: Star tracker, Star pattern recognition, Bit-parallel matrix, Approximate string matching

CLC Number: