簡易檢索 / 詳目顯示

研究生: 林泳成
Lin, Yung-Cheng
論文名稱: 利用類神經網路發展混合式INS/GPS整合式定位及定向演算法之研究
The Development of Hybrid INS/GPS Integration Schemes Using Artificial Neural Networks
指導教授: 江凱偉
Chiang, Kai-Wei
學位類別: 碩士
Master
系所名稱: 工學院 - 測量及空間資訊學系
Department of Geomatics
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 130
中文關鍵詞: INS/GPS整合KFRTS平滑器類神經網路
外文關鍵詞: INS/GPS Integration, KF, RTS Smoother, Neural Networks
相關次數: 點閱:67下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 全球定位系統(GPS)及慣性導航系統(INS)的整合式定位及定向系統由於能克服獨立運作系統的限制,因此成為了更具有優越成果的整合式定位定向系統。

    現今GPS/INS整合式架構公認理想的最佳化估算工具為卡曼濾波器,但近年來陸續有研究學者提出它的限制及潛在的缺點。無可避免地,發展替代式的GPS/INS整合式架構受到越來越多的注目。發展替代整合式演算法之目標即是在減少卡曼濾波器限制因子以增進在GPS訊號遮蔽時的定位精度與姿態精度。

    的確,由於傳統卡曼濾波器方法的限制驅使,導致在動態定位定向應用裡併入人工智慧技術去解決問題是近年來相關領域之熱門研究課題;但單純使用人工智慧的技術之INS/GPS替代演算法亦有其限制。本研究提出合併卡曼濾波器與類神經網路技術的混合式ANN-KF整合架構和合併類神經與平滑器的混合式ANN-RTS整合架構。由於卡曼濾波器有其限制因子存在,同時類神經亦有計算量龐大、不能在線應用等缺點,故希望合併兩者後能擷取兩者之優點並克服彼此缺點來組成一個更優越的整合系統。

    由實驗結果得知,本文提出的類神經混合架構的成果確實比單一卡曼濾波器、RTS平滑器的成果更顯著。透過使用ANN-RTS架構使用者可以利用較低廉的方式透過演算法性能提升的方式將MEMS 及中精度戰術等級的INS/GPS整合式系統之精度提高一個等級,故該架構可以應用在高精度的定位與定向系統研究。

    INS/GPS integrated positioning and orientation systems provide an enhanced system that has superior performance in comparison with either system operating in stand-alone mode as it can overcome each of their limitations.

    The Kalman filter approach has been widely recognized as the standard optimal estimation tool for current INS/GPS integration scheme, however, it does have limitations, which have been reported by several researchers. Consequently, the development of alternative INS/GPS integration scheme has received more attention and the common goal is to reduce the impact of remaining limiting factors and improve the positioning accuracy and attitude accuracy during GPS outage.

    Indeed, the incorporation of Artificial Intelligent techniques in the kinematic positioning and orientation applications has been gaining more attention in navigation related communities due to the limitations of conventional Kalman filter approach. The goal of applying artificial intelligent technologies is to provide intelligence and robustness in the complex and uncertain systems. Some AI based INS/GPS integration algorithms have been verified as effective solutions to overcome the limiting factors of Kalman filter; however, they have their limitations.

    Therefore, two hybrid schemes consisting of artificial neural networks and the Kalman filtering (ANN-KF) as well as RTS backward smoother (ANN-RTS) have been proposed to overcome the limitations of Kalman filtering and learning issues of Artificial neural networks based alternative INS/GPS integration schemes and improve the performance of INS/GPS integrated systems successfully.

    The results presented in this research indicate that the proposed ANN-KF and ANN-RTS hybrid INS/GPS integration schemes can provide superior performance in term of positioning and orientation accuracies comparing to Kalman filter and RTS smoother, respectively. Among the hybrid schemes proposed, the ANN-RTS INS/GPS integration scheme can be applied for positioning and orientation applications with high accuracy requirements because it can improve the performance of low cost MEMS based and low end tactical based INS/GPS integrated systems through the modification of algorithm in software level with less expanses.

    中文摘要………………………………………………………………I ABSTRACT………………………………………………………………II 誌謝……………………………………………………………………IV 目錄……………………………………………………………………V 表目錄…………………………………………………………………IX 圖目錄…………………………………………………………………XI 第一章 緒論 1 1-1 研究背景與文獻回顧 1 1-2 研究動機與目的 5 1-3 研究方法 5 1-4 論文架構 8 第二章 GPS/INS整合 9 2-1 GPS理論 9 2-1.1 基本概念 9 2-1.2 GPS觀測量 13 2-1.3 GPS誤差來源 16 2-1.3.1 對流層誤差 17 2-1.3.2 電離層誤差 19 2-1.3.3 衛星軌道誤差 20 2-1.3.4 多路徑效應 20 2-1.3.5 觀測量雜訊 21 2-1.4 全球導航衛星系統GNSS 23 2-2 INS理論之回顧 27 2-2.1 參考坐標系統和轉換 27 2-2.1.1 慣性坐標系統(The Inertial frame,i-frame) 27 2-2.1.2地球坐標系統(The Earth frame,e-frame) 27 2-2.1.3當地水平座標系統(Local level frame,l-frame) 28 2-2.1.4載體坐標系統(The body frame,b-frame) 29 2-2.2 基本概念 30 2-2.3 INS導航方程式(INS Mechanization) 34 2-2.3.1 動態方程式 35 2-2.3.2 誤差補償 38 2-2.3.3 姿態積分 39 2-2.3.4 速度和位置積分 41 第三章 卡曼濾波器與平滑器 43 3-1 INS/GPS整合系統之特色 43 3-2 卡曼濾波器理論 44 3-3 擾動分析 49 3-4 位置動態誤差 50 3-5 速度動態誤差 50 3-6 姿態動態誤差 54 3-7 感測器誤差 56 3-8 INS/GPS卡曼濾波器之實現 57 3-9 RTS平滑器 64 第四章 類神經網路 67 4-1 類神經網路原理 68 4-1.1 人工神經元與類神經網路 70 4-1.2 人工類神經網路架構 74 4-1.3 學習過程 77 4-2 多層前饋式類神經網路(MULTI-LAYERED FEED-FORWARD NEURAL NETWORKS, MFNN) 80 4-2.1 非線性轉換和MFNN 80 4-2.2 標準倒傳遞學習演算法 85 4-3 ANN-KF/ANN-RTS 混合式INS/GPS整合演算法之發展 90 第五章 實驗成果與分析 95 5-1 實驗資料簡介 95 5-2 混合式網路架構的訓練 98 5-3 IMAR INAV-FMS IMU數據成果 99 5-4 MOTIONPAK II IMU數據成果 110 第六章 結論與建議 124 6-1 結論 124 6-2 未來建議 125 參考文獻 ……………………………………………………………127

    1.劉基余, 李征航, 王虎, 桑吉章 (1993):全球定位系統及其應用。北京:測繪出版社
    2.楊名, 江凱偉 (2007):全球導航衛星系統(GNSS)資料聯合處理技術。國立成功大學測量與空間資訊學系。
    3.巫沛倉:類神經網路簡介講義,義守大學工業工程學系 http://www.im.isu.edu.tw/faculty/pwu/expert/ann.ppt
    4.Anderson, D. and McNeill, R.(1992):Artificial Neural Network Technology, Technical Reports, ITT Industries.
    5.Anthony, M.M. and Bartlett, P.L. (1999):Neural Network Learning: Theoretical Foundations, Cambridge University Press.
    6.Barto, A.G.., Bradtk, S.J., and Anderson, C.W. (1983):Neuronlike adaptive elements that can solve difficult learning control problem, IEEE Transactions on Systems, Man, and Cybernetics, Vol.SMC-13,pp. 834-846.
    7.Bar-Shalom, Y., Li, X., and Kirubarajan, T. (2001):Estimation with Applications to Tracking and Navigation, John Wiley & Sons, Inc.
    8.Battiti, R. (1992):First and Second Order Methods for Learning: Between Steepest Descent and Newton’s Method, Neural Comput., Vol.5, pp.141-116.
    9.Bender, E.A.(1996):Mathematical Methods in Artificial Intelligence, IEEE Computer Society Press.
    10.Bishop, C.M. (1995):Neural Networks for pattern Recognition, Oxford University Press.
    11.Britting, K.R. (1971):Inertial Navigation Systems Analysis. John Wiley & Sons, Inc.
    12.Brown, R.G. and Hwang, P.Y.C. (1992):Introduction to Random Signals and Applied Kalman Filtering. John Wiley & Sons, Inc., second edition.
    13.Cawsey, A. (1998):The Essence of Artificial Intelligence, Prentice Hall PTR.
    14.Chiang, K.W. (2004):INS/GPS Integration Using Neural Netowrks for Land Vehicular Navigation Applications.
    15.Dao, T.H.D., Alves, P., and Lachapelle, G., (2004):Performance Evaluation of Multi ReferenceStation GPS RTK for a Meduim Scale Network, Proceeding of International Symposium on GNSS/GPS Sydney, Australia 6-8 Decemver 2004.
    16.Elman, J.L. (1990):Finding Structure in Time, Connection Science, Vol.14, pp. 179-211.
    17.El-Sheimy, N. (2004a):Inertial Techniques and INS/DGPS Integration, ENGO 623 lecture notes, Department of Geomatics Engineering, The University of Calgary.
    18.Farrell, J.A. and Barth, M. (1998):The Global Positioning System & Inertial Navigation. McGraw-Hill.
    19.Gelb, A., Kasper Jr., J.F., Nash Jr., R. A., Price, C.F., and Sutherland Jr., A.A. (1974):Applied Optimal Estimation. The M.I.T. Press.
    20.Golden, R.M. (1996):Mathematical Methods for Neural Network Analysis and Design.
    21.Goodall C. (2005):The Development of a GPS/MEMS INS Integrated System Utilizing a Hybrid Processing Architecure.
    22.Grewal, M.S., Weill, L.R., and Andrews, A.P. (2001):Global Positioning Systems, Inertial Navigation, and Integration. John Wiley & Sons, Inc.
    23.Ham, F.M. and Kostanic, I. (2001):Principles of Neurocomputing for Science and Engineering, McGraw-Hill
    24.Haykin, S. (1999):Neural Networks: A Comprehensive Foundation, 2nd Edition, Prentice-Hall, New Jersey.
    25.Haykin, S. (2001):Kalman Filtering and Neural Networks, John Wiley & Sons, Inc.
    26.Honavar, V. and Uhr L. (1994):Artificial Intelligence and Neural Networks:Steps Toward Principled Integration, Boston: Academic Press.
    27.Hopfield, H.S. (1970):Tropospheric Effect on Electromagnetically Measured Range:Prediction from Surface Weather Data, Applied Physics Laboratory, Johns Hopkins University, Baltimore, MD.
    28.Kalman, R.E. (1960):A New Approach to Linear Filtering and Prediction Problem, ASME Journal of Basic Engineering, Vol.82.pp. 34-35
    29.Kaplan, D. (Editor) (1996). Understanding GPS Principles and Applications, Artech House Pblishers, Boston, pp.351
    30.Lanyi, G. (1984):Tropospheric Delay Effects in Radio Interferometry, Telecommunications and Data Acquisition Progress Rep., Jet Propulsion Lab, Pasadena, CA.
    31.Lin, Y.C. (2007):The Open Loop Design for an ANN-RTS Smoother Hybrid Scheme for Accurate INS/GPS Integrated Attitude Determination.
    32.Lockheed Martin Corporation, retrieved (2005), from http://www.lockheedmartin. com/wms/findPage,do?dsp=fec&ci=17164&rsbci=0&fti=112&ti=0&sc=400.
    33.Lu, G. (1995):Development of a GPS Multi-Antenna System for Attitude Determination, UCGE Report 20073, Department of Geomatics Engineering, The University of Calgary.
    34.Mandic, D.P. and Chambers, J.A. (2001):Recurrent Neural Networks for Prediction: Architecture, Learning Algorithms and Stability. John Wiley & Son.
    35.Master, T.(1995):Neural, Novel & Hybrid Algorithms for Time Series Prediction, John Wiley & Sons, Toronto
    36.Maybeck, P.S. (1994):Stochastic Models, Estimation, and Control:Volume 1. Navtech Book & Software Store.
    37.McDonald, K.D. (2001):The Modernization of GPS:Plans, New Capabilities and the Future Relationship to Galileo, Journal of Global Position System, No.1,Vol.1,pp.1-17.
    38.Meditch, J.S. (1969):Stochastic Optimal Linear Estimation and Control, McGraw-Hill
    39.Misra, P., and Enge, P. (2001):Global Positioning System, Signals, Measurements, and Performance.
    40.Mohamed, A.H. (1999):Optimizing the Estimation Procedure in INS/GPS Integration for Kinematic Applications. UCGE Reports Number 20127, Dept. of Geomatics Engineering, The University of Calgary, Calgary, Canada.
    41.Parkinson, B.W., Spilker, J.J., Axedlrad, P., and Enge, P. (1996):GPS:Theory and Application VOl I, II, American Institute of Aeronautics and Astronautics.
    42.Rao B.R. K. (2006):Technique to reduce multipath GPS signals
    43.Raquet, J., Lachapelle, G., and Melgard, T.E. (1998). Test of A 400km X 600km Network of Reference Receivers for Precise Kinematic Carrier Phase Positioning in Norway. Proceedings of ION GPS’98, The 11th International Technical Meeting of the Satellite Division of the Institute of Navigation, Nashville, Tenessee, September 15-19, pp.407-416.
    44.Rogers, R.M. (2003):Applied Mathematics in Integrated Navigation Systems, Second Edition, American Institute of Aeronautics and Astonautics, Inc
    45.Salychev, O. (1998):Inertial Systems in Navigation and Geophysics, Bauman MSTU Press, Moscow.
    46.Salychev, O.S., Voronov, V,V., Cannon, M.E., Nayak, N., and Lachapelle, G. (2000):Low Coast INS/GPS Integration:Concepts and testing. In Proceedings of the ION National Technical Meeting, pages 98-105, Anaheim, CA
    47.Sasstamoinen, J. (1972):Atmospheric Correction for the Troposphere and Stratosphere in Radio Ranging of Satellites, Geophysical Monograph 15, American Geophysical Union, Washington DC.
    48.Savant, Jr, C.J., Howard, R.C.,Solloway, C.B., and Savant, C.A. (1961):Principles of Inertial Navigation, McGraw-Hill.
    49.Schwarz, K.-P. (1999). Fundamentals of Geodesy:Lecture Notes ENGO 421. Dept. of Geomatics Eng., The University of Calgary, Calgary, Canada.
    50.Schwarz, K.-P. and Wei, M. (2000):INS/GPS Integration for Geodetic Applications:Lecture Notes ENGO 623. Dept. of Geomatics Eng., The University of Calgary, Calgary, Canada.
    51.Seeber, G. (1993). 'Satellite Geodesy: Foundations, Methods and Applications'. de Gryter, Berlin, 1993.
    52.Shin E.H. (2001):Accuracy Improvement of Low Cost INS/GPS for Land Applications.
    53.Shin, E.H. (2005):Estimation Techniques for Low-Cost Inertial Navigation.
    54.Shin, E. H. and El-Sheimy, N. (2004), “Aided Inertial Navigation System (AINS) Toolbox for MatLab Software”, INS/GPS integration software, Mobile multi-sensors research group, the University of Calgary
    55.Sukkarueh, S. (2000):Low Cost, High Integrity, Aided Inertial Navigation Systems for Autonomous Land Vehicles. Ph.D. Thesis, Australian Centre for Field Robotics, Dept. of Mechanical and Mechatronic Engineering, The University of Sydney, Sydney, Australia.
    56.Titterton, D.H. and Weston, J.L. (1997):Strapdown Inertial Navigation Technology. Peter Peregrinus Ltd.
    57.Wells, D., Beck, N., Delikaraoglou, D., Kleusberg, A., Krakiwsky, E.J., Lachapelle, G., Lamgley, R.B., Nakiboglu, M., Schwar, K.P., Tranquilla, J.M., and Vanicek, P. (1987):Guide to GPS Positioning, Canadian GPS Associates, Federicton, New Brunswick, Canada.
    58.Zhang H.T. (2006):Performance Comparison of Kinematic GPS Integrated with Different Tactical Grade IMUs.

    下載圖示 校內:立即公開
    校外:2008-01-31公開
    QR CODE