Hybrid Extended Particle Filter (HEPF) for integrated civilian navigation system

Integration of complementary systems like inertial navigation system (INS) and Global Positioning System (GPS), improves navigation parameters accuracy. Currently, integrated navigation systems are commonly implemented using extended Kalman filter (EKF) and unscented Kalman filter (UKF). The EKF assumes linear process and measurement models while UKF generates sigma points using the real mean and standard deviation of data. However, both EKF and UKF assume the noise to be Gaussian, which is unrealistic for highly nonlinear systems. To overcome these limitations, particle filter (PF) was proposed lately which is a non-parametric filter and hence can easily deal with non-linearity and non-Gaussian noises. In this paper, hybrid extended particle filter (HEPF) is developed as an alternative to the EKF to achieve better navigation accuracy for low-cost micro electro mechanical systems (MEMS) sensors. Experimental GPS/INS datasets consisting of GPS carrier phase data and inertial measurements from low-cost MEMS-grade inertial measurement unit (IMU) is used to evaluate the proposed HEPF. The HEPF performance is compared to that of other estimation techniques such as the EKF. The results show that both HEPF and EKF provide comparable navigation results during periods without GPS outages. However in cases when GPS outages are simulated, HEPF performs much better than the EKF, especially when simulated outages are located during periods with high vehicle dynamics.

[1]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[2]  Haiying Hou,et al.  Modeling inertial sensors errors using Allan variance , 2004 .

[3]  Christophe Andrieu,et al.  An Introduction to Monte Carlo Methods for Bayesian Data Analysis , 2001 .

[4]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[5]  Naser El-Sheimy,et al.  Extended Particle Filter (EPF) for INS/GPS Land Vehicle Navigation Applications , 2007 .

[6]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[7]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .

[8]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[9]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[10]  P. Nordlund.  Sequential Monte Carlo Filters and Integrated Navigation , 2002 .

[11]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[12]  Eun-Hwan Shin,et al.  An unscented Kalman filter for in-motion alignment of low-cost IMUs , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[13]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[14]  J. Farrell,et al.  The global positioning system and inertial navigation , 1999 .

[15]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[16]  Xiaoji Niu,et al.  Optimal Signal Sampling Configuration for MEMS INS/GPS Navigation , 2006, IEEE Vehicular Technology Conference.

[17]  Fredrik Gustafsson,et al.  Particle filtering and Cramer-Rao lower bound for underwater navigation , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[18]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[19]  Yaakov Bar-Shalom,et al.  Tracking with debiased consistent converted measurements versus EKF , 1993 .

[20]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[21]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[24]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[25]  January,et al.  A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes , 2005 .

[26]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering via Data Augmentation , 2001, NIPS.

[27]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.