Authors:
Bassam Baki
and
Maroua Bouzid
Affiliation:
GREYC University of Caen, France
Keyword(s):
Decision support systems, Temporal Constraint Reasoning, Planning, AND/OR Graph and probability.
Related
Ontology
Subjects/Areas/Topics:
Decision Support Systems
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
Abstract:
In this paper, we address the problem of scheduling plans with probability and temporal constraints. We illustrate our problem with an AND/OR graph, where we try to find a plan of tasks that satisfies all temporal constraints and precedence relations between tasks, has a high probability of execution, a minimal cost and a reduced time. Each task has a set of temporal constraints, a set of probabilities and a set of constant costs. Our planner uses the temporal constraint propagation technique to simplify the resolution of a given problem.^
We describe one approach to deal with a problem that has paid a little attention of planing community. This problem is to combine temporal and probabilistic planning.