Abstract
Coordination and cooperation are crucial notions in multi-agent systems. We provide a constraint programming language called GrAPL, with facilities for group communication, group formation and group collaboration. GrAPL includes three novel statements. Two of these enable groups of agents to communicate about possible constraints on a specific action they might do together. If the demands of the agents are compatible, the group reaches an agreement regarding future executions of the action discussed. The third statement is synchronised action execution. Groups of agents can perform an action together, as long as their constraints on the action are satisfied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F.S. de Boer, R.M. van Eijk, W. van der Hoek and J.-J.Ch. Meyer, ‘Failure Semantics for the Exchange of Information in Multi-Agent Systems’, in: Proceedings of CONCUR 2000 (C. Palamidessi, ed.), LNCS 1877, Springer, Heidelberg, 2000, pp.214–228.
K. Cetnarowicz, P. Gruer, V. Hilaire and A. Koukam, ‘A Formal Specification of M-agent Architecture’, (in this volume).
F. Dignum, D. Kinny and L. Sonenberg, ‘Motivational Attitudes of Agents: On Desires, Obligations and Norms’, (in this volume).
B. Dunin-Keplicz and R. Verbrugge, ‘Collective Commitments’, in: Proceedings of ICMAS 1996, pp. 56–63.
N. Hameurlain, ‘Formal Semantics for Behavioural Substitutability of Agent Components: Application to Interaction Protocols’, (in this volume).
K.V. Hindriks, F.S. de Boer, W. van der Hoek and J.-J.Ch. Meyer, ‘Agent Programming in 3APL’, Autonomous Agents and Multi-Agent Systems 2 1999, pp. 357–401.
C.A.R. Hoare, ‘Communicating Sequential Processes’, Communications of the ACM 21(8) 1978, pp. 666–677.
H.J. Levesque, P.R. Cohen and J.T. Nunes, ‘On Acting Together’, in: Proceedings of the National Conference on Artificial Intelligence, 1990, pp. 94–99.
M. Pechoucek, V. Marik and J. Barta, ‘CPlanT: An Acquaintance Model Based Coalition Formation Multi-Agent System’, (in this volume).
A.S. Rao, M.P. Georgeff and E. Sonenberg, ‘Social Plans: a Preliminary Report’, in: Proceedings of the Third European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW), Elsevier, Amsterdam, 1992, pp. 57–76.
J.C. Romero Cortés and L.B. Sheremetov, ‘Model of Cooperation in Multi Agent Systems with Fuzzy Coalitions’, (in this volume).
V.A. Saraswat, Concurrent Constraint Programming, The MIT Press, Cambridge, Massachusetts, 1993.
E.P.K. Tsang, Foundations of Constraint Satisfaction, Academic Press, London and San Diego, 1993, ISBN 0-12-701610-4.
W. de Vries, F.S. de Boer, K.V. Hindriks, W. van der Hoek and J.-J.Ch. Meyer, A Programming Language for Coordinating Group Actions, Technical report in preparation, Institute of Information and Computing Sciences, Utrecht University.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Vries, W., de Boer, F.S., Hindriks, K.V., van der Hoek, W., Meyer, JJ.C. (2002). A Programming Language for Coordinating Group Actions. In: Dunin-Keplicz, B., Nawarecki, E. (eds) From Theory to Practice in Multi-Agent Systems. CEEMAS 2001. Lecture Notes in Computer Science(), vol 2296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45941-3_33
Download citation
DOI: https://doi.org/10.1007/3-540-45941-3_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43370-5
Online ISBN: 978-3-540-45941-5
eBook Packages: Springer Book Archive