Three-dimensional grid algorithm for all-sky autonomous star identification

Abstract

Grid algorithm is a classical star identification algorithm based on star pattern. A three-dimensional grid algorithm for all-sky autonomous star identification is proposed, which is associated with the information of star view magnitude. In contrast with traditional grid algorithm that constructs the grid cells on two-dimensional plane (e.g. x-y coordinate plane), the proposed approach makes use of the star view magnitudes of the neighboring stars as the third dimension (e.g. z-axis). A pattern is generated for each of its three-dimensional grid cells that contain neighboring star are 1, and those without are 0. The progress of star identification is to determine which pattern in the database is associated with the particular sensor pattern. Simulation shows that this method can achieve identification rate of 98.0% while the standard deviation of star position error and star view magnitudes are 1 pixel and 0.3Mv respectively. Compared with the traditional grid algorithm, the identification rate is higher, and the average runtime is 50 percent shorter.