An artificial intelligence enhanced star identification algorithm

Hao WANG; Zhi-yuan WANG; Ben-dong WANG; Zhuo-qun YU; Zhong-he JIN; John L. CRASSIDIS

doi:10.1631/FITEE.1900590

Your Location：

Home >

Browse articles >

An artificial intelligence enhanced star identification algorithm

Regular Papers | Updated：2022-05-19

- An artificial intelligence enhanced star identification algorithm
- 一种基于人工智能的星图识别算法
- Frontiers of Information Technology & Electronic Engineering Vol. 21, Issue 11, Pages: 1661-1670(2020)
- Affiliations：
  
  School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China
  Department of Mechanical and Aerospace Engineering, University at Buffalo, State University of New York, Amherst, NY 14260-4400, USA
- Author bio：
  
  Hao WANG, E-mail: roger@zju.edu.cn
- Funds：
- DOI：10.1631/FITEE.1900590
  CLC： V447
- Received：30 October 2019，
  
  Revised：2020-;7-20，
  
  Published Online：26 August 2020，
  
  Published：2020-11
- Accepted：
Scan QR Code
Hao WANG, Zhi-yuan WANG, Ben-dong WANG, et al. An artificial intelligence enhanced star identification algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(11): 1661-1670.
DOI：

Hao WANG, Zhi-yuan WANG, Ben-dong WANG, et al. An artificial intelligence enhanced star identification algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(11): 1661-1670. DOI： 10.1631/FITEE.1900590.

摘要

针对星敏感器在姿态失锁状态下的星图识别问题，提出一种基于人工智能的星图识别算法。该方法基于Vgg16的卷积神经网络模型对星图分类。为达到最优性能，构建了一个星图训练集。仿真结果表明该算法对星图识别问题中的多种噪声具有强鲁棒性，包括星点位置噪声、星等噪声、伪星以及星敏感器角速度。在多种噪声影响下，该方法的识别率依然保持在96%，相比传统的金字塔形算法和栅格算法有显著提升。

Abstract

An artificial intelligence enhanced star identification algorithm is proposed for star trackers in lost-in-space mode. A convolutional neural network model based on Vgg16 is used in the artificial intelligence algorithm to classify star images. The training dataset is constructed to achieve the networks' optimal performance. Simulation results show that the proposed algorithm is highly robust to many kinds of noise

including position noise

magnitude noise

false stars

and the tracker's angular velocity. With a deep convolutional neural network

the identification accuracy is maintained at 96% despite noise and interruptions

which is a significant improvement to traditional pyramid and grid algorithms.

关键词

Keywords

references

M Aghaei , , , HA Moghaddam . . Grid star identification improvement using optimization approaches . . IEEE Trans Aerosp Electron Syst , , 2016 . . 52 ( ( 5 ): ): 2080 - - 2090 . . DOI: 10.1109/TAES.2016.150053 http://doi.org/10.1109/TAES.2016.150053 . .

CL Cole , , , JL Crassidis . . Fast star-pattern recognition using planar triangles . . J Guid Contr Dynam , , 2006 . . 29 ( ( 1 ): ): 64 - - 71 . . DOI: 10.2514/1.13314 http://doi.org/10.2514/1.13314 . .

J Cheng , , , PS Wang , , , G Li . . Recent advances in efficient computation of deep convolutional neural networks . . Front Inform Technol Electron Eng , , 2018 . . 19 ( ( 1 ): ): 64 - - 77 . . DOI: 10.1631/FITEE.1700789 http://doi.org/10.1631/FITEE.1700789 . .

BR Hancock , , , RC Stirbl , , , TJ Cunningham , , , 等 . . CMOS active pixel sensor specific performance effects on star tracker/imager position accuracy . . Symp on Integrated Optics , , 2020 . . p.43 - - 53 . . DOI: 10.1117/12.426872 http://doi.org/10.1117/12.426872 . .

EA Hernndez , , , MA Alonso , , , E Chvez , , , 等 . . Robust polygon recognition method with similarity invariants applied to star identification . . Adv Space Res , , 2017 . . 59 ( ( 4 ): ): 1095 - - 1111 . . DOI: 10.1016/j.asr.2016.11.016 http://doi.org/10.1016/j.asr.2016.11.016 . .

J Hong , , , JA Dickerson . . Neural-network-based autonomous star identification algorithm . . J Guid Contr Dynam , , 2000 . . 23 ( ( 4 ): ): 728 - - 735 . . DOI: 10.2514/2.4589 http://doi.org/10.2514/2.4589 . .

YQ Jia , , , E Shelhamer , , , J Donahue , , , 等 . . Caffe: convolutional architecture for fast feature embedding . . Proc 22 nd ACM Int Conf on Multimedia , , 2014 . . p.675 - - 678 . . DOI: 10.1145/2647868.2654889 http://doi.org/10.1145/2647868.2654889 . .

