Abstract : This paper proposes a framework for planning under uncertainty in which the initial state of the world and the effects of actions are described by possibility distributions. Two notions of solution plans are introduced : acceptable plans that lead to a goal state with a certainty greater than a given threshold, and optimal plans that lead to a goal state with maximal certainty. Simple characterizations of these plans are given and illustrated by an example in the agronomic domain.
Célia da Costa Pereira, Frederick Garcia, Jérôme Lang, Roger Martin-Clouaire. A possibilistic approach to planning. 4th European Congress on Intelligent Techniques and Soft Computing, Sep 1996, Aachen, Germany. ⟨hal-02765074⟩