Answer set programming and planning with knowledge and world-altering actions in multiple agent domains

  • Authors:
  • Enrico Pontelli;Tran Cao Son;Chitta Baral;Gregory Gelfond

  • Affiliations:
  • Department of Computer Science, New Mexico State University;Department of Computer Science, New Mexico State University;Department of Computer Science & Engineering, Arizona State University;Department of Computer Science & Engineering, Arizona State University

  • Venue:
  • Correct Reasoning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses the planning problem in multi-agent domains, in which agents may execute not only world-altering actions, but also epistemic actions. The paper reviews the concepts of Kripke structures and update models, as proposed in the literature to model epistemic and ontic actions; it then discusses the use of Answer Set Programming (ASP) in representing and reasoning about the effects of actions on the world, the knowledge of agents, and planning. The paper introduces the m $\mathcal{A}_{0}$ language, an action language for multi-agent domains with epistemic and ontic actions, to demonstrate the proposed ASP model.