Skip to main content
SpringerLink
Log in

Authoring Multi-actor Behaviors in Crowds with Diverse Personalities

  • Chapter
  • First Online:
Book cover Modeling, Simulation and Visual Analysis of Crowds

Part of the book series: The International Series in Video Computing ((VICO,volume 11))

Abstract

Multi-actor simulation is critical to cinematic content creation, disaster and security simulation, and interactive entertainment. A key challenge is providing an appropriate interface for authoring high-fidelity virtual actors with feature-rich control mechanisms capable of complex interactions with the environment and other actors. In this chapter, we present work that addresses the problem of behavior authoring at three levels: Individual and group interactions are conducted in an event-centric manner using parameterized behavior trees, social crowd dynamics are captured using the OCEAN personality model, and a centralized automated planner is used to enforce global narrative constraints on the scale of the entire simulation. We demonstrate the benefits and limitations of each of these approaches and propose the need for a single unifying construct capable of authoring functional, purposeful, autonomous actors which conform to a global narrative in an interactive simulation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Durupinar, F., Pelechano, N., Allbeck, J.M., Güdükbay, U., Badler, N.I.: How the ocean personality model affects the perception of crowds. IEEE Comput. Graph. Appl. 31(3), 22–31 (2011)

    Google Scholar 

  2. Shoulson, A., Badler, N.I.: Event-centric control for background agents. In: Proceedings of the 4th International Conference on Interactive Digital Storytelling (ICIDS ’11), pp. 193–198. Springer, Vancouver, Canada (2011)

    Google Scholar 

  3. Shoulson, A., Garcia, D., Badler, N.I.: Selecting agents for narrative roles. In: Proceedings of the 4th Workshop on Intelligent Narrative Technologies (INT4). AAAI, Stanford, Palo Alto, California (2011)

    Google Scholar 

  4. Shoulson, A., Garcia, F., Jones, M., Mead, R., Badler, N.I.: Parameterizing behavior trees. In: Proceedings of the 4th International Conference on Motion in Games (MIG ’11), pp. 144–155. Springer, Edinburgh, UK (2011)

    Google Scholar 

  5. Kapadia, M., Singh, S., Reinman, G., Faloutsos, P.: A behavior-authoring framework for multiactor simulations. Comput. Graph. Appl. IEEE 31(6), 45–55 (2011)

    Article  Google Scholar 

  6. Badler, N.: Virtual Crowds: Methods, Simulation, and Control. Synthesis Lectures on Computer Graphics and Animation. Morgan and Claypool, San Rafael (2008)

    Google Scholar 

  7. Kapadia, M., Badler, N.I.: Navigation and steering for autonomous virtual humans. In: Wiley Interdisciplinary Reviews: Cognitive Science. Wiley, Hoboken, NJ (2013)

    Google Scholar 

  8. Henderson, L.F.: The statistics of crowd fluids. Nature 229(5284), 381–383 (1971). (Online). Available: http://dx.doi.org/10.1038/229381a0

    Google Scholar 

  9. Lovas, G.: Modeling and simulation of pedestrian traffic flow. Transp. Res. Rec. 28(6), 429–443 (1994)

    Article  Google Scholar 

  10. Milazzo, J., Rouphail, N., Hummer, J., Allen, D.: The effect of pedestrians on the capacity of signalized intersections. Transp. Res. Rec. 1646(1), 37–46 (1998)

    Article  Google Scholar 

  11. Hoogendoorn, S.P., Hoogendoorn, S.P.: Pedestrian travel behavior modeling. In: In 10th International Conference on Travel Behavior Research, Lucerne, pp. 507–535 (2003)

    Google Scholar 

  12. Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: SIGGRAPH ’87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34. ACM, Anaheim, California (1987)

    Google Scholar 

  13. Reynolds, C.: Steering behaviors for autonomous characters (1999). (Online). Available: citeseer.ist.psu.edu/reynolds99steering.html

  14. Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51, 4282 (1995). (Online). Available: doi:10.1103/PhysRevE.51.4282

  15. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407(6803), 487–90 (2000). (Online). Available: http://www.ncbi.nlm.nih.gov/pubmed/11028994

    Google Scholar 

  16. Braun, A., Musse, S.R., Oliveira, L.P.L.d., Bodmann, B.E.J.: Modeling individual behaviors in crowd simulation. In: CASA ’03: Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p. 143. IEEE Computer Society, Washington, DC, Rutgers University, New-Brunswick, New Jersey, USA (2003)

    Google Scholar 

  17. 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. Series SCA ’07, pp. 99–108. Eurographics Association, Aire-la-Ville (2007). (Online). Available: http://dl.acm.org/citation.cfm?id=1272690.1272705

  18. Dijkstra, J., Timmermans, H.J.P., Jessurun, A.J.: A multi-agent cellular automata system for visualising simulated pedestrian activity. In: Bandini, S., Worsch, T. (eds.) Theoretical and Practical Issues on Cellular Automata – Proceedings on the 4th International Conference on Cellular Automata for research and Industry, pp. 29–36. Springer, Karlsruhe, Germany (2000)

    Google Scholar 

  19. Chenney, S. Flow tiles. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 04), pp. 233–242. Grenoble, France (2004)

    Google Scholar 

  20. Nishinari, K., Kirchner, A., Namazi, A., Schadschneider, A.: Extended floor field ca model for evacuation dynamics. IEICE Trans. Inf. Syst. E84-D(1), 7 (2003) (Online). Available: http://arxiv.org/abs/cond-mat/0306262

  21. Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Comput. Graph. Forum 23(2), 128 (2004)

    Article  Google Scholar 

  22. Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: TPCG ’03: Proceedings of the Theory and Practice of Computer Graphics 2003, p. 122. IEEE Computer Society, Washington, DC, University of Birmingham, Edgbaston, Birmingham, United Kingdom (2003)

    Google Scholar 

  23. van den Berg, J., Patil, S., Sewall, J., Manocha, D., Lin, M.: Interactive navigation of multiple agents in crowded environments. In: SI3D ’08: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 139–147. ACM (2008)

    Google Scholar 

  24. Lee, K.H., Choi, M.G., Hong, Q., Lee, J.: Group behavior from video: a data-driven approach to crowd simulation. In: SCA ’07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 109–118. Eurographics Association, Aire-la-Ville, San Diego, USA (2007)

    Google Scholar 

  25. Lerner, A., Chrysanthou, Y., Lischinski, D.: Crowds by example. Comput. Graph. Forum 26(3), 655–664 (2007)

    Article  Google Scholar 

  26. Paris, S., Pettré, J., Donikian, S.: Pedestrian reactive navigation for crowd simulation: a predictive approach. In: EUROGRAPHICS 2007, Prague, Czech Republic, 26, 665–674 (2007). Prague, Czech Republic

    Google Scholar 

  27. van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation, pp. 1928–1935. IEEE, Pasadena, California (2008)

    Google Scholar 

  28. Singh, S., Kapadia, M., Hewlett, W., Faloutsos, P.: A modular framework for adaptive agent-based steering. In: Proceedings of the 2011 Symposium on Interactive 3D Graphics and Games. Series I3D ’11. ACM, San Francisco, CA (2011)

    Google Scholar 

  29. Kapadia, M., Singh, S., Hewlett, W., Faloutsos, P.: Egocentric affordance fields in pedestrian steering. In: I3D ’09: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games pp. 215–223. ACM, Boston, MA (2009)

    Google Scholar 

  30. Kapadia, M., Singh, S., Hewlett, W., Reinman, G., Faloutsos, P.: Parallelized egocentric fields for autonomous navigation. Vis. Comput. Int. J. Comput. Graph. 28(12), 1209–1227 (2012)

    Article  Google Scholar 

  31. Singh, S., Kapadia, M., Reinman, G., Faloutsos, P.: Footstep navigation for dynamic crowds. Comput. Anim. Virtual Worlds 2(2–3) (2011). Wiley

    Google Scholar 

  32. Kapadia, M., Porres, A., Garcia, F., Reddy, V., Pelechano, N., Badler, N.I.: Multi-domain Real-Time Planning in Dynamic Environments. In: Proceedings of the 2013 ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation, Anaheim, CA (2013)

    Google Scholar 

  33. Ondřej, J., Pettré, J., Olivier, A.-H., Donikian, S.: A synthetic-vision based steering approach for crowd simulation. In: ACM SIGGRAPH 2010 Papers. Series SIGGRAPH ’10, pp. 123:1–123:9. ACM, New York (2010). (Online). Available: http://doi.acm.org/10.1145/1833349.1778860

  34. Yu, Q., Terzopoulos, D.: A decision network framework for the behavioral animation of virtual humans. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Series SCA ’07, pp. 119–128. Eurographics Association, Aire-la-Ville (2007). (Online). Available: http://dl.acm.org/citation.cfm?id=1272690.1272707

  35. Blumberg, B.M.: Old tricks, new dogs: ethology and interactive creatures. Ph.D. dissertation, Supervisor-Maes, Pattie (1997)

    Google Scholar 

  36. Pynadath, D.V., Marsella, S.C.: Psychsim: modeling theory of mind with decision-theoretic agents. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1181–1186. Edinburgh, Scotland, UK (2005)

    Google Scholar 

  37. Massive Software Inc.: Massive: Simulating Life (2010). www.massivesofware.com.

  38. Menou, E.: Real-time character animation using multi-layered scripts and spacetime optimization. In: Proceedings of ICVS ’01, pp. 135–144. Springer, London, Avignon, France (2001)

    Google Scholar 

  39. Perlin, K., Goldberg, A.: Improv: a system for scripting interactive actors in virtual worlds. In: Proceedings of ACM SIGGRAPH, pp. 205–216. ACM, New York, New Orleans, Lousiana, USA (1996)

    Google Scholar 

  40. Vilhjálmsson, H., Cantelmo, N., Cassell, J., Chafai, N.E., Kipp, M., Kopp, S., Mancini, M., Marsella, S., Marshall, A.N., Pelachaud, C., Ruttkay, Z., Thórisson, K.R., Welbergen, H., Werf, R.J.: The behavior markup language: recent developments and challenges. In: Proceedings of IVA ’07, pp. 99–111. Paris, France (2007)

    Google Scholar 

  41. Loyall, A.B.: Believable agents: building interactive personalities. Ph.D. dissertation, Pittsburgh (1997)

    Google Scholar 

  42. Funge, J., Tu, X., Terzopoulos, D.: Cognitive modeling: knowledge, reasoning and planning for intelligent characters. In: proceedings of the 26th annual conference on Computer graphics and interactive techniques, SIGGRAPH ’99, pp. 29–38. ACM Press/Addison-Wesley Publishing Co., New York, Los Angeles, California, USA (1999). Available: http://dx.doi.org/10.1145/311535.311538.doi:10.1145/311535.311538

  43. Shao, W., Terzopoulos, D.: Autonomous pedestrians. Graph. Models 69, 246–274 (2007). (Online). Available: http://dl.acm.org/citation.cfm?id=1323742.1323926

  44. Allbeck, J., Badler, N.: Toward representing agent behaviors modified by personality and emotion. Workshop Embodied conversational agents - let’s specify and evaluate them! at AAMAS, Bologna, Italy (2002)

    Google Scholar 

  45. Wiggins, J.: The Five-Factor Model of Personality: Theoretical Perspectives. Guilford (1996). (Online). Available: http://books.google.com/books?id=UzXvvAsESjEC

  46. Ortony, A., Clore, G., Collins, A.: The Cognitive Structure of Emotions. Cambridge University Press, Cambridge (1988)

    Book  Google Scholar 

  47. Gebhard, P.: Alma: a layered model of affect. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems. Series AAMAS ’05, pp. 29–36. ACM, New York (2005). (Online). Available: http://doi.acm.org/10.1145/1082473.1082478

  48. Egges, A., Kshirsagar, S., Magnenat-Thalmann, N.: Generic personality and emotion simulation for conversational agents: research articles. Comput. Animat. Virtual Worlds 15, 1–13 (2004). (Online). Available: http://dl.acm.org/citation.cfm?id=1071195.1071196

  49. Guy, S.J., Kim, S., Lin, M.C., Manocha, D.: Simulating heterogeneous crowd behaviors using personality trait theory. In: Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Series SCA ’11, pp. 43–52. ACM, New York (2011). (Online). Available: http://doi.acm.org/10.1145/2019406.2019413

  50. Magerko, B., Laird, J.E., Assanie, M., Kerfoot, A., Stokes, D.: Ai characters and directors for interactive computer games. Artif. Intell. 1001, 877–883 (2004)

    Google Scholar 

  51. Mateas, M., Stern, A.: Integrating Plot, Character and Natural Language Processing in the Interactive Drama Faade, vol. 2 (2003). (Online). Available: http://www.cs.ucsc.edu/~michaelm/tenurereview/publications/mateas-tidse2003.pdf

  52. Si, M., Marsella, S.C., Pynadath, D.V.: THESPIAN: An Architecture for Interactive Pedagogical Drama. In: proceedings of the 2005 conference on Artificial Intelligence in Education: Supporting Learning through Intelligent and Socially Informed Technology. pp. 595–602. IOS Press, Amsterdam, The Netherlands (2005). http://dl.acm.org/citation.cfm?id=1562524.1562605

  53. Riedl, M.O., Saretto, C.J., Young, R.M.: Managing Interaction Between Users and Agents in a Multi-agent Storytelling Environment, vol. 34, pp. 186–193. ACM (2003). (Online). Available: http://portal.acm.org/citation.cfm?doid=860575.860694

  54. Li, B., Riedl, M.: Creating Customized Game Experiences by Leveraging Human Creative Effort: A Planning Approach, p. 99–116. Springer (2011). (Online). Available: http://www.springerlink.com/index/428G8512624879U6.pdf

  55. Stocker, C., Sun, L., Huang, P., Qin, W., Allbeck, J.M., Badler, N.I.: Smart events and primed agents. In: Proceedings of the 10th International Conference on Intelligent Virtual Agents (IVA 10), 6356, 15–27. Philadelphia, PA, USA (2010)

    Google Scholar 

  56. Goldberg, L.R.: An alternative “description of personality”: the big-five factor structure. J. Pers. Soc. Psychol. 59, 1216–1229 (1990). Washington, DC

    Google Scholar 

  57. Hall, E.T.: The Hidden Dimension. Anchor Books, (1966)

    Google Scholar 

  58. Isla, D.: Handling complexity in the Halo 2 ai. In: Game Developers Conference (2005). (Online). Available: http://www.gamasutra.com/gdc2005/features/20050311/isla_01.shtml

  59. Knalfa, B.: Introduction to behavior trees (2011). http://www.altdevblogaday.com/2011/02/24/introduction-to-behavior-trees/.

  60. Shoulson, A., Marshak, N., Kapadia, M., Badler, N.I.: ADAPT: the agent development and prototyping testbed. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. I3D ’13, Orlando, pp. 111–116 (2013)

    Google Scholar 

  61. Kapadia, M., Singh, S., Reinman, G., Faloutsos, P.: Multi-actor planning for directable simulations. In Proceedings of the 2011 Workshop on Digital Media and Digital Content Management, pp. 111–116. IEEE Computer Society, Chengdu, China (2011)

    Google Scholar 

