Facultad de telemática | Universidad de Colima

Estado del arte

Sistema inteligente para el control de tráfico
vehicular
Llamas Virgen Paul 6ºA | Luis Fernando Galván Juárez 6ºB

10
 Contenido
Introducción ................................................................................ 2

Trabajos realizados. ..................................................................... 4

Mecanismos de monitorización ................................................ 5

Mecanismos de control ............................................................. 7

Comunicaciones inter-semáforos.............................................. 8

Conceptos .................................................................................... 9

Bibliografía................................................................................. 10

1
 Introducción

Hoy en día, vivimos en un mundo donde el tiempo es lo más importante, y es así

porque día a día se crea algo, se mejora algo más. Vivimos en un mundo de cambios,
donde el que más lejos llegue frente a la corriente es el que triunfa siempre y cuando
lo haga en el menor tiempo posible.

A principios del siglo XX, las grandes aglomeraciones entorno a la ciudad,

provocó que los problemas de congestionamiento vial fueran cotidianos. Con el fin de
poner remedio a estos aglutinamientos de tráfico en las grandes urbes surgió el
semáforo. El primer semáforo para control de tránsito vial surgió en Londres, aunque
previamente ya se habían instalado semáforos ferroviarios y sistemas de señalización
por luces para el control marítimo. Este primer semáforo para el tránsito vehicular
estaba compuesto de dos lámparas (una roja y una verde) de gas. El mal resultado
obtenido por la aplicación de gas en los semáforos, con la muerte de un policía,
provocó que este tipo de artilugio cayera en desuso. Con la aparición de la electricidad
este antiguo sistema se superó con creces. Estos semáforos, se podían considerar
avanzados, puesto que en época romana, se bastaban con antorchas para regular el
tráfico de las interminables calzadas romanas. (AP, 1987)

En 1953, se logró un nuevo avance con la interconexión de todos los semáforos

de una misma zona, para que no se pusieran en verde ni en rojo todos al mismo
tiempo, si no que se coordinasen. Poco a poco la industria de del tráfico vehicular fue
avanzando poco a poco, y en proporción al número de autos que circulaban era la
necesidad de tomar medidas más innovadoras que resolvieran los percances del
tráfico vehicular.

Hoy en día el número de vehículos y la necesidad de transportarse crece rápidamente.

Sin embargo, la construcción de nuevas carreteras ya no es una opción viable debido a
los altos costos económicos y ambientales, así como las restricciones por las

2
limitaciones geográfica.

Con el fin de resolver los graves problemas de congestión de tráfico, debemos guiarnos
por el procedimiento científico para llevar a cabo un control y gestión del tránsito
 vehicular de forma más eficiente (Erming, Li, & Feng, 2008). En los papeles
tradicionales, la teoría del flujo de tráfico ha sido ampliamente investigada, la cual
consiste básicamente en decrementar el tiempo de viaje de los conductores.

La congestión de tráfico es una de las mayores preocupaciones para muchas ciudades

a través de todo el mundo. Desarrollando una sofisticada monitorización del tráfico y
sistemas de control podría resultar como una efectiva solución a este problema.

En un controlador de semáforos convencionales, el cambio de luces del

semáforo por cada tiempo de ciclo es constante, por lo tanto no proporciona una
solución óptima en situaciones donde la demanda vehicular es variable durante las
diferentes etapas del día. No obstante, no significa que el controlador de semáforos
convencionales no es óptimo siempre, sino que en donde existe un tránsito vehicular
más congestionado, no resulta lo más eficiente. Muchos controladores de semáforos
en la práctica actual basan su configuración en el “tiempo del día”, que utilizan un
número limitado de patrones de luz predeterminada el tráfico y la aplicación de estos
patrones dependiendo de la hora del día. Estos sistemas automatizados no
proporcionan un control óptimo a la fluctuación del volumen de tráfico. (H Kulkarni &
G Waingankar, 2007)

Sabemos de antemano, que al igual que nosotros, muchas personas resultan afectadas
cuando de congestión de tráfico vehicular hablamos, por lo tanto el tomar cartas en el
asunto resulta ser de suma importancia para todos.

