en-de
en-es
en-fr
en-pt
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
Effective Heuristics and Belief Tracking for Planning with Incomplete Information
Published on Jul 21, 20113416 Views
Conformant planning can be formulated as a path-finding problem in belief space where the two main challenges are the heuristics to guide the search, and the representation and update of beliefs. In t
Related categories
Chapter list
Effective Heuristics and Belief Tracking for Planning with Incomplete Information00:00
Incomplete Information: Conformant Planning00:18
Motivation01:13
Conformant Planning: Belief State Formulation01:45
Basic Translation: Move to the “knowledge level”03:01
Basic Translation: Properties04:29
Key Elements in General Translation KT;M(P)04:51
General Translation: KT;M(P)05:30
Compiling Uncertainty Away: Properties06:17
Shortcomings of the Translation–based Approach07:32
Contributions of this work08:27
Outline for the rest of the talk09:22
Idea for the KiS (P) translation09:38
Bases for Conformant Problems10:03
The KiS (P) translation12:22
T1 planner13:26
Certainty heuristic hK14:29
T1 planner: Search Engine15:30
Experimental Evaluation16:14
Heuristics comparison: hC(b) vs. hK (b)17:31
Summary18:31
Thank you!19:22