SlideShare a Scribd company logo
Javier Espinosa
Postdoctoral Research Fellow, BSC-LAFMIA
javier.espinosa@bsc.es
MODELING CROWDS IN URBAN SPACES
From Big Data to Smart Secure Regions
ISUM, Puebla, 11-15th April, 2016 Research
and Genoveva Vargas-Solar, Hugo Perez, Isaac Rudomin, J.L. Zechinelli-Martini
CROWD PHENOMENA
3
MISSING MIGRANTS, 2016
MIGRATION FLOW IN EUROPE
MIGRATION FLOW IN EUROPE
Migratio
n of
Children
to
Europe
source: http://missingmigrants.iom.int
MIGRANT ROUTES IN AMERICA, 2016
source: http://missingmigrants.iom.int
MIGRANT ROUTES IN AMERICA, 2016
CONCERNS (PROJECT)
Data Management & Visualization techniques for
observing, simulating and analysing crowds in real
time and helping in the development of security
strategies
GENERAL APPROACH
 Location of individuals in
a 2D space
 Computing and
aggregating trajectories
(behavior model)
 Observe individuals in-
situs and at different
granularities
TRACKING1
 Model & reproduce crowd
behavior
 Learn from collected data
 Predict behavior as result
of specific events
 Model updated
continuously
PROFILING2
 Identify individuals not
belonging to the crowd
 Detect suspicious
behaviors
ANALYSIS3
COMPUTATIONAL PROBLEM
“GREEDY DATA PROCESSING”
Iterative data processing and visualization tasks need to share CPU cycles
Data is a bottleneck
APPLICATION
DRAM
DISK/DATABASE
CPU
Multiples Cores
GPU
Thousands of Cores
1-5GBps1-10GBps
COMPUTATIONAL PROBLEM
“GREEDY DATA PROCESSING”
Data processing and visualization tasks need to share CPU cycles
Iterative process
Data is a bottleneck
APPLICATION
DRAM
DISK/DATABASE
CPU
Multiples Cores
GPU
Thousands of Cores
1-10GBps1-10GBps
CHALLENGES
• Integrating computationally expensive data analytics
with realistic character visualization within realistic
environments
• Giving the impression of reality to data analysers who
will be able to make critical decisions
Realistic populated
environments
 Rendering, visual variety,
character animation, artificial
intelligence and motion
planning
 Parallel approaches for
achieving real-time crowd
simulations
Understanding users’
mobility from data collections
 Emergency management and
disaster response, trend
Learning techniques
 Statistical models for
predicting users location
based on large datasets
Knowledge based techniques
 Modelled and predicted
trajectories, locations, and
users and crowd preferences,
 Mined the correlation between
users and locations in terms
of user-generated GPS
trajectories
RELATED WORK
Visualization Geo-Location
OBJECTIVES
1. Visualize in real-time the behaviour of individuals and
groups moving and evolving within real environments,
at different precision levels and granularities
2. Predict individuals’ and crowd behaviour in public
urban spaces using information harvested from
omnipresent surveillance
12
PROPOSED ARCHITECTURE
NoSQL
BLOBs
Data Storage
Data Analysis
Crowd
Stream Services
Data Collection
images
Crowd
DRONES
Web App
GPUs
Crowd Simulation
(3D Map)
Simulation & Learning
Crowd
Data Collection
GeoLife GPS trajectory
dataset
182 users,
17,621 trajectories
1.2 million Km.
 48,000+ hours
http://research.microsoft.com/en-us/projects/geolife/
CURRENT WORK: URBAN DATA
NoSQL
LOBs
Data Storage
Data Analysis
CURRENT WORK: ANALYSIS OF
TRAJECTORIES
NoSQL
BLOBs
Data Storage
Data Analysis
for t in user.trajectories:
for p in t.points:
drawPoint(p)
CURRENT WORK: 3D GEO
VISUALIZATION
Web App
GPUs
3D Map
Simulation
 Open-source JavaScript library for 3D globes and
maps
 Custom software for displaying multiple animated
pedestrians efficiently
SIMULATION EXAMPLE
CONCLUSIONS & PERSPECTIVES
 Conclusions
 Combining geo-tagged data with online data for visualizing crowds
at different levels of precision and detail.
 Our data processing and simulation are computationally expensive
and critical thus we relay on HPC infrastructure with hybrid
architecture (CPUs + GPUs) to produce an efficient solution.
 Perspectives
 Harvest and process data produced by DRONES and security
cameras
 Predict individuals and crowd behaviour
 Detect abnormal situations in presence of specific events
18
Modeling Crowds in Urban Spaces

More Related Content

PPTX
GIS 2.0, The Disaster Cycle, and It's Implications for Humanitarian Knowledge...
PDF
2013 Talk on Informatics tools for public transport re cities and health
PDF
Mobility Models
PPTX
Moving object databases
PDF
A spatial data model for moving object databases
PDF
15 8484 9348-1-rv crowd edit septian
PDF
A Survey on Trajectory Data Mining
PDF
Networks, Big Data and Statistical Physics: A killing combination
GIS 2.0, The Disaster Cycle, and It's Implications for Humanitarian Knowledge...
2013 Talk on Informatics tools for public transport re cities and health
Mobility Models
Moving object databases
A spatial data model for moving object databases
15 8484 9348-1-rv crowd edit septian
A Survey on Trajectory Data Mining
Networks, Big Data and Statistical Physics: A killing combination

