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.

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
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,
(Introduction to) Earthquake Energy Balance
Movements of Molecular Motors: Random Walks and Traffic Phenomena Theo Nieuwenhuizen Stefan Klumpp Reinhard Lipowsky.
Vibrations and Waves Chapter 14 Vibrations and oscillations  Periodic motions ( )  Periodic motions ( like: uniform circular motion )  usually motions.
Chapter 12 Pretest Waves.
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
Crowd Simulation Sai-Keung Wong. Crowd Simulation A process of simulating the movement of a large number of entities or characters. While simulating these.
1 Reactive Pedestrian Path Following from Examples Ronald A. Metoyer Jessica K. Hodgins Presented by Stephen Allen.
John S Gero Agents – Agent Simulations AGENT-BASED SIMULATIONS.
Presenter: Robin van Olst. Avneesh SudRussell Gayle Erik Andersen Stephen GuyMing Lin Dinesh Manocha.
Presenter: Robin van Olst. Prof. Dr. Dirk Helbing Heads two divisions of the German Physical Society of the ETH Zurich Ph.D. Péter Molnár Associate Professor.
Continuum Crowds Adrien Treuille, Siggraph 王上文.
Waves can be represented by simple harmonic motion.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
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.
Properties of waves and Light  Historically Isaac Newton believed light was made up of fast moving, tiny particles.  Others believed there was another.
Chapter 13 Vibrations and Waves.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
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.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
THE ANDERSON LOCALIZATION PROBLEM, THE FERMI - PASTA - ULAM PARADOX AND THE GENERALIZED DIFFUSION APPROACH V.N. Kuzovkov ERAF project Nr. 2010/0272/2DP/ /10/APIA/VIAA/088.
Transverse or longitudinal waves transport energy from one point to another. Each particle in the medium vibrates or oscillates, and disturbs the neighbouring.
Introduction to Self-Organization
EXIT = Way Out Julian Dymacek April 29. Escape Panic Paper Dr. Dirk Helbing, Illes J. Farkas, Dr. Tamas Vicsek Point mass simulation Uses psychological.
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Simulating Dynamical Features of Escape Panic Dirk Helbing, Illes Farkas, and Tamas Vicsek Presentation by Andrew Goodman.
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.
Wave-Particle Duality - the Principle of Complementarity The principle of complementarity states that both the wave and particle aspects of light are fundamental.
A Stochastic Model of Platoon Formation in Traffic Flow USC/Information Sciences Institute K. Lerman and A. Galstyan USC M. Mataric and D. Goldberg TASK.
7. Lecture SS 2005Optimization, Energy Landscapes, Protein Folding1 V7: Diffusional association of proteins and Brownian dynamics simulations Brownian.
Pavel Stránský Complexity and multidiscipline: new approaches to health 18 April 2012 I NTERPLAY BETWEEN REGULARITY AND CHAOS IN SIMPLE PHYSICAL SYSTEMS.
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.
Janine Bolliger 1, Julien C. Sprott 2, David J. Mladenoff 1 1 Department of Forest Ecology & Management, University of Wisconsin-Madison 2 Department of.
Conservation of Energy
Neural Networks and Machine Learning Applications CSC 563 Prof. Mohamed Batouche Computer Science Department CCIS – King Saud University Riyadh, Saudi.
Waves - I Chapter 16 Copyright © 2014 John Wiley & Sons, Inc. All rights reserved.
Synchronism in Large Networks of Coupled Heterogeneous
Alessandro Cunsolo INFM Operative Group in Grenoble and CRS-Soft, c/o Institut Laue-Langevin, Grenoble, France On the new opportunities opened by the development.
Crowd Control: A physicist’s approach to collective human behaviour
Monday, March 30, 2015PHYS , Spring 2015 Dr. Jaehoon Yu 1 PHYS 3313 – Section 001 Lecture #15 Monday, March 30, 2015 Dr. Jaehoon Yu Wave Motion.
Janine Bolliger Swiss Federal Research Institute WSL/FNP,
Neural Synchronization via Potassium Signaling. Neurons Interactions Neurons can communicate with each other via chemical or electrical synapses. Chemical.
“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.
Dynamic of Networks at the Edge of Chaos
ApplauSim: A Simulation of Synchronous Applause Rhythmic Applause as an Emergent Phenomenon? Andi Horni, Lara Montini, IVT, ETH Zürich.
Modelagem Dinâmica com TerraME Aula 5 – Building simple models with TerraME Tiago Garcia de Senna Carneiro (UFOP) Gilberto Câmara (INPE)
Crowds (and research in computer animation and games)
Solutions of Schrodinger Equation
Ryan Woodard (Univ. of Alaska - Fairbanks)
THERMODYNAMIC ENERGY *GROUP ROULT*.
Physics Unit 0.1.
5. Wave-Particle Duality - the Principle of Complementarity
Section 8.6: Clustering Coefficients
Simulating Dynamical Features of Escape Panic
Swarm simulation using anti-Newtonian forces
Section 8.6 of Newman’s book: Clustering Coefficients
Crowds (and research in computer animation and games)
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
5. Wave-Particle Duality - the Principle of Complementarity
Presentation transcript:

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 D. Helbing

Group motion of people: lane formation

Ordered motion (Kaba stone, Mecca)

Collective “action”: Mexican wave

STATISTICAL PHYSICS OF COLLECTIVE BEHAVIOUR Collective behaviour is a typical feature of living systems consisting of many similar units 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*

- Methods of statistical 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 principle of universality CONCEPT Experimentally observed simple behaviour of a very complex system (people) is interpreted with models taking into account details of “reality”. See, e.g.: Fluctuations and Scaling in Biology, T. Vicsek, ed. (Oxford Univ. Press, 2001) MESSAGE

bacteria robots

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

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

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 amoeba colonies Nature, 419 (2002) 131

Mexican wave Typical Speed: 12 m/sec width: 10 m/sec direction: clockwise Appears usually during less exciting periods of the game Nature, 419 (2002) 131

Model: excitable medium Excitable: inactive can be activated (I>c!) active : active cannot be activated refractory: inactive cannot be activated Examples: * fire fronts * cardiac tissue * Belousov- Zabotinsky re- action * aggregation of amoebae Three states

Simulation – demo one inactive and 5 five active/refractory stages

Results Number of initiators threshold Probability of generating a wave This approach has the potential of interpreting the spreading of excitement in crowds under more complex conditions

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

                           2d 1d t t+  t t+2  t Simplest aspect of group motion: flocking, herding

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

What is displayed in this experimental picture? Directions of prehairs on the wing of a mutant fruitfly (the gene responsible for global directionality is kicked out, wihle the one enforcing local alignment is operational)

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

Escaping from a narrow corridor Large perturbatonsSmaller perturbations The chance of escaping (ordered motion) depends on the level of “excitement” (on the level of perturbations relative to the “follow the others” rule) Phys. Rev. Lett. (1999)

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

Social force:”Crystallization” in a pool

Moving along a wider corridor Typical situation crowd Spontaneous segregation (build up of lanes) optimization Phys. Rev. Lett. (2000)

Panic Escaping from a closed area through a door At the exit physical forces are dominant ! Nature, 407 (2000) 487

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

“Panic at the rock concert in Brussels”

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

Mexican wave

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

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

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

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

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

Collective motion Humans

Ordered motion (Kaba stone, Mecca)