A Voting-Based Star Identification Algorithm Using a Partitioned Star Catalog

With the rapid advancement of aerospace technology, the maneuverability of spacecraft has increasingly improved, creating a pressing demand for star sensors with a high attitude update rate and high precision. Star identification, as the most complex and time-consuming algorithm of star sensors, faces stringent requirements for enhanced identification speed and an enhanced identification rate. Furthermore, as the space environment is becoming more complex, the need for star sensors with heightened detection sensitivity is growing to facilitate real-time and accurate alerts for various non-cooperative targets, which has led to a sharp increase in the number of high-magnitude navigation stars in the star catalog, significantly impeding the speed and rate of star identification. Traditional methods are no longer adequate to meet the current demand for star sensors with high identification speed and a high identification rate. Addressing these challenges, a voting-based star identification algorithm using a partitioned star catalog is proposed. Initially, a uniform partitioning method for the star catalog is introduced. Building on this, a navigation feature library using partitioned catalog neighborhoods as a basic unit is constructed. During star identification, a method based on a voting decision is employed for feature matching in the basic unit. Compared to conventional methods, the proposed algorithm significantly simplifies the navigation feature library and narrows the retrieval region during star identification, markedly enhancing identification speed while effectively reducing the probability of redundant and false matching. The performance of the proposed algorithm is validated through a simulation experiment and nighttime star observation experiment. Experimental results indicate an average identification rate of 99.760% and an average identification time of 8.861 milliseconds, exhibiting high robustness against position errors, magnitude errors, and false stars. The proposed algorithm presents a clear advantage over other common star identification methods, meeting the current requirement for star sensors with high star identification speed and a high identification rate.