Real-time crowd motion planning : Scalable Avoidance and group behavior

Visual Computer

Volumn 24, Issue 10, 2008, Pages 859-870

  Yersin, Barbara ^a   Maïm, Jonathan ^a   Morini, Fiorenzo ^a   Thalmann, Daniel ^a  

^a IC ISIM VRLAB   (Switzerland)

Author keywords

Crowds; Groups; Motion planning; Real time

Indexed keywords

COLLISION AVOIDANCE; TESTING;

CROWDS; CYBERWORLDS; GROUP BEHAVIORS; GROUPS; HYBRID ARCHITECTURES; INTERNATIONAL CONFERENCES; MOTION PLANNING ALGORITHMS; OBSTACLE AVOIDANCE; PATH PLANNING; PEDESTRIAN MOTION; PERFORMANCE TESTING; REAL-TIME; REAL-TIME MOTION PLANNING;

MOTION PLANNING;

EID: 51949084446     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0286-0     Document Type: Conference Paper

References (29)

1. Bayazit, O.B., Lien, J.M., Amato, N.M.: Better group behaviors in complex environments using global roadmaps. In: ICAL 2003, pp. 362-370 (2003)
2. Chenney, S.: Flow tiles. In: SCA'04, pp. 233-242 (2004)
3. de Heras Ciechomski, P., Schertenleib, S., Maïm, J., Maupu, D., Thalmann, D.: Real-time shader rendering for crowds in virtual heritage. In: VAST'05, pp. 1-8 (2005)
4. Heïgeas, L., Luciani, A., Thollot, J., Castagné, N.: A physically-based particle model of emergent crowd behaviors. In: Graphicon (2003)
5. Helbing, D., Molnár, P., Schweitzer, F.: Computer simulations of pedestrian dynamics and trail formation. In: Evolution of Natural Structures, pp. 229-234 (1994)
6. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407(6803), 487-490 (2000)
7. Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B Methodol. 36(29), 507-535 (2002)
8. Hughes, R.L.: The flow of human crowds. Annu. Rev. Fluid Mech. 35(1), 169-182 (2003)
9. Kamphuis, A., Overmars, M.H.: Finding paths for coherent groups using clearance. In: SCA'04, pp. 19-28 (2004)
10. Kirchner, A., Shadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A 312(1-2), 260-276 (2002)
11. Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Comput. Graph. Forum 23(3), 509-518 (2004)
12. Lau, M., Kuffner, J.J.: Precomputed search trees: Planning for interactive goal-driven animation. In: SCA'06, pp. 299-308 (2006)
13. Lee, K.H., Choi, M.G., Hong, Q., Lee, J.: Group behavior from video: A data-driven approach to crowd simulation. In: SCA'07 (2007)
14. Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: TPCG'03, p. 122 (2003)
15. Metoyer, R.A., Hodgins, J.K.: Reactive pedestrian path following from examples. In: CASA'03, p. 149 (2003)
16. Morini, F., Yersin, B., Maïm, J., Thalmann, D.: Real-time scalable motion planning for crowds. In: Cyberworlds International Conference, pp. 144-151 (2007)
17. Musse, S.R., Thalmann, D.: A model of human crowd behavior: Group inter-relationship and collision detection analysis. In: Eurographics Workshop on Computer Animation and Simulation (1997)
18. Niederberger, C., Gross, M.H.: Hierarchical and heterogeneous reactive agents for real-time applications. Comput. Graph. Forum 22(3), 323-331 (2003)
19. Paris, S., Pettré, J., Donikian, S.: Pedestrian steering for crowd simulation: A predictive approach. In: Eurographics'07 (2007)
20. Pelechano, N., Allbeck, J., Badler, N.: Controlling individual agents in high-density crowd simulation. In: SCA'07 (2007)
21. Pettré, J., de Heras Ciechomski, P., Maïm, J., Yersin, B., Laumond, J.P., Thalmann, D.: Real-time navigating crowds: scalable simulation and rendering. J. Vis. Comput. Animat. 17(3-4), 445-455 (2006)
22. Pettré, J., Grillon, H., Thalmann, D.: Crowds of moving objects: Navigation planning and simulation. In: ICRA'07 (2007)
23. Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: SIGGRAPH'87, pp. 25-34 (1987). DOI: http://doi.acm.org/10.1145/37401. 37406
24. Reynolds, C.: Steering behaviors for autonomous characters (1999)
25. Reynolds, C.: Big fast crowds on ps3. In: Sandbox'06: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames, pp. 113-121 (2006)
26. Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: SCA'05, New York, NY, USA, pp. 19-28 (2005)
27. Sung, M., Gleicher, M., Chenney, S.: Scalable behaviors for crowd simulation. Comput. Graph. Forum 23(3), 519-528 (2004)
28. Sung, M., Kovar, L., Gleicher, M.: Fast and accurate goal-directed motion synthesis for crowds. In: SCA'05, pp. 291-300 (2005)
29. Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. In: SIGGRAPH'06, pp. 1160-1168 (2006). DOI: http://doi.acm.org/10.1145/1179352.1142008