Planning for Complex Tasks: Replay and Merging of Multiple Simple Plans

This paper discusses the analogical/case-based planning approach developed in PRODIGY/ANALOGY. The technique involves planning for complex problems by the multi-case reuse of simpler past plans that are conjunctively similar to a new planning situation. The paper demonstrates this effective incremental planning strategy by providing empirical results on the performance of PRODIGY/ANALOGY solving 1000 problems in a complex logistics transportation domain.