covid
Buscar en
Revista Iberoamericana de Automática e Informática Industrial RIAI
Toda la web
Inicio Revista Iberoamericana de Automática e Informática Industrial RIAI Un algoritmo de replanificación en tiempo real basado en un índice de estabili...
Información de la revista
Vol. 11. Núm. 2.
Páginas 167-178 (abril - julio 2014)
Compartir
Compartir
Descargar PDF
Más opciones de artículo
Visitas
2613
Vol. 11. Núm. 2.
Páginas 167-178 (abril - julio 2014)
Open Access
Un algoritmo de replanificación en tiempo real basado en un índice de estabilidad de Lyapunov para líneas de metro
A real time rescheduling algorithm based in Lyapunov stability's index for metro lines
Visitas
2613
A. Berbeya,1,
Autor para correspondencia
aranzazu.berbey@utp.ac.pa

Autor para correspondencia.
, R. Galanb, P. San Segundob, J.D. Sanz Bobic, R. Caballeroa
a Universidad Tecnológica de Panamá, Facultad de Ingeniería Eléctrica, Ave. Universidad Tecnológica de Panamá, Campus Dr. Victor Levi Sasso, apdo. 0819-07289, Panamá, República de Panamá
b Departamento de Automática, Ingeniería Electrónica e Informática, Universidad Politécnica de Madrid, C/José Gutiérrez Abascal, n°2, 28006, Madrid, España
c Centro de Investigación en Tecnologías Ferroviarias(CITEF) Universidad Politécnica de Madrid, C/José Gutiérrez Abascal, n°2, 28006, Madrid, España
Este artículo ha recibido

Under a Creative Commons license
Información del artículo
Resumen
Texto completo
Bibliografía
Descargar PDF
Estadísticas
Resumen

En este trabajo, se propone un nuevo índice basado en el método directo de Lyapunov para el diseño de un algoritmo de reprogramación en tiempo real para líneas de metro. En este estudio se utiliza una versión modificada de un modelo de espacio de estados en tiempo real discreto, que considera los efectos de saturación en la línea de metro. Una vez que el modelo de espacio de estados se ha obtenido, el método directo de Lyapunov se aplica con el fin de analizar la estabilidad del sistema de la línea de metro. Como resultado de este análisis no sólo se propone un nuevo índice de estabilidad, sino también la creación de tres zonas de estabilidad para indicar el estado actual del sistema. Finalmente, se presenta un nuevo algoritmo que permite la reprogramación del calendario de los trenes en tiempo real en presencia de perturbaciones medianas.

Palabras clave:
Sistema de metro
estabilidad de Lyapunov
planificación en tiempo real
Abstract

A new Lyapunov-based index for designing a rescheduling algorithm in real time for metro lines has been proposed in this paper. A modified real time discrete space state model which considers saturation effects in the metro line has been utilized in this study. Once the space state model has been obtained, the direct method of Lyapunov is applied in order to analyze the stability of the metro line system. As a result of this analysis not only a new stability index is proposed, but also the establishment of three stability zones to indicate the current state of the system. Finally, a new algorithm which allows the rescheduling of the timetable in the real time of the trains under presence of medium disturbances has been presented.

Keywords:
Metro system
Lyapunov stability
real time planning
traffic regulation
Referencias
[Araya and Sone, 1984]
Araya, S. and Sone, S. “Traffic Dynamics of Automated Transit Systems with Pre-established Schedules”. IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-14, No.4,July/August 1984.
[Assis and Milani, 2004]
Assis, W.O; Milani, B.E.A. “Generation of optimal schedules for metro lines using model predictive control” Automatica 40(2004) 1397-1404.2004.
[Berbey et al., 2008a]
Berbey, A., Galán, R., San Segundo, R. y Sanz-Bobi, J.D. “Análisis de estabilidad de Lyapunov aplicado a líneas de metro”. XXIX Jornadas de Automática, Tarragona. España. 3-5 September 2008a.
[Berbey et al., 2008b]
Berbey, A., Galán, R., San Segundo, P. and Sanz-Bobi, J.D. “Lyapunov based stability analysis for metro lines” URBAN TRANSPORT 2008. Urban Transport 2008 XIV. Urban Transport and the environment in the 21st Century. Malta, 1-2 September 2008b. ISBN:978-1-84564-123-8.
[Berbey, 2008]
Berbey, A, Planificación en tiempo real de tráfico ferroviario. Tesis doctoral. Escuela Técnica Superior de Ingenieros Industriales. Universidad Politécnica de Madrid. 2008.
[Bergmann, 1972]
Bergmann, D.R. Generalized expression for the minimun time interval between consecuctive arrivals at an idealized railway station. Transpn Res. Vol 6, pp.327-341.Pergamon Press 1972.
[Burden, 2002]
Burden, R.L. y Douglas Faires, J. “Análisis numérico” Séptima Edición. 2002.
[Campion et al., 1985]
Campion, G., Van Breusegem, V., Pinson, P. and Bastin, G. “Traffic Regulation of an underground railway transportation system by state feedback.” Optimal control Applications & Methods, Vol. 6, 385-402. 1985.
[Cury et al., 1980]
Cury, J.E. Gomide, F.A.C. and Mendes, M.J. “A methodology for Generation of Optimal Schedules for an Underground Railway Systems” IEEE Transactions on automatic control, Vol. Ac-25, No.2, April 1980.
[de Cuadra et al., 1994]
F. de Cuadra, Fernández, A. and Granados, J.C. “Train simulation and headway calculations an approach based on parameterized continuous curves.” Instituto de Investigación Tecnológica (IIT-UPCO) 1994. DIMETRONICS S.A. Madrid, España. Computers in Railways IV-Volume 1: Railway Design and Management. Computational Mechanics Publications
[Fernández et al., 1994]
Fernández, A., de Cuadra, F. y Montes, F. “Traffic regulation and simulation- a predictive adaptive control system.” Instituto de Investigación Tecnológica (IIT-UPCO) 1994. DIMETRONICS S.A. Madrid, España. Computers in Railways IV-Volume 1: Railway Design and Management. Computational Mechanics Publications.
[FFII, 2006]
FFII. Fundación para el fomento de la innovación industrial. F2I2. “Herramienta de planificación off-line (HEPO). Proyecto I+D Sistema Automático de regulación y explotación ferroviaria. SAREF. Fundación para el Fomento de la Innovación Industrial. Madrid. Noviembre, 2006.
[Goodwin et al., 1984]
Goodwin, Graham C., Sin, Kwai Sang (1984): “Adaptive filtering prediction and control.” Prentice-Hall information and system sciences series. Thomas Kailath, Series Editor. 1984.
[Nie, 2005]
Nie, L. Hansen 05. Nie, Lei and Hansen, Ingo. System analysis of train operations and track occupancy at railway stations. EJTIR, 5, N°1(2005), pp.31-54.2005.
[Rice, 1974]
Rice, P. “Urban transport systems capacity with special references to London Transport underground railways” Conf. on Control Aspects of New Forms of Guided Land Transport, London, August 1974.
[Sasama and Ohkawa, 1983]
Sasama, H. and Ohkawa, Y. “Floating traffic control for public transportation systems” Proc. 4thIFAC Conf. on Contr. and Transport Syst., Baden- Baden, April 1983.
[Van Breusegem et al., 1991]
Van Breusegem, V., Campion, G. and Bastin, G. “Traffic Modeling and State Feedback Control for Metro Lines.” IEEE Transactions on automatic control, Vol. 36, No.7, July, 1991.
Descargar PDF
Opciones de artículo