American Institute of Mathematical Sciences

Advanced
February  2021, 41(2): 777-812. doi: 10.3934/dcds.2020300

Attainability property for a probabilistic target in wasserstein spaces

Giulia Cavagnari 1,, and  Antonio Marigonda 2,

1. 

Politecnico di Milano, Dipartimento di Matematica "F. Brioschi", Piazza Leonardo da Vinci 32, I-20133 Milano, Italy
2. 

University of Verona, Department of Computer Science, Strada Le Grazie 15, I-37134 Verona, Italy

* Corresponding author: Giulia Cavagnari

Received  April 2019 Revised  April 2020 Published  August 2020

In this paper we establish an attainability result for the minimum time function of a control problem in the space of probability measures endowed with Wasserstein distance. The dynamics is provided by a suitable controlled continuity equation, where we impose a nonlocal nonholonomic constraint on the driving vector field, which is assumed to be a Borel selection of a given set-valued map. This model can be used to describe at a macroscopic level a so-called multiagent system made of several possible interacting agents.

Keywords: optimal transport, differential inclusions, time optimal control, small time local attainability, multi-agent system.
Mathematics Subject Classification: Primary: 34A60; Secondary: 49J15, 49J53, 90C56.
Citation: Giulia Cavagnari, Antonio Marigonda. Attainability property for a probabilistic target in wasserstein spaces. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 777-812. doi: 10.3934/dcds.2020300
References:
[1]

L. Ambrosio and J. Feng, On a class of first order Hamilton-Jacobi equations in metric spaces, J. Differential Equations, 256 (2014), 2194-2245.  doi: 10.1016/j.jde.2013.12.018.  Google Scholar

[2]

L. Ambrosio and W. Gangbo, Hamiltonian ODEs in the Wasserstein space of probability measures, Comm. Pure Appl. Math., 61 (2008), 18-53.  doi: 10.1002/cpa.20188.  Google Scholar

[3]

L. Ambrosio, N. Gigli and G. Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures, 2$^{nd}$ edition, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 2008.  Google Scholar

[4]

J.-P. Aubin and H. Frankowska, Set-valued Analysis, Reprint of the 1990 edition [MR1048347], Modern Birkhäuser Classics, Birkhäuser Boston Inc., Boston, MA, 2009. doi: 10.1007/978-0-8176-4848-0.  Google Scholar

[5]

Y. Averboukh, Viability theorem for deterministic mean field type control systems, Set-Valued and Variational Analysis, 26 (2018), 993-1008.  doi: 10.1007/s11228-018-0479-2.  Google Scholar

[6]

P. Cannarsa and C. Sinestrari, Convexity properties of the minimum time function, Calc. Var. Partial Differential Equations, 3 (1995), 273-298.  doi: 10.1007/BF01189393.  Google Scholar

[7]

P. Cannarsa and C. Sinestrari, Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control, Progress in Nonlinear Differential Equations and their Applications, 58, Birkhäuser Boston Inc., Boston, MA, 2004.  Google Scholar

[8]

M. Caponigro, M. Fornasier, B. Piccoli and E. Trélat, Sparse stabilization and control of alignment models, Mathematical Models and Methods in Applied Sciences, 25 (2015), 521-564.  doi: 10.1142/S0218202515400059.  Google Scholar

[9]

P. Cardaliaguet, Notes on Mean Field Games, 2013. Google Scholar

[10]

R. Carmona and F. Delarue, Probabilistic Theory of Mean Field Games with Applications I, Probability Theory and Stochastic Modeling, 83, Springer International Publishing, 2018.  Google Scholar

[11]

G. Cavagnari, Regularity results for a time-optimal control problem in the space of probability measures, Math. Control Relat. Fields, 7 (2017), 213-233.  doi: 10.3934/mcrf.2017007.  Google Scholar

[12]

G. Cavagnari, S. Lisini, C. Orrieri and G. Savaré, Lagrangian, Eulerian and Kantorovich formulations of multi-agent optimal control problems: equivalence and Gamma-convergence, preprint. Google Scholar

