title: Modeling and simulation of complex network attributes on coordinating large multiagent system.
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 testbed CoordSim built 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.
authors: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China.
authors: Yang
authors: 0000-0002-1152-5203
authors: Y
authors: Xu
authors: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China.
authors: Xiang
authors: X
authors: Li
authors: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China.
authors: Ming
authors: M
authors: Liu
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003195:Computer Communication Networks; D003198:Computer Simulation; D008962:Models, Theoretical