Temporal planning while the clock ticks

Michael Cashmore, Andrew Coles, Bence Cserna, Erez Karpas, Daniele Magazzeni, Wheeler Ruml

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

19 Citations (Scopus)
15 Downloads (Pure)

Abstract

One of the original motivations for domain-independent planning was to generate plans that would then be executed in the environment. However, most existing planners ignore the passage of time during planning. While this can work well when absolute time does not play a role, this approach can lead to plans failing when there are external timing constraints, such as deadlines. In this paper, we describe a new approach for time-sensitive temporal planning. Our planner is aware of the fact that plan execution will start only once planning finishes, and incorporates this information into its decision making, in order to focus the search on branches that are more likely to lead to plans that will be feasible when the planner finishes.
Original languageEnglish
Title of host publicationProceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018
Place of PublicationMenlo Park, US-CA.
Pages39-46
Number of pages7
Volume2018-June
Publication statusPublished - 24 Jun 2018
EventTwenty-Eighth International Conference on Automated Planning and Scheduling (ICAPS 2018) - Delft University of Technology, Delft, Netherlands
Duration: 24 Jun 201829 Jun 2018

Conference

ConferenceTwenty-Eighth International Conference on Automated Planning and Scheduling (ICAPS 2018)
Abbreviated titleICAPS 2018
Country/TerritoryNetherlands
CityDelft
Period24/06/1829/06/18

Keywords

  • temporal planning
  • domain-independent planning

Fingerprint

Dive into the research topics of 'Temporal planning while the clock ticks'. Together they form a unique fingerprint.

Cite this