New tracking algorithm based on the nearest neighbor star search approach is proposed for fast star identification. In order to improve the performance of tracking, this algorithm is composed of two parts. One is a searching part of unknown stars in the field of view (FOV) using nearest neighbor star search approach. The feature of this method is that each star has connections with some adjacent stars. Unknown stars can be identified by tracing the nearest star from the previously recognized star with reference to the star catalog. Star neighborhood information is a list of neighbor stars in the order of closeness and included in the catalog. The other is a predicting part of position of stars on the current image frame. Star position can be predicted from satellite angular velocity and previous attitude information. In this technique, angular velocity is estimated by the last two captured images without gyroscope observation. Most of the stars in the FOV are tracked properly by matching star centroid position on the captured image with the predicted star position. Star trackers for micro-satellite developed by Tohoku University so far had only lost-in-space attitude determination algorithm, whose operation frequency was limited down to 1 Hz. It is expected that the above mentioned star identification method enables improvement both in reliability and operational frequency. This algorithm was evaluated in PC simulation. The results show that attitude determination can be carried out over twenty times faster compared to the conventional method. Hence, it is illustrated that the efficiency of star identification is improved by these approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Development of fast tracking algorithm using nearest neighbor star search approach


    Contributors:


    Publication date :

    2016-03-01


    Size :

    392944 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Fast nearest-neighbor search algorithm [2669-11]

    Darwish, A. M. / SPIE | British Library Conference Proceedings | 1996



    Fast algorithm for nearest neighbor search based on a lower bound tree

    Yong-Sheng Chen, / Yi-Ping Hung, / Chiou-Shann Fuh, | IEEE | 2001


    Fast Algorithm for Nearest Neighbor Search Based on a Lower Bound Tree

    Chen, Y. / Hung, Y. / Fuh, C. et al. | British Library Conference Proceedings | 2001


    Nearest neighbor search for relevance feedback

    Tesic, J. / Manjunath, B.S. | IEEE | 2003