Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z....

14
Miguel Lou Moreno 1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano

Transcript of Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z....

Page 1: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 1

Multiagent architectures for intelligent traffic management

systems

Josefa Z. HernándezSascha Ossowski

Ana García-Serrano

Page 2: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 2

Indice

ITMS Objetivos Traffic Knowledge Processing Layer

TRYS Arquitectura Modelos de coordinación

InTRYS TRYSA

2

Conclusiones

Page 3: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 3

ITMS

Objetivo: Optimizar el flujo de tráfico Paneles de señalización Difusión por RDS Configuración de itinerarios Otros sistemas

Page 4: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 4

ITMS

Sistemas basados en el conocimiento Reglas y frames Manejo facil del conocimiento Explicación de las decisiones tomadas

Page 5: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 5

Knowledge processing layer

Page 6: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 6

Knowledge processing layer

Gestiona: Estrategias Servicios de control de tráfico

Aprendizaje

Page 7: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 7

Arquitectura TRYS

Basada en agentes Diagnóstico:

Dónde está el problema Gravedad del problema Posibles causas

Acciones propuestas: Path uses frame:

Control Plan: Mensajes que se mostrarán Path uses: impacto esperado State of control areas: Situación para aplicar el plan

Unidades de conocimiento (KUs) - Jerarquía

Page 8: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 8

Modelos de coordinación

Incompatibilidades: Conflicto físico Conflicto semántico

Page 9: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 9

InTRYS

Agente coordinador: Evaluación de la compatibilidad Proposición del plan global

Sintetización de mensajes Plan global Selección de 1 plan local

Page 10: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 10

InTRYS

Agente coordinador: Unidades de conocimiento:

Proposal compatibility KU: Evaluación de la compatibilidad

Proposal integration KU: Resolución de conflictos Proposal completion KU: Deducción de señales

complementarias

Page 11: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 11

TRYSA2

Self-interested agents No cooperación = beneficio 0 Planes globales consistentes = Nash equilibrium Planes globales mixtos = Nash mixed equilibrium

Permisos

Page 12: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 12

TRYSA2

Page 13: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 13

TRYSA2

Page 14: Miguel Lou Moreno1 Multiagent architectures for intelligent traffic management systems Josefa Z. Hernández Sascha Ossowski Ana García-Serrano.

Miguel Lou Moreno 14

Conclusiones

InTRYS Coordinación

síncrona Planes globales

construidos siempre desde cero

TRYSA Coordinación

Asíncrona Los planes globales

se pueden modificar localmente

Escalabilidad