Environmental abstraction and path planning techniques for realistic crowd simulation

Computer Animation and Virtual Worlds

Volumn 17, Issue 3-4, 2006, Pages 325-335

  Paris, Sébastien ^d   Donikian, Stéphane ^a,b,c   Bonvalet, Nicolas ^d  

^a CAMPUS DE BEAULIEU   (France)

^b French Association of Graphic Data Processing (AFIG)   (France)

^c National Working Group on Animation and Simulation (GTAS)   (France)

^d IAREP ^*

Author keywords

Environment description; Path planning; Simulation involving virtual humans

Indexed keywords

ENVIRONMENT DESCRIPTION; INDIVIDUAL KNOWLEDGE; POTENTIAL VISIBILITY SETS; SIMULATION INVOLVING VIRTUAL HUMANS;

COMPUTATION THEORY; COMPUTER SIMULATION; GRAPH THEORY; HIERARCHICAL SYSTEMS; MOTION PLANNING; VIRTUAL REALITY;

ABSTRACTING;

EID: 33745857642     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.136     Document Type: Conference Paper

References (20)

1. Latombe J-C. Robot Motion Planning. Kluwer Academic Publishers: Boston, Boston, 1991.
2. Gloor C, Stucki P, Nagel K. Hybrid techniques for pedestrian simulations. In 4th Swiss Transport Research Conference, Monte Verit, Ascona, 2004.
3. Sung M, Kovar L, Gleicher M. Fast and accurate goal-directed motion synthesis for crowds. In Anjyo K, Faloutsos P (eds). Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2005; 291-300.
4. Kuffner JJ. Goal-directed navigation for animated characters using real-time path planning and control. Lecture Notes in Computer Science 1998; 1537: 171-179.
5. Andújar C, Vázquez P, Fairén M. Way-finder: guided tours through complex walkthrough models. Computer Graphics Forum, Eurographics '04, 2004.
6. Lamarche F, Donikian S. Crowds of virtual humans: a new approach for real time navigation in complex and structured environments.ComputerGraphicsForum, Eurographics'04,2004.
7. Thomas R, Donikian S. A model of hierarchical cognitive map and human memory designed for reactive and planned navigation. In 4th International Space Syntax Symposium, Londres, June 2003.
8. Farenc N, Boulic R, Thalmann D. An informed environment dedicated to the simulation of virtual humans in urban context. In Brunet P, Scopigno R (eds). Computer Graphics Forum (Eurographics (99), Vol. 18(3), The Eurographics Association and Blackwell Publishers, Blackwell Publishing, Malden MA, USA, 1999, 309-318.
9. Fernández-Madrigal J-A, González J. Multihierarchical graph search. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002; 24(1): 103-113.
10. Golledge R. Path selection and route preference in human navigation: a progress report. In Spatial Information Theory: A Theoetical Basis for GIS, of Lecture Notes in Computer Science, (Vol. 988). Frank A, Kuhn W (eds). Springer Berlin, 1995; 207-222.
11. Hochmair HH, Karlsson V. Investigation of preference between the least-angle strategy and the initial segment strategy for route selection in unknown environments. Lecture Notes in Computer Science 2005, 3343: 79-97.
12. Duckham M, Kulik L. "Simplest Paths": Automated route selection for navigation. In Spatial Information Theory: Foundations of Geographic Information Science, of Lecture Notes in Computer Science, (Vol. 2825). Kuhn W, Worboys MF, Timpf S (eds). Springer: Berlin, 2003; 182-199.
13. Shao W, Terzopoulos D. Environmental modeling for autonomous virtual pedestrians. Digital Human Modeling for Design and Engineering Symposium, 2005.
14. Osaragi T. Modeling of pedestrian behavior and its applications to spatial evaluation. In AAMAS (04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, Washington, USA, 2004. IEEE Computer Society, 836-843.
15. Fruin JJ. Pedestrian Planning and Design. Metropolitan association of urban designers and environmental planners, Inc.: New-York, 1971.
16. Predtechenskii VM, Milinskii AI. Planning for Foot Traffic Flow in Buildings. Amerind Publishing CO Pvt Ltd: New Dehli, Inde, National Bureau of Standards edition, 1978.
17. Pauls J. The movement of people in buildings and design solutions for means of egress. In Fire Technology (Vol. 20), chapter 1, Gobur WG (ed.). Springer: The Netherlands, 1984; 27-40.
18. Helbing D, Farkas IJ, Vicsek T. Simulating dynamical features of escape panic. Nature 2000; 407: 487-490.
19. Musse SR, Thalmann D. A model of human crowd behavior: Group inter-relationship and collision detection analysis. In Computer Animation and Simulation (97, Springer Verlag: The Netherlands, 1997; 39-51.
20. Paris S, Donikian S, Bonvalet N. Towards more realistic and efficient virtual environment description and usage. In First International Workshop on Crowd Simulation (V-Crowds (05). VRlab, EPFL, November 2005.