en
0.25
0.5
0.75
1.25
1.5
1.75
2
Contingent Planning as AND/OR Forward Search with Disjunctive Representation
Published on Jul 21, 20113186 Views
This paper introduces a highly competitive contingent planner, that uses the novel idea of encoding belief states as disjunctive normal form formulae (To et al. 2009), for the search for solutions in
Related categories
Chapter list
Contingent Planning as And/Or forward Search with Disjunctive Representation00:00
Outline - 100:16
Outline - 201:01
Contingent Planning: An Example01:03
Contingent Planning Problem01:53
Outline - 302:54
Graph03:14
Overview of Our Approach04:45
Outline - 405:40
Outline - 505:47
Extending to Non-deterministic action - 105:48
Extending to Non-deterministic action - 206:55
Extending to Non-deterministic action - 306:58
Extending to Non-deterministic action - 407:08
Extending to Non-deterministic action - 507:15
Successor states for Sensing Actions07:26
Outline - 608:35
Example - 109:06
Goal Reachability09:08
Example - 209:35
Example - 309:45
Example - 409:47
Example - 509:56
Dead Node Propagation 09:59
Pruning10:19
PrAO Algorithm: Pruning Technique - 110:40
PrAO Algorithm: Pruning Technique - 210:43
PrAO Algorithm: Pruning Technique - 310:45
PrAO Algorithm: Pruning Technique - 410:50
PrAO Algorithm: Pruning Technique - 510:51
PrAO Algorithm: Pruning Technique - 610:51
PrAO Algorithm: Pruning Technique - 711:03
PrAO Algorithm: Pruning Technique - 811:18
PrAO Algorithm: Pruning Technique - 911:19
PrAO: Reactivate Disabled Nodes - 112:11
PrAO: Reactivate Disabled Nodes - 212:25
PrAO: Reactivate Disabled Nodes - 312:28
PrAO: Reactivate Disabled Nodes - 412:30
PrAO Algorithm - 112:31
PrAO Algorithm - 213:34
PrAO Algorithm - 314:19
PrAO Algorithm - 414:27
PrAO Algorithm - 514:33
PrAO Algorithm - 614:38
PrAO Algorithm - 714:58
PrAO Algorithm - 814:58
PrAO Algorithm - 915:06
PrAO Algorithm - 1015:12
PrAO Algorithm - 1115:20
PrAO Algorithm - 1215:28
PrAO Algorithm - 1315:35
PrAO Algorithm - 1415:42
PrAO Algorithm - 1515:46
PrAO Algorithm - 1615:53
PrAO Algorithm - 1715:58
PrAO Algorithm - 1816:02
Outline - 716:19
Experimental Setup16:20
Performance Comparison16:52
Outline - 817:26
Conclusion17:27
Future Work18:12
Thank you!18:41