Indicative routes for path planning and crowd simulation

FDG 2009 - 4th International Conference on the Foundations of Digital Games, Proceedings

Volumn , Issue , 2009, Pages 113-120

  Karamouzas, Ioannis ^a   Geraerts, Roland ^a   Overmars, Mark ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CROWD SIMULATION; DYNAMIC WORLD; GENERAL METHOD; MOVING CHARACTER; PATH-PLANNING; REAL-TIME NAVIGATION; VIRTUAL CHARACTER; VIRTUAL ENVIRONMENT APPLICATIONS;

VIRTUAL REALITY;

EID: 74349103766     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1536513.1536540     Document Type: Conference Paper

References (32)

1. O. B. Bayazit, J.-M. Lien, and N. M. Amato. Better group behaviors in complex environments using global roadmaps. In ICAL 2003: Proceedings of the eighth international conference on Artificial life, pages 362-370, Cambridge, MA, USA, 2003. MIT Press.
2. O. Cordeiro, A. Braun, C. Silveira, S. Musse, and G. Cavalheiro. Concurrency on social forces simulation model. In Proc. First International Workshop on Crowd Simulation (V-Crowds'05), 2005.
3. M. DeLoura. Game Programming Gems 1. Charles River Media, Inc., 2000.
4. R. Geraerts, A. Kamphuis, I. Karamouzas, and M. H. Overmars. Using the corridor map method for path planning for a large number of characters. In Motion in Games, First International Workshop, MIG 2008, Utrecht, The Netherlands. Revised Papers, pages 11-22. Springer-Verlag, 2008.
5. R. Geraerts and M. Overmars. The corridor map method: A general framework for real-time high-quality path planning. Computer Animation and Virtual Worlds, 18:107-119, 2007.
6. R. Geraerts and M. Overmars. Enhancing corridor maps for real-time path planning in virtual environments. In Computer Animation and Social Agents, pages 64-71, 2008.
7. L. Heigeas, A. Luciani, J. Thollot, and N. Castagnée. A physically-based particle model of emergent crowd behaviors. In Graphicon, 2003.
8. D. Helbing, I. Farkas, and T. Vicsek. Simulating dynamical features of escape panic. Nature, 407(6803):487-490, 2000.
9. D. Helbing and P. Molnar. Social force model for pedestrian dynamics. Physical Review E, 51:4282-4286, 1995.
10. M. Inc. Metavr real-time pc-based 3d visual simulation. http://www.metavr.com (Accessed February 18, 2009).
11. I. Karamouzas and M. H. Overmars. Adding variation to path planning. Computer Animation and Virtual Worlds, 19(3-4):283-293, 2008.
12. R. Knoblauch, M. Pietrucha, and M. Nitzburg. Field studies of pedestrian walking speed and start-up time. Transportation Research Record, 1538:27-38, 1996.
13. F. Lamarche and S. Donikian. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum, 23:509-518, 2004.
14. J.-C. Latombe. Robot Motion Planning. Kluwer, 1991.
15. S. M. LaValle. Planning Algorithms. Cambridge University Press, 2006. Also available at http://planning.cs.uiuc.edu/.
16. C. Loscos, D. Marchal, and A. Meyer. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics, 2003.
17. S. R. Musse and D. Thalmann. Hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics, 7(2):152-164, 2001.
18. C. Ó'Dúnlaing, M. Sharir, and C. Yap. Retraction: A new approach to motion planning. In ACM Symposium on Theory of Computing, pages 207-220, 1983.
19. N. Pelechano, J. M. Allbeck, and N. I. Badler. Controlling individual agents in high-density crowd simulation. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 99-108, 2007.
20. K. Perlin. An image synthesizer. Computer Graphics, 19(3):287-296, July 1985. Proc. of SIGGRAPH '85.
21. J. Pettrée, P. de Heras Ciechomski, J. Maïm, B. Yersin, J.-P. Laumond, and D. Thalmann. Real-time navigating crowds: scalable simulation and rendering. Computer Animation and Virtual Worlds, 17(3-4):445-455, 2006.
22. C. W. Reynolds. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4):25-34, 1987. Proceedings of SIGGRAPH '87.
23. C. W. Reynolds. Steering behaviors for autonomous characters. In Proc. of Game Developers Conference, pages 763-782, San Jose, California, 1999.
24. E. Rimon and D. Koditschek. Exact robot navigation using artificial potential fields. IEEE Transactions on Robotics and Automation, 8:501-518, 1992.
25. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1994.
26. W. Shao and D. Terzopoulos. Autonomous pedestrians. Graphical Models, 69(5-6):246-274, 2007.
27. P. Stucki. Obstacles in pedestrian simulations. Master's thesis, Swiss Federal Institute of Technology ETH, 2003.
28. M. Sung, M. Gleicher, and S. Chenney. Scalable behaviors for crowd simulation. Computer Graphics Forum, 23(3):519-528, 2004.
29. Transportation Research Board, National Research Council, Washington, D.C. Highway Capacity Manual, 2000.
30. A. Treuille, S. Cooper, and Z. Popovićc. Continuum crowds. ACM Trans. Graph., 25(3):1160-1168, 2006.
31. L. Verlet. Computer Experiments on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules. Physical Review, 159(1):98+, July 1967.
32. R. Wein, J. Berg, and D. Halperin. The Visibility-Voronoi complex and its applications. In Annual Symposium on Computational Geometry, pages 63-72, 2005. 120.