Mean field limits for discrete-time dynamical systems via kernel mean embeddings (2312.06422v1)
Abstract: Mean field limits are an important tool in the context of large-scale dynamical systems, in particular, when studying multiagent and interacting particle systems. While the continuous-time theory is well-developed, few works have considered mean field limits for deterministic discrete-time systems, which are relevant for the analysis and control of large-scale discrete-time multiagent system. We prove existence results for the mean field limit of very general discrete-time control systems, for which we utilize kernel mean embeddings. These results are then applied in a typical optimal control setup, where we establish the mean field limit of the relaxed dynamic programming principle. Our results can serve as a rigorous foundation for many applications of mean field approaches for discrete-time dynamical systems.
- K. Cui, M. Li, C. Fabian, and H. Koeppl, “Scalable task-driven robotic swarm control via collision avoidance and learning mean-field control,” in 2023 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2023, pp. 1192–1199.
- F. Golse, “On the dynamics of large particle systems in the mean field limit,” Macroscopic and large scale phenomena: coarse graining, mean field limits and ergodicity, pp. 1–144, 2016.
- M. Herty, L. Pareschi, and S. Steffensen, “Mean-field control and Riccati equations.” Networks & Heterogeneous Media, vol. 10, no. 3, 2015.
- M. Fornasier, S. Lisini, C. Orrieri, and G. Savaré, “Mean-field optimal control as Gamma-limit of finite agent controls,” European Journal of Applied Mathematics, vol. 30, no. 6, pp. 1153–1186, 2019.
- F. Cucker and S. Smale, “Emergent behavior in flocks,” IEEE Transactions on automatic control, vol. 52, no. 5, pp. 852–862, 2007.
- X. Yin, Z. Gao, D. Yue, and Y. Fu, “Convergence of velocities for the short range communicated discrete-time Cucker–Smale model,” Automatica, vol. 129, p. 109659, 2021.
- M. Herty and M. Zanella, “Performance bounds for the mean-field limit of constrained dynamics,” Discrete and Continuous Dynamical Systems, vol. 37, no. 4, p. 2023, 2017.
- B. K. Sriperumbudur, K. Fukumizu, and G. R. Lanckriet, “Universality, characteristic kernels and rkhs embedding of measures.” Journal of Machine Learning Research, vol. 12, no. 7, 2011.
- B. K. Sriperumbudur, A. Gretton, K. Fukumizu, B. Schölkopf, and G. R. Lanckriet, “Hilbert space embeddings and metrics on probability measures,” The Journal of Machine Learning Research, vol. 11, pp. 1517–1561, 2010.