Aunque no hay una solución única que va a resolver la congestión del tráfico la
coordinación de semáforos es un factor importante en la consecución de redes
eficientes. (Tomforde, y otros, 2009)

En este trabajo se muestra el estado del arte sobre el control de tráfico vehicular.
En la primera sección se definen los trabajos más importantes relacionados con este
tema e investigaciones realizadas al respecto, siguiendo con la descripción de la
terminología y definiciones de los conceptos relacionados con el tema que aborda
3
nuestro trabajo.
 Trabajos realizados.

Para tener una visión más profunda y panorámica acerca del control de tráfico
vehicular, es de suma importancia saber qué es lo que se ha estado desarrollando en
estos momentos, así sabremos de antemano las implicaciones tanto de hardware
como de software que los sistemas actuales utilizan y las restricciones del entorno real
y lo que este involucra.

En esta primera sección, se presentan los trabajos que nos dan un panorama mucho
más amplio y claro del control de tráfico vehicular, se refieren a aspectos
conceptuales, de visión y desarrollo de sistemas encaminados a la optimización del
tráfico.

En relación a los sistemas de control de tráfico vehicular se han propuesto varias

soluciones dentro de la literatura consultada. Los trabajos dentro de la literatura los
clasificamos en tres grandes áreas: mecanismos para monitorización, algoritmos para
control de semáforos y arquitecturas para comunicaciones inter-semáforos (Huang &
Su, 2007) los cuales pueden ser tres partes independientes o juntas dentro del mismo
proyecto, es decir, mixtas o individuales.

4
 Mecanismos de monitorización

En (Hirankitti & Krohkaew, 2007) los autores proponen un sistema basado en

agentes que son colocados dentro del controlador de cada cruce. El sistema está
formado de tres componentes básicos: El observador de tráfico, la base del
conocimiento y el motor de inferencia, en el cual, a grandes rasgos, se obtienen
muestras en un periodo constante de tiempo, se miden las características de ese lapso
de tiempo, y se toma la decisión para esa configuración, estos autores nos hablan de la
importancia de utilizar un software para la simulación a base de estadísticas para
analizar el comportamiento llamado NetLogo (University., 2005) . En base a lo anterior
se establece un conjunto de reglas y se guardan ciertas configuraciones, así que
cuando coincide el mismo entorno, se utiliza la configuración almacenada en la base
del conocimiento. Aunque este mecanismo parece ser un poco robusto, parece ser que
al utilizar un software que se actualiza cada cierto periodo de tiempo, no nos es
posible implementarlo puesto que bajaría el rendimiento de la monitorización,
hablando en tiempo de actualización. Considero que no es necesario depender de un
software que no es del propósito específico de monitorización de tráfico.

En lo que respecta a pruebas reales, existen conceptos bastante amplios y

elaborados, los cuales, toman decisiones inteligentes en entornos reales (Schmeck.,
2005), muestreando la información en un cruce, almacenándola en una base de datos,
utilizar los recursos de una red y enviarla a un servidor remoto, el cual define la mejor
decisión utilizando inteligencia dinámica con sensores por identificación por radio
frecuencia (Al-Khateeb & A. Y. Johari, 2005), estos sensores, los cuales captan
información electromagnética dentro de una frecuencia en específica (RFID, 2005),
leerán la cola de tránsito generada en un cruce por ciclo de semáforo, enviará la
petición de mejor configuración para el tráfico generado en ese instante de tiempo y
así, tomará la decisión más óptima.

Existen diferentes tecnologías al para el censado del tráfico vehicular, una de ellas
es la identificación por radiofrecuencia, RFID, esta tecnología es un sistema de
5
almacenamiento y recuperación de datos remoto que usa dispositivos denominados
etiquetas, tarjetas, transpondedores o tags RFID (J. & K, 2006), esta tecnología es muy
utilizada, puesto que ofrece bastantes ventajas, en lo que al censado de información
 refiere. Para su implementación sólo se requiere un lector y su tarjeta correspondiente
RFID.

