基于星点有序集的全天球自主星图识别算法

朱海龙; 梁斌; 张涛

doi:10.3788/OPE.20172506.1577

您当前的位置：

首页 >

文章列表页 >

基于星点有序集的全天球自主星图识别算法

信息科学 | 更新时间：2020-07-07

- 基于星点有序集的全天球自主星图识别算法
- All-sky automation star identification algorithm based on ordered star points set
- 光学精密工程 2017年25卷第6期页码：1577-1586
- 作者机构：
  
  清华大学自动化系, 北京 100084
- 作者简介：
  
  [ "朱海龙(1987-), 男, 山东菏泽人, 博士研究生, 2009年于西北工业大学获得学士学位, 主要从事星敏感器技术、航天器健康管理系统等方面的研究。E-mail:zhu-hl09@mails.tsinghua.edu.cn" ]
  梁斌(1968-), 男, 江西景德镇人, 教授, 博士生导师, 1989年、1991年于西北工业大学分别获得学士、硕士学位, 1994年于清华大学获得博士学位, 主要从事微小卫星技术、导航制导与控制、机器人运动控制等方面研究。E-mail:bliang@tsinghua.edu.cn LIANG Bin,E-mail:bliang@tsinghua.edu.cn
- 基金信息：
  
  深圳市技术攻关项目(JSGG20150331151358134)
- DOI：10.3788/OPE.20172506.1577
  中图分类号： V249.323
- 收稿日期：2017-01-19，
  
  录用日期：2017-2-17，
  
  纸质出版日期：2017-06-25
- 稿件说明：
移动端阅览
朱海龙, 梁斌, 张涛. 基于星点有序集的全天球自主星图识别算法[J]. 光学精密工程, 2017,25(6):1577-1586.

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.
朱海龙, 梁斌, 张涛. 基于星点有序集的全天球自主星图识别算法[J]. 光学精密工程, 2017,25(6):1577-1586. DOI： 10.3788/OPE.20172506.1577.

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.

浏览量

163

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于滑模自抗扰的PMLSM电流偏差解耦控制

采用自适应无迹卡尔曼滤波的卫星姿态确定

快速鲁棒的基础矩阵估计

基于直线检测的棋盘格角点自动提取

并联式六维加速度传感器的误差及容错处理