Abstract
This paper presents how to make different agents cooperate to accomplish complex tasks and coordinate their objects, planning, knowledge and action, etc in dynamic and open multi-agent system. Using a hierarchical architecture, we implement a multi-agent prototype system-NHMAS in distributed network system environment. After briefly describing the framework of different agents and their functions, the paper discusses coordination mechanism of NHMAS in detail. We explore a heuristic strategy in task allocation. An advantage of this task allocation strategy is that it does not put extra loads on the system at critical times. For the need of coordinating different agent actions, we add partial order constraints between actions that have probability of conflicts and introduce our planning algorithm, conflict resolution and communication language. At last, we give a briefly performance analysis on Aglet workbench for NHMAS.
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.
Similar content being viewed by others
References
German Goldsmidt and Yechiam Yemini, Distributed management by delegation, International conference on distributed computer systems, June 1995.
Maria-Athina Mountzia, A distributed management approach based on flexible agents, Interoperable Communication Networks, vol. 1, NO. 1,pp. 99–120, January 1998.
E. Bortnikov, R. Cohen, schemes for scheduling control messages by hierarchical protocols, Computer Communications, Vol. 24,1 April 2001.
Michael Zapf, Klaus Herrmann, Decentralized SNMP management with mobile agents, Sixth IFIP IEEE International Symposium On Integrated Network Management—IM’99, Boston, May 1999.
S. Feit, SNMP-A Guide to Network Management, McGraw Hill, 1995.
F. Baker, K. H. Chan, Management Information Base for distributed services architecture, IETF Internet-Draft, May 2000.
Blai Bonet, Hector Geffner, Planning as Heuristic Search, Artificial Intelligence, Vol. 129, June 2001.
T. Y. Tan, T. H. Cheng, Adaptive resource negotiation based control for real time applications, Computer Communications, Vol. 24,15 August 2001.
Labrou Y, Finin T. Semantic and Conversations for an Agent Communication Language. In Proceedings of 15th International Joint Conference of Artificial Intelligence, Nagoyo, 1997
J. Ferber, Multi-Agent Systems an Introduction to distributed Artificial Intelligence, pp. 4–8, Addison-Wesley, France, 1999.
P. Maes, Agents that reduce work and information overload, Communication of the ACM, Vol. 37, NO. 7, 1994.
Sarit Kruas, Negotiation and cooperation in multi-Agent environments, Artificial Intelligence, 1997.
W. Davies, The Communication of Inductive Inference, Distributed Artificial Intelligence Meets Machine Learning, (1996) 223–241.
J. Hu and Wellman M P, Online Learning About Other Agents in A Dynamic Multi-agent System., In Second International Conference on Autonomous Agents, Minneapolis, 239–246, 1998.
Matos N, Sierra C and Jennings N R. Determining Successful Negotiation Strategies: an Evolutionary Approach., In proceedings of 3th International Conference on Multi-agent Systems (ICMAS-98), Paris, France, 1998, 182–189.
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
Xu, M., Zhuang, Y. (2002). Multi-agent Coordination Mechanism in Distributed Environment. In: Han, Y., Tai, S., Wikarski, D. (eds) Engineering and Deployment of Cooperative Information Systems. EDCIS 2002. Lecture Notes in Computer Science, vol 2480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45785-2_35
Download citation
DOI: https://doi.org/10.1007/3-540-45785-2_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44222-6
Online ISBN: 978-3-540-45785-5
eBook Packages: Springer Book Archive