arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.5683eess.SYcs.SY
收藏

多仿射系统的时间约束时序逻辑控制

Time-Constrained Temporal Logic Control of Multi-Affine Systems

Boston University(波士顿大学)

Ebru Aydin Gol, Calin Belta

AI总结:

针对多仿射系统,提出一种基于面可达性时间估计和加权迁移系统与自动机乘积的时间最优可达性求解的算法,并通过随机优化迭代改进,以实现给定时间内满足时序逻辑性质的控制。

摘要:

本文考虑控制一个动态系统使其轨迹在给定时间内满足时序逻辑性质的问题。我们关注多仿射系统以及规范,这些规范以状态空间中矩形区域上的语法上共安全的线性时序逻辑公式给出。所提出的算法基于对方面可达性问题的时间界限估计,并求解加权迁移系统与强制满足规范的自动机乘积上的时间最优可达性问题。使用随机优化算法迭代改进解。

英文摘要:

In this paper, we consider the problem of controlling a dynamical system such that its trajectories satisfy a temporal logic property in a given amount of time. We focus on multi-affine systems and specifications given as syntactically co-safe linear temporal logic formulas over rectangular regions in the state space. The proposed algorithm is based on the estimation of time bounds for facet reachability problems and solving a time optimal reachability problem on the product between a weighted transition system and an automaton that enforces the satisfaction of the specification. A random optimization algorithm is used to iteratively improve the solution.

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

↑