Programmation dynamique à base de points pour la résolution des DEC-POMDPs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Programmation dynamique à base de points pour la résolution des DEC-POMDPs

Daniel Szer
  • Fonction : Auteur
  • PersonId : 830433

Résumé

Nous présentons un nouvel algorithme de planification pour la construction de systèmes multi-agents réactifs et situés pouvant se modéliser par des processus de décision de Markov décentralisés (DEC-POMDP). Cet algorithme est fondé sur la programmation dynamique à base de points. Il est dérivé de techniques de programmation dynamique optimale utilisées pour résoudre des jeux stochastiques partiellement observables(POSG) et des techniques d'approximation utilisées pour résoudre des POMDP mono-agents. Nous montrons pour la première fois qu'il est possible de déterminer un ensemble d'états de croyance multi-agent pertinents, et nous montrons comment ce calcul permet ensuite d'éviter le recours à la programmation linéaire très couteuse dans le cas multi-agent. Nous détaillons une version exacte et une version approximative de notre algorithme, et nous montrons son efficacité sur un exemple de la littérature.
Fichier principal
Vignette du fichier
jfsma2006_szer.pdf (97.36 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00104450 , version 1 (06-10-2006)

Identifiants

  • HAL Id : inria-00104450 , version 1

Citer

Daniel Szer, François Charpillet. Programmation dynamique à base de points pour la résolution des DEC-POMDPs. 14èmes Journées Francophones sur les Systèmes Multi-Agents - JFSMA'2006, Oct 2006, Annecy, France. ⟨inria-00104450⟩
105 Consultations
118 Téléchargements

Partager

Gmail Facebook X LinkedIn More