MAA*: Un algorithme de recherche heuristique pour la résolution exacte de DEC-POMDPs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

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

Abstract

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.
Fichier principal
Vignette du fichier
pdmia2005.pdf (31.99 Ko) Télécharger le fichier

Dates and versions

inria-00000202 , version 1 (12-09-2005)

Identifiers

  • HAL Id : inria-00000202 , version 1

Cite

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⟩
175 View
88 Download

Share

Gmail Facebook X LinkedIn More