arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.06227math.OCcs.SYeess.SY
收藏

一般分布引导:一种通过凸优化的次优解

General Distribution Steering: A Sub-Optimal Solution by Convex Optimization

Guangyu Wu, Anders Lindquist

AI总结:

本文针对一阶离散时间线性系统的一般分布引导问题,提出基于矩表示的凸优化方法,通过最小化加权平方积分距离获得凸可行域,实现连续与离散分布的次优引导,并验证优于高斯混合模型。

摘要:

当待引导的连续分布是任意的时候,一般分布引导本质上是一个无限维问题。我们在文献[42]中提出了用于控制的原始系统的矩表示。然而,系统轨迹是预先确定的,没有针对设计准则进行优化,这并不总能确保最令人满意的解。在本文中,我们针对一阶离散时间线性系统的一般分布引导问题提出了一种优化方法,即为相应的矩系统设计一个最优控制律。所有可行控制输入的域是非凸的且具有复杂的拓扑结构。我们通过沿系统轨迹最小化加权平方积分距离之和来获得该域的一个子集。然后证明该可行域是凸的,并且根据代价函数的类型,最优控制问题可以视为凸优化问题或通过穷举搜索求解。随后,通过采用控制输入的实现方案,分别提出了针对连续分布和离散分布的引导算法。我们还通过截断幂矩明确展示了我们提出的算法相对于主流高斯混合模型的优势。给出了不同类型代价函数的实验,以验证我们提出算法的性能。由于矩系统是原始系统的降维对应物,我们将该解称为原始一般分布引导问题的次优解。

英文摘要:

General distribution steering is intrinsically an infinite-dimensional problem, when the continuous distributions to steer are arbitrary. We put forward a moment representation of the primal system for control in [42]. However, the system trajectory was a predetermined one without optimization towards a design criterion, which doesn't always ensure a most satisfactory solution. In this paper, we propose an optimization approach to the general distribution steering problem of the first-order discrete-time linear system, i.e., an optimal control law for the corresponding moment system. The domain of all feasible control inputs is non-convex and has a complex topology. We obtain a subset of it by minimizing a weighted sum of squared integral distances alongside the system trajectory. The feasible domain is then proved convex, and the optimal control problem can be treated as a convex optimization or by exhaustive search, based on the type of the cost function. Algorithms of steering for continuous and discrete distributions are then put forward respectively, by adopting a realization scheme of control inputs. We also provide an explicit advantage of our proposed algorithm by truncated power moments to the prevailing Gaussian Mixture Models. Experiments on different types of cost functions are given to validate the performance of our proposed algorithm. Since the moment system is a dimension-reduced counterpart of the primal system, we call this solution a sub-optimal one to the primal general distribution steering problem.

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

↑