Skip to Main content Skip to Navigation
New interface
Conference papers

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
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Jilles Steeve Dibangoye Connect in order to contact the contributor
Submitted on : Sunday, August 30, 2015 - 11:56:31 PM
Last modification on : Monday, May 16, 2022 - 4:46:03 PM


  • HAL Id : hal-01188481, version 1


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⟩



Record views