Proceedings of the International Conference on Automated Planning and Scheduling · 2018 · 31 citations · 18 references
ComputingAutonomous SystemsArtificial IntelligenceKnowledge RepresentationMotion PlanningHeuristic SearchMulti-agent SystemsAction Planning Under UncertaintyAgent PlanningBelief RepresentationBelief StatesHeuristic Search PlanningMulti-agent PlanningPlan FormationScalable Planning Algorithms
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 epistemic planners in that they can deal with unlimited nested beliefs, common knowledge, and capable of generating plans with both knowledge and belief goals. EFP is simply a breadth first search planner while PG-EFP is a heuristic search based system. To generate heuristics in PG-EFP, the paper introduces the notion of an epistemic planning graph. The paper includes an evaluation of the planners using benchmarks collected from the literature and discusses the issues that affect their scalability and efficiency, thus identifies potentially directions for future work. It also includes experimental evaluation that proves the usefulness of epistemic planning graphs.
18
Mathematical Social Sciences · 1994 · 3.6K citations
Alexandru Baltag, Lawrence S. Moss · Synthese · 2004 · 247 citations
Tractable multiagent planning for epistemic goals
Wiebe van der Hoek, Michael Wooldridge · 2002 · 199 citations