Planning and Acting in Incomplete Domains

Published on 2011-07-213140 Views

Daniel Bryce

Engineering complete planning domain descriptions is often very costly because of human error or lack of domain knowledge. Learning complete domain descriptions is also very challenging because many f

ICAPS 2011 - Freiburg

Related categories

Planning and Scheduling

Presentation

Planning and Acting in Incomplete Domains00:00

Motivation00:01

Anatomy of an Incomplete Domain00:38

PARC Printer01:00

Plan Semantics01:37

Synthesizing Plans02:58

Conformant Planning04:07

DeFault05:33

Plan Failure Explanations06:30

Propagating Failure Explanations08:01

Counting Models and Diagnoses09:13

Models (26834 Incomplete Features)11:00

Heuristics11:31

Heuristics Cont’d12:14

DeFault Planner12:24

Domains12:39

Incomplete Features13:06

Questions13:22

Q1: Quality (# Better Quality)13:43

Q2: Counting Performance (Problems Solved)15:06

Q2: Counting Performance (Cumulative Solving Time)16:37

Q3: Counting and Features (Problems Solved)17:11

Execution in Incomplete Domains17:53

Q4: Planner Invocations18:13

Actions Applied18:14

Total Time18:15

Summary18:15

Future Work19:23

Thanks19:24