Reasoning and Planning with Cooperative Actions for Multiagents Using Answer Set Programming
Tran Cao Son and Chiaki Sakama
Proceedings of the 6th International Workshop on Declarative Agent Languages and Technologies (DALT'09),
Lecture Notes in Artificial Intelligence 5948, Springer-Verlag, pages 208-227, 2009.
Abstract
In this paper, we investigate the multiagent planning problem
in the presence of cooperative actions and agents,
which
have their own goals and are willing to cooperate. To this end,
we extend the action language A in [Gelfond and Lifschitz, 1993]
to represent and reason about plans with cooperative actions
of an individual agent operating in a multiagent environment.
We then use the proposed language to formalize the multiagent
planning problem and the notion of a joint plan for
multiagents
in this setting. We discuss a method for computing
joint plans using answer set programming and provide arguments
for
the soundness and completeness of the implementation.
Full Paper (PDF 232K)
Slide (pdf 436K)
© Springer-Verlag
(The original publication is available at www.springerlink.com)