Y Jing , , , W Liang . . An improved star identification method based on neural network . . Proc IEEE 10 th Int Conf on Industrial Informatics , , 2012 . . p.118 - - 123 . . DOI: 10.1109/INDIN.2012.6301126 http://doi.org/10.1109/INDIN.2012.6301126 . .

JN Juang , , , HY Kim , , , JL Junkins . . An efficient and robust singular value method for star pattern recognition and attitude determination . . NASA/TM-2003-212142, NASA Langley Research Center, Hampton, USA , , 2003 . . .

K Kim , , , H Bang . . Algorithm with patterned singular value approach for highly reliable autonomous star identification . . Sensors , , 2020 . . 20 ( ( 2 ): ): 374 DOI: 10.3390/s20020374 http://doi.org/10.3390/s20020374 . .

A Krizhevsky , , , I Sutskever , , , GE Hinton . . ImageNet classification with deep convolutional neural networks . . Commun ACM , , 2017 . . 60 ( ( 6 ): ): 94 - - 90 . . DOI: 10.1145/3065386 http://doi.org/10.1145/3065386 . .

IS Kruzhilov . . Evaluation of instrument stellar magnitudes without recourse to data as to star spectral classes . . J Appl Remote Sens , , 2012 . . 6 ( ( 1 ): ): 063537 DOI: 10.1117/1.JRS.6.063537 http://doi.org/10.1117/1.JRS.6.063537 . .

M Kumar , , , D Mortari , , , JL Junkins . . An analytical approach to star identification reliability . . Acta Astronaut , , 2010 . . 66 ( ( 3-4 ): ): 508 - - 515 . . DOI: 10.1016/j.actaastro.2009.07.005 http://doi.org/10.1016/j.actaastro.2009.07.005 . .

Y LeCun , , , Y Bengio , , , G Hinton . . Deep learning . . Nature , , 2015 . . 521 ( ( 7553 ): ): 436 - - 444 . . DOI: 10.1038/nature14539 http://doi.org/10.1038/nature14539 . .

CC Liebe . . Pattern recognition of star constellations for spacecraft applications . . IEEE Aerosp Electron Syst Mag , , 1992 . . 7 ( ( 6 ): ): 34 - - 41 . . DOI: 10.1109/62.145117 http://doi.org/10.1109/62.145117 . .

B Liu , , , Y Dai , , , X Li , , , 等 . . Building text classifiers using positive and unlabeled examples . . Proc 3 rd IEEE Int Conf on Data Mining , , 2003 . . p.179 - - 188 . . DOI: 10.1109/ICDM.2003.1250918 http://doi.org/10.1109/ICDM.2003.1250918 . .

DS Mehta , , , SS Chen , , , KS Low . . A robust star identification algorithm with star shortlisting . . Adv Space Res , , 2018 . . 61 ( ( 10 ): ): 2647 - - 2660 . . DOI: 10.1016/j.asr.2018.02.029 http://doi.org/10.1016/j.asr.2018.02.029 . .

D Mortari , , , MA Samaan , , , C Bruccoleri . . The pyramid star identification technique . . Navigation , , 2004 . . 51 ( ( 3 ): ): 171 - - 183 . . DOI: 10.1002/j.2161-4296.2004.tb00349.x http://doi.org/10.1002/j.2161-4296.2004.tb00349.x . .

M Na , , , DN Zheng , , , PF Jia . . Modified grid algorithm for noisy all-sky autonomous star identification . . IEEE Trans Aerosp Electron Syst , , 2009 . . 45 ( ( 2 ): ): 516 - - 522 . . DOI: 10.1109/TAES.2009.5089538 http://doi.org/10.1109/TAES.2009.5089538 . .

R Opromolla , , , G Fasano , , , G Rufino , , , 等 . . A new star tracker concept for satellite attitude determination based on a multi-purpose panoramic camera . . Acta Astronaut , , 2017 . . 140 166 - - 175 . . DOI: 10.1016/j.actaastro.2017.08.020 http://doi.org/10.1016/j.actaastro.2017.08.020 . .

C Padgett , , , K Kreutz-Delgado . . A grid algorithm for autonomous star identification . . IEEE Trans Aerosp Electron Syst , , 1997 . . 33 ( ( 1 ): ): 202 - - 213 . . DOI: 10.1109/7.570743 http://doi.org/10.1109/7.570743 . .

JT Qiu , , , J Wang , , , S Yao , , , 等 . . Going deeper with embedded FPGA platform for convolutional neural network . . Proc ACM/SIGDA Int Symp on Field-Programmable Gate Arrays , , 2016 . . p.26 - - 35 . . DOI: 10.1145/2847263.2847265 http://doi.org/10.1145/2847263.2847265 . .

W Quan , , , JC Fang . . A star recognition method based on the adaptive ant colony algorithm for star sensors . . Sensors , , 2010 . . 10 ( ( 3 ): ): 1955 - - 1966 . . DOI: 10.3390/s100301955 http://doi.org/10.3390/s100301955 . .