[13]

G. Cavagnari, A. Marigonda, K. T. Nguyen and F. S. Priuli, Generalized control systems in the space of probability measures, Set-Valued Var. Anal., 26 (2018), 663-691.  doi: 10.1007/s11228-017-0414-y.  Google Scholar

[14]

G. Cavagnari, A. Marigonda and B. Piccoli, Superposition principle for differential inclusions, in Large-Scale Scientific Computing. LSSC 2017. Lecture Notes in Computer Science (eds. I. Lirkov and S. Margenov), 10665, Springer, Cham, (2018), 201–209.  Google Scholar

[15]

G. Cavagnari, A. Marigonda and M. Quincampoix, Compatibility of state constraints and dynamics for multiagent control systems, preprint. Google Scholar

[16]

J. Dolbeault, B. Nazaret and G. Savaré, A new class of transport distances between measures, Calc. Var. Partial Differential Equations, 34 (2009), 193-231.  doi: 10.1007/s00526-008-0182-5.  Google Scholar

[17]

M. Duprez, M. Morancey and F. Rossi, Approximate and exact controllability of the continuity equation with a localized vector field, SIAM J. Control Optim., 57 (2019), 1284-1311.  doi: 10.1137/17M1152917.  Google Scholar

[18]

M. Duprez, M. Morancey and F. Rossi, Minimal time for the continuity equation controlled by a localized perturbation of the velocity vector field, Journal of Differential Equations, 269 (2020), 82-124.  doi: 10.1016/j.jde.2019.11.098.  Google Scholar

[19]

K. Fan, Fixed-point and minimax theorems in locally convex topological linear spaces, Proc. Nat. Acad. Sci. U. S. A., 38 (1952), 121-126.  doi: 10.1073/pnas.38.2.121.  Google Scholar

[20]

J. Feng and T. G. Kurtz, Large Deviations for Stochastic Processes, Mathematical Surveys and Monographs, 131, American Mathematical Society, Providence, RI, 2006. doi: 10.1090/surv/131.  Google Scholar

[21]

J. Feng and T. Nguyen, Hamilton-Jacobi equations in space of measures associated with a system of conservation laws, J. Math. Pures Appl. (9), 97 (2012), 318–390. doi: 10.1016/j.matpur.2011.11.004.  Google Scholar

[22]

M. Fornasier, S. Lisini, C. Orrieri and G. Savaré, Mean-field optimal control as gamma-limit of finite agent controls, European J. Appl. Math., 30 (2019), 1153-1186.  doi: 10.1017/S0956792519000044.  Google Scholar

[23]

M. Fornasier, B. Piccoli and F. Rossi, Mean-field sparse optimal control, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 372 (2014), 20130400, 21 pp. doi: 10.1098/rsta.2013.0400.  Google Scholar

[24]

W. Gangbo and A. Tudorascu, On differentiability in the Wasserstein space and well-posedness for Hamilton–Jacobi equations, Journal de Mathématiques Pures et Appliquées, 125 (2019), 119-174.  doi: 10.1016/j.matpur.2018.09.003.  Google Scholar

[25]

W. Gangbo and A. Świech, Optimal transport and large number of particles, Discrete Contin. Dyn. Syst., 34 (2014), 1397-1441.  doi: 10.3934/dcds.2014.34.1397.  Google Scholar

[26]

C. Jimenez, A. Marigonda and M. Quincampoix, Optimal control of multiagent systems in the Wasserstein space,, Calc. Var. Partial Differential Equations, 59 (2020), Paper No. 58, 45pp. doi: 10.1007/s00526-020-1718-6.  Google Scholar

[27]

M. I. Krastanov and M. Quincampoix, Local small time controllability and attainability of a set for nonlinear control system, ESAIM Control Optim. Calc. Var., 6 (2001), 499-516.  doi: 10.1051/cocv:2001120.  Google Scholar

[28]

T. T. T. Le and A. Marigonda, Small-time local attainability for a class of control systems with state constraints, ESAIM Control Optim. Calc. Var., 23 (2017), 1003-1021.  doi: 10.1051/cocv/2016022.  Google Scholar

