Crowd of virtual humans: A new approach for real time navigation in complex and structured environments

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 509-518

  Lamarche, Fabrice ^a,b   Donikian, Stéphane ^a,c  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; NAVIGATION; OPTIMIZATION; REAL TIME SYSTEMS; ROBOTICS; VIRTUAL REALITY;

PATH FINDING; REAL TIME NAVIGATION; VIRTUAL HUMANS;

MOTION PLANNING;

EID: 4644239396     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00782.x     Document Type: Conference Paper

References (29)

1. [ACF01] ARIKAN O., CHENNEY S., FORSYTH D. A.: Efficient multi-agent path planning. In Computer Animation and Simulation '01 (2001), Springer-Verlag, pp. 151-162.
2. [ALA*01] ASHIDA K., LEE S., ALLBECK J., SUN H., BADLER N., METAXAS D.: Pedestrians: Creating agent behaviors through statistical analysis of observation data. In Computer Animation (2001), Society I. C., (Ed.).
3. [BLA02] BAYAZIT O. B., LIEN J.-M., AMATO N. M.: Roadmap-based flocking for complex environments. In Pacific Conference on Computer Graphics and Applications (2002).
4. [BMdOB03] BRAUN A., MUSSE S., DE OLIVEIRA L., BOOM ANN B,: Modeling individual behaviors in crowd simulation. In 16th International Conference on Computer Animation and Social Agents (2003), IEEE.
5. [BT98] BANDI S.,THALMANND.: Space discretization for efficient human navigation. Computer Graphics Forum 17, 3 (1998).
6. [BY98] BOISSONNAT J.-D., Y.VINEC M.: Algorithmic Geometry. Cambridge University Press, 1998.
7. [FBT99] FARENC N., BOULIC R., THALMANN D.: An informed environment dedicated to the simulation of virtual humans in urban context. In Computer Graphics Forum (1999), vol. 18(3), pp. 309-318.
8. [GKM*01] GOLDENSTEIN S., KARAVELAS M., METAXAS D., GUIBAS L., AARON E., GOSWAMI A.: Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers and Graphics 25, 6 (2001).
9. [Gof71] GOFFMANE.: Relations in public : microstudies of the public order. New York : Basic books, 1971.
10. [HFV00] HELBINGD., PARKAS I., VICSEKT.: Simulating dynamical features of escape panic. Nature 407 (2000), 487-490.
11. [HK02] HOSTETLER T. R., KEARNEY J. K.: Strolling down the avenue with a few close friends. In Third Irish Workshop on Computer graphics (2002), pp. 7-14.
12. [HPH*93] HILLIER B., PENN A., HANSON J., GRAJEWSKI T., Xu J.: Natural movement: or, configuration and attraction in urban pedestrian movement. Environment and Planning B: Planning and Design 20 (1993), 29-66.
13. [KBT03] KALLMANN M., BIERI H., THALMANN D.: Fully dynamic constrained delaunay triangulations. Geometric Modelling for Scientific Visualization (2003).
14. [KKL96] KAVRAKI L., KOLOUNTZAKIS M., LATOMBE J.: Analysis of probabilistic roadmaps for path planning. In Proc. IEEE ICRA (1996), vol. 4, pp. 3020-3025.
15. [Kuf98] KUFFNER J. J.: Goal-directed navigation for animated characters using real-time path planning and control. Lecture Notes in Computer Science 1537 (1998), 171-179.
16. [Lat91] LATOMBE J.-C.: Robot Motion Planning. Boston: Kluwer Academic Publishers, Boston, 1991.
17. [LMM03] Loscos C., MARCHAL D., MEYER A.: Intuitive behavior in dense urban environments using local laws. In Theory and Pratice of Computer Graphics (TPCG'03) (Birmingham, UK, Juin 2003).
18. [LW92] LEE J. R. E., WATSON R.: Regards et habitudes des passants, vol. 57-58 of Les annales de la recherche urbaine. 1992.
19. [MT97] MUSSE S., THALMANN D.: A model of human crowd behavior: Group interrelationship and collision detection analysis. In Computer Animation and Simulation '97 (1997), Springer Verlag, pp. 39-51.
20. [O'H00] O'HARA N.: K-d tree neighbour finding for the flocking algorithm. In Pacific Graphics (2000).
21. [O'H02] O'HARA N.: Hierarchical impostors for the flocking algorithm in 3d. Computer Graphics Forum 21, 4 (2002), 723-731.
22. [Rey00] REYNOLDS C. W.: Interaction with groups of autonomous characters. In Game Developers Conference 2000 (2000).
23. [RKBB94] REICH B., Ko H., BECKET W., BADLER N. L: Terrain reasoning for human locomotion. In Computer Animation (1994), IEEE.
24. [RQ98] RELIEU M., QUERE L.: Les risques urbains: Acteurs, systèmes de prévention. Anthropos: Collection ville. 1998, ch. Mobilité, perception et sécurité dans les espaces urbains.
25. [TB96] THRUN S., BÜCKEN A.: Integrating grid-based and topological maps for mobile robot navigation. In Proc. of the AAAI Thirteenth National Conference on Artificial Intelligence (1996), AAAI Press / MIT Press.
26. [TD00] THOMAS G., DONIKIAN S.: Virtual humans animation in informed urban environments. In Proc. of the Conference on Computer Animation (2000), IEEE.
27. [TLC02] TECCHIA F., LOSCOS C., CHRYSANTHOU Y.: Visualizing crowds in real-time. Computer Graphics Forum 21, 4 (2002), 753-765.
28. [TP02] TURNER A., PENN A.: Encoding natural movement as an agent-based system: an investigation into human pedestrian behaviour in the built environment. Environment and planning B: Planning and Design 29 (2002).
29. [UT02] ULICNY B., THALMANN D.: Towards interactive real-time crowd behavior simulation. Computer Graphics Forum 21, 4 (2002).