Presentation information

General Session

General Session » GS-1 Fundamental AI, theory

[4K1-GS-1] Fundamental AI, theory: algorithm

Fri. Jun 17, 2022 10:00 AM - 11:40 AM Room K (Room K)

座長:戸田 貴久(電気通信大学)[現地]

10:00 AM - 10:20 AM

[4K1-GS-1-01] Optimal transport meets MPC

〇Kaito Ito1, Kenji Kashima1 (1. Kyoto University)

Keywords:Optimal transport, Dynamical system, Model predictive control

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, we reveal the fundamental properties of Sinkhorn MPC such as ultimate boundedness and asymptotic stability.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.