Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification

A fast and robust star identification algorithm is proposed in this paper. The algorithm is derived from the grid algorithm but significantly improves the robustness by increasing the probability of the correct close neighbor star and reducing the pattern noise. Firstly, star pair patterns are const...

Full description

Bibliographic Details
Main Authors: Jian Li, Xinguo Wei, Gangyi Wang, Shutian Zhou
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8937537/
_version_ 1819158763198742528
author Jian Li
Xinguo Wei
Gangyi Wang
Shutian Zhou
author_facet Jian Li
Xinguo Wei
Gangyi Wang
Shutian Zhou
author_sort Jian Li
collection DOAJ
description A fast and robust star identification algorithm is proposed in this paper. The algorithm is derived from the grid algorithm but significantly improves the robustness by increasing the probability of the correct close neighbor star and reducing the pattern noise. Firstly, star pair patterns are constructed rather than star patterns. And a traversal method is adopted to find all the possible closest neighbor stars, which improves the robustness towards brightness noise. Secondly, the two-dimensional angular distance features are used instead of grid features in Cartesian coordinates to improve the robustness towards positional noise. The simulation results show that the proposed algorithm is quite robust to a variety of noise conditions. The identification rate of the proposed algorithm is higher than the grid algorithm and similar to the pyramid algorithm, while the identification speed is up to dozens times faster than the pyramid algorithm.
first_indexed 2024-12-22T16:29:49Z
format Article
id doaj.art-aaf378e5b8e141eaadb9d7fa3eb59de4
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-22T16:29:49Z
publishDate 2020-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-aaf378e5b8e141eaadb9d7fa3eb59de42022-12-21T18:20:05ZengIEEEIEEE Access2169-35362020-01-0181010102010.1109/ACCESS.2019.29612718937537Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star IdentificationJian Li0https://orcid.org/0000-0001-8721-7461Xinguo Wei1https://orcid.org/0000-0002-1264-8272Gangyi Wang2https://orcid.org/0000-0001-7685-3083Shutian Zhou3https://orcid.org/0000-0001-5449-7145School of Instrument Science and Opto-electronics Engineering, Beihang University, Beijing, ChinaSchool of Instrument Science and Opto-electronics Engineering, Beihang University, Beijing, ChinaSchool of Instrument Science and Opto-electronics Engineering, Beihang University, Beijing, ChinaSchool of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaA fast and robust star identification algorithm is proposed in this paper. The algorithm is derived from the grid algorithm but significantly improves the robustness by increasing the probability of the correct close neighbor star and reducing the pattern noise. Firstly, star pair patterns are constructed rather than star patterns. And a traversal method is adopted to find all the possible closest neighbor stars, which improves the robustness towards brightness noise. Secondly, the two-dimensional angular distance features are used instead of grid features in Cartesian coordinates to improve the robustness towards positional noise. The simulation results show that the proposed algorithm is quite robust to a variety of noise conditions. The identification rate of the proposed algorithm is higher than the grid algorithm and similar to the pyramid algorithm, while the identification speed is up to dozens times faster than the pyramid algorithm.https://ieeexplore.ieee.org/document/8937537/Attitude sensorstar sensorstar identification
spellingShingle Jian Li
Xinguo Wei
Gangyi Wang
Shutian Zhou
Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification
IEEE Access
Attitude sensor
star sensor
star identification
title Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification
title_full Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification
title_fullStr Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification
title_full_unstemmed Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification
title_short Improved Grid Algorithm Based on Star Pair Pattern and Two-dimensional Angular Distances for Full-Sky Star Identification
title_sort improved grid algorithm based on star pair pattern and two dimensional angular distances for full sky star identification
topic Attitude sensor
star sensor
star identification
url https://ieeexplore.ieee.org/document/8937537/
work_keys_str_mv AT jianli improvedgridalgorithmbasedonstarpairpatternandtwodimensionalangulardistancesforfullskystaridentification
AT xinguowei improvedgridalgorithmbasedonstarpairpatternandtwodimensionalangulardistancesforfullskystaridentification
AT gangyiwang improvedgridalgorithmbasedonstarpairpatternandtwodimensionalangulardistancesforfullskystaridentification
AT shutianzhou improvedgridalgorithmbasedonstarpairpatternandtwodimensionalangulardistancesforfullskystaridentification