Reading Group on Planning and Search

Organizer: Prof. Dr. Malte Helmert

Time and Place

Time: Thursday 16:00-17:00 (starts 4 PM sharp)
Place: Room 052 00-016 (meeting room of the Foundations of Artificial Intelligence and Software Engineering groups)


In the reading group, we discuss current and classical research on action planning, search and related areas. All participants can make recommendations for the reading list, from which one or more papers are selected for each meeting. Participants read the selected papers individually in preparation for the meeeting and discuss them during the meeting.

The target audience of the reading group consists of academic staff and interested guests, comparable to a staff seminar or a seminar in a graduate school. Students may feel free to participate, but should be aware that no ECTS points can be earned for the reading group.


Date Topic Contact
08.10.2009 Erez Karpas and Carmel Domshlak.
Cost-optimal Planning with Landmarks.
In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI 2009), pp. 1728-1733, 2009. (PDF)
Prof. Dr. Malte Helmert
15.10.2009 no meeting (Oberseminar)
22.10.2009 cancelled because of DESIRE meeting
29.10.2009 Eric A. Hansen and Shlomo Zilberstein.
LAO*: A Heuristic Search Algorithm that Finds Solutions with Loops.
In Artificial Intelligence, 129(1-2):35-62, 2001. (PDF)
Prof. Dr. Malte Helmert
05.11.2009 Ronen I. Brafman and Carmel Domshlak.
Factored Planning: How, When, and When Not.
In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI 2006), AAAI Press 2006. (PDF)
Dr. Robert Mattmüller
12.11.2009 Malte Helmert and Carmel Domshlak.
Landmarks, Critical Paths and Abstractions: What's the Difference Anyway?.
In Proceedings of the 19th International Conference on Automated Planning and Scheduling (ICAPS 2009), pp. 162-169, 2009. (PDF)
Dr. Thomas Keller
19.11.2009 Antti Valmari.
Stubborn sets for reduced state space generation.
In Advances in Petri Nets 1990, LNCS 483, pp. 491-515, Springer 1991. (PDF)
Dr. Sebastian Kupferschmid
26.11.2009 Edmund M. Clarke, Orna Grumberg and Doron A. Peled.
Partial Order Reduction.
Chapter 10 in Model Checking, pp. 141-170, MIT Press 2000. (PDF)
Dr. Sebastian Kupferschmid
03.12.2009 cancelled because of Dagstuhl seminar
10.12.2009 cancelled due to ICAPS deadline
17.12.2009 cancelled due to ICAPS deadline
24.12.2009 Christmas break
31.12.2009 Christmas break
07.01.2010 Christmas break
14.01.2010 Levente Kocsis and Csaba Szepesvári.
Bandit based Monte-Carlo Planning.
In Proceedings of the 15th European Conferenceon Machine Learning (ECML'06), pp. 282-293, Springer 2006. (PDF)
Dr. Patrick Eyerich
21.01.2010 cancelled due to AAAI deadline
28.01.2010 Sylvain Gelly and David Silver.
Combining Online and Offline Knowledge in UCT.
In Proceedings of the 24th International Conference on Machine Learning (ICML '07), pp. 273-280. ACM 2007. (PDF)
Prof. Dr. Malte Helmert
04.02.2010 Tom Bylander.
The Computational Complexity of Propositional STRIPS Planning.
In Artificial Intelligence, 69(1-2):165-204, 1994. (PDF)
Dr. Gabriele Röger
11.02.2010 Yaxin Liu, Sven Koenig and David Furcy.
Speeding Up the Calculation of Heuristics for Heuristic Search-Based Planning.
In Proceedings of the 18th National Conference on Artificial Intelligence (AAAI 2002), pp. 484-491. AAAI Press 2002. (PDF)
Prof. Dr. Malte Helmert
18.02.2010 no meeting ("Games" seminar)
25.02.2010 Fan Yang, Joseph C. Culberson, Robert Holte, Uzi Zahavi and Ariel Felner.
A General Theory of Additive State Space Abstractions.
In Journal of Artificial Intelligence Research, 32:631-662, 2008. (PDF)
Dr. Gabriele Röger
04.03.2010 Carlos Linares López.
Multi-valued Pattern Databases.
In Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008), pp. 540-544, IOS Press 2008. (PDF)
Prof. Dr. Jan-Georg Smaus
11.03.2010 no meeting because of CogX workshop
18.03.2010 no meeting because of AVACS Spring School
25.03.2010 Marco Pistore and Moshe Y. Vardi.
The planning spectrum -- One, two, three, infinity.
In Journal of Artificial Intelligence Research, 30:101-132, 2007. (PDF)
Dr. Robert Mattmüller

Further Information

You might also want to have a look at the website for the SS 2009 reading group.

If you have any questions, please do not hesitate to contact Prof. Dr. Malte Helmert.