Moving horizon filter for monotonic trends

This paper presents a novel approach for constrained state estimation from noisy measurements. The optimal trending algorithms described in this paper assume that the trended system variables have the property of monotonicity. This assumption describes systems with accumulating mechanical damage. The performance variables of such a system can only get worse with time, and their behavior is best described by monotonic regression. Unlike a standard Kalman filter problem, where the process disturbances are assumed to be gaussian, this paper considers a random walk model driven by a one-sided exponentially distributed noise. The main contribution of this paper is in studying recursive implementation of the monotonic regression algorithms. We consider a moving horizon approach where the problem size is fixed even as more measurements become available with time. This enables us to perform efficient online optimization, making embeded implementation of the estimation computationally feasible.

[1]  James B. Rawlings,et al.  Tutorial overview of model predictive control , 2000 .

[2]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[3]  J. Rawlings,et al.  The stability of constrained receding horizon control , 1993, IEEE Trans. Autom. Control..

[4]  Alan C. Bovik,et al.  Locally monotonic regression , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

[6]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

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

[8]  Nikos D. Sidiropoulos,et al.  Mathematical programming algorithms for regression-based nonlinear filtering in RN , 1999, IEEE Trans. Signal Process..

[9]  Giorgio Battistelli,et al.  Receding-horizon estimation for discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[10]  D. Gorinevsky Monotonic regression filters for trending deterioration faults , 2004, Proceedings of the 2004 American Control Conference.

[11]  J. Skowronski The Stability of Constrained Receding Horizon Control , 1993 .

[12]  M. Morari,et al.  Moving horizon estimation for hybrid systems , 2002, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[13]  H. Michalska,et al.  Receding horizon control of nonlinear systems , 1988, Proceedings of the 28th IEEE Conference on Decision and Control,.

[14]  Alan V. Oppenheim,et al.  Discrete-time Signal Processing. Vol.2 , 2001 .