Geodesic
On the static output feedback stabilization of deterministic finite automata based upon the approach of semi-tensor product of matrices
Kybernetika, Tome 54 (2018) no. 1, pp. 41-60
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper, the static output feedback stabilization (SOFS) of deterministic finite automata (DFA) via the semi-tensor product (STP) of matrices is investigated. Firstly, the matrix expression of Moore-type automata is presented by using STP. Here the concept of the set of output feedback feasible events (OFFE) is introduced and expressed in the vector form, and the stabilization of DFA is defined in the sense of static output feedback (SOF) control. Secondly, SOFS problem of DFA is investigated within the framework of STP, including single-equilibrium-based SOFS, multi-equilibrium-based SOFS, and further limit cycle-based SOFS. Then the necessary and sufficient conditions for the existence of the three types SOFS are proposed respectively. Meanwhile the efficient and systematic procedures based on the matrix theory to seek the corresponding SOF controller are provided for the three types SOFS problem. Finally, two examples are presented to illustrate the effectiveness of the proposed approach.
In this paper, the static output feedback stabilization (SOFS) of deterministic finite automata (DFA) via the semi-tensor product (STP) of matrices is investigated. Firstly, the matrix expression of Moore-type automata is presented by using STP. Here the concept of the set of output feedback feasible events (OFFE) is introduced and expressed in the vector form, and the stabilization of DFA is defined in the sense of static output feedback (SOF) control. Secondly, SOFS problem of DFA is investigated within the framework of STP, including single-equilibrium-based SOFS, multi-equilibrium-based SOFS, and further limit cycle-based SOFS. Then the necessary and sufficient conditions for the existence of the three types SOFS are proposed respectively. Meanwhile the efficient and systematic procedures based on the matrix theory to seek the corresponding SOF controller are provided for the three types SOFS problem. Finally, two examples are presented to illustrate the effectiveness of the proposed approach.
DOI : 10.14736/kyb-2018-1-0041
Classification : 93C65, 93D15
Keywords: discrete event dynamic systems; finite automata; static output feedback stabilization; semi-tensor product; output feedback feasible events 
@article{10_14736_kyb_2018_1_0041,
     author = {Zhang, Zhipeng and Chen, Zengqiang and Han, Xiaoguang and Liu, Zhongxin},
     title = {On the static output feedback stabilization of deterministic finite automata based upon the approach of semi-tensor product of matrices},
     journal = {Kybernetika},
     pages = {41--60},
     year = {2018},
     volume = {54},
     number = {1},
     doi = {10.14736/kyb-2018-1-0041},
     mrnumber = {3780955},
     zbl = {06861613},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-1-0041/}
}
TY  - JOUR
AU  - Zhang, Zhipeng
AU  - Chen, Zengqiang
AU  - Han, Xiaoguang
AU  - Liu, Zhongxin
TI  - On the static output feedback stabilization of deterministic finite automata based upon the approach of semi-tensor product of matrices
JO  - Kybernetika
PY  - 2018
SP  - 41
EP  - 60
VL  - 54
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-1-0041/
DO  - 10.14736/kyb-2018-1-0041
LA  - en
ID  - 10_14736_kyb_2018_1_0041
ER  - 
%0 Journal Article
%A Zhang, Zhipeng
%A Chen, Zengqiang
%A Han, Xiaoguang
%A Liu, Zhongxin
%T On the static output feedback stabilization of deterministic finite automata based upon the approach of semi-tensor product of matrices
%J Kybernetika
%D 2018
%P 41-60
%V 54
%N 1
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-1-0041/
%R 10.14736/kyb-2018-1-0041
%G en
%F 10_14736_kyb_2018_1_0041
Zhang, Zhipeng; Chen, Zengqiang; Han, Xiaoguang; Liu, Zhongxin. On the static output feedback stabilization of deterministic finite automata based upon the approach of semi-tensor product of matrices. Kybernetika, Tome 54 (2018) no. 1, pp. 41-60. doi: 10.14736/kyb-2018-1-0041

