Reading Group on Planning and Search

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 meeting and discuss them during the meeting.

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

Time and Place

The reading group is a joint event of the Artificial Intelligence research group at University of Basel and the Foundations of Artificial Intelligence research group at Albert-Ludwigs-Universität Freiburg.

Time: Thursday, 15:15 pm
Place in Basel: University of Basel, Department of Mathematics and Computer Science, Spiegelgasse 5, room 04.001
Place in Freiburg: Albert-Ludwigs-Universität Freiburg, Faculty of Engineering, Georges-Köhler-Allee 52, room 052-00-016

The reading group meetings alternate between Basel and Freiburg. Participants from Freiburg share a train ticket to get to Basel. If you are interested in joining them, please contact Johannes Aldinger. Participants from Basel travelling to Freiburg follow the usual travel reimbursement process.

Mailing List

The papers covered by the reading group are announced on the reading group mailing list. To protect against spam, we do not provide a link to the mailing list here. To obtain access, please contact one of the members of the Artificial Intelligence research group.

Schedule

Date Topic Contact
2017-07-06
in Freiburg
Gaojian Fan, Martin Müller, and Robert Holte.
Additive Merge-and-Shrink Heuristics for Diverse Action Costs.
In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), 2017. (PDF)
Silvan Sievers
2017-06-29
in Basel
Gaojian Fan, Martin Müller, and Robert Holte.
The Two-Edged Nature of Diverse Action Costs.
In Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017), 2017. (PDF)
Silvan Sievers
2017-06-08
in Freiburg
Michael Katz, Nir Lipovetzky, Dany Moshkovic, and Alexander Tuisov.
Adapting Novelty to Classical Planning as Heuristic Search.
In Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017), 2017. (PDF)
Silvan Sievers
2017-06-01
in Basel
Maximilian Fickert and Jörg Hoffmann.
Complete Local Search: Boosting Hill-Climbing through Online Relaxation Refinement.
In Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017), 2017. (PDF)
Jendrik Seipp
2017-05-25 No meeting (Ascension Day)
2017-05-18
in Basel
Manuel Heusner, Thomas Keller and Malte Helmert.
Understanding the Search Behaviour of Greedy Best-First Search.
Proceedings of the Tenth International Symposium on Combinatorial Search (SoCS 2017), 2017. (PDF)
Manuel Heusner
2017-05-11
in Basel
Jingwei Chen, Robert C. Holte, Sandra Zilles and Nathan R. Sturtevant.
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions.
arXiv:1703.03868 [cs.AI], 2017. (PDF)
Malte Helmert
2017-05-05
in Basel
Jürgen Eckerle, Jingwei Chen, Nathan R. Sturtevant, Sandra Zilles and Robert Holte.
Sufficient Conditions for Node Expansion in Bidirectional Heuristic Search.
In Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017), 2017.
Malte Helmert
2017-04-28 No meeting (Fast Downward sprint)
2017-04-21
in Basel
Marcel Steinmetz and Joerg Hoffmann.
State Space Search Nogood Learning: Online Refinement of Critical-Path Dead-End Detectors in Planning.
In Artificial Intelligence, 245:1-37, 2017.
Gabriele Röger
2017-04-07
in Basel
Silvan Sievers, Martin Wehrle, and Malte Helmert.
Generalized Label Reduction for Merge-and-Shrink Heuristics.
Journal paper draft.
Silvan Sievers
2017-03-31
in Freiburg
Felipe Trevizan, Sylvie Thiébaux and Patrik Haslum.
Occupation Measure Heuristics for Probabilistic Planning.
In Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling (ICAPS 2017). (PDF)
Florian Pommerening
2017-03-24 Meeting deferred to April 7th
2017-03-10
in Basel
Serdar Kadioglu and Meinolf Sellmann.
Dialectic Search.
Principles and Practice of Constraint Programming (CP 2009), 2009.
Jendrik Seipp
2017-03-03
in Freiburg
Jussi Rintanen.
Schematic Invariants by Reduction to Ground Invariants.
In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), 2017. (PDF)
Gabriele Röger
2017-02-24
in Basel
Nir Lipovetzky and Hector Geffner.
Best-First Width Search: Exploration and Exploitation in Classical Planning.
In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), 2017. (PDF)
Jendrik Seipp
2017-02-17
in Freiburg
Jendrik Seipp, Thomas Keller and Malte Helmert.
Narrowing the Gap Between Saturated and Optimal Cost Partitioning for Classical Planning.
In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), 2017. (PDF)
Jendrik Seipp
2017-02-10 no meeting (AAAI 2017)
2017-02-03
in Freiburg
Jussi Rintanen.
Expressive Equivalence of Formalisms for Planning with Sensing.
In Proceedings of the Thirteenth International Conference on Automated Planning and Scheduling (ICAPS 2003). (PDF)
Florian Geißer

Further Information

The papers that were read in the reading group in previous semesters can be found in the reading group archive.

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