loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Bassam Baki and Maroua Bouzid

Affiliation: GREYC University of Caen, France

ISBN: 972-8865-29-5

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.214.0

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Baki B.; Bouzid M. and (2005). A SCHEDULING TECHNIQUE OF PLANS WITH PROBABILITY AND TEMPORAL CONSTRAINTS.In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-29-5, pages 77-84. DOI: 10.5220/0001169300770084

@conference{icinco05,
author={Bassam Baki and Maroua Bouzid},
title={A SCHEDULING TECHNIQUE OF PLANS WITH PROBABILITY AND TEMPORAL CONSTRAINTS},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2005},
pages={77-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001169300770084},
isbn={972-8865-29-5},
}

TY - CONF

JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A SCHEDULING TECHNIQUE OF PLANS WITH PROBABILITY AND TEMPORAL CONSTRAINTS
SN - 972-8865-29-5
AU - Baki, B.
AU - Bouzid, M.
PY - 2005
SP - 77
EP - 84
DO - 10.5220/0001169300770084

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.