Integrating planning and temporal reasoning for domains with durations and time windows

Authors:
Alfonso Gerevini;Alessandro Saetti;Ivan Serina
Affiliations:
Dip. Elettronica per l'Automazione, Università di Brescia, Brescia, Italy;Dip. Elettronica per l'Automazione, Università di Brescia, Brescia, Italy;Dept. of Computer and Information Systems, University of Strathclyde, Glasgow, UK
Venue:
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Year:
2005

Citing 7
Cited 1

Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Fast planning through planning graph analysis

Artificial Intelligence
Backtracking algorithms for disjunctions of temporal constraints

Artificial Intelligence
Efficient solution techniques for disjunctive temporal reasoning problems

Artificial Intelligence
PDDL2.1: an extension to PDDL for expressing temporal planning domains

Journal of Artificial Intelligence Research
Planning through stochastic local search and temporal action graphs in LPG

Journal of Artificial Intelligence Research
Planning with sharable resource constraints

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

An approach to temporal planning and scheduling in domains with predictable exogenous events

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

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.