We introduce a time-optimal control theory in the space of positive and finite Borel measures. We prove some natural results, such as a dynamic programming principle, the existence of optimal trajectories, regularity results and an HJB equation for the value function in this infinite-dimensional setting. The main tool used in the superposition principle (by Ambrosio-Gigli-Savaré) which allows to represent the trajectory in the space of measures as weighted superposition of classical characteristic curves in .
Mots clés : Time-optimal control, dynamic programming, optimal transport, differential inclusions, multi-agent systems
@article{COCV_2018__24_2_721_0,
author = {Cavagnari, Giulia and Marigonda, Antonio and Piccoli, Benedetto},
title = {Averaged time-optimal control problem in the space of positive {Borel} measures},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
pages = {721--740},
publisher = {EDP-Sciences},
volume = {24},
number = {2},
year = {2018},
doi = {10.1051/cocv/2017060},
mrnumber = {3816412},
language = {en},
url = {http://www.numdam.org/articles/10.1051/cocv/2017060/}
}
TY - JOUR AU - Cavagnari, Giulia AU - Marigonda, Antonio AU - Piccoli, Benedetto TI - Averaged time-optimal control problem in the space of positive Borel measures JO - ESAIM: Control, Optimisation and Calculus of Variations PY - 2018 SP - 721 EP - 740 VL - 24 IS - 2 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/cocv/2017060/ DO - 10.1051/cocv/2017060 LA - en ID - COCV_2018__24_2_721_0 ER -
%0 Journal Article %A Cavagnari, Giulia %A Marigonda, Antonio %A Piccoli, Benedetto %T Averaged time-optimal control problem in the space of positive Borel measures %J ESAIM: Control, Optimisation and Calculus of Variations %D 2018 %P 721-740 %V 24 %N 2 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/cocv/2017060/ %R 10.1051/cocv/2017060 %G en %F COCV_2018__24_2_721_0
Cavagnari, Giulia; Marigonda, Antonio; Piccoli, Benedetto. Averaged time-optimal control problem in the space of positive Borel measures. ESAIM: Control, Optimisation and Calculus of Variations, Tome 24 (2018) no. 2, pp. 721-740. doi : 10.1051/cocv/2017060. http://www.numdam.org/articles/10.1051/cocv/2017060/
[1] , and , Gradient Flows in Metric Spaces and in the Space of Probability Measures. 2nd edition, Lectures in Mathematics ETH Zrich, Birkhäuser Verlag, Basel (2008) | MR | Zbl
[2] and , Set-valued Analysis. Modern Birkhäuser Classics, Birkhäuser Boston Inc., Boston, MA (2009) | MR | Zbl
[3] and , Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations. Systems & Control: Foundations & Applications, Birkhäuser Boston, Inc., Boston, MA (1997) | DOI | MR | Zbl
[4] , Young measures, superpositions and transport. Indiana Univ. Math. J. 57 (2008) 247–276 | DOI | MR | Zbl
[5] and , Stochastic Optimal Control – the Discrete Time Case. Mathematics in Science and Engineering, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London 139, (1978) | MR | Zbl
[6] and , On the stochastic control of quantum ensembles. System theory: Modeling, analysis and control (Cambridge, MA, 1999), Kluwer Internat. Ser. Eng. Comput. Sci., Kluwer Acad. Publ., Boston, MA, 518 (2000) 75–96 | MR | Zbl
[7] , and , An optimization problem for mass transportation with congested dynamics. SIAM J. Control Optim. 48 (2009) 1961–1976 | DOI | MR | Zbl
[8] and , Convexity properties of the minimum time function. Calc. Var. Partial Diff. Equ. 3 (1995) 273–298 | DOI | MR | Zbl
[9] and , Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control. Progress Nonl. Diff. Equ. their Appl., Birkhäuser Boston, Inc., Boston, MA 58 (2004) | MR | Zbl
[10] and , Deterministic differential games under probability knowledge of initial condition. Int. Game Theory Rev. 10 (2008) 1–16 | DOI | MR | Zbl
[11] , Regularity results for a time-optimal control problem in the space of probability measures. Math. Control Related Fields 7 (2017) 213–233 | DOI | MR | Zbl
[12] and , Time-optimal control problem in the space of probability measures, in Large-scale scientific computing. 9374 (2015) 109–116 | DOI | MR | Zbl
[13] , , and , Generalized control systems in the space of probability measures. Set-Valued Variat. Anal. 25 (2017) 1–29 | MR
[14] , and , Hamilton–Jacobi–Bellman equation for a time-optimal control problem in the space of probability measures, in System Modeling and Optimization. CSMO 2015. IFIP Adv. Infor. Commun. Technol. edited by , , . Springer, Cham 494 (2016) 200–208
[15] , and , Optimal synchronization problem for a multi-agent system. Networks and Heterogeneous Media, 12 (2017) 277–295 | DOI | MR | Zbl
[16] , and , Some new regularity properties for the minimal time function. SIAM J. Control Optim. 44 (2006) 2285–2299 (electronic) | DOI | MR | Zbl
[17] , and , Multiscale Modeling of Pedestrian Dynamics. MS&A. Modeling, Simulation and Applications. Springer, Cham 12 (2014) | DOI | MR | Zbl
[18] and , Functional Analysis and Time Optimal Control. Math. Sci. Eng., Academic Press, New York–London 56 (1969) | MR | Zbl
[19] and , Output regulation of nonlinear systems. IEEE Trans. Automat. Control 35 (1990) 131–140 | DOI | MR | Zbl
[20] , Second order conditions for the controllability of nonlinear systems with drift. Comm. Pure Appl. Anal. 5 (2006) 861–885 | DOI | MR | Zbl
[21] A. Marigonda and M. Quincampoix, Mayer control problem with probabilistic uncertainty on initial positions and velocities. Preprint. | MR
[22] , Stochastic Differential Equations – an Introduction with Applications. 6th edition, Universitext, Springer–Verlag, Berlin (2003) | MR | Zbl
[23] and , Applied Stochastic Control of Jump Diffusions. 2nd edition, Universitext, Springer, Berlin (2007) | MR | Zbl
[24] and , Generalized Wasserstein distance and its application to transport equations with source. Arch. Ration. Mech. Anal. 211 (2014) 335–358 | DOI | MR | Zbl
[25] and , On properties of the Generalized Wasserstein distance. Archive Rational Mech. Anal. 222 (2016) 1339–1365 | DOI | MR | Zbl
[26] , and , Control to flocking of the kinetic Cucker-Smale model. SIAM J. Math. Anal. 47 (2015) 4685–4719 | DOI | MR | Zbl
[27] and , Time-evolving measures and macroscopic modeling of pedestrian flow. Arch. Ration. Mech. Anal. 199 (2011) 707–738 | DOI | MR | Zbl
[28] , and , Randomized Algorithms for Analysis and Control of Uncertain Systems – with Applications. Commu. Control Eng. Series. Springer-Verlag, London (2013) | MR | Zbl
[29] , Topics in Optimal Transportation. Graduate Studies in Mathematics, American Mathematical Society, Providence, RI 58 (2003) | MR | Zbl
[30] and , Stochastic Controls – Hamiltonian Systems and HJB Equations. Appl. Math., New York Springer–Verlag, New York 43 (1999) | MR | Zbl
Cité par Sources :
