05.06.2015 Views

Modélisation mathématique des mouvements de foule - Ensiwiki

Modélisation mathématique des mouvements de foule - Ensiwiki

Modélisation mathématique des mouvements de foule - Ensiwiki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong><br />

<strong>foule</strong><br />

Aurélia SPANNEUT<br />

Travaux d’Etu<strong><strong>de</strong>s</strong> et <strong>de</strong> Recherche<br />

Tuteur: Guillaume JAMES<br />

25 mai 2010<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Objectif du TER<br />

Modèle <strong>de</strong> départ : force interactions entre chaque piéton et<br />

ses voisins dépendant <strong>de</strong> la distance qui les sépare<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Objectif du TER<br />

Modèle <strong>de</strong> départ : force interactions entre chaque piéton et<br />

ses voisins dépendant <strong>de</strong> la distance qui les sépare<br />

Problème : même importance accordée aux intéractions avant<br />

et arrière<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Objectif du TER<br />

Modèle <strong>de</strong> départ : force interactions entre chaque piéton et<br />

ses voisins dépendant <strong>de</strong> la distance qui les sépare<br />

Problème : même importance accordée aux intéractions avant<br />

et arrière<br />

Objectif : comment évolue le modèle si on différencie les<br />

interactions avant et arrière ?<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

1 Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

2 Le modèle 1D en pratique<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

3 Conclusion<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Plan<br />

1 Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

2 Le modèle 1D en pratique<br />

3 Conclusion<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

N piétons qui se déplacent<br />

le long d’une ligne droite<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

N piétons qui se déplacent<br />

le long d’une ligne droite<br />

Adaptation <strong>de</strong> la vitesse<br />

du piéton en fonction <strong>de</strong><br />

la distance qui le sépare <strong>de</strong><br />

ses voisins<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

N piétons qui se déplacent<br />

le long d’une ligne droite<br />

Adaptation <strong>de</strong> la vitesse<br />

du piéton en fonction <strong>de</strong><br />

la distance qui le sépare <strong>de</strong><br />

ses voisins<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Equation régissant le mouvement du piéton i<br />

d 2 x<br />

Vi<br />

◦<br />

i<br />

m i = m<br />

dt 2 i<br />

+ A b i exp<br />

− dx i<br />

dt<br />

τ<br />

( )<br />

ri + r i−1 − (x i − x i−1 )<br />

− A f i exp<br />

B i<br />

( )<br />

ri + r i+1 − (x i+1 − x i )<br />

B i<br />

+ k(g(r i + r i−1 − (x i − x i−1 )) + g(r i+1 + r i − (x i+1 − x i )))<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

En posant u i = x i<br />

, on obtient un système <strong>de</strong> la forme<br />

B<br />

τü i + u˙<br />

i = U ◦ + U b (u i − u i−1 ) + U f (u i+1 − u i )<br />

+ kτ 2r<br />

(g(<br />

m B − (u i − u i−1 )) − g( 2r<br />

B − (u i+1 − u i ))).<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

En posant u i = x i<br />

, on obtient un système <strong>de</strong> la forme<br />

B<br />

τü i + u˙<br />

i = U ◦ + U b (u i − u i−1 ) + U f (u i+1 − u i )<br />

+ kτ 2r<br />

(g(<br />

m B − (u i − u i−1 )) − g( 2r<br />

B − (u i+1 − u i ))).<br />

modèle semblable à celui du traffic routier<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Solution d’équilibre idéale<br />

