UM Translog: A Planning Domain for the Development and Benchmarking of
Planning Systems
UM Translog: A Planning Domain for the Development and Benchmarking of
Planning Systems
No Thumbnail Available
Files
Publication or External Link
Date
1998-10-15
Authors
Andrews, Scott
Kettler, Brian
Erol, Kutluhan
Hendler, James
Advisor
Citation
DRUM DOI
Abstract
The last twenty years of AI planning research has discovered a wide
variety of planning techniques such as state-space search,
hierarchical planning, case-based planning and reactive
planning. These techniques have been implemented in numerous planning
systems (e.g., STRIPS, SNLP, UCPOP, NONLIN, SIPE). Initially, a
number of simple toy domains have been devised to assist in the
analysis and evaluation of planning systems and techniques. The most
well known examples are ``Blocks World'' and ``Towers of Hanoi.'' As
planning systems grow in sophistication and capabilities, however,
there is a clear need for planning benchmarks with matching complexity
to evaluate those new features and capabilities. UM Translog is a
planning domain designed specifically for this purpose.
UM Translog was inspired by the CMU Transport Logistics domain
developed by Manuela Veloso. UM Translog is an order of magnitude
larger in size (41 actions versus 6), number of features and types
interactions. It provides a rich set of entities, attributes, actions
and conditions, which can be used to specify rather complex planning
problems with a variety of plan interactions. The detailed set of
operators provides long plans (~40 steps) with many possible
solutions to the same problem, and thus this domain can also be used
to evaluate the solution quality of planning systems. The UM Translog
domain has been used with the UMCP, UM Nonlin, and CaPER planning
systems thus far.
(Also cross-referenced as UMIACS-TR-95-69)