Planning Over Multi-Agent Epistemic States: A Classical Planning Approach

Christian Muise, Vaishak Belle, Paolo Felli, Sheila McIlraith, Tim Miller, Adrian R. Pearce, Liz Sonenberg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many AI applications involve the interaction of multiple autonomous agents, requiring those agents to reason about their own beliefs, as well as those of other agents. However, planning involving nested beliefs is known to be computationally challenging. In this work, we address the task of synthesizing plans that necessitate reasoning about the beliefs of other agents. We plan from the perspective of a single agent with the potential for goals and actions that involve nested beliefs, non-homogeneous agents, co-present observations, and the ability for one agent to reason as if it were another. We formally characterize our notion of planning with nested belief, and subsequently demonstrate how to automatically convert such problems into problems that appeal to classical planning technology. Our approach represents an important first step towards applying the well-established field of automated planning to the challenging task of planning involving nested beliefs of multiple agents.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence
PublisherAAAI Press
Pages3327-3334
Number of pages8
ISBN (Print)978-1-57735-698-1
Publication statusPublished - 1 Jun 2015
EventTwenty-Ninth AAAI Conference on Artificial Intelligence -
Duration: 25 Jan 201530 Jan 2015

Publication series

Name
PublisherAAI Press
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468

Conference

ConferenceTwenty-Ninth AAAI Conference on Artificial Intelligence
Abbreviated titleAAAI 2015
Period25/01/1530/01/15

Fingerprint

Dive into the research topics of 'Planning Over Multi-Agent Epistemic States: A Classical Planning Approach'. Together they form a unique fingerprint.
  • Planning Over Multi-Agent Epistemic States: A Classical Planning Approach (Amended Version)

    Muise, C., Belle, V., Felli, P., McIlraith, S. A., Miller, T., Pearce, A. R. & Sonenberg, L., 2015, ICAPS Proceedings of the 3rd Workshop on Distributed and Multi-Agent Planning (DMAP-2015). Komenda, A., Štolba, M., Kovacs, D. L. & Pěchouček, M. (eds.). Jerusalem, Israel, p. 60-67 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access

Cite this