Recursive state bounding by parallelotopes

In this paper, the problem of recursively estimating the state uncertainty set of a discrete-time linear dynamical system is addressed. A novel approach based on minimum-volume bounding parallelotopes is introduced and an algorithm of polynomial complexity is derived. Simulation results and performance comparisons with ellipsoidal recursive state-bounding algorithms are also given.

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

[2]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[3]  Alexander B. Kurzhanski,et al.  Ellipsoidal State Estimation for Uncertain Dynamical Systems , 1996 .

[4]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[5]  Sandor M. Veres,et al.  Predictive self-tuning control by parameter bounding and worst-case design , 1993, Autom..

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

[7]  Antonio Vicino,et al.  Adaptive Approximation of Uncertainty Sets for Linear Regression Models , 1993 .

[8]  Vsevolod Mikhaµilovich Kundt sevich,et al.  Guaranteed Estimates, Adaptation and Robustness in Control Systems , 1992 .

[9]  Fred C. Schweppe,et al.  Uncertain dynamic systems , 1973 .

[10]  J. P. Norton,et al.  Fast and robust algorithm to compute exact polytope parameter bounds , 1990 .

[11]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[12]  V. Broman,et al.  A compact algorithm for the intersection and approximation of N -dimensional polytopes , 1990 .

[13]  C. F. Long,et al.  Influence of the manufacturing process on the scheduling problem , 1976 .

[14]  J. R. Deller,et al.  Least-square identification with error bounds for real-time signal processing and control , 1993, Proc. IEEE.

[15]  J. Norton,et al.  Bounding Approaches to System Identification , 1996 .

[16]  Luigi Chisci,et al.  Recursive Set Membership State Estimation via Parallelotopes , 1994 .