Unifying the landmark developments in optimal bounding ellipsoid identification

Abstract : A quite general class of Optimal Bounding Ellipsoid (OBE) algorithms including all methods published to date, can be unified into a single framework called the Unified OBE (UOBE) algorithm. UOBE is based on generalized weighted recursive least squares in which very broad classes of 'forgetting factors' and data weights may be employed. Different instances of UOBE are distinguished by their weighting policies and the criteria used to determine their optimal values. A study of existing OBE algorithms, with a particular interest in the tradeoff between algorithm performance interpretability and convergence properties, is presented. Results suggest that an interpretable, converging UOBE algorithm will be found. In this context, a new UOBE technique, the set membership stochastic approximation (SM-SA) algorithm is introduced. SM-SA possesses interpretable optimization measures and known conditions under which its estimator will converge.

[1]  S. Stearns Error surfaces of recursive adaptive filters , 1981 .

[2]  J. R. Deller,et al.  An SM-WRLS algorithm with an efficient test for innovation: simulation studies and complexity issues , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[3]  J. P. Norton,et al.  Parameter bounding from time-varying systems , 1990 .

[4]  Hong Fan,et al.  On error surfaces of sufficient order adaptive IIR filters: proofs and counterexamples to a unimodality conjecture , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  Y. F. Huang,et al.  On the value of information in system identification - Bounded noise case , 1982, Autom..

[6]  J. Norton Recursive computation of inner bounds for the parameters of linear models , 1989 .

[7]  G. Belforte,et al.  An Improved Parameter Identification Algorithm for Signals with Unknown-But-Bounded Errors , 1985 .

[8]  Marwan Krunz,et al.  Convergence and colored noise issues in bounding ellipsoid identification , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Majid Nayeri,et al.  An interpretable and converging set-membership algorithm , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Yih-Fang Huang,et al.  Asymptotically convergent modified recursive least-squares with data-dependent updating and forgetting factor , 1985, 1985 24th IEEE Conference on Decision and Control.

[11]  Petre Stoica,et al.  Some properties of the output error method , 1982, Autom..

[12]  John R. Deller,et al.  A systolic algorithm for adaptive set membership identification , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[13]  J. R. Deller,et al.  An alternative adaptive sequential regression algorithm and its application to the recognition of cerebral palsy speech , 1987 .

[14]  J. R. Deller,et al.  Linear prediction analysis of speech based on set-membership theory , 1989 .

[15]  J.R. Deller A 'systolic array' formulation of the optimal bounding ellipsoid algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[16]  M. Nayeri Uniqueness of MSOE estimates in IIR adaptive filtering; a search for necessary conditions , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[17]  P. Kumar,et al.  Theory and practice of recursive identification , 1985, IEEE Transactions on Automatic Control.

[18]  W. Kenneth Jenkins,et al.  Some characteristics of error surfaces for insufficient order adaptive IIR filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[19]  John R. Deller,et al.  Implementing the optimal bounding ellipsoid algorithm on a fast processor , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[20]  M. Milanese,et al.  Optimal Approximation of Feasible Parameter Set in Estimation with Unknown but Bounded Noise , 1991 .

[21]  Yih-Fang Huang,et al.  Tracking characteristics of an OBE parameter-estimation algorithm , 1993, IEEE Trans. Signal Process..

[22]  John R. Deller,et al.  Adaptive set-membership identification in O(m) time for linear-in-parameters models , 1992, IEEE Trans. Signal Process..

[23]  E. Walter,et al.  Estimation of parameter bounds from bounded-error data: a survey , 1990 .

[24]  C. R. Johnson,et al.  Lectures on adaptive parameter estimation , 1988 .

[25]  M. Nayeri,et al.  Counter examples to Stearn's conjecture on error surfaces of adaptive IIR filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[26]  Gustavo Belforte,et al.  Parameter estimation algorithms for a set-membership description of uncertainty , 1990, Autom..

[27]  Antonio Vicino,et al.  Estimation Theory for Dynamic Systems with Unknown but Bounded Uncertainty: An Overview , 1992 .

[28]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[29]  T. Söderström On the uniqueness of maximum likelihood identification , 1975, Autom..

[30]  J. Deller Set membership identification in digital signal processing , 1989, IEEE ASSP Magazine.

[31]  Gustavo Belforte,et al.  Identification, structure selection and validation of uncertain models with set-membership error description , 1990 .

[32]  J. R. Deller,et al.  Sm-Wrls Algorithms with an Efficient Test for Innovation , 1992 .

[33]  J. Blum Multidimensional Stochastic Approximation Methods , 1954 .

[34]  Yih-Fang Huang,et al.  ARMA parameter estimation using a novel recursive estimation algorithm with selective updating , 1990, IEEE Trans. Acoust. Speech Signal Process..