Structured plans with sharing and replication

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper focuses on the issue of shared (vs. replicated) tasks in hierarchical plan description. We extend the notion of task networks (or plan schemas) with constraint expressions, which determine which sub-plans may be shared among parent plans, which must be shared, and which must be replicated (that is, consist of disjoint events) in the plan schema. The semantics of constraint expressions are defined by using an intermediate, simplified, level of plans, and a base level of structured events (concrete, "real-world" events). Applications for this representation are in planning, plan recognition, and in databases of plans and schedules. In all these areas, the possibility of representing a large number of events with common structure compactly, provided by the plan schemas, is beneficial.

Original languageEnglish
Pages (from-to)257-292
Number of pages36
JournalComputers and Artificial Intelligence
Issue number4
StatePublished - 1 Dec 1998


  • Hierarchical plans
  • Object-based schedule representation
  • Plan subsumption
  • Task networks
  • Task sharing
  • Terminological plan library
  • Time maps

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Structured plans with sharing and replication'. Together they form a unique fingerprint.

Cite this