planning, execution, & information gathering
DESCRIPTION
Planning, Execution, & Information Gathering. José Luis Ambite* [* based on slides from Russell & Norvig, AIMA1]. Planning & Execution. Initial State:. Goal: On(C, D) On(D, B). Move(x y) pre: clear(x) ^ clear(y) ^ on(x z) eff: on(x y) ^ clear(z) ^ on(x z) ^ clear(y). - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/1.jpg)
1
Planning, Execution, & Information Gathering
José Luis Ambite*
[* based on slides from Russell & Norvig, AIMA1]
![Page 2: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/2.jpg)
2
![Page 3: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/3.jpg)
3
![Page 4: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/4.jpg)
4
![Page 5: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/5.jpg)
5
![Page 6: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/6.jpg)
6
![Page 7: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/7.jpg)
7
![Page 8: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/8.jpg)
8
![Page 9: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/9.jpg)
9
![Page 10: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/10.jpg)
10
![Page 11: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/11.jpg)
11
![Page 12: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/12.jpg)
12
Planning & Execution
Initial State: Goal: On(C, D) On(D, B)
Move(x y) pre: clear(x) ^ clear(y) ^ on(x z) eff: on(x y) ^ clear(z) ^ on(x z) ^ clear(y)
![Page 13: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/13.jpg)
13
Plan ready to start execution
New state of the world:
Updated plan:
but genie intervenes: moves D to B !
![Page 14: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/14.jpg)
14
But it actually was a helpful interference:• Can link to on(D B) from current state• Move(D B) is now redundant
![Page 15: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/15.jpg)
15
Now the agent can execute move(C D) to achieve the goal
Unfortunately our agent is clumsy and drops C onto A instead of D
The new current state looks like:
And the updated plan is:
![Page 16: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/16.jpg)
16
Keep planning to satisfy open condition on(C D)
Resulting plan:
![Page 17: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/17.jpg)
17
Fortunately, this time execution works:
The plan is finally completed:• Goals achieved• No threats• No unexecuted step “flaws”
![Page 18: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/18.jpg)
18
Conditional Planning
![Page 19: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/19.jpg)
19
![Page 20: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/20.jpg)
20
![Page 21: Planning, Execution, & Information Gathering](https://reader036.vdocuments.mx/reader036/viewer/2022070410/56814535550346895db1fea9/html5/thumbnails/21.jpg)
21
Planning and information gathering
UWL representation language
SENSP algorithm
Discussion of: Oren Etzioni, Steve Hanks, Daniel Weld, Denise Draper, Neal Lesh, Mike Williamson (1992) "An Approach to Planning with Incomplete Information". Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning