Structural results for cooperative decentralized control models

Jilles Steeve Dibangoye 1, 2 Olivier Buffet 3 Olivier Simonin 2, 1
1 CHROMA - Robots coopératifs et adaptés à la présence humaine en environnements dynamiques
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
3 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : The intractability in cooperative, decentralized con- trol 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 co- operative, decentralized control models with expo- nential reductions in memory requirements.
Type de document :
Communication dans un congrès
Proceedings of the twenty-fourth international joint conference on artificial intelligence, IJCAI 2015, Jul 2015, Buenos Aires, Argentina
Liste complète des métadonnées

https://hal.inria.fr/hal-01188481
Contributeur : Jilles Steeve Dibangoye <>
Soumis le : dimanche 30 août 2015 - 23:56:31
Dernière modification le : jeudi 11 janvier 2018 - 02:01:46

Identifiants

  • HAL Id : hal-01188481, version 1

Citation

Jilles Steeve Dibangoye, Olivier Buffet, Olivier Simonin. Structural results for cooperative decentralized control models. Proceedings of the twenty-fourth international joint conference on artificial intelligence, IJCAI 2015, Jul 2015, Buenos Aires, Argentina. 〈hal-01188481〉

Partager

Métriques

Consultations de la notice

176