arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.12246math.OCcs.ITcs.SYeess.SYmath.IT
收藏

以最少的通信降低LQG成本

Reducing the LQG Cost with Minimal Communication

Oron Sabag, Peida Tian, Victoria Kostina, Babak Hassibi

摘要:

我们研究线性二次高斯(LQG)控制问题,其中控制器对系统状态的观测是这样的,期望的成本是无法达到的。为了实现所需的LQG成本,我们引入了一个通信链路从观察器(编码器)的控制器。我们研究了改进的LQG成本和消耗的通信(信息)资源之间的最佳权衡,测量与条件有向信息,在所有的编码-解码策略。主要结果是在有限时间内的情况下,适用于时变线性动力系统的最优化问题的半定规划制定。这一结果扩展了Tanaka等人的开创性工作,其中控制器所知道的关于系统状态的唯一信息经由通信信道到达控制器还可以访问系统状态的噪声观测的情形。作为我们的推导的一部分,以显示传输状态的无记忆高斯测量的编码器的最优性,我们表明,在编码器的控制器的观察的存在下,不能减少最小的有向信息。对于定常系统,其中最优策略可能是时变的,我们表明,在无限地平线的情况下,最优策略是时不变的,可以计算显式从一个有限维半定规划的解决方案。结果表明,通过示例表明,即使是低质量的测量可以有所需的通信资源的显着影响。

英文摘要:

We study the linear quadratic Gaussian (LQG) control problem, in which the controller's observation of the system state is such that a desired cost is unattainable. To achieve the desired LQG cost, we introduce a communication link from the observer (encoder) to the controller. We investigate the optimal trade-off between the improved LQG cost and the consumed communication (information) resources, measured with the conditional directed information, across all encoding-decoding policies. The main result is a semidefinite programming formulation for that optimization problem in the finite-horizon scenario, which applies to time-varying linear dynamical systems. This result extends a seminal work by Tanaka et al., where the only information the controller knows about the system state arrives via a communication channel, to the scenario where the controller has also access to a noisy observation of the system state. As part of our derivation to show the optimiality of an encoder that transmits a memoryless Gaussian measurement of the state, we show that the presence of the controller's observations at the encoder can not reduce the minimal directed information. For time-invariant systems, where the optimal policy may be time-varying, we show in the infinite-horizon scenario that the optimal policy is time-invariant and can be computed explicitly from a solution of a finite-dimensional semidefinite programming. The results are demonstrated via examples that show that even low-quality measurements can have a significant impact on the required communication resources.

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

↑