Decentralized resolution of finite-state, non-convex, and aggregative optimal control problems - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

Decentralized resolution of finite-state, non-convex, and aggregative optimal control problems

Résumé

A general class of large-scale, nonconvex, and non-smooth optimization problems is introduced. It has the form of a multi-agent problem, where the agents interact through an aggregative term. A convex relaxation of the problem is provided together with an estimate of the relaxation gap. A numerical method, called stochastic Frank-Wolfe algorithm, is presented. The method allows to find approximate solutions of the original problem in a decomposed fashion. The convergence of the method is guaranteed from a theoretical point of view. An aggregative deterministic optimal control problem is formulated, with discrete state-space and discrete time. It is shown that the stochastic Frank-Wolfe algorithm can be applied to the optimal control problem; in particular, it amounts to solve at each iteration a series of small-scale optimal control problems, corresponding to each agent. These sub-problems are solved by dynamic programming. Numerical results are presented, for a toy model of the charging management of a battery fleet.
Fichier principal
Vignette du fichier
main.pdf (1.33 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03642127 , version 1 (14-04-2022)
hal-03642127 , version 2 (07-07-2023)

Identifiants

  • HAL Id : hal-03642127 , version 1

Citer

Kang Liu, Nadia Oudjane, Laurent Pfeiffer. Decentralized resolution of finite-state, non-convex, and aggregative optimal control problems. 2022. ⟨hal-03642127v1⟩

Collections

GS-ENGINEERING
120 Consultations
50 Téléchargements

Partager

More