
2.5 State-Variable Representation 41
Sections 2.4.6 and 2.4.7, not all classical planning algorithms can be extended to
accommodate these things. Furthermore, even with these extensions, certain kinds
of extended goals cannot be accommodated (e.g., see Example 10.6).
2.5 State-Variable Representation
The state-variable representation is a third representation for classical planning
systems, equivalent in expressiveness to the two previous ones, set-theoretic rep-
resentation and classical representation. The main motivation here is to rely on
functions instead of flexible relations.
2.5.1
State Variables
For example, consider the atom at(r1, loc1) in