Causal Tracking of Distributions in Wasserstein Space: A Model Predictive Control Scheme (2403.15702v2)
Abstract: We consider a problem of optimal swarm tracking which can be formulated as a tracking problem for distributions in the Wasserstein space. Optimal solutions to this problem are non-causal and require knowing the time-trajectory of the reference distribution in advance. We propose a scheme where these non-causal solutions can be used together with a predictive model for the reference to achieve causal tracking of a priori-unknown references. We develop a model-predictive control scheme built around the simple case where the reference is constant-in-time. A computational algorithm based on particle methods and discrete optimal mass transport is presented, and numerical simulations are provided for various classes of reference signals. The results demonstrate that the proposed control algorithm achieves reasonable performance even when using simple predictive models.
- A. Halder and R. Bhattacharya, “Geodesic density tracking with applications to data driven modeling,” in 2014 American Control Conference, pp. 616–621, IEEE, 2014.
- G. Foderaro, P. Zhu, H. Wei, T. A. Wettergren, and S. Ferrari, “Distributed optimal control of sensor networks for dynamic target tracking,” IEEE Transactions on Control of Network Systems, vol. 5, no. 1, pp. 142–153, 2016.
- Y. Chen and J. Karlsson, “State tracking of linear ensembles via optimal mass transport,” IEEE Control Systems Letters, vol. 2, no. 2, pp. 260–265, 2018.
- M. Ren, Q. Zhang, and J. Zhang, “An introductory survey of probability density function control,” Systems Science & Control Engineering, vol. 7, no. 1, pp. 158–170, 2019.
- Z. Zhou and H. Xu, “Large-scale multiagent system tracking control using mean field games,” IEEE Transactions on Neural Networks and Learning Systems, vol. 33, no. 10, pp. 5602–5610, 2021.
- A. Z. Abdulghafoor and E. Bakolas, “Multi-agent distributed optimal control for tracking large-scale multi-target systems in dynamic environments,” IEEE Transactions on Cybernetics, 2023.
- M. Emerick, S. Patterson, and B. Bamieh, “Optimal combined motion and assignments with continuum models,” IFAC-PapersOnLine, vol. 55, no. 13, pp. 121–126, 2022.
- M. Emerick, “Control of continuum swarm systems via optimal control and optimal transport theory,” Master’s thesis, UC Santa Barbara, 2022.
- M. Emerick and B. Bamieh, “Continuum swarm tracking control: A geometric perspective in wasserstein space,” in 2023 62nd IEEE Conference on Decision and Control (CDC), pp. 1367–1374, 2023.
- F. Santambrogio, “Introduction to optimal transport theory,” arXiv preprint arXiv:1009.3856, 2010.
- G. Peyré, M. Cuturi, et al., “Computational optimal transport: With applications to data science,” Foundations and Trends® in Machine Learning, vol. 11, no. 5-6, pp. 355–607, 2019.
- M. Cuturi, L. Meng-Papaxanthos, Y. Tian, C. Bunne, G. Davis, and O. Teboul, “Optimal transport tools (ott): A jax toolbox for all things wasserstein,” arXiv preprint arXiv:2201.12324, 2022.