Abstract: The method of space objects recognition with star pattern algorithm is discussed. An allsky map recognition algorithm is carried out based on the research of triangle algorithm and tetrahedral algorithm. Firstly, the algorithm optimizes the method of creating angular distance table in order to save vacuum. Then, the K vector method is used to increase the speed of anglepair matching in star pattern. Tetrahedron algorithm is introduced when the results of triangle recognition are not unique. The projection validation is increased after the triangle recognition in order to overcome error match. Simulation is carried out. The result shows that the algorithm proposed in this paper is effective, which can not only improve the speed of star pattern recognition, but also increase the rate of correct recognition. Thus, the algorithm has great practical value.

Key words: star sensor； star map identification, K vector, projective validation