Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 ·...
Transcript of Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 ·...
![Page 1: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/1.jpg)
Planning
Philipp Koehn
26 March 2020
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 2: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/2.jpg)
1Outline
● Search vs. planning
● STRIPS operators
● Partial-order planning
● The real world
● Conditional planning
● Monitoring and replanning
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 3: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/3.jpg)
2
search vs. planning
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 4: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/4.jpg)
3Search vs. Planning
● Consider the task get milk, bananas, and a cordless drill
● Standard search algorithms seem to fail miserably:
● After-the-fact heuristic/goal test inadequate
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 5: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/5.jpg)
4Search vs. Planning
● Planning systems do the following
1. improve action and goal representation to allow selection2. divide-and-conquer by subgoaling3. relax requirement for sequential construction of solutions
● Differences
Search PlanningStates Data structures Logical sentencesActions Program code Preconditions/outcomesGoal Program code Logical sentence (conjunction)Plan Sequence from S0 Constraints on actions
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 6: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/6.jpg)
5
strips operators
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 7: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/7.jpg)
6STRIPS Operators
● Tidily arranged actions descriptions, restricted language
● ACTION: Buy(x)PRECONDITION: At(p), Sells(p, x)EFFECT: Have(x)
● Note: this abstracts away many important details!
● Restricted language Ô⇒ efficient algorithmPrecondition: conjunction of positive literalsEffect: conjunction of literals
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 8: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/8.jpg)
7
partial-order planning
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 9: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/9.jpg)
8Partially Ordered Plans
● Partially ordered collection of steps with
– Start step has the initial state description as its effect– Finish step has the goal description as its precondition– causal links from outcome of one step to precondition of another– temporal ordering between pairs of steps
● Open condition = precondition of a step not yet causally linked
● A plan is complete iff every precondition is achieved
● A precondition is achieved iff it is the effect of an earlier stepand no possibly intervening step undoes it
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 10: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/10.jpg)
9Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 11: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/11.jpg)
10Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 12: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/12.jpg)
11Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 13: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/13.jpg)
12Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 14: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/14.jpg)
13Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 15: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/15.jpg)
14Planning Process
● Operators on partial plans
– add a link from an existing action to an open condition– add a step to fulfill an open condition– order one step wrt another to remove possible conflicts
● Gradually move from incomplete/vague plans to complete, correct plans
● Backtrack if an open condition is unachievable orif a conflict is unresolvable
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 16: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/16.jpg)
15Partially Ordered Plans Algorithm
function POP(initial, goal, operators) returns plan
plan←MAKE-MINIMAL-PLAN(initial, goal)loop do
if SOLUTION?( plan) then return planSneed, c←SELECT-SUBGOAL( plan)CHOOSE-OPERATOR( plan, operators,Sneed, c)RESOLVE-THREATS( plan)
end
function SELECT-SUBGOAL( plan) returns Sneed, c
pick a plan step Sneed from STEPS( plan)with a precondition c that has not been achieved
return Sneed, c
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 17: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/17.jpg)
16Partially Ordered Plans Algorithm
procedure CHOOSE-OPERATOR(plan, operators,Sneed, c)
choose a step Sadd from operators or STEPS( plan) that has c as an effectif there is no such step then failadd the causal link Sadd
cÐ→ Sneed to LINKS( plan)
add the ordering constraint Sadd ≺ Sneed to ORDERINGS( plan)if Sadd is a newly added step from operators then
add Sadd to STEPS( plan)add Start ≺ Sadd ≺ Finish to ORDERINGS( plan)
procedure RESOLVE-THREATS(plan)
for each Sthreat that threatens a link SicÐ→ Sj in LINKS( plan) do
choose eitherDemotion: Add Sthreat ≺ Si to ORDERINGS( plan)Promotion: Add Sj ≺ Sthreat to ORDERINGS( plan)
if not CONSISTENT( plan) then failend
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 18: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/18.jpg)
17Clobbering and Promotion/Demotion
● A clobberer is a potentially intervening step that destroys the condition achievedby a causal link. E.g., Go(Home) clobbers At(Supermarket):
Demotion: put before Go(Supermarket)
Promotion: put after Buy(Milk)
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 19: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/19.jpg)
18Properties of Partially Ordered Plans
● Nondeterministic algorithm: backtracks at choice points on failure
– choice of Sadd to achieve Sneed
– choice of demotion or promotion for clobberer– selection of Sneed is irrevocable
● Partially Ordered Plans is sound, complete, and systematic (no repetition)
● Extensions for disjunction, universals, negation, conditionals
● Can be made efficient with good heuristics derived from problem description
● Particularly good for problems with many loosely related subgoals
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 20: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/20.jpg)
19Example: Blocks World
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 21: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/21.jpg)
20Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 22: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/22.jpg)
21Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 23: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/23.jpg)
22Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 24: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/24.jpg)
23Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 25: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/25.jpg)
24
the real world
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 26: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/26.jpg)
25The Real World
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 27: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/27.jpg)
26Things Go Wrong
● Incomplete information
– Unknown preconditions, e.g., Intact(Spare)?– Disjunctive effects, e.g., Inflate(x) causes Inflated(x) ∨ SlowHiss(x) ∨
Burst(x) ∨BrokenPump ∨ . . .
● Incorrect information
– Current state incorrect, e.g., spare NOT intact– Missing/incorrect postconditions in operators
● Qualification problem can never finish listing all
– required preconditions of actions– possible conditional outcomes of actions
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 28: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/28.jpg)
27Solutions
● Conformant or sensorless planningDevise a plan that works regardless of state or outcome
Such plans may not exist
● Conditional planningPlan to obtain information (observation actions)Subplan for each contingency, e.g.,[Check(Tire1), if Intact(Tire1) then Inflate(Tire1) else CallAAA]
Expensive because it plans for many unlikely cases
● Monitoring/ReplanningAssume normal states, outcomesCheck progress during execution, replan if necessary
Unanticipated outcomes may lead to failure (e.g., no AAA card)
⇒ Really need a combination; plan for likely/serious eventualities,deal with others when they arise, as they must eventually.
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 29: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/29.jpg)
28Conformant Planning
● Search in space of belief states (sets of possible actual states)
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 30: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/30.jpg)
29
conditional planning
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 31: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/31.jpg)
30Conditional Planning
● If the world is nondeterministic or partially observablethen percepts usually provide information,i.e., split up the belief state
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 32: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/32.jpg)
31Conditional Planning
● Conditional plans check (any consequence of KB +) percept
● [. . . , if C then PlanA else PlanB, . . .]
● Execution: check C against current KB, execute “then” or “else”
● Need some plan for every possible percept
– game playing: some response for every opponent move– backward chaining: some rule such that every premise satisfied
● AND–OR tree search (very similar to backward chaining algorithm)
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 33: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/33.jpg)
32Example
● Double Murphy: sucking or arriving may dirty a clean square
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 34: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/34.jpg)
33
monitoring and replanning
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 35: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/35.jpg)
34Execution Monitoring
● Plan with Partially Ordered Plans algorithms
● Process plan, one step at a time
● Validate planned conditions against perceived reality
● “Failure” = preconditions of remaining plan not met
● Preconditions of remaining plan= all preconditions of remaining steps not achieved by remaining steps= all causal links crossing current time point
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 36: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/36.jpg)
35Responding to Failure
● Run Partially Ordered Plans algorithms again
● Resume Partially Ordered Plans to achieve open conditions from current state
● IPEM (Integrated Planning, Execution, and Monitoring)
– keep updating Start to match current state– links from actions replaced by links from Start when done
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 37: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/37.jpg)
36Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 38: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/38.jpg)
37Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 39: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/39.jpg)
38Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 40: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/40.jpg)
39Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 41: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/41.jpg)
40Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 42: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/42.jpg)
41Example
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 43: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/43.jpg)
42Emergent Behavior
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 44: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/44.jpg)
43Emergent Behavior
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 45: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/45.jpg)
44Emergent Behavior
● “Loop until success” behavior emerges from interaction between monitor/replanagent design and uncooperative environment
Philipp Koehn Artificial Intelligence: Planning 26 March 2020
![Page 46: Planning - Department of Computer Sciencephi/ai/slides/lecture-planning.pdf · 2020-03-26 · Outline 1 Search vs. planning STRIPS operators Partial-order planning The real world](https://reader036.fdocuments.net/reader036/viewer/2022081607/5f020ed57e708231d4025de0/html5/thumbnails/46.jpg)
45Summary
● Planning
– break down problem into subgoals– search for plans for subgoals– merge sub-plans
● Defined actions in terms of preconditions and effects
● Partially Ordered Plans algorithm
● Clobbering: need to deal with steps that destroy clausal link in plan
● Real world: incomplete and incorrect information
⇒ conformant or conditional planning, monitoring and replanning
Philipp Koehn Artificial Intelligence: Planning 26 March 2020