P Roberts , , , R Walker . . Application of a counter propagation neural network for star identification . . AIAA Guidance, Navigation, and Control Conf and Exhibit , , 2005 . . p.15 - - 18 . . DOI: 10.2514/6.2005-6469 http://doi.org/10.2514/6.2005-6469 . .

J Roshanian , , , S Yazdani , , , M Ebrahimi . . Star identification based on Euclidean distance transform, Voronoi tessellation, and k-nearest neighbor classification . . IEEE Trans Aerosp Electron Syst , , 2016 . . 52 ( ( 6 ): ): 2940 - - 2949 . . DOI: 10.1109/TAES.2016.150642 http://doi.org/10.1109/TAES.2016.150642 . .

MD Samirbhai , , , S Chen , , , KS Low . . A hamming distance and spearman correlation based star identification algorithm . . IEEE Trans Aerosp Electron Syst , , 2019 . . 55 ( ( 1 ): ): 17 - - 30 . . DOI: 10.1109/TAES.2018.2845198 http://doi.org/10.1109/TAES.2018.2845198 . .

V Schiattarella , , , D Spiller , , , F Curti . . A novel star identification technique robust to high presence of false objects: the multi-poles algorithm . . Adv Space Res , , 2017 . . 59 ( ( 8 ): ): 2133 - - 2147 . . DOI: 10.1016/j.asr.2017.01.034 http://doi.org/10.1016/j.asr.2017.01.034 . .

K Simonyan , , , A Zisserman . . Very deep convolutional networks for large-scale image recognition , , https://arxiv.org/abs/1409.1556 https://arxiv.org/abs/1409.1556 , , 2015 . . .

BB IV Spratling , , , D Mortari . . A survey on star identification algorithms . . Algorithms , , 2009 . . 2 ( ( 1 ): ): 93 - - 107 . . DOI: 10.3390/a2010093 http://doi.org/10.3390/a2010093 . .

ZP Sun , , , XD Qi , , , G Jin , , , 等 . . Ellipticity pivot star method for autonomous star identification . . Optik , , 2017 . . 137 1 - - 5 . . DOI: 10.1016/j.ijleo.2017.02.067 http://doi.org/10.1016/j.ijleo.2017.02.067 . .

C Szegedy , , , W Liu , , , YQ Jia , , , 等 . . Going deeper with convolutions . . Proc IEEE Conf on Computer Vision and Pattern Recognition , , 2015 . . p.1 - - 9 . . DOI: 10.1109/CVPR.2015.7298594 http://doi.org/10.1109/CVPR.2015.7298594 . .

XC Wang , , , CH Sun , , , T Sun . . A novel 2-step validation algorithm for lost-in-space star identification . . IEEE Trans Aerosp Electron Syst , , 2019 . . 56 ( ( 3 ): ): 2272 - - 2279 . . DOI: 10.1109/TAES.2019.2945104 http://doi.org/10.1109/TAES.2019.2945104 . .

X Wei , , , DS Wen , , , ZX Song , , , 等 . . A star identification algorithm based on radial and dynamic cyclic features of star pattern . . Adv Space Res , , 2019 . . 63 ( ( 7 ): ): 2245 - - 2259 . . DOI: 10.1016/j.asr.2018.12.027 http://doi.org/10.1016/j.asr.2018.12.027 . .

GJ Zhang . . Star identification: methods, techniques, and algorithms , , : : Berlin, Germany Springer , , 2017 . . .

GJ Zhang , , , XG Wei , , , J Jiang . . Full-sky autonomous star identification based on radial and cyclic features of star pattern . . Image Vis Comput , , 2008 . . 26 ( ( 7 ): ): 891 - - 897 . . DOI: 10.1016/j.imavis.2007.10.006 http://doi.org/10.1016/j.imavis.2007.10.006 . .

QS Zhang , , , SC Zhu . . Visual interpretability for deep learning: a survey . . Front Inform Technol Electron Eng , , 2018 . . 19 ( ( 1 ): ): 27 - - 39 . . DOI: 10.1631/FITEE.1700808 http://doi.org/10.1631/FITEE.1700808 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Recognition method for underwater communication signals that mimic dolphin whistles using phase-shifting modulation

Efficient privacy-preserving scheme for secure neural network inference

CRGT-SA: an interlaced and spatiotemporal deep learning model for network intrusion detection

Ahybrid-model optimization algorithm based on the Gaussian process and particle swarm optimization for mixed-variable CNN hyperparameter automatic search

Deep 3D reconstruction: methods, data, and challenges

Related Author

Fajie DUAN

Xiao FU

Xiaozong HOU

Zhuochen LI

Xiaolong YU

Jiajia JIANG

Qingwang YAO

Yang MA

Related Institution

State Key Lab of Precision Measuring Technology and Instruments, Tianjin University

Shenyang Institute of Automation, Chinese Academy of Sciences

School of Cyber Science and Engineering, Southeast University

Purple Mountain Laboratories

School of Electronic and Electrical Engineering, Shanghai University of Engineering Science

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
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.

⁰