Efficient Implementation of the Plan Graph in STAN

05/27/2011
by   M. Fox, et al.
0

STAN is a Graphplan-based planner, so-called because it uses a variety of STate ANalysis techniques to enhance its performance. STAN competed in the AIPS-98 planning competition where it compared well with the other competitors in terms of speed, finding solutions fastest to many of the problems posed. Although the domain analysis techniques STAN exploits are an important factor in its overall performance, we believe that the speed at which STAN solved the competition problems is largely due to the implementation of its plan graph. The implementation is based on two insights: that many of the graph construction operations can be implemented as bit-level logical operations on bit vectors, and that the graph should not be explicitly constructed beyond the fix point. This paper describes the implementation of STAN's plan graph and provides experimental results which demonstrate the circumstances under which advantages can be obtained from using this implementation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2011

Planning by Rewriting

Domain-independent planning is a hard combinatorial problem. Taking into...
research
10/12/2011

An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events

The treatment of exogenous events in planning is practically important i...
research
12/13/2010

Phase Transitions of Plan Modification in Conformant Planning

We explore phase transitions of plan modification, which mainly focus on...
research
06/26/2011

Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

We present some techniques for planning in domains specified with the re...
research
09/09/2011

Optiplan: Unifying IP-based and Graph-based Planning

The Optiplan planning system is the first integer programming-based plan...
research
11/01/1997

Storing and Indexing Plan Derivations through Explanation-based Analysis of Retrieval Failures

Case-Based Planning (CBP) provides a way of scaling up domain-independen...
research
01/16/2019

How to Host a Data Competition: Statistical Advice for Design and Analysis of a Data Competition

Data competitions rely on real-time leaderboards to rank competitor entr...

Please sign up or login with your details

Forgot password? Click here to reset