English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27320/39164
Visitors : 2474475      Online Users : 38
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/35703

Title: GNSS快速選星演算法設計
A Fast GNSS Satellite Selection Algorithm
Authors: Chieh-Ming Chang
Contributors: NTOU:Department of Communications Navigation and Control Engineering
Keywords: GDOP;GPS;Galileo;Compass;Graham’s Scan;Hadamard's
GDOP;GPS;Galileo;Compass;Graham’s Scan;Hadamard's
Date: 2012
Issue Date: 2013-10-07T02:58:03Z
Abstract: 近年來全球定位系統已被廣泛的運用,且對於GPS的定位精確度也越來越高,而GPS誤差可分為量測誤差以及幾何誤差,其中GDOP (Geometric Dilution of Precision,幾何精度稀釋因子)是衛星位置幾何分布優劣的指標,隨著 Galileo和Compass即將啟用,同時間可看到的衛星顆數會增加到數十顆以上,挑選出好的GDOP衛星,需要大量的矩陣運算時間。在本論文中,我們提出一種新的快速選星的方法,係結合Graham's Scan以及Hadamard's 不等式兩種方法,由實現結果可知,利用本論文所提出的方法,可以快速選出GDOP值較好的衛星組合,與最佳的GDOP之間的誤差也不會過大,同時也可以大幅降低計算的時間以及複雜度。
In recent years, Global Positioning System (GPS) has been widely used as a primary navigation device; and because of its remarkable success in the market, many other satellite navigation systems are also developed recently, such as GLONASS, Galileo and Compass. It is expected that, if all the satellite navigation systems are fully functioning, the number of satellites in view may increase to as high as fourty and more. For a commercial personal navigation device (PND), it is almost impossible to handle such a large amout of satellite signals in the same time. In view of this, there is a need for a fast satellite selection algorithm that is able to choose a subset of the satellites (usually 10 to 12 satellites) that has a better geometry diversity. In this paper, we propose a new fast satellite selection algorithm based on the Graham's Scan and Hadamard's inequality. From the results of the experiments, the proposed method is able to choose a subset of the in-view satellites (up to 40 satellites) in real time, while maintaining a moderate deviation within the optimal GDOP value.
URI: http://ethesys.lib.ntou.edu.tw/cdrfb3/record/#G0019967024
Appears in Collections:[通訊與導航工程學系] 博碩士論文

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback