Marvin: A Heuristic Search Planner with Online Macro-Action Learning

TY - JOUR

T1 - Marvin: A Heuristic Search Planner with Online Macro-Action Learning

AU - Coles, Andrew Ian

AU - Smith, Amanda Jane

PY - 2007

Y1 - 2007

N2 - This paper describes Marvin, a planner that competed in the Fourth International Planning Competition (IPC 4). Marvin uses action-sequence-memoisation techniques to generate macro-actions, which are then used during search for a solution plan. We provide an overview of its architecture and search behaviour, detailing the algorithms used. We also empirically demonstrate the effectiveness of its features in various planning domains; in particular, the effects on performance due to the use of macro-actions, the novel features of its search behaviour, and the native support of ADL and Derived Predicates.

AB - This paper describes Marvin, a planner that competed in the Fourth International Planning Competition (IPC 4). Marvin uses action-sequence-memoisation techniques to generate macro-actions, which are then used during search for a solution plan. We provide an overview of its architecture and search behaviour, detailing the algorithms used. We also empirically demonstrate the effectiveness of its features in various planning domains; in particular, the effects on performance due to the use of macro-actions, the novel features of its search behaviour, and the native support of ADL and Derived Predicates.

KW - Planning, PDDL

KW - learning (artificial intelligence)

KW - HEURISTIC-SEARCH

U2 - http://dx.doi.org/10.1613/jair.2077

DO - http://dx.doi.org/10.1613/jair.2077

M3 - Article

SN - 1076-9757

VL - 28

SP - 119

EP - 156

JO - Journal Artificial Intelligence Research

JF - Journal Artificial Intelligence Research

ER -