有限抽象下不变熵的数值过逼近
Numerical over-approximation of invariance entropy via finite abstractions
摘要:
对于在传感器和控制器之间具有数字通道的闭环控制系统,不变性熵的概念量化了最小的平均信息速率,在该速率之上,状态空间的给定紧凑子集可以是不变的。对于确定性系统和不确定性系统,这个量存在不同的版本,它们在确定性情况下是等价的。在这项工作中,我们提出了这两个数量的数值计算的算法。特别地,给定状态集的子集$Q$,我们首先将其分区,然后计算控制器,其以查找表的形式为分区的每个单元分配一组控制值,以强制$Q$的不变性。在确定控制器后,构造一个加权有向图。对于确定性系统,从图中得到的转移阵的谱半径的对数给出了熵的上界。对于不确定性系统,图的最大平均圈权是熵的上界。三个确定性的例子,其中的不变性熵的确切值是已知的或可以通过其他手段估计,我们证明了我们的算法得到的上限是相同的数量级的实际值。此外,我们的算法提供了一个静态的编码器控制器方案对应于所获得的数据速率界。最后,给出了不确定线性控制系统的不变熵的上界。
英文摘要:
For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information above which a given compact subset of the state space can be made invariant. There exist different versions of this quantity for deterministic and uncertain systems, which are equivalent in the deterministic case. In this work, we present algorithms for the numerical computation of these two quantities. In particular, given a subset $Q$ of the state set, we first partition it. Then a controller, in the form of a lookup table that assigns a set of control values to each cell of the partition, is computed to enforce invariance of $Q$. After determinizing the controller, a weighted directed graph is constructed. For deterministic systems, the logarithm of the spectral radius of a transition matrix obtained from the graph gives an upper bound of the entropy. For uncertain systems, the maximum mean cycle weight of the graph upper bounds the entropy. With three deterministic examples, for which the exact value of the invariance entropy is known or can be estimated by other means, we demonstrate that the upper bound obtained by our algorithm is of the same order of magnitude as the actual value. Additionally, our algorithm provides a static coder-controller scheme corresponding to the obtained data-rate bound. Finally, we present the computed upper bounds of invariance entropy for an uncertain linear control system as well.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。