La tecnología RFID, resulta una tecnología estable, y además de eso, presenta

diversas características, las cuales, son mucho más estables que otros sistemas para
monitorear tráfico dentro de un cruce vehicular. Entre las características que ofrece el
sistema RFID tenemos una memoria de 16-64K, un alcance mucho mayor a lo que nos
ofrecían otras tecnologías, como lectura de código de barras (Finkenzeller, 2003)

Una etiqueta RFID se trata de un elemento que permite almacenar y enviar

información a un lector en forma de ondas de radio.
Un término más coloquial de etiqueta RFID es tag aunque también son conocidas
como transpondedor, en inglés transponder. La palabra transponder viene de los
conceptos transmitir y responder.

No existe un único modelo de etiqueta RFID, sino que existen diferentes tipos
dependiendo del mecanismo para almacenar datos o de la comunicación que utiliza
para transmitir la información que contiene. Permitiendo por ello la elección de la
mejor etiqueta dependiendo de su aplicación.

No todas las etiquetas contienen chip o circuito integrado, ya que existe un tipo de
etiqueta que no contiene chips, en este caso se trataría de una etiqueta RF, la cual
actúa de igual modo que un interruptor, pudiendo estar apagada o encendida. Este
tipo de etiqueta es muy útil, por ejemplo en supermercados, apagándose esta etiqueta
al pasar por caja, y un lector te permite abandonar el supermercado si has pagado tus
productos, es decir, las etiquetas de tus productos se han apagado. (Carrasco, 2009)

6
 Mecanismos de control

Existen otros proyectos, los cuales, son sumamente apegados a la simulación con un
ambiente amigable de software, (Tomforde, y otros, 2009) el cual arroja datos en
tiempo real por la velocidad de procesamiento de los equipos utilizados, (Barceló,
Codina, Casas, Ferrer, & García, 2005) generando tráfico real distribuyéndolo conforme
a un coordinador, utilizando la aproximación de Bazzan, que consiste en posicionar
agentes distribuidos en las arterias para para generar señales de tráfico. (Bazzan.,
2005).

Uno de los mecanismos de control que resultan ser interesantes es el que nos
propone (Niittymaki & Pursula, 2000), su modelo utiliza una técnica de inteligencia
artificial llamada “lógica difusa” que consiste en establecer un conjunto de diversos
valores, los cuales están previamente establecido, a esto se le llama universo de
discurso, y así, tomar la decisión adecuada. Utiliza un software de simulación llamado
MatLab, el cual grafica y arroja resultados dependiendo de las entradas del sistema,
como la cantidad de tráfico que hay en una calle. Esta técnica, dicen, es sumamente
confiable puesto que se adapta directamente al pensamiento lógico que utilizamos
nosotros como humanos, por ejemplo: si queremos llenar un tinaco mientras más
vacío esté más agua le vamos a poner, y si menos vacío está menos agua le vamos a
poner. Esto está basado en un concepto matemático de teoría de control, el cual
establece las decisiones basadas en una línea de referencia y la derivada del error, que
significa qué tan rápido es el cambio de estado.

7
 Comunicaciones inter-semáforos

En lo que respecta a la sincronización de semáforos y comunicaciones inter-

semáforos tenemos a (Shakeri, Deldari, Rezvanian, & Foroughi, 2008) donde nos
expone a un método para resincronizar semáforos dependiendo de la cantidad de
tránsito que hay por cada vena. Esta propuesta nos expone, el utilizar una célula
autómata que es un sistema, conformado por software y hardware, la cual estará
monitoreando las venas, para detectar el tráfico de cada una de ellas, además de eso,
tomará la decisión de mandar una señal temporizadora, para asignar rutinas al cruce.
Una de las deficiencias que le encontramos a este sistema, es que al momento de
seleccionar la rutina para un cruce vehicular, esta no estará sincronizada con los demás
cruces, entonces, la deficiencia está cuando un carro viene de un cruce a otro, si los
cruces no están sincronizados, entonces puede que a este le pueden tocar, en el peor
de los casos, los semáforos en rojo.

Otro de las tecnologías propuestas en lo que respecta a sincronización inter-

