Documente Academic
Documente Profesional
Documente Cultură
Pavlos Moratis
Un ensemble de contraintes dordre. Chaque contrainte dordre est de la forme AB ce qui est lu "A avant B" et signifie que laction A doit tre excute avant B mais pas ncessairement juste avant A
Les contraintes dordre doivent dcrire un ordre partiel propre Chaque cycle comme AB et BA reprsentent une contradiction. Donc une contrainte dordre ne peut tre rajoute dans le plan si elle cre un cycle
ChaussetteGaucheMise
p Le lien causal AB et la contrainte dordre AB sont ajouts dans le plan. Laction A peut tre une action existante dans le plan ou une nouvelle. Si elle est nouvelle, ajoute elle dans le plan avec aussi DbutA et AFin
Le test dobjectif contrle quand un plan est une solution pour le problme original de planification. Puisqu ils ne sont gnrs que de plans cohrents, le test dobjectif a juste besoin de contrler quil nexiste pas de prconditions ouvertes Rappel: les actions considres par lalgorithme de recherche sous cette formulation, sont des pas de raffinement du plan plutt que des actions relles du domaine lui-mme Le cot du chemin est sans importance puisque la seule chose qui intresse est le cot total des actions relles dans le plan, auquel le chemin emmne.
Solution (1)
La recherche dune solution avec PPO commence avec le plan initial, contenant une action Dbut avec effet Sur(PneuAPlat,Essieu) Dans(PneuDeRechange, Huche) et une action Fin avec la seule prcondition Sur(PneuDeRechange,Essieu) Nous gnrons des successeurs en prenant une prcondition ouverte pour travailler avec et en choisissant une parmi les actions possibles pour la satisfaire. La squence des vnements est comme suit:
1. 2. Prendre la seule prcondition ouverte, Sur(PneuDeRechange,Essieu) de Fin. Choisir la seule action applicable, PoserSur(PneuDeRechange, Essieu) Prendre la prcondition Au(PneuDeRechange,Sol) de PoserSur(PneuDeRechange, Essieu). Choisir la seule action applicable Rtirer(PneuDeRechange,Huche) pour la satisfaire
Au(PneuDeRechange,Sol)
Fin
Dbut
Solution (2)
3. Prendre la prcondition Sur(PneuAPlat, Essieu) de PoserSur(PneuDeRechange, Essieu). Juste pour pour aller contre sens, choisissons laction PartirPendantLaNuit au lieu de laction Rtirer(PneuPlat, Essieu). Notons que PartirPendantLaNuit a aussi comme effet Au(PneuDeRechange,Sol) qui est en conflit avec avec le lien causal
Au(PneuDeRechange,Sol)
Rtirer(PneuDeRechange,Huche) PoserSur(PneuDeRechange, Essieu) Pour rsoudre ce conflit nous ajoutons une contrainte dordre en mettant PartirPendantLaNuit avant Rtirer(PneuDeRechange,Huche).
Dans(PneuDeRechange,Huche) Rtirer(PneuDeRechange,Huche) Sur(PneuDeRechange,Essieu) Au(PneuDeRechange,Sol)
Dbut
Dans(PneuDeRechange,Huche) Sur(PneuAPlat,Essieu)
Sur(PneuAPlat, Essieu)
Poser(PneuDeRechange, Essieu).
Fin
4.
Solution (3)
5.
Considrer nouveau la prcondition Sur(PneuAPlat, Essieu) de laction PoserSur(PneuDeRechange, Essieu). Cette fois ci nous choisissons laction Rtirer(PneuPlat, Essieu) Prendre la prcondition Dans(PneuDeRechange,Huche) de laction Rtirer(PneuDeRechange,Huche) et choisir Dbut pour la satisfaire. Cette fois ci il ny a pas de conflits Prendre la prcondition Sur(PneuAPlat, Essieu) de Rtirer(PneuPlat, Essieu) et choisir Dbut pour la satisfaire
6.
7.
Solution Finale
Dans(PneuDeRechange,Huche) Rtirer(PneuDeRechange,Huche)
Dbut
Fin
Sur(PneuAPlat,Essieu) Rtirer(PneuAPlat,Essieu)
Rfrences
Artificial Intelligence: A Modern Approach, S. Russell, P. Norvig