A Star Identification Graph Algorithm Based on Angular Distance Matching Score Transfer

The successful identification of stars is a fundamental prerequisite for satellite attitude determination by star sensors. Conventional star identification algorithms typically construct specific subgraphs using a set of bright stars or generate patterns based on angular distances between stars and...

Full description

Saved in:
Bibliographic Details
Published in:IEEE sensors journal Vol. 24; no. 5; pp. 6539 - 6547
Main Authors: Wei, Yuheng, Wei, Xinguo, Liu, Hao, Li, Jian
Format: Journal Article
Language:English
Published: New York IEEE 01.03.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithm design and analysis
Algorithms
Angular distance matching
Data structures
graph representation algorithm
Graph theory
Graphical models
Identification
Identification methods
Matching
Night sky
Pattern matching
Position errors
Position measurement
Robustness
Satellite tracking
Satellites
Sensors
star identification
star sensor
Stars
Symbols
ISSN:1530-437X, 1558-1748
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The successful identification of stars is a fundamental prerequisite for satellite attitude determination by star sensors. Conventional star identification algorithms typically construct specific subgraphs using a set of bright stars or generate patterns based on angular distances between stars and their neighboring stars. However, these methods often fail when insufficient detectable stars or bright noncooperative space objects are in the field of view (FOV). Seldom studies use angular distance matching among all stars for direct identification as it is complex to calculate and store. To solve the problem, we proposed a graph algorithm based on angular distance matching score transfer, which utilizes a graph data structure, where nodes store angular distance matching scores between stars and transfer scores through graph edge weights, overcoming the limitations of incomplete utilization of angular distance matching results. We also established a math model for edge weights based on the probabilities of star pair occurrences. Simulation tests and night sky image experiments demonstrate the robustness of this algorithm against position errors, brightness errors, and fake stars. By equally using information from all sensor stars, even in cases with multiple missing stars, numerous fake stars, and extremely bright interfering stars, the identification rate remains consistently above 99.53%. This algorithm represents a highly robust star identification method and lays the foundation for future research in intelligent sensing of space environmental objects using star sensors.
AbstractList The successful identification of stars is a fundamental prerequisite for satellite attitude determination by star sensors. Conventional star identification algorithms typically construct specific subgraphs using a set of bright stars or generate patterns based on angular distances between stars and their neighboring stars. However, these methods often fail when insufficient detectable stars or bright noncooperative space objects are in the field of view (FOV). Seldom studies use angular distance matching among all stars for direct identification as it is complex to calculate and store. To solve the problem, we proposed a graph algorithm based on angular distance matching score transfer, which utilizes a graph data structure, where nodes store angular distance matching scores between stars and transfer scores through graph edge weights, overcoming the limitations of incomplete utilization of angular distance matching results. We also established a math model for edge weights based on the probabilities of star pair occurrences. Simulation tests and night sky image experiments demonstrate the robustness of this algorithm against position errors, brightness errors, and fake stars. By equally using information from all sensor stars, even in cases with multiple missing stars, numerous fake stars, and extremely bright interfering stars, the identification rate remains consistently above 99.53%. This algorithm represents a highly robust star identification method and lays the foundation for future research in intelligent sensing of space environmental objects using star sensors.
Author Liu, Hao
Wei, Yuheng
Li, Jian
Wei, Xinguo
Author_xml – sequence: 1
  givenname: Yuheng
  orcidid: 0009-0002-5412-751X
  surname: Wei
  fullname: Wei, Yuheng
  email: weiyh1201@163.com
  organization: School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing, China
– sequence: 2
  givenname: Xinguo
  orcidid: 0000-0002-1264-8272
  surname: Wei
  fullname: Wei, Xinguo
  email: wxg@buaa.edu.cn
  organization: School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing, China
– sequence: 3
  givenname: Hao
  orcidid: 0009-0000-3907-9906
  surname: Liu
  fullname: Liu, Hao
  email: liuhao17@buaa.edu.cn
  organization: School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing, China
– sequence: 4
  givenname: Jian
  orcidid: 0000-0001-8721-7461
  surname: Li
  fullname: Li, Jian
  email: lijian_0355@163.com
  organization: School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing, China
