“Continuum crowds” by Treuille, Cooper and Popovic

  • ©Adrien Treuille, Seth Cooper, and Zoran Popovic




    Continuum crowds



    We present a real-time crowd model based on continuum dynamics. In our model, a dynamic potential field simultaneously integrates global navigation with moving obstacles such as other people, efficiently solving for the motion of large crowds without the need for explicit collision avoidance. Simulations created with our system run at interactive rates, demonstrate smooth flow under a variety of conditions, and naturally exhibit emergent phenomena that have been observed in real crowds.


    1. Arkin, R. 1987. In 1987 IEEE International Conference on Robotics and Automation., vol. 4, 264–271.Google Scholar
    2. Bayazit, O. B., Lien, J.-M., and Amato, N. M. 2002. Better group behaviors in complex environments with global roadmaps. In Int. Conf. on the Sim. and Syn. of Living Sys. (Alife), 362–370. Google ScholarDigital Library
    3. Bennewitz, M., and Burgard, W. 2001. Finding solvable priority schemes for decoupled path planning techniquesfor teams of mobile robots. Proceedings of the 9th International Symposium on Intelligent Robotic Systems (SIRS).Google Scholar
    4. Brogan, D. C., and Hodgins, J. K. 1997. Group behaviors for systems with significant dynamics. In Autonomous Robots, 137–153. Google ScholarDigital Library
    5. Chenney, S. 2004. Flow tiles. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233–242. Google ScholarDigital Library
    6. Clements, R. R., and Hughes, R. L. 2004. Mathematical modelling of a mediaeval battle: the battle of Agincourt, 1415. Math. Comput. Simul. 64, 2, 259–269. Google ScholarDigital Library
    7. Colombo, R. M., and Rosini, M. D. 2005. Pedestrian flows and nonclassical shocks. Mathematical Methods in the Applied Sciences 28, 13.Google ScholarCross Ref
    8. Cordeiro, O. C., Braun, A., Silveira, C. B., Musse, S. R., and Cavalheiro, G. G. H. 2005. Concurrency on social forces simulation model. First International Workshop on Crowd Simulation.Google Scholar
    9. Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual Simulation of Smoke. In Computer Graphics (SIGGRAPH 2001), ACM, 15–22. Google ScholarDigital Library
    10. Feurtey, F. 2000. Dept. of EE. Master’s thesis, univ. of Tokyo.Google Scholar
    11. Funge, J., Tu, X., and Terzopoulos, D. 1999. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 29–38. Google ScholarDigital Library
    12. Goldenstein, S., Karavelas, M., Metaxas, D., Guibas, L., Aaron, E., and Goswami, A. 2001. Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers & Graphics 25, 6 (Dec.), 983–998.Google ScholarCross Ref
    13. Heïgeas, L., Luciani, A., Thollot, J., and Castagné, N. 2003. A physically-based particle model of emergent crowd behaviors. In GraphiCon.Google Scholar
    14. Helbing, D., Molnár, P., and Schweitzer, F. 1994. Computer simulations of pedestrian dynamics and trail formation. In Evolution of Natural Structures, 229–234.Google Scholar
    15. Helbing, D., Molnár, P., Farkas, I. J., and Bolay, K. 2001. Self-organizing pedestrian movement. Environment and Planning B: Planning and Design 28, 361–383.Google ScholarCross Ref
    16. Helbing, D., Buzna, L., and Werner, T. 2003. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12.Google Scholar
    17. Hongwan, L., Wai, F. K., and Chor, C. H. 2003. A study of pedestrian flow using fluid dynamics. Tech. rep.Google Scholar
    18. Hughes, R. L. 2002. A continuum theory for the flow of pedestrians. Transportation Research Part B 36, 6 (july), 507535.Google ScholarCross Ref
    19. Hughes, R. L. 2003. The flow of human crowds. Annu. Rev. Fluid Mech. 35, 169–182.Google ScholarCross Ref
    20. Kamphuis, A., and Overmars, M. H. 2004. Finding paths for coherent groups using clearance. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 19–28. Google ScholarDigital Library
    21. Ketchell, N. 2002. A technical summary of the aea egress code. Tech. Rep. 1, AEA Technology.Google Scholar
    22. Kimmel, R., and Sethian, J. A. 2001. Optimal Algorithms for Shape from Shading and Path Planning. Journal of Mathematical Imaging and Vision 14, 237–244. Google ScholarDigital Library
    23. Kirchner, A., and Schadschneider, A. 2002. Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. In Physica A, vol. 312, 260–276.Google ScholarCross Ref
    24. Lamarche, F., and Donikian, S. 2004. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23, 3 (Sept.), 509–518.Google ScholarCross Ref
    25. Li, T.-T., and Chou, H.-C. 2003. Motion planning for a crowd of robots. In IEEE International Conference on Robotics and Automation.Google Scholar
    26. Li, T.-Y., Leng, Y.-J., and Chang, S.-I. 2001. Simulating virtual crowds with a leader-follower model. In Proceedings of 2001 Computer Animation Conference.Google Scholar
    27. Loscos, C., Marchal, D., and Meyer, A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. In Theory and Practice of Computer Graphics (TPCG’03). Google ScholarDigital Library
    28. Massive Software, 2006. http://www.massivesoftware.com.Google Scholar
    29. Metoyer, R. A., and Hodgins, J. K. 2004. Reactive pedestrian path following from examples. The Visual Computer 20, 10, 635–649.Google ScholarDigital Library
    30. Musse, S. R., and Thalmann, D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. In Computer Animation and Simulation ’97, 39–51.Google Scholar
    31. Musse, S. R., Babski, C., Capin, T., and Thalmann, D. 1998. Crowd modelling in collaborative virtual environments. In Proceedings of the ACM symposium on Virtual reality software and technology, 115–123. Google ScholarDigital Library
    32. OpenSteer, 2006. http://opensteer.sourceforge.net.Google Scholar
    33. Parker, L. E. 1993. Designing control laws for cooperative agent teams. In IEEE International Conference on Robotics and Automation, 582–587.Google ScholarCross Ref
    34. Pelechano, N., OBrien, K., Silverman, B., and Badler, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. First International Workshop on Crowd Simulation.Google Scholar
    35. Pettré, J., Laumond, J.-P., and Thalmann, D. 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain. First International Workshop on Crowd Simulation.Google Scholar
    36. Reynolds, C. W. 1987. Flocks, herds, and schools: A distributed behavioral model. In Computer Graphics (Proceedings of SIGGRAPH 87), vol. 21, 25–34. Google ScholarDigital Library
    37. Reynolds, C., 1999. Steering behaviors for autonomous characters.Google Scholar
    38. Shao, W., and Terzopoulos, D. 2005. Autonomous pedestrians. In SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 19–28. Google ScholarDigital Library
    39. Still, G. 2000. Crowd Dynamics. PhD thesis, University of Warwik, UK.Google Scholar
    40. Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept.), 519–528.Google ScholarCross Ref
    41. Sung, M., Kovar, L., and Gleicher, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. In SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 291–300. Google ScholarDigital Library
    42. Tsai, R., Zhao, H., and Osher, S. 2005. Fast sweeping algorithms for a class of hamilton-jacobi equations. SIAM Journal of Numerical Analysis 42, 6.Google Scholar
    43. Tsitsiklis, J. N. 1995. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40, 9 (Sept.), 1528–1538.Google ScholarCross Ref
    44. Tu, X., and Terzopoulos, D. 1994. Artificial fishes: Physics, locomotion, perception, behavior. In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, 43–50. Google ScholarDigital Library

ACM Digital Library Publication: