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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE sensors journal Ročník 24; číslo 5; s. 6539 - 6547
Hlavní autoři:	Wei, Yuheng, Wei, Xinguo, Liu, Hao, Li, Jian
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.03.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

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 Xplore (IEEE) 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.4321885
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/eLvHCXMwlV3dS8MwED_cENQHP-bE6ZQ8-CR0a5t0aR7nN6JDmOLeSpsPJ-gmdQr-917SKIoo-FZIUkp_ufvd5XJ3AHtKq1xyngSKszxgOrIyh-Keq1AWEU1EL3d1Zi_4YJCORuLKJ6u7XBittbt8pjv20cXy1VS-2KOyrg1bcuS8GtQ471XJWp8hA8FdWU-U4DBglI98CDMKRfd8eDxAVzBmHUoTJD3xjYRcV5Ufqtjxy8nKP79sFZa9IUn6FfJrMKcnDVj6Ul6wAQu-w_n4bR1u-wTtypJUibnGn9SRUztM-g930_J-Nn4kB0hqiuBAf2J71JfkyNqXuDHIJepse1pFhrbwJXEcZ3TZhJuT4-vDs8A3VQhkLNgsYIYnpsijQlNDZaxVxArbDzHiWqD8SsWSIuaCy0gglytOU6XQCouNUrGhPUk3oD6ZTvQmkBTnFGmoKGOCofAXecyUMbRAJcHRrmpB-PGXM-krjtvGFw-Z8zxCkVlgMgtM5oFpwf7nkqeq3MZfk5sWiS8TKxBa0P7AMvMS-ZyhWYPaKUEvfOuXZduwaN9eXTBrQ31WvugdmJevs_vnctdttnejO8_E
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB58gXrwWbE-c_AkrO5usk1zrNr6aotQxd6W3TxUqK2sVfDfO8lGUUTB20ISdtkvM99MJjMDsKe0yiTnSaA4ywKmIytzKO6ZCmUe0UTUMldnts273Xq_L658srrLhdFau8tn-sA-uli-GskXe1R2aMOWHDlvEqYTxuKwTNf6DBoI7gp7ogyHAaO874OYUSgOL3rNLjqDMTugNEHaE99oyPVV-aGMHcO0Fv_5bUuw4E1J0iixX4YJPVyB-S8FBldg1vc4v39bhdsGQcuyIGVqrvFndeTUDpPG4G5UPIzvH8kR0poiONAY2i71BTmxFiZuDdJBrW3Pq0jPlr4kjuWMLipw02peH58Fvq1CIGPBxgEzPDF5FuWaGipjrSKW246IEdcCJVgqluQxF1xGAtlccVpXCu2w2CgVG1qTdA2mhqOhXgdSxzl5PVSUMcFQ_PMsZsoYmqOa4GhZVSH8-Mup9DXHbeuLQep8j1CkFpjUApN6YKqw_7nkqSy48dfkikXiy8QShCpsfWCZepl8TtGwQf2UoB--8cuyXZg9u-600_Z593IT5uybyutmWzA1Ll70NszI1_HDc7HjNt47nafTCw
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