arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.1276eess.SYcs.GTcs.LOcs.SY
收藏

具有最小观测能力的控制器(在时间系统中的应用)

Controllers with Minimal Observation Power (Application to Timed Systems)

Aalborg University(奥尔堡大学);National ICT Australia(澳大利亚国家信息通信技术公司);Université Libre de Bruxelles (U.L.B.)(布鲁塞尔自由大学);Aix-Marseille University & CNRS(艾克斯-马赛大学与法国国家科学研究中心)

Peter Bulychev, Franck Cassez, Alexandre David, Kim G. Larsen, Jean-Francois Raskin, Pierre-Alain Reynier

AI总结:

针对带成本的观测谓词集合,提出一种避免全子集搜索、重用迭代信息的最小成本谓词子集计算方法,并应用于时间系统。

摘要:

我们考虑在具有一组可用观测谓词(配备成本函数)的设置中,在信息不完美情况下的控制器综合问题。我们解决的问题是计算一个足以进行控制且成本最小的谓词子集。我们的解决方案避免了对所有可能的谓词子集进行完全探索,并在不同迭代之间重用一些信息。我们将我们的方法应用于时间系统。我们开发了一个工具原型,并在两个案例研究上分析了我们的优化算法的性能。

英文摘要:

We consider the problem of controller synthesis under imperfect information in a setting where there is a set of available observable predicates equipped with a cost function. The problem that we address is the computation of a subset of predicates sufficient for control and whose cost is minimal. Our solution avoids a full exploration of all possible subsets of predicates and reuses some information between different iterations. We apply our approach to timed systems. We have developed a tool prototype and analyze the performance of our optimization algorithm on two case studies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