Résolution optimale de DEC-POMDPs par recherche heuristique - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 2007

Résolution optimale de DEC-POMDPs par recherche heuristique

Daniel Szer
  • Fonction : Auteur
  • PersonId : 756036
  • IdRef : 112468519
Shlomo Zilberstein
  • Fonction : Auteur

Résumé

RÉSUMÉ Nous présentons le premier formalisme de recherche heuristique permettant de résoudre les POMDPs décentralisés (DEC-POMDP). Notre algorithme peut être utilisé pour calculer des plans optimaux dans des domaines comme la multirobotique ou les réseaux de communication, et ceci à horizon fini comme à horizon infini. Nous présentons ici une nouvelle classe d'algorithmes qui fait le lien entre les méthodes de recherche heuristique classiques et la théorie du contrôle décentralisé. Nous prouvons l'optimalité de ce formalisme dans le cadre des politiques déterministes, et nous évaluons sa performance sur quelques exemples d'applications répandus dans le domaine du contrôle décentralisé. ABSTRACT We present the first generalized heuristic search formalism that is able to solve decentralized POMDPs of both finite and infinite horizon. Our algorithm is suitable for computing optimal plans for a cooperative group of agents that operate in a stochastic environment. These problems arise in domains such as multi-robot coordination, or network traffic control. We present a framework that is based on classical heuristic search on the one hand, and on decentralized control theory on the other hand. We prove that our approach is able to generate optimal deterministic controllers, and we study its performance on examples from the literature.
Fichier non déposé

Dates et versions

inria-00119482 , version 1 (09-12-2006)

Identifiants

  • HAL Id : inria-00119482 , version 1

Citer

Daniel Szer, François Charpillet, Shlomo Zilberstein. Résolution optimale de DEC-POMDPs par recherche heuristique. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2007, Prise de décision séquentielle, 21 (1), pp. 107-128. ⟨inria-00119482⟩
74 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More