Download references

Acknowledgements

We would like to thank the following people for their significant contributions in the research projects reported here. Francisco Garcia, Matthew Jones, Robert Mead, and Daniel Garcia helped define a parameterization of behavior trees for use in event-centric authoring. Nuria Pelechano, Jan Allbeck, and Ugur Gudukbay were involved in defining personality parameters for crowd simulations. Shawn Singh, Petros Faloutsos, and Glenn Reinman were instrumental in proposing the use of domain-independent planning for behavior authoring.Parts of this research were supported by U.S. Army MURI “SUBTLE” and U.S. Army Robotics Collaborative Technology Alliance. The opinions expressed are solely those of the authors and not the sponsors.

Author information

Authors and Affiliations

  1. Center for Human Modeling and Simulation, University of Pennsylvania, Philadelphia, PA, USA

    Mubbasir Kapadia

  2. University of Pennsylvania, Philadelphia, PA, USA

    Alexander Shoulson, Funda Durupinar & Norman I. Badler

Authors
  1. Mubbasir Kapadia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Shoulson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Funda Durupinar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Norman I. Badler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mubbasir Kapadia .

Editor information

Editors and Affiliations

  1. Center for Vision Technologies, SRI International, Princeton, New Jersey, USA

    Saad Ali

  2. Department of Computer Science, Drexel University, Philadelphia, Pennsylvania, USA

    Ko Nishino

  3. Department of Computer Science, University of North Carolina, Chapel Hill, North Carolina, USA

    Dinesh Manocha

  4. Center for Research in Computer Vision, University of Central Florida, Orlando, Florida, USA

    Mubarak Shah

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Kapadia, M., Shoulson, A., Durupinar, F., Badler, N.I. (2013). Authoring Multi-actor Behaviors in Crowds with Diverse Personalities. In: Ali, S., Nishino, K., Manocha, D., Shah, M. (eds) Modeling, Simulation and Visual Analysis of Crowds. The International Series in Video Computing, vol 11. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8483-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-8483-7_7

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-8482-0

  • Online ISBN: 978-1-4614-8483-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation