A clustering technique for the identification of piecewise affine systems

Automatica

Volumn 39, Issue 2, 2003, Pages 205-217

  Ferrari Trecate, Giancarlo ^a,b   Muselli, Marco ^c   Liberati, Diego ^d   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

^b INRIA   (France)

^c CNR   (Italy)

^d POLITECNICO DI MILANO   (Italy)

Author keywords

Classification; Clustering; Hybrid systems; Linear regression; Nonlinear identification

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PATTERN RECOGNITION; REGRESSION ANALYSIS;

HYBRID SYSTEMS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0037293274     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(02)00224-8     Document Type: Article

References (40)

1. Bemporad A., Morari M. Control of systems integrating logic, dynamics, and constraints. Automatica. 35(3):1999;407-428.
2. Bemporad, A., & Morari, M. (1999b). Verification of hybrid systems via mathematical programming. In F.W. Vaandrager, & J.H. van Schuppen (Eds.), Hybrid systems: Computation and control, Lecture Notes in Computer Science, Vol. 1569 (pp. 31-45). Berlin: Springer.
3. Bemporad A., Ferrari-Trecate G., Morari M. Observability and controllability of piecewise affine and hybrid systems. IEEE Transactions on Automatic Control. 45(10):2000;1864-1876.
4. Bemporad, A., Roll, J., & Ljung, L. (2000b). Identification of hybrid systems via mixed-integer programming. Technical report AUT00-28. Automatic Control Laboratory, http://control.ethz.ch/.
5. Bennet K.P., Mangasarian O.L. Multicategory discrimination via linear programming. Optimization Methods and Software. 4:1994;27-39.
6. Bishop C.M. Neural networks for pattern recognition. 1995;Clarendon Press, Oxford.
7. Bittanti S., Cuzzola F.A., Lorito F., Poncia G. Compensation of nonlinearities in a current transformer for the reconstruction of the primary current. IEEE Transactions on Control System Technology. 9(4):2001;565-573.
8. Bredensteiner E.J., Bennett K.P. Multicategory classification by support vector machines. Computational Optimizations and Applications. 12:1999;53-79.
9. Breiman L. Hinging hyperplanes for regression, classification, and function approximation. IEEE Transactions on Information Theory. 39(3):1993;999-1013.
10. Choi C.-H., Choi J.Y. Constructive neural networks with piecewise interpolation capabilities for function approximation. IEEE Transactions on Neural Networks. 5:1994;936-944.
11. Choi J.Y., Farrell J.A. Nonlinear adaptive control using networks of piecewise linear approximators. IEEE Transactions on Neural Networks. 11:2000;390-401.
12. Chua L.O., Deng A. Canonical piecewise-linear representation. IEEE Transactions on Circuits Systems I. 35:1988;222-236.
13. Cortes C., Vapnik V. Support vector networks. Machine Learning. 20:1995;1-25.
14. Devroye L., Gyorfi L., Lugosi G. A probabilistic theory of pattern recognition. 1979;Springer, New York.
15. Duda R.O., Hart P.E. Pattern classification and scene analysis. 1973;Wiley, New York.
16. Dudley R.M. Real analysis and probability. 1989;Wadsworth & Brooks/Cole, Pacific Grove, CA.
17. Ferrari-Trecate, G., Muselli, M., Liberati, D., & Morari, M. (2000). A clustering technique for the identification of piecewise affine and hybrid systems. Technical report AUT00-21, http://control.ethz.ch . ETH Zürich.
18. Ferrari-Trecate G., Mignone D., Morari M. Moving horizon estimation for hybrid systems. IEEE Transactions on Automatic Control. 47(10):2002;1663-1676.
19. Ferrari-Trecate, G., Muselli, M., Liberati, D., & Morari, M. (2001a). A clustering technique for the identification of piecewise affine systems. In M. Di Benedetto, & A. Sangiovanni-Vincentelli (Eds.), Proceedings of the fourth international workshop on hybrid systems: Computation and control, Lecture Notes in Computer Science, Vol. 2034 (pp. 218-231). Berlin: Springer.
20. Ferrari-Trecate, G., Muselli, M., Liberati, D., & Morari, M., (2001b). Identification of piecewise affine and hybrid systems. Proceedings of the American control conference, Arlington (VA), US.
21. Ferrari-Trecate G., Cuzzola F.A., Mignone D., Morari M. Analysis of discrete-time piecewise affine and hybrid systems. Automatica. 38(12):2002;2139-2146.
22. Fritzke, B. (1997). Some competitive learning methods. Technical report. Institute for Neural Computation, Ruhr-Universität Bochum.
23. Gelfand S.B., Ravishankar C.S. A tree-structured piecewise linear adaptive filter. IEEE Transactions on Information Theory. 39(6):1993;1907-1922.
24. Groff R.E., Koditschek D.E., Khargonekar P.P. Piecewise linear homeomorphisms. The scalar case Proceedings of the International Joint Conference on Neural Networks. 3:2000;259-264.
25. Haykin S. Neural networks - a comprehensive foundation. 1994;Macmillan, Englewood Cliffs, NJ.
26. Heemels, W.P.M.H., & De Schutter, B. (2000). On the equivalence of classes of hybrid systems: Mixed logical dynamical and complementarity systems. Technical report T.R. 00 I/04. Technische Universiteit Eindhoven.
27. Heredia E.A., Gonzalo R.A. Nonlinear filters based on combinations of piecewise polynomials with compact support. IEEE Transactions on Signal Processing. 48(10):2000;2850-2863.
28. Huber P.J. Robust statistics. 1981;Wiley, New York.
29. Johansen T.A., Foss B.A. Identification of non-linear system structure and parameters using regime decomposition. Automatica. 31(2):1995;321-326.
30. Julian P., Jordan M., Desages A. Canonical piecewise-linear approximation of smooth functions. IEEE Transactions on Circuits and Systems - I: Fundamental Theory and Applications. 45(5):1998;567-571.
31. Ljung L. System identification - theory for the user. 2nd ed:1999;Prentice-Hall, Upper Saddle River, NJ.
32. MacQueen J. On convergence of K-means and partitions with minimum average variance. Annals of Mathematical Statistics. 36:1965;1084. (Abstract).
33. Mangasarian O.L. Multi-surface method of pattern separation. IEEE Transactions on Information Theory. 14:1968;801-807.
34. Muselli M., Liberati D. Training digital circuits with Hamming clustering. IEEE Transaction on Circuits and Systems - Part I. 47(4):2000;513-527.
35. Nakayama K., Hirano A., Kanbe A. A structure trainable neural network with embedded gating units and its learning algorithm. Proceedings of the International Joint Conference on Neural Networks. 3:2000;253-258.
36. Selim S.Z., Ismail M.A. K-means type algorithms. A generalized convergence theorem and characterization of local optimality IEEE Transactions on PAMI. 6(1):1984;81-87.
37. Skeppstedt A., Ljung L., Millnert M. Construction of composite models from observed data. International Journal of Control. 55(1):1992;141-152.
38. Söderström T., Stoica P. System identification. 1989;Prentice-Hall, Inc. Hemel Hempstead.
39. Sontag, E.D. (1996). Interconnected automata and linear systems: A theoretical framework in discrete-time. In R. Alur, T.A. Henzinger, E.D. Sontag (Eds.), Hybrid systems III - verification and control, Lecture Notes in Computer Science, Vol. 1066 (pp. 436-448). Berlin: Springer.
40. Vapnik V. Statistical learning theory. 1998; Wiley, New York.