Abstract
The choice of effective management decisions by city administrations on infrastructure development and resource allocation requires awareness of the processes that are going on. At the same time, the data for analyzing the situation are expensive and only a few cities in Russia can afford to purchase them. In this regard, the purpose of this study, conducted by UrbanBasis Robotics, was the development of methods for constructing an evolving model to assess the state of complex geographically distributed systems, taking into account the constantly occurring changes. It was decided to focus on the description of the dynamics of subject-object interaction at the micro level within the system as a key component of the concept of creating such a model. The concept of building the model includes a well-proven multi-agent approach. The paper provides a detailed overview of the trends in the use of multi-agents and their relevance for modeling the behavior of people and other mutually-influencing objects and processes. The principles for constructing models of changing the state of complex geographically distributed systems that take into account the dynamic properties of their constituent objects are formulated by the authors. The proposed method allows working with events of a measurable scale at the level of interactions between actors (subjects and objects) and their environment. The set of actors behavior models forms an integral model of the macro level. Software solutions for the implementation of this approach are structured in the form of a modular platform for multi-agent modeling of interactions in an urban environment. The practical result of this stage of research was the development of a client-server solution for modeling the states of complex systems in the tasks of analysis the movements and the interactions within an urbanized space. The OpenStreetMap online map data for a fragment of a real urban area is used as a template for the basis for movement. The simulation of the visualization is presented on the website of the live.urbanbasis.com project in the public domain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Parygin, D.S., Sadovnikova, N.P., Shabalina, O.A.: Information and analytical support for city management tasks. Volgograd (2017). (in Russian)
Trunina, A.: Moscow Mayor’s Office spent
516 million to purchase data on the movements of citizens. https://www.rbc.ru/politics/04/03/2019/5c7cd5fe9a794760d9cfb900. Accessed 30 Apr 2019Parygin, D.S., Aleshkevich, A.A., Golubev, A.V., Smykovskaya, T.K., Finogeev, A.G.: Map data-driven assessment of urban areas accessibility. J. Phys. Conf. Ser. 1015, 042048 (2018)
Ustugova, S., Parygin, D., Sadovnikova, N., Finogeev, A., Kizim, A.: Monitoring of social reactions to support decision making on issues of urban territory management. Procedia Comput. Sci. 101, 243–252 (2016)
Maitakov, F.G., Merkulov, A.A., Petrenko, E.V., Yafasov, A.Y.: Development of decision support systems for smart cities. In: Chugunov, A., Misnikov, Y., Roshchin, E., Trutnev, D. (eds.) EGOSE 2018. CCIS, vol. 947, pp. 52–63. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-13283-5_5
Parygin, D., Nikitsky, N., Kamaev, V., Matokhina, A., Finogeev, A., Finogeev, A.: Multi-agent approach to distributed processing of big sensor data based on fog computing model for the monitoring of the urban infrastructure systems. In: SMART-2016, Proceedings of the 5th International Conference on System Modeling & Advancement in Research Trends, pp. 305–310. IEEE (2016)
Petrin, K.V., Teryaev, E.D., Filimonov, A.B., Filimonov, N.B.: Multi-agent technologies in ergatic control systems. Izvestiya YFU, Tekhnicheskiye nauki 104(3), 7–13 (2010). (in Russian)
Nguyen, Q.T., Bouju, A., Estraillier, P.: Multi-agent architecture with space-time components for the simulation of urban transportation systems. Procedia Soc. Behav. Sci. 54, 365–374 (2012)
Tangramob: an agent-based simulation framework for validating urban smart mobility solutions. http://www.tangramob.com/. Accessed 21 Mar 2019
Alho, A., Bhavathrathan, B.K., Stinson, M., Gopalakrishnan, R., Le, D.-T., Ben-Akiva, M.: A multi-scale agent-based modelling framework for urban freight distribution. Transp. Res. Procedia 27, 188–196 (2017)
Mikheev, S.V.: Network-centric management based on micro and macro transport flows. Softw. Syst. 31(1), 19–24 (2018). (in Russian)
Mezencev, K.N.: Multi-agent simulation in netlogo software. Autom. Control Tech. Syst. 1, 10–20 (2015)
GAMA Platform. https://gama-platform.github.io/. Accessed 16 Mar 2019
Transport modeling and forecasting: VISUM vs MATSim. http://transspot.ru/2017/05/18/transportnoe-modelirovanie-i-prognozirovanie-visum-vs-matsim/. Accessed 02 Feb 2019
Camillen, F., et al.: Multi agent simulation of pedestrian behavior in closed spatial environments. In: IEEE Toronto International Conference Science and Technology for Humanity. IEEE (2009)
Salze, P., et al.: TOXI-CITY: an agent-based model for exploring the effects of risk awareness and spatial configuration on the survival rate in the case of industrial accidents. Cybergeo Eur. J. Geogr. (2014). Systems, Modelling, Geostatistics, document 692. https://doi.org/10.4000/cybergeo.26522. http://journals.openedition.org/cybergeo/26522
Pizzitutti, F., Pan, W., Feingold, B., Zaitchik, B., Álvarez, C.A., Mena, C.F.: Out of the net: an agent-based model to study human movements influence on local-scale malaria transmission. PLoS ONE 13(3), e0193493 (2018)
Sloot, P.M.A., et al.: Supercomputer simulation of critical phenomena in complex social systems. Sci. Tech. J. Inf. Technol. Mech. Opt. 16(6), 967–995 (2016)
Melnikov, V.R., Krzhizhanovskaya, V.V., Lees, M.H., Boukhanovsky, A.V.: Data-driven travel demand modelling and agent-based traffic simulation in Amsterdam urban area. Procedia Comput. Sci. 80, 2030–2041 (2016)
Chu, M.L.: A computational framework incorporating human and social behaviors for occupant-centric egress simulation. Ph.D. thesis, Department of Civil and Environmental Engineering, Stanford University, Stanford, CA (2015)
How did Fukuoka Airport learn which measures would be effective in reducing queues. https://www.pvsm.ru/issledovanie/311754. Accessed 12 Mar 2019
Patrakeev, I.M.: Geospatial technologies in the modeling of urban systems. HNUGH (2014). (in Russian)
PEDSIM - Pedestrian Crowd Simulation. http://pedsim.silmaril.org/. Accessed 08 Apr 2019
Crowd and Multi-agent Simulation. http://gamma.cs.unc.edu/research/crowds/. Accessed 10 Apr 2019
Hüning, C., Wilmans, J., Feyerabend, N., Thomas Thiel-Clemen, T.: MARS – a next-gen multi-agent simulation framework. https://mars-group.org/wp-content/uploads/papers/MARS%20-%20A%20next-gen%20multi-agent%20simulation%20framework.pdf. Accessed 23 Apr 2019
Heppenstall, A., Malleson, N., Crooks, A.: “Space, the final frontier”: how good are agent-based models at simulating individuals and space in cities? Systems 4(1), 9 (2016)
Omarov, B., et al.: Agent based modeling of smart grids in smart cities. In: Chugunov, A., Misnikov, Y., Roshchin, E., Trutnev, D. (eds.) EGOSE 2018. CCIS, vol. 947, pp. 3–13. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-13283-5_1
Crooks, A.T., Patel, A., Wise, S.: Multi-Agent Systems for Urban Planning. https://pdfs.semanticscholar.org/bd22/4781639a891435b2477584886a9902ea0ad9.pdf. Accessed 10 May 2019
Santana, E.F.Z., Lago, N., Kon, F., Milojicic, D.S.: InterSCSimulator: large-scale traffic simulation in smart cities using Erlang. In: Dimuro, G.P., Antunes, L. (eds.) MABS 2017. LNCS (LNAI), vol. 10798, pp. 211–227. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91587-6_15
Malinowski, A., Czarnul, P., Czuryƚo, K., Maciejewski, M., Skowron, P.: Multi-agent large-scale parallel crowd simulation. Procedia Comput. Sci. 108, 917–926 (2017)
Live Urban Basis Automaton. http://live.urbanbasis.com/. Accessed 01 June 2019
Multiprocessor computing complex (cluster). http://evm.vstu.ru/index.php/labs/hpc-lab/about-hpc. Accessed 12 May 2019. (in Russian)
Ustugova, S., Parygin, D., Sadovnikova, N., Yadav, V., Prikhodkova, I.: Geoanalytical system for support of urban processes management tasks. Communications in Computer and Information Science 754, 430–440 (2017)
516 million to purchase data on the movements of citizens. Acknowledgments
The reported study was funded by Russian Foundation for Basic Research (RFBR) according to the research project No. 18-37-20066_mol_a_ved, and by RFBR and the government of the Volgograd region of the Russian Federation grant No. 18-47-340012_r_a. The authors express gratitude to colleagues from UCLab involved in the development of Live.UrbanBasis.com project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Parygin, D., Usov, A., Burov, S., Sadovnikova, N., Ostroukhov, P., Pyannikova, A. (2020). Multi-agent Approach to Modeling the Dynamics of Urban Processes (on the Example of Urban Movements). In: Chugunov, A., Khodachek, I., Misnikov, Y., Trutnev, D. (eds) Electronic Governance and Open Society: Challenges in Eurasia. EGOSE 2019. Communications in Computer and Information Science, vol 1135. Springer, Cham. https://doi.org/10.1007/978-3-030-39296-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-39296-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39295-6
Online ISBN: 978-3-030-39296-3
eBook Packages: Computer ScienceComputer Science (R0)