BookMark eNp9kE1PAjEURRujiYD-ABMXTVwP9pNOl4iIGNQFGN1NSj-gBDrYloX_3kFYGBeu3kvePe8mpw1OQx0sAFcYdTFG8vZpOnzpEkRYl1KOUClPQAtzXhZYsPJ0v1NUMCo-zkE7pRVCWAouWuC9D6dZRTg2NmTvvFbZ1wGOotouYX-9qKPPyw28U8ka2Bz6YbFbN_l7n7IK2sJnlfXShwWc6jpaOIsqJGfjBThzap3s5XF2wNvDcDZ4LCavo_GgPyk0kSwXzAnu5grPLXVUE2swm4uepFhYyQjXhvE5EVJoLEtcGkFLYyTHxBlDHO1p2gE3h7_bWH_ubMrVqt7F0FRWRFLCBUdENCl8SOlYpxStq7bRb1T8qjCq9v6qvb9q7686-msY8YfRPv_YyVH59b_k9YH01tpfTVQKJBj9BhPrfxc
CODEN ISJEAZ
CitedBy_id crossref_primary_10_1109_TIM_2025_3573015
crossref_primary_10_1109_JSEN_2024_3487194
crossref_primary_10_1109_JSEN_2024_3520559
crossref_primary_10_3390_s25134201
crossref_primary_10_1186_s13634_024_01174_8
crossref_primary_10_3390_s24113698
Cites_doi 10.2514/3.56393
10.1016/j.actaastro.2021.02.026
10.1109/JSEN.2018.2825355
10.1109/TAES.2014.130729
10.1109/GNCC42960.2018.9019077
10.1109/ACCESS.2020.2972568
10.1016/j.ijleo.2021.166288
10.1109/RAST.2003.1303947
10.1109/IVCNZ.2010.6148847
10.1109/JSEN.2022.3206103
10.1109/ACCESS.2019.2961271
10.1109/TAES.2007.4383600
10.1109/JSEN.2022.3161644
10.1109/JSEN.2023.3278672
10.1364/OE.396996
10.1016/j.actaastro.2016.11.015
10.1007/978-3-662-53783-1
10.1109/JSEN.2022.3157860
10.3390/a2010093
10.1109/RAST.2015.7208320
10.1109/JSEN.2017.2772272
10.1016/j.actaastro.2009.07.005
10.1109/TIM.2023.3334365
10.1002/j.2161-4296.2004.tb00349.x
10.1109/ACCESS.2019.2915976
10.1109/7.570743
10.1109/CSNDSP.2012.6292730
10.1109/ACCESS.2019.2927684
10.1109/JSEN.2023.3246178
10.1109/JSEN.2016.2553245
10.1016/j.actaastro.2005.07.047
10.1109/TAES.2005.1561885
10.1109/TIM.2022.3166773
10.1109/JSEN.2022.3140804
10.1109/TAES.2009.5089538
10.1109/JSEN.2015.2496662
10.1109/ICMIC.2018.8529903
10.1109/TAES.2006.314572
10.3390/s20092579
10.1016/S1007-0214(06)70232-2
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
7U5
8FD
L7M
DOI 10.1109/JSEN.2024.3350089
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Solid State and Superconductivity Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Solid State and Superconductivity Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Solid State and Superconductivity Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Geography
Engineering
EISSN 1558-1748
EndPage 6547
ExternalDocumentID 10_1109_JSEN_2024_3350089
10397074
Genre orig-research
GrantInformation_xml – fundername: National Key Research and Development Program of China
  grantid: 2019YFA0706002
  funderid: 10.13039/501100012166
GroupedDBID -~X
0R~
29I
4.4
5GY
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AGQYO
AHBIQ
AJQPL
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
EBS
F5P
HZ~
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TWZ
AAYXX
CITATION
7SP
7U5
8FD
L7M
ID FETCH-LOGICAL-c294t-4f75fba1be3f3c2ed14b769317e9425cd45b2797c19818d738dd9512fdd2f36c3
IEDL.DBID RIE
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001280054500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1530-437X
IngestDate Mon Jun 30 08:18:28 EDT 2025
Tue Nov 18 22:33:10 EST 2025
Sat Nov 29 06:39:51 EST 2025
Wed Aug 27 01:52:56 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c294t-4f75fba1be3f3c2ed14b769317e9425cd45b2797c19818d738dd9512fdd2f36c3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-8721-7461
0000-0002-1264-8272
0009-0002-5412-751X
0009-0000-3907-9906
PQID 2932575027
PQPubID 75733
PageCount 9
ParticipantIDs ieee_primary_10397074
proquest_journals_2932575027
crossref_citationtrail_10_1109_JSEN_2024_3350089
crossref_primary_10_1109_JSEN_2024_3350089
PublicationCentury 2000
PublicationDate 2024-03-01
PublicationDateYYYYMMDD 2024-03-01
PublicationDate_xml – month: 03
  year: 2024
  text: 2024-03-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE sensors journal
