关于可达性的熵概念
On a notion of entropy for reachability properties
摘要:
在这项工作中,我们引入了可达性熵的概念来表征最小的数据速率,这是足够的,以执行到达,而停留规范。我们还定义了编码器控制器,可以在有限的时间内执行此规范的数据速率。然后,我们建立了数据率定理,该定理指出,可达性熵是一个紧密的下界的数据率,允许满足的到达,而停留规格。对于一个系统与另一个系统在反馈加细关系下相关联,我们证明了前者的熵不会大于后者的熵。我们还提供了一个程序来计算离散时间控制系统的可达熵的上界,利用其有限的抽象。最后,我们给出了一些例子来证明所提出的结果的有效性。
英文摘要:
In this work, we introduce a notion of reachability entropy to characterize the smallest data rate which is sufficient enough to enforce reach-while-stay specification. We also define data rates of coder-controllers that can enforce this specification in finite time. Then, we establish the data-rate theorem which states that the reachability entropy is a tight lower bound of the data rates that allow satisfaction of the reach-while-stay specification. For a system which is related to an another system under feedback refinement relation, we show that the entropy of the former will not be larger than that of the latter. We also provide a procedure to numerically compute an upper bound of the reachability entropy for discrete-time control systems by leveraging their finite abstractions. Finally, we present some examples to demonstrate the effectiveness of the proposed results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。