Top 5 Worst Times For A Conference Talk 1.Last Day 2.Last Session of Last Day 3.Last Talk of Last Session of Last Day 4.Last Talk of Last Session of Last Day, after Best Paper Award 5.Last Talk of Last Session of Last Day, after Best Paper Award on Same Topic
19
Embed
Top 5 Worst Times For A Conference Talk 1.Last Day 2.Last Session of Last Day 3.Last Talk of Last Session of Last Day 4.Last Talk of Last Session of Last.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Top 5 Worst Times For A Conference Talk
1. Last Day
2. Last Session of Last Day
3. Last Talk of Last Session of Last Day
4. Last Talk of Last Session of Last Day, after Best Paper Award
5. Last Talk of Last Session of Last Day, after Best Paper Award on Same Topic
Heuristic Guidance Measures For Conformant Planning
Daniel Bryce & Subbarao KambhampatiDept of Computer Science & Engineering
Arizona State University
ICAPS-04
Talk Outline
• Contributions• Search • Heuristic Computation
– Single, Unioned Graph– Multiple Graphs– Single, Labeled Graph
• System Architecture• Empirical Results• Applications to Contingent Planning!!!• Conclusion & Future Work
– Applications to Stochastic Planning!!!
Contributions
• What should belief space search distance estimates measure? – Previous approaches to heuristics do not reflect
true nature of distances in belief space planning• Cardinality: MBP planners• State to State plans: GPT planner• State to State plan overlap
• How do we compute these measures efficiently? – (Concentration of Talk)
Search
• Belief States represented as formulas– Belief State contains all states consistent with the
formula– Use Conjunctive Normal Form
• Actions have (Un)Conditional Effects and Enabling Preconditions– All conditions and effects are formulas
• Disjunctive Preconditions and Non-deterministic Effects
• A* Regression Search in Belief Space – Terminates when Initial Belief State Entails the Search
Belief State
Planning Graph Heuristic Computation
• Heuristics – BFS
– Cardinality
– Max, Sum, Level, Relaxed Plans
• Planning Graph Structures– Single, unioned planning graph (SG)