Planification en temps réel avec agenda de buts et sauts
Abstract
Cet article propose deux contributions pour améliorer la phase de sélection d'actions dans le cadre de la planification temps réel. Tout d'abord, la première amélioration s'appuie sur un agenda de buts pour classer les buts par ordre de difficulté croissante et tente ensuite de les résoudre de manière incrémentale. La seconde amélioration consiste à effectuer des sauts, c'est-à-dire à choisir à chaque pas de décision une séquence d'actions qui sera exécutée et non plus une seule action. Pour évaluer ces deux améliorations, nous avons développé un algorithme de planification temps réel dans lequel la phase de sélection d'actions peut être guidée par un agenda de buts et également capable d'exécuter un saut à chaque pas de décision. Les résultats expérimentaux, réalisés sur les problèmes de planification classiques issus des différentes compétitions de planification, montrent que l'agenda de buts ainsi que les sauts améliorent de manière importante la sélection d'actions dans le contexte de la planification temps réel. Utilisées simultanément, ces deux améliorations permettent d'augmenter de manière significative la qualité des plans trouvés ainsi que la vitesse pour les obtenir.
Domains
Artificial Intelligence [cs.AI]
Origin : Files produced by the author(s)
Loading...