On the role of Disjunctive Representations and Constraint Propagation in Refinement Planning

9/23/97


Click here to start


Table of Contents

On the role of Disjunctive Representations and Constraint Propagation in Refinement Planning

Motivation

Overview

Modeling Classical Planning

Refinement Planning:Overview

Partial Plans: Syntax

Partial Plans: Semantics

PPT Slide

Refinement Strategies

Refinement Planning Template

Existing Refinement Strategies

Combining Refinement with Search

A Spectrum of Refinement Planners

Issues in handling plansets without splitting

Disjunctive Representations

Refining Disjunctive Plans

PPT Slide

Relation to Planning as Satisfiability

Refinement Strategies and SAT Encodings

Impact of Refinements on Encoding Size

Tradeoffs

Case Study: UCPOP-D

Plan-space refinements in the presence of disjunctive causal commitments

Summary

Future Directions

Author: MBE

Email: rao@asu.edu

Home Page: http://rakaposhi.eas.asu.edu/yochan.html