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
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>