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

1 Citation (Scopus)

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.
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
CountryNetherlands
CityDelft
Period24/06/1829/06/18

Fingerprint

Clocks
Planning
Decision making

Keywords

  • temporal planning
  • domain-independent planning

Cite this

Cashmore, M., Coles, A., Cserna, B., Karpas, E., Magazzeni, D., & Ruml, W. (2018). Temporal planning while the clock ticks. In Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018 (Vol. 2018-June, pp. 39-46). Menlo Park, US-CA..
Cashmore, Michael ; Coles, Andrew ; Cserna, Bence ; Karpas, Erez ; Magazzeni, Daniele ; Ruml, Wheeler. / Temporal planning while the clock ticks. Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018. Vol. 2018-June Menlo Park, US-CA., 2018. pp. 39-46
@inproceedings{bd5e3b5048094e8ebfbc6a41339f37e7,
title = "Temporal planning while the clock ticks",
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.",
keywords = "temporal planning, domain-independent planning",
author = "Michael Cashmore and Andrew Coles and Bence Cserna and Erez Karpas and Daniele Magazzeni and Wheeler Ruml",
year = "2018",
month = "6",
day = "24",
language = "English",
volume = "2018-June",
pages = "39--46",
booktitle = "Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018",

}

Cashmore, M, Coles, A, Cserna, B, Karpas, E, Magazzeni, D & Ruml, W 2018, Temporal planning while the clock ticks. in Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018. vol. 2018-June, Menlo Park, US-CA., pp. 39-46, Twenty-Eighth International Conference on Automated Planning and Scheduling (ICAPS 2018), Delft, Netherlands, 24/06/18.

Temporal planning while the clock ticks. / Cashmore, Michael ; Coles, Andrew; Cserna, Bence ; Karpas, Erez ; Magazzeni, Daniele; Ruml, Wheeler.

Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018. Vol. 2018-June Menlo Park, US-CA., 2018. p. 39-46.

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

TY - GEN

T1 - Temporal planning while the clock ticks

AU - Cashmore, Michael

AU - Coles, Andrew

AU - Cserna, Bence

AU - Karpas, Erez

AU - Magazzeni, Daniele

AU - Ruml, Wheeler

PY - 2018/6/24

Y1 - 2018/6/24

N2 - 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.

AB - 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.

KW - temporal planning

KW - domain-independent planning

M3 - Conference contribution book

VL - 2018-June

SP - 39

EP - 46

BT - Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018

CY - Menlo Park, US-CA.

ER -

Cashmore M, Coles A, Cserna B, Karpas E, Magazzeni D, Ruml W. Temporal planning while the clock ticks. In Proceedings of the 28th International Conference on Automated Planning and Scheduling, ICAPS 2018. Vol. 2018-June. Menlo Park, US-CA. 2018. p. 39-46