Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 412479, 15 pages
http://dx.doi.org/10.1155/2014/412479
Research Article

Modeling and Simulation of Complex Network Attributes on Coordinating Large Multiagent System

School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received 14 December 2013; Accepted 12 January 2014; Published 3 April 2014

Academic Editors: H. R. Karimi, Z. Yu, and W. Zhang

Copyright © 2014 Yang Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. Domnori, G. Cabri, and L. Leonardi, “Multi-agent approach for disaster management,” in Proceedings of the International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (PGCIC '11), pp. 311–316, Barcelona, Spain, 2011. View at Publisher · View at Google Scholar
  2. L. M. Camarinha-Matos and H. Afsarmanesh, “Virtual enterprise modeling and support infrastructures: applying multi-agent system approaches,” in Multi-Agent Systems and Applications, vol. 2086 of Lecture Notes in Computer Science, pp. 335–364, 2001. View at Publisher · View at Google Scholar
  3. Y. M. Chen and W. Y. Wu, “Cooperative electronic attack for groups of unmanned air vehicles based on multi-agent simulation and evaluation,” International Journal of Computer Science, vol. 9, no. 2, pp. 1–6, 2012. View at Google Scholar
  4. R. Stranders, Decentralised coordination of information gathering agents [Ph.D. thesis], University of Southampton, School of Electronics and Computer Science, 2010.
  5. Y. Xu, M. Lewis, K. Sycara, and P. Scerri, “Information sharing in very large teams,” in Proceedings of the Workshop on Challenges in Coordination of Large Scale MultiAgent Systems (AAMAS '04), New York, NY, USA, 2004.
  6. A. Farinelli, P. Scerri, and M. Tambe, “Building large-scale robot systems: distributed role assignment in dynamic, uncertain domains,” in Proceedings of the Workshop on Representations and Approaches for Time-Critical Decentralized Resource, Role and Task Allocation, 2003.
  7. R. Mailler, V. Lesser, and B. Horling, “Cooperative negotiation for soft real-time distributed resource allocation,” in Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '03), pp. 576–583, Melbourne, Australia, July 2003. View at Scopus
  8. M. H. Burstein and D. E. Diller, “A framework for dynamic information flow in mixed-initiative human/agent organizations,” Applied Intelligence, vol. 20, no. 3, pp. 283–298, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Giampapa and K. Sycara, “Team oriented agent coordination in the RETSINA multi-agent system,” in Applied Intelligence on Agents and Process Management, 2004. View at Google Scholar
  10. P. Scerri and K. Sycara, “Social networks for effective teams,” in Cooperative Networks: Control and Optimization, pp. 295–313, 2008. View at Google Scholar
  11. K. Y. You and L. H. Xie, “Network topology and communication data rate for consensusability of discrete-time multi-agent systems,” IEEE Transactions on Automatic Control, vol. 56, no. 10, pp. 2262–2275, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. K. Fall and K. Varadhan, “The Network Simulator-NS-2,” 2007, http://www.isi.edu/nsnam/ns.
  13. X. Chang, “Network simulations with OPNET,” in Proceedings of the 31st Winter Simulation Conference (WSC '99), pp. 307–314, Phoenix, Ariz, USA, December 1999. View at Scopus
  14. P. Scerri, D. V. Pynadath, N. Schurr, A. Farinelli, S. Gandhe, and M. Tambe, “Team oriented programming and proxy agents: the next generation,” in Proceedings of the 1st International Workshop on Programming Multi-Agent Systems (ProMAS '03), pp. 131–148, Melbourne, Australia, 2003. View at Publisher · View at Google Scholar · View at Scopus
  15. V. Lesser, K. Decker, T. Wagner et al., “Evolution of the GPGP/TÆMS domain-independent coordination framework,” Autonomous Agents and Multi-Agent Systems, vol. 9, no. 1-2, pp. 87–143, 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. E. H. Durfee and V. R. Lesser, “Partial global planning: a coordination framework for distributed hypothesis formation,” IEEE Transactions on Systems, Man and Cybernetics, vol. 21, no. 5, pp. 1167–1183, 1991. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Scerri, A. Farinelli, S. Okamoto, and M. Tambe, “Allocating roles in extreme teams,” in Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '04), pp. 1502–1503, New York, NY, USA, 2004. View at Scopus
  18. M. Tambe, “Towards flexible teamwork,” Journal of Artificial Intelligence Research, vol. 7, pp. 83–124, 1997. View at Google Scholar
  19. H. B. Deng, X. Zhang, and J. R. Liu, “Intelligence learning model of multi-agent system,” in Proceedings of the 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC '11), pp. 418–421, Deng Leng, China, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Xu and P. Scerri, “Token based resource sharing in heterogeneous multi-agent teams,” in Principles of Practice in Multi-Agent Systems, vol. 5925 of Lecture Notes in Computer Science, pp. 113–126, 2009. View at Publisher · View at Google Scholar
  21. H. Jeong, R. Albert, and A.-L. Barabási, “Diameter of the world-wide web,” Nature, vol. 401, no. 6749, pp. 130–131, 1999. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Xu, X. Li, and H. Liang, “Adjusting organization to improve coordination for large heterogeneous multi-agent teams,” in Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT '12), vol. 2, pp. 282–286, Macau, 2012.
  23. Y. Xu, P. Scerri, B. Yu, S. Okamoto, M. Lewis, and K. Sycara, “An integrated token-based algorithm for scalable coordination,” in Proceedings of the 4th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS '05), pp. 543–550, Utrecht, The Netherlands, July 2005. View at Scopus
  24. L. Lovasz, “Random walks on graphs: a survey,” Combinatorics, vol. 2, no. 1, pp. 1–46, 1993. View at Google Scholar
  25. P. Erdős and A. Renyi, “On the strength of connectedness of a random graph,” Acta Mathematica Hungarica, vol. 12, no. 1-2, pp. 261–267, 1960. View at Publisher · View at Google Scholar
  26. D. J. Watts and S. H. Strogatz, “Collective dynamics of “small-world” networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Google Scholar · View at Scopus
  27. T. G. Lewis, Network Science Theory and Applications, 2009.
  28. S. A. Pandit and R. E. Amritkar, “Characterization and control of small-world networks,” Physical Review E: Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, vol. 60, no. 2, pp. R1119–R1122, 1999. View at Google Scholar · View at Scopus
  29. J. Lü, X. Yu, G. Chen, and D. Cheng, “Characterizing the synchronizability of small-world dynamical networks,” IEEE Transactions on Circuits and Systems—I: Regular Papers, vol. 51, no. 4, pp. 787–796, 2004. View at Publisher · View at Google Scholar · View at Scopus
  30. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, “Resilience of the Internet to random breakdowns,” Physical Review Letters, vol. 85, no. 21, pp. 4626–4628, 2000. View at Publisher · View at Google Scholar · View at Scopus
  31. P. Scerri, E. Liao, Y. Xu et al., “Coordinating very large groups of wide area search munitions,” in Theory and Algorithms for Cooperative Systems, World Scientific, 2004. View at Google Scholar
  32. M. Prokopenko, M. Butler, and T. Howard, “On emergence of scalable tactical and strategic behaviour,” in RoboCup-2000: Robot Soccer World Cup IV, pp. 357–366, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar
  33. M. Atkin, D. Westbrook, and P. Cohen, “Capture the flag: military simulation meets computer game,” in Proceedings of the AAAI Spring Symposium on AI and Computer games, pp. 1–5, Palo Alto, Calif, USA, 1999.