In this thesis we study the automatic synthesis of optimal controllers using hybrid system theory. We use these automatic synthesis techniques to find control switch enabling conditions for time optimal swing-up of the pendulum, which appear not to have been published to date. The method used is to partition the hybrid state space into cells, which become nodes of a finite automaton A, and perform a shortest path computation over A. The resulting minimum cost control for each node is translated into optimal enabling conditions for control switches in the hybrid system. We present an algorithm for computing the edges between nodes of A, using a variant of existential quantifier elimination methods.
展开▼
机译:本文研究了基于混合系统理论的最优控制器的自动综合。我们使用这些自动合成技术来找到控制开关的启用条件,以使钟摆在时间上达到最佳摆动,这似乎尚未发布。所使用的方法是将混合状态空间划分为多个单元,这些单元成为有限自动机 A italic>的节点,并在 A italic>上执行最短路径计算。对每个节点产生的最低成本控制将转换为混合系统中控制开关的最佳启用条件。我们提出了一种算法,它使用存在量词消除方法的变体来计算 A italic>节点之间的边缘。
展开▼