A decentralized algorithm for a Mean Field Control problem of Piecewise Deterministic Markov Processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

A decentralized algorithm for a Mean Field Control problem of Piecewise Deterministic Markov Processes

Résumé

This paper provides a decentralized approach for the control of a population of N agents to minimize an aggregate cost. Each agent evolves independently according to a Piecewise Deterministic Markov dynamics controlled via unbounded jumps intensities. The N-agent high dimensional stochastic control problem is approximated by the limiting mean field control problem. A Lagrangian approach is proposed. Although the mean field control problem is not convex, it is proved to achieve zero duality gap. A stochastic version of the Uzawa algorithm is shown to converge to the primal solution. At each dual iteration of the algorithm, each agent solves its own small dimensional sub problem by means of the Dynamic Programming Principal, while the dual multiplier is updated according to the aggregate response of the agents. Finally, this algorithm is used in a numerical simulation to coordinate the charging of a large fleet of electric vehicles (EVs for short) in order to track a target consumption profile. * This research benefited from the support of the FMJH Program Gaspard Monge for optimization and operations research and their interactions with data science.

Domaines

Optimisation et contrôle [math.OC] Sciences de l'ingénieur [physics] Energie électrique
Fichier principal
Vignette du fichier
main.pdf (568.64 Ko) Télécharger le fichier
CostFunction.txt (171 B) Télécharger le fichier
Dd2.txt (19.55 Ko) Télécharger le fichier
I2.txt (19.53 Ko) Télécharger le fichier
I3.txt (48.83 Ko) Télécharger le fichier
PDMP10.txt (268.55 Ko) Télécharger le fichier
PropI2.txt (73.24 Ko) Télécharger le fichier
PropI3.txt (97.66 Ko) Télécharger le fichier
Soc1.png (60.86 Ko) Télécharger le fichier
Soc2.png (60.45 Ko) Télécharger le fichier
SocFinalV1G_500.txt (12.21 Ko) Télécharger le fichier
SocFinalV2G_500.txt (12.21 Ko) Télécharger le fichier
SocInit_500.txt (12.21 Ko) Télécharger le fichier
biblio.bib (13.08 Ko) Télécharger le fichier
lbda2Save075.txt (19.85 Ko) Télécharger le fichier
lbda3Save075.txt (49.58 Ko) Télécharger le fichier
propI2_100.txt (7.32 Ko) Télécharger le fichier
propI3_100.txt (9.77 Ko) Télécharger le fichier
rNom.txt (19.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Adrien Seguret  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03910622

Soumis le : jeudi 22 décembre 2022-11:29:52

Dernière modification le : vendredi 19 avril 2024-16:18:54

Télécharger pour visualiser

Dates et versions

hal-03910622 , version 1 (22-12-2022)
hal-03910622 , version 2 (25-01-2024)

Identifiants

  • HAL Id : hal-03910622 , version 1

Citer

Adrien Seguret, Thomas Le Corre, Nadia Oudjane. A decentralized algorithm for a Mean Field Control problem of Piecewise Deterministic Markov Processes. 2022. ⟨hal-03910622v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
175 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More