Simulating Crowd Behavior Using Artificial Potential Fields: An Agent-Based Simulation Approach

Document Type : Research Article

Author

• Seyed morteza Hozhabrossadati

Department of Business Management, Toos Institute of Higher Education, Mashhad, Iran.

10.22067/jstinp.2022.76299.1009

Abstract

This paper presents an associate agent-based model (ABM) of the rebellions where protesters and mobs move in a crowd and try to reach valuable sites while cops settled in front of sites to safeguard them and use obstacles to disperse them. This paper aims to show how people during a protest decide and steer to get their target, such as valuable buildings. To simulate the protest and entities, we employ agent-based modeling, which provides a flexible tool for assessing scenarios. Our paper uses steering behavior techniques to simulate the higher cognitive process of rebellions and police at the microscopic level. It considers the special characteristics of protesters' behavior, like avoiding obstacle collision relating to perceived hardship and grievance. The artificial potential field is used to show the movement of people. The projected model consists of 4 forms of agents; policemen, protesters, mobs, and facilities that give an acceptable framework for future studies.

Keywords

• Behavioral Operations Research
• Artificial Potential Field
• Crowd Steering Behavior
• Simulation
• Agent Based Modeling

---

References

Adang, O.M.J., van der Wal, R. and Quint, H., 2010. Zijn wij anders?: waarom Nederland geen grootschalige etnische rellen heeft. Politieacademie.

Auyero, J. and Moran, T.P., 2007. The dynamics of collective violence: Dissecting food riots in contemporary Argentina. Social Forces, 85(3), pp.1341-1367. https://doi.org/10.1353/sof.2007.0030.

Ballinas-Hernández, A.L., Muñoz-Meléndez, A. and Rangel-Huerta, A., 2011. Multiagent system applied to the modeling and simulation of pedestrian traffic in counterflow. Journal of Artificial Societies and Social Simulation, 14(3), pp.1-19. https://doi.org/10.18564/jasss.1789.

Bandini, S., Manzoni, S. and Vizzari, G., 2004. Situated cellular agents: a model to simulate crowding dynamics. IEICE TRANSACTIONS on Information and Systems, 87(3), pp.669-676.

Bandini, S., Manzoni, S. and Vizzari, G., 2009. Agent based modeling and simulation: an informatics perspective. Journal of Artificial Societies and Social Simulation, 12(4), Available at: https://www.jasss.org/12/4/4.html.

Bonabeau, E., 2002. Agent-based modeling: Methods and techniques for simulating human systems. Proceedings of the national academy of sciences, 99(3), pp.7280-7287. https://doi.org/10.1073/pnas.082080899.

Brondolo, E., Baruch, C., Conway, E. and Marsh, L., 1994. Aggression among inner-city minority youth: A biopsychosocial model for school-based evaluation and treatment. Journal of Social Distress and the Homeless, 3(1), pp.53-80. https://doi.org/10.1007/BF02087359.

Brondolo, E., Eichler, B.F. and Taravella, J., 2003. A tailored anger management program for reducing citizen complaints against traffic agents. Journal of Police and Criminal Psychology, 18(2), pp.1-11.  https://doi.org/10.1007/BF02807242.

Davies, T.P., Fry, H.M., Wilson, A.G. and Bishop, S.R., 2013. A mathematical model of the London riots and their policing. Scientific reports, 3(1), pp.1-9. https://doi.org/10.1038/srep01303.

Durupınar, F., 2010. From audiences to mobs: Crowd simulation with psychological factors (Doctoral dissertation, Bilkent Universitesi (Turkey)).

Epstein, J.M., 1999. Agent‐based computational models and generative social science. Complexity, 4(5), pp.41-60. https://doi.org/10.1002/(SICI)1099-0526(199905/06)4:5<41::AID-CPLX9>3.0.CO;2-F.

Epstein, J.M., 2002. Modeling civil violence: An agent-based computational approach. Proceedings of the National Academy of Sciences, 99(3), pp.7243-7250. https://doi.org/10.1073/pnas.092080199.

Fielding, N.G., 2005. The police and social conflict. Routledge-Cavendish.

Fielding, N. and Innes, M., 2006. Reassurance policing, community policing and measuring police performance. Policing & society, 16(2), pp.127-145. https://doi.org/10.1080/10439460600662122.

Fleming, J., 2005, Working Together: Neighbourhood Watch, Reassurance Policing And The Potential Of Partnerships, Trends And Issues In Crime And Criminal Justice, 303, pp. 1-6. https://www.aic.gov.au/publications/tandi/tandi303.