[1] Bof, N., Fornasini, E., Valcher, M.: Output feedback stabilization of Boolean control networks. Automatica 57 (2015), 21-28. | DOI | MR

[2] Cassandras, C., Lafortune, S.: Introduction to Discrete Event System. Second edition. Springer Science and Business Media, New York 2008. | DOI | MR

[3] Cheng, D.: Disturbance decoupling of Boolean control networks. IEEE Trans. Automat. Control 56 (2011), 2-10. | DOI | MR

[4] Cheng, D., He, F., Qi, H., Xu, T.: Modeling, analysis and control of networked evolutionary games. IEEE Trans. Automat. Control 60 (2015), 2402-2415. | DOI | MR

[5] Cheng, D., Qi, H.: Controllability and observability of Boolean control networks. Automatica 45 (2009), 1659-1667. | DOI

[6] Cheng, D., Qi, H.: A linear representation of dynamics of Boolean networks. IEEE Trans. Automat. Control 55 (2010), 2251-2258. | DOI | MR

[7] Daniel, R., Markus, L.: Automata with modulo counters and nondeterministic counter bounds. Kybernetika 50 (2014), 66-94. | DOI

[8] Fornasini, E., Valcher, M. E: On the periodic trajectories of Boolean control networks. Automatica 49 (2013), 1506-1509. | DOI | MR

[9] Holub, J.: The finite automata approaches in stringology. Kybernetika 48 (2012), 386-401.

[10] Han, X., Chen, Z., Liu, Z., al., et: Calculation of siphons and minimal siphons in Petri nets based on semi-tensor product of matrices. IEEE Trans. Systems, Man Cybernet.: Systems 47 (2017), 531-536. | DOI

[11] Han, X., Chen, Z, Liu, Z., al., et: The detection and stabilisation of limit cycle for deterministic finite automata. Int. Control 91 (2017), 4, 874-886. | DOI | MR

[12] Kobetski, A., Fabian, M: Time-optimal coordination of flexible manufacturing systems using deterministic finite automata and mixed integer linear programming. Discrete Event Dynamic Systems 19 (2009), 287-315. | DOI | MR

[13] Li, H., Wang, Y.: Output feedback stabilization control design for BCNs. Automatica 49 (2013), 3641-3645. | DOI

[14] Li, Z., Qiao, Y., Qi, H., Cheng, D.: Stability of switched polynomial systems. J. Systems Science Complexity 21 (2008), 362-377. | DOI

[15] Ozveren, C., Willsky, A.: Output stabilizability of discrete event dynamic systems. IEEE Trans. Automat. Control 19 (1991), 925-935. | DOI | MR

[16] Passino, K., Michel, A., Antsaklis, P.: Lyapunov stability of a class of discrete event systems. IEEE Trans. Automat. Control 39 (1994), 269-279. | DOI | MR

[17] Syrmos, V., Abdallah, C., Dorato, P., al., et: Static output feedback - A survey. Automatica 33 (1997), 125-137. | DOI | MR

[18] Tiwari, S. P., Srivastava, A. K.: On a decomposition of fuzzy automata. Fuzzy Sets Systems 151 (2005), 503-511. | DOI

[19] Xu, X., Hong, Y.: Matrix expression and reachability analysis of finite automata. J. Control Theory Appl. 10 (2012), 210-215. | DOI | MR

[20] Xu, X., Zhang, Y., Hong, Y.: Matrix approach to stabilization of deterministic finite automata. In: Proc. American Control Conference, Washington 2013, pp. 3242-3247. | DOI

[21] Yan, Y., Chen, Z., Liu, Z.: Solving type-2 fuzzy relation equations via semi-tensor product of matrices. Control Theory Technol. 12 (2014), 173-186. | DOI

Cité par Sources :