Optimal feedback linearization control of finite state machines
Asian Journal of Control · 2026-07 · 28 (4) · 2057-2067
DOI: 10.1002/asjc.70177 ↗Kurz gefasst
Fachartikel in der Zeitschrift Asian Journal of Control, online erschienen am 23.06.2026. Verfasst von Jumei Yue und 3 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Henan Province.
Abstract (Originalsprache)
Optimal control of finite state machines (FSMs) is crucial in applications where executing events incurs state‐dependent costs. This paper proposes a matrix‐theoretic approach for optimal FSM control. Our objective is to design a closed‐loop state feedback controller that steers the current state to a target state along a minimum‐cost trajectory and subsequently halts the system. To achieve this, we introduce key concepts, including cost functions, cost vectors, controlled transition matrices, and optimal feedback control, into the FSM framework. Using algebraic methods, we first establish a necessary liveness condition for FSM stabilizability via matrix‐based analysis. Furthermore, we derive an algebraic stabilizability criterion by examining the powers of controlled transition matrices and provide a topological analysis of their properties. Finally, leveraging semi‐tensor product (STP) operations, we develop an optimal control algorithm for stabilizable FSMs.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Henan Province
Zitieren
APA
Yue, J., Wang, C., Yan, Y., & Zhang, S. (2026). Optimal feedback linearization control of finite state machines. Asian Journal of Control, 28(4), 2057-2067. https://doi.org/10.1002/asjc.70177
Vancouver
Yue J, Wang C, Yan Y, Zhang S. Optimal feedback linearization control of finite state machines. Asian Journal of Control. 2026;28(4):2057-2067. doi:10.1002/asjc.70177
BibTeX
@article{Yue2026,
author = {Yue, Jumei and Wang, Can and Yan, Yongyi and Zhang, Shaohui},
title = {Optimal feedback linearization control of finite state machines},
journal = {Asian Journal of Control},
year = {2026},
volume = {28},
number = {4},
pages = {2057--2067},
doi = {10.1002/asjc.70177}
}
EUVIMED