Contingent Planning as AND/OR Forward Search with Disjunctive Representation thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Contingent Planning as AND/OR Forward Search with Disjunctive Representation

Published on Jul 21, 20113184 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