PLEdestrians: A least-effort approach to crowd simulation

Computer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010

Volumn , Issue , 2010, Pages 119-128

  Guy, Stephen J ^a   Chhugani, Jatin ^b   Curtis, Sean ^a   Dubey, Pradeep ^b   Lin, Ming ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY EFFICIENCY; INTERACTIVE COMPUTER GRAPHICS; OPTIMIZATION;

COLLISION-FREE TRAJECTORY; EMERGENT BEHAVIORS; EMERGENT PHENOMENON; HETEROGENEOUS AGENTS; INTERACTIVE RATES; OPTIMIZATION METHOD; REAL WORLD VIDEOS; VISUAL COMPARISON;

ANIMATION;

EID: 85018131607     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. BAYAZIT O. B., LIEN J.-M., AMATO N. M.: Better group behaviors in complex environments with global roadmaps. Int. Conf. on Sim. and Syn. of Living Sys. (Alife) 2002, 362-370.
2. CHENNEY S.: Flow tiles. Proc. 2004 ACMSIGGRAPH /Eurographics Symposium on Computer Animation (2004).
3. CHANNON P. H., HOPKINS S. H., PHAN D. T.: Derivation of optimal walking motions for a biped walking robot. In Robotica (1992), Vol. 10, pp. 165-172.
4. DE BERG M., CHEONG O., VAN BREVELD M., OVERMARS M.: Computaional Geometry: Algorithms and Agglications. Springer-Verlag, 2008.
5. FRUIN J.: Pedestrian planning and design. Metropolitan Association of Urban Designers and Environmental Planners.
6. GUY S., CHHUGANI J., KIM C, SATISH N., LIN M. C, MANOCHA D., DUBEY P.: Clearpath: Highly parallel collision avoidance for multi-agent simulation. Proc. of Symposium on Computer Animation (2009), 177-187.
7. GAYLE R., SUD A., ANDERSEN E., GUY S., LIN M., MANOCHA D.: Real-time navigation of independent agents using adaptive roadmaps. IEEE TVCG, Jan/Feb (2009), 34-38.
8. HELBING D., FARKAS I., VICSEK T.: Simulating dynamical features of escape panic. Nature 407 (2000), 487-490.
9. HELBING D., MOLNAR P.: Social force model for pedestrian dynamics. Physical Review E 51 (May 1995), 4282.
10. INMAN V. T., RALSTON H. J., TODD F., LIEBERMAN J. C.: Human Walking. Williams & Wilkins, 1981.
11. JOHANSSON A., HELBING D., SHUKLA P.: Specification of the social force pedestrian model by evolutionary adjustment to video tracking data. Advances in Complex Systems 4, 10 (2007), 271-288.
12. JUANG J.: Minimal energy control on trajectory generation. International Conference on Information Intelligence and Systems (1999), 204.
13. JIN X., XU J., WANG C. C. L., HUANG S., ZHANG J.: Interactive control of large crowd navigation in virtual environment using vector field. In IEEE CG&A (2008).
14. KAGARLIS M.: Method and apparatus of simulating movement of an autonomous entity through an environment. United States Patent No. US 7,188,056, Sep. 2002.
15. KARAMOUZAS I., HEIL P., BEEK P., OVERMARS M.: A predictive collision avoidance model for pedestrian simulation. Proc. of Motion in Games (2009), 41-52.
16. KAMPHUIS A., OVERMARS M.: Finding paths for coherent groups using clearance. Proc. of ACM SIGGRAPH /Eurographics Symposium on Computer Animation (2004), 19-28.
17. KANG Y., PARK S., LEE E.: An efficient control over human running animation with extension of planar hopper model. In Pacific Graphics (1998), pp. 169-176.
18. LAVALLE S. M.: Planning Algorithms. Cambridge University Press (also at http://msl.cs.uiuc.edu/planning/), 2006.
19. MASUCCI A. P., SMITH D., CROOKS A., BATTY M.: Random planar graphs and the london street network. The European Physical Journal B - Condensed Matter and Complex Systems 71, 2 (2009), 259-271.
20. NARAIN R., GOLAS A., CURTIS S., LIN M. C.: Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH Asia) (2009).
21. NELSON H. E., MACLENNAN H. A.: Emergency movement. In SFPE handbook of fire protection engineering (1995).
22. PATIL S., VAN DEN BERG J., CURTIS S., LIN M., MANOCHA D.: Directing crowd simulations using navigation fields. IEEE Trans. on Vis. and Comp. Graphics, Feb. 2010.
23. PELECHANO N., ALLBECK J. M., BADLER N. I.: Controlling individual agents in high-density crowd simulation. Proc. Symposium on Computer Animation (2007), 99-108.
24. PELECHANO N., ALLBECK J. M., BADLER N. I.: Virtual Crowds: Methods, Simulation and Control. Morgan and Claypool Publishers, 2008.
25. PETTRÉ J., ONDŘ EJ J., OLIVIER A., CRETUAL A., DONIKIAN S.: Experiment-based modeling, simulation and validation of interactions between virtual walkers. In Proc. Symposium on Computer Animation (2009), ACM.
26. ROUSSEL L., DE WIT C. C., GOSWAMI A.: Generation of energy optimal complete gait cycles for biped robots. IEEE Transactions on Robotics and Automation 16 (1998), 2036-2041.
27. REYNOLDS C. W.: Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH Computer Graphics 21 (1987), 25-34.
28. REYNOLDS C. W.: Steering behaviors for autonomous characters. Game Developers Conference (1999).
29. SARMADY S., HARON F., TALIB A.: Simulating Crowd Movements Using Fine Grid Cellular Automata. In UK-Sim 2010 (earlier version in Asian Int. Conf on M&S 2009).
30. SHAO W., TERZOPOULOS D.: Autonomous pedestrians. In Proc. Symposium on Computer Animation (2005), pp. 19-28.
31. SCOVANNER P., TAPPEN M. F.: Learning pedestrian dynamics from the realworld. In ICCV (2009).
32. STILL G.: Crowd Dynamics. PhD thesis, University of Warwick, UK, 2000.
33. TREUILLE A., COOPER S., POPOVIC Z.: Continuum crowds. Proc. of ACM SIGGRAPH (2006), 1160-1168.
34. VAN DEN BERG J., LIN M., MANOCHA D.: Reciprocal velocity obstacles for realtime multi-agent navigation. Proc. of IEEE Conference on Robotics and Automation (2008), 1928-1935.
35. VAN DEN BERG J., PATIL S., SEWALL J., MANOCHA D., LIN M.: Interactive navigation of individual agents in crowded environments. Proc. of ACM Symposium on I3D (2008), 139-147.
36. VAN DEN BERG J., GUY S. J., LIN M., MANOCHA D.: Reciprocal n-body collision avoidance. In International Symposium of Robotics Research (2009).
37. WHITTLE M. W.: Gait Analysis: An Introduction. Elsevier, 2007.
38. YERSIN B., MAIM J., CIECHOMSKI P., SCHERTEN-LEIB S., THALMANN D.: Steering a virtual crowd based on a semantically augmented navigation graph. In VCROWDS (2005).
39. YU Q., TERZOPOULOS D.: A decision network framework for the behavioral animation of virtual humans. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation (2007), pp. 119-128.
40. ZIPF G. K.: Human behavior and the principle of least effort. Addison-Wesley Press, 1949.