vehicular la expone (Santos, Edwards, & Álvarez, 2005) es colocar un torre de
información, la cual envíe datos en vía inalámbrica en de esa torre al servidor remoto,
el cual tomará una decisión inteligente y mandará la señal al semáforo
correspondiente. Los vehículos, el principal sujeto por el cual se realizan este tipo de
comunicaciones deben de mandar información a esta torre, la cual estará esperando a
que el coche, le envíe información, con esta información, el servidor, tomará la
información inteligente para sincronizar los semáforos.

8
 Conceptos
La terminología que se utiliza, muchas veces no resulta ser muy conocida aunque se
tenga contacto diariamente con la misma, por lo tanto, en esta sección, se definen los
conceptos claves de la terminología implementada, en esta parte definimos
únicamente los conceptos más trascendentes que se utilizarán a lo largo del
documento ciclo, tiempo de sincronización, cruce.

En lo que respecta a ciclo nos referimos al tiempo en que tarda un conjunto de

semáforos volver a un estado inicial, por ejemplo, si se tienen cuatro semáforos, y el
semáforo uno está en luz verde, el ciclo inicia ahí, después cambia su estado a rojo,
cuando regresa su estado a verde, es cuando se ha completado un ciclo. Dependiendo
de la tecnología utilizada se determina el tiempo de ciclo, el cual puede ser variable, o
constante. De este concepto deriva la siguiente gráfica, en la cual se puede observar
un ciclo completo con dos semáforos. (López, García, Blanco, & Félix, 2007)

Cuando hablamos de cruce nos referimos a un lugar en específico donde se

involucran uno o varios semáforos, los cruces son variados y tienen, en muchas
ocasiones, diferentes tipos de semáforos, en muchos de ellos, no sólo involucran a
semáforos vehiculares, sino semáforos peatonales, los cuales, de igual forma tienen
un tiempo fijo y su tiempo de ciclo puede ser variable o constante. (Uichin Lee, 2009)

Otro concepto que es sumamente utilizado en materia de control de flujo

vehicular, es el tiempo de sincronización. Sabemos que se han tomado medidas con
respecto a la sincronización, sin embargo, en ocasiones muchas de estas medidas, no
son factibles cuando hablamos de controlar el tráfico que nos genere quizá millones de
autos. Sin embargo, al hablar de tiempo de sincronización, hablamos del periodo que
trascurre en que los semáforos reciben la señal para ponerse en sus diferentes
estados.

9
 Bibliografía
Al-Khateeb, K., & A. Y. Johari, J. (2005). Intelligent Dynamic Traffic Light Sequence Using RFID.
Electrical and Computer Engineering, 1367-1372.

AP, E. (1987). Historia, Números 28-32. En E. AP, Historia, Números 28-32 (pág. 186). Texas:
Universidad de Texas.

Barceló, J., Codina, E., Casas, J., Ferrer, J., & García, J. (2005). Microscopic traffic simulation: A
tool for the design, analysis and evaluation of intelligent transport systems. Journal of
Intelligent and Robotic Systems, 41(2–3):173–203.

Bazzan., A. L. (2005). A distributed approach for coordination of traffic signal agents.

Autonomous Agents and Multi-Agent Systems, 10(2):131–164.

C. Intanagonwiwat, R. G. (2000). Directed diffusion: a scalable and robust communication

paradigm for sensor networks. MobiCom’00, 11.

Carrasco, E. G. (2009). Estado del Arte en Tecnologías RFID. En E. G. Carrasco, Estado del Arte
en Tecnologías RFID (pág. 181). Madrid, España.

Chakravorty, R., & Pratt, I. (2002). Performance issues with general packet radio service,
Special Issue on Evolving from 3G deployment to 4G definition. Journal of
Communications and Networks (JCN), 14.

Colima, D. d. (2009 de 09 de 25). Colima, Colima, México.

D. Sormani, G. T. (2006). Towards lightweight information dissemination in inter-vehicular

networks. VANET’06, 8.

