Optimal Transport over a Linear Dynamical System

Yongxin Chen, Tryphon T. Georgiou, Michele Pavon

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the problem of steering an initial probability density for the state vector of a linear system to a final one, in finite time, using minimum energy control. In the case where the dynamics correspond to an integrator (x(t) = u(t)) this amounts to a Monge-Kantorovich Optimal Mass Transport (OMT) problem. In general, we show that the problem can again be reduced to solving an OMT problem and that it has a unique solution. In parallel, we study the optimal steering of the state-density of a linear stochastic system with white noise disturbance; this is known to correspond to a Schrödinger bridge. As the white noise intensity tends to zero, the flow of densities converges to that of the deterministic dynamics and can serve as a way to compute the solution of its deterministic counterpart. The solution can be expressed in closed-form for Gaussian initial and final state densities in both cases.

Original languageEnglish (US)
Article number7549018
Pages (from-to)2137-2152
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume62
Issue number5
DOIs
StatePublished - May 2017

Keywords

  • Optimal control
  • optimal mass transport
  • Schrödinger bridges
  • stochastic linear systems

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Optimal Transport over a Linear Dynamical System'. Together they form a unique fingerprint.

Cite this