BeWater : Vers des rassemblements décentralisés efficaces dans les réseaux de rues
Guillaume Moinard (doctorant, LIP6, Sorbonne Université)
| When |
Oct 14, 2025
from 01:00 to 02:00 |
|---|---|
| Where | M7 101 |
| Attendees |
Guillaume Moinard |
| Add event to calendar |
vCal
iCal
|
Guillaume Moinard
Title: BeWater : Vers des rassemblements décentralisés efficaces dans les réseaux de rues
Abstract: Lors de mouvements sociaux, tels que des protestations ou des manifestations, il arrive que des contre-force dispersent les manifestants et confisquent ou surveillent leurs moyens de communication.
Pour que leur action perdure, ces marcheurs veulent se rassembler dans la ville en groupes suffisamment importants, quand bien même ils n'ont pas de moyen de communiquer. Dans ce scénario, ils ont besoin d'un protocole distribué et aussi simple que possible, qui utilise exclusivement les éléments observables dans leur environnement direct.
Nous présentons un nouvel algorithme de marche, BeWater, pour les rassemblements sur des réseaux urbains pondérés. Nous montrons que son efficacité dépend de l'observable utilisé par les marcheurs pour pondérer les liens (sa longueur, sa largeur, etc.). Pour une ville donnée, nous sommes en mesure d'expliquer l'efficacité d'une observable en étudiant les rassemblements de marcheurs comme des gouttes d'eau suivant les pentes d'un bassin versant. Nous proposons enfin des tactiques très efficaces en combinant plusieurs observables. Les groupes ainsi formés sont robustes, c'est à dire capables de se reformer rapidement en cas d'une nouvelle dispersion.
Pour que leur action perdure, ces marcheurs veulent se rassembler dans la ville en groupes suffisamment importants, quand bien même ils n'ont pas de moyen de communiquer. Dans ce scénario, ils ont besoin d'un protocole distribué et aussi simple que possible, qui utilise exclusivement les éléments observables dans leur environnement direct.
Nous présentons un nouvel algorithme de marche, BeWater, pour les rassemblements sur des réseaux urbains pondérés. Nous montrons que son efficacité dépend de l'observable utilisé par les marcheurs pour pondérer les liens (sa longueur, sa largeur, etc.). Pour une ville donnée, nous sommes en mesure d'expliquer l'efficacité d'une observable en étudiant les rassemblements de marcheurs comme des gouttes d'eau suivant les pentes d'un bassin versant. Nous proposons enfin des tactiques très efficaces en combinant plusieurs observables. Les groupes ainsi formés sont robustes, c'est à dire capables de se reformer rapidement en cas d'une nouvelle dispersion.
Website: https://guillaume-moinard.github.io/
In Room M7 101, 1st floor, Monod campus, ENSL.