| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
MAA*: Un algorithme de recherche heuristique pour la résolution exacte de DEC-POMDPs
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.
https://hal.inria.fr/inria-00000202
Contributor : Daniel Szer Connect in order to contact the contributor
Submitted on : Monday, September 12, 2005 - 10:00:36 AM
Last modification on : Wednesday, February 2, 2022 - 3:51:48 PM
Long-term archiving on: : Thursday, April 1, 2010 - 10:23:01 PM
Contributor : Daniel Szer Connect in order to contact the contributor
Submitted on : Monday, September 12, 2005 - 10:00:36 AM
Last modification on : Wednesday, February 2, 2022 - 3:51:48 PM
Long-term archiving on: : Thursday, April 1, 2010 - 10:23:01 PM