Zonotope parameter identification for piecewise affine systems

doi:10.23919/JSEE.2020.000060

Abstract

Abstract:

The problem of how to identify the piecewise affine system is studied in this paper, where this considered piecewise affine system is a special nonlinear system. The reason why it is not easy to identify this piecewise affine system is that each separated region and each unknown parameter vector are all needed to be determined simultaneously. Then, firstly, in order to achieve the identification goal, a multi-class classification process is proposed to determine each separated region. As the proposed multi-class classification process is the same with the classical data clustering strategy, the multi-class classification process can combine the first order algorithm of convex optimization, while achieving the goal of the classification process. Secondly, a zonotope parameter identification algorithm is used to construct a set, which contains the unknown parameter vector. In this zonotope parameter identification algorithm, the strict probabilistic description about the external noise is relaxed, and each unknown parameter vector is also identified. Furthermore, this constructed set is consistent with the measured output and the given bound corresponding to the noise. Thirdly, a sufficient condition about guaranteeing our derived zonotope not growing unbounded with iterations is formulated as an explicit linear matrix inequality. Finally, the effectiveness of this zonotope parameter identification algorithm is proven through a simulation example.

Key words: piecewise affine system, zonotope parameter identification, linear matrix inequality

Jianhong WANG. Zonotope parameter identification for piecewise affine systems[J]. Journal of Systems Engineering and Electronics, 2020, 31(5): 1077-1084.

Figures/Tables 5

References 15

1	ROLL J, BEMPORAD A, LJUNG L. Identification of piecewise affine systems via mixed integer programming. Automatica, 2004, 40 (1): 37- 50. doi: 10.1016/j.automatica.2003.08.006
2	FERRARI-TRECATE G, MUSELLI M, LIBERATI D, et al. A clustering technique for the identification of piecewise affine systems. Automatica, 2003, 39 (2): 205- 217. doi: 10.1016/S0005-1098(02)00224-8
3	JOULOSKI A L, WEILAND S, HEEMELS W P M H. A Bayesian approach to identification of hybrid systems. IEEE Trans. on Automatic Control, 2013, 50 (10): 1520- 1532.
4	OHLSSON H, LJUNG L. Identification of switched linear regression models using sum of norms regularization. Automatica, 2013, 49 (4): 1045- 1050. doi: 10.1016/j.automatica.2013.01.031
5	LAUER F, BLOCH G, VIDAL R. A continuous optimization framework for hybrid system identification. Automatica, 2011, 47 (3): 608- 613. doi: 10.1016/j.automatica.2011.01.020
6	LAUER F. On the complexity of switching linear regression. Automatica, 2016, 74, 80- 83. doi: 10.1016/j.automatica.2016.07.027
7	LAUER F. On the complexity of piecewise affine system identification. Automatica, 2015, 62, 148- 153. doi: 10.1016/j.automatica.2015.09.031
8	BAKO L. Identification of switched linear systems via sparse optimization. Automatica, 2011, 47 (4): 668- 677. doi: 10.1016/j.automatica.2011.01.036
9	BRESCHI V, PIGA D, BEMPORAD A. Piecewise affine regression via recursive multiple least squares and multi-category discrimination. Automatica, 2016, 73, 155- 162. doi: 10.1016/j.automatica.2016.07.016
10	BEMPORAD A, GARULLI A, PAOLETTI S, et al. A bounded error approach to piecewise affine system identification. IEEE Trans. on Automatic Control, 2005, 50 (10): 1567- 1580. doi: 10.1109/TAC.2005.856667
11	PAOLETTI S, ROLL J, GARULLI A, et al. On the input-output representation of piecewise affine state space models. IEEE Trans. on Automatic Control, 2010, 55 (1): 60- 72.
12	BAKO L, BOUKHAROUBA K, DUVIELLA E, et al. A recursive identification algorithm for switched linear/affine models. Nonlinear Analysis-Hybrid Systems, 2011, 5 (2): 242- 253. doi: 10.1016/j.nahs.2010.05.003
13	NAKADA H, TAKABA K, KATAYAMA T. Identification of piecewise affine systems based on statistical clustering technique. Automatica, 2005, 41 (5): 905- 913. doi: 10.1016/j.automatica.2004.12.005
14	PAOLETTI S, JOULOSKI A L, FERRARI-TRECATE G, et al. Identification of hybrid systems: a tutorial. European Journal of Control, 2008, 13 (2): 242- 260.
15	BEMPORAD A, FERRARI-TRECATE G, MORARI M. Observability and controllability of piecewise affine and hybrid systems. IEEE Trans. on Automatic Control, 2000, 45 (10): 1864- 1876. doi: 10.1109/TAC.2000.880987

