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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01188481
Contributor : Jilles Steeve Dibangoye <>
Submitted on : Sunday, August 30, 2015 - 11:56:31 PM
Last modification on : Tuesday, November 19, 2019 - 12:01:23 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

278