A combined MAP and Bayesian scheme for finite data and/or moving horizon estimation

Abstract Finite data and moving horizon estimation schemes are increasingly being used for a range of practical problems. However, both schemes suffer from potential conceptual difficulties. In the case of finite data, most of the methods in common use, excluding Bayesian strategies, depend upon asymptotic results. On the other hand, in the case of moving horizon estimation, there are two associated problems, namely (i) estimation error quantification is typically not available as a part of the solution and (ii) one needs to provide some form of prior state estimate (the so-called arrival cost). The current paper proposes a combined MAP–Bayesian scheme which, inter alia, addresses the finite data and moving horizon problems described above. The scheme combines MAP and Bayesian strategies. The efficacy of the method is illustrated via numerical examples.

[1]  Giorgio Battistelli,et al.  Moving-horizon state estimation for nonlinear discrete-time systems: New stability results and approximation schemes , 2008, Autom..

[2]  Lennart Ljung,et al.  System identification (2nd ed.): theory for the user , 1999 .

[3]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[4]  S. Ungarala Computing arrival cost parameters in moving horizon estimation using sampling based filters , 2009 .

[5]  S. Verdú,et al.  Abstract dynamic programming models under commutativity conditions , 1987 .

[6]  James B. Rawlings,et al.  Particle filtering and moving horizon estimation , 2006, Comput. Chem. Eng..

[7]  James B. Rawlings,et al.  Critical Evaluation of Extended Kalman Filtering and Moving-Horizon Estimation , 2005 .

[8]  Igor Vajda,et al.  On Divergences and Informations in Statistics and Information Theory , 2006, IEEE Transactions on Information Theory.

[9]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

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

[11]  Giorgio Battistelli,et al.  Advances in moving horizon estimation for nonlinear systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Victor M. Zavala,et al.  Stability analysis of an approximate scheme for moving horizon estimation , 2010, Comput. Chem. Eng..

[13]  Erik Weyer,et al.  Finite sample properties of system identification methods , 2002, IEEE Trans. Autom. Control..

[14]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[15]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..

[16]  Dino Rossi,et al.  Adaptive Systems Lab , 2014 .

[17]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[18]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[19]  Erik Weyer,et al.  Non-asymptotic confidence ellipsoids for the least-squares estimate , 2002, Autom..