KRPlan: Knowledge Representation Meets Automated Planning
Joint workshop at KR 2025 and ICAPS 2025
Melbourne, Australia
November 11, 2025
Registration is possible through either ICAPS or KR (full or workshop registration).
KRPlan takes place at The University of Melbourne, located a 5-minute walk from Melbourne Connect. The breaks are aligned with the other KR workshops, but we start slightly earlier.
Description
Traditionally, the areas of Knowledge Representation and Reasoning (KR) and Automated Planning are related via common connections to logical theories of acting and sensing, robotics, and temporal logics. However, the two research areas have developed in distinct directions, with the focus of KR research being more on theoretical results, such as the complexity of logical reasoning, while Automated Planning research has produced powerful heuristic search approaches that work on large problems from industry. There is substantial research interest in the connection between the two fields, with approaches ranging from temporal reasoning about actions and goals, answer set planning, ontology-based planning specifications, epistemic planning, to planning under open-world semantics.
Knowledge Representation Meets Automated Planning (KRPlan) aims at bringing together researchers from the fields of Knowledge Representation and Reasoning and Automated Planning to discuss and develop ideas for applying state-of-the-art techniques from KR and Planning for modeling and solving complex planning and reasoning problems. We invite both theoretical and practical contributions from these areas, including but not limited to:
- Expressive planning domain models
- Background knowledge for planning tasks
- Improved preprocessing and search
- Heuristic search techniques for reasoning
- Explanations of dynamic systems
- Standard formats like PDDL and OWL
- Tailored search heuristics
- Theories of actions and processes
- Situation calculus
- Temporal logic reasoning
- Answer set planning
- Knowledge engineering
Schedule
| 8:50 | Session 1 |
|---|---|
| 8:50 | Opening |
| 9:00 | Invited Talk Sasha Rubin TBA |
| 10:00 | Mikhail Soutchanski (Remote) Bounded Proper Planning (PDF) |
| 10:30 | Tea/Coffee Break |
| 11:00 | Session 2 |
| 11:00 | Guang Hu, Tim Miller and Nir Lipovetzky Where Common Knowledge Cannot Be Formed, Common Belief Can – Planning with Multi-Agent Belief Using Group Justified Perspectives (PDF) |
| 11:30 | Guang Hu, Weijia Li and Yangmengfei Xu Beyond Static Assumptions: the Predictive Justified Perspective Model for Epistemic Planning (PDF) |
| 12:00 | Shenghui Chen, Shufang Zhu, Giuseppe De Giacomo and Ufuk Topcu Learning to Coordinate without Communication under Incomplete Information (PDF) |
| 12:30 | Lunch Break |
| 14:00 | Session 3 |
| 14:00 | Stefan Borgwardt, Duy Nhu and Gabriele Röger Automated Planning with Ontologies under Coherence Update Semantics (Extended Abstract) (PDF) |
| 14:30 | Claudia Grundke and Gabriele Röger Eliminating Negative Occurrences of Derived Predicates from PDDL Axioms (PDF) |
| 15:00 | Siqi Cheng and Patrik Haslum From Words to Action: Creating a General Narrative Planning Domain from VerbNet (PDF) |
| 15:30 | Tea/Coffee Break |
| 16:00 | Session 4 |
| 16:00 | David Wang and Mohammad Abdulaziz Verified Certification of Unsolvability of Temporal Planning Problems (PDF) |
| 16:30 | Panel Discussion Giuseppe De Giacomo, Patrik Haslum, Guang Hu, Shufang Zhu Challenges in Combining Knowledge Representation and Automated Planning |
| 17:20 | Closing |
Invited Speaker
Sasha Rubin
Dr Sasha Rubin holds an undergraduate degree in mathematics and computer science from the University of Cape Town, and a PhD in mathematics and computer science from the University of Auckland. Before joining the University of Sydney in 2019 as a Senior Lecturer in Computer Science, he worked at the University of Naples Federico II. His research interests are Mathematical Logic, Foundations of Synthesis and Planning, Formal Methods, and Finite and Algorithmic Model Theory.
Important Dates
Abstract submission: July 23, 2025Paper submission:July 23, 2025July 29, 2025Notification: August 27, 2025- Workshop: November 11, 2025
All deadlines are AoE (UTC-12).
Submission
We invite extended abstracts of 2-5 pages on topics related to both KR and Automated Planning. The papers should be formatted in Springer LNCS Style and submitted via EasyChair.
The workshop will only have informal proceedings and the main purpose is to encourage discussions. We welcome not only papers covering unpublished results, but also abstracts of previous publications that fall within the scope of the workshop.
Workshop Committee
Organizing Committee
- Stefan Borgwardt, TU Dresden, Germany
- Giuseppe De Giacomo, University of Oxford, UK
- Patrick Koopmann, Vrije Universiteit Amsterdam, The Netherlands
- Gabriele Röger, University of Basel, Switzerland
Contact: krplan2025@easychair.org
Program Committee
- Gregor Behnke, University of Amsterdam, The Netherlands
- Sara Bernardini, University of Oxford, UK
- Lukáš Chrpa, Czech Technical University in Prague, Czech Republic
- Birte Glimm, Universität Ulm, Germany
- Alisa Kovtunova, TU Dresden, Germany
- Gerhard Lakemeyer, RWTH Aachen University, Germany
- Leonardo Lamanna, Fondazione Bruno Kessler, Italy
- Christian Muise, Queen’s University, Canada
- Bernhard Nebel, Freiburg University, Germany
- Fabio Patrizi, Sapienza University of Rome, Italy
- Jussi Rintanen, Aalto University, Finland
- Sasha Rubin, The University of Sydney, Australia
- Mikhail Soutchanski, Toronto Metropolitan (formerly Ryerson) University, Canada
- Marcel Steinmetz, LAAS-CNRS, France