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

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

作　　者：倪娜[1] 洪娟[1] 赵友[1] 孟倩[1] 王汀[1] 

机构地区：[1]北京航天控制仪器研究所,北京100854

出　　处：《宇航学报》2014年第11期1277-1283,共7页Journal of Astronautics

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

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

分 类 号：V448.224[航空宇航科学与技术—飞行器设计]