Friedman, M., Thoresen, C.E., Gill, J.J., Powell, L.H., Ulmer, D., Thompson, L., Price, V.A., Rabin, D.D., Breall, W.S., Dixon, T. and Levy, R., 1984. Alteration of type A behavior and reduction in cardiac recurrences in postmyocardial infarction patients. American Heart Journal, 108(2), pp.237-248. https://doi.org/10.1016/0002-8703(84)90606-9.

Friedmann, R.R., 1992. Community policing: Comparative perspectives and prospects. Overview Text United States of America. https://doi.org/10.1007/978-1-137-07200-9_10.

Gerlock, A.A., 1997. New directions in the treatment of men who batter women. Health Care for Women International, 18(5), pp.481-493. https://doi.org/10.1080/07399339709516302.

Goh, C.K., Quek, H.Y., Tan, K.C. and Abbass, H.A., 2006. Modeling civil violence: An evolutionary multi-agent, game theoretic approach. IEEE international conference on evolutionary computation, 2006, July. pp. 1624-1631. https://doi.org/10.1109/CEC.2006.1688503.

Goldstein, H., 1979. Improving policing: A problem-oriented approach. Crime & delinquency, 25(2), pp.236-258. https://doi.org/10.1177/001112877902500207.

Goodrich, M.A., 2002. Potential fields tutorial. Class Notes, 157. Available at: http :// borg.cc.gatech.edu/ipr/files/goodrich_potential_fiel ds.pdf.

Helbing, D. And Molnar, P., 1998. Social Force Model For Pedestrian Dynamics. Physical Review. E, Statistical Physics, Plasmas, Fluids, And Related Interdisciplinary Topics 51(5), pp.4282-4286. https://doi.org/10.1103/PhysRevE.51.4282.

Holbrook, M.I., 1997. Anger management training in prison inmates. Psychological Reports, 81(2), pp.623-626. https://doi.org/10.2466/pr0.1997.81.2.623.

Hu, N., Decraene, J. and Cai, W., 2012. Effective crowd control through adaptive evolution of agent-based simulation models. In Proceedings of the 2012 Winter Simulation Conference (WSC), December. pp. 1-12. https://doi.org/10.1109/WSC.2012.6465040.

Jackman, M.R., 2002. Violence in social life. Annual review of sociology, 28, pp.387-415. https://doi.org/10.1146/annurev.soc.28.110601.140936.

Kirkland, J.A. and Maciejewski, A.A., 2003. A simulation of attempts to influence crowd dynamics. In SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme-System Security and Assurance (Cat. No. 03CH37483), October, 5, pp. 4328-4333.

Kellner, M.H. and Bry, B.H., 1999. The effects of anger management groups in a day school for emotionally disturbed adolescents. Adolescence, 34(136), pp.645-645.

Kim, J.W. and Hanneman, R., 2011. A computational model of worker protest. Journal of Artificial Societies and Social Simulation, 14(3), Available at: https://www.jasss.org/14/3/1.html.

Laclavík, M., Dlugolinský, Š., Šeleng, M., Kvassay, M., Schneider, B., Bracker, H., Wrzeszcz, M., Kitowski, J. and Hluchý, L., 2012. Agent-based simulation platform evaluation in the context of human behavior modeling. International Conference on Autonomous Agents and Multiagent Systems, 2012, Springer, Berlin, Heidelberg, May. pp. 396-410.

Lemos, C., Coelho, H. and Lopes, R.J., 2013. Agent-based Modeling of Social Conflict, Civil Violence and Revolution: State-of-the-art-review and Further Prospects. EUMAS, pp.124-138.

Moro, A., 2016. Understanding the dynamics of violent political revolutions in an agent-based framework. PLOS one, 11(4), pp.1-17. https://doi.org/10.1371/journal.pone.0154175.

Makowsky, M.D. and Rubin, J., 2013. An agent-based model of centralized institutions, social network technology, and revolution. PloS one, 8(11), pp.1-11. https://doi.org/10.1371/journal.pone.0080380.

McKenzie, F.D., Garcia, H., Nguyen, Q.H., Seevinck, J. and Petty, M.D., 2004. Mogadishu terrain generation and correlation for crowd modeling. In Proceedings of the Spring 2004 Simulation Interoperability Workshop, pp. 18-23.

McLellan, D., 1995. The thought of Karl Marx: an introduction. Pan Books Limited.

