Abstract:

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