Integrating Planning and Temporal Reasoning for Domains with Durations and Time Windows
Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Pages 1226-1230.
Abstract
The treatment of exogenous events in planning is practically important in many domains. In this paper we focus on planning with exogenous events that happen at known times, and affect the plan actions by imposing that the execution of certain plan actions must be during some time windows. When actions have durations, handling such constraints adds an extra difficulty to planning, which we address by integrating temporal reasoning into planning. We propose a new approach to planning in domains with durations and time windows, combining graph-based planning and disjunctive constraint-based temporal reasoning. Our techniques are implemented in a planner that took part in the 4th International Planning Competition showing very good performance in many benchmark problems.
@inproceedings{ijcai2005p199,
title = {Integrating Planning and Temporal Reasoning for Domains with Durations and Time Windows},
author = {Gerevini, Alfonso and Saetti, Alessandro and Serina, Ivan},
booktitle = {Proceedings of the Nineteenth International Joint Conference on
Artificial Intelligence, {IJCAI-05}},
publisher = {International Joint Conferences on Artificial Intelligence},
pages = {1226--1230},
year = {2005},
url = {https://ijcai.org/proceedings/2005/199},
}
TY - CPAPER TI - Integrating Planning and Temporal Reasoning for Domains with Durations and Time Windows AU - Gerevini, Alfonso AU - Saetti, Alessandro AU - Serina, Ivan T2 - Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, IJCAI-05 PB - International Joint Conferences on Artificial Intelligence PY - 2005 SP - 1226 EP - 1230 UR - https://ijcai.org/proceedings/2005/199 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
