摘要
提出了一种基于位并行法近似串匹配的星图识别新方法。首先为选取的导航星建立相应的模式串,然后利用改进的并行化动态规划矩阵算法(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.
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2014年第11期1277-1283,共7页
Journal of Astronautics
