Aggregate dynamics for dense crowd simulation

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Narain, Rahul ^a   Golas, Abhinav ^a   Curtis, Sean ^a   Lin, Ming C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Continuum; Crowds; Incompressibility; Planning

Indexed keywords

AGGREGATE BEHAVIOR; AGGREGATE DYNAMICS; CONTINUOUS SYSTEM; CONTINUUM; CROWD SIMULATION; DESKTOP COMPUTER; DUAL REPRESENTATION; FREEDOM OF MOVEMENT; INTERACTIVE RATES; SCALABLE APPROACH;

PERSONAL COMPUTERS;

INTERACTIVE COMPUTER GRAPHICS;

EID: 77749267996     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618468     Document Type: Conference Paper

References (48)

1. BATTY, C., BERTAILS, F., AND BRIDSON, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3, 100.
2. BAYAZIT, O. B., LIEN, J.-M., AND AMATO, N. M. 2002. Better group behaviors in complex environments with global roadmaps. Proc. 8th Intl. Conf. Artificial Life, 362-370.
3. BRIDSON, R., AND MÜLLER-FISCHER, M. 2007. Fluid simulation. In ACM SIGGRAPH 2007 courses, 1-81.
4. CHENNEY, S. 2004. Flow tiles. Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 233-242.
5. CORDEIRO, O. C., BRAUN, A., SILVERIA, C. B., MUSSE, S. R., AND CAVALHEIRO, G. G. 2005. Concurrency on social forces simulation model. First Intl. Workshop on Crowd Simulation.
6. DOSTÁ L, Z., AND SCHÖBERL, J. 2005. Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Comput. Optim. Appl. 30, 1, 23-43.
7. FEURTEY, F. 2000. Simulating the Collision Avoidance Behavior of Pedestrians. Master's thesis, University of Tokyo, School of Engineering.
8. FIORINI, P., AND SHILLER, Z. 1998. Motion planning in dynamic environments using velocity obstacles. Intl. J. on Robotics Research 17, 7, 760-772.
9. FUNGE, J., TU, X., AND TERZOPOULOS, D. 1999. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. Proc. of ACM SIGGRAPH, 29-38.
10. GAYLE, R., MOSS, W., LIN, M. C., AND MANOCHA, D. 2009. Multi-robot coordination using generalized social potential fields. Proc. IEEE Conf. Robotics and Automation.
11. GUY, S., CHHUGANI, J., KIM, C., SATISH, N., LIN, M. C., MANOCHA, D., AND DUBEY, P. 2009. Clearpath: Highly parallel collision avoidance for multi-agent simulation. Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
12. HARLOW, F. H. 1963. The particle-in-cell method for numerical simulation of problems in fluid dynamics. In Proc. Symp. Appl. Math., vol. 15.
13. HEIGEAS, L., LUCIANI, A., THOLLOT, J., AND CASTAGNÉ, N. 2003. A physically-based particle model of emergent crowd behaviors. Proc. Graphikon '03 2.
14. HELBING, D., AND MOLNÁR, P. 1995. Social force model for pedestrian dynamics. Physical Review E 51 (May), 4282.
15. HELBING, D., BUZNA, L., JOHANSSON, A., AND WERNER, T. 2005. Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transportation Sci. 39, 1-24.
16. HUGHES, R. L. 2003. The flow of human crowds. Annu. Rev. Fluid Mech. 35, 169-182.
17. KAMPHUIS, A., AND OVERMARS, M. 2004. Finding paths for coherent groups using clearance. Proc. of ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 19-28.
18. KERR, W., AND SPEARS, D. 2005. Robotic simulation of gases for a surveillance task. Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (Aug.), 2905-2910.
19. LAKOBA, T. I., KAUP, D. J., AND FINKELSTEIN, N. M. 2005. Modifications of the Helbing-Molnar-Farkas- Vicsek social force model for pedestrian evolution. SIMULATION 81, 339.
20. 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, 509-518.
21. LIN, M. C., GUY, S., NARAIN, R., SEWALL, J., PATIL, S., CHHUGANI, J., GOLAS, A., DEN BERG, J. V., CURTIS, S., WILKIE, D., MERRELL, P., KIM, C., SATISH, N., DUBEY, P., AND MANOCHA, D. 2009. Interactive modeling, simulation and control of large-scale crowds and traffic. Proc. Workshop on Motion in Games (Springer-Verlag Lecture Notes in Computer Science Series).
22. 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, 122-129.
23. MCADAMS, A., SELLE, A., WARD, K., SIFAKIS, E., AND TERAN, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3, 62.
24. METOYER, R. A., AND HODGINS, J. K. 2003. Reactive pedestrian path following from examples. In Proc. 16th Int. Conf. Computer Animation and Social Agents, 149.
25. MUSSE, S. R., AND THALMANN, D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. Computer Animation and Simulation, 39-51.
26. PARIS, S., PETTRE, J., AND DONIKIAN, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. Computer Graphics Forum 26, 3 (September), 665-674.
27. PELECHANO, N., O'BRIEN, K., SILVERMAN, B., AND BADLER, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. First Intl. Workshop on Crowd Simulation.
28. PELECHANO, N., ALLBECK, J. M., AND BADLER, N. I. 2008. Virtual Crowds: Methods, Simulation and Control. Morgan and Claypool Publishers.
29. PETTRÉ, J., LAUMOND, J.-P., AND THALMANN, D. 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain. First Intl. Workshop on Crowd Simulation, 81-90.
30. PETTRÉ, J., KALLMANN, M., AND LIN, M. C. 2008. Motion planning and autonomy for virtual humans. In ACM SIGGRAPH 2008 classes, 1-31.
31. PIMENTA, K., MICHAEL, N., MESQUITA, R., PEREIRA, G., AND KUMAR, V. 2008. Control of swarms based on hydrodynamic models. Proc. IEEE Int. Conf. Robotics and Automation (May), 1948-1953.
32. REYNOLDS, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH 21, 25-34.
33. REYNOLDS, C. W. 1999. Steering behaviors for autonomous characters. Game Developers Conference 1999.
34. SCHRECKENBERG, M., AND SHARMA, S. D. 2001. Pedestrian and Evacuation Dynamics. Springer.
35. SHAO, W., AND TERZOPOULOS, D. 2007. Autonomous pedestrians. Graph. Models 69, 5-6, 246-274.
36. SHIMIZU, M., ISHIGURO, A., KAWAKATSU, T., MASUBUCHI, Y., AND DOI, M. 2003. Coherent swarming from local interaction by exploiting molecular dynamics and Stokesian dynamics methods. Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems 2 (Oct.), 1614-1619 vol.2.
37. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2008. Globally coupled impulse-based collision handling for cloth simulation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
38. SUD, A., GAYLE, R., ANDERSEN, E., GUY, S., LIN, M., AND MANOCHA, D. 2007. Real-time navigation of independent agents using adaptive roadmaps. In Proc. ACM Symp. Virtual Reality Software and Technology, 99-106.
39. SUD, A., ANDERSEN, E., CURTIS, S., LIN, M., AND MANOCHA, D. 2008. Real-time path planning in dynamic virtual environments using multi-agent navigation graphs. IEEE Trans. Visualization and Computer Graphics 14, 3, 526-538.
40. SUGIYAMA, Y., NAKAYAMA, A., AND HASEBE, K. 2001. 2-dimensional optimal velocity models for granular flows. In Pedestrian and Evacuation Dynamics, 155-160.
41. SUNG, M., GLEICHER, M., AND CHENNEY, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept), 519-528.
42. THALMANN, D., O'SULLIVAN, C., CIECHOMSKI, P., AND DOBBYN, S. 2006. Populating Virtual Environments with Crowds. Eurographics 2006 Tutorial Notes.
43. TREUILLE, A., COOPER, S., AND POPOVIC, Z. 2006. Continuum crowds. ACM Trans. Graph. 25, 3, 1160-1168.
44. VAN DEN BERG, J., LIN, M. C., AND MANOCHA, D. 2008. Reciprocal velocity obstacles for realtime multi-agent navigation. Proc. IEEE Conf. Robotics and Automation, 1928-1935.
45. VAN DEN BERG, J., PATIL, S., SEAWALL, J., MANOCHA, D., AND LIN, M. C. 2008. Interactive navigation of individual agents in crowded environments. Proc. ACM Symposium on Interactive 3D Graphics and Games, 139-147.
46. VAN DEN BERG, J., GUY, S. J., LIN, M. C., AND MANOCHA, D. 2009. Reciprocal n-body collision avoidance. Proc. Intl. Symposium on Robotics Research.
47. YEH, H., CURTIS, S., PATIL, S., VAN DEN BERG, J., MANOCHA, D., AND LIN, M. C. 2008. Composite agents. Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
48. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. In Proc. ACM SIGGRAPH, 965-972.