Crowd Control: A physicist’s approach to collective human behaviour

Slides:



Advertisements
Similar presentations
1 Discrete models for defects and their motion in crystals A. Carpio, UCM, Spain A. Carpio, UCM, Spain joint work with: L.L. Bonilla,UC3M, Spain L.L. Bonilla,UC3M,
Advertisements

The Kinetic Theory of Gases
Controlling Individual Agents in High Density Crowd Simulation N. Pelechano, J.M. Allbeck and N.I. Badler (2007)
Statistical Physics Approach to Understanding the Multiscale Dynamics of Earthquake Fault Systems Theory.
Physics 7B Lecture 717-Feb-2010 Slide 1 of 29 Physics 7B-1 (A/B) Professor Cebra Review of Linear Momentum And Rotational Motion Winter 2010 Lecture 7.
Interplay Between Electronic and Nuclear Motion in the Photodouble Ionization of H 2 T J Reddish, J Colgan, P Bolognesi, L Avaldi, M Gisselbrecht, M Lavollée,
Chapter 12 Pretest Waves.
Spring 2002 Lecture #23 Dr. Jaehoon Yu 1.Superposition and Interference 2.Speed of Waves on Strings 3.Reflection and Transmission 4.Sinusoidal.
Dynamics of a Continuous Model for Flocking Ed Ott in collaboration with Tom Antonsen Parvez Guzdar Nicholas Mecholsky.
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
Lecture 38 Review of waves Interference Standing waves on a string.
John S Gero Agents – Agent Simulations AGENT-BASED SIMULATIONS.
Presenter: Robin van Olst. Avneesh SudRussell Gayle Erik Andersen Stephen GuyMing Lin Dinesh Manocha.
Chapter Eleven Wave Motion. Light can be considered wavelike by experimental analogies to the behavior of water waves. Experiments with fundamental particles,
Waves can be represented by simple harmonic motion.
Jamming Peter Olsson, Umeå University Stephen Teitel, University of Rochester Supported by: US Department of Energy Swedish High Performance Computing.
Chapter 18 Superposition and Standing Waves. Waves vs. Particles Waves are very different from particles. Particles have zero size.Waves have a characteristic.
PHYS 218 sec Review Chap. 15 Mechanical Waves.
Chapter 13 Vibrations and Waves.
Chapter 15 Oscillatory Motion.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Traffic Theory Jo, Hang-Hyun (KAIST) April 9, 2003.
Objectives Identify the conditions of simple harmonic motion.
University of Central Florida Institute for Simulation & Training Title slide Continuous time-space simulations of pedestrian crowd behavior of pedestrian.
Waves - I Chapter 16 Copyright © 2014 John Wiley & Sons, Inc. All rights reserved.
2 Introduction: phase transition phenomena Phase transition: qualitative change as a parameter crosses threshold Matter temperature magnetism demagnetism.
Distributed, Physics- based Control of Swarms of Vehicles W. M. Spears, D.F. Spears, J. C. Hamann and R. Heil (2000) Presentation by Herke van Hoof.
Neutron Scattering from Geometrically Frustrated Antiferromagnets Spins on corner-sharing tetrahedra Paramagnetic phase Long Range Ordered phase (ZnCr.
P1X: OPTICS, Waves and Lasers Dr Paul Soler, Room 453 Lecture 1: Introduction to wave theory (I) Characteristics of wave motion (Y&F,11 th ed.,15.1-2)
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Plasmas. The “Fourth State” of the Matter The matter in “ordinary” conditions presents itself in three fundamental states of aggregation: solid, liquid.
Simulating Dynamical Features of Escape Panic Dirk Helbing, Illes Farkas, and Tamas Vicsek Presentation by Andrew Goodman.
Chapter 11 Preview Objectives Hooke’s Law Sample Problem
Kinetic Molecular Theory (KMT) 1.Gases consist of large numbers of molecules that are in continuous, random motion. 2.The volume of all of the gas molecules.
Molecular dynamics simulation of strongly coupled QCD plasmas Peter Hartmann 1 Molecular dynamics simulation of strongly coupled QCD plasmas Péter Hartmann.
Crowd Control: A physicist’s approach to collective human behaviour T. Vicsek Principal collaborators: A.L. Barabási, A. Czirók, I. Farkas, Z. Néda and.
The probability of a particle escaping a given cell so that it can it can move either to the cell’s right or left can be calculated as: Where  is defined.
Conservation of Energy
Chapter 15 Oscillations. Periodic motion Periodic (harmonic) motion – self-repeating motion Oscillation – periodic motion in certain direction Period.
Detailed Study of Representative Proteins
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Behavioral Animation: Crowds.
Equilibrium statistical mechanics of network structures Physica A 334, 583 (2004); PRE 69, (2004); cond-mat ; cond-mat Thanks to:
Janine Bolliger Swiss Federal Research Institute WSL/FNP,
Stochastic Microtubule Dynamics Revisited Richard Yamada Yoichiro Mori Maya Mincheva (Alex Mogilner and Baochi Nguyen)
“One does not meet oneself until one catches the reflection from an eye other than human.” - Loren Eiseley -
Ch 9. Rhythms and Synchrony 9.7 Adaptive Cooperative Systems, Martin Beckerman, Summarized by M.-O. Heo Biointelligence Laboratory, Seoul National.
Simulating Crowds Simulating Dynamical Features of Escape Panic & Self-Organization Phenomena in Pedestrian Crowds Papers by Helbing.
Turbulent Convection and Anomalous Cross-Field Transport in Mirror Plasmas V.P. Pastukhov and N.V. Chudin.
Instability of optical speckle patterns in cold atomic gases ? S.E. Skipetrov CNRS/Grenoble (Part of this.
Dynamic of Networks at the Edge of Chaos
6  When waves are combined in systems with boundary conditions, only certain allowed frequencies can exist. › We say the frequencies are quantized.
NTNU, April 2013 with collaborators: Salman A. Silotri (NCTU), Chung-Hou Chung (NCTU, NCTS) Sung Po Chao Helical edge states transport through a quantum.
Modelagem Dinâmica com TerraME Aula 5 – Building simple models with TerraME Tiago Garcia de Senna Carneiro (UFOP) Gilberto Câmara (INPE)
Oscillations 1. Different types of motion:
Solutions of Schrodinger Equation
THERMODYNAMIC ENERGY *GROUP ROULT*.
Presented by Chris Rollins and Voonhui Lai Ge 277 Winter 2016
Copyright © 2014 John Wiley & Sons, Inc. All rights reserved.
Section 8.6: Clustering Coefficients
Simulating Dynamical Features of Escape Panic
Swarm simulation using anti-Newtonian forces
© 2014 John Wiley & Sons, Inc. All rights reserved.
Section 8.6 of Newman’s book: Clustering Coefficients
Diatomic molecules
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Cellular Automata Hiroki Sayama
Clustering Coefficients
The Kinetic theory Pressure
Adaptive Cooperative Systems Chapter 3 Coperative Lattice Systems
Megan Fifer Justin Cavanaugh Sam Denison Madison Oliver Katelyn Cox
Presentation transcript:

Crowd Control: A physicist’s approach to collective human behaviour T. Vicsek in collaboration with: A.L. Barabási, A. Czirók, I. Farkas, Z. Néda and D. Helbing http://angel.elte.hu/~vicsek EPS12, Budapest, Aug. 2002

Group motion of humans (observations) Pedestrian crossing: Self-organized lanes Corridor in stadium: jamming

Ordered motion (Kaba stone, Mecca)

Collective “action”: Mexican wave

STATISTICAL PHYSICS OF COLLECTIVE BEHAVIOUR Collective behavior is a typical feature of living systems consisting of many similar units - We consider systems in which the global behaviour does not depend on the fine details of its units (“particles”) - Main feature of collective phenomena: the behaviour of the units becomes similar, but very different from what they would exhibit in the absence of the others Main types: (phase) transitions, pattern/network formation, synchronization*, group motion*

MESSAGES - Methods of statisical physics can be successfully used to interpret collective behaviour - The above mentioned behavioural patterns can be observed and quantitatively described/explained for a wide range of phenomena starting from the simplest manifestations of life (bacteria) up to humans because of the common underlying principles See, e.g.: Fluctuations and Scaling in Biology, T. Vicsek, ed. (Oxford Univ. Press, 2001)

Synchronization Examples: (fire flies, cicada, heart, steps, dancing, etc) “Iron” clapping: collective human behaviour allowing quantitative analysis Dependence of sound intensity On time

Fourier-gram of rhythmic applause Frequency Time  Darkness is proportional to the magnitude of the power spectrum

Group motion of humans (theory) Model: - Newton’s equations of motion - Forces are of social, psychological or physical origin (herding, avoidance, friction, etc) Statement: - Realistic models useful for interpretation of practical situations and applications can be constructed

1d 2d flocking, herding t t+t t+2t ------------------------------------------------------------------------------------------------- t           t+t          t+2t        

Escaping from a narrow corridor The chance of escaping (ordered motion) depends on the level of “excitement” (on the level of perturbations relative to the “follow the others” rule) Large perturbatons Smaller perturbations

EQUATION OF MOTION for the velocity of pedestrian i “psychological / social”, elastic repulsion and sliding friction force terms, and g(x) is zero, if dij > rij , otherwise it is equal to x. MASS BEHAVIOUR: herding

Social force:”Crystallization” in a pool

Moving along a wider corridor Spontaneous segregation (build up of lanes) optimization Typical situation crowd

Panic Escaping from a closed area through a door At the exit physical forces are dominant !

Paradoxial effects obstacle: helps (decreases the presure) widening: harms (results in a jamming-like effect)

Effects of herding medium Dark room with two exits Changing the level of herding Total herding No herding

Collective motion Patterns of motion of similar, interacting organisms Flocks, herds, etc Cells Humans

A simple model: Follow your neighbors ! absolute value of the velocity is equal to v0 new direction is an average of the directions of neighbors plus some perturbation ηj(t) Simple to implement analogy with ferromagnets, differences: for v0 << 1 Heisenberg-model like behavior for v0 >> 1 mean-field like behavior in between: new dynamic critical phenomena (ordering, grouping, rotation,..)

Mexican wave (La Ola) Phenomenon : • A human wave moving along the stands of a stadium • One section of spectators stands up, arms lifting, then sits down as the next section does the same. Interpretation: using modified models originally proposed for excitable media such as heart tissue or amoebea colonies Model: • three states: excitable, refractory, inactive • triggering, bias • realistic parameters lead to agreement with observations

Swarms, flocks and herds Model: The particles - maintain a given velocity - follow their neighbours - motion is perturbed by fluctuations Result: oredering is due to motion

Acknowledgements Principal collaborators: Barabási L., Czirók A., Derényi I., Farkas I., Farkas Z., Hegedűs B., D. Helbing, Néda Z., Tegzes P. Grants from: OTKA, MKM FKFP/SZPÖ, MTA, NSF

Social force:”Crystallization” in a pool

Major manifestations Pattern/network formation : • Patterns: Stripes, morphologies, fractals, etc • Networks: Food chains, protein/gene interactions, social connections, etc Synchronization: adaptation of a common phase during periodic behavior Collective motion: • phase transition from disordered to ordered • applications: swarming (cells, organisms), segregation, panic

Nincs követés

Közepes követés

Teljes követés

Motion driven by fluctuations Molecular motors: Protein molecules moving in a strongly fluctuatig environment along chains of complementary proteins Our model: Kinesin moving along microtubules (transporting cellular organelles). „scissors” like motion in a periodic, sawtooth shaped potential

Translocation of DNS through a nuclear pore Transport of a polymer through a narrow hole Motivation: related experiment, gene therapy, viral infection Model: real time dynamics (forces, time scales, three dimens.) duration: 1 ms Lengt of DNS: 500 nm duration: 12 s Length of DNS : 10 mm

Collective motion Humans

Ordered motion (Kaba stone, Mecca)