Identification of Equation Error Models from Small Samples using Compressed Sensing Techniques

被引:7
作者
Perepu, Satheesh K. [1 ]
Tangirala, Arun K. [1 ]
机构
[1] Indian Inst Technol, Dept Chem Engn, Madras 600036, Tamil Nadu, India
来源
IFAC PAPERSONLINE | 2015年 / 48卷 / 08期
关键词
system identification; ARX models; ARMAX models; non-linear compressed sensing; mutual coherence; SYSTEM-IDENTIFICATION;
D O I
10.1016/j.ifacol.2015.09.066
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
System identification (SI), especially from small samples, is a challenging problem and of interest in several applications. Standard prediction-error minimization methods (PEM), under these conditions, generally result in estimates with higher variance. Moreover, in the identification of parametric models, one often needs prior knowledge of the input-output delay, obtaining estimates of which, is not possible using classical methods when the delay is either comparable or greater than the sample size. In this work, we develop a compressed sensing (CS)-based method for identifying sparse equation-error models that includes both auto-regressive eXogenous (ARX) and AR moving average eXogenous (ARMAX) structures with large delays, small orders and small delays with large orders, but with missing coefficients. The outcome is an iterative basis pursuit de noising (IBPDN) algorithm for solving non-linear CS problems. In addition, we propose a semi-rigorous method to lower the mutual coherence of the regressor matrix so as to obtain lower variance parameter estimates with the CS techniques. Errors in parameter estimates are computed using the bootstrapping method. Simulation studies on three diverse examples are presented to demonstrate the efficacy of the proposed methodology. (C) 2015, LFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:795 / 800
页数:6
相关论文
共 20 条
[1]  
[Anonymous], 2007, IEEE STAT SIGN PROC
[2]  
[Anonymous], 1999, Numerical Optimization.
[3]  
Björklund S, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P2502
[5]   PROBLEM OF AMBIGUITIES IN MAXIMUM LIKELIHOOD IDENTIFICATION [J].
BOHLIN, T .
AUTOMATICA, 1971, 7 (02) :199-&
[6]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[7]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[8]  
Efron B., 1993, An introduction to the bootstrap
[9]  
Elad M, 2010, SPARSE AND REDUNDANT REPRESENTATIONS, P3, DOI 10.1007/978-1-4419-7011-4_1
[10]   Comparing Measures of Sparsity [J].
Hurley, Niall ;
Rickard, Scott .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (10) :4723-4741