English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 51296/86402 (59%)
造訪人次 : 8169203      線上人數 : 68
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/84801


    題名: Using Quantum Search Algorithm in Future Spacecraft Navigation
    其他題名: 使用量子搜尋法來進行未來太空船的導航
    作者: Tsai, Jack;Hsiao, F.-Y.;Li, Y.-J.
    貢獻者: 淡江大學航空太空工程學系
    關鍵詞: 量子搜尋法;量子計算;太空船導航及導引;尋星器;姿態或軌道決定;Quantum Search Algorithm;Quantum Computing;Spacecraft Navigation;Star Sensor;Attitude/Orbit Determination
    日期: 2010
    上傳時間: 2013-03-22 19:49:45 (UTC+8)
    出版者: 臺北縣 : 淡江大學航空太空工程學系
    摘要: 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 步才能找到。因此,利用
    量子搜尋法強大的搜尋功能,我們可以在非常少的步驟之內,便從龐大的星空資
    料庫中找出我們需要的星體資訊。並可將之用於計算所需的位置及姿態訊息,導
    引及控制太空船飛行。
    關聯: 第七屆海峽兩岸航空太空學術研討會論文集, pp.365-372
    顯示於類別:[航空太空工程學系暨研究所] 會議論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    index.html0KbHTML93檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