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

通过占用测度进行离散时间混合多项式系统的控制器合成

Controller Synthesis for Discrete-time Hybrid Polynomial Systems via Occupation Measures

Weiqiao Han, Russ Tedrake

AI总结:

本文提出了一种基于占用测度的控制器合成方法,用于稳定具有多个与环境接触的刚体系统,通过解决有限维半正定规划问题来近似无限维线性规划问题,以实现系统稳定。

摘要:

我们考虑通过与环境建立和断开多个接触来稳定刚体系统的设计问题,不预先指定接触的时间或发生次数。我们将此类系统建模为离散时间混合多项式系统,其中状态-输入空间被划分为若干多边形区域,每个区域关联不同的多项式动力学方程。基于占用测度的概念,我们提出了一种新的控制器合成方法,通过求解有限维半正定规划问题来近似无限维线性规划问题以稳定系统。该优化公式简单且凸,对于任何固定的近似次数,计算复杂度与状态和控制输入的维度呈多项式关系。我们通过一些机器人示例来说明我们的方法。

英文摘要:

We consider the feedback design for stabilizing a rigid body system by making and breaking multiple contacts with the environment without prespecifying the timing or the number of occurrence of the contacts. We model such a system as a discrete-time hybrid polynomial system, where the state-input space is partitioned into several polytopic regions with each region associated with a different polynomial dynamics equation. Based on the notion of occupation measures, we present a novel controller synthesis approach that solves finite-dimensional semidefinite programs as approximations to an infinite-dimensional linear program to stabilize the system. The optimization formulation is simple and convex, and for any fixed degree of approximations the computational complexity is polynomial in the state and control input dimensions. We illustrate our approach on some robotics examples.

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

↑