Path Finding and Collision Avoidance in Crowd Simulation

Foudil, Cherif; Noureddine, Djedi; Sanza, Cedric; Duthen, Yves
September 2009
Journal of Computing & Information Technology;Sep2009, Vol. 17 Issue 3, p217
Academic Journal
Motion planning for multiple entities or a crowd is a challenging problem in today's virtual environments. We describe in this paper a system designed to simulate pedestrian behaviour in crowds in real time, concentrating particularly on collision avoidance. On-line planning is also referred to as the navigation problem. Additional difficulties in approaching navigation problem are that some environments are dynamic. In our model we adopted a popular methodology in computer games, namely A* algorithm to find the first itinerary of each entity. The idea behind A* is to look for the shortest possible routes to the destination, not through exploring exhaustively all possible combinations, but utilizing all possible directions at any given point. In order to deal with collision avoidance problems, priority rules are given to some entities as well as some social behaviour. These rules solved the problem of disorder in the crowd movement.


Related Articles

  • FROM LINEAR TO NONLINEAR PHENOMENA THROUGH COMPUTER SIMULATION. MICESCU, Nicolae; BARNA, Emil Ştefan; RUSU, Mircea Victor // eLearning & Software for Education;2012, Issue 1, p526 

    In order to better grasp the natural phenomena, we must recognize the roll of nonlinear effects as a major improvement for describing reality. Accordingly, we have as a purpose the development of a gradual introduction of the so-called "nonlinear dynamic systems" as a turning point for better...

  • Undesirable Choice Biases with Small Differences in the Spatial Structure of Chance Stimulus Sequences. Herrera, David; Treviño, Mario // PLoS ONE;8/25/2015, Vol. 10 Issue 8, p1 

    In two-alternative discrimination tasks, experimenters usually randomize the location of the rewarded stimulus so that systematic behavior with respect to irrelevant stimuli can only produce chance performance on the learning curves. One way to achieve this is to use random numbers derived from...

  • Resource query mechanism research of Structured P2P network based on node interest community. Jingli Jiao; Mingzhu Zhang // Advanced Materials Research;7/24/2014, Vol. 989-994, p4815 

    Through utilizing node interest community in P2P network, put forward a new method on how to combine node interest community and traditional Chord algorithm. By using piecewise hash, making nodes in the same interest community adjacent to each other in the Chord algorithm, forming a virtual...

  • Generating Pedestrian Trajectories Consistent with the Fundamental Diagram Based on Physiological and Psychological Factors. Narang, Sahil; Best, Andrew; Curtis, Sean; Manocha, Dinesh // PLoS ONE;Apr2015, Vol. 10 Issue 4, p1 

    Pedestrian crowds often have been modeled as many-particle system including microscopic multi-agent simulators. One of the key challenges is to unearth governing principles that can model pedestrian movement, and use them to reproduce paths and behaviors that are frequently observed in human...

  • A technique for simulating visual field losses in virtual environments to study human navigation. Fortenbaugh, Francesca C.; Hicks, John C.; Hao, Lei; Turano, Kathleen A. // Behavior Research Methods;Aug2007, Vol. 39 Issue 3, p552 

    The following paper describes a new technique for simulating peripheral field losses in virtual environments to study the roles of the central and peripheral visual fields during navigation. Based on Geisler and Perry's (2002) gaze-contingent multiresolution display concept, the technique...

  • Reaching within Video-Capture Virtual Reality: Using Virtual Reality as a Motor Control Paradigm. Dvorkin, Assaf Y.; Shahar, Meir; Weiss, Patrice L. // CyberPsychology & Behavior;Apr2006, Vol. 9 Issue 2, p133 

    We have developed a virtual reality (VR) system that integrates a three-dimensional tracking device with a video-capture VR platform to record upper limb movements. The influence of target velocity on planning and execution of reaching movements was studied in five healthy subjects. Our initial...

  • CyberEurope. Riva, Giuseppe // CyberPsychology & Behavior;Aug2000, Vol. 3 Issue 4, p679 

    Focuses on the virtual reality research in Europe. Package for New Operational Autostereoscopic Multiview Systems and Applications project; Collaborative Integrated Communications for Construction project.

  • CyberEurope. Riva, G. // CyberPsychology & Behavior;Dec2000, Vol. 3 Issue 6, p1047 

    Describes the characteristics of virtual reality (VR) research in Europe. Key technical issues in VR research; Human scale applications of VR research projects; Theoretical significance to cyberpsychology and behavior.

  • Seeing the future now. Excell, Jon // Engineer (00137758);8/8/2003, Vol. 292 Issue 7633, p35 

    Reports on the completion of Arvika, a collaborative research project which concerns the industrial applications of augmented reality (AR). Implication of the technology on manufacturing; Features of AR; Problems encountered by the developers of the technology.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics