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.
Type de document :
Communication dans un congrès
Journées Francophones Planification, Décision et Apprentissage pour le contrôle de systèmes, Jul 2015, Rennes, France
Liste complète des métadonnées

https://hal.inria.fr/hal-01252757
Contributeur : Olivier Buffet <>
Soumis le : mardi 23 février 2016 - 17:17:50
Dernière modification le : vendredi 11 janvier 2019 - 01:20:31

Annexe

Identifiants

  • HAL Id : hal-01252757, version 1

Collections

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〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

3