宇航学报

宇航学报 ›› 2014, Vol. 35 ›› Issue (11): 1277-1283.doi: 10.3873/j.issn.1000-1328.2014.11.008

• 制导、导航与控制 • 上一篇    下一篇

一种位并行近似串匹配的星图识别算法

倪娜，洪娟，赵友，孟倩，王汀   

  1. 北京航天控制仪器研究所，北京100854
  • 收稿日期:2013-06-01 修回日期:2013-08-01 出版日期:2014-11-15 发布日期:2014-11-25

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

PDF

731

摘要：

提出了一种基于位并行法近似串匹配的星图识别新方法。 首先为选取的导航星建立相应的模式串，然后利用改进的并行化动态规划矩阵算法（BPM）为观测星图中的星体寻找匹配的导航模式，并验证匹配结果的正确性，完成星图识别。仿真试验结果表明，本方法算法简便、导航星库存储容量小，抗干扰能力强，有很好的鲁棒性。

关键词: 星敏感器, 星图模式识别, 并行化动态规划矩阵算法, 近似串匹配

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

中图分类号: