4 research outputs found
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
Human mobility: Models and applications
This is the author accepted manuscript. The final version is available from the publisher via the DOI in this recordRecent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimating migratory flows, traffic forecasting, urban planning, and epidemic modeling. In this survey, we review the approaches developed to reproduce various mobility patterns, with the main focus on recent developments. This review can be used both as an introduction to the fundamental modeling principles of human mobility, and as a collection of technical methods applicable to specific mobility-related problems. The review organizes the subject by differentiating between individual and population mobility and also between short-range and long-range mobility. Throughout the text the description of the theory is intertwined with real-world applications.US Army Research Offic
Human mobility:Models and applications
Recent years have witnessed an explosion of extensive geolocated datasets
related to human movement, enabling scientists to quantitatively study
individual and collective mobility patterns, and to generate models that can
capture and reproduce the spatiotemporal structures and regularities in human
trajectories. The study of human mobility is especially important for
applications such as estimating migratory flows, traffic forecasting, urban
planning, and epidemic modeling. In this survey, we review the approaches
developed to reproduce various mobility patterns, with the main focus on recent
developments. This review can be used both as an introduction to the
fundamental modeling principles of human mobility, and as a collection of
technical methods applicable to specific mobility-related problems. The review
organizes the subject by differentiating between individual and population
mobility and also between short-range and long-range mobility. Throughout the
text the description of the theory is intertwined with real-world applications.Comment: 126 pages, 45+ figure