1
Laboratoire d'Automatique I3D FRE-CNRS-2497UNIVERSITE DES SCIENCES ET TECHNOLOGIES DE LILLE
Bâtiment P2, F-59655 Villeneuve d'Ascq - Cedex - FRANCE
Un système multi-agent pour la régulation des correspondances
FEDERFEDER Fond Européen du DEveloppement et de la RechercheFond Européen du DEveloppement et de la Recherche
1
ContexteContexte
Processus de régulationProcessus de régulation
Représentation d’un réseau de transportReprésentation d’un réseau de transport
Régulation des correspondancesRégulation des correspondances
Modélisation multi-agentModélisation multi-agent
Niveau décisionNiveau décision
Types de simulationsTypes de simulations
ConclusionConclusion
1
SAD
Un Système d ’Aide à l’Exploitation (SAE) permet le Un Système d ’Aide à l’Exploitation (SAE) permet le suivi en temps l’exploitation d’un réseau de transport suivi en temps l’exploitation d’un réseau de transport urbain aux régulateurs.urbain aux régulateurs.
Les perturbations sont nombreuses et entraînent des Les perturbations sont nombreuses et entraînent des retards importants.retards importants.
Un nombre important d’informations traitées par le Un nombre important d’informations traitées par le SAE.SAE.
La nécessité d’un Système d ’Aide à la Décision La nécessité d’un Système d ’Aide à la Décision (SAD).(SAD).
Notre objectif est la régulation des correspondances Notre objectif est la régulation des correspondances et le maintien de la stabilité du réseau.et le maintien de la stabilité du réseau.Régulateur
SAE
Réseau de transport
1
Système d’aide à la Décision(SAD)
Oui
Non
Oui
Non
Suivi du service réel de l’exploitation (SAE)
L’horaire réel correspond à l’horaire Théorique?
Le retour à la normale peut se faire sans intervention du
régulateur?
Actions de régulation et leurs effets
Choix d’une action de régulation par le régulateur
Validation et exécution de l’action choisie
1
C 1
C2C3
C4
C5
Réseau = {Nœud de correspondances} + {Lignes}. Ligne = {Arrêts de régulation}. Graphe connexe.
1
Macro-régulationMacro-régulationMicro-régulationMicro-régulation
C1
C2C3
C 5 C4
1
Fenêtre temporelle de simulation
Rayon
1
La micro-régulation : Elle consiste à réguler le trafic au niveau d’un nœud de correspondances (régulation locale). Il s’agit de réagir avec un point de vue local (nœud de correspondances) à une perturbation. Dans ce cas, nous essayons de trouver les décisions pertinentes au niveau d’un nœud de correspondances sans prendre en compte l’ensemble du réseau.
La La macro-régulation : Ce type de régulation consiste à prendre en considération les décisions locales (micro-régulation) et voire si ces décisions ne provoquent pas de perturbations au niveau des autres nœuds de correspondances du réseau. Il s’agit de prévoir à plus au moins long terme, les effets des actions de décision sur les autres nœuds de correspondances.
1
Agent Correspondance(Décision)
)
Agent Correspondance(Décision)
Agent Correspondance(Décision)
agentsAcquisition (Perception)
AgentsAcquisition (Perception)
AgentsAcquisition (Perception)
Agent Superviseur (Interface)
Micro-DécisionMicro-DécisionMacro-DécisionMacro-Décision
1
1
Agent Acquisition
Agent Correspondance
Agent Superviseur
IHM
Communication : Échange d’informations et des résultats. Contrôle : Gestion des activités internes de l’agent.
1
Agent Correspondance
Agent Superviseur
IHM
Communication : Échange d’informations et des résultats. Contrôle : Gestion des activités internes de l’agent. Décision : Élaboration des décisions pertinentes en cas de perturbation.
Agent Acquisition
1
Agent Correspondance
Agent Superviseur
IHM
Communication : Échange d’informations et des résultats. Contrôle : Gestion des activités internes de l’agent. IHM : Interface entre les agents du système et le régulateur humain.
Agent Acquisition
1
Agent Correspondancei Agent Correspondancek Agent Correspondancel
Perturbation
Début de la simulation (HoraireDépartCorrespondance - Laps)
1
Décisions
Perturbation
Début de la simulation (HoraireDépartCorrespondance - Laps)
Agent Correspondancei Agent Correspondancek Agent Correspondancel
1
Simulation MacroscopiqueSimulation MacroscopiqueSimulation MicroscopiqueSimulation Microscopique
N1
N2N3
N5 N4
N1
N2
1
Proposition d’une modélisation multi-agent générique d’un réseau Proposition d’une modélisation multi-agent générique d’un réseau de transport urbain pour la régulation des correspondances.de transport urbain pour la régulation des correspondances.
Processus d’anticipation de l’apparition des perturbations.Processus d’anticipation de l’apparition des perturbations.
Description des comportements des agents par des réseaux de Description des comportements des agents par des réseaux de Pétri.Pétri.
Modélisation et simulation sous eM-Plant en intégrant des Modélisation et simulation sous eM-Plant en intégrant des routines écrites en C.routines écrites en C.
1
Amélioration du module décision au niveau d’un agent Correspondance Amélioration du module décision au niveau d’un agent Correspondance en utilisant une approche multicritère.en utilisant une approche multicritère.
Top Related