Miranda, A. and Jesús Presentación, M., 2000. Efficacy of cognitive‐behavioral therapy in the treatment of children with ADHD, with and without aggressiveness. Psychology in the Schools, 37(2), pp.169-182. https://doi.org/10.1002/(SICI)1520-6807(200003)37:2<169::AID-PITS8>3.0.CO;2-8.

Niemann, J.H., Winkelmann, S., Wolf, S. and Schütte, C., 2021. Agent-based modeling: Population limits and large timescales. Chaos: An Interdisciplinary Journal of Nonlinear Science, 31(3), pp.1-17. https://doi.org/10.1063/5.0031373.

National Intelligence Council (Nic) ed., 2012. Global Trends 2030: Alternative Worlds: a Publication of the National Intelligence Council. US Government Printing Office.

Park, A.J., Buckley, S., Ramirez, H.C.A., Tsang, H.H. and Spicer, V., 2015. A decision support system for crowd control using agent-based modeling and simulation. In 2015 IEEE International Conference on Data Mining Workshop (ICDMW), 2015, November.  pp. 997-1000.

Pires, B. and Crooks, A.T., 2017. Modeling the emergence of riots: A geosimulation approach. Computers, Environment and Urban Systems, 61, pp.66-80. https://doi.org/10.1016/j.compenvurbsys.2016.09.003.

Pabjan, B. and Pękalski, A., 2007. Model of prison riots. Physica A: Statistical Mechanics and its Applications, 375(1), pp.307-316. https://doi.org/10.1016/j.physa.2006.08.069.

Perez, D.W. and Muir, W.K., 1996. Administrative review of alleged police brutality. Police violence: Understanding and controlling police abuse of force, 37(3), pp.213-233.

Quek, H.Y., Tan, K.C. and Abbass, H.A., 2006, Modeling civil violence: An evolutionary multi-agent, game theoretic approach. IEEE Trans. Evol. Comput. https://doi.org/10.1109/CEC.2006.1688503.

Ronald, N., Sterling, L. and Kirley, M., 2007. An agent-based approach to modelling pedestrian behaviour. International journal of Simulation, 8(1), pp.25-38.

Rymill, S. And Dodgson, N., 2005, A Psychologically-Based Simulation Of Human Behaviour. In Uk Theory And Practice Of Computer Graphics, pp. 35-42. https://doi.org/10.48456/tr-717.

Reynolds, C.W., 1987. Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques, August. pp. 25-34. https://doi.org/10.1145/37401.37406.

Stronks, S. and Adang, O.M., 2015. Critical moments in police-citizen reconciliation. Policing: An International Journal of Police Strategies & Management, 38(2), pp.366-380.  https://doi.org/10.1108/PIJPSM-12-2014-0136.

Situngkir, H.,2004, On Massive Conflict: Macro-Micro Link, Journal Of Social Complexity, 1(4), pp.1-12. http://dx.doi.org/10.2139/ssrn.601784.

Skogan, W.G., 2005. Citizen satisfaction with police encounters. Police quarterly, 8(3), pp.298-321. https://doi.org/10.1177/1098611104271086.

Stark, R., 1972. Police riots: Collective violence and law enforcement (p. 98). Belmont, Cal.: Wadsworth Publishing Company.

Tucker, C.W., Schweingruber, D., & Mcphail, C. , 1999, Simulating Arcs And Rings In Gatherings. International Journal Of Human-Computer Studies, 50, pp 581–588. https://doi.org/10.1006/ijhc.1998.0255.

Tyler, T.R. and Huo, Y.J., 2002. Trust in the law: Encouraging public cooperation with the police and courts. Russell Sage Foundation, New York.

Weisburd, D. and Braga, A.A., 2006. Police innovation: Contrasting perspectives. Cambridge University Press.

Wilensky, U., 2003. Statistical mechanics for secondary school: The GasLab multi-agent modeling toolkit. International Journal of Computers for Mathematical Learning, 8(1), pp.1-41. https://doi.org/10.1023/A:1025651502936.

Wise, S.C. and Cheng, T., 2016. How officers create guardianship: An agent‐based model of policing. Transactions in GIS, 20(5), pp.790-806. https://doi.org/10.1111/tgis.12173.

Yiu, S.Y., Gill, A. and Shi, P., 2002, October. Investigating strategies for managing civil violence using the MANA agent based distillation. In Land Warfare Conference, Brisbane.

Zhong, J., Luo, L., Cai, W. and Lees, M., 2014. Automatic rule identification for agent-based crowd models through gene expression programming. In Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems, May. pp. 1125-1132.