Least-effort trajectories lead to emergent crowd behaviors

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 1, 2012, Pages

  Guy, Stephen J ^a   Curtis, Sean ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMECHANICAL MEASUREMENT; COLLISION-FREE PATHS; COMPUTER MODELS; CONSTRAINED OPTIMIZATION METHODS; CROWD BEHAVIOR; HUMAN CROWD; MANY-PARTICLE SYSTEMS; MULTI AGENT SIMULATION; RULES BASED;

BIOMECHANICS; COMPUTER SIMULATION; CONSTRAINED OPTIMIZATION; MULTI AGENT SYSTEMS;

BEHAVIORAL RESEARCH;

EID: 84856668111     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.016110     Document Type: Article

References (38)

1. G. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology (Hafner, New York, 1965).
2. V. Inman, H. Ralston, F. Todd, and J. Lieberman, Human Walking (Williams & Wilkins, Baltimore, 1981).
3. R. Browning and R. Kram, Obesity OBESAX 1930-7381 10.1038/oby.2005.103 13, 891 (2005).
4. M. Whittle, Gait Analysis: An Introduction (Butterworth-Heinemann Medical, Edinburgh, UK/New York, 2002).
5. A. Crooks, C. Castle, and M. Batty, Comput. Environ. Urban Syst. 0198-9715 10.1016/j.compenvurbsys.2008.09.004 32, 417 (2008).
6. S. Hoogendoorn and P. Bovy, Transp. Res., Part B: Methodol. TRBMDY 0191-2615 10.1016/S0191-2615(03)00007-9 38, 169 (2004). (Pubitemid 37515111)
7. R. L. Hughes, Annu. Rev. Fluid Mech. ARVFA3 0066-4189 10.1146/annurev.fluid.35.101101.161136 35, 169 (2003). (Pubitemid 37519344)
8. R. L. Hughes, Transp. Res., Part B: Methodol. TRBMDY 0191-2615 10.1016/S0191-2615(01)00015-7 36, 507 (2002). (Pubitemid 34444175)
9. D. Helbing, I. Farkas, and T. Vicsek, Nature (London) NATUAS 0028-0836 10.1038/35035023 407, 487 (2000).
10. D. Helbing, L. Buzna, A. Johansson, and T. Werner, Transp. Sci. TRSCBJ 0041-1655 10.1287/trsc.1040.0108 39, 1 (2005). (Pubitemid 40466663)
11. W. J. Yu, R. Chen, L. Y. Dong, and S. Q. Dai, Phys. Rev. E PRESCM 1539-3755 10.1103/PhysRevE.72.026112 72, 026112 (2005). (Pubitemid 41520787)
12. M. Chraibi, A. Seyfried, and A. Schadschneider, Phys. Rev. E PRESCM 1539-3755 10.1103/PhysRevE.82.046111 82, 046111 (2010).
13. C. Reynolds, in Proceedings of the Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) (ACM, New York, 1987), pp. 25-34.
14. T. Kretz, J. Stat. Mech.: Theory Exp. JSMTC6 1742-5468 10.1088/1742-5468/2009/03/P03012 (2009) P03012.
15. M. Muramatsu and T. Nagatani, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00447-1 275, 281 (2000). (Pubitemid 30526558)
16. D. Hartmann, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/12/4/043032 12, 043032 (2010).
17. A. Johansson, D. Helbing, and P. B. Shukla, Adv. Complex Syst. 1284-8535 10.1142/S0219525907001355 10, 271 (2008).
18. W. Yu and A. Johansson, Phys. Rev. E PRESCM 1539-3755 10.1103/PhysRevE.76.046105 76, 046105 (2007). (Pubitemid 47569146)
19. A. Schadschneider, D. Chowdhury, and K. Nishinari, Stochastic Transport in Complex Systems: From Molecules to Vehicles (Elsevier, Amsterdam, 2011).
20. S. Paris, J. Pettré, and S. Donikian, Computer Graphics Forum (Wiley, Hoboken, NJ, 2007), Vol. 26, pp. 665-674.
21. J. Pettré, J. Ondrej, A.-H. Olivier, A. Cretual, and S. Donikian, in Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (ACM, New York, 2009).
22. M. Moussaïd, D. Helbing, and G. Theraulaz, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1016507108 108, 6884 (2011).
23. H. Klüpfel, M. Schreckenberg, and T. Meyer-König, Workshop on Traffic and Granular Flow (World Scientific, Singapore, 2005), p. 357.
24. B. Maury and J. Venel, C. R. Math. 1631-073X 10.1016/j.crma.2008.10.014 346, 1245 (2008).
25. J. van den Berg, S. Guy, M. Lin, and D. Manocha, International Symposium on Robotics Research, Springer Tracts in Advanced Robotics (Springer, Berlin, 2011), Vol. 70, p. 3.
26. S. J. Guy, J. Chhugani, S. Curtis, M. C. Lin, P. Dubey, and D. Manocha, in Proceedings of the Symposium on Computer Animation (ACM, New York, 2010).
27. S. M. LaValle, Planning Algorithms (Cambridge University Press, Cambridge, UK, 2006), available at [http://planning.cs.uiuc.edu/]
28. [http://gamma.cs.unc.edu/RVO2/]
29. G. Still, Ph.D. thesis, Warwick University, 2000.
30. V. Predtetschenski and A. Milinski, Personenströme in Gebäuden-Berechnungsmethoden für die Projektierung (Staatsverlag der Deutschen, Berlin, 1971).
31. K. Müller, Ph.D. thesis, Technische Hochschule Otto von Guericke Magdeburg, 1981.
32. R. Nagai, M. Fukamachi, and T. Nagatani, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.11.031 367, 449 (2006). (Pubitemid 43674288)
33. T. Kretz, A. Grünebohm, and M. Schreckenberg, J. Stat. Mech.: Theory Exp. JSMTC6 1742-5468 10.1088/1742-5468/2006/10/P10014 (2006) P10014.
34. A. Seyfried, O. Passon, B. Steffen, M. Boltes, T. Rupprecht, and W. Klingsch, Transp. Sci. TRSCBJ 0041-1655 10.1287/trsc.1090.0263 43, 395 (2009).
35. U. Weidmann, Str. Verkehr 78, 161 (1992).
36. A. Seyfried, M. Boltes, J. Kähler, W. Klingsch, A. Portz, T. Rupprecht, A. Schadschneider, B. Steffen, and A. Winkens, Pedest. Evac. Dyn. (2008).
37. Centre de Recherches sur la Cognition Animale, CNRS, Toulouse, France (CNRS, Toulouse, France, 2011).
38. [http://gamma.cs.unc.edu/LeastEffort/]