用吉布斯变分法推导出传感器控制的最低成本下界,可指导传感器选型。
Fundamental Limits for Sensor-Based Control via the Gibbs Variational Principle
- 基于状态与观测路径联合分布,用吉布斯变分原理求下界。
- 在中等噪声下对线性系统捕获超80%最优成本,非线性系统亦有效。
- 适用于非线性、混合系统,适合算法评估与任务可行性验证。
反馈控制器性能的极限对算法基准测试、传感器选择和任务可行性认证至关重要,但现有通用工具极少。现有信息论方法因以无控系统为基准,高估传感器所需信息,导致反馈最有价值时界限失效。本文通过将吉布斯变分原理应用于状态与观测的联合路径测度,推导出任意因果反馈控制器在部分观测下的最小期望成本下界。该方法适用于非线性、非完整及混合动力学,且成本无界。好控制器会集中状态,从而限制传感器可提取信息,反向收紧边界,形成自洽迭代。由此得到的不动点方程有唯一解,可用二分法求解;我们还给出自由能最小化严格凸的条件,实现可证明正确的数值边界。在标量LQG问题中,自洽下界在中等传感器噪声下捕捉超过80%的已知最优成本;在非线性杜宾斯小车追踪问题中,当使用无控状态分布的边界失效时,本方法仍具信息量。
原文摘要 · Abstract (English)
Fundamental limits on the performance of feedback controllers are essential for benchmarking algorithms, guiding sensor selection, and certifying task feasibility -- yet few general-purpose tools exist for computing them. Existing information-theoretic approaches overestimate the information a sensor must provide by evaluating it against the uncontrolled system, producing bounds that degrade precisely when feedback is most valuable. We derive a lower bound on the minimum expected cost of any causal feedback controller under partial observations by applying the Gibbs variational principle to the joint path measure over states and observations. The bound applies to nonlinear, nonholonomic, and hybrid dynamics with unbounded costs and admits a self-consistent refinement: any good controller concentrates the state, which limits the information the sensor can extract, which tightens the bound. The resulting fixed-point equation has a unique solution computable by bisection, and we provide conditions under which the free energy minimization is provably convex, yielding a certifiably correct numerical bound. On a scalar LQG problem the self-consistent bound captures over 80% of the known optimal cost at moderate sensor noise, and on a nonlinear Dubins car tracking problem it remains informative across all noise levels where a bound using the uncontrolled state distribution is vacuous.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。