All-sky Automation Star Identification Algorithm Based on Ordered Star Points Set

ZHU Hai-long,LIANG Bin,ZHANG Tao
DOI: https://doi.org/10.3788/ope.20172506.1577
2017-01-01
Optics and Precision Engineering
Abstract:In order to improve the success rate and robustness of all-sky automation star identification under star position error and pseudo stars,a novel star identification is proposed,which utilizes ordered star point set as star pattern.First,stars in certain range are classified by kNN algorithm as the center is a specified star,then based on the graph theory,with the nearest navigation star as reference,the classified stars are ordered in a sequence by the clockwise order.Hence,a star pattern under strong constraints is established.The numerical results imply that the proposed star identification algorithm is robustness to star position noise and false stars.Experimental results indicate that under the condition that star position error is 3 pixels,the success rate of the proposed algorithm is 99.8%,which is 16% more higher than the triangle identification algorithm and grid identification algorithm.In the case that there are 3 pseudo stars in the star image,the success rate of the proposed algorithm is 98.4%,and it is 10% more higher than the triangle identification algorithm and grid identification algorithm.It is obviously that the proposed star identification own very high success rate and strong robustness in harsh environment.
What problem does this paper attempt to address?