Research Group on the Foundations of Artificial Intelligence

Organizer: 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)

Description

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.

Schedule

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)	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)	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)	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)	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)	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)	Sebastian Kupferschmid

Paper Pool

(Show all comments) (Hide all comments)

• Tom Bylander.
  The Computational Complexity of Propositional STRIPS Planning.
  In Artificial Intelligence, 69(1-2):165-204, 1994.
  (Show comments) (Hide comments) (PDF)
  

  no english comment

• Drew McDermott.
  A Heuristic Estimator for Means-Ends Analysis in Planning.
  In Proceedings of the 3rd International Conference on Artificial Intelligence Planning Systems (AIPS 1996), pp. 142-149. AAAI Press 1996.
  (PDF)
  

• Drew McDermott.
  Using Regression-Match Graphs to Control Search in Planning.
  In Artificial Intelligence, 109(1-2):111-159, 1999.
  (Show comments) (Hide comments) (PDF)
  

  no english comment

• 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)
  

• Marco Pistore and Moshe Y. Vardi.
  The planning spectrum -- One, two, three, infinity.
  In Journal of Artificial Intelligence Research, 30:101-132, 2007.
  (PDF)
  

• Alfonso Gerevini, Alessandro Saetti, and Ivan Serina.
  An Approach to Efficient Planning with Numerical Fluents and Multi-Criteria Plan Quality.
  In Artificial Intelligence, 172(8-9):899-944, 2008.
  (PDF)
  

• Alfonso Gerevini, Ugur Kuter, Dana S. Nau, Alessandro Saetti and Nathaniel Waisbrot.
  Combining Domain-Independent Planning and HTN Planning: The Duet Planner.
  In Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008), pp. 573-577, IOS Press 2008.
  (PDF)
  

• Craig A. Knoblock.
  Automatically Generating Abstractions for Planning.
  In Artificial Intelligence, 68(2):243-302.
  (PDF)
  

• 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)
  

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 Dr. Malte Helmert.