PublicationTitleAbbrev JSEN
PublicationYear 2024
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref35
ref12
ref34
ref15
ref37
ref14
ref36
ref31
ref30
ref11
ref33
ref10
ref32
Liu (ref6) 2007; 36
ref2
ref1
ref17
ref39
ref16
ref38
ref19
ref18
ref24
ref23
ref26
ref25
ref20
ref41
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref5
ref40
References_xml – ident: ref5
  doi: 10.2514/3.56393
– ident: ref14
  doi: 10.1016/j.actaastro.2021.02.026
– ident: ref30
  doi: 10.1109/JSEN.2018.2825355
– ident: ref26
  doi: 10.1109/TAES.2014.130729
– ident: ref3
  doi: 10.1109/GNCC42960.2018.9019077
– ident: ref31
  doi: 10.1109/ACCESS.2020.2972568
– ident: ref4
  doi: 10.1016/j.ijleo.2021.166288
– ident: ref34
  doi: 10.1109/RAST.2003.1303947
– ident: ref20
  doi: 10.1109/IVCNZ.2010.6148847
– ident: ref8
  doi: 10.1109/JSEN.2022.3206103
– ident: ref33
  doi: 10.1109/ACCESS.2019.2961271
– ident: ref35
  doi: 10.1109/TAES.2007.4383600
– ident: ref41
  doi: 10.1109/JSEN.2022.3161644
– ident: ref23
  doi: 10.1109/JSEN.2023.3278672
– ident: ref7
  doi: 10.1364/OE.396996
– ident: ref27
  doi: 10.1016/j.actaastro.2016.11.015
– ident: ref1
  doi: 10.1007/978-3-662-53783-1
– ident: ref39
  doi: 10.1109/JSEN.2022.3157860
– ident: ref10
  doi: 10.3390/a2010093
– ident: ref13
  doi: 10.1109/RAST.2015.7208320
– ident: ref38
  doi: 10.1109/JSEN.2017.2772272
– ident: ref32
  doi: 10.1016/j.actaastro.2009.07.005
– ident: ref37
  doi: 10.1109/TIM.2023.3334365
– ident: ref16
  doi: 10.1002/j.2161-4296.2004.tb00349.x
– volume: 36
  start-page: 529
  issue: z2
  year: 2007
  ident: ref6
  article-title: Current situation and development trends of star sensor technology
  publication-title: Infr. Laser Eng.
– ident: ref17
  doi: 10.1109/ACCESS.2019.2915976
– ident: ref19
  doi: 10.1109/7.570743
– ident: ref29
  doi: 10.1109/CSNDSP.2012.6292730
– ident: ref28
  doi: 10.1109/ACCESS.2019.2927684
– ident: ref24
  doi: 10.1109/JSEN.2023.3246178
– ident: ref40
  doi: 10.1109/JSEN.2016.2553245
– ident: ref2
  doi: 10.1016/j.actaastro.2005.07.047
– ident: ref25
  doi: 10.1109/TAES.2005.1561885
– ident: ref9
  doi: 10.1109/TIM.2022.3166773
– ident: ref18
  doi: 10.1109/JSEN.2022.3140804
– ident: ref36
  doi: 10.1109/TAES.2009.5089538
– ident: ref12
  doi: 10.1109/JSEN.2015.2496662
– ident: ref21
  doi: 10.1109/ICMIC.2018.8529903
– ident: ref22
  doi: 10.1109/TAES.2006.314572
– ident: ref11
  doi: 10.3390/s20092579
– ident: ref15
  doi: 10.1016/S1007-0214(06)70232-2
