Discrete-Time Linear-Quadratic Regulation via Optimal Transport


Loading...

Date

2021

Publication Type

Conference Paper

ETH Bibliography

yes

Citations

Altmetric

Data

Abstract

In this paper, we consider a discrete-time stochastic control problem with uncertain initial and target states. We first discuss the connection between optimal transport and stochastic control problems of this form. Next, we formulate a linear-quadratic regulator problem where the initial and terminal states are distributed according to specified probability densities. A closed-form solution for the optimal transport map in the case of linear-time varying systems is derived, along with an algorithm for computing the optimal map. Two numerical examples pertaining to swarm deployment demonstrate the practical applicability of the model, and performance of the numerical method.

Publication status

published

Editor

Book title

2021 60th IEEE Conference on Decision and Control (CDC)

Journal / series

Volume

Pages / Article No.

3060 - 3065

Publisher

IEEE

Event

60th Conference on Decision and Control (CDC 2021)

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Electrical engineering; control theory; MULTI-AGENT SYSTEMS (ARTIFICIAL INTELLIGENCE); optimal transport

Organisational unit

08814 - Smith, Roy (Tit.-Prof.) (ehemalig) / Smith, Roy (Tit.-Prof.) (former) check_circle
03751 - Lygeros, John / Lygeros, John check_circle

Notes

Conference lecture held on December 15, 2021

Funding

Related publications and datasets