Extracting plans from plans

D. Pattison, D. Long

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

Abstract

Propositional plans of all forms often display a certain level of concurrency which can be exploited by scheduling the plan. This reveals the earliest times at which each action can be applied whilst still achieving the goal and shortening the plan duration. However, the output of this scheduling process is simply a set of timestamped actions, losing implicit information present in the original plan such as the causal links between actions and states.
In this paper we present PIMP (Plans Inside Multi-threaded Plans), a domain-independent algorithm which can schedule a plan whilst retaining the knowledge inherent in a traditional plan. We exploit this using the concept of threads to detect individual, concurrent and interleaved plans and discuss the benefits of these thread-scheduled plans and their possible applications.
LanguageEnglish
Title of host publicationProceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling
Subtitle of host publicationjoint meeting with the 4th Italian Workshop on Planning and Scheduling
EditorsSimone Fratini, Alfonso Gerevini, Derek Long, Alessandro Saetti
Pages149 - 156
Number of pages8
Publication statusPublished - 1 Dec 2010

Fingerprint

Scheduling

Keywords

  • propositional plans
  • plans inside multi-threaded plans
  • plan scheduling

Cite this

Pattison, D., & Long, D. (2010). Extracting plans from plans. In S. Fratini, A. Gerevini, D. Long, & A. Saetti (Eds.), Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling: joint meeting with the 4th Italian Workshop on Planning and Scheduling (pp. 149 - 156)
Pattison, D. ; Long, D. / Extracting plans from plans. Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling: joint meeting with the 4th Italian Workshop on Planning and Scheduling. editor / Simone Fratini ; Alfonso Gerevini ; Derek Long ; Alessandro Saetti. 2010. pp. 149 - 156
@inproceedings{13c237807e564e25b3b2221e5888f979,
title = "Extracting plans from plans",
abstract = "Propositional plans of all forms often display a certain level of concurrency which can be exploited by scheduling the plan. This reveals the earliest times at which each action can be applied whilst still achieving the goal and shortening the plan duration. However, the output of this scheduling process is simply a set of timestamped actions, losing implicit information present in the original plan such as the causal links between actions and states.In this paper we present PIMP (Plans Inside Multi-threaded Plans), a domain-independent algorithm which can schedule a plan whilst retaining the knowledge inherent in a traditional plan. We exploit this using the concept of threads to detect individual, concurrent and interleaved plans and discuss the benefits of these thread-scheduled plans and their possible applications.",
keywords = "propositional plans, plans inside multi-threaded plans, plan scheduling",
author = "D. Pattison and D. Long",
year = "2010",
month = "12",
day = "1",
language = "English",
pages = "149 -- 156",
editor = "Simone Fratini and Gerevini, {Alfonso } and Derek Long and Alessandro Saetti",
booktitle = "Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling",

}

Pattison, D & Long, D 2010, Extracting plans from plans. in S Fratini, A Gerevini, D Long & A Saetti (eds), Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling: joint meeting with the 4th Italian Workshop on Planning and Scheduling. pp. 149 - 156.

Extracting plans from plans. / Pattison, D.; Long, D.

Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling: joint meeting with the 4th Italian Workshop on Planning and Scheduling. ed. / Simone Fratini; Alfonso Gerevini; Derek Long; Alessandro Saetti. 2010. p. 149 - 156.

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

TY - GEN

T1 - Extracting plans from plans

AU - Pattison, D.

AU - Long, D.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Propositional plans of all forms often display a certain level of concurrency which can be exploited by scheduling the plan. This reveals the earliest times at which each action can be applied whilst still achieving the goal and shortening the plan duration. However, the output of this scheduling process is simply a set of timestamped actions, losing implicit information present in the original plan such as the causal links between actions and states.In this paper we present PIMP (Plans Inside Multi-threaded Plans), a domain-independent algorithm which can schedule a plan whilst retaining the knowledge inherent in a traditional plan. We exploit this using the concept of threads to detect individual, concurrent and interleaved plans and discuss the benefits of these thread-scheduled plans and their possible applications.

AB - Propositional plans of all forms often display a certain level of concurrency which can be exploited by scheduling the plan. This reveals the earliest times at which each action can be applied whilst still achieving the goal and shortening the plan duration. However, the output of this scheduling process is simply a set of timestamped actions, losing implicit information present in the original plan such as the causal links between actions and states.In this paper we present PIMP (Plans Inside Multi-threaded Plans), a domain-independent algorithm which can schedule a plan whilst retaining the knowledge inherent in a traditional plan. We exploit this using the concept of threads to detect individual, concurrent and interleaved plans and discuss the benefits of these thread-scheduled plans and their possible applications.

KW - propositional plans

KW - plans inside multi-threaded plans

KW - plan scheduling

UR - http://pst.istc.cnr.it/PlanSIG10/Proceedings_PlanSIG_2010.pdf

M3 - Conference contribution book

SP - 149

EP - 156

BT - Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling

A2 - Fratini, Simone

A2 - Gerevini, Alfonso

A2 - Long, Derek

A2 - Saetti, Alessandro

ER -

Pattison D, Long D. Extracting plans from plans. In Fratini S, Gerevini A, Long D, Saetti A, editors, Proceedings of the 28th Workshop of the UK Special Interest Group on Planning and Scheduling: joint meeting with the 4th Italian Workshop on Planning and Scheduling. 2010. p. 149 - 156