Identification of switched linear systems via sparse optimization

Automatica

Volumn 47, Issue 4, 2011, Pages 668-677

  Bako, Laurent ^a,b  

^a UNIV LILLE   (France)

^b ECOLE DES MINES DE DOUAI   (France)

Author keywords

Hybrid systems; Sparse optimization; Switched linear systems; System identification

Indexed keywords

COMPRESSED SENSING; FINITE SET; IDENTIFICATION PROCEDURE; INPUT-OUTPUT DATA; LINEAR SUBSYSTEMS; MINIMIZATION PROBLEMS; NP-HARD PROBLEM; OPTIMIZATION APPROACH; OPTIMIZATION PROBLEMS; PARAMETER VECTORS; SIMULATION RESULT; SPARSE OPTIMIZATION; SUBMODELS; SUFFICIENT CONDITIONS; SWITCHED LINEAR SYSTEM; SYSTEM IDENTIFICATION;

COMPUTATIONAL COMPLEXITY; HYBRID COMPUTERS; HYBRID SYSTEMS; LINEAR SYSTEMS; SWITCHING SYSTEMS;

OPTIMIZATION;

EID: 79953211463     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2011.01.036     Document Type: Article

References (32)

1. Bako, L.; Boukharouba, K.; Duviella, E.; & Lecoeuche, S. (2010). A recursive identification algorithm for switched linear/affine models. Nonlinear Analysis: Hybrid Systems (in press).
2. L. Bako, and R. Vidal Algebraic identification of switched MIMO ARX models M. Egerstedt, B. Mishra, Hybrid systems: control and computation LCNS Vol. 4981 2008 Springer Verlag 43 57
3. A. Bemporad, A. Garulli, S. Paoletti, and A. Vicino A bounded-error approach to piecewise affine system identification IEEE Transactions on Automatic Control 50 2005 1567 1580 (Pubitemid 41555605)
4. Boukharouba, K.; Bako, L.; & Lecoeuche, S. (2009). Identification of piecewise affine systems based on dempster-shafer theory. In: IFAC symposium on system identification, Saint Malo, France (pp. 16621667).
5. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press
6. A.M. Bruckstein, D.L. Donoho, and M. Elad From sparse solutions of systems of equations to sparse modeling of signals and images SIAM Review 51 2009 34 81
7. E. Cands, and P.A. Randall Highly robust error correction by convex programming IEEE Transactions on Information Theory 54 2006 2829 2840
8. Cands, E.J.; Rudelson, M.; Tao, T.; & Vershynin, R. (2005). Error correction via linear programming. In: Proceedings of the 46th annual IEEE symposium on foundations of computer science (pp. 295308).
9. ℓ 1 minimization Journal Fourier Analysis and Applications 14 2008 877 905
10. ℓ 1-norm solution is also the sparsest solution Communications on Pure and Applied Mathematics 59 2006 797 829 (Pubitemid 43667226)
11. D.L. Donoho, and M. Elad Optimal sparse representation in general (nonorthogonal) dictionaries via l1 minimization Proceedings of the National Academy of Sciences 100 2003 2197 2202 (Pubitemid 36297476)
12. Elhamifar, E.; & Vidal, R. (2009). Sparse subspace clustering. In: 2009 IEEE conference on computer vision and pattern recognition, Miami beach, FL, USA (pp. 27902797).
13. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari A clustering technique for the identification of piecewise affine systems Automatica 39 2003 205 217
14. G. Ferrari-Trecate, M. Schinkel, and A. Pnueli Conditions of optimal classification for piecewise affine regression O. Maler, Hybrid systems: computation and control LNCS Vol. 2623 2003 Springer-Verlag 188 202
15. Grant, M.; & Boyd, S. (2009). CVX: Matlab software for disciplined convex programming, version 1.2. June 2009 (build 711). Build 711.
16. R.A. Horn, and C.R. Johnson Matrix analysis 1985 Cambridge University Press
17. A.L. Juloski, S. Weiland, and W. Heemels A bayesian approach to identification of hybrid systems IEEE Transactions on Automatic Control 50 2005 1520 1533 (Pubitemid 41555602)
18. Lauer, F.; Vidal, R.; & Bloch, G. (2009). A product-of-errors framework for linear hybrid identification problem. In: IFAC symposium on system identification, Saint Malo, France (pp. 563568).
19. D. Liberzon Switching in systems and control 2003 Birkhauser Boston, MA
20. L. Ljung System identification toolbox user's guide 7th ed. 2009 The MathWorks Inc. Natick, MA
21. Y. Ma, and R. Vidal Identification of deterministic switched ARX systems via identification of algebraic varieties M. Morari, L. Thiele, Hybrid systems computation and control, Vol. 3414 2005 Springer-Verlag Zurich, Switzerland 449 465 (Pubitemid 41252084)
22. H. Nakada, K. Takaba, and T. Katayama Identification of piecewise affine systems based on statistical clustering technique Automatica 41 2005 905 913 (Pubitemid 40352405)
23. B.K. Natarajan Sparse approximate solutions to linear systems SIAM Journal on Computing 24 1995 227 234
24. Ozay, N.; Sznaier, M.; Lagoa, C.; & Camps, O. (2008). A sparsification approach to set membership identification of a class of affine hybrid systems. In: Proceedings of the IEEE conference on decision and control, Cancun, Mexico (pp. 123130).
25. S. Paoletti, A. Juloski, G. Ferrari-Trecate, and R. Vidal Identification of hybrid systems: a tutorial European Journal of Control 13 2007 242 260
26. Petreczky, M.; Bako, L.; & van Schuppen, J. H. (2010). Identifiability of discrete-time linear switched systems. In: Proceedings of the 13th ACM international conference on hybrid systems: computation and control, Stockholm, Sweden (pp. 141150).
27. J. Roll, A. Bemporad, and L. Ljung Identification of piecewise affine systems via mixed-integer programming Automatica 40 2004 37 50
28. ℓ 0 minimization. UIUC technical report UILU-ENG-07-2008.
29. Z. Sun, and S.S. Ge Switched linear systems: control and design 2005 Springer London, UK
30. R. Vidal Recursive identification of switched ARX systems Automatica 44 2008 2274 2287
31. Vidal, R.; Chiuso, A.; & Soatto, S. (2002). Observability and identifiability of jump linear systems. In: Proceedings of the IEEE conference on decision and control, Las Vegas, USA Vol. 4. (pp. 36143619).
32. Vidal, R.; Soatto, S.; Ma, Y.; & Sastry, S. (2003). An algebraic geometric approach to the identification of a class of linear hybrid systems. In: Proceedings of the IEEE conference on decision and control, Maui, Hawaii, USA. Vol. 1 (pp. 167172).