Beruflich Dokumente
Kultur Dokumente
IT
TH
Y
Today . . .
O F
H
G
E
R
I Planning and acting in the real world I
D I U
N B
Example Problem: Paint table and chair same colour Formal Representation of the Three Actions
Now we allow variables in preconditions that aren’t part of the actions’s
variable list!
Initial State: We have two cans of paint and table and chair, but
colours of paint and of furniture is unknown: Action(RemoveLid(can),
Precond:Can(can)
Object(Table) ∧ Object(Chair) ∧ Can(C1 ) ∧ Can(C2 ) ∧ InView(Table)
Effect:Open(can))
4 2 7 5 1 8
GOAL LOOP 7 3 6
GOAL
Informatics UoE Informatics 2D 56 Informatics UoE Informatics 2D 57
Introduction Introduction
Partially Observable Environments Extending Representations to handle nondeterministic outcomes Partially Observable Environments Extending Representations to handle nondeterministic outcomes
Sensorless Planning Search with Nondeterministic Actions Sensorless Planning Search with Nondeterministic Actions
Contingent Planning And with Partially observable environments Contingent Planning And with Partially observable environments
Summary Summary
D Vacuum
2 6
I Basically, we can apply our AND-OR-search to belief states (rather I Methods for planning and acting in the real world
than world states) I Dealing with indeterminacy
I Full observability is special case of partial observability with I Contingent planning: use percepts and conditionals to cater for all
singleton belief states contingencies.
I Is it really that easy? I Fully observable environments: AND-OR graphs, games against
I Not quite, need to describe nature
I representation of belief states
I Partially observable environments: belief states, action and sensing
I how sensing works
I representation of action descriptions I Next time: Planning and acting in the real world II