Continuum crowds

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 1160-1168

  Treuille, Adrien ^a   Cooper, Seth ^a   Popović, Zoran ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b Electronic Arts ^*

Author keywords

Crowds; Human Simulation; Motion Planning

Indexed keywords

CROWDS; GLOBAL NAVIGATION; HUMAN SIMULATION; INTERACTIVE RATES;

COLLISION AVOIDANCE; COMPUTER SIMULATION; INTEGRATION; INTERACTIVE COMPUTER SYSTEMS; MOTION PLANNING; PROBLEM SOLVING; REAL TIME SYSTEMS;

CONTINUUM MECHANICS;

EID: 33749247063     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1142008     Document Type: Conference Paper

References (44)

1. ARKIN, R. 1987. In 1987 IEEE International Conference on Robotics and Automation., vol. 4, 264-271.
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.
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).
4. BROGAN, D. C., AND HODGINS, J. K. 1997. Group behaviors for systems with significant dynamics. In Autonomous Robots, 137-153.
5. CHENNEY, S. 2004. Row tiles. In 2004 ACM SIGGRAPH/ Eurographics Symposium on Computer Animation, 233-242.
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.
7. COLOMBO, R. M., AND ROSINI, M. D. 2005. Pedestrian flows and nonclassical shocks. Mathematical Methods in the Applied Sciences 28, 13.
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.
9. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual Simulation of Smoke. In Computer Graphics (SIGGRAPH 2001), ACM, 15-22.
10. FEURTEY, F. 2000. Dept. of EE. Master's thesis, Univ. of Tokyo.
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.
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.
13. HEÏGEAS, L., LUCIANI, A., THOLLOT, J., AND CASTAGNÉ, N. 2003. A physically-based particle model of emergent crowd behaviors. In GraphiCon.
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.
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.
16. HELBING, D., BUZNA, L., AND WERNER, T. 2003. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12.
17. HONGWAN, L., WAI, F. K., AND CHOR, C. H. 2003. A study of pedestrian flow using fluid dynamics. Tech. rep.
18. HUGHES, R. L. 2002. A continuum theory for the flow of pedestrians. Transportation Research Part B 36, 6 (July), 507535.
19. HUGHES, R. L. 2003. The flow of human crowds. Annu. Rev. Fluid Mech. 35, 169-182.
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.
21. KETCHELL, N. 2002. A technical summary of the aea egress code. Tech. Rep. 1, AEA Technology.
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.
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.
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.
25. LI, T.-T., AND CHOU, H.-C. 2003. Motion planning for a crowd of robots. In IEEE International Conference on Robotics and Automation.
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.
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).
28. MASSIVE SOFTWARE, 2006. http://www.massivesoftware.com.
29. METOYER, R. A., AND HODGINS, J. K. 2004. Reactive pedestrian path following from examples. The Visual Computer 20, 10, 635-649.
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.
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.
32. OPENSTEER, 2006. http://opensteer.sourceforge.net.
33. PARKER, L. E. 1993. Designing control laws for cooperative agent teams. In IEEE International Conference on Robotics and Automation, 582-587.
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.
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.
36. REYNOLDS, C. W. 1987. Flocks, herds, and schools: A distributed behavioral model. In Computer Graphics (Proceedings of SIGGRAPH 87), vol. 21, 25-34.
37. REYNOLDS, C., 1999. Steering behaviors for autonomous characters.
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.
39. STILL, G. 2000. Crowd Dynamics. PhD thesis, University of Warwik, UK.
40. SUNG, M., GLEICHER, M., AND CHENNEY, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept.), 519-528.
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.
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.
43. TSITSIKLIS, J. N. 1995. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40, 9 (Sept.), 1528-1538.
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.