Big fast crowds on PS3

Proceedings - Sandbox Symposium 2006: ACM SIGGRAPH Video Game Symposium, Sandbox '06

Volumn , Issue , 2006, Pages 113-121

  Reynolds, Craig ^a  

^a Sony Computer Entertainment Inc   (United States)

Author keywords

behavioral animation; boids; crowd simulation; distributed processing; flocking; interacting particle systems; multi agent simulation; multi processor; parallel processing

Indexed keywords

BEHAVIORAL ANIMATION; CROWD SIMULATION; DISTRIBUTED PROCESSING; INTERACTING PARTICLE SYSTEM; MULTI AGENT SIMULATION; MULTI-PROCESSORS; PARALLEL PROCESSING;

ANIMATION; DISTRIBUTED PARAMETER NETWORKS; INTERACTIVE COMPUTER GRAPHICS; NANOTECHNOLOGY; PARALLEL PROCESSING SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 67649871276     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183316.1183333     Document Type: Conference Paper

References (33)

1. ARNAUD, R. 2006. PSGL (PlayStation Graphics Library). GDC 2006 presentation. http://www.khronos.org/developers/content/GDC-2006/GLESTutorial07- PlayStation-GL.pdf
2. BAJEC, I. L., ZIMIC, N. AND MRAZ, M. 2005. Simulating flocks on the wing: the fuzzy approach. Journal of Theoretical Biology 233(2), 199-220. DOI= http://dx.doi.org/10.1016/j.jtbi.2004.10.003 http://lrss.fri.uni-lj.si/people/ ilbajec/papers/ilb-jtb05.pdf
3. BELL, N., YU, Y., AND MUCHA, P. J. 2005. Particle-based simulation of granular materials. In Proceedings of the 2005 ACM Siggraph/Eurographics Symposium on Computer Animation (Los Angeles, California, July 29 - 31, 2005). SCA '05. ACM Press, New York, NY, 77-86. DOI= http://doi.acm.org/10.1145/ 1073368.1073379
4. BOUVIER, E., COHEN, E., AND NAJMAN, L. 1997. From Crowd Simulation to Airbag Deployment: Particle Systems, a New Paradigm of Simulation. Journal of Electronic Imaging 6(1), 94.107 http://www.esiee.fr/~najmanl/papers/ particlesystem.pdf
5. COURTY, N. AND MUSSE, S. R. 2005. Simulation of large crowds in emergency situations including gaseous phenomena. In Proceedings of IEEE Computer Graphics International 2005, 206- 212. DOI= 10.1109/CGI.2005.1500417 (see http://home.tele2.fr/ncourty/fastCrowd.htm)
6. ERRA, U., DE CHIARA, R., SCARANO, V., TATAFIORE, M. 2004. Massive Simulation using GPU of a distributed behavioral model of a flock with obstacle avoidance. Proceedings of Vision, Modeling and Visualization 2004 (VMV). http://wonderland.dia.unisa.it/projects/gebs/
7. EVANS, M.W. AND HARLOW, F.H. 1957. The particle-in-cell method for hydrodynamic calculations. Los Alamos Scientific Laboratory report LA-2139
8. FRANK, T., BERNERT, K. AND PACHLER, K. 2001. Dynamic Load Balancing for Lagrangian Particle Tracking Algorithms on MIMD Cluster Computers. In PARCO'2001 - International Conference on Parallel Computing 2001. Naples, Italy, September 4-7, 2001, pp. 1-9. http://www.imech.tu-chemnitz.de/mpf/publication/frank/ parco-2001.ps.Z
9. GINGOLD, R. A., MONAGHAN, J. J. 1977. Smoothed particle hydrodynamics - Theory and application to non-spherical stars. Royal Astronomical Society, Monthly Notices. Vol 181, 375-389. http://adsabs.harvard.edu/abs/1977MNRAS.181.. 375G
10. HARLOW, F. H. AND MEIXNER, B. D. 1961. The particle-and-force computing method for fluid dynamics. Los Alamos Scientific Laboratory report LA-2567-MS.
11. HARLOW, F. H., AND SANDOVAL, D. L. 1986. Human Collective Dynamics: The Mathematical Modeling of Mobs. In Mathematical Modeling of Biological Ensembles, Los Alamos National Laboratory report LA-10765-MS.
12. LOREK, H. AND WHITE, M. 1993. Parallel Bird Flocking Simulation. http://citeseer.ist.psu.edu/lorek93parallel.html
13. LOREK, H. AND SONNENSCHEIN, M. 1995. Using parallel computers to simulate individual-oriented models in ecology: A case study. In Proceedings of the 1995 European Simulation Multiconference (ESM), 526-531, June 1995. http://citeseer.ist.psu.edu/lorek95using.html
14. IBM, SONY AND TOSHIBA. 2005. Cell Broadband Engine Architecture. Version 1.0, August 8, 2005. http://www-306.ibm.com/chips/techlib/techlib.nsf/techdocs/ 1AEEE1270EA2776387257060006E61BA/$file/CBEA-01-pub.pdf
15. MILES, D. 2006. Crowds In A Polygon Soup: Next-Gen Path Planning. GDC 2006 presentation. http://www.babelflux.com/gdc2006-miles-david-pathplanning.ppt
16. MERCHANT, F., BIC, L. AND DILLENCOURT, M. B. 1998. Load Balancing in Individual-Based Spatial Applications. In proceedings of the International Conference on Parallel Architectures and Compilation Techniques (IEEE PACT 1998). 350-357. http://citeseer.ist.psu.edu/merchant98load.html
17. NVIDIA CORPORATION . 2006. Cg Toolkit User's Manual. Release 1.4.1 http://developer.nvidia.com/object/cg-toolkit.html
18. O'NEILL, J. C. 2004. Efficient Navigation Mesh Implementation. Journal of Game Development 1(1) 71-90.
19. PHAM, D., et al. (20 authors). 2005. The Design and Implementation of a First-Generation CELL Processor. In Solid-State Circuits Conference, 2005. ISSCC 2005 IEEE International. http://www-306.ibm.com/chips/techlib/techlib.nsf/ techdocs/7FB9EC5D5BBF51ED87256FC000742186/$file/ISSCC-10.2-Cell-Design. PDF
20. PELECHANO, N., O'BRIEN, K., SILVERMAN, B., BADLER, N. 2005. Crowd Simulation Incorporating Agent Psychological Models, Roles and Communication. Workshop on Crowd Simulation (V-CROWDS 2005), 24-25. http://www.seas.upenn.edu/ ~npelecha/Pelechano-V-CROWDS05.pdf
21. PLIMPTON, S. 1995. Fast Parallel Algorithms for Short Range Molecular Dynamics. Journal of Computational Physics, 117, 1, pages 1-19. http://citeseer.ist.psu.edu/plimpton95fast.html
22. QUINN, M. J., METOYER, R. A., AND HUNTER-ZAWORSKI, K., 2003 Parallel Implementation of the Social Forces Model. In Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics (August 2003), pp. 63-74. http://eecs.oregonstate.edu/gait/pubs/QuinnFinal.pdf
23. REEVES, W. T. 1983. Particle Systems - a Technique for Modeling a Class of Fuzzy Objects. ACM Trans. Graph. 2, 2 (Apr. 1983) 91-108. DOI= http://doi.acm.org/10.1145/357318.357320
24. REYNOLDS, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th Annual Conference on Computer Graphics and interactive Techniques M. C. Stone, Ed. SIGGRAPH '87. ACM Press, New York, NY, 25-34. DOI= http://doi.acm.org/10.1145/37401.37406
25. REYNOLDS, C. W. 2000. Interaction with Groups of Autonomous Characters, in proceedings of the Game Developers Conference 2000, CMP Game Media Group, San Francisco, California, 449-460. http://www.red3d.com/cwr/papers/2000/pip.html
26. SANDOVAL, D. L., HARLOW, F. H., AND GENIN, K. E. 1988. Human Collective Dynamics: Two Groups in Adversarial Encounter. Los Alamos National Laboratory report LA-11247-MS.
27. SHAO, W. AND TERZOPOULOS, D. 2005. Autonomous pedestrians. In Proceedings of the 2005 ACM Siggraph/Eurographics Symposium on Computer Animation (Los Angeles, California, July 29-31, 2005). SCA '05. ACM Press, New York, NY, 19-28. DOI= http://doi.acm.org/10.1145/1073368.1073371
28. SIMS, K. 1990. Particle animation and rendering using data parallel computation. In Proceedings of the 17th Annual Conference on Computer Graphics and interactive Techniques (Dallas, TX, USA). SIGGRAPH '90. ACM Press, New York, NY, 405-413. DOI= http://doi.acm.org/10.1145/97879.97923
29. STEED, A. AND ABOU-HAIDAR, R. 2003. Partitioning crowded virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (Osaka, Japan, October 01 - 03, 2003). VRST '03. ACM Press, New York, NY, 7-14. DOI= http://doi.acm.org/10.1145/1008653.1008658
30. TECCHIA, F., LOSCOS, C., CONROY, R., AND CHRYSANTHOU, Y. 2001. Agent behaviour simulator (ABS): A platform for urban behaviour development. In Games Technology 2001 (GTEC 2001) Hong Kong, China. http://www.cs.ucl.ac.uk/staff/Y. Chrysanthou/crowds/papers/TecchiaGTEC2001.pdf see also: http://www.cs.ucl.ac.uk/ staff/Y.Chrysanthou/crowds/sketch/
31. TESCHNER, M., HEIDELBERGER, B., MUELLER, M., POMERANETS, D. GROSS, M.. 2003. Optimized spatial hashing for collision detection of deformable objects. Proceedings of Vision, Modeling and Visualization (VMV 2003), pages 47-54. http://citeseer.ist.psu.edu/teschner03optimized.html
32. TREUILLE, A., COOPER, S. AND POPOVIĆ, Z. To appear 2006. Continuum Crowds (in preparation for proceedings of SIGGRAPH 2006.) ACM Trans. Graph. 25(3) http://grail.cs.washington.edu/projects/crowd-flows/
33. ZHOU, B. AND ZHOU, S. 2004. Parallel Simulation of Group Behaviors. In Proceedings of the 2004 Winter Simulation Conference. Volume 1, pages 364-370 http://www.informs-cs.org/wsc04papers/043.pdf