{"type":"ScholarlyArticle","title":"Integrating Planning and Temporal Reasoning for Domains with Durations and Time Windows","authors":[{"name":"Alfonso Gerevini","slug":"alfonso-gerevini","given":"Alfonso","family":"Gerevini","affiliation":""},{"name":"Alessandro Saetti","slug":"alessandro-saetti","given":"Alessandro","family":"Saetti","affiliation":""},{"name":"Ivan Serina","slug":"ivan-serina","given":"Ivan","family":"Serina","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2005/199","pdf":"https://ijcai.org/proceedings/2005/0199.pdf","markdown":"https://ijcai.org/proceedings/2005/199.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/199","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":199,"pages":{"first":1226,"last":1230},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}