Abstract: Presentstaridentificationalgorithmshavetheproblemofreal-timecalculation.Inordertomeetthenavigationrequirementoftheupperstage，theKvectorsearchalgorithmwasemployed，theinterstaranglesasthematchingfeaturequantitywereselectedandthestarpyramidmatchingalgorithmwasused.Finally，simulationresultsindicatethatthesuccessrateofthisalgorithmismorethan99%，themaximumtimeofidentificationisabout100ms，andtheaveragetimeislessthan15ms.Thealgorithmcanmeetthematchingspeedandprecisionrequirementsoftheupperstage.

Key words: upperstage, celestialnavigation, inter-starangles, staridentification, Kvectorsearchalgorithm, pyramidalgorithm