Star recognition algorithm for APS star tracker: oriented triangles

An efficient star pattern recognition algorithm is presented. The purpose of this algorithm is to make sure of the compatibility of the software and the imaging sensor noise level. The new CMOS APS sensors have not currently reached the same accuracy as the former CCD sensors in position as well as in magnitude determination, especially in the dynamic stages. This algorithm allows the system to recognize the star pattern 20% faster than with reference algorithms. No false recognition has been noticed. Used databases have a size 5 to 10 times smaller, depending on other reference algorithms. Oriented triangles are used to compare the measured star pattern with the catalogue stars. The triangle's characterization criteria propose several solutions in a first time. A unique solution is selected by means of identification and validation methods in a second time. First results, presented hereinafter, are very encouraging, and this algorithm may be used in the future APS star trackers. APS star tracker robustness is significantly enhanced by this method during the critical navigation phases