Abstract In this paper we study the potential application of a quantum search algorithm to spacecraft navigation with a focus on attitude determination. Traditionally, attitude determination is achieved by recognizing the relative position/attitude with respect to the background stars using sun sensors, earth limb sensors, or star trackers. However, due to the massive celestial database, star pattern recognition is a complicated and power consuming job. We propose a new method of attitude determination by applying the quantum search algorithm to the search for a specific star or star pattern. The quantum search algorithm, proposed by Grover in 1996, could search the specific data out of an unstructured database containing a number N of data in only O ( N ) steps, compared to an average of N/2 steps in conventional computers. As a result, by taking advantage of matching a particular star in a vast celestial database in very few steps, we derive a new algorithm for attitude determination, collaborated with Grover's search algorithm and star catalogues of apparent magnitude and absorption spectra. Numerical simulations and examples are also provided to demonstrate the feasibility and robustness of our new algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A quantum search algorithm for future spacecraft attitude determination


    Contributors:
    Tsai, Jack (author) / Hsiao, Fu-Yuen (author) / Li, Yi-Ju (author) / Shen, Jen-Fu (author)

    Published in:

    Acta Astronautica ; 68 , 7-8 ; 1208-1218


    Publication date :

    2010-10-19


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Using Quantum Search Algorithm in Future Spacecraft Attitude Determination (AAS 09-129)

    Tsai, J. / Hsiao, F.Y. / Li, Y.J. et al. | British Library Conference Proceedings | 2009


    Innovative Algorithm for Spacecraft Attitude Determination

    Caporaletti, Gabriella | SAE Technical Papers | 2011


    Spacecraft Attitude Determination

    Xie, Yongchun / Lei, Yongjun / Guo, Jianxin et al. | Springer Verlag | 2021


    A New Integrated Algorithm for Spacecraft Attitude Determination

    Yue, Xiaokui / Yuan, Jianping / Fang, Qun | AIAA | 2006