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

Possibilistic planning: representation and complexity

Abstract : A possibilistic approach of planning under uncertainty has been developed recently. It applies to problems in which the initial state is partially known and the actions have graded nondeterministic effects, some being more possible (normal) than the others. The uncertainty on states and effects of actions is represented by possibility distributions. The paper first recalls the essence of possibilitic planning concerning the representational aspects and the plan generation algorithms used to search either plans that lead to a goal state with a certainty greater than a given threshold or optimally safe plans that have maximal certainty to succeed. The computational complexity of possibilistic planning is then studied, showing quite favorable results compared to probabilistic planning
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 - 08:58:21
Dernière modification le : mercredi 26 août 2020 - 14:08:02


  • HAL Id : hal-02766139, version 1
  • PRODINRA : 135964



C. da Costa Pereira, F. Garcia. Possibilistic planning: representation and complexity. 4. European Conference on Planning, Sep 1997, Toulouse, France. ⟨hal-02766139⟩



Consultations de la notice