Temporal landmarks: What must happen, and when

Simple item page
dc.contributor.authorKarpas, Erez
dc.contributor.authorWang, David
dc.contributor.authorWilliams, Brian C.
dc.contributor.authorHaslum, Patrik
dc.coverage.spatialTBC
dc.date.accessioned2016-06-14T23:20:18Z
dc.date.created7 June 2015 through 11 June 2015
dc.date.issued2015
dc.date.updated2016-06-14T08:47:41Z
dc.description.abstractCurrent temporal planners have a hard time solving large, real-world problems which involve dealing with metric time and concurrent actions. While landmarks have enabled classical planners to scale up to significantly larger problems, they have not yet brought as much benefit to temporal planning. We argue that the reason for this is that for landmarks to make an effective addition to planning with complex temporal interactions (such as required concurrency), they must incorporate information about the timing of conditions and events. We define temporal landmarks, which associate time intervals and time points, respectively, with state and action landmarks, thereby capturing both what must happen and when it must happen. We show how to derive temporal landmarks and constraints on their associated time points from planning problems, and how exploiting them, in a planner-independent way, can improve planner performance. Notably, the greatest gain is on problems which require concurrency, showing that the temporal information we add to landmarks complements the reasoning used by current temporal planners
dc.identifier.isbn9781577357315
dc.identifier.urihttp://hdl.handle.net/1885/103303
dc.publisherAAAI Press
dc.relation.ispartofseries25th International Conference on Automated Planning and Scheduling, ICAPS 2015
dc.rightsAuthor/s retain copyrighten_AU
dc.sourceProceedings International Conference on Automated Planning and Scheduling, ICAPS
dc.titleTemporal landmarks: What must happen, and when
dc.typeConference paper
dcterms.accessRightsOpen Accessen_AU
local.bibliographicCitation.lastpage146
local.bibliographicCitation.startpage138
local.contributor.affiliationKarpas, Erez, Massachusetts Institute of Technology
local.contributor.affiliationWang, David, Massachusetts Institute of Technology
local.contributor.affiliationWilliams, Brian C., Massachusetts Institute of Technology
local.contributor.affiliationHaslum, Patrik , College of Engineering and Computer Science, ANU
local.contributor.authoremailu1818590@anu.edu.au
local.contributor.authoruidHaslum, Patrik , u1818590
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.absfor080199 - Artificial Intelligence and Image Processing not elsewhere classified
local.identifier.absseo970108 - Expanding Knowledge in the Information and Computing Sciences
local.identifier.ariespublicationU3488905xPUB6422
local.identifier.scopusID2-s2.0-84943230134
local.identifier.uidSubmittedByU3488905
local.type.statusPublished Version

Downloads

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
01_Karpas_Temporal_landmarks%3A_What_must_2015.pdf
Size:
430.98 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2024 LYRASIS