Temporal Plan Quality Improvement and Repair using Local Search

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

1 Citation (Scopus)

Abstract

This paper presents an approach to repair or improve the quality of plans which make use of temporal and numeric constructs. While current state-of-the-art temporal planners are biased towards minimising makespan, the focus of this approach is to maximise plan quality. Local search is used to explore the neighbourhood of an input seed plan and find valid plans of a better quality with respect to the specified cost function. Experiments show that this algorithm is effective to improve plans generated by other planners, or to perform plan repair when the problem definition changes during the execution of a plan.

Original languageEnglish
Title of host publicationFrontiers in Artificial Intelligence and Applications
PublisherIOS Press
Pages41-50
Number of pages10
Volume264
ISBN (Print)9781614994206
DOIs
Publication statusPublished - 2014
Event7th European Starting AI Researcher Symposium, STAIRS 2014 - Prague, Czech Republic
Duration: 18 Aug 201419 Aug 2014

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume264
ISSN (Print)09226389

Conference

Conference7th European Starting AI Researcher Symposium, STAIRS 2014
Country/TerritoryCzech Republic
CityPrague
Period18/08/201419/08/2014

Keywords

  • local search
  • optimisation
  • plan repair
  • scheduling
  • temporal planning

Fingerprint

Dive into the research topics of 'Temporal Plan Quality Improvement and Repair using Local Search'. Together they form a unique fingerprint.

Cite this