ACMICS: an agent communication model for interacting crowd simulation
- 270 Downloads
Behavioral plausibility is one of the major aims of crowd simulation research. We present a novel approach that simulates communication between the agents and assess its influence on overall crowd behavior. Our formulation uses a communication model that tends to simulate human-like communication capability. The underlying formulation is based on a message structure that corresponds to a simplified version of Foundation for Intelligent Physical Agents Agent Communication Language Message Structure Specification. Our algorithm distinguishes between low- and high-level communication tasks so that ACMICS can be easily extended and employed in new simulation scenarios. We highlight the performance of our communication model on different crowd simulation scenarios. We also extend our approach to model evacuation behavior in unknown environments. Overall, our communication model has a small runtime overhead and can be used for interactive simulation with tens or hundreds of agents.
KeywordsCrowd simulation Communication model Agent communication Foundation for Intelligent Physical Agents (FIPA) Agent Communication Language (ACL)
This work was supported by The Scientific and Technological Research Council of Turkey (TÜBİTAK) under Grant No. 112E110. Additionally, the first author was supported by a scholarship (support type 2214-A) by TÜBİTAK to visit the University of North Carolina at Chapel Hill. We would like to thank Sarah George from the University of North Carolina-Chapel Hill for proofreading the paper.
Supplementary material 1 (mp4 14974 KB)
- 1.Ali, S., Nishino, K., Manocha, D., & Shah, M. (Eds.). (2013). Modeling, simulation and visual analysis of crowds, the international series in video computing (Vol. 11). New York: Springer-Verlag.Google Scholar
- 2.Van den Berg, J., Lin, M., & Manocha, D. (2008). Reciprocal velocity obstacles for real-time multi-agent navigation. In Proceedings of the IEEE international conference on robotics and automation (ICRA), (pp. 1928–1935).Google Scholar
- 3.Berlo, D. K. (1960). The process of communication: An introduction to theory and practice. New York: Holt, Rinehart and Winston.Google Scholar
- 5.Cassell, J., Sullivan, J., Prevost, S., & Churchill, E. F. (2000). Embodied conversational agents. Cambridge: MIT Press.Google Scholar
- 6.Chandler, D. (1994). The transmission model of communication. Online short paper at http://users.aber.ac.uk/dgc/Documents/short/trans.html. Accessed 24 Oct 2016.
- 8.Curtis, S., Best, A., & Manocha, D. (2014). Menge: A modular framework for simulating crowd movement. Technical report: Department of Computer Science, University of North Carolina-Chapel Hill.Google Scholar
- 11.Funge, J., Tu, X., & Terzopoulos, D. (1999). Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In Proceedings of SIGGRAPH, pp. 29–38.Google Scholar
- 12.Guy, S.J., Chhugani, J., Curtis, S., Dubey, P., Lin, M., & Manocha, D. (2010). Pledestrians: a least-effort approach to crowd simulation. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics symposium on computer animation, pp. 119–128.Google Scholar
- 13.Guy, S.J., Kim, S., Lin, M.C., & Manocha, D. (2011). Simulating heterogeneous crowd behaviors using personality trait theory. In Symposium on computer animation, ACM, (pp. 43–52).Google Scholar
- 17.Hopcroft, J. E., Motwani, R., & Ullman, J. D. (2007). Introduction to automata theory, languages, and computation (3rd ed.). Boston, MA: Pearson/Addison Wesley.Google Scholar
- 18.Integrated Environmental Solutions Ltd.: Simulex. https://www.iesve.com/software/ve-for-engineers/module/Simulex/480. Accessed 24 Oct 2016.
- 19.Kim, S., Guy, S.J., Manocha, D., & Lin, M.C. (2012). Interactive simulation of dynamic crowd behaviors using general adaptation syndrome theory. In Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games, ACM, (pp. 55–62).Google Scholar
- 20.Kullu, K., & Güdükbay, U. (2014). A layered communication model for agents in virtual crowds. In Proceedings of 27th international conference on computer animation and social agents (CASA 2014), Short Papers. Houston, USA.Google Scholar
- 21.Lee, K.H., Choi, M.G., Hong, Q., & Lee, J. (2007). Group behavior from video: A data-driven approach to crowd simulation. In Proceedings of the ACM SIGGRAPH/eurographics symposium on computer animation, Eurographics Association, (pp. 109–118).Google Scholar
- 24.McDonnell, R., Newell, F., & O’Sullivan, C. (2007). Smooth movers: Perceptually guided human motion simulation. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on computer animation, Eurographics Association, (pp. 259–269).Google Scholar
- 27.Nara, A., & Torrens, P.M. (2007). Spatial and temporal analysis of pedestrian egress behavior and efficiency. In Proceedings of the 15th annual ACM international symposium on advances in geographic information systems, ACM, New York, NY, USA (pp. 59:1–59:4).Google Scholar
- 28.Narang, S., Best, A., Randhavane, T., Shapiro, A., & Manocha, D. (2016). PedVR: Simulating gaze-based interactions between a real user and virtual crowds. In Proceedings of the 22nd ACM conference on virtual reality software and technology, ACM, New York, NY, USA (pp. 91–100).Google Scholar
- 30.Pan, X. (2006). Computational modeling of human and social behaviors for emergency egress analysis. Ph.D. thesis, The Department of Civil and Environmental Engineering, Standford University.Google Scholar
- 32.Pelechano, N. (2006). Modeling realistic high density autonomous agent crowd movement: social forces, communication, roles and psychological influences. Ph.D. thesis, Department of Computer and Information Science, University of Pennsylvania.Google Scholar
- 33.Pelechano, N., Allbeck, J.M., & Badler, N.I. (2007). Controlling individual agents in high-density crowd simulation. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on computer animation (pp. 99–108). Eurographics Association.Google Scholar
- 34.Pelechano, N., Allbeck, J.M., & Badler, N.I. (2008). Virtual crowds: Methods, simulation, and control. Synthesis Lectures on computer graphics and animation #8. Morgan & Claypool PublishersGoogle Scholar
- 35.Poslad, S. (2007). Specifying protocols for multi-agent systems interaction. ACM Transactions on Autonomous and Adaptive Systems. doi: 10.1145/1293731.1293735.
- 36.Randhavane, T., Bera, A., & Manocha, D. (2016). F2FCrowds: Planning agent movements to enable face-to-face interactions. Technical report: Department of Computer Science, University of North Carolina-Chapel Hill.Google Scholar
- 37.Schramm, W. (1997). How communication works, chap. 3, pp. 51–63. Greenwood Publishing Group (1954). (Reprint in) Mass Media and Society by A. Wells, ed.Google Scholar
- 40.Shoulson, A., Marshak, N., Kapadia, M., & Badler, N.I. (2013). ADAPT: the agent development and prototyping testbed. In Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games (pp. 9–18). ACM.Google Scholar
- 43.Snook, G. (2000). Simplified 3D movement and pathfinding using navigation meshes. In M. DeLoura (ed.), Game programming gems (pp. 288–304). Newton Center, MA: Charles River Media.Google Scholar
- 44.Stevenson, A. (Ed.). (2010). Oxford Dictionary of English (3rd ed.). Oxford: Oxford University Press.Google Scholar
- 46.Thalmann, D. (2006). Populating virtual environments with crowds. In Proceedings of the ACM international conference on virtual reality continuum and its applications (pp. 11–11). ACM, New York, NY, USA.Google Scholar
- 49.Unity Technologies: Unity®. http://unity3d.com/. Accessed 24 Oct 2016.
- 50.Watzlawick, P., Bavelas, J. B., Jackson, D. D., & O’Hanlon, B. (2011). Pragmatics of Human communication: A study of interactional patterns, pathologies and paradoxes. New York: W. W. Norton.Google Scholar
- 51.Yu, Q., Terzopoulos, D. (2007). A decision network framework for the behavioral animation of virtual humans. In Symposium on computer animation (pp. 119–128).Google Scholar