A linear programming approach to online set membership parameter estimation for linear regression models
Authors:
- 11 July 2016
- journal article
- research article
- Published by Wiley in International Journal of Adaptive Control and Signal Processing
- Vol. 31 (3) , 360-378
Abstract
Summary: This paper presents a new technique for online set membership parameter estimation of linear regression models affected by unknown‐but‐bounded noise. An orthotopic approximation of the set of feasible parameters is updated at each time step. The proposed technique relies on the solution of a suitable linear program, whenever a new measurement leads to a reduction of the approximating orthotope. The key idea for preventing the size of the linear programs from steadily increasing is to propagate only the binding constraints of these optimization problems. Numerical studies show that the new approach outperforms existing recursive set approximation techniques, while keeping the required computational burden within the same order of magnitude. Copyright © 2016 John Wiley & Sons, Ltd.Keywords
This publication has 38 references indexed in Scilit:
- Convex Certificates for Model (In)validation of Switched Affine Systems With Unknown SwitchesIEEE Transactions on Automatic Control, 2014
- Bounding methods for state and parameter estimationInternational Journal of Adaptive Control and Signal Processing, 2011
- Fault-Diagnosis Systems2006
- Special issue on the set membership modelling of uncertainties in dynamical systemsMathematical and Computer Modelling of Dynamical Systems, 2005
- System Identification1999
- Bounding Approaches to System Identification1996
- Estimation theory for nonlinear models and set membership uncertaintyAutomatica, 1991
- Estimation of parameter bounds from bounded-error data: a surveyMathematics and Computers in Simulation, 1990
- Identification — A Theory of Guaranteed Estimates1989
- Recursive state estimation for a set-membership description of uncertaintyIEEE Transactions on Automatic Control, 1971