[论文解读] Controller synthesis for bisimulation equivalence

Paulo Tabuada|ArXiv.org|Jun 6, 2007

Petri Nets in System Modeling参考文献 20被引用 3

一句话总结

本文提出了一种范畴论框架，用于在多种系统类别（包括离散事件系统、非线性控制、行为系统和混合系统）中，针对双仿真等价性解决控制器综合问题。通过利用范畴论和开放映射形式化，该框架证明：当且仅当被控对象模拟规范时，控制器存在，从而以单一、抽象的标准统一并推广了现有结果，适用于多个领域。

ABSTRACT

The objective of this paper is to solve the controller synthesis problem for bisimulation equivalence in a wide variety of scenarios including discrete-event systems, nonlinear control systems, behavioral systems, hybrid systems and many others. This will be accomplished by showing that the arguments underlying proofs of existence and methods for the construction of controllers are extraneous to the particular class of systems being considered and thus can be presented in greater generality.

研究动机与目标

• 为包括离散事件、非线性控制、行为系统和混合系统在内的广泛系统类别，解决双仿真等价性下的控制器综合问题。
• 通过范畴论抽象核心需求，证明控制器的存在性与构造性与具体系统类别无关。
• 通过识别一个单一、抽象的条件——即被控对象对规范的仿真——来统一并推广已知的控制器综合结果，该条件可保证控制器的存在。
• 提供一个具有计算洞察力的框架，为在复杂系统中验证仿真关系的高效算法指明方向。
• 通过最小范畴基础，将现有结果（如[Tab04]中的结果）的适用范围扩展至更广泛的系统类别。

提出的方法

• 将系统形式化为范畴中的对象，以转移系统和非线性控制系统作为说明性示例。
• 应用Joyal等人提出的开放映射框架，在范畴设定下刻画双仿真等价性。
• 使用二元下拉积和系统之间的态射来建模系统组合与控制器交互。
• 将控制器定义为从被控对象到规范的态射，使得合成后的系统满足某种仿真关系。
• 建立从规范到被控对象的仿真关系存在，是控制器综合存在的充要条件。
• 利用相关范畴（如行为系统和混合系统）中二元积与下拉积的存在性，确保该框架的适用性。

实验结果

研究问题

• RQ1 在何种一般条件下，存在一个控制器，使得闭环系统与给定规范双仿真等价？
• RQ2 控制器综合问题能否在离散事件系统、非线性控制系统和混合系统等不同系统类别中实现统一求解？
• RQ3 哪些范畴结构是确保在双仿真等价性下控制器存在性与可构造性的关键？
• RQ4 如何利用仿真关系作为统一标准，来判断不同系统模型中控制器存在的条件？
• RQ5 系统范畴的最小结构要求是什么，才能通过仿真关系实现有效的控制器综合？

主要发现

• 当且仅当被控对象模拟规范时，双仿真等价性下控制器存在，为多种系统类别提供了统一的判据。
• 所提出的框架通过抽象系统特定细节，将先前结果（如[Tab04]中的结果）推广至非线性控制系统、行为系统和混合系统。
• 开放映射形式化使得双仿真在系统范畴中得到统一处理，确保了推理与构造的一致性。
• 行为系统和混合系统范畴中二元下拉积的存在性，确保了在所提条件下控制器综合问题是良定义且可解的。
• 该框架揭示，控制器综合的核心要求并非系统特定的复杂性，而是从规范到被控对象的仿真关系的存在性。
• 结果表明，高效计算仿真关系的算法可显著提升控制器综合在实际应用中的可扩展性。