trabajo final de la maestría en sistema embebidos

45
Sistema ferroviario de enclavamiento electrónico en FPGA Esp. Ing. Martín Nicolás Menéndez Director: Dr. Ing. Ariel Lutenberg Codirector: Mg. Ing. Facundo Larosa Trabajo final de la Maestría en Sistema Embebidos

Upload: others

Post on 27-Oct-2021

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Trabajo final de la Maestría en Sistema Embebidos

Sistema ferroviario de enclavamiento

electrónico en FPGA

Esp. Ing. Martín Nicolás Menéndez

Director: Dr. Ing. Ariel LutenbergCodirector: Mg. Ing. Facundo Larosa

Trabajo final de la Maestría en Sistema Embebidos

Page 2: Trabajo final de la Maestría en Sistema Embebidos

CONICET-GICSAFeGrupo de Investigación en Calidad y Seguridad de las Aplicaciones Ferroviarias

2

Page 3: Trabajo final de la Maestría en Sistema Embebidos

IntroducciónEstado actual de la red ferroviaria

3

1

Page 4: Trabajo final de la Maestría en Sistema Embebidos

Red ferroviaria argentina

4

La red ferroviaria requiere diversas mejoras.

En particular, en los sistemas para evitar colisiones de

trenes.

Page 5: Trabajo final de la Maestría en Sistema Embebidos

Red ferroviaria - Bypass

5

¡Necesitamos “algo” para evitar colisiones!

Circulación en ambas direcciones utilizando solo una vía.

Sirve para cubrir largas distancias con vías simples.

A B

Page 6: Trabajo final de la Maestría en Sistema Embebidos

Estación ferroviaria típica

6

Permite viajar en ambos sentidos

¡Necesitamos controlar las barreras!

Estación

Page 7: Trabajo final de la Maestría en Sistema Embebidos

Hub ferroviario típico

7¡Necesitamos coordinar trenes en simultáneo!

Estación

Estación

Estación

Taller ferroviario

Page 8: Trabajo final de la Maestría en Sistema Embebidos

Terminal ferroviaria típica

8

Estación

Estación

Estación

Estación

¡Necesitamos coordinar trenes en simultáneo!

Page 9: Trabajo final de la Maestría en Sistema Embebidos

Necesitamos generar automáticamente la solución

9

Page 10: Trabajo final de la Maestría en Sistema Embebidos

Sistema ferroviarioComponentes principales

10

2

Page 11: Trabajo final de la Maestría en Sistema Embebidos

Circuitos de vías

11

0

111

1

1 0 0

1

Ocupado (0:GND)

Libre (1:VCC)

Usado para conocer dónde PODRÍA estar un tren.

Page 12: Trabajo final de la Maestría en Sistema Embebidos

Señales ferroviarias

12Usadas para proteger a la formación de colisiones o descarrilamientos.

No todas las secciones tienen.

Algunas tienen más de una.

Page 13: Trabajo final de la Maestría en Sistema Embebidos

Pasos a nivel

13

Cruce vehicular

Cruce peatonal

Page 14: Trabajo final de la Maestría en Sistema Embebidos

Cambios de vías

14

Permite acceder a diferentes vías.

Posición normal : circulación directa.

Posición reversa : circulación ramificada

Page 15: Trabajo final de la Maestría en Sistema Embebidos

Tecnologías de enclavamientos

15

Mecánico Electromecánico Eléctronico

Clave para evitar las colisiones

Page 16: Trabajo final de la Maestría en Sistema Embebidos

Sistema de enclavamiento ferroviario

16

Un sistema de enclavamiento ferroviario puede costar decenas

de millones de dólares.

El sistema de enclavamiento tiene que proteger al tren de colisiones desde atrás, coordinar todo el señalamiento (señales ferroviarias,

barreras, cambios de vías) y evitar descarrilamientos.

Page 17: Trabajo final de la Maestría en Sistema Embebidos

¿Qué es una tabla de enclavamientos?

17

R1

AB

D

CR2

R3

AB

D

CR4

Ruta: camino entre dos semáforos consecutivos.

