Skip to main content
SpringerLink
Log in

An Information Theoretical Approach to Crowd Simulation

  • Chapter
Digital Urban Modeling and Simulation

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 242))

  • 2780 Accesses

Abstract

In this study, an information theory based framework to automatically construct analytical maps of crowd’s locomotion, called behavior maps, is presented. For these behavior maps, two distinct use cases in crowd simulation domain are introduced; i) automatic camera control ii) behavioral modeling.

The first use case for behavior maps is an automatic camera control technique to display interest points which represent either characteristic behavior of the crowd or novel events occurring in the scene.

As the second use case, a behavioral model to control agents’ behavior with agent-crowd interaction formulations is introduced. This model can be integrated into a crowd simulator to enhance its behavioral complexity and realism.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Arbel, T., Ferrie, F.P.: Viewpoint selection by navigation through entropy maps. In: IEEE International Conference on Computer Vision, vol. 1, p. 248 (1999)

    Google Scholar 

  • Bell, P.A.: Environmental Psychology. Wadsworth Pub. Co. (2001)

    Google Scholar 

  • Berclaz, J., Fleuret, F., Fua, P.: Multi-camera Tracking and Atypical Motion Detection with Behavioral Maps. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 112–125. Springer, Heidelberg (2008), doi: http://dx.doi.org/10.1007/978-3-540-88690-7_9 , ISBN 978-3-540-88689-1

    Chapter  Google Scholar 

  • Blinn, J.: Where am i? what am i looking at? IEEE Computer Graphics and Applications 8(4), 76–81 (1988)

    Article  Google Scholar 

  • Christie, M., Olivier, P.: Camera control in computer graphics. In: Eurographics 2006 State of The Art Report (2006)

    Google Scholar 

  • Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley-Interscience, New York (1991)

    Book  MATH  Google Scholar 

  • Dornhege, C., Kleiner, A.: Behavior maps for online planning of obstacle negotiation and climbing on rough terrain. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007, pp. 3005–3011 (2007)

    Google Scholar 

  • Feixas, M., del Acebo, E., Bekaert, P., Sbert, M.: An information theory framework for the analysis of scene complexity. Computer Graphics Forum 18, 95–106 (1999)

    Article  Google Scholar 

  • Gayle, R., Sud, A., Andersen, E., Guy, S.J., Lin, M.C., Manocha, D.: Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps. IEEE Transactions on Visualization and Computer Graphics 15(1), 34–48 (2009)

    Article  Google Scholar 

  • Gleicher, M., Witkin, A.: Through-the-lens camera control. In: Computer Graphics (Proc. SIGGRAPH 1992), vol. 26 (1992); Proc. Siggraph 1992

    Google Scholar 

  • He, L.-W., Cohen, M.F., Salesin, D.H.: The virtual cinematographer: a paradigm for automatic real-time camera control and directing. In: SIGGRAPH 1996: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 217–224. ACM, New York (1996)

    Chapter  Google Scholar 

  • Hengchin, Y., Sean, C., Sachin, P., van den Jur, B., Dinesh, M., Ming, L.: Composite agents. In: Symposium on Computer Animation - SCA 2008 (2008)

    Google Scholar 

  • Hu, X.: Context-Dependent Adaptability in Crowd Behavior Simulation. In: 2006 IEEE International Conference on Information Reuse and Integration, pp. 214–219 (2006)

    Google Scholar 

  • Itti, L., Baldi, P.: A principled approach to detecting surprising events in video. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 631–637. IEEE Computer Society (2005)

    Google Scholar 

  • Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(11), 1254–1259 (1998)

    Article  Google Scholar 

  • Ji, G., Shen, H.-W.: Dynamic view selection for time-varying volumes. IEEE Transactions on Visualization and Computer Graphics 12(5), 1109–1116 (2006)

    Article  Google Scholar 

  • Kamada, T., Kawai, S.: A simple method for computing general position in displaying three-dimensional objects. Comput. Vision Graph. Image Process. 41(1), 43–56 (1988)

    Article  Google Scholar 

  • Kasap, Z., Magnenat-Thalmann, N.: Intelligent Virtual Humans with Autonomy and Personality: State-of-the-Art. In: New Adv. Virt. Hum.: Arti. Intel. SCI, pp. 43–84. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  • Kullback, S.: Information Theory and Statistics (Dover Books on Mathematics). Dover Publications (July 1997) ISBN 0486696847

    Google Scholar 

  • Kwon, J.-Y., Lee, I.-K.: Determination of camera parameters for character motions using motion area. The Visual Computer 24(7-9), 475–483 (2008) ISSN 0178-2789

    Article  Google Scholar 

  • Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh saliency. In: SIGGRAPH 2005: ACM SIGGRAPH 2005 Papers, pp. 659–666. ACM, New York (2005)

    Chapter  Google Scholar 

  • Luo, L., Zhou, S., Cai, W., Low, M.Y.H., Tian, F., Wang, Y., Xiao, X., Chen, D.: Agent-based human behavior modeling for crowd simulation. Comput. Animat. Virtual Worlds 19(3-4), 271–281 (2008)

    Article  Google Scholar 

  • Musse, S.R., Thalmann, D.: Hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7, 152–164 (2001)

    Article  Google Scholar 

  • Ped-Net (May 2009), http://ped-net.org/

  • Pelechano, N., OBrien, K., Silverman, B., Badler, N.: Crowd simulation incorporating agent psychological models, roles and communication. In: First International Workshop on Crowd Simulation (2005)

    Google Scholar 

  • Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 99–108. Eurographics Association (2007) ISBN 978-1-59593-624-4

    Google Scholar 

  • Reynolds, C.: Opensteer, steering behaviors for autonomous characters (2004), http://opensteer.sourceforge.net/ (last visited: November 1, 2008)

  • Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)

    Google Scholar 

  • Reynolds, C.W.: Steering behaviors for autonomous characters. In: Game Developers Conference (1999)

    Google Scholar 

  • Rymill, S.J., Dodgson, N.A.: A Psychologically-Based Simulation of Human Behaviour. In: Theory and Practice of Computer Graphics, pp. 35–42 (2005)

    Google Scholar 

  • Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vision 37(2), 151–172 (2000)

    Article  MATH  Google Scholar 

  • Shannon, C.E.: A mathematical theory of communication. Bell Systems Technical Journal 27, 623–656 (1948)

    MathSciNet  Google Scholar 

  • Shao, W., Terzopoulos, D.: Autonomous pedestrians. Graphical Models 69(5-6), 246–274 (2007)

    Article  Google Scholar 

  • Shoda, Y.: Computational modeling of personality as a dynamical system. In: Handbook of Research Methods in Personality Psychology, pp. 633–652 (2007)

    Google Scholar 

  • Shoemake, K.: Animating rotation with quaternion curves. SIGGRAPH Comput. Graph. 19(3), 245–254 (1985)

    Article  Google Scholar 

  • Singh, S., Markou, M.: An approach to novelty detection applied to the classification of image regions. IEEE Transactions on Knowledge and Data Engineering 16(4), 396–407 (2004)

    Article  Google Scholar 

  • Sommer, R., Sommer, B.: A Practical Guide To Behavioral Research: Tools and Technique, 5th edn. Oxford University Press (2002)

    Google Scholar 

  • Stoev, S.L., Straßer, W.: A case study on automatic camera placement and motion for visualizing historical data. In: VIS 2002: Proceedings of the Conference on Visualization 2002. IEEE Computer Society, Washington, DC (2002) ISBN 0-7803-7498-3

    Google Scholar 

  • Sung, M., Gleicher, M., Chenney, S.: Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 519–528 (2004)

    Article  Google Scholar 

  • Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, Heidelberg (2007)

    Google Scholar 

  • Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. 25(3), 1160–1168 (2006) ISSN 0730-0301

    Article  Google Scholar 

  • Turkay, C., Koc, E., Balcisoy, S.: An information theoretic approach to camera control for crowded scenes. The Visual Computer 25(5-7), 451–459 (2009a), doi: http://dx.doi.org/10.1007/s00371-009-0337-1 , ISSN 0178-2789

  • Turkay, C., Koc, E., Yuksel, K., Balcisoy, S.: Adaptive behavioral modeling for crowd simulations. In: Proceedings of International Conference on Computer Animation and Social Agents (Short Papers), pp. 65–68 (2009b)

    Google Scholar 

  • van den Berg, J., Lin, M., Manocha, D.: Reciprocal Velocity Obstacles for real-time multi-agent navigation. In: Robotics and Automation, 2008, pp. 1928–1935 (2008)

    Google Scholar 

  • Vázquez, P.-P., Feixas, M., Sbert, M., Heidrich, W.: Viewpoint selection using viewpoint entropy. In: VMV 2001: Proceedings of the Vision Modeling and Visualization Conference 2001, Aka GmbH, pp. 273–280 (2001)

    Google Scholar 

  • Wolfe, J.: Visual search. In: Pashler, H.E. (ed.) Attention, ch. 1, pp. 13–69. University College London Press, London (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bergen, Bergen, Norway

    Cagatay Turkay

  2. Sabanci University, Istanbul, Turkey

    Emre Koc & Selim Balcisoy

Authors
  1. Cagatay Turkay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emre Koc
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Selim Balcisoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Future Cities Laboratory, Singapore-ETH Centre, Singapore

    Stefan Müller Arisona  & Gideon Aschwanden  & 

  2. Chair of Information Architecture, ETH Zurich, Zurich, Switzerland

    Jan Halatsch

  3. Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA

    Peter Wonka

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Turkay, C., Koc, E., Balcisoy, S. (2012). An Information Theoretical Approach to Crowd Simulation. In: Arisona, S.M., Aschwanden, G., Halatsch, J., Wonka, P. (eds) Digital Urban Modeling and Simulation. Communications in Computer and Information Science, vol 242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29758-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29758-8_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29757-1

  • Online ISBN: 978-3-642-29758-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation