A possibilistic approach to planning
Résumé
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.