[29]

A. Marigonda and S. Rigo, Controllability of some nonlinear systems with drift via generalized curvature properties, SIAM J. Control and Optimization, 53 (2015), 434-474.  doi: 10.1137/130920691.  Google Scholar

[30]

A. Marigonda and M. Quincampoix, Mayer control problem with probabilistic uncertainty on initial positions, J. Differential Equations, 264 (2018), 3212-3252.  doi: 10.1016/j.jde.2017.11.014.  Google Scholar

[31]

C. Orrieri, Large deviations for interacting particle systems: joint mean-field and small-noise limit, arXiv: 1810.12636. Google Scholar

[32]

C. Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics, 58, American Mathematical Society, Providence, RI, 2003. doi: 10.1007/b12016.  Google Scholar

show all references

References:
[1]

L. Ambrosio and J. Feng, On a class of first order Hamilton-Jacobi equations in metric spaces, J. Differential Equations, 256 (2014), 2194-2245.  doi: 10.1016/j.jde.2013.12.018.  Google Scholar

[2]

L. Ambrosio and W. Gangbo, Hamiltonian ODEs in the Wasserstein space of probability measures, Comm. Pure Appl. Math., 61 (2008), 18-53.  doi: 10.1002/cpa.20188.  Google Scholar

[3]

L. Ambrosio, N. Gigli and G. Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures, 2$^{nd}$ edition, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 2008.  Google Scholar

[4]

J.-P. Aubin and H. Frankowska, Set-valued Analysis, Reprint of the 1990 edition [MR1048347], Modern Birkhäuser Classics, Birkhäuser Boston Inc., Boston, MA, 2009. doi: 10.1007/978-0-8176-4848-0.  Google Scholar

[5]

Y. Averboukh, Viability theorem for deterministic mean field type control systems, Set-Valued and Variational Analysis, 26 (2018), 993-1008.  doi: 10.1007/s11228-018-0479-2.  Google Scholar

[6]

P. Cannarsa and C. Sinestrari, Convexity properties of the minimum time function, Calc. Var. Partial Differential Equations, 3 (1995), 273-298.  doi: 10.1007/BF01189393.  Google Scholar

[7]

P. Cannarsa and C. Sinestrari, Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control, Progress in Nonlinear Differential Equations and their Applications, 58, Birkhäuser Boston Inc., Boston, MA, 2004.  Google Scholar

[8]

M. Caponigro, M. Fornasier, B. Piccoli and E. Trélat, Sparse stabilization and control of alignment models, Mathematical Models and Methods in Applied Sciences, 25 (2015), 521-564.  doi: 10.1142/S0218202515400059.  Google Scholar

[9]

P. Cardaliaguet, Notes on Mean Field Games, 2013. Google Scholar

[10]

R. Carmona and F. Delarue, Probabilistic Theory of Mean Field Games with Applications I, Probability Theory and Stochastic Modeling, 83, Springer International Publishing, 2018.  Google Scholar

[11]

G. Cavagnari, Regularity results for a time-optimal control problem in the space of probability measures, Math. Control Relat. Fields, 7 (2017), 213-233.  doi: 10.3934/mcrf.2017007.  Google Scholar

[12]

G. Cavagnari, S. Lisini, C. Orrieri and G. Savaré, Lagrangian, Eulerian and Kantorovich formulations of multi-agent optimal control problems: equivalence and Gamma-convergence, preprint. Google Scholar

[13]

G. Cavagnari, A. Marigonda, K. T. Nguyen and F. S. Priuli, Generalized control systems in the space of probability measures, Set-Valued Var. Anal., 26 (2018), 663-691.  doi: 10.1007/s11228-017-0414-y.  Google Scholar

[14]

G. Cavagnari, A. Marigonda and B. Piccoli, Superposition principle for differential inclusions, in Large-Scale Scientific Computing. LSSC 2017. Lecture Notes in Computer Science (eds. I. Lirkov and S. Margenov), 10665, Springer, Cham, (2018), 201–209.  Google Scholar

