350 rub
Journal Dynamics of Complex Systems - XXI century №3 for 2013 г.
Article in number:
Software development kit for modeling of multi-agent complex systems
Keywords: multi-agent modeling agent-based modeling distributed computing traffic modeling urgent computing
Authors:
K.V. Knyazkov - Junior Research Scientist, National Research University of Information Technologies, Mechanics and Optics. E-mail: constantinvk@gmail.com
Abstract:
This paper announces the software framework for development of distributed multiagent simulation (MAS) environments in different domains. General principles of multiagent modeling were used as a basis for the generic framework. Multiagent environment allows to represent such general entities of MAS as: an agent, a map and a virtual world (an environment for agents). The requirements to the framework are presented in the article. One of the main requirements is the capability to represent the five scenarios from different domains: "city traffic flow modeling", "bus stop", - infection spreading in public transport?, "evacuation from building", "evacuation from ship". The framework was developed according to these requirements and principles. Structure of the framework is presented in the work. In order to test the framework the scenario "city traffic flow modeling" was implemented. Efficiency of the software solution was tested in the experiment. Scalability test showed that the speedup graph is close to linear when number of agents is more than 50000. Results of approbation and testing have shown that the framework can be used for development of multiagent environments.
Pages: 101-105
References

  1. Heath B., Hill R., & Ciarallo F. (2009). A survey of agent-based modeling practices (January 1998 to July 2008). Journal of Artificial Societies and Social Simulation, 12(4), 9.
  2. Tisue S., & Wilensky U. (2004). NetLogo: Design and implementation of a multi-agent modeling environment. Proceedings of the Agent 2004 Conference on Social Dyna­mics: Interaction, Reflexivity and Emergence, Chicago, IL.
  3. Luke S. et al. Mason: A multiagent simulation environment // Simulation. 2005. T. 81. №. 7. S. 517-527.
  4. Balmer M. et al. MATSim-T: Architecture and simulation times // Multi-agent systems for traffic and transportation engineering. 2009. S. 57-78.
  5. Vasil'ev V.N. i dr. CLAVIRE: oblachnaya platforma dlya obrabotki danny'x bol'shix ob''emov // Informaczionno-izmeritel'ny'e i upravlyayushhie sistemy'. 2012. T. 10. № 11. S. 7-16.
  6. Churov T.N. i dr. Texnologii e'kstrenny'x vy'chislenij v zadachax planirovaniya i dispetcherizaczii marshrutov nazemnogo obshhestvennogo transporta // Nauchno-texn. vestnik inform. texnologij, mexaniki i optiki. 2013. № 5(87). S. 173-175.
  7. Krzhizhanovskaya V.V. et al. Distributed simulation of city inundation by coupled surface and subsurface porous flow for urban flood decision support system // Procedia Computer Science. 2013. T. 18. S. 1046-1056.
  8. Buxanovskij A.V., Zhitnikov A.N., Petrosyan S.G., Sloot P.M.A. Vy'sokoproizvoditel'ny'e texnologii e'kstrenny'x vy'chislenij dlya predotvrashheniya ugrozy' navodnenij // Izvestiya vuzov. Priborostroenie. 2011. T. 54. № 10. S. 14-20.
  9. Knyazkov K.V. et al. Interactive Workflow-based Infrastructure for Urgent Computing // Procedia Computer Science. 2013. T. 18. S. 2223-2232.
  10. Treiber M., Helbing D. Explanation of observed features of self-organization in traffic flow // arXiv preprint cond-mat/9901239. 1999.