Erming, Y., Li, B., & Feng, Y. (2008). Optimal Coordinated Traffic Control of Adjacent
Intersections Based on Multiple Objetives Programming Techniques. Proceedings of
the 27th Chinese Control Conference, (pág. 5). China.

Febbraro, A. D., Giglio, D., & Sacco, N. (2004). Urban Traffic Control Structure Based on Hybrid
Petri Nets. IEEE Transactions on Intelligent Transportation Systems, 6.

Finkenzeller, K. (2003). RFID handbook: fundamentals and applications in contactless smart

cards and identification Edición 2, ilustrada. En K. Finkenzeller, RFID handbook:
fundamentals and applications in contactless smart cards and identification Edición 2,
ilustrada (pág. 427). Estados Unidos de América: John Wiley and Sons.

H Kulkarni, M., & G Waingankar, M. (2007). Fuzzy Logic Based Traffic Light Controller. Second
International Conference on Industrial and Information Systems, ICIIS 2007, (págs. 107-
110). Sri Lanka.

10 Hirankitti, V., & Krohkaew, J. (2007). AN AGENT APPROACH FOR INTELLIGENT TRAFFIC-LIGHT
CONTROL. Proceedings of the First Asia International Conference on Modelling &
Simulation (AMS'07), 1-6.
 Huang, Y.-S., & Su, P.-J. (2007). Modelling and analysis of traffic light control systems. IET
Control Theory and Applications, 11.

J., J., & K, K. (2006). Ubiquitous RFID Network for Highway Monitoring and Management. IEEE,
International Conference on Computer & Communication Engineering (ICCCE), 14.

López, J. A., García, R., Blanco, A. G., & Félix, I. A. (2007). Traffic Lights Fuzzy Control Proposals
to Improve Vehicular Flow. Fourth Congress of Electronics, Robotics and Automotive
Mechanics, 6.

Niittymaki, J., & Pursula, M. (2000). Signal control using fuzzy logic. En J. Niittymaki, & M.
Pursula, Signal control using fuzzy logic Vol. 116 pp. 11-22. Boston.

Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., y otros. (2002). GHT: a
geographic hash table for data-centric storage. WSNA’02, 9.

RFID, M. S.-5. (2005). Requirements for Radio Frequency Identification Device (RFID) Operating
in the Frequency Band from 919MHz to 923 MHz. 200.

S. Reddy, G. C. (2007). Sensor-internet share and search – enabling collaboration of citizen

scientists. DSI’07, 6.

Santos, R. A., Edwards, A., & Álvarez, O. (2005). Towards an Inter-vehicle Communication
Algorithm. College of Telematics, 4.

Schmeck., H. (2005). Organic Computing – A new vision for distributed embedded systems.
Proceedings of the 8th IEEE International Symposium on Object-Oriented Realtime
Distributed Computing (ISORC’05), 201–203.

Shakeri, M., Deldari, H., Rezvanian, A., & Foroughi, H. (2008). A Novel Fuzzy Method to Traffic
Light Control Based on Unidirectional Selective Cellular Automata for Urban Traffic.
Proceedings of 11th International Conference on Computer and Information
Technology (ICCIT 2008), 6.

Street Resurfacing and Pothole Repair Projects. (s.f.). Obtenido de

http://www.sfgov.org/site/budanalyst_page.asp?id=52980

Tomforde, S., Prothman, H., Rochner, F., Branke, J., Hähner, J., Christian, M.-S., y otros. (2009).
Decentralised Progressive Signal Systems for Organic Traffic Control. Second IEEE
International Conference on Self-Adaptive and Self-Organizing Systems, (págs. 413-
422). Germany.

Uichin Lee, M. G. (2009). A survey of urban vehicular sensing platforms. Bell Labs, Alcatel-
Lucent Computer Science Department, 18.

University., U. W. (2005). NetLogo User Manual version 3.0.2. Recuperado el 25 de Febrero de

11
2010, de Center for Connected Learning and Computer-Based Modeling:
http://ccl.northwestern.edu/netlogo/
 Woo, A. (2006). A new embedded web services approach to wireless sensor networks.
SenSys’06, 9.

12