The invention discloses a rapid autonomous all-sky map fixed star identification method which comprises the following steps: (1), generating a navigation star diagonal pitch table according to a visual field of a star sensor; (2), sequencing all observation stars according to energy; (3), constructing an observation star triangle by using a novel triangle selection method; (4), performing triangle matching identification on the observation star triangle based on an improved K vector method; (5), if a triangle matching identification result is unique, calculating a current gesture and carrying out projection verification, if the result is not unique, performing tetrahedron identification, if a tetrahedron identification result is unique, calculating a gesture and carrying out projection verification, and if the result is not unique, re-selecting observation stars to form a tetrahedron for performing matching identification; and (6), performing projection verification on the identified unique result according to the calculated gesture, and if the projection verification is passed, indicating that the identification is successful. The rapid autonomous all-sky map fixed star identification method has the advantages of saving storage space, reducing star map identification time and increasing identification accuracy, and is great in practical value.