Sequential Monte Carlo Filters and Integrated Navigation

In this thesis we consider recursive Bayesian estimation in general, and sequential Monte Carlo filters in particular, applied to integrated navigation. Based on a large number of simulations of the model, the sequential Monte Carlo filter, also referred to as particle filter, provides an empirical estimate of the full posterior probability density of the system. The particle filter provide a solution to the general nonlinear, non-Gaussian filtering problem. The more nonlinear system, or the more non-Gaussian noise, the more potential particle filters have.Although very promising even for high-dimensional systems, sequential Monte Carlo methods suer from being more or less computer intensive. However, many systems can be divided into two parts, where the first part is nonlinear and the second is (almost) linear conditionally upon the first. By applying the particle filter only on the severly nonlinear part of lower dimension, the computational load can be significantly reduced. For the remaining conditionally (almost) linear partwe apply (linearized) linear filters, such as the (extended) Kalman filter. From a Bayesian point of view, the result from the different filters can be seen as marginal posterior probability densities. The full posterior density is then computed by combining the results from the separate filters using Bayes' rule. The technique of marginalising the complete posterior density and solve the linear parts analytically is referred to as Rao-Blackwellization.The application considered here is integrated aircraft navigation. Integrated navigation refers to the combination of outputs from two or more navigation sensors to yield a more accurate and reliable overall solution. The sensors we are dealing with are inertial navigation and terrain-aided positioning, meaning that we combine two systems which are high-dimensional and highly nonlinear respectively. The integrated navigation application is a typical system which consists of both linearand nonlinear elements. We show that by applying the efficent particle filter based on Rao-Blackwellization we obtain nearly optimal accuracy for a tractable amount of computational load.

[1]  W. R. Fried,et al.  Avionics Navigation Systems , 1969 .

[2]  D. Mayne,et al.  Monte Carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering† , 1969 .

[3]  J. E. Handschin Monte Carlo techniques for prediction and filtering of non-linear stochastic processes , 1970 .

[4]  Kenneth R Britting,et al.  Inertial navigation systems analysis , 1971 .

[5]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[6]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[7]  Harold W. Sorenson,et al.  On the development of practical nonlinear filters , 1974, Inf. Sci..

[8]  James L. Farrell,et al.  Integrated aircraft navigation , 2012 .

[9]  William S. Widnall,et al.  Optimizing the Gains of the Baro-Inertial Vertical Channel , 1978 .

[10]  N. Carlson Fast geodetic coordinate transformations , 1980 .

[11]  Jitendra K. Tugnait,et al.  Detection and estimation for abruptly changing systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[12]  Ehud Weinstein,et al.  A lower bound on the mean-square error in random parameter estimation , 1985, IEEE Trans. Inf. Theory.

[13]  H. Sorenson,et al.  Bayesian Parameter Estimation , 2006, Statistical Inference for Engineers and Data Scientists.

[14]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[15]  World geodetic system 1984: A modern and accurate global reference frame , 1988 .

[16]  Harold W. Sorenson,et al.  Recursive Bayesian estimation using piece-wise constant approximations , 1988, Autom..

[17]  J. Geweke,et al.  Bayesian Inference in Econometric Models Using Monte Carlo Integration , 1989 .

[18]  I. Bar-Itzhack,et al.  Observability analysis of piece-wise constant systems with application to inertial navigation , 1990, 29th IEEE Conference on Decision and Control.

[19]  Z. Kowalczuk,et al.  On discretization of continuous-time state-space models: a stable-normal approach , 1991 .

[20]  B W Leach A Kalman Filter Integrated Navigation Design for the IAR Twin Otter Atmospheric Research Aircraft (Methode de Navigation Integree a Filtre de Kalman Destinee au Twin Otter de L'Ira Charge des Recherches Atmospheriques) , 1991 .

[21]  Alan E. Gelfand,et al.  Bayesian statistics without tears: A sampling-resampling perspective , 1992 .

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

[23]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[24]  Allan Gut,et al.  An intermediate course in probability , 1995 .

[25]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[26]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

[27]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[28]  Fredrik Gustafsson,et al.  Best choice of coordinate system for tracking coordinated turns , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[29]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[30]  Jan Palmqvist On Integrity Monitoring of Integrated Navigation Systems , 1997 .

[31]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[32]  N. Bergman Bayesian Inference in Terrain Navigation , 1997 .

[33]  H. Carvalho,et al.  Optimal nonlinear filtering in GPS/INS integration , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[34]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

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

[36]  P. Fearnhead,et al.  Improved particle filter for nonlinear problems , 1999 .

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

[38]  Konrad Reif,et al.  Stochastic stability of the discrete-time extended Kalman filter , 1999, IEEE Trans. Autom. Control..

[39]  S. Fabri,et al.  A sequential Monte Carlo filtering approach to fault detection and isolation in nonlinear systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[40]  Per-Johan Nordlund Recursive State Estimation of Nonlinear Systems with Applications to Integrated Navigation , 2000 .

[41]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[42]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[43]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[44]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[45]  Christophe Andrieu,et al.  Optimal Estimation of Amplitude and Phase Modulated Signals , 2001, Monte Carlo Methods Appl..

[46]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[47]  Michael A. West,et al.  Combined Parameter and State Estimation in Simulation-Based Filtering , 2001, Sequential Monte Carlo Methods in Practice.

[48]  N. Gordon,et al.  Optimal Estimation and Cramér-Rao Bounds for Partial Non-Gaussian State Space Models , 2001 .

[49]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[50]  Fredrik Gustafsson,et al.  Sequential Monte Carlo filtering techniques applied to integrated navigation systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[51]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

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

[53]  Roy M. Howard,et al.  Linear System Theory , 1992 .

[54]  A. Doucet,et al.  Particle filtering for partially observed Gaussian state space models , 2002 .

[55]  Rickard Karlsson,et al.  Simulation Based Methods for Target Tracking , 2002 .

[56]  Fredrik Gustafsson,et al.  Recursive estimation of three-dimensional aircraft position using terrain-aided positioning , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[57]  M. Enqvist,et al.  A Bayesian Approach to Map-Aided Vehicle Positioning , .