EFP and PG-EFP: Epistemic Forward Search Planners in Multi-Agent Domains

• DOI: 10.1609/icaps.v28i1.13881
• Publication Date: 2022-09-27T20:05:23Z
• Authors: Tiep Le; Francesco Fabiano; Tran Son; Enrico Pontelli
• Keywords: Planner; Heuristics; Knowledge graph

This paper presents two prototypical epistemic forward planners, called EFP and PG-EFP, for generating plans in multi-agent environments. These planners differ from recently developed that they can deal with unlimited nested beliefs, common knowledge, capable of both knowledge belief goals. is simply a breadth first search planner while PG-EFP heuristic based system. To generate heuristics the introduces notion an planning graph. The includes evaluation using benchmarks collected literature discusses issues affect their scalability efficiency, thus identifies potentially directions future work. It also experimental proves usefulness graphs.