[1]	Abdollah AZIZI, Mehdi FOROUZANFAR. Stabilizing controller design for nonlinear fractional order systems with time varying delays [J]. Journal of Systems Engineering and Electronics, 2021, 32(3): 681-689.
[2]	Yuanchuan Shen, Jianqiao Yu, Guanchen Luo, and Yuesong Mei. Missile autopilot design based on robust LPV control [J]. Systems Engineering and Electronics, 2017, 28(3): 536-545.
[3]	Liang Qu, Yinghui Li, Haojun Xu, and Qimeng Cao. Nonlinear instability suppression of closed-loop pilot-vehicle system with rate-limiting actuator based on anti-windup compensation [J]. Systems Engineering and Electronics, 2016, 27(4): 892-.
[4]	Wei Jiang, Hongli Wang, Jinghui Lu, and Zheng Xie. HOSVD-based LPV modeling and mixed robust H2/H∞ control design for air-breathing hypersonic vehicle [J]. Systems Engineering and Electronics, 2016, 27(1): 183-.
[5]	Pan Xiong, Feng Wang, Xibin Cao, and Guangren Duan. Robust D-stability LMI conditions of matrix polytopes via affine parameter-dependent Lyapunov functions [J]. Journal of Systems Engineering and Electronics, 2013, 24(6): 984-991.
[6]	Chaoyang Jiang and Yongan Zhang. Reduced-order Kalman filtering for state constrained linear systems [J]. Journal of Systems Engineering and Electronics, 2013, 24(4): 674-682.
[7]	Yiqing Huang, Changyin Sun, Chengshan Qian, Jingmei Zhang, and Li Wang. Polytopic LPV modeling and gain-scheduled switching control for a flexible air-breathing hypersonic vehicle [J]. Journal of Systems Engineering and Electronics, 2013, 24(1): 118-127.
[8]	Hongbing Zeng, Shenping Xiao, and Bin Liu. Improved delay-dependent stability criteria for systems with interval delay [J]. Journal of Systems Engineering and Electronics, 2011, 22(6): 998-1002.
[9]	Li Ma and Feipeng Da. Mean-square exponential stability for stochastic time-varying delay systems with Markovian jumping parameters: a delay decomposition approach [J]. Journal of Systems Engineering and Electronics, 2011, 22(5): 816-824.
[10]	Yong Zhang, Huajing Fang, and Zhen Luo. H∞-based fault detection for nonlinear networked systems with random packet dropout and probabilistic interval delay [J]. Journal of Systems Engineering and Electronics, 2011, 22(5): 825-831.
[11]	Pei Cheng, Feiqi Deng, and Yunjian Peng. Delay-dependent exponential stability of impulsive stochastic systems with time-varying delay [J]. Journal of Systems Engineering and Electronics, 2011, 22(5): 799-809.
[12]	Li Qiu, Bugong Xu, and Shanbin Li. Guaranteed cost control for discrete-time networked control systems with random Markov delays [J]. Journal of Systems Engineering and Electronics, 2011, 22(4): 661-671.
[13]	Guoqing Qi, Yinya Li, Li Chen, and Andong Sheng. Admissible model noise upper bound with constraint of stochastic passage characteristics [J]. Journal of Systems Engineering and Electronics, 2011, 22(4): 565-571.
[14]	Shuxiang Guo. Stability analysis and design of time-delay uncertain systems using robust reliability method [J]. Journal of Systems Engineering and Electronics, 2011, 22(3): 493-499.
[15]	Yaonan Wang, Xiru Wu, and Yi Zuo. Robust fuzzy control of Takagi-Sugeno fuzzy neural networks with discontinuous activation functions and time delays [J]. Journal of Systems Engineering and Electronics, 2011, 22(3): 473-481.