All-sky automation star identification algorithm based on ordered star points set

Hai-long ZHU; Bin LIANG; Tao ZHANG

doi:10.3788/OPE.20172506.1577

您当前的位置：

首页 >

文章列表页 >

All-sky automation star identification algorithm based on ordered star points set

Micro/Nano Technology and Fine Mechanics | 更新时间：2020-07-07

- All-sky automation star identification algorithm based on ordered star points set
- Optics and Precision Engineering Vol. 25, Issue 6, Pages: 1577-1586(2017)
- 作者机构：
  
  清华大学自动化系, 北京 100084
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20172506.1577
  CLC： V249.323
- Received：19 January 2017，
  
  Accepted：17 February 2017，
  
  Published：25 June 2017
- 稿件说明：
移动端阅览
Hai-long ZHU, Bin LIANG, Tao ZHANG. All-sky automation star identification algorithm based on ordered star points set[J]. Optics and precision engineering, 2017, 25(6): 1577-1586.
DOI：

Hai-long ZHU, Bin LIANG, Tao ZHANG. All-sky automation star identification algorithm based on ordered star points set[J]. Optics and precision engineering, 2017, 25(6): 1577-1586. DOI： 10.3788/OPE.20172506.1577.

摘要

为了提高在全天球自主工作模式下星图识别的成功率和鲁棒性，本文结合kNN算法和有向图理论的思想，构造出具有强约束的有序星点集模式，提出基于有序星点集的全天球自主星图识别算法。该方法首先利用k近邻算法的思想，以导航星点为中心，对位于其一定范围内的导航星进行了分类划分。然后基于有向图理论，以距离中心点星最近的导航星为基准，按照顺时针顺序对分类的导航星进行排序，构造出具有强约束特性的有序星点集作为星图识别的特征。实验结果表明：在存在星点位置误差和伪星点的情况下，本文提出的基于有序星点集全天球自主星图识别算法具有很强的抗噪声能力、抗伪星点干扰能力和鲁棒性。在星点质心位置达到3像素时，基于有序星点集星图识别算法成功率仍然可以达到99.8%，比三角形识别算法和栅格识别算法的识别成功率高16%以上；在存在3颗伪星点的情况下，基于有序星点集星图识别算法成功率为98.4%，比三角形识别算法和栅格识别算法高10%以上。

Abstract

In order to improve the success rate and robustness of all-sky automation star identification under star position error and pseudo stars

a novel star identification is proposed

which utilizes ordered star point set as star pattern. First

stars in certain range are classified by kNN algorithm as the center is a specified star

then based on the graph theory

with the nearest navigation star as reference

the classified stars are ordered in a sequence by the clockwise order. Hence

a star pattern under strong constraints is established. The numerical results imply that the proposed star identification algorithm is robustness to star position noise and false stars. Experimental results indicate that under the condition that star position error is 3 pixels

the success rate of the proposed algorithm is 99.8%

which is 16% more higher than the triangle identification algorithm and grid identification algorithm. In the case that there are 3 pseudo stars in the star image

the success rate of the proposed algorithm is 98.4%

and it is 10% more higher than the triangle identification algorithm and grid identification algorithm. It is obviously that the proposed star identification own very high success rate and strong robustness in harsh environment.

关键词

Keywords

references

张广军.星图识别[M].北京:国防工业出版社, 2011.

ZHANG G J. Star Identification [M]. Beijing: National Defense Industry Press, 2011.

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

LIANG B, ZHU H L, ZHANG T, et al.. Research status and development tendency of star tracker technique [J]. Chinese Optics, 2016, 9(1): 16-29.

LIEBE C C. Pattern recognition of star constellations for spacecraft application [J]. IEEE Aeronautics Electronic System Magazine, 1992, 7(6): 34-41.

MORTARI D, SAMAAN M A, BRUCCOLERI C. The pyramid star identification technique [J]. Navigation, 2004, 51(3): 171-184.

张磊, 何昕, 魏仲慧, 等.三角形星图识别算法的改进[J].光学精密工程, 2010, 18(2):458-463.

ZHANG L, HE X, WEI ZH H, et al.. Modification of triangle identification algorithm [J]. Opt. Precision Eng., 2010, 18(2):458-463.

MORTARI D, NETA B. K-vector range searching techniques [J]. Adv. Astronaut. Sci, 2000, 105: 449-464.

GUANG J Z, WEI X, JIANG J. Full-sky autonomous star identification based on radial and cyclic features of star pattern[J]. Image Vision Computing, 2008, 26 (7): 891-897.

梁斌, 杨君, 宋靖雁, 等. 一种快速搜索导航星表的方法, 中国,

CN101995248A[R]. 2011. LIANG B, YANG J, SONG J Y, et al.. A fast method for searching star catalog, CN:101995248A[R]. 2011.

PADGETT C, DELGADO K K. A grid algorithm for star identification [J]. IEEE Transactions on Aerospace and Electronics Systems, 1997, 33(1):202-213.

LEE H. Star pattern identification technique by modified grid algorithm [J]. IEEE Transactions on Aerospace and Electronic Systems, 2007, 43(3):1112-1116.

MENG N, ZHANG D N, JIA P F. Modified grid algorithm for noisy all-sky autonomous star identification [J]. IEEE Transactions on Aerospace and Electronics Systems, 2009, 45(2):516-522.

李葆华, 张迎春, 许士文, 等.用KMP算法进行星敏感器星图识别的改进方法[J].光电工程, 2004, 31(2): 19-22.

LI B H, ZHANG Y CH, XU SH W, et al.. Improvement for star map recognition of star sensor with KMP algorithm [J]. Opto-Electronic Engineering, 2004, 31(2):19-22.

WEI Q, LIANG X, JIAN CH F. A new star identification algorithm based on improved hausdorff distance for star sensors [J]. IEEE Transactions on Aerospace and Electronic Systems, 2013, 49(3): 2101-2109.

张少迪, 王延杰, 孙宏海.三角剖分以及径向基函数神经网络在星图识别中的应用[J].光学精密工程, 2012, 20(2):395-402.

ZHANG SH D, WANG Y M, SUN H H. Application of triangulation and RBF neural network to star pattern recognition [J]. Opt. Precision Eng., 2012, 20(2):395-402.

PALADUGU L, WILLIAMS B G, SCHOEN M P. Intelligent star pattern recognition for attitude determination: the "Lost in space" problem [J]. Journal of Aerospace Computing, Information, and Communication, 2006, 3(11): 538-549.

QUAN W, FANG J C. A star recognition method based on the adaptive ant colony algorithm for star sensors [J]. Sensors, 2010, 10(3): 1955-1966.

Views

163

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Current deviation decoupling control based on sliding mode active disturbance rejection for PMLSM

Attitude determination for satellite using adaptive unscented Kalman filter

A fast and robust method for fundamental matrix estimation

Automatic corner detection of checkerboard based on LSD

Error and fault-tolerant processing of parallel type six-axis accelerometer

Related Author

Cen WU

Ximei ZHAO

Mei-li ZHOU

Lin CHANG

Shao-ju WANG

Lei XIAO

En-hai LIU

Kun YAN

Related Institution

School of Electrical Engineering， Shenyang University of Technology

Key Laboratory of Space-based Dynamic & Rapid Optical Imaging Technology， Chinese Academy of Sciences

University of Chinese Academy of Sciences

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

Institute of Optics and Electronics of Chinese Academy of Sciences

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.

⁰