一种快速全天星图识别算法

摘要

对星敏感器全天识别算法进行了研究,综合考虑三角形匹配识别法和四面体识别法的优缺点,提出一种改进的快速全天星图识别算法.该算法通过优化导航星对角距筛选方法,节省存储空间;同时引入K矢量法用于加快星图识别中角距匹配的速度;在三角形识别不唯一时,引入第四颗观测星进行四面体识别,提高识别成功率;并在三角形识别结束后增加投影验证功能以避免误识别.仿真结果表明,该算法合理有效,可节省存储空间,减小星图识别时间,提高识别正确率,具有很好的实用价值.%The method of space objects recognition with star pattern algorithm is discussed.An all-sky map recognition algorithm is carried out based on the research of triangle algorithm and tetrahedral algorithm.Firstly,the algorithm optimizes the method of creating angular distance table in order to save vacuum.Then,the K vector method is used to increase the speed of angle-pair matching in star pattern.Tetrahedron algorithm is introduced when the results of triangle recognition are not unique.The projection validation is increased after the triangle recognition in order to overcome error match.Simulation is carried out.The result shows that the algorithm proposed in this paper is effective,which can not only improve the speed of star pattern recognition,but also increase the rate of correct recognition.Thus,the algorithm has great practical value.