IFT 702 – Planification en intelligence artificielle Planification par recherche dans un espace de plans Froduald Kabanza Département d’informatique Université de Sherbrooke planiart.usherbrooke.ca/kabanza/cours/ift702
Contenu Malik Ghallab, Dana Nau & Paolo Traverso. Automated Planning: theory and practice. Morgan Kaufmann, ISBN: Chapitre 5 Section 8.6
Recherche dans espace de plans vs Recherche dans un espace d’états La recherche dans un espace d’états utilise un graphe de nœuds tel que: – Un nœud représente un état (situation) – Les transitions représentent des actions. La recherche dans un espace de plans utilise un graphe de nœuds tel que: – Un nœud représente un plan partiel (incomplet) – Les transitions représentent des transformations de plans.
Détails … Voir chapitre suivants du livre « Malik Ghallab, Dana Nau & Paolo Traverso. Automated Planning: theory and practice. Morgan Kaufmann, ISBN: » – Chapitre 5 – Section 8.6