On discrete-time H/sub /spl infin// fixed-lag smoothing

The H/sub /spl infin// fixed-lag smoothing problem for discrete-time linear systems is considered. It is well known that such a problem can be reformulated as a filtering problem for a suitable augmented system. However, in order to check the solvability of the smoothing problem and compute the relevant gains, one must solve a Riccati equation involving the augmented system matrices, which is an approach that may be inefficient, especially for long lags. In this paper, efficient algorithms are worked out that permit checking of solvability and implementation of the smoother, relying only on the solution of the H/sub /spl infin// filtering Riccati equation. In particular, this provides a fast method to compute the minimum lag guaranteeing a desired attenuation level.

[1]  Patrizio Colaneri,et al.  H/sub /spl infin// prediction and smoothing for discrete-time systems: a J-spectral factorization approach , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[2]  Uri Shaked,et al.  Game theory approach to H∞-optimal discrete-time fixed-point and fixed-lag smoothing , 1994, IEEE Trans. Autom. Control..

[3]  Huanshui Zhang,et al.  A unified approach to linear estimation for discrete-time systems. I. H/sub 2/ estimation , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[4]  Patrizio Colaneri,et al.  On discrete-time H∞ fixed-lag smoothing , 2004 .

[5]  U. Shaked,et al.  A transfer function approach to the problems of discrete-time systems: H/sub infinity /-optimal linear control and filtering , 1991 .

[6]  Thomas Kailath,et al.  On linear H∞ equalization of communication channels , 2000, IEEE Trans. Signal Process..

[7]  Akira Kojima,et al.  LQ preview synthesis: optimal control and worst case analysis , 1999, IEEE Trans. Autom. Control..

[8]  Babak Hassibi,et al.  Indefinite-Quadratic Estimation And Control , 1987 .

[9]  Leonid Mirkin.  Continuous-time fixed-lag smoothing in an H/sup /spl infin// setting , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[10]  Pramod P. Khargonekar,et al.  FILTERING AND SMOOTHING IN AN H" SETTING , 1991 .

[11]  T. Kailath,et al.  Indefinite-quadratic estimation and control: a unified approach to H 2 and H ∞ theories , 1999 .

[12]  Michael J. Grimble,et al.  H ∞ optimal multichannel linear deconvolution filters, predictors and smoothers , 1996 .

[13]  U. Shaked,et al.  H,-OPTIMAL ESTIMATION: A TUTORIAL , 1992 .

[14]  P. Khargonekar,et al.  Filtering and smoothing in an H/sup infinity / setting , 1991 .

[15]  Lihua Xie,et al.  H∞ deconvolution filtering, prediction, and smoothing: a Krein space polynomial approach , 2000, IEEE Trans. Signal Process..

[16]  Ali Akbar Jalali,et al.  Prediction, filtering, smoothing and deconvolution in a discrete H infinity setting: A game theory approach , 1998 .

[17]  Michael J. Grimble,et al.  H∞ fixed-lag smoothing filter for scalar systems , 1991, IEEE Trans. Signal Process..

[18]  I. Yaesh,et al.  Transfer Function Approach to the Problems of Discrete-time Systems : H_∞-optimal Linear Control and Filtering , 1991 .

[19]  Patrizio Colaneri,et al.  A -spectral factorization approach for H∞ estimation problems in discrete time , 2002, IEEE Trans. Autom. Control..

[20]  Lihua Xie,et al.  A unified approach to linear estimation for discrete-time systems. II. H/sub /spl infin// estimation , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).