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

標題:Using Quantum Search Algorithm in Future Spacecraft Navigation
學年98
學期1
發表日期2010/11/16
作品名稱Using Quantum Search Algorithm in Future Spacecraft Navigation
作品名稱(其他語言)使用量子搜尋法來進行未來太空船的導航
著者Tsai, Jack; Hsiao, F.-Y.; Li, Y.-J.
作品所屬單位淡江大學航空太空工程學系
出版者臺北縣 : 淡江大學航空太空工程學系
會議名稱第七屆海峽兩岸航空太空學術研討會
會議地點臺北縣, 臺灣
摘要In this paper we study the potential application of quantum search algorithm to
the spacecraft navigation. Traditionally the attitude and orbit determination can
be achieved by recognizing the relative position/attitude to the background stars
using sun sensors, earth limb sensors, or star trackers. Due to the massive celestial
database, however, star pattern recognition is a complicated and power consuming
job. We propose a new method of attitude and orbit determinations by applying
the quantum search algorithm to the search of 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 of N data in only O( yiN)
steps, while it would take conventional computers to look through an average of N /2
steps. As a result, by taking the advantage of matching a particular star in a vast
celestial database in very limited steps, we could acquire the position/attitude of the
spacecraft rapidly for navigation, guidance and control.;本文主要探討「量子搜尋法」來進行未來太空船的導航的可能性。傳統上,姿
態跟軌道決定主要利用太陽感測器、地球感測器、或是尋星器來進行背景星空
比對,再求出其相對位置或姿態。然而,由於星空資料庫太龐大了,要進行星
座辨視是很複雜且耗能的。本文提出可利用量子搜尋法來字成此一任務。Grover
於1996年提出的量子搜尋法,能在O( √N可)個步驟內,便能性N筆雜亂無章的資料
中找出特定資料。對於傳統搜尋法而言,平均需要Nj/2 步才能找到。因此,利用
量子搜尋法強大的搜尋功能,我們可以在非常少的步驟之內,便從龐大的星空資
料庫中找出我們需要的星體資訊。並可將之用於計算所需的位置及姿態訊息,導
引及控制太空船飛行。
關鍵字量子搜尋法;量子計算;太空船導航及導引;尋星器;姿態或軌道決定;Quantum Search Algorithm; Quantum Computing; Spacecraft Navigation;Star Sensor; Attitude/Orbit Determination
語言英文
收錄於
會議性質兩岸
校內研討會地點淡水校園
研討會時間20101116~20101116
通訊作者
國別中華民國
公開徵稿Y
出版型式
出處第七屆海峽兩岸航空太空學術研討會論文集, pp.365-372
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!