Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/412479 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548742669008896 |
|---|---|
| author | Yang Xu Xiang Li Ming Liu |
| author_facet | Yang Xu Xiang Li Ming Liu |
| author_sort | Yang Xu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-d9c3e1e148b04a09b29b5bd9a54b91ed |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-d9c3e1e148b04a09b29b5bd9a54b91ed2025-02-03T06:13:11ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/412479412479Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent SystemYang Xu0Xiang Li1Ming Liu2School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaWith 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.http://dx.doi.org/10.1155/2014/412479 |
| spellingShingle | Yang Xu Xiang Li Ming Liu Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System The Scientific World Journal |
| title | Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System |
| title_full | Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System |
| title_fullStr | Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System |
| title_full_unstemmed | Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System |
| title_short | Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System |
| title_sort | modeling and simulation of complex network attributes on coordinating large multiagent system |
| url | http://dx.doi.org/10.1155/2014/412479 |
| work_keys_str_mv | AT yangxu modelingandsimulationofcomplexnetworkattributesoncoordinatinglargemultiagentsystem AT xiangli modelingandsimulationofcomplexnetworkattributesoncoordinatinglargemultiagentsystem AT mingliu modelingandsimulationofcomplexnetworkattributesoncoordinatinglargemultiagentsystem |