U i (t) = il u + (U ◦ + U b (l u ) + U f (l u )) t<br />

} {{ }<br />

Ũ(l u)<br />

avec l u =<br />

L<br />

NB = l B .<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Solution d’équilibre idéale légèrement perturbée<br />

u i (t) = U i (t) + φ i (t).<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Solution d’équilibre idéale légèrement perturbée<br />

u i (t) = U i (t) + φ i (t).<br />

Linéarisation<br />

τ ¨φ i (t) + ˙φ i (t) = U ′ f (lu)(φ i+1(t) − φ i (t)) − U ′ b (lu)(φ i−1(t) − φ i (t)).<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Solution d’équilibre idéale légèrement perturbée<br />

u i (t) = U i (t) + φ i (t).<br />

Linéarisation<br />

τ ¨φ i (t) + ˙φ i (t) = U ′ f (lu)(φ i+1(t) − φ i (t)) − U ′ b (lu)(φ i−1(t) − φ i (t)).<br />

Solutions comme une superposition d’on<strong><strong>de</strong>s</strong> planes.<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Solution d’équilibre idéale légèrement perturbée<br />

u i (t) = U i (t) + φ i (t).<br />

Linéarisation<br />

τ ¨φ i (t) + ˙φ i (t) = U ′ f (lu)(φ i+1(t) − φ i (t)) − U ′ b (lu)(φ i−1(t) − φ i (t)).<br />

Solutions comme une superposition d’on<strong><strong>de</strong>s</strong> planes.<br />

φ n (t) = e ikn+z kt ˜φ<br />

avec k = 2π N j,<br />

j = 0, · · · , N − 1, où<br />

k représente le nombre d’on<strong>de</strong> et z k est la fréquence complexe<br />

associée.<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Condition <strong>de</strong> stabilité<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Flot uniforme <strong>de</strong> piétons stable si Re(z k ) < 0, ∀k<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Condition <strong>de</strong> stabilité<br />

Description du modèle 1D<br />

Reformulation du système<br />

Etu<strong>de</strong> <strong>de</strong> la stabilité<br />

Flot uniforme <strong>de</strong> piétons stable si Re(z k ) < 0, ∀k<br />

Equilibre stable si<br />

√<br />

1<br />

τ > 2 (A f − A b ) 2 ( ) 2r<br />

mB A f + A b exp B − l u<br />

} {{ }<br />

a critique<br />

.<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

Plan<br />

1 Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

2 Le modèle 1D en pratique<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

3 Conclusion<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

Cas où 1 τ > a critique<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

Cas où 1 τ < a critique<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

Mise en évi<strong>de</strong>nce d’une dynamique non physique<br />

Vitesse négative sans contact<br />

Distance <strong>de</strong> contact = 0.6cm<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Flot uniforme <strong>de</strong> piétons stable théoriquement.<br />

Flot uniforme <strong>de</strong> piétons instable théoriquement.<br />

Etu<strong>de</strong> plus détaillée <strong>de</strong> l’instabilité<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Plan<br />

1 Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

2 Le modèle 1D en pratique<br />

3 Conclusion<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Conclusion<br />

Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Mise en évi<strong>de</strong>nce d’instabilités du flot uniforme <strong>de</strong> piétons<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Conclusion<br />

Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Mise en évi<strong>de</strong>nce d’instabilités du flot uniforme <strong>de</strong> piétons<br />

Caractère non physique <strong>de</strong> la dynamique lors d’instabilité<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Conclusion<br />

Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Mise en évi<strong>de</strong>nce d’instabilités du flot uniforme <strong>de</strong> piétons<br />

Caractère non physique <strong>de</strong> la dynamique lors d’instabilité<br />

Solutions possibles : ajout d’autres forces pour saturer effets<br />

non linéaires<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Conclusion<br />

Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Mise en évi<strong>de</strong>nce d’instabilités du flot uniforme <strong>de</strong> piétons<br />

Caractère non physique <strong>de</strong> la dynamique lors d’instabilité<br />

Solutions possibles : ajout d’autres forces pour saturer effets<br />

non linéaires<br />

Manque <strong>de</strong> temps pour la dimension 2<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>


Conclusion<br />

Plan<br />

Etu<strong>de</strong> d’un flot <strong>de</strong> piéton en 1D<br />

Le modèle 1D en pratique<br />

Conclusion<br />

Mise en évi<strong>de</strong>nce d’instabilités du flot uniforme <strong>de</strong> piétons<br />

Caractère non physique <strong>de</strong> la dynamique lors d’instabilité<br />

Solutions possibles : ajout d’autres forces pour saturer effets<br />

non linéaires<br />

Manque <strong>de</strong> temps pour la dimension 2<br />

Défaut du modèle : interactions sociales entre chaque individu<br />

non prises en compte.<br />

Aurélia SPANNEUT<br />

Modélisation mathématique <strong><strong>de</strong>s</strong> <strong>mouvements</strong> <strong>de</strong> <strong>foule</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!