A bounded-error approach to piecewise affine system identification

IEEE Transactions on Automatic Control

Volumn 50, Issue 10, 2005, Pages 1567-1580

  Bemporad, Alberto ^a   Garulli, Andrea ^a   Paoletti, Simone ^a   Vicino, Antonio ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

Bounded error; MIN PFS problem; Nonlinear identification; Piecewise affine autoregressive exogenous models

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; NONLINEAR CONTROL SYSTEMS; NUMERICAL METHODS; PARAMETER ESTIMATION;

BOUNDED ERROR; MINIMUM NUMBER OF FEASIBLE SYSTEMS (MIN PFS) PROBLEM; NONLINEAR IDENTIFICATION; PIECEWISE AFFINE AUTOREGRESSIVE EXOGENOUS MODELS;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 27644574126     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2005.856667     Document Type: Article

References (30)

1. J. Sjöberg, Q. Zhang, L. Ljung, A. Benveniste, B. Delyon, P. Glorennec, H. Hjalmarsson, and A. Juditsky, "Nonlinear black-box modeling in system identification: a unified overview," Automatica, vol. 31, no. 12, pp. 1691-1724, 1995.
2. A. Juditsky, H. Hjalmarsson, A. Benveniste, B. Delyon, L. Ljung, J. Sjöberg, and Q. Zhang, "Nonlinear black-box models in system identification: mathematical foundations," Automatica, vol. 31, no. 12, pp. 1725-1750, 1995.
3. E. D. Sontag, "Nonlinear regulation: The piecewise linear approach," IEEE Trans. Autom. Control, vol. AC-26, no. 2, pp. 346-358, Feb. 1981.
4. J.-N. Lin and R. Unbehauen, "Canonical piecewise-linear approximations," IEEE Trans. Circuits Syst. I: Fundam. Theory Appl., vol. 39, no. 8, pp. 697-699, Aug. 1992.
5. L. Breiman, "Hinging hyperplanes for regression, classification, and function approximation," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 999-1013, May 1993.
6. A. Bemporad, G. Ferrari-Trecate, and M. Morari, "Observability and controllability of piecewise affine and hybrid systems," IEEE Trans. Autom. Control, vol. 45, no. 10, pp. 1864-1876, Oct. 2000.
7. W. P. M. H. Heemels, B. De Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol. 37, pp. 1085-1091, July 2001.
8. J. Roll, "Local and piecewise affine approaches to system identification," Ph.D. dissertation, Dept. Elect. Eng., Linköping University, Linköping, Sweden, 2003, http://www. control.isy.liu.se/publications/.
9. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari, "A clustering technique for the identification of piecewise affine systems," Automatica, vol. 39, no. 2, pp. 205-217, 2003.
10. R. Vidal, S. Soatto, Y. Ma, and S. Sastry, "An algebraic geometric approach to the identification of a class of linear hybrid systems," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, 2003, pp. 167-172.
11. J. Ragot, G. Mourot, and D. Maquin, "Parameter estimation of switching piecewise linear systems," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, 2003, pp. 5783-5788.
12. J. Roll, A. Bemporad, and L. Ljung, "Identification of piecewise affine systems via mixed-integer programming," Automatica, vol. 40, pp. 37-50, 2004.
13. M. Milanese and A. Vicino, "Optimal estimation theory for dynamic systems with set membership uncertainty: an overview," Automatica, vol. 27, no. 6, pp. 997-1009, 1991.
14. M. Milanese, J. P. Norton, H. Piet-Lahanier, and E. Walter, Eds., Bounding Approaches to System Identification. New York: Plenum, 1996.
15. E. Amaldi and M. Mattavelli, "The MIN PFS problem and piecewise linear model estimation," Discrete Appl. Math., vol. 118, pp. 115-143, 2002.
16. K. P. Bennett and O. L. Mangasarian, "Robust linear programming discrimination of two linearly inseparable sets," Optim. Meth. Software, vol. 1, pp. 23-34, 1992.
17. C. Cortes and V. N. Vapnik, "Support-vector networks," Mach. Learn., vol. 20, pp. 273-297, 1995.
18. K. P. Bennett and O. L. Mangasarian, "Multicategory discrimination via linear programming," Optim. Meth. Software, vol. 3, pp. 27-39, 1994.
19. E. J. Bredensteiner and K. P. Bennett, "Multicategory classification by support vector machines," Comput. Optim. Appl., vol. 12, pp. 53-79, 1999.
20. A. Bemporad, A. Garulli, S. Paoletti, and A. Vicino, "A greedy approach to identification of piecewise affine models,"in Hybrid Systems: Computation and Control, O. Maler and A. Pnueli, Eds. New York: Springer-Verlag, 2003, vol. 2623, Lecture Notes in Computer Science, pp. 97-112.
21. A. Bemporad, A. Garulli, S. Paoletti, and A. Vicino,, "Set membership identification of piecewise affine models," in Proc. 13th IFAC Symp. System Identification, Rotterdam, The Netherlands, 2003, pp. 1826-1831.
22. A. L. Juloski, W. P. M. H. Heemels, and G. Ferrari-Trecate, "Data-based hybrid modeling of the component placement process in pick-and-place machines," Control Eng. Prac., vol. 12, no. 10, pp. 1241-1252, 2004.
23. S. Paoletti, "Identification of pieces rise affine models," Ph.D. dissertation, Dipartimento di Ingegneria dell'Informazione, Univ. Siena, Siena, Italy, 2004, http://www.dii.unisi.it/~paoletti.
24. E. Amaldi and V. Kann, "The complexity and approximability of finding maximum feasible subsystems of linear relations," Theor. Comput. Sci., vol. 147, no. 1-2, pp. 181-210, 1995.
25. E. Amaldi and R. Hauser, "Randomized relaxation methods for the maximum feasible subsystem problem," DEI, Politecnico di Milano, Milan, Italy, Tech. Rep. 2001-90, 2001.
26. M. E. Pfetsch, "The maximum feasible subsystem problem and verter-facet incidences of polyhedra," Ph.D. dissertation, Technischen Universität, Berlin, Germany, 2002, http://www.zib.dc/ pfetsch/publications.en.html.
27. V. N. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
28. L. Ljung, System Identification Toolbox User's Guide, 6th ed. Natick, MA: The MathWorks, Inc., 2003.
29. A. L. Juloski, W. P. M. H. Heemels, G. Ferrari-Trecate, R. Vidal, S. Paoletti, and J. H. G. Niessen, "Comparison of four procedures for the identification of hybrid system," in Hybrid Systems: Computation and Control, M. Morari and L. Thiele, Eds. New York: Springer-Verlag, 2005, vol. 3414, Lecture Notes in Computer Science, pp. 354-369.
30. A. L. Juloski, S. Paoletti, and J. Roll, "Recent techniques for the identification of piecewise affine and hybrid systems," in Current Trends in Nonlinear Systems and Control, L. Menini, L. Zaccarian, and C. Abdallah, Eds. Boston, MA: Birkhäuser, 2005.