Abstract
Explicit and high semantic level communications are not always the best approaches to coordinate the global system activity in the context of Multi-Agent Systems (MAS). Insect societies take advantage of a stigmergic way to communicate which does not require centralized control, but enable insects to coordinate their complex global tasks. In this paper, we describe and motivate a new approach to elaborate Complex Exchanges between Stigmergic Negotiating Agents (CESNA), for the critical resource sharing problem. We describe a negotiating network as a generic and suitable representation of the problem, along with its implemented behaviours. We present some promising results and attempt a first interpretation of how this decentralized system leads local behaviours to a global problem solution.
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
Aknine, S., Pinson, S., Shakun, M.F.: An extended multi-agent negotiation protocol. Autonomous Agents and Multi-Agent Systems 8(1), 5–45 (2004)
Armetta, F., Hassas, S., Pimont, S.: A new protocol to share critical resources by self-organized coordination. In: Brueckner, S.A., Serugendo, G.D.M., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, Springer, Heidelberg (2006)
Brueckner, S.A., Van Dyke Parunak, H.: Information-driven phase changes in multi-agent coordination. In: Proceedings of the second international joint conference. AAMAS ’03, pp. 95–951. ACM Press, New York (2003)
Campos, M., Bonabeau, E., Theraulaz, G., Deneubourg: Dynamic scheduling and division of labor in social insects. Adaptive Behaviour 8, 83–95 (2001)
Cicirello, V., Smith, S.: Wasp-like agents for distributed factory coordination. Technical Report CMU-RI-TR-01-39, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (December 2001)
Fotakis, D.A., Likothanassis, S.D., Stefanakos, S.K.: An evolutionary annealing approach to graph coloring. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol. 2037, pp. 120–129. Springer, Heidelberg (2001)
Hassas, S.: Systémes Complexes à base de Multi-Agents Situés. Habilitation à Diriger des Recherches, Université Claude Bernard - Lyon 1, Laboratoire d’InfoRmatique en Images et Systèmes d’information (Dec. 2003)
Karuna, H., Valckenaers, P., Zamfirescu, C.B., Van Brussel, H., Germain, B.S., Holvoet, T., Steegmans, E.: Self-organising in multi-agent coordination and control using stigmergy. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) Engineering Self-Organising Applications, First International Workshop, ESOA 2003. Melbourne, Victoria, July 15th, 2003. Workshop Notes, pp. 53–61 (2003)
Van Dyke Parunak, H., Brueckner, S.A., Matthews, R., Sauter, J.: How to calm hyperactive agents. second international joint conference on Autonomous agents and multiagent systems, pp. 1092–1093. ACM Press, New York (2003)
Parunak, V., Brueckner, S., Sauter, J., Matthews, R.: Global Convergence of Local Agent Behaviors. In: The Fourth International Joint Conference on Autonomous Agents & Multi Agent Systems (AAMAS) (2005)
Smith, R.G., Davis, R.: Framework for cooperation in distributed problem solving (Jan. 1981)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Armetta, F., Hassas, S., Pimont, S., Lefevre, O. (2007). Towards the Control of Emergence by the Coordination of Decentralized Agent Activity for the Resource Sharing Problem. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds) Engineering Self-Organising Systems. ESOA 2006. Lecture Notes in Computer Science(), vol 4335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69868-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-69868-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69867-8
Online ISBN: 978-3-540-69868-5
eBook Packages: Computer ScienceComputer Science (R0)