[15]

G. Cavagnari, A. Marigonda and M. Quincampoix, Compatibility of state constraints and dynamics for multiagent control systems, preprint. Google Scholar

[16]

J. Dolbeault, B. Nazaret and G. Savaré, A new class of transport distances between measures, Calc. Var. Partial Differential Equations, 34 (2009), 193-231.  doi: 10.1007/s00526-008-0182-5.  Google Scholar

[17]

M. Duprez, M. Morancey and F. Rossi, Approximate and exact controllability of the continuity equation with a localized vector field, SIAM J. Control Optim., 57 (2019), 1284-1311.  doi: 10.1137/17M1152917.  Google Scholar

[18]

M. Duprez, M. Morancey and F. Rossi, Minimal time for the continuity equation controlled by a localized perturbation of the velocity vector field, Journal of Differential Equations, 269 (2020), 82-124.  doi: 10.1016/j.jde.2019.11.098.  Google Scholar

[19]

K. Fan, Fixed-point and minimax theorems in locally convex topological linear spaces, Proc. Nat. Acad. Sci. U. S. A., 38 (1952), 121-126.  doi: 10.1073/pnas.38.2.121.  Google Scholar

[20]

J. Feng and T. G. Kurtz, Large Deviations for Stochastic Processes, Mathematical Surveys and Monographs, 131, American Mathematical Society, Providence, RI, 2006. doi: 10.1090/surv/131.  Google Scholar

[21]

J. Feng and T. Nguyen, Hamilton-Jacobi equations in space of measures associated with a system of conservation laws, J. Math. Pures Appl. (9), 97 (2012), 318–390. doi: 10.1016/j.matpur.2011.11.004.  Google Scholar

[22]

M. Fornasier, S. Lisini, C. Orrieri and G. Savaré, Mean-field optimal control as gamma-limit of finite agent controls, European J. Appl. Math., 30 (2019), 1153-1186.  doi: 10.1017/S0956792519000044.  Google Scholar

[23]

M. Fornasier, B. Piccoli and F. Rossi, Mean-field sparse optimal control, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 372 (2014), 20130400, 21 pp. doi: 10.1098/rsta.2013.0400.  Google Scholar

[24]

W. Gangbo and A. Tudorascu, On differentiability in the Wasserstein space and well-posedness for Hamilton–Jacobi equations, Journal de Mathématiques Pures et Appliquées, 125 (2019), 119-174.  doi: 10.1016/j.matpur.2018.09.003.  Google Scholar

[25]

W. Gangbo and A. Świech, Optimal transport and large number of particles, Discrete Contin. Dyn. Syst., 34 (2014), 1397-1441.  doi: 10.3934/dcds.2014.34.1397.  Google Scholar

[26]

C. Jimenez, A. Marigonda and M. Quincampoix, Optimal control of multiagent systems in the Wasserstein space,, Calc. Var. Partial Differential Equations, 59 (2020), Paper No. 58, 45pp. doi: 10.1007/s00526-020-1718-6.  Google Scholar

[27]

M. I. Krastanov and M. Quincampoix, Local small time controllability and attainability of a set for nonlinear control system, ESAIM Control Optim. Calc. Var., 6 (2001), 499-516.  doi: 10.1051/cocv:2001120.  Google Scholar

[28]

T. T. T. Le and A. Marigonda, Small-time local attainability for a class of control systems with state constraints, ESAIM Control Optim. Calc. Var., 23 (2017), 1003-1021.  doi: 10.1051/cocv/2016022.  Google Scholar

[29]

A. Marigonda and S. Rigo, Controllability of some nonlinear systems with drift via generalized curvature properties, SIAM J. Control and Optimization, 53 (2015), 434-474.  doi: 10.1137/130920691.  Google Scholar

[30]

A. Marigonda and M. Quincampoix, Mayer control problem with probabilistic uncertainty on initial positions, J. Differential Equations, 264 (2018), 3212-3252.  doi: 10.1016/j.jde.2017.11.014.  Google Scholar