Señal inicial

Señal final Cambio Ruta

bloqueante

R1 A C N R2 R3 R4

R2 B D R R1 R3 R4

R3 C A N R1 R2 R4

R4 D B R R1 R2 R3

Page 18: Trabajo final de la Maestría en Sistema Embebidos

Funcional vs GeográficoCISC vs RISC: enfoques en enclavamientos

18

3

Page 19: Trabajo final de la Maestría en Sistema Embebidos

Modelado del sistema

19

Los circuitos de vías son de solo lectura.

Sistema de enclavamiento

ferroviarioCambios de vías

Circuitos de vías

Señales ferroviarias

Pasos a nivel

Cambios de vías

Señales ferroviarias

Pasos a nivel

CISC: Complex Instruction Set Computing | RISC: Reduced Instruction Set Computing

Page 20: Trabajo final de la Maestría en Sistema Embebidos

CISC: el enfoque funcional

20

Rutas

Tabla de enclavamiento

“¡Una ruta para dominarlas a todas!”

J.R.R Tolkien

Cambios de vías

Circuitos de vías

Señales ferroviarias

Pasos a nivel

Cambios de vías

Señales ferroviarias

Pasos a nivel

Page 21: Trabajo final de la Maestría en Sistema Embebidos

CISC: el enfoque funcional

21

Complejidad

Necesitamos bloques MÁS

GRANDES!

Page 22: Trabajo final de la Maestría en Sistema Embebidos

Enfoque funcional

22

No es escalable

No es mantenible

No es testeable

Page 23: Trabajo final de la Maestría en Sistema Embebidos

RISC: el enfoque geográfico

23

“¿Rutas? A donde vamos no necesitamos rutas.”

¿Puede un auto moverse sin un camino? SI

¿Puede un tren moverse sin una vía? NO

Dr. Emmett Brown

Cambios de vías

Señales ferroviarias

Pasos a nivelCambios de vías

Circuitos de vías

Señales ferroviarias

Pasos a nivel

Page 24: Trabajo final de la Maestría en Sistema Embebidos

Topologías ferroviarias y redes de grafos

24

La información principal es la conexión

entre las secciones

A B C D E

G H I J

K L M

F

A B C D E F

G H I J

K L M

Page 25: Trabajo final de la Maestría en Sistema Embebidos

Analizador de redes ferroviarias

25

Nodo extremo

A B C D E F

G H I J

K L MNodo cambio raíz

Nodo cambio complemento rama

Nodo cambio complemento directo

Nodo simple

Podemos modelar cada bloque y sabemos cómo conectarlos …

Es como jugar Lego!!

Criterio de clasificación desarrollado en el marco

de este trabajo.

Page 26: Trabajo final de la Maestría en Sistema Embebidos

Analizador de redes ferroviarias

26

https://www.youtube.com/watch?v=MFB-p1IhvYs

Implementado en Python en el marco de este trabajo.

Page 27: Trabajo final de la Maestría en Sistema Embebidos

Analizador de redes ferroviarias

27

Implementado en Python en el marco de este trabajo.

Page 28: Trabajo final de la Maestría en Sistema Embebidos

RISC: el enfoque geográfico

28Complejidad

Necesitamos MÁS bloques!

Page 29: Trabajo final de la Maestría en Sistema Embebidos

Grafo implementado en bloques

29

Cada uno de los nodos se procesa de forma concurrente.

Tal como ocurre en la realidad.

Page 30: Trabajo final de la Maestría en Sistema Embebidos

Criterio de selección de plataforma

30

Es esencial utilizar redundancias 2oo3

▰ Más conveniente para redundar.

▰ Determinístico, es HW puro.▰ Mayor control de la latencia.▰ Concurrencia real.

▰ Necesitamos más de 1 uC.▰ Difícil de asegurar determinismo.▰ Difícil de determinar la latencia.

μC

¡La cantidad de componentes crece enormemente!

Page 31: Trabajo final de la Maestría en Sistema Embebidos

Enfoque geográfico - Consideraciones

