Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System
Authors:
Open Access
- 3 April 2014
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2014, 1-15
Abstract
With the expansion of distributed multiagent systems, traditional coordination strategy becomes a severe bottleneck when the system scales up to hundreds of agents. The key challenge is that in typical large multiagent systems, sparsely distributed agents can only communicate directly with very few others and the network is typically modeled as an adaptive complex network. In this paper, we present simulation testbedCoordSimbuilt to model the coordination of network centric multiagent systems. Based on the token-based strategy, the coordination can be built as a communication decision problem that agents make decisions to target communications and pass them over to the capable agents who will potentially benefit the team most. We have theoretically analyzed that the characters of complex network make a significant difference with both random and intelligent coordination strategies, which may contribute to future multiagent algorithm design.Keywords
Funding Information
- National Natural Science Foundation of China (61370151, 61202211, 60905042, ZYGX2011X013)
- National Natural Science Foundation of China (61370151, 61202211, 60905042, ZYGX2011X013)
- National Natural Science Foundation of China (61370151, 61202211, 60905042, ZYGX2011X013)
- Central Universities (61370151, 61202211, 60905042, ZYGX2011X013)
This publication has 14 references indexed in Scilit:
- Token Based Resource Sharing in Heterogeneous Multi-agent TeamsLecture Notes in Computer Science, 2009
- Evolution of the GPGP/TÆMS Domain-Independent Coordination FrameworkAutonomous Agents and Multi-Agent Systems, 2004
- A Framework for Dynamic Information Flow in Mixed-Initiative Human/Agent OrganizationsApplied Intelligence, 2004
- Characterizing the Synchronizability of Small-World Dynamical NetworksIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- On Emergence of Scalable Tactical and Strategic Behaviour2001
- Virtual Enterprise Modeling and Support Infrastructures: Applying Multi-agent System Approaches2001
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Characterization and control of small-world networksPhysical Review E, 1999
- Partial global planning: a coordination framework for distributed hypothesis formationIEEE Transactions on Systems, Man, and Cybernetics, 1991
- On the strength of connectedness of a random graphActa Mathematica Hungarica, 1964