Skip to Main content Skip to Navigation
Conference papers

Résultats structurels pour les modèles de contrôle décentralisés coopératifs

Abstract : The intractability in cooperative, decentralized control models is mainly due to prohibitive memory requirements in both optimal policies and value functions. The complexity analysis has emerged as the standard method to estimating the memory needed for solving a given computational problem, but complexity results may be somewhat limited. This paper introduces a general methodology—structural analysis—for the design of optimality-preserving concise policies and value functions, which will eventually lead to the development of efficient theory and algorithms. For the first time, we show that memory requirements for policies and value functions may be asymmetric, resulting in cooperative, decentralized control models with exponential reductions in memory requirements.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01252757
Contributor : Olivier Buffet <>
Submitted on : Tuesday, February 23, 2016 - 5:17:50 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:26 PM

Annex

Identifiers

  • HAL Id : hal-01252757, version 1

Citation

Jilles Steeve Dibangoye, Olivier Buffet, Olivier Simonin. Résultats structurels pour les modèles de contrôle décentralisés coopératifs. Journées Francophones Planification, Décision et Apprentissage pour le contrôle de systèmes, Jul 2015, Rennes, France. ⟨hal-01252757⟩

Share

Metrics

Record views

391

Files downloads

4