Abstract
Large systems of agents deployed in a real-world environment face threats to their problem solving performance that are independent of the complexity of the problem or the characteristics of their specific solution mechanism. One such threat is the degrading of the quality of agent coordination mechanisms when faced with delays in the flow of critical information among the agents introduced by communication latencies. In this paper we demonstrate in a simple model of locally interacting agents that the emerging system-level performance may degrade very suddenly as the rate of individual decision making increases against the availability of up-to-date information. We present results from extensive simulation experiments that lead us to select a locally accessible metric to adapt the agent’s individual decision rate to values that are below this phase change. Given the generic nature of the coordination mechanism that is analyzed and the information-theoretic metric, the adaptation mechanism may increase the deployability of large-scale agent systems in real-world applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science (2000)
Brueckner, S., Parunak, H.V.: Resource-Aware Exploration of Emergent Dynamics of Simulated Systems. In: Proceedings of AAMAS 2003, Melbourne, Australia (2003)
Brueckner, S.A., Parunak, H.V.D.: Swarming Agents for Distributed Pattern Detection and Classification. In: Proceedings of Workshop on Ubiquitous Computing, AAMAS 2002, Bologna, Italy (2002)
Cheeseman, P., Kanefsky, B., Taylor, W.M.: Where the really hard problems are. In: Proceedings of IJCAI 1991, pp. 331–337. Morgan Kaufmann, San Francisco (1991)
Fitzpatrick, S., Meertens, L.: Soft, Real-Time, Distributed Graph Coloring using Decentralized, Synchronous, Stochastic, Iterative-Repair, Anytime Algorithms: A Framework. Technical Report KES.U.01.5., Kestrel Institute (2001)
Hogg, T., Huberman, B.A., Williams, C.: Phase Transitions and the Search Problem. Artificial Intelligence 81, 1–15 (1996)
Langton, C., Burkhart, R., Ropella, G.: The Swarm Simulation System (1997), http://www.swarm.org
Meertens, L., Fitzpatrick, S.: Peer-to-Peer Coordination of Autonomous Sensors in High-Latency Networks using Distributed Scheduling and Data Fusion. Technical Report KES.U.01.09, Kestrel Institute (2001)
Parunak, H.V.D., Brueckner, S., Matthews, R., Sauter, J.: How to Calm Hyperactive Agents. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2003), Melbourne, Australia (2003)
Parunak, H.V.D., Brueckner, S., Sauter, J., Savit, R.: Effort Profiles in Multi-Agent Resource Allocation. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS02), pp. 248–255 (2002)
Parunak, H.V.D., Brueckner, S.A., Sauter, J., Posdamer, J.: Mechanisms and Military Applications for Synthetic Pheromones. In: Proceedings of Workshop on Autonomy Oriented Computation (2001)
Parunak, H.V.D., Savit, R., Brueckner, S.A., Sauter, J.: A Technical Overview of the AORIST Project. ERIM, Ann Arbor, MI (2001), http://www.erim.org/cec/projects/aorist/AORIST_Snapshot_0104.pdf
Savit, R., Brueckner, S.A., Parunak, H.V.D., Sauter, J.: Phase Structure of Resource Allocation Games. Physics Letters A (2002)
Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois, Urbana (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brueckner, S.A., Parunak, H.V.D. (2006). Information-Driven Phase Changes in Multi-agent Coordination. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds) Engineering Self-Organising Systems. ESOA 2005. Lecture Notes in Computer Science(), vol 3910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11734697_8
Download citation
DOI: https://doi.org/10.1007/11734697_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33342-5
Online ISBN: 978-3-540-33352-4
eBook Packages: Computer ScienceComputer Science (R0)