Publication details


G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari. A clustering technique for the identification of piecewise affine systems. In M. Di Benedetto and A. Sangiovanni-Vincentelli, editors, Proc. 4th International Workshop on Hybrid Systems: Computation and Control , volume 2034 of Lecture Notes in Computer Science , pages 218--231. Springer-Verlag, 2001.


We propose a new technique for the identification of discrete-time hybrid systems in thePiece-Wise Affine (PWA) form. The identification algorithm proposed in (Ferrari-Trecate et. al., 2000) is first consideredand then improved under various aspects. Measures of confidence on the samples are introducedand exploited in order to improve the performance of both the clustering algorithm used forclassifying the data and the final linear regression procedure. Moreover, clustering is performedin a suitably defined space that allows also to reconstruct different submodelsthat share the same coefficients but are defined on different regions.