用字符匹配进行星图识别的导航库存储方法

A storing navigation star database method for star map recognition using character match

采用星敏感器测航天器姿态是现行方法中精度最高的,其关键是星图识别.对基于KMP星敏感器星图识别算法进行了改进,对天球中每个区域用1表示该处有星0表示该处非星,得到由0和1组成的原始字符串,用一个整数和额外一位0表示某处连续0的个数,用11来表示一个字符1,把它们存储到导航星库中相应位置.然后采用逻辑运算来进行星图匹配.仿真结果表明本文算法不但继承了原算法的优点,而且减少了导航星库的容量.

Of all current methods for measuring spacecraft attitude, the use of star sensors produces the most accurate measurements, and the key important is star map recognition in star sensor. An improved method for star image recognition based on (Knuth-Morris-Pratt) KMP is proposed in this paper. At first every bit 1 refers to a navigation star while every bit 0 not in the every area of celestial sphere, so an original character string consisting of 0 and 1 is achieved. An integer and an extra 0 are then used to the number of successive character 0s, and 11 is used to a bit 1.These resulted character numbers are stored in corresponding region of navigation star database. The star map recognition is carried out by logic operation. The simulations show that the algorithm in this paper reduces the volume of navigation star database and inherits merits of original algorithm.