arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.02838math.OC
收藏

基于抽象-精化的正则目标最优控制

Abstraction-Refinement Based Optimal Control with Regular Objectives

Yoke Peng Leong, Pavithra Prabhakar

摘要:

提出了一种分段离散线性系控制输入综合的抽象-精化方法。被控系统的行为满足有限字线性时间的时间目标,同时产生最小的成本。通过求解最优化问题,从状态空间和输入空间的有限划分构造了一个抽象的有限状态加权转移系统。通过考虑一系列的均匀细化分区的次优控制器的序列。抽象系统满足这样的条件,即对抽象系统的最优控制的成本提供了对原始系统的最优控制的成本的上界。此外,每个次优控制器给出的轨迹的成本上限由相应的抽象系统上的最优控制的成本。实际上,对于分段线性系,由次优控制器序列获得的成本收敛于最优成本。工具OPTCAR实现了抽象-细化算法。算例说明了该方法在自动综合次优控制器的同时提高最优控制器的性能的可行性。

英文摘要:

This paper presents an abstraction-refinement method to synthesize control inputs for a discrete-time piecewise linear system. The controlled system behavior satisfies a finite-word linear-time temporal objective while incurring minimal cost. An abstract finite state weighted transition system is constructed from finite partitions of the state and input spaces by solving optimization problems. A sequence of suboptimal controllers is obtained by considering a sequence of uniformly refined partitions. The abstract system satisfies the condition that the cost of the optimal control on the abstract system provides an upper bound on the cost of the optimal control for the original system. Furthermore, each suboptimal controller gives trajectories that have the cost upper bounded by the cost of the optimal control on the corresponding abstract system. In fact, the costs achieved by the sequence of suboptimal controllers converge to the optimal cost for the piecewise linear system. The tool OPTCAR implements the abstraction-refinement algorithm. Examples illustrate the feasibility of this approach to synthesize automatically suboptimal controllers with improving optimal costs.

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

↑