排列对称高维系统计数约束下的控制综合
Control Synthesis for Permutation-Symmetric High-Dimensional Systems With Counting Constraints
AI总结:
本文针对高对称性计数问题,利用对称性设计能保证正确的控制器,适用于数万状态的系统,通过聚合抽象和线性不等式形式化计数约束。
摘要:
通用的正确性由构造合成方法受限于低维系统或简单规范。本文考虑高度对称的计数问题,并利用对称性来为具有数万个状态的系统合成可证明正确的控制器。解决方案的关键成分是针对 mildly 异质系统的聚合抽象过程以及将计数约束形式化为线性不等式。
英文摘要:
General purpose correct-by-construction synthesis methods are limited to systems with low dimensionality or simple specifications. In this work we consider highly symmetrical counting problems and exploit the symmetry to synthesize provably correct controllers for systems with tens of thousands of states. The key ingredients of the solution are an aggregate abstraction procedure for mildly heterogeneous systems and a formulation of counting constraints as linear inequalities.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。