Upload
topaz
View
24
Download
0
Embed Size (px)
DESCRIPTION
Related Work. No Abstraction. Abstraction. Deterministic. Probabilistic. Abstraction for Planning. Lucian Vlad Lita Joint work with Jamieson Schulte and Sebastian Thrun. Easy, Right?. Not a Problem. Shortest Path. Not a Problem, But Smarter. Abstraction. Not a Problem, But Smarter. - PowerPoint PPT Presentation
Citation preview
Related Work
STRIPS (1970) McDermott (1978) IPEM
Sacerdoti (1974)Rob Holte (1990-2000)
Michael LittmanLeslie KaelblingJim Blythe B.Bonet
??
No Abstraction Abstraction
Deterministic
Probabilistic
Abstraction for Planning
Lucian Vlad Lita
Joint work with Jamieson Schulte and Sebastian Thrun
Easy, Right?
Not a Problem
Shortest Path
Not a Problem, But Smarter
Abstraction
Not a Problem, But Smarter
Abstraction
Reality
Is It Still Easy?
Snapshot of West Honduras
Shortest Path & Abstraction work in Polynomial Time
We Have a Problem!
Hurricane Mitch
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
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