State Tracking of Linear Ensembles via Optimal Mass Transport
- 13 April 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 2 (2) , 260-265
Abstract
We consider the problems of tracking an ensemble of indistinguishable agents with linear dynamics based only on output measurements. In this setting, the dynamics of the agents can be modeled by distribution flows in the state space and the measurements correspond to distributions in the output space. In this paper we formulate the corresponding state estimation problem using optimal mass transport theory with prior linear dynamics, and the optimal solution gives an estimate of the state trajectories of the ensemble. For general distributions of systems this can be formulated as a convex optimization problem which is computationally feasible when the number of state dimensions is low. In the case where the marginal distributions are Gaussian, the problem is reformulated as a semidefinite programming problem and can be efficiently solved for tracking systems with a large number of states.Keywords
All Related Versions
Funding Information
- Swedish Research Council (2014-5870)
- Swedish Foundation of Strategic Research (AM13-0049)
This publication has 14 references indexed in Scilit:
- Optimal Steering of a Linear Stochastic System to a Final Probability Distribution—Part IIIIEEE Transactions on Automatic Control, 2018
- Optimal Transport Methods in Economics2017
- Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass TransportSIAM Journal on Imaging Sciences, 2017
- Optimal Transport Over a Linear Dynamical SystemIEEE Transactions on Automatic Control, 2016
- On the Relation Between Optimal Transport and Schrödinger Bridges: A Stochastic Control ViewpointJournal of Optimization Theory and Applications, 2015
- Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part IIEEE Transactions on Automatic Control, 2015
- Application of the Wasserstein metric to seismic signalsCommunications in Mathematical Sciences, 2014
- Graph Implementations for Nonsmooth Convex Programs2007
- Optimal Mass Transport for Registration and WarpingInternational Journal of Computer Vision, 2004
- A Smoothest Curve ApproximationMathematical Tables and Other Aids to Computation, 1957