arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.08415math.OCcs.SYeess.SY
收藏

Sinkhorn MPC:动力系统上的模型预测最优输运

Sinkhorn MPC: Model predictive optimal transport over dynamical systems

Kaito Ito, Kenji Kashima

摘要:

我们考虑的最优控制问题,引导代理人口的一个所需的分布在一个无限的地平线。这是一个动力系统上的最优输运问题,由于其高计算成本而具有挑战性。在本文中,我们提出了Sinkhorn MPC,这是一个动态传输算法结合模型预测控制和所谓的Sinkhorn算法。所提出的方法的显着特点是,它实现了具有成本效益的实时运输,同时进行控制和运输规划。特别地,对于具有能量消耗的线性系,我们揭示了Sinkhorn MPC的基本性质,如最终有界性和渐近稳定性。

英文摘要:

We consider the optimal control problem of steering an agent population to a desired distribution over an infinite horizon. This is an optimal transport problem over a dynamical system, which is challenging due to its high computational cost. In this paper, we propose Sinkhorn MPC, which is a dynamical transport algorithm combining model predictive control and the so-called Sinkhorn algorithm. The notable feature of the proposed method is that it achieves cost-effective transport in real time by performing control and transport planning simultaneously. In particular, for linear systems with an energy cost, we reveal the fundamental properties of Sinkhorn MPC such as ultimate boundedness and asymptotic stability.

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

↑