New star identification algorithm using labelling technique

A new star identification algorithm is proposed for the attitude determination of a star sensor in the lost-in-space case, where prior attitude information is not available. The algorithm is based on a labelling technique, which uses label values to represent each group of stars. Using label values, multiple stars are simultaneously identified without repetition of search work. This labelling algorithm allows for a fast identification speed with efficiency, and provides the capability of more reliable identification by redundant confirmation. The proposed algorithm was verified by simulation study under various conditions.