教師資料查詢 | 類別: 期刊論文 | 教師: 蕭富元 FU-YUEN HSIAO (瀏覽個人網頁)

標題:A quantum search algorithm for future spacecraft attitude determination
學年99
學期2
出版(發表)日期2011/04/01
作品名稱A quantum search algorithm for future spacecraft attitude determination
作品名稱(其他語言)
著者Tsaia, Jack; Hsiao, Fu-Yuen; Li, Yi-Ju; Shen, Jen-Fu
單位淡江大學航空太空工程學系
出版者Kidlington: Pergamon
著錄名稱、卷期、頁數Acta Astronautica 68(7-8), pp.1208-1218
摘要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 View the MathML source 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.
關鍵字Quantum computing; Quantum search algorithm; Spaceflight; Attitude determination; Navigation and guidance
語言英文
ISSN0094-5765
期刊性質國外
收錄於EI
產學合作
通訊作者Hsiao, Fu-Yuen
審稿制度
國別英國
公開徵稿
出版型式紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!