GPU accelerated Nature Inspired Methods for Modelling Large Scale Bi-Directional Pedestrian Movement

Pedestrian movement, although ubiquitous and well-studied, is still not that well understood due to the complicating nature of the embedded social dynamics. Interest among researchers in simulating pedestrian movement and interactions has grown significantly in part due to increased computational and visualization capabilities afforded by high power computing. Different approaches have been adopted to simulate pedestrian movement under various circumstances and interactions. In the present work, bi-directional crowd movement is simulated where an equal numbers of individuals try to reach the opposite sides of an environment. Two movement methods are considered. First a Least Effort Model (LEM) is investigated where agents try to take an optimal path with as minimal changes from their intended path as possible. Following this, a modified form of Ant Colony Optimization (ACO) is proposed, where individuals are guided by a goal of reaching the other side in a least effort mode as well as a pheromone trail left by predecessors. The basic idea is to increase agent interaction, thereby more closely reflecting a real world scenario. The methodology utilizes Graphics Processing Units (GPUs) for general purpose computing using the CUDA platform. Because of the inherent parallel properties associated with pedestrian movement such as proximate interactions of individuals on a 2D grid, GPUs are well suited. The main feature of the implementation undertaken here is that the parallelism is data driven. The data driven implementation leads to a speedup up to 18x compared to its sequential counterpart running on a single threaded CPU. The numbers of pedestrians considered in the model ranged from 2K to 100K representing numbers typical of mass gathering events. A detailed discussion addresses implementation challenges faced and averted

Survey of detection techniques, mathematical models and simulation software in pedestrian dynamics

The study of pedestrian dynamics has become in the latest years an increasing field of research. A relevant number of technicians have been looking for improving technologies able to detect walking people in various conditions. Several researchers have dedicated their works to model walking dynamics and general laws. Many studiers have developed interesting software to simulate pedestrian behavior in all sorts of situations and environments. Nevertheless, till nowadays, no research has been carried out to analyze all the three over-mentioned aspects. The remarked lack in literature of a complete research, pointing out the fundamental features of pedestrian detection techniques, pedestrian modelling and simulation and their tight relationships, motivates the draft of this paper. Aim of the paper is, first, to provide a schematic summary of each topic. Secondly, a more detailed description of the subjects is displayed, pointing out the advantages and disadvantages of each detection technology, the working logic of each model, outlining the inputs and the provided outputs, and the main features of the simulation software. Finally, the obtained results are summarized and discussed, in order to outline the correlation among the three explained themes

Quickest Paths in Simulations of Pedestrians

This contribution proposes a method to make agents in a microscopic simulation of pedestrian traffic walk approximately along a path of estimated minimal remaining travel time to their destination. Usually models of pedestrian dynamics are (implicitly) built on the assumption that pedestrians walk along the shortest path. Model elements formulated to make pedestrians locally avoid collisions and intrusion into personal space do not produce motion on quickest paths. Therefore a special model element is needed, if one wants to model and simulate pedestrians for whom travel time matters most (e.g. travelers in a station hall who are late for a train). Here such a model element is proposed, discussed and used within the Social Force Model.Comment: revised version submitte

Modelling And Simulation Of Movements And Behaviours In Large Crowd Using Cellular Automata.

Kumpulan ramai (crowd) adalah satu daripada fenomena yang lumrah dalam kehidupan kita. Reka bentuk bangunan dan tempat-tempat awam hendaklah menjamin tahap keselamatan minimum yang diperlukan serta keselesaan terhadap kesesakan orang ramai. Crowds are one of the ubiquitous phenomena in our life. Design of buildings and public places should therefore guarantee a minimum level of safety, comfort and throughput for the crowd

Modeling, Evaluation, and Scale on Artificial Pedestrians: A Literature Review

Modeling pedestrian dynamics and their implementation in a computer are challenging and important issues in the knowledge areas of transportation and computer simulation. The aim of this article is to provide a bibliographic outlook so that the reader may have quick access to the most relevant works related to this problem. We have used three main axes to organize the article's contents: pedestrian models, validation techniques, and multiscale approaches. The backbone of this work is the classification of existing pedestrian models; we have organized the works in the literature under five categories, according to the techniques used for implementing the operational level in each pedestrian model. Then the main existing validation methods, oriented to evaluate the behavioral quality of the simulation systems, are reviewed. Furthermore, we review the key issues that arise when facing multiscale pedestrian modeling, where we first focus on the behavioral scale (combinations of micro and macro pedestrian models) and second on the scale size (from individuals to crowds). The article begins by introducing the main characteristics of walking dynamics and its analysis tools and concludes with a discussion about the contributions that different knowledge fields can make in the near future to this exciting area

Autonomous tawaf crowd simulation

Crowd simulation is an exciting research area that has a wide range of applications in multiple fields such as: serious games, crowd management, facilities design, entertainment, research and development. One of the most famous approaches to simulate a large density crowd is by applying the social force model. This model can be successfully used to simulate agents’ movement in real-world scenarios realistically. Nevertheless, this is very simple and not suitable to simulate a complex pedestrian flow movement. Hence, this research proposes a new novel model for simulating the pilgrims’ movements circumambulating the Kaabah (Tawaf). These rituals are complex yet unique, due to its capacity, density, and various demographics backgrounds of the agents (pilgrims). It is also consist a certain set of rules and regulations that must be followed by the agents. Due to these rules, the Tawaf can introduce irregularities in the motion flow around the Kaabah. In order to make the simulations as close as possible to real world scenarios, each agent will be assigned with different attributes such as; age, gender and intention outlook. The three parameter mentioned above, are the main problem that need to be solved in this research in order to simulate a better crowd simulation than previous studies. The findings of this research will contribute greatly for Hajj management in term of controlling and optimizing the flow of pilgrims during Tawaf especially in the Hajj season. It is also have high contribution in Hajj training especially in developing a virtual Hajj training system. The virtual Hajj system can be used to teach and prepare the pilgrims before going to Mecca and perform the actual Hajj

Evaluation Of Existing Software For Simulating Of Crowd At Masjid Al-Haram,

Crowd simulation has played an important role in solving situations such as building evacuation, crowd congestion, and pedestrian analysis. In order to improve the crowd congestion problem within and the surrounding area of the Masjid Al-Haram, we need a tool which could reproduce specific scenarios and study the possible controls that could ease the problem. This paper explains the criteria to be considered in evaluating the crowd simulation software for the Masjid Al-Haram under both, normal and emergency situations. Our study has led us to the most suitable software package that meets our requirements. We have also identified the main features that we should (later) incorporate in our own design of the simulation system of the Masjid Al-Haram