Hostname: page-component-848d4c4894-wzw2p Total loading time: 0 Render date: 2024-04-30T12:43:40.242Z Has data issue: false hasContentIssue false

Improved Filter Strategies for Precise Geolocation of Unexploded Ordnance using IMU/GPS Integration

Published online by Cambridge University Press:  15 June 2009

Jong Ki Lee*
Affiliation:
(Ohio State University)
Christopher Jekeli
Affiliation:
(Ohio State University)
*

Abstract

Efficient and precise geolocation can be achieved by integrating a ranging system, such as GPS, with inertial sensors in order to bridge short outages, enhance accuracy degradation, and increase the temporal resolution in the ranging system. Optimal integration depends on appropriate filter methods that can accommodate the particular short-term dynamics experienced by platforms, such as UXO ground-based detection systems. The traditional extended Kalman filter was designed to integrate data from a linearized system excited by Gaussian noise. We compared this filter to modern filters that obviate these prerequisites, including the unscented Kalman filter, the particle filter, and adaptive variations thereof, using simulated IMU/ranging systems that follow a typical trajectory with both straight and curved segments. The unscented filter performed significantly better than the extended Kalman filter, particularly over the curved segments, yielding up to 50% improvement in the position accuracy using medium-grade inertial measurement units. Similar improvement was obtained for the unscented particle filter, and its adaptive variant, over the unscented Kalman filter (which performed comparably to the extended Kalman filter) when the statistical distribution of the IMU noise was non-symmetric (i.e., essentially non-Gaussian). While the few-centimetre geolocation accuracy goal for highly dynamic UXO characterization applications remains a challenge if tactical grade IMUs are integrated with a significantly degraded ranging system, using filters appropriate to the inherent nonlinear dynamics and potential non-Gaussian nature of the sensor noise tend to reduce overall errors compared to the traditional filter.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Aggarwal, P., Gu, D., El-Sheimy, N. (2006), “Adaptive Particle Filter for INS/GPS Integration”, ION GNSS 19th International Technical Meeting of the Satellite Division, 26–29 September 2006, pp.16061613.Google Scholar
Angermann, M., Khider, M., Robertson, P., Wendlandt, K. (2006), “Continuous location and direction estimation with multiple sensors using particle filtering”, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp.9297.Google Scholar
Arulampalam, M. S., Maskell, S., Gordon, N., and Clapp, T. (2001), “A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking”, IEEE Trans. Signal Process. 50 (2001) (2), pp. 174188.Google Scholar
Bell, T. (2005), “Geo-location Requirements for UXO Discrimination”, Presented at SERDP & ESTCP Geolocation Workshop, 1–2 June 2005, Annapolis, MD.Google Scholar
Brown, R. G. and Hwang, P. Y. C.. (1992), Introduction to Random Signals and Applied Kalman Filtering, Second Edition, John Wiley & Sons, Inc., 1992.Google Scholar
Clynch, J. R. (2001), Lecture note for FUNDAMENTALS OF GEOSPATIAL INFORMATION AND SERVICES, Naval Postgraduate School, Monterey, CA, 2001.Google Scholar
Farrell, J. A., Barth, M. (1998), The Global Positioning System and Inertial Navigation, McGraw-Hill Publishing, New York, 1998.Google Scholar
Gelb, A. (ed.) (1974), Applied Optimal Estimation. MIT Press, Cambridge, MA, 1974.Google Scholar
Godsill, S. J., Doucet, A., West, M. (2000), “Monte Carlo smoothing for nonlinear time series”. In Symposium on Frontiers of Time Series Modeling, Tokyo, Japan, 2000, Institute of Statistical Mathematics.Google Scholar
Gordon, N., Salmond, D., and Smith, A. F. M. (1993), “Novel approach to nonlinear and nongaussian state estimation”, Proc. Inst. Elect. Eng., F, Vol 140, pp. 107113. 1993.Google Scholar
Grewal, M. S., Andrews, A. P. (2001), Kalman Filtering: Theory and Practice Using MATLAB®. John Wiley & Sons, Inc., New York, 2001.Google Scholar
Grewal, M. S., Andrews, A. P. (1993), Kalman Filtering: Theory and Practice. John Wiley & Sons, Inc., New York, 1993.Google Scholar
Greenspan, R. L. (1996), GPS and inertial navigation. In Global Positioning System: Theory and Practice, vol.II, by Parkinson, B.W. and Spilker, J.J. (eds.), pp.187220, American Institute of Aeronautics and Astronautics, Inc., Washington, D.C., 1996.Google Scholar
Grejner-Brzezinska, D. A. (2001). Direct Sensor Orientation in Airborne and Land-based Mapping Applications, 51 pp, June 2001. OSU report 461.Google Scholar
Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., Nordlund, P.-J. (2002), “Particle filters for positioning, navigation, and tracking”, IEEE Transactions on Signal Processing, 50(2), 425437, 2002.CrossRefGoogle Scholar
Hao, Y., Xiong, Z., Hu, Z. (2006), Particle Filter for INS In-Motion Alignment. 1st IEEE Conference on Industrial Electronics and Applications, May 2006, pp.16.CrossRefGoogle Scholar
Haykin, S. (2001), Kalman Filtering and Neural Networks, John Wiley & Sons, Inc., New York, 2001.CrossRefGoogle Scholar
Jekeli, C. (2000), Inertial Navigation Systems with Geodetic Applications. Walter deGruyter, Inc., Berlin, 2000.Google Scholar
Jekeli, C., Lee, J. K. (2007), Technical Assessment of IMU-Aided Geolocation Systems for UXO detection and Characterization, Technical Report, August 2007, Strategic Environment R&D program (SERDP), Arlington, VA.Google Scholar
Julier, S. J. (1998), “A Skewed Approach to Filtering”, Part of the SPIE Conference on Signal and Data Processing of Small Targets 1998, Orlando. Florida, April 1998.Google Scholar
Julier, S. J., Uhlmann, J. K. (1996), A general method for approximating nonlinear transformations of probability distributions. Technical report, Department of Engineering Science, University of Oxford, Oxford, England, 1996.Google Scholar
Julier, S. J., Uhlmann, J. K., Durrant-Whyte, H. F. (1995), “A new approach for filtering nonlinear systems”. In Proceedings of the American Control Conference, Seattle, WA, pp.16251632, 1995.CrossRefGoogle Scholar
Julier, S. J., Uhlmann, J. K., and Durrant-Whyte, H. F. (2000), “A new approach for nonlinear transformations of means and covariances in filters and estimators”, IEEE Transactions on Automatic Control, 45(3), 477482, 2000.CrossRefGoogle Scholar
Kalman, R. E. (1960), “A New Approach to Linear Filtering and Prediction Problems”, Transactions of the ASME--Journal of Basic Engineering, Vol. 82, Num. Series D, Pages 3545, 1960.CrossRefGoogle Scholar
Kim, D., etc. (2004), “Performance of Long-baseline Real-Time Kinematic Applications by Improving Tropospheric delay Modeling”, Proceedings of The Institute of Navigation International Technical Meeting ION GNSS 2004, 21–24 September, Long Beach, California.Google Scholar
Komunjer, I. (2007), “Asymmetric power distribution: Theory and applications to risk measurement”, Journal of Applied Econometrics, Vol: 22, No: 5, pp: 891921, 2007.CrossRefGoogle Scholar
Kraft, E. (2003), “A quaternion-based unscented Kalman filter for orientation tracking”. Volume 1 of the Proceedings of the Sixth International Conference of Information Fusion, pp.4754, 2003.CrossRefGoogle Scholar
Kushner, H. J. (1967), “The dynamics of many physical systems are nonlinear and non-symmetric”, Dynamical equations for optimum non-linear filtering, Journal of Differential Equations, 2:179190, 1967.Google Scholar
Naveaua, P., Gentonb, M. G., Shenc, X. (2005), “A Skewed Kalman Filter, Journal of Multivariate Analysis”, 2005, 382400.Google Scholar
Nelson, H. H., McDonald, J. R. (2001), “Multisensor Towed Array Detection System for UXO detection”, IEEE T. on Geoscience and Remote sensing, Vol. 39, No 6, June 2001.Google Scholar
Reddy, G.; Herr, H. (2006), “Using a Gimbal to Calibrate Inertial sensors”, Position, Location, And Navigation Symposium, 2006 IEEE/ION, April 25–27, 2006 Page(s):744–749.Google Scholar
Rogers, R. M. (2000), Applied mathematics in integrated navigation systems. American Institute of Aeronautics and Astronautics, Reston, VA, 2000.Google Scholar
Salychev, O. (1999), Inertial Systems in Navigation and Geophysics, Bauman MSTU Press, Moscow, 1999.Google Scholar
Shin, E. H. (2005), Estimation Techniques for Low-Cost Inertial Navigation. Ph.D. Thesis, University of Calgary, UCGE Report 20219, 2005.Google Scholar
Simon, D. (2006), Optimal State Estimation: Kalman, H-infinity, and Nonlinear Approaches, John Wiley & Sons, New Jersey, 2006.CrossRefGoogle Scholar
St-Pierre, M., Gingras, D. (2004), “Comparison between the unscented Kalman filter and the extended Kalman filter for the position estimation module of an integrated navigation information system”. IEEE Intelligent Vehicles Symposium, 14–17 June 2004, pp.831835.Google Scholar
Titterton, D. H., Weston, J. L. (2004), Strapdown Inertial Navigation Technology. Peter Peregrinus, Piscataway, New Jersey, 2004.CrossRefGoogle Scholar
U. S. Army Corps of Engineers (2006). Innovative navigation systems to support digital geophysical mapping ESTCP #200129, Phase III APG demonstrations and Phase IV development. Final Report, 17 February 2006, U. S. Army Corps of Engineers, Engineering and Support Center, Huntsville, AL.Google Scholar
Van der Merwe, R., de Freitas, J. F. G., Doucet, A., and Wan, E. A. (2000), The Unscented Particle Filter. Technical report, Dept. of Engineering, University of Cambridge, 2000.Google Scholar
Van der Merwe, R., Wan, E. (2004), “Sigma-Point Kalman Filters for Integrated Navigation”, Proceedings of the 60th Annual Meeting of the Institute of Navigation (ION), Dayton, Ohio, June 2004.Google Scholar
Wan, E. A., Van Der Merwe, R. (2001), The unscented Kalman filter. Chapter 7 in: Simon, Haykin (Ed.), Kalman Filtering and Neural Networks, John Wiley & Sons, New York, 2001.Google Scholar
Yi, Y., Grejner-Brzezinska, D. A. (2006), “Tightly-coupled GPS/INS Integration Using Unscented Kalman Filter and Particle Filter”, ION GNSS 19th International Technical Meeting of the Satellite Division, 26–29 September 2006, pp.21822191.Google Scholar