Star identification algorithm based on similar triangle principle

De-zhi SU; Yu-liang WANG; Shi-yong WU; Xiao-dong CUI

doi:10.3788/OPE.20192711.2467

您当前的位置：

首页 >

文章列表页 >

Star identification algorithm based on similar triangle principle

Information Sciences | 更新时间：2020-08-13

- Star identification algorithm based on similar triangle principle
- Optics and Precision Engineering Vol. 27, Issue 11, Pages: 2467-2473(2019)
- 作者机构：
  
  海军航空大学航空基础学院，山东烟台 264001
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20192711.2467
  CLC： TN965.7+2;U675.84
- Received：28 February 2019，
  
  Accepted：20 April 2019，
  
  Published：15 November 2019
- 稿件说明：
移动端阅览
De-zhi SU, Yu-liang WANG, Shi-yong WU, et al. Star identification algorithm based on similar triangle principle[J]. Optics and precision engineering, 2019, 27(11): 2467-2473.
DOI：

De-zhi SU, Yu-liang WANG, Shi-yong WU, et al. Star identification algorithm based on similar triangle principle[J]. Optics and precision engineering, 2019, 27(11): 2467-2473. DOI： 10.3788/OPE.20192711.2467.

摘要

星图识别算法是星敏感器快速获得姿态信息的关键，传统的星图识别算法，例如三角形算法、多边形算法以及一些改进算法，大多是以星对间的角距作为识别特征，而星对角距的计算精度严重依赖于星敏感器相机的焦距

的校准精度。如果校准精度不够或者由于环境原因导致相机焦距有较大变化时，这些基于星对角距的识别方法将无法正常工作，本文提出了一种基于相似三角形的星图识别算法，该算法利用观测星组成的三角形与CCD相机所成像点三角形相似来进行识别，由于识别过程不需要焦距信息，在焦距有较大变化时仍能正常工作。最后用蒙特卡罗方法进行了仿真验证，结果表明该算法在引入较大焦距误差时识别率无明显变化，其平均识别率为95.2%，平均识别时间为5.3 ms，而相同仿真实验条件下传统三角形算法的平均识别时间为7.6 ms，在引入0.5 pixel的像面位置误差时该算法识别率为93.3%，而传统三角形算法识别率仅为86.5%，该算法较传统三角形算法在识别速度方面有一定优势，同时对像面位置噪声的鲁棒性更好。

Abstract

The star identification algorithm is a key technology for star sensors. Traditional star identification algorithms

such as triangle algorithm

polygon algorithm

and other improved algorithms mainly consider the star diagonal distance as an identification feature. The accuracy of the calculated star diagonal distance is dependent on the calibration accuracy of the focus length of the charge-coupled device (CCD) camera. These identification algorithms cannot work properly if the calibration accuracy is insufficient or if the focus length of the camera changes significantly owing to environmental conditions. This paper proposed a new star identification algorithm based on the similar triangle

which operated using the similar triangles between the observed triangle and the triangle consisting of image points of the CCD camera. Because the identification process was not dependent on the focus length

it still had a large focus error. Finally

simulation verification was carried out with the Monte Carlo method. The results show that the recognition rate of the proposed algorithm remains unchanged

with large focus length error. The proposed algorithm has an average recognition rate of 95.2% while the recognition speed can reach 5.3 ms. In contrast

the average recognition speed of the traditional triangle algorithm is approximately 7.6 ms under the same experimental conditions. The proposed algorithm and traditional triangle algorithm has a recognition rate of 93.3% and 86.5%

respectively

when the image position error is 0.5 pixels. Compared with the traditional triangle algorithm

the proposed algorithm has higher speed and improved robustness.

关键词

Keywords

references

李斌, 蔡春龙, 孟祥涛.基于组合滤波的光纤陀螺惯导/星敏感器组合导航算法[J].红外与激光工程, 2018, 47(12): 200-204.

LI B, CAI CH L, MENG X T. Algorithm based on combined filters for integrated navigation systems of FOG INS and star sensor[J]. Infrared and Laser Engineering , 2018, 47(12): 200-204.(in Chinese)

朱海龙, 梁斌, 张涛.基于局部敏感哈希的导航星库快速搜索算法[J].西北工业大学学报, 2018, 36(5):988-994.

ZHU H L, LIANG B, ZHANG T. Fast Access for Star Catalog Based on Locality-Sensitive Hashing[J]. Journal of Northwestern Polytechnical University , 2018, 36(5): 988-994. (in Chinese)

PADGETT C, KREUTZ-DELGADO K, UDOMKESMALEE S. Evaluation of star identification techniques[J]. Journal of Guidance, Control, and Dynamics , 1997, 20(2): 259-267.

冉晓强, 汶德胜, 邱跃洪, 等.一种新的多三角形星图识别方法[J].光子学报, 2009, 38(7): 1867-1871.

RAN X Q, WEN D SH, QIU Y H, et al .. A novel multi-triangle star pattern recognition Algorithm[J]. Acta Photonica Sinica , 2009, 38(7): 1867-1871. (in Chinese)

