ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 24/4 - 2010  - pp.525-544  - doi:10.3166/ria.24.525-544
TITRE
Distribution sur les croyances pour la planification de Dec-POMDP PSMBDP

TITLE
Distribution over beliefs for Dec-POMDP planning. PSMBDP

RÉSUMÉ
Nous proposons une nouvelle méthode de calcul d'une politique approchée d'un Dec-POMDP qui surpasse les approches de l'état de l'art dont PBDP et MBDP. Notre approche est fondée sur une estimation de la distribution de probabilité des croyances atteignables pour un horizon donné. Cette estimation est faite en simulant l'exécution d'une politique heuristique du Dec-POMDP considéré. Cette distribution de probabilité des croyances est ensuite utilisée pour choisir les arbres de politique candidats à l'horizon considéré grâce à un critère simple qui cherche à minimiser l'erreur induite par l'élagage.


ABSTRACT
We propose a new method to compute an approximate policy of a Dec-POMDP which outperforms state of the art approaches including PBDP and MBDP. Our approach is based on an estimation of the probability distribution of beliefs reachable for a given horizon. This estimation is done by simulating the execution of an heuristic policy of the Dec-POMDP. This probability distribution over beliefs is then used to choose the candidate policy trees for the given horizon using a simple criterion which tries to minimise the error induced by pruning.


AUTEUR(S)
Gabriel CORONA, François CHARPILLET

MOTS-CLÉS
Dec-POMDP, planification, systèmes multiagent, programmation dynamique, optimisation combinatoire.

KEYWORDS
Dec-POMDP, planning, multi-agent systems, dynamic programming, combinatorial optimisation.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (254 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier