中文

一类针对带积分泛函目标的无约束控制问题的通用求解器

最优化与控制 2020-09-30 v2

摘要

我们提出了一种针对无约束控制问题(UCPs)的通用求解器,其目标取为控制器的积分泛函形式。该求解器推广并改进了 Tseng 和 Tang 针对 Witsenhausen 反例所提出的算法,该算法给出了已知最优的结果。本质上,我们表明最小化目标意味着几乎处处最小化边际成本函数,并且我们通过自适应最小化技术逐点执行后一任务,从而加速了计算。我们实现了所提算法的单线程与并行化版本。我们的实现在 Witsenhausen 反例上比 Tseng 和 Tang 的算法快 30×30 \times,并且我们通过另外两个例子展示了该求解器的适用性,并讨论了向约束问题推广的可能性。

关键词

引用

@article{arxiv.1908.04489,
  title  = {A Generic Solver for Unconstrained Control Problems with Integral Functional Objectives},
  author = {Shih-Hao Tseng},
  journal= {arXiv preprint arXiv:1908.04489},
  year   = {2020}
}

备注

in Proc. IEEE ACC, 2020