Related Work
description
Transcript of Related Work
![Page 1: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/1.jpg)
Related Work
STRIPS (1970) McDermott (1978) IPEM
Sacerdoti (1974)Rob Holte (1990-2000)
Michael LittmanLeslie KaelblingJim Blythe B.Bonet
??
No Abstraction Abstraction
Deterministic
Probabilistic
![Page 2: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/2.jpg)
Abstraction for Planning
Lucian Vlad Lita
Joint work with Jamieson Schulte and Sebastian Thrun
![Page 3: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/3.jpg)
Easy, Right?
![Page 4: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/4.jpg)
Not a Problem
Shortest Path
![Page 5: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/5.jpg)
Not a Problem, But Smarter
Abstraction
![Page 6: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/6.jpg)
Not a Problem, But Smarter
Abstraction
![Page 7: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/7.jpg)
Reality
![Page 8: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/8.jpg)
Is It Still Easy?
Snapshot of West Honduras
Shortest Path & Abstraction work in Polynomial Time
![Page 9: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/9.jpg)
We Have a Problem!
Hurricane Mitch
![Page 10: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/10.jpg)
Not So Easy Anymore!
Uncertainty
P=0.8T=10
P=0.5T=2
P=0.9T=5
P=0.8T=10
P=0.1T=10
P=0.97T=20
P=0.99T=7
P=0.01T=1
P=0.69T=18
P=0.91T=5
![Page 11: Related Work](https://reader035.fdocuments.in/reader035/viewer/2022062410/56815712550346895dc4b186/html5/thumbnails/11.jpg)
Contingency Planning
Intractable
P=0.8T=10
P=0.5T=2
P=0.9T=5
P=0.8T=10
P=0.1T=10
P=0.97T=20
P=0.99T=7
P=0.01T=1
P=0.69T=18
P=0.91T=5