Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Current trends in AI planning

Abstract : Few planners have addressed the problem of planning actions with context-dependent effect. In this paper, we present a model of actions with context-dependent effects, stemming from a structured representation of world's states based on the notion of state-variables. From a logical point of view, we distinguish between two types of facts in the description of the world in order to define such a model of actions. Some particular facts are directly asserted by actions. Others are derived from general world properties, and represent context-dependent effects. In the second part of this paper, we present a nonlinear planning algorithm, based on an abduction principle, which uses our state and action representation to deal correctly with the presence of context-dependent effects. This algorithm is sound and complete with regard to the state space, producing minimal length solution plans, and it can be seen as a generalization of the now well-known SNLP algorithm.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Déposant : Migration Prodinra <>
Soumis le : jeudi 4 juin 2020 - 13:33:45
Dernière modification le : mercredi 26 août 2020 - 14:08:02


  • HAL Id : hal-02773598, version 1
  • PRODINRA : 136046



F. Garcia. Current trends in AI planning. 2. European Workshop on Planning, Dec 1993, Vadstena, Switzerland. ⟨hal-02773598⟩



Consultations de la notice