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.