Reading Group on Planning and Search
Organizer: Prof. Dr. Malte Helmert
Time and Place
Time: Wednesday 15:00-16:00
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 papers. The emphasis lies on work on action planning, search and related areas, but interesting papers from other areas are welcome. 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 |
|---|---|---|
| 01.04.2010 |
Guy L. Steele Jr. Growing a Language. Talk presented at the ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, October 1998. (PDF) |
Prof. Dr. Malte Helmert |
| 08.04.2010 | meeting postponed | |
| 15.04.2010 | no meeting (Oberseminar) | |
| 21.04.2010 | no meeting (Oberseminar) | |
| 28.04.2010 |
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. (PDF) |
Prof. Dr. Malte Helmert |
| 05.05.2010 |
Carmel Domshlak, Jörg Hoffmann and Ashish Sabharwal. Friends or Foes? On Planning as Satisfiability and Abstract CNF Encodings. In Journal of Artificial Intelligence Research, 36:415-469, 2009. (PDF) Jörg Hoffmann, Ashish Sabharwal and Carmel Domshlak. Friends or Foes? An AI Planning Perspective on Abstraction and Search. In Proceedings of the 16th International Conference on Automated Planning and Scheduling (ICAPS 2006), pp. 294-303, AAAI Press 2006. (PDF) |
Dr. Robert Mattmüller |
| 12.05.2010 | no meeting (ICAPS) | |
| 19.05.2010 | no meeting (travel/vacation) | |
| 26.05.2010 | no meeting (Pentecost break) | |
| 02.06.2010 |
Craig A. Knoblock. Automatically Generating Abstractions for Planning. In Artificial Intelligence, 68(2):243-302, 1994. (PDF) |
Prof. Dr. Malte Helmert |
| 09.06.2010 |
Patrik Haslum. Reducing Accidental Complexity in Planning Problems. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 1898-1903, 2007. (PDF) |
Dr. Sebastian Kupferschmid |
| 16.06.2010 |
William D. Harvey and Matthew L. Ginsberg. Limited Discrepancy Search. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 1995), pp. 607-613, Morgan Kaufmann 1995. (PDF) Richard E. Korf. Improved Limited Discrepancy Search. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI 1996), pp. 286-291, AAAI Press 1996. (PDF) |
Prof. Dr. Malte Helmert |
| 23.06.2010 |
David Furcy and Sven Koenig. Limited Discrepancy Beam Search. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005), pp. 125-131, Professional Book Center 2005. (PDF) |
Prof. Dr. Malte Helmert |
| 30.06.2010 |
David A. Furcy. ITSA*: Iterative Tunneling Search with A*. In Proceedings of the AAAI Workshop on Heuristic Search, Memory-Based Heuristics and Their Applications, pp. 21-26, 2006. (PDF) Hootan Nakhost and Martin Müller. Action Elimination and Plan Neighborhood Graph Search: Two Algorithms for Plan Improvement. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS 2010), pp. 121-128, AAAI Press 2010. (PDF) |
Dr. Gabriele Röger |
| 07.07.2010 |
Patrik Haslum, Blai Bonet, and Hector Geffner. New Admissible Heuristics for Domain-Independent Planning. In Proceedings of the Twentieth AAAI Conference on Artificial Intelligence (AAAI 2005), pp. 1163-1168, AAAI Press 2005. (PDF) |
Moritz Göbelbecker |
| 14.07.2010 | meeting postponed | |
| 21.07.2010 | no meeting (excursion) | |
| 28.07.2010 |
Frederick P. Brooks, Jr. No Silver Bullet - Essence and Accidents of Software Engineering. In Computer, 20(4):10-19, 1987. (PDF) |
Moritz Göbelbecker |
| 04.08.2010 |
Stuart Russell and Peter Norvig. Solving Problems by Searching. Artificial Intelligence: A Modern Approach (third edition), Chapter 3, pp. 64-119, Prentice Hall. (PDF) |
Prof. Dr. Malte Helmert |
| 11.08.2010 |
Stuart Russell and Peter Norvig. Classical Planning. Artificial Intelligence: A Modern Approach (third edition), Chapter 10, pp. 366-400, Prentice Hall. (PDF) |
Dr. Robert Mattmüller |
| 18.08.2010 | no meeting (ECAI) | |
| 25.08.2010 |
Patrik Haslum, Adi Botea, Malte Helmert, Blai Bonet and Sven Koenig. Domain-Independent Construction of Pattern Database Heuristics for Cost-Optimal Planning. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI 2007), pp. 1007-1012, 2007. (PDF) Stefan Edelkamp. Automated Creation of Pattern Database Search Heuristics. Proceedings of the 4th Workshop on Model Checking and Artificial Intelligence (MOCHART 2006), LNCS 4428, pp. 35-50, 2007. (PDF) |
Prof. Dr. Malte Helmert |
| 01.09.2010 |
Yuima Akagi, Akihiro Kishimoto and Alex Fukunaga. On Transposition Tables for Single-Agent Search and Planning: Summary of Results. In Proceedings of the Third Annual Symposium on Combinatorial Search (SoCS 2010), pp. 2-9, AAAI Press 2010. (PDF) |
Prof. Dr. Malte Helmert |
| 08.09.2010 |
Knot Pipatsrisawat and Adnan Darwiche. On Decomposability and Interaction Functions. In Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2010), pp. 9-14, IOS Press 2010. (PDF) |
Prof. Dr. Malte Helmert |
| 15.09.2010 | meeting postponed | |
| 22.09.2010 |
Teresa M. Breyer and Richard E. Korf. Independent Additive Heuristics Reduce Search Multiplicatively. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2010), pp. 33-38, AAAI Press 2010. (PDF) |
Prof. Dr. Jan-Georg Smaus |
| 29.09.2010 | meeting cancelled |
Further Information
If you have any questions, please do not hesitate to contact Prof. Dr. Malte Helmert.