A Novel Voronoi Based Particle Filter for Multi-Sensor Data Fusion
- 1 Mathematics and Statistics, Electrical Engineering and Computer Science, University of Toledo, Toledo, USA
- 2 Mathematics and Statistics, Electrical Engineering and Computer Science, University of Toledo, Toledo, USA
- 3 Mathematics and Statistics, Electrical Engineering and Computer Science, University of Toledo, Toledo, USA
Abstract
Seamless and reliable navigation for civilian/military application is possible by fusing prominent Global Positioning System (GPS) with Inertial Navigation System (INS). This integrated GPS/INS unit exhibits a continuous navigation solution with increased accuracy and reduced uncertainty or ambiguity. In this paper, we propose a novel approach of dynamically creating a Voronoi based Particle Filter (VPF) for integrating INS and GPS data. This filter is based on redistribution of the proposal distribution such that the redistributed particles lie in high likelihood region; thereby increasing the filter accuracy. The usual limitations like degeneracy, sample impoverishment that are seen in conventional particle filter are overcome using our VPF with minimum feasible particles. The small particle size in our methodology reduces the computational load of the filter and makes real-time implementation feasible. Our field test results clearly indicate that the proposed VPF algorithm effectively compensated and reduced positional inaccuracies when GPS data is available. We also present the preliminary results for cases with short GPS outages that occur for low-cost inertial sensors.
- P. Misra and P. Enge, “Global Positioning System: Signals, Measurements and Performance,” Ganga-Jamuna Press, Massachusetts, 2010.
- M. Grewal, L. Weill and A. Andrews, “Global Positioning Systems Inertial Navigation, and Integration,” 2nd Edition, Wiley-Interscience, New Jersey, 2007. doi:10.1002/0470099720
- N. El-Sheimy, “Inertial Techniques and INS/DGPS Integration,” ENGO 623-Course Notes, University of Calgary, Calgary, 2006.
- P. Aggarwal, Z. Syed, A. Noureldin and N. El-Sheimy, “Integrated MEMS Based Navigation Systems,” Artech House, Norwood, 2010.
- P. Aggarwal, Z. Syed, X. Niu and N. El-Sheimy, “A Standard Testing and Calibration Procedure for Low Cost MEMS Inertial Sensors and Units,” Journal of Navigation, Vol. 61, No. 2, 2007, pp. 323-336.
- C. Hide, “Integration of GPS and Low-Cost INS Measurements,” Ph.D. Thesis, University of Nottingham, Nottingham, 2003.
- B. Ristic, S. Arulampalan and N. Gordon, “Beyond the Kalman Filter: Particle Filters for Tracking Applications,” Artech House, 2004.
- S. Julier, J. Uhlmann and H. Durrant, “A New Approach for Nonlinear Transformations of Means and Covariances in Filters and Estimators,” IEEE Transactions on Automatic Control, Vol. 45, No. 3, 2000, pp. 477-482. doi:10.1109/9.847726
- N. Bergman, “Recursive Bayesian Estimation: Navigation and Tracking Applications,” Ph.D. Thesis, Link?ping University, Link?ping, 1999.
- A. Doucet, N. Freitas and N. Gordon, “Sequential Monte Carlo Methods in Practice,” Springer, New York, 2001.
- M. Arulampalam, S. Maskell, N. Gordon and T. Clapp, “A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking,” IEEE Transactions on Signal Processing, Vol. 50, No. 2, 2002, pp. 174-188. doi:10.1109/78.978374
- A. Doucet and A. Johansen, “A Tutorial on Particle Filtering and Smoothing: Fifteen Years Later,” In: D. Crisan and B. Rozovsky, Eds., Handbook of Nonlinear Filtering, Oxford University Press, Oxford, 2011.
- F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson and P. Nordlund, “Particle Filters for Positioning, Navigation and Tracking,” IEEE Transactions on Signal Processing, Vol. 50, No. 2, 2002, pp. 425-437. doi:10.1109/78.978396
- G. Kitagawa, “Monte Carlo Filter and Smoother for NonGaussian Nonlinear State Space Models,” Journal of Computational and Graphical Statistics, Vol. 5, No. 1, 1996, pp. 1-25.