Situated planning for execution under temporal constraints

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

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

4 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 AAAI 2018 Spring Symposium on Integrating Representation, Reasoning, Learning, and Execution for Goal Directed Autonomy
Place of PublicationMenlo Park, US-CA.
Number of pages7
Publication statusPublished - 26 Mar 2018
EventAAAI 2018 Spring Symposium on Integrating Representation, Reasoning, Learning, and Execution for Goal Directed Autonomy - Stanford University, Palo Alto, United States
Duration: 26 Mar 201828 Mar 2018

Conference

ConferenceAAAI 2018 Spring Symposium on Integrating Representation, Reasoning, Learning, and Execution for Goal Directed Autonomy
Abbreviated titleAAAI 2018
CountryUnited States
CityPalo Alto
Period26/03/1828/03/18

Keywords

  • situated planning
  • domain-independent planning
  • temporal constraints

Fingerprint Dive into the research topics of 'Situated planning for execution under temporal constraints'. Together they form a unique fingerprint.

Cite this