Abstract
In computer science, distributed artificial intelligence is deeply involved with the problem of coordination. The coordination of agents has been approached in several applications because when well applied, it contributes to an efficient execution of activities by agents. Thus, it is an important issue to be analyzed in a society of agents. In this work, a detailed study of the characteristics and existing coordination mechanisms that involve the operation of agents in a multi-agent environment has been carried out. Thus, criteria for the comparison of different agent coordination approaches were proposed, and the use of these criteria in some applications is shown. These criteria can help in the analysis of the operation and use of an agents’ coordination mechanism in a multi-agent system. A previous analysis can highlight interesting aspects of a system in relation to coordination.
CAPES fellow and Student at UFRGS (Brazil), on leave at LEIBNIZ.
Professor at UFRGS (Brazil).
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
Malone, Thomas W.; Crowston, Kevin. The Interdisciplinary Study of Coordination. ACM Computing Surveys, v.26, n.1., p.87–119. [S.l.:s.n], march 1994
Ferber, Jacques. Les Systèmes Multi-Agents (Vers une intelligence collective). p.421–486; chapitre 8. Paris: InterEditions, 1995
Jennings, Nick R.. Coordination Techniques for Distributed Artificial Intelligence. Foundations of Distributed Artificial Intelligence. O’Hare, G.M.P. and Jennings, N.R. (Eds.). p. 187–210, chapter 6. [S.l]:John Wiley & Sons, 1996
Nwana, Hyacinth; Jennings, Nick. Coordination in Software Agent Systems. In: Britsh Telecon Technology Journal, v.14, n.4, p.79–88. Proceedings... [S.l]:[s.n], 1996
Ossowski, Sasha. Co-ordination in Artificial Agent Societies (Social Structure and Its Implications for Autonomous Problem-Solving Agents). Berlin: Springer, 1999. (Lecture Notes in Artificial Intelligence 1535)
Shehory, Onn M.; Sycara, Katia; Jha, Somesh. Multi-Agent Coordination Through Coalition Formation. In: Intelligent Agents IV, Agent Theories, Architectures and Languages (ATAL’97), 4., 1997, p.143–154. A. Rao, M. Singh and M. Wooldridge (Eds.) Proceedings... Rhode Island: Springer Verlag, 1997. (Lecture Notes in Artificial Intelligence 1365)
Liu, Jyi-Shane; Sycara, Katia P. Multiagent Coordination in Tightly Coupled Task Scheduling. Readings in Agents. Michael N. Huhns and Munindar P. Singh (Eds.). p. 164–171; chapter 2. San Francisco: Morgan Kaufmann Publishers, 1998
Fenster, Maier; Kraus, Sarit. Coordination Without Communication: Experimental Validation of Focal Point Techniques. Readings in Agents. Michael N. Huhns and Munindar P. Singh (Eds.). p. 380–386; chapter 4. San Francisco: Morgan Kaufmann Publishers, 1998
Jong, Edwin de. Multi-Agent Coordination by Communication of Evaluations. In: European Workshop Modeling Autonomous Agents in a Multi-Agent World (MAAMAW97), 8., 1997. Proceedings... Magnus Bonan and Walter Van de Velde (Eds.). Berlin: Springer Verlag, 1997
Noh, Sanguk; Gmyrasiewicz, Piotr J. Multiagent Coordination in Antiair Defense: A Case Study. In: European Workshop Modeling Autonomous Agents in a Multi-Agent World (MAAMAW97), 8, 1997. Magnus Bonan and Walter Van de Velde (Eds.). Proceedings... Berlin: Springer Verlag, 1997
Decker, Keith S.; Lesser, Victor R. Designing a Family of Coordination Algorithms. Readings in Agents. Michael N. Huhns and Munindar P. Singh (Eds.). p. 450–457; chapter 4. San Francisco: Morgan Kaufmann Publishers, 1998
Decker, Keith S.; Lesser, Victor R. Generalizing the partial global planning algorithm. In: International Journal of Intelligent and Cooperative Information Systems. v.1; n.2; p.233–248. Proceedings... [S.l.:s.n.], 1992
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
Frozza, R., Alvares, L.O. (2002). Criteria for the Analysis of Coordination in Multi-agent Applications. In: Arbab, F., Talcott, C. (eds) Coordination Models and Languages. COORDINATION 2002. Lecture Notes in Computer Science, vol 2315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46000-4_17
Download citation
DOI: https://doi.org/10.1007/3-540-46000-4_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43410-8
Online ISBN: 978-3-540-46000-8
eBook Packages: Springer Book Archive