epistemic-robotics

The Epistemic Robotics Project

EPDDL · plank · Aletheia · 16 domains

The domains

A planning domain says what agents there are, what can happen, and who observes it. Two questions place every domain of the project: how many agents it reasons about, and whether what they hold is knowledge, which is always true, or belief, which may not be. The answer to the second is not declared. It follows from the kinds of event a domain uses.

Two axes

How many agents, and knowledge or belief

Knowledge
Belief
One agent
I\(\mathrm{S5}\)knowledge
One agent knows→

One equivalence relation. Every event is observed by the only agent there is, so what it holds stays true.

II\(\mathrm{KD45}\)belief
One agent believes→

A change the agent does not observe leaves it holding what is no longer the case: the relation loses reflexivity.

Several agents
III\(\mathrm{S5}_n\)knowledge
A fleet knows→

One equivalence per agent. Public and semi-private events keep them so, and common and distributed knowledge become definable.

IV\(\mathrm{KD45}_n\)belief
A fleet believes→

Private and quasi-private events let agents diverge: each keeps what it last had reason to hold, which may now be false.

A domain sits in the belief column as soon as one of its events can go unobserved by an agent it concerns. Public and semi-private events keep every agent's relation an equivalence; private and quasi-private ones do not. The title of each quadrant opens the page that treats it in full, and each name opens that domain's entry.

Solved by the planner

What Aletheia returned for each

Each domain was grounded by plank and solved by Aletheia on the instance its entry names, with the selection of strategy left to the planner. Depth is that of the returned policy; expansions count the nodes the search expanded to find it.

tierdomainframeagentsatomsactions|W0| / |Wd|goal depthdepth / expansions
Ilone-inspectorS5123182 / 105 / 42
Ibuilding-roomsS51444 / 414 / 31
IIremote-doorKD451981 / 113 / 14
IIrobot-relayKD451801332 / 2111 / 1 233
IIImuddy-childrenS5n2224 / 112 / 6
IIIActive-Muddy-ChildS5n55532 / 11none
IIIrobot-warehouseS5n2691322 / 21replan
IIIpass-throughS5n316723 / 305 / 445
IVugv-coordinationKD45n220172 / 223 / 37
IVsurvey-teamKD45n34302 / 213 / 21
IVsurvey-sitesKD45n312723 / 31replan
IVcoin-in-the-boxKD45n38212 / 112 / 7
IVbox-taskKD45n21014128 / 81GBFS
IVbox-task-2.0KD45n21432256 / 41none
IVdoxastic-depotKD45n3293151 / 112 / 1 085
IVhotel-incidentKD45n3318402 / 213 / 156

replan: solved by replanning over the all-outcomes determinization, which the selection policy prefers for these shapes. GBFS: a linear plan, since the instance needs no sensing. none: the search space was exhausted without a solution; for both such instances the plan stored in the repository is empty as well. Measured with Aletheia as linked by ePlanSys 0.2.0, 45-second budget, on one machine, 25 September 2026.

Next The sixteen domains, one by one Signature, event types, initial model, grounded size, and the goal as written →