一种快速三角形星图识别算法

针对星敏感器产品中常用的三角形星图识别算法存在时间复杂度较大、星图识别时间长的不足，提出一种改进的快速三角形星图识别算法。该算法通过构建二维链表数组将三角形的星对角距及角距容差集合保存下来，避免了星对角距重复计算和重复查找过程；通过构建哈希表，改变星对角距匹配方式，减少星对角距匹配次数，使三角形星图识别的时间复杂度大幅降低。试验结果表明，在不同星点位置噪声扰动以及不同观测星上限取值条件下，改进后算法的星图识别时间与传统三角形星图识别时间相比减少了70%，对提高星敏感器姿态更新频率具有重要意义。

Abstract

In order to reduce high time complexity and long time of star image recognition of traditional triangle star pattern recognition algorithm commonly used in star sensor, an improved fast star pattern recognition algorithm was proposed.The algorithm preserves star diagonal distance and angular distance tolerance set by constructing an array of two-dimensional linked list, which avoids repeated calculation and repetitive searching process of star diagonal distance. Then a new star matching method by using hash table is constructed, which can reduce the number of star pairs of angular matching and time complexity of triangular star map recognition significantly. Experimental results show that starred recognition time of improved algorithm is reduced by 70% compared with traditional triangle star pattern recognition time under different star perturbations and different observation star numbers, which is significant to improve the attitude updating frequency of star sensor.

参考文献

[1] 吕春红,周军,贺元军，等. 一种改进的快速星图识别算法［J］. 计算机测量与控制，2010，18(6)：1390-1393.

LYU Chunhong,ZHOU Jun,HE Yuanjun,et al.An improved fast star pattern recognition algorithm ［J］.Computer Measurement & Control,2010，18(6)：1390-1393.

[2] 李欣璐, 杨进华, 张刘,等. 星图匹配观测三角形优化选取技术［J］. 宇航学报, 2015, 36(1):76-81.

LI Xinlu,YANG Jinhua,ZHANG Liu, et al. Further optimization of selected observation triangles technique before star pattern matching ［J］. Journal of Astronautics, 2015, 36(1):76-81.

[3] 梁斌, 朱海龙, 张涛,等. 星敏感器技术研究现状及发展趋势［J］. 中国光学, 2016, 9(1):16-29.

LIANG Bin,ZHU Hailong,ZHANG Tao, et al. Research status and development tendency of star tracker technique ［J］. Chinese Optics, 2016, 9(1):16-29.

[4] LIEBE C C. Pattern recognition of star constellations for spacecraft applications ［J］. IEEE Aerospace & Electronics Systems Magazine, 1993, 8(1):31-39.

[5] 刘朝山, 黄欣, 刘光斌. 凸多边形星图识别算法［J］. 光电工程, 2004, 31(9):7-9.

LIU Chaoshan,HUANG Xin, LIU Guangbin. A convex polygon star identification algorithm for star sensor ［J］. Opto-Electronic Engineering, 2004, 31(9):7-9.

[6] 王海涌, 费峥红, 张超. 改进的基于主星的星图识别算法［J］. 光学精密工程, 2009, 17(1):220-224.

WANG Haiyong,FEI Zhenghong,ZHANG Chao. An improved star pattern identification algorithm based on main star ［J］. Optics and Precision Engineering, 2009, 17(1):220-224.

[7] PADGETT C, KREUTZ-DELGADO K. A grid algorithm for autonomous star identification ［J］. IEEE Transactions on Aerospace & Electronic Systems, 1997, 33(1):202-213.

[8] 钱华明, 孙龙, 蔡佳楠,等. 星图识别的一种扩充栅格算法［J］. 哈尔滨工业大学学报, 2015, 47(2):110-116.

QIAN Huaming, SUN Long, CAI Jianan, et al. An extended grid algorithm in star identification field ［J］. Journal of Harbin Institute of Technology, 2015, 47(2):110-116.

[9] ACCARDO D, Rufino G. Star field feature characterization for initial acquisition by neural networks［J］. IEEE, Aerospace Conference Proceeding, 2002(5)：2319 -2330.

[10] 毛海岑, 刘爱东, 王亮. 采用混合粒子群算法的星图识别方法［J］. 红外与激光工程,2014,43(11):3762-3766.

MAO Haicen, LIU Aidong, WANG Liang. Star recognition method based on hybrid particle swarm optimization algorithm ［J］. Infrared and Laser Engineering, 2014,43(11):3762-3766.

张磊, 周宇, 林荣峰, 张增安, 钱方亮. 一种快速三角形星图识别算法[J]. 应用光学, 2018, 39(1): 71. Zhang Lei, Zhou Yu, Lin Rongfeng, Zhang Zengan, Qian Fangliang. Fast triangle star pattern recognition algorithm[J]. Journal of Applied Optics, 2018, 39(1): 71.

一种快速三角形星图识别算法

关于本站 Cookie 的使用提示

全站搜索

一种快速三角形星图识别算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索