Dfinir Planning'

1
Introduction

• Définir Planning.
• Lagent Planning.
• Représentation pour lagent planning.
• Idées derrieres lagent planning .

2
Une facon de coordonner ?
3
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 .

4
Agent Planning

• Agent Problem Solving trouver une séquence
  dactions dans lespace de situations pour
  résoudre un problème.
• Agent Knowledge-Based a un mécanisme
  dinférence , pour choisir une action dans le
  KB. Agent Problem Solving
• Agent planning
• Agent Knowledge-Based
• son algorithme

Planning
séquence dactions (solution dans lespace des
plans)
actions possibles /croyances,effets
Russell Norveg
5
Représentation pour lagent 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 ),PRECONDAt(store) ?
  Sells(store,x),EFFECTHave(x))
• Plan Plan(STEPSS1Op(ACTIONStart) , S2
  Op(ACTIONFinish, PRECOND At(home)?Have(milk)
  ?Have(bananas) ) , ORDERINGS S1 lt S2,
  BINDINGS, LINKS).
• Partial-Order Plan.

Start
Finish
Plan initial
6
Nouvelles Idees de lAgent planning

• Connection directe entre actions et états .
• Flexibilite dans lajout 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)