Marvin: a heuristic search planner with online macro-action learning

A.I. Coles, A.J. Smith

Research output: Contribution to journalArticlepeer-review

83 Citations (Scopus)


This paper describes Marvin, a planner that competed in the Fourth International Planning Competition (IPC C4). Marvin uses action-sequence-memoisation techniques to generate macro-actions, which are then used during search for a solution plan. We provide an noverview of its architecture and search behaviour, detailing the algorithms used.
Original languageEnglish
Pages (from-to)119-156
Number of pages37
JournalJournal of Artificial Intelligence Research
Publication statusPublished - 2007


  • marvin
  • search algorithms
  • information retrieval
  • searching


Dive into the research topics of 'Marvin: a heuristic search planner with online macro-action learning'. Together they form a unique fingerprint.

Cite this