CS&E logo University of Washington Computer Science & Engineering
 Sensory Graphplan
  CSE Home  /ai AI Home  About CSE    Search    Contact Info 

Project faculty
 Dan Weld
Project visitors
 David E. Smith (NASA Ames)
Project students
 Corin Anderson

Sensory Graphplan home site


Sensory Graphplan (SGP) is a sound, complete planner based on Blum and Furst's Graphplan. SGP includes support for conditional effects, universal and existential quantification, uncertainty, sensing actions, and uses the PDDL language syntax. SGP is written in Lisp, is efficient, and is well-suited for use in the classroom or research. The most recent version of SGP is available for download at ftp.cs.washington.edu/pub/ai/sgp.tgz.

The present version of SGP is 1.0h (dated January 14th, 2000). Version 1.0's features include:

  • Conditional effects handling using Factored Expansion.
  • Support for sensing actions.
  • Support for uncertainty in the initial state.
  • Ability to generate contingent schedules.
  • Dynamic variable ordering as an optimization to backward-chaining search.
  • Performance and debugging instrumentation.
  • Clean, documented implementation.

Version 1.0h is a bug-fix release. See the README file in the .tgz file for a full revision history.


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Corin Anderson]