Introduction Définir Planning. L’agent Planning. Représentation pour l’agent planning. Idées derrieres l’agent planning.
Une facon de coordonner ?
Planning “Find some or all possible orderings of the actions that would result in achieving the specified goal, given the constraints of the world.” - Gerogeff “ Planning is concerned with reasoning about the consequence of acting in order to choose from among a set of possible courses of actions.” (T.Dean) Recherche heuristique, en incluant les algorithmes A*.
Agent Planning Agent Problem Solving : trouver une séquence d’actions dans l’espace de situations pour résoudre un problème. Agent Knowledge-Based : a un mécanisme d’inférence, pour choisir une action dans le KB. Agent Problem Solving Agent planning Agent Knowledge-Based son algorithme : Planning { actions possibles /croyances,effets } séquence d’actions (solution dans l’espace des plans) Russell &Norveg
Représentation pour l’agent planning Un exemple simple :“ buy milk and bananas ”. État : l’état initial – At(home) Have(milk) Have(bananas) But : At(home) Have(milk) Have(bananas) Actions : Go(there), buy(x)…. Opérateurs : –Op(ACTION: buy(x ),PRECOND:At(store) Sells(store,x),EFFECT:Have(x)) Plan : Plan(STEPS:{S1:Op(ACTION:Start), S2: Op(ACTION:Finish, PRECOND: At(home) Have(milk) Have(bananas) ) }, ORDERINGS :{S1 < S2}, BINDINGS:{}, LINKS:{}). Partial-Order Plan. Start Finish Plan initial
Nouvelles Idees de l’Agent planning Connection directe entre actions et états. Flexibilite dans l’ajout des actions a la liste. Ne nécessite pas une description complete des états. Possibilité de subdiviser le but principal en sous buts. Un language formel (STRIPS) est utilisé dans sa représentation. (Russell & Norveg)