Differences between revisions 5 and 6
Revision 5 as of 2010-12-10 04:44:41
Size: 3988
Editor: MalteHelmert
Comment:
Revision 6 as of 2023-07-28 09:33:33
Size: 1249
Editor: MalteHelmert
Comment: Updated page according to the plan from issue907.
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
= Literature on Fast Downward and related topics = = Literature on Fast Downward as a whole =
Line 5: Line 5:
This page links to some papers that may be of interest for people working on the Fast Downward codebase or using Fast Downward in their research. For papers that are not about the algorithms implemented within Fast Downward but rather about applications and uses of Fast Downward, check the [[Users]] page.

/!\ So far, this page does not intend to be comprehensive or even cover the most important papers. Rather, we're adding things on an as-needed basis. So being listed on this page doesn't necessarily mean that a paper is more important to Fast Downward than papers not listed here.

For many of the papers shown on this page, '''presentation slides''' are available on [[http://www.informatik.uni-freiburg.de/~helmert/publications.html|Malte's publications page]]. These may provide a gentler introduction to the important concepts than the more technical papers.

== Fast Downward architecture ==

The following two papers describe the original version of Fast Downward (~2003-2004) as a whole. They are still very relevant to the current implementation, but note that many parts have been added to the planner since then (e.g. optimal planning, support for action costs, many more heuristics). The JAIR 2006 paper gives a complete account of the planner except for the translator component. The AIJ 2009 paper describes the translator component.
The following two papers describe the original version of Fast Downward (~2003-2004) as a whole. They are still relevant to the current implementation, but many parts have been added to the planner since then (e.g. optimal planning, support for action costs, many more heuristics) and many things described in the papers have been changed. The JAIR 2006 paper gives a complete account of the planner except for the translator component. The AIJ 2009 paper describes the translator component.
Line 16: Line 8:
 [[http://www.jair.org/media/1705/live-1705-2731-jair.pdf|The Fast Downward Planning System]].<<BR>>  [[https://www.jair.org/index.php/jair/article/view/10457|The Fast Downward Planning System]].<<BR>>
Line 20: Line 12:
 [[http://www.informatik.uni-freiburg.de/~ki/papers/helmert-aij2009.pdf|Concise finite-domain representations for PDDL planning tasks]].<<BR>>  [[https://www.sciencedirect.com/science/article/pii/S0004370208001926|Concise finite-domain representations for PDDL planning tasks]].<<BR>>
Line 23: Line 15:
== Landmark heuristics == = Literature on specific Fast Downward components =
Line 25: Line 17:
The original landmark heuristic was initially developed by Matthias Westphal as a semester project. It was later developed further by Silvia Richter, leading to the work described in the AAAI paper by Silvia Richter, Malte Helmert and Matthias Westphal. After that, Silvia Richter and Matthias Westphal developed the heuristics even further for their LAMA planner, which is described in detail in their JAIR paper. The LAMA implementation served as the basis for the work on admissible heuristics by Erez Karpas and Carmel Domshlak, which in turn was extended to a more general class of landmarks in the paper by Emil Keyder, Silvia Richter and Malte Helmert.

References:

 * Matthias Westphal.<<BR>>
 [[http://www.informatik.uni-freiburg.de/~ki/papers/studienarbeiten/westphal-studienarbeit-07.pdf|Zielordnungen und Landmarken für SAS+-Planer]] (in German).<<BR>>
 Semester thesis, Albert-Ludwigs-Universität Freiburg. July 2007.

 * Silvia Richter, Malte Helmert and Matthias Westphal.<<BR>>
 [[http://www.informatik.uni-freiburg.de/~ki/papers/richter-etal-aaai2008.pdf|Landmarks Revisited]].<<BR>>
 In ''Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI 2008)'', pp. 975-982. AAAI Press 2008.

 * Silvia Richter and Matthias Westphal.<<BR>>
 [[http://www.jair.org/media/2972/live-2972-5181-jair.pdf|The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks]].<<BR>>
 ''Journal of Artificial Intelligence Research'' 39, pp. 127-177. 2010.

 * Erez Karpas and Carmel Domshlak.<<BR>>
 [[http://ijcai.org/papers09/Papers/IJCAI09-288.pdf|Cost-Optimal Planning with Landmarks]].<<BR>>
 In ''Proceedings of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-09)'', pp. 1728-1733. 2009.
 
 * Emil Keyder, Silvia Richter and Malte Helmert.<<BR>>
 [[http://www.informatik.uni-freiburg.de/~ki/papers/keyder-etal-ecai2010.pdf|Sound and Complete Landmarks for And/Or Graphs]].<<BR>>
 In ''Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010)'', pp. 335-340. IOS Press 2010.
For specific components of Fast Downward, for example a particular heuristic or search algorithms, we aim to give the most relevant reference to the literature in the documentation of the component.

Back to the HomePage.

Literature on Fast Downward as a whole

The following two papers describe the original version of Fast Downward (~2003-2004) as a whole. They are still relevant to the current implementation, but many parts have been added to the planner since then (e.g. optimal planning, support for action costs, many more heuristics) and many things described in the papers have been changed. The JAIR 2006 paper gives a complete account of the planner except for the translator component. The AIJ 2009 paper describes the translator component.

Literature on specific Fast Downward components

For specific components of Fast Downward, for example a particular heuristic or search algorithms, we aim to give the most relevant reference to the literature in the documentation of the component.

FastDownward: Literature (last edited 2023-07-28 09:33:33 by MalteHelmert)