Adrien Treuille
Seth Cooper
Skip Abstract Section
Skip Supplemental Material SectionAbstract
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.
Supplemental Material
- Arkin, R. 1987. In 1987 IEEE International Conference on Robotics and Automation., vol. 4, 264--271.Google Scholar
- 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
- 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
- Brogan, D. C., and Hodgins, J. K. 1997. Group behaviors for systems with significant dynamics. In Autonomous Robots, 137--153. Google ScholarDigital Library
- Chenney, S. 2004. Flow tiles. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233--242. Google ScholarDigital Library
- 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
- Colombo, R. M., and Rosini, M. D. 2005. Pedestrian flows and nonclassical shocks. Mathematical Methods in the Applied Sciences 28, 13.Google ScholarCross Ref
- 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
- Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual Simulation of Smoke. In Computer Graphics (SIGGRAPH 2001), ACM, 15--22. Google ScholarDigital Library
- Feurtey, F. 2000. Dept. of EE. Master's thesis, univ. of Tokyo.Google Scholar
- 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
- 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
- Heïgeas, L., Luciani, A., Thollot, J., and Castagné, N. 2003. A physically-based particle model of emergent crowd behaviors. In GraphiCon.Google Scholar
- 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
- 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
- Helbing, D., Buzna, L., and Werner, T. 2003. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12.Google Scholar
- Hongwan, L., Wai, F. K., and Chor, C. H. 2003. A study of pedestrian flow using fluid dynamics. Tech. rep.Google Scholar
- Hughes, R. L. 2002. A continuum theory for the flow of pedestrians. Transportation Research Part B 36, 6 (july), 507535.Google ScholarCross Ref
- Hughes, R. L. 2003. The flow of human crowds. Annu. Rev. Fluid Mech. 35, 169--182.Google ScholarCross Ref
- 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
- Ketchell, N. 2002. A technical summary of the aea egress code. Tech. Rep. 1, AEA Technology.Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- Massive Software, 2006. http://www.massivesoftware.com.Google Scholar
- Metoyer, R. A., and Hodgins, J. K. 2004. Reactive pedestrian path following from examples. The Visual Computer 20, 10, 635--649.Google ScholarDigital Library
- 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
- 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
- OpenSteer, 2006. http://opensteer.sourceforge.net.Google Scholar
- Parker, L. E. 1993. Designing control laws for cooperative agent teams. In IEEE International Conference on Robotics and Automation, 582--587.Google ScholarCross Ref
- 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
- 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
- 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
- Reynolds, C., 1999. Steering behaviors for autonomous characters.Google Scholar
- 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
- Still, G. 2000. Crowd Dynamics. PhD thesis, University of Warwik, UK.Google Scholar
- Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept.), 519--528.Google ScholarCross Ref
- 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
- 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
- Tsitsiklis, J. N. 1995. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40, 9 (Sept.), 1528--1538.Google ScholarCross Ref
- 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
Index Terms
- Continuum crowds
Recommendations
Continuum crowds
SIGGRAPH '06: ACM SIGGRAPH 2006 PapersWe 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 ...
Designing for crowds
NordiCHI '10: Proceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending BoundariesDesigning for spectators and audiences presents new challenges to the design of technology. In this paper we focus our attention on understanding and designing for crowds as a distinct design topic. We present a study of one particular instance of crowd ...
Real-time crowd motion planning: Scalable Avoidance and Group Behavior
Real-time crowd motion planning requires fast, realistic methods for path planning as well as obstacle avoidance. In a previous work (Morini et al. in Cyberworlds International Conference, pp. 144–151, 2007), we introduced a hybrid architecture to ...
Comments