Identification of piecewise affine and hybrid systems

We focus on the identification of discrete time hybrid systems in the piecewise affine (PWA) form. This problem can be formulated as the reconstruction of a possibly discontinuous PWA map with a multidimensional domain. In order to achieve our goal, we propose an algorithm that exploits the combined use of clustering, linear identification, and classification techniques. This allows one to identify both the affine sub-models and the polyhedral partition of the domain on which each submodel is valid.

[1]  Alberto Bemporad,et al.  Verification of Hybrid Systems via Mathematical Programming , 1999, HSCC.

[2]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[3]  Manfred Morari,et al.  Moving Horizon Estimation for Piecewise Affine Systems , 2000 .

[4]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

[5]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[6]  Daniel E. Koditschek,et al.  Piecewise linear homeomorphisms: the scalar case , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[7]  D. Liberati,et al.  Training digital circuits with Hamming clustering , 2000 .

[8]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[9]  Leo Breiman,et al.  Hinging hyperplanes for regression, classification, and function approximation , 1993, IEEE Trans. Inf. Theory.

[10]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[11]  Kenji Nakayama,et al.  A structure trainable neural network with embedded gating units and its learning algorithm , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[12]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[13]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.