17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05)
Generating Low Cost Plans under Uncertainty and Temporal Constraints
Hong Kong, China
November 14-November 16
ISBN: 0-7695-2488-5
The paper describes a new approach to generating partially ordered plans with durative actions. Both cost and duration of any task is defined through probability distribution. We propose a planner that generates a plan represented in the form of a partially ordered set of tasks. Each task has a set of temporal constraints, a set of probabilities and a set of constant costs. The planning system generates admissible plans satisfying temporal constraints and allows to select the plan of lowest expected cost.
Citation:
B. Baki, M. Bouzid, A. Ligęza, "Generating Low Cost Plans under Uncertainty and Temporal Constraints," ictai, pp.531-536, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005