Dynamic Programming in Probability Spaces via Optimal Transport

Antonio Terpin,Nicolas Lanzetti,Florian Dörfler
DOI: https://doi.org/10.1137/23m1560902
IF: 2.2
2024-04-04
SIAM Journal on Control and Optimization
Abstract:SIAM Journal on Control and Optimization, Volume 62, Issue 2, Page 1183-1206, April 2024. We study discrete-time finite-horizon optimal control problems in probability spaces, whereby the state of the system is a probability measure. We show that, in many instances, the solution of dynamic programming in probability spaces results from two ingredients: (i) the solution of dynamic programming in the "ground space" (i.e., the space on which the probability measures live) and (ii) the solution of an optimal transport problem. From a multi-agent control perspective, a separation principle holds: "low-level control of the agents of the fleet" (how does one reach the destination?) and "fleet-level control" (who goes where?) are decoupled.
mathematics, applied,automation & control systems
What problem does this paper attempt to address?