李新璐, 杨进华, 张刘, 等.一种快速全天自主星图识别算法[J].长春理工大学学报(自然科学版), 2014, 37(3):43-47.

LI X L, YANG J H, ZHANG L, et al .. A fast all-sky autonomous star pattern identification algorithm[J]. Journal Changchun University of Science and Technology(Natural Science Edition) , 2014, 37(3):43-47. (in Chinese)

张磊, 周宇, 林荣峰, 等.一种快速三角形星图识别算法[J].应用光学, 2018, 39(1):71-75.

ZHANG L, ZHOU Y, LIN R F, et al .. Fast triangle star pattern recognition algorithm[J]. Journal of Applied Optics , 2018, 39(1):71-75. (in Chinese).

唐武盛, 杨建坤, 衣文军, 等.全天自主星图识别网格算法问题分析与改进[J].激光与光电子学进展, 2016, 53(2): 96-102.

TANG W SH, YANG J K, YI W J, et al .. Analysis and improvement of the grid algorithm for autonomous star identification[J]. Laser & Optoelectronics Progress , 2016, 53(2): 96-102.(in Chinese)

MORTARI D, JUNKINS J L, SAMAAN M A. Lost-in-space pyramid algorithm for robust star pattern recognition Ec[J]. Proceedings of the Annual ASS Rocky Mountain Guidance and Conference, Breckenridge, Colorado, 2001:49-68.

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

WANG H Y, FEI ZH H, ZHANG CH. An improved star pattern identification algorithm based on main star[J]. Opt. Precision Eng ., 2009, 17(1): 220-224.(in Chinese)

伍玲玲, 杨静.一种改进的三角形星图识别算法[J].宇航学报, 2011, 32(8): 1740-1745.

WU L L, YANG J. A modified triangle star pattern recognition algorithm[J]. Journal of Astronautics , 2011, 32(8): 1740-1745.(in Chinese)

杨上, 周召发, 刘先一, 等.基于数字天顶仪的星点图像坐标误差分析[J].红外与激光工程, 2018, 47(7): 308-315.

YANG SH, ZHOU ZH F, LIU X Y, et al .. Error analysis of star image coordinate based on digital zenith camera[J] . Infrared and Laser Engineering , 2018, 47(7): 308-315.(in Chinese)

SAMAAN M A, MORTARI D, JUNKINS J L. Nondimensional star identification for uncalibrated star cameras[J]. The Journal of the Astronautical Sciences , 2006, 54(1): 95-111.

贾蒙杨.一种自主星图识别算法[J].航天器工程, 2016, 25(6): 101-108.

JIA M Y. An algorithm for autonomous star field identification[J]. Spacecraft Engineering , 2016, 25(6): 101-108.(in Chinese)

张旭旭, 尹达一.一种基于星点特征不变原理的快速星图识别方法[J].半导体光电, 2018, 39(1): 113-117.

ZHANG X X, YIN D Y. A novel fast star pattern identification method based on unchanged feature theory[J]. Semiconductor Optoelectronics , 2018, 39(1): 113-117.(in Chinese)

高玉娥, 刘伟, 吕世猛, 等.基于位置敏感探测器的六自由度精密位姿测量系统[J].红外与激光工程, 2018, 26(12):2930-2939.

GAO Y E, LIU W, LV SH M, et al .. Six-degree-of-freedom displacement and angle measurement system based on two-dimensional position-sensitive detector[J]. Infrared and Laser Engineering , 2018, 26(12):2930-2939. (in Chinese)

鹿瑞, 武延鹏.动态拖尾星图模拟算法研究[J].空间控制技术与应用, 2016, 42(4): 57-62.

LU R, WU Y P. An approach of star image simulation for strapdown star sensor[J]. Aerospace Control and Application , 2016, 42(4): 57-62.(in Chinese)

熊琨, 王春喜, 吴跃, 等.基于三轴转台的多视场星敏感器标定方法[J].红外与激光工程, 2019, 48(4):0417002.

XIONG K, WANG CH X, WU Y et al .. Calibration method for multiple FOV star sensors based on three-axis turntable[J]. Infrared and Laser Engineering , 2019, 48(4):0417002. (in Chinese)

Views

146

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast star identification algorithm based on multi-feature matching

Star identification algorithm based on the maximum interior angle in triangle

An improved star pattern identification algorithm based on main star

Automatic assembly and adjustment system for target surface of CMOS circuit board of star sensor

Related Author

王军何昕魏仲慧吕游穆治亚

Jun WANG

Zhong-hui WEI

You LÜ

Zhi-ya MU

Tong-shuang ZHANG

Jing-ming GUO

Yang BAI

Related Institution

University of Chinese Academy of Sciences

Changchun Institute of Optics，Fine Mechanics and Physics，Chinese Academy of Sciences

Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences

China Satellite Maritime Tracking and Controlling Department, Jiangyin

Joint Laboratory of Ocean-based Flight Vehicle Measurement and Control, Jiangyin

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