• Home
  • Search
  • A Star Identification Graph Algorithm Based on Angular Distance Matching Score Transfer
  • Cite Icon13
  • https://doi.org/10.1109/jsen.2024.3350089Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • PDF
  • Research Article
  • Citations9

High-Accuracy Guide Star Catalogue Generation with a Machine Learning Classification Algorithm.

  • Apr 09, 2021
  • Sensors (Basel, Switzerland)
  • Jianming Zhang +4
  • Research Article

Spherical Polar Pattern Matching for Star Identification

  • Jul 05, 2025
  • Sensors (Basel, Switzerland)
  • Jingneng Fu +2
  • Research Article
  • Citations13

False Star Filtering for Star Sensor Based on Angular Distance Tracking

  • Jan 01, 2019
  • IEEE Access
  • Gangyi Wang +3
  • PDF
  • Research Article
  • Citations30

Motion Blurred Star Image Restoration Based on MEMS Gyroscope Aid and Blur Kernel Correction

  • Aug 13, 2018
  • Sensors (Basel, Switzerland)
  • Shiqiang Wang +3
  • PDF
  • Research Article
  • Citations10

An On-Orbit Calibration Method of Star Sensor Based on Angular Distance Subtraction

  • May 20, 2021
  • IEEE Photonics Journal
  • Liang Wu +3
  • Research Article
  • Citations5

ISSM-ELM - a guide star selection for a small-FOV star sensor based on the improved SSM and extreme learning machine.

  • Jul 21, 2022
  • Applied Optics
  • Zijian Zhu +5
  • Research Article
  • Citations86

Recursive mode star identification algorithms

  • Oct 01, 2005
  • IEEE Transactions on Aerospace and Electronic Systems
  • M.A Samann +2
  • Research Article
  • Citations12

Observation angular distance error modeling and matching threshold optimization for terrestrial star tracker.

  • Nov 01, 2019
  • Optics Express
  • Zhen Wang +2
  • Conference Article
  • Citations2

Experimental study for the effects of stellar spectrums on the location accuracy of a star sensor

  • Jun 09, 2011
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Zi-Min Wu +2
  • Research Article
  • Citations1

A novel method for subdivided locating of star image in star identification

  • Jun 14, 2015
  • Optik
  • Mingyuan Zhou +1
  • Research Article
  • Citations41

A starlight refraction scheme with single star sensor used in autonomous satellite navigation system

  • Dec 01, 2013
  • Acta Astronautica
  • Hua-Ming Qian +3
  • Conference Article
  • Citations3

Flight experience of 329K star tracker

  • Oct 22, 2013
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Ivan S Kruzhilov +5
  • Research Article

An Autonomous Predicted Star Locations Algorithm for Star Sensor

  • Jan 01, 2014
  • Applied Mechanics and Materials
  • Xun Jiang Zheng +2
  • Conference Article
  • Citations1

A Star Identification Algorithm based on Radial Basis Neural Network

  • Dec 09, 2022
  • Bowei Chen +2
  • Research Article

The optimized model for angular velocity estimation in high-dynamic star sensors with rolling shutter exposure mode

  • Mar 13, 2026
  • Measurement Science and Technology
  • Yongyong Li +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.