Skip to Main content Skip to Navigation
Conference papers

MAA*: Un algorithme de recherche heuristique pour la résolution exacte de DEC-POMDPs

Daniel Szer 1 François Charpillet 1 Shlomo Zilberstein 2
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous présentons ici MAA*, le premier algorithme de recherche heuristique à la fois complet et optimal pour résoudre des processus de décision markovien décentralisés (DEC-POMDPs) à horizon fini. Il permet de calculer des plans optimaux pour un groupe d'agents coopératifs dans un environnement stochastique et partiellement observable. La résolution de tels problèmes est particulièrement dur, mais permet d'aborder des domaines importants tels que le contrôle de robots autonomes. Notre approche consiste en une synthèse entre des méthodes de recherche heuristique et la théorie du contrôle décentralisé, et nous sommes capables de montrer qu'elle présente des avantages intéressants vis-à-vis des solutions existantes.
Complete list of metadata

https://hal.inria.fr/inria-00000202
Contributor : Daniel Szer <>
Submitted on : Monday, September 12, 2005 - 10:00:36 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM
Long-term archiving on: : Thursday, April 1, 2010 - 10:23:01 PM

Identifiers

  • HAL Id : inria-00000202, version 1

Collections

Citation

Daniel Szer, François Charpillet, Shlomo Zilberstein. MAA*: Un algorithme de recherche heuristique pour la résolution exacte de DEC-POMDPs. Cinquièmes Journées Nationales sur Processus Décisionnel de Markov et Intelligence Artificielle - PDMIA'05, Jun 2005, Lille/France. ⟨inria-00000202⟩

Share

Metrics

Record views

350

Files downloads

302