Simulation Engines for Multi-Agent Systems

Simulation and Applications

Volumn , Issue , 2009, Pages 77-108

  Theodoropoulos, Georgios K ^a   Minson, Rob ^a   Ewald, Roland ^b   Lees, Michael ^c  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF ROSTOCK   (Germany)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85133989576     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781420070248-12     Document Type: Chapter

References (85)

1. H. Abrams, K. Watsen, and M. Zyda. Three-tiered interest management for large-scale virtual environments. In VRST '98: Proceedings of the ACM symposium on Virtual reality software and technology, pages 125-129, New York, NY, USA, 1998. ACM Press. ISBN 1-58113-019-8.
2. R. Alur. CHARON homepage. http://rtg.cis.upenn.edu/mobies/charon/people.html. Accessed June, 2008., 2008.
3. J. Anderson. A generic distributed simulation system for intelligent agent design and evaluation. In Proceedings of AI, Simulation and Planning In High Autonomy Systems, Tucson, 2000.
4. J. Barrus, D. Waters, and R. Anderson. Locales and beacons: Effcient and precise support for large, multi-user environments. Technical Report TR-95-16a, MERL: A Mitsubishi Electric Research Laboratory, August 1996.
5. F. Bellifemine, A. Poggi, and G. Rimassa. JADE - a FIPA-compliant agent framework. In Proceedings of the Practical Applications of Intelligent Agents, 1999. URL http://jmvidal.cse.sc.edu/library/jade.pdf.
6. B. Burmeister, A. Haddadi, and G. Matylis. Application of multi-agent systems in trafic and transportation. Software Engineering. IEE Proceedings, 144(1):51-60, Feb 1997. ISSN 1364-5080.
7. K. M. Chandy and J. Misra. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM, 24(4):198-206, 1981. ISSN 0001-0782.
8. L. Dagorn, F. Menczer, P. Bach, and R. J. Olson. Co-evolution of movement behaviours by tropical pelagic predatory fishes in response to prey environment: a simulation model. Ecological Modelling, 134(2):325-341, October 2000. ISSN 0304-3800. doi: 10.1016/S0304-3800(00)00374-4. URL http://www.sciencedirect.com/science/article/B6VBS-41C2S1C-F/2/947295f956d36215b479497b6191d55d.
9. O. Dalle and C. Mrabet. An instrumentation framework for component-based simulations based on the separation of concerns paradigm. In Proceedings of the 6th EUROSIM Congress on Modelling and Simulation (EUROSIM’2007), September 2007.
10. F. Darema. Grid computing and beyond: The context of dynamic data driven application systems. IEEE Special Issue on Grid Computing, pages 692-697, 2005.
11. J. Doran. Cooperative Agents: Applications in the Social Sciences, chapter Can Agent-Based Modelling Really be Useful?, pages 57-81. Springer, 2001.
12. J. M. Epstein and R. Axtell. Growing artificial societies: social science from the bottom up. The Brookings Institution, Washington, DC, USA, 1996. ISBN 0-262-55025-3.
13. R. Ewald, C. Dan, T. Oguara, G. Theodoropoulos, M. Lees, B. Logan, T. Oguara, and A. M. Uhrmacher. Performance analysis of shared data access algorithms for distributed simulation of mas. In S. J. Turner and J. Lüthi, editors, Proceedings of the Twentieth ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2006), pages 29-36, Singapore, May 2006a. IEEE Press.
14. R. Ewald, J. Himmelspach, and A. M. Uhrmacher. A Non-Fragmenting Partitioning Algorithm for Hierarchical Models. In Proc. of the 2006 Winter Simulation Conference, pages 848-855, 2006b.
15. R. Ewald, J. Himmelspach, A. M. Uhrmacher, D. Chen, and G. K. Theodoropoulos. A Simulation Approach to Facilitate Parallel and Distributed Discrete-Event Simulator Development. In Proceedings of the 10th IEEE International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2006, pages 209-218, 2006c.
16. S. E. Fahlman. A planning system for robot construction tasks. Technical report, Massachusetts Institute of Technology, Cambridge, MA, USA, 1973.
17. T. Finin, R. Fritzson, D. McKay, and R. McEntire. KQML as an agent communication language. In CIKM '94: Proceedings of the third international conference on Information and knowledge management, pages 456-463, New York, NY, USA, 1994. ACM. ISBN 0-89791-674-3. doi: http://doi.acm.org/10.1145/191246.191322.
18. G. Fishman. Principles of Discrete Event Simulation. Wiley, New York, USA, 1978. Foundation for Intelligent Physical Agents FIPA. FIPA standard status specifi-cations. http://www.fipa.org/repository/standardspecs.html. Accessed December, 2007.
19. S. Franklin and A. Graesser. Is it an agent, or just a program?: A taxonomy for autonomous agents. In Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages. Springer-Verlag, 1996. Available at http://www.msci.memphis.edu/~franklin/AgentProg.html. Accessed December, 2007.
20. M. Gierke, J. Himmelspach, M. Röhl, and A. M. Uhrmacher. Modeling and simulation of tests for agents. In Multi-Agent System Technologies (MATES’06), volume 4196/2006 of Lecture Notes in Computer Science, pages 49-60. Springer Berlin / Heidelberg, 2006. URL http://dx.doi.org/10.1007/11872283\\_5.
21. N. Gilbert. Cognition and multi-agent interaction: From cognitive modeling to social simulation, chapter When does Social Simulation need Cognitive Models, pages 428-432. Cambridge University Press, Cambridge, 2005.
22. N. Gilbert and S. Bankes. Platforms and methods for agent-based modeling. Proceedings of the National Academy of Sciences of the USA, 99(3):7197-7198, May 2002.
23. L. Gulyás. The MAML technical manual. http://www.maml.hu/maml/technical/index.html. Accessed December, 2007.
24. L. Gulyás, T. Kozsik, and J. B. Corliss. The multi-agent modelling language and the model design interface. Journal of Artificial Societies and Social Simulation, 2(3), 1999.
25. N. Hawes, A. Sloman, J. Wyatt, M. Zillich, H. Jacobsson, G.-J. Kruijff, M. Brenner, G. Berginc, and D. Skočaj. Towards an integrated robot with multiple cognitive functions. In Proceedings of the Conference of the Association for the Advancement of Artificial Intelligence, pages 1548-1553. AAAI Press, 2007.
26. J. Himmelspach and A. M. Uhrmacher. A component-based simulation layer for JAMES. In PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation, pages 115-122, New York, NY, USA, 2004. ACM Press. doi: http://doi.acm.org/10.1145/1013329.1013349.
27. J. Himmelspach and A. M. Uhrmacher. Plugʼn simulate. In Proceedings of the 40th Annual Simulation Symposium, pages 137-143. IEEE Computer Society, 2007. URL http://dx.doi.org/10.1109/ANSS.2007.34.
28. J. Himmelspach, R. Ewald, S. Leye, and A. M. Uhrmacher. Parallel and distributed simulation of parallel devs models. In Proceedings of the SpringSim '07, DEVS Integrative M&S Symposium, pages 249-256. SCS, 2007.
29. Y. Hur and I. Lee. Distributed simulation of multi-agent hybrid systems. Object-Oriented Real-Time Distributed Computing, 2002. (ISORC 2002). Proceedings. Fifth IEEE International Symposium on, pages 356-364, 2002. doi: 10.1109/ISORC.2002.1003781.
30. IEEE. IEEE 1516 (Standard for Modelling and Simulation High Level Architecture Framework and Rules), 2000.
31. D. R. Jeérson. Virtual time. ACM Trans. Program. Lang. Syst., 7(3):404-425, 1985. ISSN 0164-0925. doi: http://doi.acm.org/10.1145/3916.3988.
32. N. R. Jennings, K. Sycara, and M. Wooldridge. A roadmap of agent research and development. Autonomous Agents and Multi-Agent Systems, 1(1):7-38, 1998. ISSN 1387-2532. doi: http://dx.doi.org/10.1023/A:1010090405266.
33. M. John, R. Ewald, and A. M. Uhrmacher. A spatial extension to the [pi] calculus. Electronic Notes in Theoretical Computer Science, 194(3):133-148, January 2008. doi: 10.1016/j.entcs.2007.12.010. URL http://portal.acm.org/citation.cfm?id=1342425.1342630.
34. C. Kennedy and G. Theodoropoulos. Towards intelligent data-driven simulation for policy decision support in the social sciences. Technical Report CSR-05-9, University of Birmingham, School of Computer Science, October 2005.
35. C. Kennedy and G. Theodoropoulos. Adaptive intelligent modelling for the social sciences: Towards a software architecture. Technical Report CSR-06-11, University of Birmingham, School of Computer Science, October 2006a.
36. C. Kennedy and G. Theodoropoulos. Intelligent management of data driven simulations to support model building in the social sciences. In Proceedings of the ICCS, Part III, number 3993 in Lecture Notes in Computer Science, pages 562-569, Berlin Heidelberg, 2006b. Springer.
37. C. Kennedy, G. Theodoropoulos, E. Ferrari, P. Lee, and C. Skelcher. Towards an automated approach to dynamic interpretation of simulations. In Proceedings of the Asia Modelling Symposium 2007, pages 589-594, March 2007a.
38. C. Kennedy, G. Theodoropoulos, V. Sorge, E. Ferrari, P. Lee, and C. Skelcher. Aimss: An architecture for data driven simulations in the social sciences. In Proceedings of the ICCS, Part I, number 4487 in Lecture Notes in Computer Science, pages 1098-1105, Berlin Heidelberg, 2007b. Springer.
39. F. Klügl and F. Puppe. The multi-agent simulation environment SeSAm. In Proceedings of Workshop “Simulation in Knowledge-based Systems”, April 1998. URL http: //citeseer.ist.psu.edu/528152.html.
40. F. Klügl, R. Herrler, and M. Fehler. SeSAm: implementation of agent-based simulation using visual programming. In AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pages 1439-1440, New York, NY, USA, 2006. ACM. ISBN 1595933034. doi: 10.1145/1160633.1160904. URL http://dx.doi.org/10.1145/1160633.1160904.
41. M. Lees, B. Logan, and G. Theodoropoulos. Simulating agent based systems with HLA: The case of SIM AGENT. In Proceedings of the European Simulation Interoperability Workshop (Euro-SIW’02), University of Westminster, United Kingdom, June 2002.
42. M. Lees, B. Logan, T. Oguara, and G. Theodoropoulos. Simulating agent-based systems with HLA: The case of SIM AGENT - Part II. In Proceedings of the 2003 European Simulation Interoperability Workshop. European Office of Aerospace R&D, Simulation Interoperability Standards Organisation and Society for Computer Simulation International, June 2003.
43. M. Lees, B. Logan, T. Oguara, and G. Theodoropoulos. HLA AGENT: Distributed simualtion of agent-based systems with HLA. In Proceedings of the International Conference on Computational Science (ICCS’04), pages 907-915, Krakow, Poland, June 2004. Springer.
44. M. Lees, B. Logan, C. Dan, T. Oguara, and G. Theodoropoulos. Analysing the performance of optimistic synchronisation algorithms in simulations of multi-agent systems. In S. J. Turner and J. Lüthi, editors, Proceedings of the Twentieth ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2006), pages 37-44, Singapore, May 2006. IEEE Press.
45. S. Leye, C. Priami, and A. Uhrmacher. A parallel beta-binders simulator. Technical Report 17/2007, The Microsoft Research - University of Trento Centre for Computational and Systems Biology, 2007.
46. B. Logan and G. Theodoropoulos. The Distributed Simulation of Multi-Agent Systems. In Proceedings of the IEEE - Special Issue on Agent-Oriented Software Approaches in Distributed Modelling and Simulation, pages 174-185. IEEE, February 2001. E. Mangina. Review of software products for multi-agent systems. http://www.agentlink.org/admin/docs/2002/2002-47.pdf. Accessed December, 2007.
47. F. Menczer and R. K. Belew. Latent energy environments. Technical Report CS93-301, University of California, San Diego, La Jolla, CA, 1993. URL http://portal.acm.org/citation.cfm?id=249721.
48. N. Minar, R. Burkhat, C. Langton, and M. Askenazi. The swarm simulation system: A toolkit for building multi-agent simulations. Technical Report 96-06-042, The Santa Fe Institute, Santa Fe, 1996.
49. R. Minson and G. Theodoropoulos. Distributing RePast agent based simulations with HLA. In Proceedings of the 2004 European Simulation Interoperability Workshop, Edinburgh, 2004.
50. R. Minson and G. Theodoropoulos. An adaptive interest management scheme for distributed virtual environments. In Proceedings of the Workshop on Principles of Advanced and Distributed Simulation (PADS), 2005, pages 273-281. IEEE, 2005.
51. R. Minson and G. Theodoropoulos. Adaptive support of range-queries via push-pull algorithms. In Proceedings of the workshop on principles of advanced and distributed simulation (PADS), pages 53-60, 2007.
52. G. Morgan, K. Storey, and F. Lu. Expanding spheres: A collision detection algorithm for interest management in networked games. In Proceedings of the Third International Conference on Entertainment Computing (ICEC '04).
53. K. L. Morse. An Adaptive, Distributed Algorithm for Interest Management. PhD thesis, University of California, Irvine, 2000.
54. M. North, N. Collier, and J. Vos. Experiences creating three implementations of the repast agent modeling toolkit. ACM Transactions on Modelling and Computer Simulation, 16(1):1-25, 2006.
55. T. Oguara, D. Chen, G. Theodoropoulos, B. Logan, and M. Lees. An adaptive load management mechanism for distributed simulation of multi-agent systems. In Proceedings of the Ninth IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2005), pages 179-186, Montreal, Quebec, Canada, October 2005.
56. P. Ormerod. Low dimensional models with low cognition agents: Understanding social and economic phenomena. Talk given to the Institute of Advanced Studies Workshop on Modelling Social Behaviour, University of Durham, November 2007.
57. J. Paul F. Reynolds. A spectrum of options for parallel simulation. In WSC '88: Proceedings of the 20th conference on Winter simulation, pages 325-332, New York, NY, USA, 1988. ACM. ISBN 0-911801-42-1. doi: http://doi.acm.org/10.1145/318123.318209.
58. M. E. Pollack and M. Ringuette. Introducing the tileworld: Experimentally evaluating agent architectures. In National Conference on Artificial Intellegence, pages 183-189, 1990.
59. T. R. Project. RePast: Recursive porous agent simulation toolkit. http://repast. sourceforge.net/index.htm. Accessed December, 2007.
60. S. F. Railsback, S. L. Lytinen, and S. K. Jackson. Agent-based simulation platforms: Review and development recommendations. Simulation, 82(9):609-623, 2006.
61. S. J. Rak, M. Salisbury, and R. S. MacDonald. HLA/RTI data distribution management in the synthetic theater of war. In Proceedings of the Fall 1997 DIS Workshop on Simulation, 1997.
62. A. Rao and M. Georgeoff. BDI agents: From theory to practice. In Proceedings of the 1st International Conference on Multi-Agent Systems (ICMAS-95), pages 312-319, June 1995.
63. C. W. Reynolds. Flocks, herds and schools: A distributed behavioural model. In Proceedings of the 14th Annual on Computer Graphics and Interactive Techniques, pages 25-34. ACM press, 1987.
64. P. Riley. MPADES: Middleware for parallel agent discrete event simulation. In G. A. Kaminka, P. U. Lima, and R. Rojas, editors, RoboCup-2002: The Fifth RoboCup Competitions and Conferences, number 2752 in Lecture Notes in Artificial Intelligence, pages 162-178. Springer, Berlin, 2003.
65. P. Riley and G. Riley. SPADES | a distributed agent simulation environment with software-in-the-loop execution. In S. Chick, P. J. Sánchez, D. Ferrin, and D. J. Morrice, editors, Winter Simulation Conference Proceedings, pages 817-825, 2003.
66. T. Schelling. Dynamic models of segregation. Journal of Mathematical Sociology, 1: 143-186, 1971.
67. M. Scheutz and B. Logan. Aéctive vs. deliberative agent control. In Proceedings of the AISB '01 Symposium on Emotion, Cognition and Aéctive Computing, pages 1-10. The Society for the Study of Artificial Intelligence and the Simulation of Behaviour, 2001.
68. A. Serenko and B. Detlor. Agent Toolkits: A General Overview of the Market and an Assessment of Instructor Satisfaction with Utilizing Toolkits in the Classroom (Working Paper 455). McMaster University, 2002.
69. A. Sloman and B. Logan. Building cognitively rich agents using the sim agent toolkit. Communications of the ACM, 42(3):71-ff., 1999. ISSN 0001-0782. doi: http: //doi.acm.org/10.1145/295685.295704.
70. A. Sloman and R. Poli. SIM AGENT: A toolkit for exploring agent designs. Intelligent Agents Vol II (ATAL-95), pages 392-407, 1996.
71. R. Sun. Cognitive science meets multi-agent systems: A prolegomenon. Philosophical Psychology, 14(1):5-28, 2001.
72. N. Taatgen, C. Lebiere, and J. Anderson. Modeling paradigms in act-r. In R. Sun, editor, Cognition and Multi-Agent Interaction: From Cognitive Modelling to Social Simulation, pages 29-52. Cambridge University Press, 2005.
73. I. Tacic and R. M. Fujimoto. Synchronized data distribution management in distributed simulations. In PADS '98: Proceedings of the twelfth workshop on Parallel and distributed simulation, pages 108-115, Washington, DC, USA, 1998. IEEE Computer Society. ISBN 0-8186-8457-7.
74. The Swarm Development Group. The swarm platform. http://www.swarm.org Accessed December, 2007.
75. G. Theodoropoulos, Y. Zhang, D. Chen, R. Minson, S. J. Turner, W. Cai, Y. Xie, and B. Logan. Large scale distributed simulation on the grid. In CCGRID 2006 Workshop: International Workshop on Distributed Simulation on the Grid. IEEE, May 2006.
76. R. Tobias and C. Hofmann. Evaluation of free java-libraries for social-scientific agent based simulation. Journal of Artificial Societies and Social Simulation, 7(1), 2004.
77. A. M. Uhrmacher, R. Ewald, M. John, C. Maus, M. Jeschke, and S. Biermann. Combining micro and macro-modeling in devs for computational biology. In Winter Simulation Conference, 2007, pages 871-880, 2007. doi: 10.1109/WSC.2007.4419683. URL http://dx.doi.org/10.1109/WSC.2007.4419683.
78. US Defence Modelling and Simulation Office. HLA Interface Specification, version 1.3, 1998.
79. F. Wang, S. Turner, and L. Wang. Integrating agents into hla-based distributed virtual environments. In 4th Workshop on Agent-Based Simulation, pages 9-14, Montpellier, France, 2003a.
80. F.Wang, S. J. Turner, and L.Wang. Agent communication in distributed simulations. In In Proceedings of the Joint Workshop on Multi-Agent and Multi-Agent-Based Simulation, pages 11-24, 2004a.
81. L. Wang, S. J. Turner, and F. Wang. Interest management in agent-based distributed simulations. In Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT03), pages 20-27, Det, Netherlands, 2003b.
82. L. Wang, S. J. Turner, and F. Wang. Resolving mutually exclusive interactions in agent based distributed simulations. In Winter Simulation Conference, pages 783-791, 2004b.
83. R. E.Wray and R. M. Jones. An introduction to soar as an agent architecture. In R. Sun, editor, Cognition and Multi-Agent Interaction: From Cognitive Modelling to Social Simulation, pages 53-78. Cambridge University Press, 2005.
84. B. P. Zeigler, T. G. Kim, and H. Praehofer. Theory of Modeling and Simulation. Academic Press, Inc., Orlando, FL, USA, 2000. ISBN 0127784551.
85. Y. Zhang, G. Thedoropoulos, R. Minson, S. J. Turner, W. Cai, Y. Xie, and B. Logan. Grid-aware large scale distributed simulation of agent-based systems. In European Simulation Interoperability Workshop (EuroSIW 2005), June 2005.