Experiences creating three implementations of the repast agent modeling toolkit

ABSTRACT

Many agent-based modeling and simulation researchers and practitioners have called for varying levels of simulation interoperability ranging from shared software architectures to common agent communications languages. These calls have been at least partially answered by several specifications and technologies. In fact, Tanenbaum [1988] has remarked that the “nice thing about standards is that there are so many to choose from.” Tanenbaum goes on to say that “if you do not like any of them, you can just wait for next year's model.” This article does not seek to introduce next year's model. Rather, the goal is to contribute to the larger simulation community the authors' accumulated experiences from developing several implementations of an agent-based simulation toolkit. As such, this article focuses on the implementation of simulation architectures rather than agent communications languages. It is hoped that ongoing architecture standards efforts will benefit from this new knowledge and use it to produce architecture standards with increased robustness.

REFERENCES

• 1: Tom Archer, Inside C#, Microsoft Press, Redmond, WA, 2001
• 2: Aronson, J., Manikonda, V., Peng, W., Levy, R., and Roth, K. 2003. An HLA compliant agent-based fast-time simulation architecture for analysis of civil aviation concepts. In Proceedings of the Simulation Interoperability Standards Organization Spring Simulation Interoperability Workshop, IEEE Kisimmee, FL USA.
• 3: Bachinsky, S. T., Mellon, L., Tarbox, G. H., and Fujimoto, R. 1998. RTI 2.0 architecture. In Proceedings of the Simulation Interoperability Standards Organization Spring Simulation Interoperability Workshop, IEEE, Orlando, FL.
• 4: Baird, D. G., Gertner, R. H., and Picker, R. C. 1998. Game Theory and the Law. Harvard University Press, Cambridge, MA, USA.
• 5: Bernhard Bauer , Jörg P. Müller , James Odell, Agent UML: a formalism for specifying multiagent software systems, First international workshop, AOSE 2000 on Agent-oriented software engineering, p.91-103, January 2001, Limerick, Ireland
• 6: Bradshaw, J. 1996. KAoS: An open agent architecture supporting reuse, interoperability, and extensibility. In Proceedings of the 1996 Knowledge Acquisition Workshop, Banff, Alberta, Canada, University of Calgary.
• 7: Jeffrey M. Bradshaw, An introduction to software agents, Software agents, MIT Press, Cambridge, MA, 1997
• 8: Brantingham, P. 2003. A neutral model of stone raw material procurement. American Antiquity, 487--509.
• 9: Brown, D. G., Riolo, R., Robinson, D. T., North, M. J., and Rand, W. 2005. Spatial process and data models: Toward integration of agent-based models and GIS. Journal of Geological Society.
• 10: Burkhart, R., Askenazi, M., and Minar, N. 2000. Swarm release documentation. www.santafe.edu/projects/swarm/swarmdocs/set/set.html.
• 11: David B. Cavitt , C. Michael Overstreet , Kurt J. Maly, A performance monitoring application for distributed interactive simulations (DIS), Proceedings of the 29th conference on Winter simulation, p.421-428, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268519]
• 12: Cederman, L.-E. 2001. Modeling the co-evolution of states and nations. In Workshop on Simulation of Social Agents: Architectures and Institutions, Chicago, IL, Oct. 4--6, 1997, Argonne National Laboratory.
• 13: Cederman, L.-E. 2002. Endogenizing geopolitical boundaries with agent-based modeling. In Proceedings National Academy of Sciences 99(90003), 7296--7303.
• 14: Collier, N., Howe, T., and North, M. J. 2003. Onward and upward: The transition to Repast 2.0. In First Annual North American Association for Computational Social and Organizational Science Conference. (Pittsburgh, PA USA), North American Association for Computational Social and Organizational Science.
• 15: Coplien, J. O. 2001. Software Patterns Page. www.hillside.net/patterns/.
• 16: DMSO. 2005. High Level Architecture Home Page. U.S. Defense Modeling and Simulation Office, www.dmso.mil/public/transition/hla.
• 17: DMSO. 2004. HLA RTI Verification Status Board. Defense Modeling and Simulation Office, www.dmso.mil/public/transition/hla/statusboard.
• 18: ECLIPSE. 2004. Eclipse Home Page. The Eclipse Project, www.eclipse.org/.
• 19: FIPA. 2003. Foundation for Intelligent Physical Agents Publicly Available Agent Platform Implementations. Alameda, CA, FIPA. http://www.fipa.org/resources/livesystems.html
• 20: Roberto A. Flores-Mendez, Towards a standardization of multi-agent system framework, Crossroads, v.5 n.4, p.18-24, Summer 1999 [doi>10.1145/331648.331659]
• 21: Refactoring: improving the design of existing code, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 22: Harry J. Foxwell, Java 2 Software Development Kit, Linux Journal, v.1999 n.66es, Oct. 1999
• 23: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 24: George Mason University. 2004. MASON Home Page. George Mason University, Fairfax, VA, http://cs.gmu.edu/~eclab/projects/mason/.
• 25: Gilbert, N. and Bankes, S. 2002. Platforms and Methods for Agent-based Modeling. In Proceedings of the National Academy of Sciences of the USA, 99 (3), 7197--7198.
• 26: Matt Ginsberg, Essentials of artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1994
• 27: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 28: Harvey, B. 1997. Computer Science Logo Style. MIT Press, Boston, MA,
• 29: IEEE. 1995a. IEEE Standard for Distributed Interactive Simulation---Application Protocols, Institute of Electrical and Electronics Engineers, 1278.1-1995.
• 30: IEEE. 1995b. IEEE Standard for Distributed Interactive Simulation---Communication Services, Institute of Electrical and Electronics Engineers, 1278.2-1995.
• 31: IEEE. 2001a. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)---Framework and Rules, Institute of Electrical and Electronics Engineers, P1516.
• 32: IEEE. 2001b. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)---Federate Interface Specification, Institute of Electrical and Electronics Engineers, P1516.1.
• 33: IEEE. 2001c. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)---Object Model Template (OMT) Specification, Institute of Electrical and Electronics Engineers, P1516.2.
• 34: Inchiosa, M. E. and Parker, M. T. 2002. Overcoming design and development challenges in agent-based modeling using ASCAPE. In Proceedings National Academy of Sciences, 99 (3), 7304--7308.
• 35: Kampis, G. 2002. A causal model of evolution. In Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, Singapore.
• 36: Kampis, G. and Gulyas, L. 2003. Causal structures in embodied systems. The European Research Consortium for Informatics and Mathematics News 53.
• 37: Kampis, G. and Gulyas, L. 2004. Out of interaction: A phenotype based model of species evolution. Accepted for the 5th International Workshop on Emergent Synthesis.
• 38: Yannis Labrou , Tim Finin , Yun Peng, The Interoperability Problem: Bringing Together Mobile Agents and Agent Communication Languages, Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8, p.8063, January 05-08, 1999
• 39: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 40: Tainchi Lu , Chungnan Lee , Wenyang Hsia , Mingtang Lin, Supporting large-scale distributed simulation using HLA, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.10 n.3, p.268-294, July 2000 [doi>10.1145/361026.361034]
• 41: Mark Lutz , David Ascher , Frank Willison, Learning Python, O'Reilly & Associates, Inc., Sebastopol, CA, 1999
• 42: Mcclave, J. T. and Benson, P. G. 1994. Statistics for Business and Economics. Prentice Hall, Englewood Cliffs, NJ.
• 43: Minar, N., Burkhart, R., Langton, C., and Askenazi, M. 1996. The Swarm Simulation System, A Toolkit for Building Multi-Agent Simulations.
• 44: Melanie Mitchell, An introduction to genetic algorithms, MIT Press, Cambridge, MA, 1996
• 45: Myjak, M., Sharp, S., Lake, T., and Briggs, K. 1999. Object Transfer in HLA. In Proceedings of the Simulation Interoperability Standards Organization Spring Simulation Interoperability Workshop, IEEE.
• 46: North, M. J. and Masal, C. M. 2005. Escaping the accidents of history: An overview of artificial life modeling with Repast. In Artificial Life Models in Software, A. Adamatzky and M. Komosinski, Eds. Springer, Heidelberg, Germany. 115--141.
• 47: North, M., Thimmapuram, P., Cirillo, R., Macal, C., Conzelmann, G., Koritarov, V., and Veselka, T. 2003. EMCAS: An agent-based tool for modeling electricity markets. In Agent 2003: Challenges in Social Simulation, (University of Chicago, Chicago, IL USA), Argonne National Laboratory.
• 48: OMG. 2000. OMG Agent Platform Special Interest Group Mission Statement. Object Management Group, Needham, MA, www.omg.org/.
• 49: OMG. 2001. OMG Unified Modeling Language Specification Version 1.5. Object Management Group Needham, MA, http://www.uml.org/#UML1.5.
• 50: Padgett, J. F. and Ansell, C. K. 1993. Robust action and the rise of the Medici, 1400--1434. American Journal of Sociology 98, 1259--1319.
• 51: Padgett, J. F., Lee, D., and Collier, N. 2003. Economic production as chemistry. Industrial and Corporate Change 12 (4), 843--877.
• 52: Poslad, S., Buckle, P., and Hadingham, R. 2000. The FIPA-OS Agent Platform: Open Source for Open Standards. In Proceedings of the 5th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents. Manchester, UK.
• 53: Elaine Rich , Kevin Knight, Artificial Intelligence, McGraw-Hill Higher Education, 1990
• 54: Road. 2004. Repast Home Page. Repast Organization for Architecture and Design, Chicago, IL, repast.sourceforge.net/.
• 55: David L. Sallach, Social theory and agent architectures: prospective issues in rapid-discovery social science, Social Science Computer Review, v.21 n.2, p.179-195, June 2003 [doi>10.1177/0894439303251558]
• 56: Sallach, D. L. 2004. Repast for Oz/Mozart. M. North. Argonne, IL.
• 57: SDG. 2004. Swarm Home Page. Swarm Development Group, Santa Fe, NM, www.swarm.org/wiki/Main_Page.
• 58: Serenko, A. and Detlor, B. 2002. 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, Hamilton, Ontario, Canada.
• 59: Stephan, C. and Sullivan, J. 2004. Growth of a hydrogen transportation infrastructure. In Proceedings of the Agent 2004 Conference on Social Dynamics: Interaction, Reflexivity and Emergence, Chicago, IL, University of Chicago and Argonne National Laboratory.
• 60: Xiangjun Sun , Fengyu Liu , Manwu Xu, Research on interoperability of intelligent mobile agent for DIS, ACM SIGSOFT Software Engineering Notes, v.28 n.6, November 2003 [doi>10.1145/966221.966242]
• 61: Sun Microsystems. 2005. J2SE Code Names, Santa Clara, CA, java.sun.com/j2se/codenames. html.
• 62: A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 63: Tisue, S. and Wilensky, U. 2004. NetLogo: Design and implementation of a multi-agent modeling environment. In SwarmFest 2004, Ann Arbor, MI, Swarm Development Group.
• 64: Tobias, R. and Hofmann, C. 2004. Evaluation of free Java-libraries for social-scientific agent based simulation. Journal of Artificial Societies and Social Simulation 7(1).
• 65: Wilensky, U. 1999. NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL.
• 66: Wilensky, U. and Stroup, W. 1999. HubNet. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL.
• 67: Michael Wooldridge , Nicholas R. Jennings, Agent theories, architectures, and languages: a survey, Proceedings of the workshop on agent theories, architectures, and languages on Intelligent agents, p.1-39, March 1995, Amsterdam, The Netherlands

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.7 Simulation Support Systems
          Subjects: Environments

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.2 Simulation Languages

General Terms:
Design, Standardization

Keywords:
Agent-based Modeling and Simulation, Java, Microsoft .NET, Python