(44.192.112.123) 您好!臺灣時間:2021/03/06 07:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:莊禮州
研究生(外文):Chuang Li Chou
論文名稱:最佳化排程理論應用於提升GPS接收機定位效能之研究
指導教授:李勝義李勝義引用關係
指導教授(外文):Li Sheng Yi
學位類別:碩士
校院名稱:國防大學中正理工學院
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:118
中文關鍵詞:選星策略電離層閃爍定位演算法
外文關鍵詞:GPSRINEX
相關次數:
  • 被引用被引用:2
  • 點閱點閱:161
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出一套基於衛星空間幾何分佈,運用電離層閃爍時變模型,結合最佳化排程理論之GPS系統選星策略演算法,以提升GPS接收機原有之效能,包括定位速度及精準度。研究內容可概括為四個部分:GPS定位演算法,定位誤差及選星問題,電離層閃爍對衛星通訊傳輸鏈路之影響,以及定位選星組合最佳化排程之研究。
根據觀察顯示,由於台灣位於赤道異常區附近,在晚上8點至午夜2點期間,電離層閃爍對L頻段之衛星通訊所造成的干擾相當嚴重,至於其他時間電離層閃爍所造成之影響則較為平靜。因此,當無電離層閃爍或閃爍情況不嚴重時,運用幾何空間選星法或依據接收機與四顆可視衛星所形成六面體體積之大小進行選星,可避免複雜的精度因子值之各種矩陣運算,以提昇GPS接收機定位速度;當電離層閃爍情況嚴重時,則運用加權選星法,選擇適當之選星組合以提昇GPS接收機定位之精度。
根據數值分析與模擬結果,也證實了本論文所提出之選星策略演算法可提昇GPS接收機之定位速度與精確度。
In this thesis, a method of satellite-selection algorithm is proposed to improve the efficiency of the GPS receiver. Several effective factors were considered in the development of this method, including satellite geometry distribution, time-varying ionospheric scintillation model, as well as optimal scheduling theorem. The research is divided into four parts, including GPS positioning algorithm, the problem of satellite selection and its positioning error, the impact of ionospheric scintillation on the satellite communication link and satellite-selection planning algorithm integrated with optimal scheduling.
In general, ionospheric scintillations effects at L-band in the equatorial region are severe in the local time period between local sunset and just after local midnight (about 8 p.m. – 2 a.m.). There can be moderate-to-severe scintillation until sunrise, after which the scintillation becomes dominated by solar production and there is little scintillation observed between about 8 a.m. local time and sunset. Therefore, in the case of moderate scintillation, the methods of satellite geometry distribution and the of hexahedron volume comparing are prepared to avoid complicated DOPs calculation, which result in the promotion of positioning speed. While in the case of severe scintillation, it is preferred to use the parameter-weighted method for obtaining the better positioning accuracy.
Extensive numerical analysis and simulation results show that the proposed methods are applicable for GPS receiver to improve the positioning speed and accuracy.
誌謝 ii
摘要 iii
ABSTRACT iv
目錄 v
表目錄 viii
圖目錄 x
1. 緒論 1
1.1 研究背景 1
1.2 研究動機與目的 3
1.3 論文架構 5
2. GPS衛星定位演算法 6
2.1 GPS星系簡介及任務軌道分析 6
2.1.1 GPS星系簡介 6
2.1.2 衛星任務軌道特性 8
2.1.3 衛星空間位置描述 13
2.2 GPS導航資料與觀測量 17
2.2.1 GPS導航資料 17
2.2.2 GPS基本觀測量與觀測量誤差 22
2.2.3 導航資料輸出格式 25
2.3 GPS衛星定位計算 35
2.3.1 GPS衛星空間位置計算 35
2.3.2 接收機空間座標解算 37
3. 定位誤差及選星問題 44
3.1 GPS導航效能與定位誤差 44
3.2 GPS衛星空間幾何分佈與幾何精度因子值 46
3.2.1 衛星空間幾何分佈 46
3.2.2 精度因子值 47
3.2.3 測距觀測量誤差 51
3.3 觀測衛星的選星問題 52
3.4 電離層效應及時變模型 53
3.4.1 電離層效應 53
3.4.2 電離層時變模型WBMOD 57
4. 最佳化排程理論 60
4.1 排程問題概述 60
4.2 選星策略排程分析 62
4.2.1 選星排程問題 62
4.2.2 派工法則 62
4.3 選星組合最佳化演算法 64
4.3.1 演算法介紹 64
4.3.2 空間幾何選星法 66
5. 數值模擬 68
5.1 數值模擬相關資訊 68
5.1.1 導航資料與觀測量輸出格式之選用與測站資訊 68
5.1.2 數值運算及模擬軟體 69
5.2 模擬數值分析比較與場景模擬 70
5.2.1 模擬數值分析比較 70
5.2.2 可視衛星分佈與電離層閃爍場景模擬 80
5.3 選星組合演算法模擬 94
5.3.1 空間幾何選星法 94
5.3.2 加權選星法 97
6. 結論 111
參考文獻 113
自傳 118
[1]Global Navigation Satellite System: http://en.wikipedia.org/wiki/GNSS.
[2]Global Positioning System: http://en.wikipedia.org/wiki/Global_Positioning_System.
[3]GLONASS: http://en.wikipedia.org/wiki/GLONASS.
[4]COMPASS: http://en.wikipedia.org/wiki/COMPASS_navigation_system.
[5]Galileo: http://en.wikipedia.org/wiki/Galileo_%28satellite_navigation%29.
[6]DORIS: http://en.wikipedia.org/wiki/DORIS_%28geodesy%29.
[7]QZSS: http://en.wikipedia.org/wiki/Quasi-Zenith_Satellite_System.
[8]IRNSS: http://en.wikipedia.org/wiki/Indian_Regional_Navigational_Satellite_System.
[9]蔡永富,“DGPS量測系統於高動態載具軌道重建之分析”,碩士論文,國立成功大學電機工程學系,台南,2005。
[10]Masahiko Kihara, “Study of a GPS Satellite Selection Policy to Improve Positioning Accuracy,” Position Location and Navigation Symposium IEEE, Las Vegas, NV, pp. 267-273, 1994.
[11]Lin, C. J., Chen, Y. Y., Chang, F. R., “Fuzzy Processing on GPS Data to Improve the Position Accuracy,” Proceedings of the 1996 Asian on Fuzzy Systems, Kenting, Taiwan, pp. 557-562, 1996.
[12]林老生,“估計GPS接收機L1/L2差分延遲之研究”,航測及遙測學刊,第八卷,第二期,第27-54頁,2003。
[13]日智揖,“區域性增強系統定位精度之研究與分析”,碩士論文,國立成功大學航空太空工程研究所,台南,2003。
[14]張仲良,“GPS頻段內干擾抑制訊號處裡研究”,碩士論文,國立成功大學電機工程學系,台南,2004。
[15]Hennerström, D., “Increasing GPS Acuracy for Low Cost Receivers,” Master’s Thesis, Luleå University of Technology, Sweden, 2006.
[16]Hsu, D. Y., “Relations between Dilution of Precision and Volume of the Tetrahedron Formed by Four Satellites,” Position Location and Navigation Symposium IEEE, Las Vegas, NV, pp. 669-676, 1994.
[17]Phatak, M. S., “Recursive Method for Optimum GPS Satellite Selection,” IEEE Transactions Aerospace and Electronic Systems, Vol. 37, No. 2, pp. 751-754, 2001.
[18]鄲長明、卓永寧、吳廷勇、吳詩其,“一種區域衛星定位系統的星座方案”,電子科技大學學報,第三十五卷,第五期,2006。
[19]張超、陳天麒,“GPS中的一種新的選星方法”,實驗科學與技術,第二期,2006。
[20]Saastamoinen, J., “Atmospheric Correction for the Troposphere and Stratospherein Radio Ranging of Satellites,” The Use of Artificial Satellites for Geodesy, Geophysics Monograph Series, Vol. 15, pp. 247–251, 1972.
[21]Hopfield, H. S., “Two-quartic Troposphere Refractivity Profile for Correcting Satellite Data,” Journal of Geophysical Research, Vol. 74, No. 18, pp. 4487-4499, 1969.
[22]Hopfield, H. S., “Tropospheric Effect on Electromagnectically Measured Range: Prediction from Surface Weather Data,” Radio Science, Vol. 6, No. 3, pp. 357-368, 1971.
[23]李勝義,“電離層閃爍影響下的衛星通訊通道衰落模型”,國防大學理工學院教師專題研究計畫成果報告,桃園,2004。
[24]WBMOD: http://www.nwra-az.com/ionoscint/wbmod.html.
[25]United States Naval Observatory(USNO): http://tycho.usno.navy.mil/gpscurr.html.
[26]安守中,GPS定位原理及應用,全華科技圖書,臺北,2007。
[27]Kaplan, E. D., Understanding GPS Principles and Applications, Artech House, Norwood, MA, 1996.
[28]曾清涼、儲慶美,GPS衛星測量原理與應用,成大衛星資訊研究中心,台南,1999。
[29]Roddy, D., Satellite Communication, McGraw-Hill, Singapore, 2001.
[30]張守信,GPS 衛星量測定位理論與應用,國防科技大學出版社,長沙,1996。
[31]莊智清、黃國興,電子導航,全華科技圖書,台北,2003。
[32]Spilker J. J., GPS Navigation Data, in Global Position System: Theory and Application I, American Institute of Aeronautics and Astronautics, Wahington, D. C., 1996.
[33]NASA/NORAD 2-Line Elements: http://science.nasa.gov/Realtime/rocket_sci/orbmech/state/2line.html.
[34]Keplerian elements: http://www.nlsa.com/keps.html.
[35]蔡東穎,“GPS 觀測大氣閃爍之研究”,碩士論文,國立中央大學,中壢,2002。
[36]Hofmann-Wellenhof, B., Lichtenegger, H., and Collins, J., Global Positioning System Theory and Practice, Spring-Verlag, Wien, 1997.
[37]楊憲東,“應用單晶片GPS接收器實現無人飛行載具之導航系統”,碩士論文,國立成功大學,2002。
[38]NMEA標準格式:http://www.wretch.cc/blog/ProView&article_id=41467。
[39]Bao J., Tsui Y., Fundamentals of Global Positioning System Receivers: A Software Approach, John Wiley & Sons, Inc., New York, 2000.
[40]Cariveau, B. K., Therlelsen, K. L., “Satellite Data Management in DoD Navstar GPS Receiver,” Position Location and Navigation Symposium IEEE, pp. 134-144, Orlando, FL, 1988.
[41]Kay, S. M., Fundamentals of Statistical Signal Processing Estimation Theory, Prentice Hall, Englewood Cliffs, NJ, 1993.
[42]Dilution of Precision: http://en.wikipedia.org/wiki/DOP.
[43]Grewal, M. S., Weill, L. R., Andrews, A. P., Global Positioning System, Inertial Navigation and Integration, John Wiley & Sons, Inc., New York, 2001.
[44]GPS Joint Program Office, ICD-GPS-200 GPS Interface Control Document, ARINC Research Corporation, 1997.
[45]Klobuchar, J. A., “Ionosopheric Effect on GPS,” Progress in Aeronautics and Astronautics, Vol. 163, pp. 485-515, 1996.
[46]Yeh, K. C., Liu C. H., “Radio Wave Scintillations in the Ionosphere,” Proc. IEEE, Vol. 70, No. 4, pp. 324-360, Apr. 1982.
[47]Whitney, H. E., Aarons, J., Allen, R. S. and Seemann, D. R., “Estimation of the Cumulative Amplitude Probability Distribution Function of Ionospheric Scintillations,” Radio Science, Vol. 7, No. 12, pp. 1095-1104, Dec. 1972.
[48]Chytil B., “The Distribution of Amplitude Scintillation and the Conversion of Scintillation Indices,” J. Atmos. Terr. Phys., Vol. 29, No. 9, pp. 1175-1177, Sep. 1967.
[49] Crane, R. K., “Ionospheric Scintillation,” Proc. IEEE, Vol. 65, No. 2, pp. 180-199, Feb. 1977.
[50]Fremouw, E. J. and Bates, J. F., “Worldwide Behavior of Average VHF-UHF Scintillation,” Radio Science, Vol. 6, pp. 863-869, Oct. 1971.
[51]Rino, C. L., “A Power Low Phase Screen Model for Ionospheric Scintillation 1. Weak Scatter,” Radio Science., Vol. 14, No. 6, pp. 1135-1145, Nov.-Dec. 1979.
[52]Rino, C. L., “A Power Low Phase Screen Model for Ionospheric Scintillation 2. Strong Scatter,” Radio Science, Vol. 14, No. 6, pp. 1147-1155, Nov.-Dec. 1979.
[53]Secan, J. A., Bussy, R. M, and Fremouw, E. J., “High-Latitude Upgrade to the Wideband Ionospheric Scintillation Model,” Radio Science, Vol. 32, No. 4, pp. 1567-1574, Jul.-Aug. 1997.
[54]Secan, J. A., Bussy, R. M, and Fremouw, E. J., “An Improved Model of Equatorial Scintillation,” Radio Science, Vol. 30, No. 3, pp. 607-617, May.-Jun. 1995.
[55]Pinedo, M., Scheduling Theory, Algorithms, and Systems, Prentice Hall, London, pp. 1-32, 1994.
[56]Lageweg, B. J., Lenstra, J. K., Lawler, E. L., and Rinnooy, A. H. G., “Computer-Aided Complexity Classification of Combinational Problems,” Communications of the ACM, Vol. 25, pp. 817-822, Nov., 1982.
[57]Complexity results for scheduling problems: http://www.mathematik.uni-osnabrueck.de/research/OR/class/.
[58]劉仲立,“雙重資源限制下開放型工廠派工法則模擬研究”,碩士論文,朝陽科技大學工業工程與管理系,台中,2003。
[59]Selman, B., and Kautz H. A., “An Empirical Study of Greedy Local Search for Satisfiability Testing,” Proceedings of the EleventhNational Conference on Artificial Intelligence(AAAI-93), Washington, D. C., pp. 1-14, 1993.
[60]Renders, J. M., and Bersini, H., “Hybridizing Genetic Algorithms with Hill Climbing Methods for Global Optimization: Two Possible Ways,” Proceedings of the First IEEE Conference on Evolutionary Computation, Orlando, FL, USA, Vol. 1, pp.312-317, Jun. 1994.
[61]International GPS Service: http://igscb.jpl.nasa.gov/network/complete.html.
[62]線上RINEX定位座標解算:http://www.ga.gov.au/bin/gps.pl。
[63]每日RINEX檔案下載:ftp://cddis.gsfc.nasa.gov/pub/gps/data/daily/。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