SSID ssj0019757
Score 2.4321067
Snippet The successful identification of stars is a fundamental prerequisite for satellite attitude determination by star sensors. Conventional star identification...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 6539
SubjectTerms Algorithm design and analysis
Algorithms
Angular distance matching
Data structures
graph representation algorithm
Graph theory
Graphical models
Identification
Identification methods
Matching
Night sky
Pattern matching
Position errors
Position measurement
Robustness
Satellite tracking
Satellites
Sensors
star identification
star sensor
Stars
Symbols
Title A Star Identification Graph Algorithm Based on Angular Distance Matching Score Transfer
URI https://ieeexplore.ieee.org/document/10397074
https://www.proquest.com/docview/2932575027
Volume 24
WOSCitedRecordID wos001280054500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-1748
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0019757
  issn: 1530-437X
  databaseCode: RIE
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50EdSDb3F1lRw8CdW2aZvmWN8ILoKKeyvNSwXtSt0V_PdO0qwoouCtkKSUfpl8k0xmPoBdlRmuZawDHcokSFKJNqdUHiiuRcVVlmspnNgE6_fzwYBf-WR1lwujtXaXz_S-fXSxfDWUY3tUdmDDlgw5bxqmGcvaZK3PkAFnrqwnWnAYJJQNfAgzCvnBxfVJH7eCcbJPaYqkx7-RkFNV-bEUO345Xfznly3BgnckSdEivwxTul6B-S_lBVdg1iucP7yvwl1B0K9sSJuYa_xJHTmzzaR4uh82j6OHZ3KIpKYINhS11ahvyLH1L3FikEtcs-1pFbm2hS-J4zijmzW4PT25OToPvKhCIGOejILEsNSIKhKaGoogqSgRVg8xYpqj_UqVpCJmnMmII5crRhE69MJio1RsaCbpOnTqYa03gJi8EpymTBklkONUXoUqTgXnVYaOnIi7EE7-cil9xXErfPFUup1HyEsLTGmBKT0wXdj7HPLSltv4q_OaReJLxxaELvQmWJbeIl9LdGtwdUpxF775y7AtmLNvby-Y9aAzasZ6G2bk2-jxtdlxk-0DN6_RnQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fT9swED4NhsR4YBt0ooOBH_aEFEhsp44fCysD1lZIgOhbFP8CJGhRKEj89zs7pgJNTOItkm0lyufzd_b57gP4aTpOWk1tYlPNE55rtDljisRIqyppOoXVKohNiOGwGI3kSUxWD7kw1tpw-czu-McQyzcT_eCPynZ92FIg583Bx5xzmjbpWrOggRShsCfacJpwJkYxiJmlcvf4tDfEzSDlO4zlSHvyFQ0FXZV_FuPAMAef3_ltX2A5upKk22D_FT7Y8QosvSgwuAKLUeP86mkVLroEPcuaNKm5Lp7Vkd--mXRvLif19fTqluwhrRmCDd2xV6mvyS_vYeLUIANctf15FTn1pS9JYDln6xacH_TO9g-TKKuQaCr5NOFO5E5VmbLMMYTJZFx5RcRMWIkWrA3PFRVS6EwimxvBEDz0w6gzhjrW0ewbzI8nY7sGxBWVkiwXxhmFLGeKKjU0V1JWHXTlFG1D-vyXSx1rjnvpi5sy7D1SWXpgSg9MGYFpw_ZsyF1TcON_nVseiRcdGxDasPGMZRlt8r5ExwbXpxz34d_fGLYFi4dng37ZPxr-WYdP_k3NdbMNmJ_WD_YHLOjH6fV9vRkm3l9KW9Tk
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Star+Identification+Graph+Algorithm+Based+on+Angular+Distance+Matching+Score+Transfer&rft.jtitle=IEEE+sensors+journal&rft.au=Wei%2C+Yuheng&rft.au=Wei%2C+Xinguo&rft.au=Liu%2C+Hao&rft.au=Li%2C+Jian&rft.date=2024-03-01&rft.issn=1530-437X&rft.eissn=1558-1748&rft.volume=24&rft.issue=5&rft.spage=6539&rft.epage=6547&rft_id=info:doi/10.1109%2FJSEN.2024.3350089&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_JSEN_2024_3350089
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-437X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-437X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-437X&client=summon