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

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

Accepted Papers

  • Stefan Borgwardt, Duy Nhu and Gabriele Röger
    Automated Planning with Ontologies under Coherence Update Semantics (Extended Abstract)
  • Shenghui Chen, Shufang Zhu, Giuseppe De Giacomo and Ufuk Topcu
    Learning to Coordinate without Communication under Incomplete Information
  • Siqi Cheng and Patrik Haslum
    From Words to Action: Creating a General Narrative Planning Domain from VerbNet
  • Claudia Grundke and Gabriele Röger
    Eliminating Negative Occurrences of Derived Predicates from PDDL Axioms
  • Guang Hu, Weijia Li and Yangmengfei Xu
    Beyond Static Assumptions: the Predictive Justified Perspective Model for Epistemic Planning
  • 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
  • Mikhail Soutchanski
    Bounded Proper Planning
  • David Wang and Mohammad Abdulaziz
    Verified Certification of Unsolvability of Temporal Planning Problems

Important Dates

  • Abstract submission: July 23, 2025
  • Paper submission: July 23, 2025 July 29, 2025
  • Notification: 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

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