[31]

C. Orrieri, Large deviations for interacting particle systems: joint mean-field and small-noise limit, arXiv: 1810.12636. Google Scholar

[32]

C. Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics, 58, American Mathematical Society, Providence, RI, 2003. doi: 10.1007/b12016.  Google Scholar

[1]

Elimhan N. Mahmudov. Infimal convolution and duality in convex optimal control problems with second order evolution differential inclusions. Evolution Equations & Control Theory, 2021, 10 (1) : 37-59. doi: 10.3934/eect.2020051
[2]

Hai Huang, Xianlong Fu. Optimal control problems for a neutral integro-differential system with infinite delay. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020107
[3]

Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020046
[4]

Xiaoping Zhai, Yongsheng Li. Global large solutions and optimal time-decay estimates to the Korteweg system. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1387-1413. doi: 10.3934/dcds.2020322
[5]

Lars Grüne, Roberto Guglielmi. On the relation between turnpike properties and dissipativity for continuous time linear quadratic optimal control problems. Mathematical Control & Related Fields, 2021, 11 (1) : 169-188. doi: 10.3934/mcrf.2020032
[6]

Vaibhav Mehandiratta, Mani Mehra, Günter Leugering. Fractional optimal control problems on a star graph: Optimality system and numerical solution. Mathematical Control & Related Fields, 2021, 11 (1) : 189-209. doi: 10.3934/mcrf.2020033
[7]

Veena Goswami, Gopinath Panda. Optimal customer behavior in observable and unobservable discrete-time queues. Journal of Industrial & Management Optimization, 2021, 17 (1) : 299-316. doi: 10.3934/jimo.2019112
[8]

Ming Chen, Hao Wang. Dynamics of a discrete-time stoichiometric optimal foraging model. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 107-120. doi: 10.3934/dcdsb.2020264
[9]

Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019
[10]

Guangjun Shen, Xueying Wu, Xiuwei Yin. Stabilization of stochastic differential equations driven by G-Lévy process with discrete-time feedback control. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 755-774. doi: 10.3934/dcdsb.2020133
[11]

Xu Zhang, Chuang Zheng, Enrique Zuazua. Time discrete wave equations: Boundary observability and control. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 571-604. doi: 10.3934/dcds.2009.23.571
[12]

Christian Clason, Vu Huu Nhu, Arnd Rösch. Optimal control of a non-smooth quasilinear elliptic equation. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020052
[13]

Hongbo Guan, Yong Yang, Huiqing Zhu. A nonuniform anisotropic FEM for elliptic boundary layer optimal control problems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1711-1722. doi: 10.3934/dcdsb.2020179
[14]

Awais Younus, Zoubia Dastgeer, Nudrat Ishaq, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar. On the observability of conformable linear time-invariant control systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020444
[15]

Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347
[16]

Pierluigi Colli, Gianni Gilardi, Jürgen Sprekels. Deep quench approximation and optimal control of general Cahn–Hilliard systems with fractional operators and double obstacle potentials. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 243-271. doi: 10.3934/dcdss.2020213
[17]

Stefan Doboszczak, Manil T. Mohan, Sivaguru S. Sritharan. Pontryagin maximum principle for the optimal control of linearized compressible navier-stokes equations with state constraints. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020110
[18]

Jingrui Sun, Hanxiao Wang. Mean-field stochastic linear-quadratic optimal control problems: Weak closed-loop solvability. Mathematical Control & Related Fields, 2021, 11 (1) : 47-71. doi: 10.3934/mcrf.2020026
[19]

Arthur Fleig, Lars Grüne. Strict dissipativity analysis for classes of optimal control problems involving probability density functions. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020053
[20]

Maoli Chen, Xiao Wang, Yicheng Liu. Collision-free flocking for a time-delay system. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 1223-1241. doi: 10.3934/dcdsb.2020251

2019 Impact Factor: 1.338

Tools

Metrics

  • PDF downloads (47)
  • HTML views (208)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences