簡易檢索 / 詳目顯示

研究生: 裴氏玉新
Thi, Ngoc Tan Bui
論文名稱: 利用系集卡曼濾波整合GPS與 INS
GPS/INS Integration Using Ensemble Kalman Filter
指導教授: 朱宏杰
Chu, Hone-Jay
學位類別: 碩士
Master
系所名稱: 工學院 - 測量及空間資訊學系
Department of Geomatics
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 67
外文關鍵詞: INS and GPS, Ensemble Kalman Filter
相關次數: 點閱:86下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 全球定位系統(GPS)是目前普遍使用的導航工具,提供包括對許多應用的位置和速度。然而,對全球定位系統有一定的局限性,如輸出數據速率低,GPS信號在惡劣的環境中容易中斷等。為了克服這些缺點,現已被廣泛採用慣性導航系統(INS)和GPS兩種資料融合,來增加彼此效用。通常可使用卡爾曼濾波器(KF)作為最優估計的融合工具。然而, 卡爾曼濾波器存在些限制,如實用的功能和線性假設高斯分佈等。為了克服卡爾曼濾波器的限制,本研究探討集合卡爾曼濾波(EnKF)作為估計策略。
    集合卡爾曼濾波是一種數據融合方法,該方法可以應用在非線性函數,包含非高斯的噪聲。為了評估所提出的方法,首先,實施不同的測試場景模擬。卡爾曼濾波、集合卡爾曼濾波和粒子濾波(PF)分別用於線性和非線性函數來作性能評估。應用卡爾曼濾波和不同數量成員的集合卡爾曼濾波(數量成員為集合卡爾曼濾波的輸入參數)來作現地測試。以台灣台南為現地測試地點,收集IMU和GPS數據。從兩個測試案例中,其中包括原來的GPS數據和模擬GPS中斷的測試。試驗結果證明具有足夠成員數的集合卡爾曼濾波,其性能優於卡爾曼濾波,集合卡爾曼濾波可克服卡爾曼濾波的限制,只是計算時間略為增長。

    Global Positioning System (GPS) is now popularly used to provide navigation solutions including position and velocity for many applications. However, the GPS has some limitations such as low output data rate, GPS signal may be interrupted in GPS-hostile environments. To overcome these disadvantages, the combination of Inertial Navigation System (INS) and GPS is now widely applied. Commonly Kalman filter (KF) is used as an optimal estimator for data fusion. However, some restrictions of KF have been reported by researchers in the literature. Linear in applied functions and assuming Gaussian distribution of noises are major limitations of the KF. In order to overcome the limitation of KF, this research investigates the Ensemble KF (EnKF) as an alternate estimation strategy. EnKF is known as a data fusion method, which can be applied on non-linear functions and can account for non-Gaussian noise. To evaluate the proposed method, first, simulations with different testing scenarios were implemented. KF, EnKF and Particle filter (PF) are applied on linear and non-linear function to evaluate the performance of three estimation strategies. Then standard KF and EnKF with different number of members (an input parameter of EnKF) are applied to process field test INS/GPS data. The field test data including IMU and GPS data were collected in Tainan, Taiwan. The loosely coupled is applied for INS/GPS integration. Two testing scenarios including original GPS data and simulated GPS outages were tested. The processing time is also considered to evaluate the efficiency of the EnKF compared to KF.
    The test result indicated that with a large-enough number of members, the performance of EnKF is slightly better than that of KF; however, the longer in computational time in that case is an limitation of EnKF compared to KF.

    摘要 I ABSTRACT II ACKNOWNLEDGEMENTS IV TABLE OF CONTENTS V LIST OF FIGURES VII LIST OF TABLES IX CHAPTER 1. INTRODUCTION 1 1.1 Background 1 1.2 Literature Review 2 1.3 Structure of thesis 7 CHAPTER 2. INS/GPS INTEGRATION 8 2.1 Inertial Navigation System Overview 8 2.1.1 Inertial Measurement Unit (IMU) 9 2.1.2 Coordinate Frame Transformation 10 2.1.3 INS Mechanization Equations 12 2.2 Global Positioning System (GPS) Overview 17 2.3 INS/GPS Integration 18 CHAPTER 3. FILTERING ALGORITHMS AND SIMULATION 20 3.1 Filtering Algorithm Overview 20 3.1.1 Kalman Filter algorithm 20 3.1.2 Particle Filter Algorithm 23 3.1.3 Ensemble Kalman Filter Algorithm 25 3.2 Testing using simulation models 28 3.2.1 Linear models 28 3.2.2 Non- linear models 30 3.2.3 Simulation Results 30 CHAPTER 4. EXPERIMENT AND DISCUSSSION 42 4.1 Case Study 42 4.2 Experiment Works 42 4.3 Results and Discussions 46 4.3.1 Set GPS and INS data experimented in Tainan without GPS outage 47 4.3.2 Set GPS and INS data experimented in Tainan with outage 53 CHAPTER 5. CONCLUSION AND FUTURE WORK 61 5.1 Conclusions 61 5.2 Future work 62 REFERENCES 63

    1. Wang, J.L., Lee, H.K. and Rizos, C., “GPS/INS Integration: A Performance Sensitivity Analysis”, Sydney, Australia.
    2. Liu, L.Ch., Tian, Z.Sh. and Huang, S.J., “An algorithm for integrating GPS/INS attitude determination system”, Radar, CIE International Conference on, Proceedings, IEEE, 2001, pp. 167-170.
    3. Cannon, M.E., “Airbone GPS/INS with an application to aerotriangulation”, [PhD thesis], USCE Report Number 20040, Department of Geomatics Engineering, the University of Calgary, 1991.
    4. Schwarz, K.P., El-Sheimy, N. and Liu, Z, “Fixing GPS Cycle Slips by INS/GPS - Methods and Experiences”, International Symposium on Kinematic Systems in Geodesy, Geomatics & Navigation (KIS94), Banff, Canada, 30 August – 2 September, 1994, pp. 265-275.
    5. Gautier, J.D. and Parkinson, B.W., “Using the GPS/INS Generalized Evaluation Tool (Comparison of Loosely coupled, tightly coupled and ultra-tightly coupled integrated navigation)”, Proceeding of ION Annual Meeting, June 24-25, 2003, pp. 65-76.
    6. Moore, J.B., “Direct Kalman Filtering Approach for GPS/INS Integration”.
    7. Wu, Z., Shi, H. and Liu, B.S. “ INS/GPS integrated navigation uncertain system state estimation based on minimal variance robust filtering”, IMACS Multiconference on "Computational Engineering in Systems Applications"(CESA), Beijing, China, October 4-6, 2006, pp.631-634.
    8. Tang, Y.G., Wu, Y.X., Wu, M.P., Wu, W.Q., Hu, X.P., and Shen, L.C., “INS/GPS integration: Global Observability Analysics”, IEEE Transactions on Vehicular Technology, Vol. 58, No. 3, March 2009, pp.1129-1142.
    9. Malmström, J., “Robust navigation with GPS/INS and adaptive Beamforming”,Scientific report of Swedish Defence Research Agency, April 2003.
    10. Hwang, D.H., Moon, S.W., Sung, T.K. and Lee, S.J., “Design and Implementation of an Efficient Tightly-Coupled GPS/INS Integration Scheme”, Chungnam National University, KOREA.
    11. Grewal, M.S., Weill, L.R. and Andrews, A.P., “Global Positioning Systems, Inertial Navigation, and Integration”, John Wiley and Sons Publication, New York, U.S.A., 2001.
    12. Cramer, M. and Haala, N., “Direct exterior orientation of airborne sensors - an accuracy investigation of an integrated GPS/inertial system”, in 'Proc. ISPRS Workshop Comm. III/1', Portland, Maine, USA, 1999.
    13. Hide, C. and Moore, T., “GPS and Low Cost INS Integration for Positioning in the Urban Environment”, Institute of Engineering Surveying and Space Geodesy, University of Nottingham.
    14. Tran, D.T, Luu, M.H, Nguyen, T.L, Nguyen, D.D. and Nguyen, P.T., “Integration of Inertial Navigation System and Global Positioning System: Performance analysis and measurements”, International Conference on Intelligence and Advance Systems 25, Kuala Lumpur, Malaysia, 2007, pp.1047-1050.
    15. Luu, L.H., Tran, D.T., Chu, D.T., Nguyen, T.L. and Nguyen, D.D., “INS/GPS Navigation for Land Applications via GSM/GPRS Network”, University of Technology and Engineering, Vietnam National University, Hanoi, Vietnam.
    16. Peng, K.Y., Lin, C.A. and Chiang, K.W., “The performance analysis of an AKF based tight –coupled INS/GPS integrated positioning and orientation scheme with odometer and non-holonomic constraints”, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XXXIX-B7, 2012 XXII ISPRS Congress, , Melbourne, Australia, 25 August – 01 September 2012.
    17. Duong, T.T. and Chiang, K.W., “Non-linear, non-Gaussian estimation for INS/GPS integration”, Proceedings of the 24th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS 2011), Portland, OR, September 2011, pp. 946-953.
    18. Moradkhani, H., Sorooshian, S., Gupta, H.V. and Paul, R.H., “Dual state- parameter estimation of hydrological models using ensemble Kalman filter”, Advances in Water Resources 28 (2005), pp.135-147.
    19. Chen, Y.S and Snyder, S., “Assimilating Vortex Position with an Ensemble Kalman Filter”, National Center for Atmospheric Research, Boulder, Colorado.
    20. Sarma, P. and Chen, W.H., “Generalization of the Ensemble Kalman Filter using Kernels for Non-Gaussian Random Fields”, Chevron Energy Technology Company, CA, USA.
    21. Bocquet, M. and Sakov, P., “Combining inflation-free and iterative ensemble Kalman filter for strongly nonlinear systems”, Nonlinear Processes in Geophysics, 19, 2012, pp. 383-399.
    22. Santha, R.A,“Reservoir Multiscale Data Assimilation Using the Ensemble Kalman Filter”, Applied Mathematics, 2011, pp. 165-180.
    23. Erna Apriliani, Sanjoyo, B.A., and Adzkiya, D., “The groundwater pollution estimation by the Ensemble Kalman Filter” Canadian Journal on Science and Engineering Mathematics Vol.2 No.2, June 2011.
    24. Komma, J., Gunter, B. and Christian, R., “Soil moisture updating by Ensemble Kalman Filtering in real-time flood forecasting”, Journal of Hydrology, 2008, pp. 228-242.
    25. Weerts, A.H. and Serafy, Y.H., “Particle Filtering and Ensemble Kalman Filtering for state updating with hydrological conceptual rainfall-runoff models”, Water resources research, 2006.
    26. Hans, E.N, Gregg, A.J. and Chen, M.S., “The representer method, the ensemble Kalman filter and the ensemble Kalman smoother: A comparison study using a nonlinear reduced gravity ocean model”, Ocean Modelling, 2006, pp.378-400.
    27. Jones, J.W., Graham, W.D, Wallach, D., Bostick, W.M. and Koo, J., “Estimating soil carbon levels using an Ensemble Kalman Filter”, American Society of Agricultural Engineers, 2004, pp. 331-339.
    28. Taku Kato, “ The Ensemble Kalman Filter Finite Element Method of Ground Motion Applied to Futatsuishi Quarry Site”, Department of Civil Engineering, Chuo University, Japan.
    29. Zhang, S.W., Li, H.R., Zhang, W.D., Qiu, C.J. and Li, X., “Estimating the Soil Moisture Profile by Assimilating Near-Surface Observations with the Ensemble Kalman Filter (EnKF)”, Advances in atmospheric sciences, 2006, pp.936-945.
    30. Dan Simon, “Kalman Filtering”, Embedded Systems Programming, June 2001.
    31. Haug, A.J., “A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes”, USA: MITRE Corporation, 2005.
    32. Welch, G. and Bishop, G., “An Introduction to the Kalman Filter”, Technical Repot 95-041, University of North Carolina, Dept. of Computer Science, March 2002.

    33. Greg Mori, “Particle Filter Notes”
    34. Gillijns, S., Mendoza, O.B., Chandrasekar, J., De Moor, B. L. R., Bernstein, D. S. and Ridley, A., “What Is the Ensemble Kalman Filter and How Well Does it Work?”, American Control Conference, Minneapolis, Minnesota, USA, June 14-16, 2006.

    下載圖示 校內:2016-08-26公開
    校外:2017-08-26公開
    QR CODE