HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Daniel Szer 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00104450
Contributor : Daniel Szer Connect in order to contact the contributor
Submitted on : Friday, October 6, 2006 - 3:35:47 PM
Last modification on : Wednesday, February 2, 2022 - 3:51:31 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 6:51:45 PM

Identifiers

  • HAL Id : inria-00104450, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

96

Files downloads

101