The generalized state-variable formalism for planning : first results - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Reports Year : 1993

The generalized state-variable formalism for planning : first results

Abstract

In this paper, we present the Generalized State-Variable formalism. The GSV is a strongly structured representation of states and actions in planning, where states are characterized by finite domain state-variables, and actions modify a set of state-variable values. The use of variables is allowed in the description of plan operators. In this representation, we established two new solution criteria. The first one consists in a global condition to be verified by the set of state-variables in the plan, and lead to the definition of a new efficient planning algorithm. The second is more like the SNLP criterion. With these two criteria the notions of instantiated state-variables, and semi-instantiated plans are introduced. We Show that these two criteria are equivalent, and are necessary and sufficient conditions in the semi-instantiated plan restriction. We also argue for the relevance of both of these criteria. Finally, we discuss generality and interests of this new formalization of planning problems, and we relate it to the classical STRIPS representation.
No file

Dates and versions

hal-02843971 , version 1 (07-06-2020)

Identifiers

  • HAL Id : hal-02843971 , version 1
  • PRODINRA : 136027

Cite

F. Garcia, H. Laruelle. The generalized state-variable formalism for planning : first results. LAAS-REPORT/CNRS--93450, 1993. ⟨hal-02843971⟩
5 View
0 Download

Share

Gmail Facebook X LinkedIn More