Planning with Robust (L)RTDP

Abstract : Stochastic Shortest Path problems (SSPs), a subclass of Markov Decision Problems (MDPs), can be efficiently dealt with using Real-Time Dynamic Programming (RTDP). Yet, MDP models are often uncertain (obtained through statistics or guessing). The usual approach is robust planning: searching for the best policy under the worst model. This paper shows how RTDP can be made robust in the common case where transition probabilities are known to lie in a given interval.
Type de document :
Rapport
[Research Report] 2004, pp.21
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00509352
Contributeur : Olivier Buffet <>
Soumis le : mercredi 11 août 2010 - 18:05:30
Dernière modification le : vendredi 16 septembre 2016 - 15:06:09
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 11:49:34

Fichier

rlrtdp.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00509352, version 1

Collections

Citation

Olivier Buffet, Douglas Aberdeen. Planning with Robust (L)RTDP. [Research Report] 2004, pp.21. 〈inria-00509352〉

Partager

Métriques

Consultations de la notice

66

Téléchargements de fichiers

62