Similar to Modeling Crowds in Urban Spaces (20)

PDF
Geo-referenced human-activity-data; access, processing and knowledge extraction
PDF
50120140502009
PPTX
KDD, Data Mining, Data Science_I.pptx
PPT
Agile2010 Update
PDF
ITS for Crowds
PDF
Adopting a User Modeling Approach to Quantify the City
PPTX
Visualising large spatial databases and Building bespoke geodemographics
KEY
Big data 4 webmonday
PDF
IRJET- Cost Comparison of different Grid Patterns of Floor Slab of Same Span
PPTX
Trajectory Visualization in Notebook Environments @ GI_Salzburg 2022
PDF
Hyougo iv2014 slide
PDF
Safeguarding Abila through Multiple Data Perspectives
PPTX
Mining Object Movement Patterns from Trajectory Data
PPTX
201029 Joohee Kim
PDF
Empirical investication on pedestrian crowd dynamics and grouping
PDF
A Study of Mobile User Movements Prediction Methods
PDF
Lecture-1-Introduction-to-Data-Mining.pdf
PDF
An innovative idea to discover the trend on multi dimensional spatio-temporal...
PDF
An innovative idea to discover the trend on multi dimensional spatio-temporal...
PPTX
Context Aware crowd analysis for transport planning
Geo-referenced human-activity-data; access, processing and knowledge extraction
50120140502009
KDD, Data Mining, Data Science_I.pptx
Agile2010 Update
ITS for Crowds
Adopting a User Modeling Approach to Quantify the City
Visualising large spatial databases and Building bespoke geodemographics
Big data 4 webmonday
IRJET- Cost Comparison of different Grid Patterns of Floor Slab of Same Span
Trajectory Visualization in Notebook Environments @ GI_Salzburg 2022
Hyougo iv2014 slide
Safeguarding Abila through Multiple Data Perspectives
Mining Object Movement Patterns from Trajectory Data
201029 Joohee Kim
Empirical investication on pedestrian crowd dynamics and grouping
A Study of Mobile User Movements Prediction Methods
Lecture-1-Introduction-to-Data-Mining.pdf
An innovative idea to discover the trend on multi dimensional spatio-temporal...
An innovative idea to discover the trend on multi dimensional spatio-temporal...
Context Aware crowd analysis for transport planning
Ad

Recently uploaded (20)

PDF
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
PDF
lecture 2026 of Sjogren's syndrome l .pdf
PDF
CAPERS-LRD-z9:AGas-enshroudedLittleRedDotHostingaBroad-lineActive GalacticNuc...
PDF
Assessment of environmental effects of quarrying in Kitengela subcountyof Kaj...
PDF
Looking into the jet cone of the neutrino-associated very high-energy blazar ...
PDF
BET Eukaryotic signal Transduction BET Eukaryotic signal Transduction.pdf
PPTX
ognitive-behavioral therapy, mindfulness-based approaches, coping skills trai...
PPTX
The Minerals for Earth and Life Science SHS.pptx
PDF
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
PDF
Warm, water-depleted rocky exoplanets with surfaceionic liquids: A proposed c...
PDF
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
PPTX
Biomechanics of the Hip - Basic Science.pptx
PPTX
Overview of calcium in human muscles.pptx
PPTX
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
PDF
Phytochemical Investigation of Miliusa longipes.pdf
PPTX
CORDINATION COMPOUND AND ITS APPLICATIONS
PPTX
perinatal infections 2-171220190027.pptx
DOCX
Q1_LE_Mathematics 8_Lesson 5_Week 5.docx
PPTX
C1 cut-Methane and it's Derivatives.pptx
PDF
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Unveiling a 36 billion solar mass black hole at the centre of the Cosmic Hors...
lecture 2026 of Sjogren's syndrome l .pdf
CAPERS-LRD-z9:AGas-enshroudedLittleRedDotHostingaBroad-lineActive GalacticNuc...
Assessment of environmental effects of quarrying in Kitengela subcountyof Kaj...
Looking into the jet cone of the neutrino-associated very high-energy blazar ...
BET Eukaryotic signal Transduction BET Eukaryotic signal Transduction.pdf
ognitive-behavioral therapy, mindfulness-based approaches, coping skills trai...
The Minerals for Earth and Life Science SHS.pptx
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Warm, water-depleted rocky exoplanets with surfaceionic liquids: A proposed c...
Formation of Supersonic Turbulence in the Primordial Star-forming Cloud
Biomechanics of the Hip - Basic Science.pptx
Overview of calcium in human muscles.pptx
POULTRY PRODUCTION AND MANAGEMENTNNN.pptx
Phytochemical Investigation of Miliusa longipes.pdf
CORDINATION COMPOUND AND ITS APPLICATIONS
perinatal infections 2-171220190027.pptx
Q1_LE_Mathematics 8_Lesson 5_Week 5.docx
C1 cut-Methane and it's Derivatives.pptx
Worlds Next Door: A Candidate Giant Planet Imaged in the Habitable Zone of ↵ ...
Ad

