Simultaneous mode, input and state estimation for switched linear stochastic systems

In this paper, we propose a filtering algorithm for simultaneously estimating the mode, input and state of hidden mode switched linear stochastic systems with unknown inputs. Using a multiple-model approach with a bank of linear input and state filters for each mode, our algorithm relies on the ability to find the most probable model as a mode estimate, which we show is possible with input and state filters by identifying a key property, that a particular residual signal we call generalized innovation is a Gaussian white noise. We also provide an asymptotic analysis for the proposed algorithm and provide sufficient conditions for asymptotically achieving convergence to the true model (consistency), or to the 'closest' model according to an information-theoretic measure (convergence). A simulation example of intention-aware vehicles at an intersection is given to demonstrate the effectiveness of our approach.

[1]  Emilio Frazzoli,et al.  Generalized innovation and inference algorithms for hidden mode switched linear stochastic systems with unknown inputs , 2014, 53rd IEEE Conference on Decision and Control.

[2]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[3]  Y. Baram,et al.  Consistent estimation on finite parameter sets with application to linear systems identification , 1978 .

[4]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[5]  Bart De Moor,et al.  Unbiased minimum-variance input and state estimation for linear discrete-time systems with direct feedthrough , 2007, Autom..

[6]  Peter S. Maybeck,et al.  Multiple-model adaptive estimation using a residual correlation Kalman filter bank , 2000, IEEE Trans. Aerosp. Electron. Syst..

[7]  Emilio Frazzoli,et al.  Simultaneous input and state estimation with a delay , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[8]  Jinde Cao,et al.  Stability Analysis for Continuous-Time Switched Systems With Stochastic Switching Signals , 2018, IEEE Transactions on Automatic Control.

[9]  Inseok Hwang,et al.  Robust estimation and fault detection and isolation algorithms for stochastic linear hybrid systems with unknown fault input , 2011 .

[10]  H. Akaike,et al.  Comment on "An innovations approach to least-squares estimation, part I: Linear filtering in additive white noise" , 1970 .

[11]  Inseok Hwang,et al.  State Estimation for Stochastic Linear Hybrid Systems with Continuous-State-Dependent Transitions: An IMM Approach , 2009 .

[12]  Yair Weiss,et al.  Correctness of Local Probability Propagation in Graphical Models with Loops , 2000, Neural Computation.

[13]  B. Friedland.  Treatment of bias in recursive filtering , 1969 .

[14]  Emilio Frazzoli,et al.  Hidden mode tracking control for a class of hybrid systems , 2013, 2013 American Control Conference.

[15]  Y. Baram,et al.  An information theoretic approach to dynamical systems modeling and identification , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[16]  Sze Zheng Yong.  Control and estimation of hidden mode hybrid systems with applications to autonomous systems , 2016 .

[17]  T. Kailath,et al.  An innovations approach to least-squares estimation--Part II: Linear smoothing in additive white noise , 1968 .

[18]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[19]  Emilio Frazzoli,et al.  Switching and Data Injection Attacks on Stochastic Cyber-Physical Systems , 2017, ACM Trans. Cyber Phys. Syst..

[20]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[21]  Emilio Frazzoli,et al.  Resilient state estimation against switching attacks on stochastic cyber-physical systems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[22]  Calyampudi R. Rao,et al.  Linear statistical inference and its applications , 1965 .

[23]  Emilio Frazzoli,et al.  Simultaneous input and state estimation of linear discrete-time stochastic systems with input aggregate information , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[25]  Bart De Moor,et al.  Unbiased minimum-variance input and state estimation for linear discrete-time systems , 2007, Autom..

[26]  Emilio Frazzoli,et al.  A unified filter for simultaneous input and state estimation of linear discrete-time stochastic systems , 2013, Autom..

[27]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[28]  Jingang Yi,et al.  On stable simultaneous input and state estimation for discrete‐time linear systems , 2011 .

[29]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[30]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[31]  Ricardo G. Sanfelice,et al.  Robust Distributed Estimation for Linear Systems Under Intermittent Information , 2018, IEEE Transactions on Automatic Control.

[32]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[33]  Domitilla Del Vecchio,et al.  Safety Control of Hidden Mode Hybrid Systems , 2012, IEEE Transactions on Automatic Control.