Hierarchical Plan Merging with Application to Process Planning

J. Britanik, M. Marefat

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations

Abstract

We have developed a domain-independent systematic methodology for plan merging at the various levels of plan abstraction. This method manifests itself in the hierarchical plan graph where each level contains a complete, partially merged plan. The principle advantage of this approach is that, once external interactions between nodes on a given level have been established, the continued merging of the plan fragments in one node can take place independently of plan fragments in other nodes on that level. This provides a decomposition or divide-andconquer approach to plan merging. Another advantage to this decomposition approach is that replanning effort is minimized in the presence of the selection of alternative actions at some level of the hierarchical plan graph. Only those plan fragments which are in the same branch as the alternative selection need be considered for replannmg. Also, an algorithm ts proposed which takes a bilateral approach to breaking cyclic dependencies between nodes in the hierarchical plan graph. We demonstrate the utility of this hierarchical approach to plan merging through examples in the process planning domain.

Original languageEnglish (US)
Pages (from-to)1677-1683
Number of pages7
JournalIJCAI International Joint Conference on Artificial Intelligence
Volume2
StatePublished - 1995
Event14th International Joint Conference on Artificial Intelligence, IJCAI 1995 - Montreal, Canada
Duration: Aug 20 1995Aug 25 1995

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Hierarchical Plan Merging with Application to Process Planning'. Together they form a unique fingerprint.

Cite this