Extending SATPLAN to multiple agents
Hashmi, M. A.
SourceRes. and Dev. in Intelligent Syst. XXVII: Incorporating Applications and Innovations in Intel. Sys. XVIII - AI 2010, 30th SGAI Int. Conf. on Innovative Techniques and Applications of Artificial Intel.
30th SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, AI 2010
Google Scholar check
MetadataShow full item record
Multi-agent planning is a core issue in the multi-agent systems field. In this work we focus on the coordination of multiple agents in a setting where agents are able to achieve individual goals that may be either independent, or necessary for the achievement of a global common goal. The agents are able to generate individual plans in order to achieve their own goals, but, as they share the same environment, they need to find a coordinated course of action that avoids harmful (or negative) interactions, and benefits from positive interactions, whenever this is possible. Moreover, agents are interested in finding plans with optimal length where preference is given to the length of the joint plan. We formalize these problems in a more general way with respect to previous works and present a coordination algorithm which provides the optimal solution 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 well known classical planner SATPLAN, aiming to deal with negative and positive interactions and, therefore, with multi-agent planning problem. Finally we present the experimental results using the multi-agent planning problems from the domains proposed and used in classical planning, which demonstrate the effectiveness of μ-SATPLAN and the coordination algorithm. © 2011 Springer-Verlag London Limited.
Showing items related by title, author, creator and subject.
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 ...
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) ...
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 ...