▰ Difícil de implementar▰ Modular▰ Completo▰ Testing a priori▰ Depende de la topología▰ Minimo uso de memoria▰ Mayores chances de ser sintetizable

Procesar el grafo puede ser complejo.

Define TODAS las posibles circulaciones.

Test completos. Certificado una vez.

Escalable.

Redundable.

31

Page 32: Trabajo final de la Maestría en Sistema Embebidos

Diversidad

32

SIL 4

VHDL

Validación

Tabla de enclavamiento

Redundancia Disponibilidad

Flujo de trabajo

Layout

Grafo

Lógica

(Safety Integrity Level)

Mitigación de fallas de causa común

Page 33: Trabajo final de la Maestría en Sistema Embebidos

Enfoque geográfico - Arquitectura propuesta

33

Diseño propuesto en el marco de este trabajo.

Page 34: Trabajo final de la Maestría en Sistema Embebidos

ImplementaciónEjemplo de topología Bypass

34

4

Page 35: Trabajo final de la Maestría en Sistema Embebidos

35

Análisis general Diferentes topologías analizadas automáticamente

¡En cuestión de segundos!

Page 36: Trabajo final de la Maestría en Sistema Embebidos

36

Bypass Señal inicial

Señal final Secuencia Cambio Sentido

R1 3 1 3-2-1 1-N <

R2 3 5 3-4-5 1-N|2-N >

R3 3 10 3-8-9-10 1-R >

R4 5 3 5-4-3 1-N|2-N <

R5 5 8 5-10-9-8 2-R <

R6 5 7 5-6-7 2-N >

R7 8 1 8-3-2-1 1-R <

R8 10 7 10-5-6-7 2-R >

La tabla es generada automáticamente

contemplando TODAS las rutas soportadas por la red.

Page 37: Trabajo final de la Maestría en Sistema Embebidos

37

Bypass

Todos los archivos VHDL necesarios son creados automáticamente.

Page 38: Trabajo final de la Maestría en Sistema Embebidos

38

Bypass Red generada automáticamente en base al grafo.

Page 39: Trabajo final de la Maestría en Sistema Embebidos

39

Bypass - Rodeo La FPGA devuelve el estado del señalamiento a la PC. La PC muestra el estado en la interfaz diseñada.

Ejemplo de dos formaciones en sentido opuesto.

Page 40: Trabajo final de la Maestría en Sistema Embebidos

40

Bypass - Circulación

Ejemplo de dos formaciones en el mismo sentido.

La FPGA devuelve el estado del señalamiento a la PC. La PC muestra el estado en la interfaz diseñada.

Page 41: Trabajo final de la Maestría en Sistema Embebidos

ConclusionesTrabajo realizado y próximos pasos.

41

5

Page 42: Trabajo final de la Maestría en Sistema Embebidos

Conclusiones

42

▰ Analizador de redes ferroviarias analiza correctamente las topologías.▰ Generador de código en VHDL implementa el sistema para casi cualquier topología.▰ El generador de tramas facilita la verificación de los sistemas generados.▰ Publicación de artículos en IEEE Latin America y el CASE 2019.▰ Se completó con éxito una beca de Maestría UBACyT.▰ Se obtuvo una beca de doctorado en desarrollo estratégico de CONICET 2020-2025.

Page 43: Trabajo final de la Maestría en Sistema Embebidos

Próximos pasos

43

▰ Optimización del analizador de grafos ferroviarios.▰ Integración con la interfaz gráfica desarrollada en UTN Facultad Regional Haedo.▰ Realización de pruebas en paralelo con la estación Olivos y una locación real.▰ Migración al hardware de CNEA y aplicación de redundancia y diversidad.▰ Automatización de los ensayos con COCOTB.▰ Determinación de los niveles RAMS alcanzados.

Page 44: Trabajo final de la Maestría en Sistema Embebidos

44

¡Muchas gracias!¿Alguna pregunta?

Page 45: Trabajo final de la Maestría en Sistema Embebidos

SlidesCarnival icons are editable shapes.

This means that you can:● Resize them without losing quality.● Change line color, width and style.

Isn’t that nice? :)

Examples:

45