On Nash Equilibria for Decentralized Symbolic Control of Interconnected Finite State Systems
2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC(2023)
摘要
In this paper we consider a pair of interconnected nondeterministic and metric finite state systems and address a decentralized symbolic control problem where controllers are designed for enforcing local specifications expressed in terms of regular languages, up to a desired accuracy. The considered control architecture is decentralized, i.e. each controller can only communicate with the corresponding plant. Since plant systems are interconnected, the part of the specification that can be enforced on one system depends on the one on the other system. We show how this dependency can be nicely formalized in terms of equilibria and in particular, of Nash equilibria. When controlled plants are at a Nash equilibrium, deviation of each plant from its control strategy may correspond to a loss in terms of the part of specification enforced. Algorithms are proposed which converge, when an equilibrium exists, to Nash equilibria.
更多查看译文
关键词
Interconnected finite state systems,supervisory control,regular languages,games,Nash equilibria.
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要