Practical Planning in COLLAGE

Abstract

COLLAGE is a domain-independent planner that differs from traditional planners in two key ways: (1) it uses a diverse and extendible set of (it action-based) plan constructions methods; and (2) it utilizes a technique called (it localization) to partition the planning problem into smaller (and potentially interacting) sub problems. In this paper, we describe these features and how they are exploited in two different real-world planning domains. The first domain, building construction planning, has served as a framework for us to investigate how localization can improve scalability. The second domain, data analysis planning, benefits from COLLAGE's unique plan construction and representation methods. In addition, we describe extensions that were necessary to tackle these real-world problems.