μ-SATPLAN: Multi-agent planning as satisfiability
Date
2012Source
Knowledge-Based SystemsVolume
29Pages
54-62Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Planning is a fundamental issue in multi-agent systems. In this work we focus on the coordination of multiple agents in two different settings. In the first, agents are able to attain individual goals that are necessary for the achievement of a global common goal. As the agents share the same environment, they need to find a coordinated course of action that avoids harmful (or negative) interactions, and benefit from positive interactions, whenever this is possible. In the second setting some of the agents may need the assistance of other agents to achieve their individual goals. This is the case where some of the actions of the plan of an agent may be executed by another agent who will play the role of the assistant. We formalize these two problems in a more general way than in previous works, and present a coordination algorithm which generates optimal solutions in the case of two agents. In this algorithm, agents use μ-SATPLAN as the underlying planner for generating individual and joint consistent plans. This planner is an extension of the classical SATPLAN planner, that tackles negative and positive interactions and, therefore, multi-agent planning. We also present an algorithm that solves the assistance problem. The underlying algorithm is again μ-SATPLAN, and is used for the generation of individual (based on assistance) and joint consistent plans. Finally experimental results on multi-agent versions of problems taken from International Planning Competitions demonstrate the effectiveness of μ-SATPLAN and the coordination algorithm. © 2011 Elsevier B.V. All rights reserved.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
ABA: Argumentation based agents
Kakas, Antonis C.; Amgoud, L.; Kern-Isberner, G.; Maudet, N.; Moraïtis, Pavlos (2012)Many works have identified the potential benefits of using argumentation in multiagent settings, as a way to implement the capabilities of agents (eg. decision making, communication, negotiation) when confronted with ...
-
Article
The reaction of 4,5-Dichloro-1,2,3-dithiazolium chloride with sulfimides: A new synthesis of N-Aryl-1,2,3-dithiazolimines
Kalogirou, Andreas S.; Koutentis, Panayiotis Andreas (2009)N-Aryl-S,S-dimethylsulfimides 3 (Ar = 4-NO2C6H4), 4 (Ar = Ph) and 5 (Ar = 4- Tol) react with Appel salt 1 to give the corresponding N-aryl-(4-chloro-5H-1, 2,3- dithiazolylidene)benzenamines 8 (Ar = 4-NO2C6H4), 9 (Ar = Ph) ...
-
Article
Immunomodulatory therapy for sepsis: An update
Christaki, Eirini; Anyfanti, Panagiota; Opal, Steven M. (2011)Currently the treatment mainstay of sepsis is early and appropriate antibiotic therapy, accompanied by aggressive fluid administration, the use of vasopressors when needed and the prompt initiation of measures to support ...