State Estimation for a Class of Piecewise Affine State-Space Models

We propose a filter for piecewise affine state-space models. In each filtering recursion, the true filtering posterior distribution is a mixture of truncated normal distributions. The proposed filter approximates the mixture with a single normal distribution via moment matching. The proposed algorithm is compared with the extended Kalman filter (EKF) in a numerical simulation, where the proposed method obtains, on average, better root mean square error than the EKF.

[1]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

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

[3]  David Barber,et al.  Expectation Correction for Smoothed Inference in Switching Linear Dynamical Systems , 2006, J. Mach. Learn. Res..

[4]  H.A.P. Blom,et al.  Exact Bayesian and particle filtering of stochastic hybrid systems , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Inseok Hwang,et al.  An Estimation Algorithm for Stochastic Linear Hybrid Systems with Continuous-State-Dependent Mode Transitions , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  Inseok Hwang,et al.  State Estimation for Stochastic Linear Hybrid Systems with Continuous-State-Dependent Transitions: An IMM Approach , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[7]  David Barber,et al.  A Novel Gaussian Sum Smoother for Approximate Inference in Switching Linear Dynamical Systems , 2006, NIPS.

[8]  Bertrand Mesot,et al.  Inference in Switching Linear Dynamical Systems Applied to Noise Robust Speech Recognition of Isolated Digits , 2008 .

[9]  Fredrik Gustafsson,et al.  Marginalized adaptive particle filtering for nonlinear models with unknown time-varying noise parameters , 2013, Autom..

[10]  A.R. Runnalls,et al.  A Kullback-Leibler Approach to Gaussian Mixture Reduction , 2007 .

[11]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[12]  Giancarlo Ferrari-Trecate,et al.  Identification of parameters and structure of piecewise affine models of genetic networks , 2009 .

[13]  Martin Enqvist,et al.  Sequential Aerodynamic Model Parameter Identification , 2012 .

[14]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

[15]  René Vidal,et al.  A Unified Algebraic Approach to 2-D and 3-D Motion Segmentation and Estimation , 2006, Journal of Mathematical Imaging and Vision.

[16]  Fredrik Gustafsson,et al.  Mean and covariance matrix of a multivariate normal distribution with one doubly-truncated component , 2016 .

[17]  Agostino Capponi,et al.  A convex optimization approach to filtering in jump linear systems with state dependent transitions , 2010, Autom..

[18]  I. A. Mahfouz,et al.  Chaotic behaviour of some piecewise-linear systems, part II: Systems with clearance , 1990 .

[19]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[20]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[21]  A. Garulli,et al.  A survey on switched and piecewise affine system identification , 2012 .