Epistemic Planning (EpiP)

Automated planning is of central concern in high-level symbolic AI research, with applications in logistics, robotics and service composition. In the simple case of an agent operating in a known world, the output of a planner is just a sequence of actions to be performed to the effect that it achieves a desired goal state. Epistemic planning is the enrichment of automated planning with epistemic notions, including knowledge and beliefs, which not only refer to incomplete knowledge, but also beliefs about this knowledge.  Epistemic planning has promising application potentials in all types of domains requiring artificial agents that have skills both in planning and in reasoning about knowledge and beliefs (of themselves and others). Such applications include domestic robots interacting with humans, non-player characters in video games, and autonomous robots interacting in a factory setting. It is a relatively recent area of research, and is inherently multi-disciplinary involving research from automated planning, epistemic logic, and knowledge representation & reasoning. In order to achieve formalisms and systems for epistemic planning that are both expressive and practically efficient, it is necessary to combine the state of the art from all three areas.

Attending the Workshop

The workshop will take place on October 23, 2020 between 2:00pm and 6:00pm CEST (or 12:00pm and 4:00pm UTC) via Gather and Zoom. You obtain the Gather password via e-mail after completing the free ICAPS registration. We strongly recommend that all participants use Gather since it will allow us to have group discussions during the virtual coffee breaks. The main Zoom session can be accessed directly from within Gather by walking into the EpiP session room and pressing x on the keyboard. If you experience technical difficulties with Gather you can also use the Zoom link to directly join the talks.

Gather: https://gather.town/Z1SdmgDu1rDoaMlD/ICAPS2020


12:00 – 12:50 UTC
14:00 – 14:50 CEST
Invited Talk: Hans van Ditmarsch –
Everyone knows that everyone knows
12:50 – 13:20 UTC
14:50 – 15:20 CEST
virtual coffee break (via Gather, bring your own coffee)
13:20 – 13:40 UTC
15:20 – 15:40 CEST
Philippe Balbiani, Cigdem Gencer and Maryam Rostamigiv –
Simple epistemic planning problems: an approach based on unification theory
13:40 – 14:00 UTC
15:40 – 16:00 CEST
Shashank Shekhar, Ronen Brafman and Guy Shani –
Signaling in Contingent Multi-Agent Planning
14:00 – 14:20 UTC
16:00 – 16:20 CEST
Andreas Brännström, Timotheus Kampik and Juan Carlos Nieves –
Towards Human-Aware Epistemic Planning For Promoting Behavior-Change
14:20 – 14:50 UTC
16:20 – 16:50 CEST
virtual coffee break (via Gather, bring your own coffee)
14:50 – 15:10 UTC
16:50 – 17:10 CEST
Nicolai Herrmann, Lasse Dissing and Thomas Bolander –
An Algorithm for Implicitly Coordinated Epistemic Planning Using Dynamic Epistemic Logic
15:10 – 15:30 UTC
17:10 – 17:30 CEST
Malvin Gattinger –
Towards Symbolic and Succinct Perspective Shifts
15:30 – 15:50 UTC
17:30 – 17:50 CEST
Maayan Shvo, Toryn Q. Klassen, Shirin Sohrabi and Sheila A. McIlraith –
Epistemic Plan Recognition
15:50 UTC / 17:50 CEST
– open end
open discussion / virtual cocktails (bring your own cocktails)


Topics relevant to the workshop include:

  • Theory of mind, recursive reasoning
  • Modeling teams/groups of agents
  • Modeling other agents under partial observability
  • Modeling belief change in other agents
  • Modeling strategies and knowledge preconditions in games and knowledge-based programs
  • Reasoning about utilities and preferences of other agents
  • Formal/epistemic models of coordination and collaboration in multi-agent systems
  • Planning formalisms for epistemic planning
  • Action languages for epistemic planning
  • Algorithms for epistemic planning
  • Decidability and complexity results for epistemic planning variants
  • Search heuristics for epistemic planning
  • Epistemic planning benchmarks
  • Learning epistemic action theories
  • Methods for goal/intent/plan recognition
  • Epistemic reasoning in social robotics
  • (Dynamic) epistemic logic applied to goal recognition, diagnosis and/or planning
  • Novel applications of epistemic planning

Important Dates

Submission: Friday, August 14, 2020, 23:59 UTC-12
Notification: Monday, September 14, 2020
Workshop: Friday, October 23, 2020

Submission Instructions

Submissions should be formatted in AAAI style (see instructions in the Author Kit at https://www.aaai.org/Publications/Templates/AuthorKit20.zip) and be no longer than 8 pages (excluding references). Submissions will be double blind.

There will be no formal proceedings. Submissions sent to other conferences simultaneously are allowed. It is the responsibility of the authors to ensure that those venues allow for papers submitted to be already published in “informal” ways. Furthermore, we explicitly encourage the submission of relevant work that has already been published or accepted for publication elsewhere (in journals or conference proceedings). In that case, we do not require the authors to make an original submission, but instead allow submissions of the published/accepted paper with a reference to the publication venue.

At least one author of each accepted paper must attend the workshop in order to present the paper.

Submission link: https://easychair.org/conferences/?conf=epip20


Thomas Bolander (Technical University of Denmark)
Thorsten Engesser (University of Freiburg)
Andreas Herzig (CNRS, IRIT Toulouse)
Robert Mattmüller (University of Freiburg)
Sheila McIlraith (University of Toronto)
Bernhard Nebel (University of Freiburg)