Modeling Crowds in Urban Spaces

  • 1. Javier Espinosa Postdoctoral Research Fellow, BSC-LAFMIA javier.espinosa@bsc.es MODELING CROWDS IN URBAN SPACES From Big Data to Smart Secure Regions ISUM, Puebla, 11-15th April, 2016 Research and Genoveva Vargas-Solar, Hugo Perez, Isaac Rudomin, J.L. Zechinelli-Martini
  • 5. MIGRATION FLOW IN EUROPE Migratio n of Children to Europe
  • 7. source: http://missingmigrants.iom.int MIGRANT ROUTES IN AMERICA, 2016 CONCERNS (PROJECT) Data Management & Visualization techniques for observing, simulating and analysing crowds in real time and helping in the development of security strategies
  • 8. GENERAL APPROACH  Location of individuals in a 2D space  Computing and aggregating trajectories (behavior model)  Observe individuals in- situs and at different granularities TRACKING1  Model & reproduce crowd behavior  Learn from collected data  Predict behavior as result of specific events  Model updated continuously PROFILING2  Identify individuals not belonging to the crowd  Detect suspicious behaviors ANALYSIS3
  • 9. COMPUTATIONAL PROBLEM “GREEDY DATA PROCESSING” Iterative data processing and visualization tasks need to share CPU cycles Data is a bottleneck APPLICATION DRAM DISK/DATABASE CPU Multiples Cores GPU Thousands of Cores 1-5GBps1-10GBps
  • 10. COMPUTATIONAL PROBLEM “GREEDY DATA PROCESSING” Data processing and visualization tasks need to share CPU cycles Iterative process Data is a bottleneck APPLICATION DRAM DISK/DATABASE CPU Multiples Cores GPU Thousands of Cores 1-10GBps1-10GBps CHALLENGES • Integrating computationally expensive data analytics with realistic character visualization within realistic environments • Giving the impression of reality to data analysers who will be able to make critical decisions
  • 11. Realistic populated environments  Rendering, visual variety, character animation, artificial intelligence and motion planning  Parallel approaches for achieving real-time crowd simulations Understanding users’ mobility from data collections  Emergency management and disaster response, trend Learning techniques  Statistical models for predicting users location based on large datasets Knowledge based techniques  Modelled and predicted trajectories, locations, and users and crowd preferences,  Mined the correlation between users and locations in terms of user-generated GPS trajectories RELATED WORK Visualization Geo-Location
  • 12. OBJECTIVES 1. Visualize in real-time the behaviour of individuals and groups moving and evolving within real environments, at different precision levels and granularities 2. Predict individuals’ and crowd behaviour in public urban spaces using information harvested from omnipresent surveillance 12
  • 13. PROPOSED ARCHITECTURE NoSQL BLOBs Data Storage Data Analysis Crowd Stream Services Data Collection images Crowd DRONES Web App GPUs Crowd Simulation (3D Map) Simulation & Learning
  • 14. Crowd Data Collection GeoLife GPS trajectory dataset 182 users, 17,621 trajectories 1.2 million Km.  48,000+ hours http://research.microsoft.com/en-us/projects/geolife/ CURRENT WORK: URBAN DATA
  • 15. NoSQL LOBs Data Storage Data Analysis CURRENT WORK: ANALYSIS OF TRAJECTORIES NoSQL BLOBs Data Storage Data Analysis for t in user.trajectories: for p in t.points: drawPoint(p)
  • 16. CURRENT WORK: 3D GEO VISUALIZATION Web App GPUs 3D Map Simulation  Open-source JavaScript library for 3D globes and maps  Custom software for displaying multiple animated pedestrians efficiently
  • 18. CONCLUSIONS & PERSPECTIVES  Conclusions  Combining geo-tagged data with online data for visualizing crowds at different levels of precision and detail.  Our data processing and simulation are computationally expensive and critical thus we relay on HPC infrastructure with hybrid architecture (CPUs + GPUs) to produce an efficient solution.  Perspectives  Harvest and process data produced by DRONES and security cameras  Predict individuals and crowd behaviour  Detect abnormal situations in presence of specific events 18

Editor's Notes

  • #2: Join effor between France, Spain and Mexico combining expertise from different domains.
  • #5: Exhodus are related to war crises
  • #6: Exhodus are related to war crises
  • #7: But exodus are also related to economic crises.
  • #8: Since we concerned we proposed a project combining our expertises for helping having tools for dealing with these kind of situations.
  • #9: Exhodus are related to war crises
  • #10: impact on realistic rendering of realistic 3D environments populated with crowds
  • #11: impact on realistic rendering of realistic 3D environments populated with crowds