Planification classique
Décrivez les actions par ce qu’elles changent et un solveur peut lire la description elle-même : les schémas qui définissent le problème engendrent aussi les heuristiques qui le résolvent, ce qu’aucune recherche en boîte noire ne sait offrir.
Connectez-vous pour passer les quiz, gagner des XP et débloquer les étapes en atteignant 90% de maîtrise.
Représenter les actions en PDDL
25 min · 100 XPDes états comme ensembles de fluents clos et positifs sous l’hypothèse du monde clos, des actions comme schémas à variables dotés d’une liste d’ajout et d’une liste de suppression, et le problème du cadre contourné en ne mentionnant que ce qui change.
Ouvrir la leçon →Connectez-vous pour passer le quiz de 3 questions.
La planification comme recherche dans l’espace d’états
25 min · 100 XPLa progression depuis l’état initial et la régression depuis le but, le facteur de branchement produit par l’instanciation, et pourquoi la combinaison gagnante s’est révélée être la direction naïve munie d’une bonne heuristique.
Ouvrir la leçon →Connectez-vous pour passer le quiz de 3 questions.
Relaxations et graphe de planification
30 min · 120 XPDeux heuristiques obtenues en modifiant les schémas d’action, puis un graphe en niveaux muni de liens d’exclusion mutuelle qui en fournit trois autres et tranche lesquelles on peut créditer de sous-estimer.
Ouvrir la leçon →Connectez-vous pour passer le quiz de 3 questions.