Un algoritmo de replanificación en tiempo real basado en un índice de estabilidad de Lyapunov para líneas de metro

• A. Berbey ^[1] ; R. Galan ^[2] ; P. San Segundo ^[2] ; J.D. Sanz Bobi ^[2] ; R. Caballero ^[1]
  1. [1] Universidad Tecnológica de Panamá

     Universidad Tecnológica de Panamá

     Panamá

     
  2. [2] Universidad Politécnica de Madrid

     Universidad Politécnica de Madrid

     Madrid, España

     
• Localización: Revista iberoamericana de automática e informática industrial ( RIAI ), ISSN-e 1697-7920, Vol. 11, Nº. 2, 2014, págs. 167-178
• Idioma: español
• DOI: 10.1016/j.riai.2014.03.005
• Títulos paralelos:
  • A real time rescheduling algorithm based in Lyapunov stability's index for metro lines
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    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.

• Referencias bibliográficas
  • Araya, S. and Sone, S. “Traffic Dynamics of Automated Transit Systems with Pre-established Schedules”. IEEE Transactions on Systems, Man and...
  • 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, 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...
  • Berbey, A., Galán, R., San Segundo, P. and Sanz-Bobi, J.D., “Lyapunov based stability analysis for metro lines” URBAN TRANSPORT 2008. Urban...
  • Berbey, A, Planificación en tiempo real de tráfico ferroviario. Tesis doctoral. Escuela Técnica Superior de Ingenieros Industriales. Universidad...
  • Bergmann, D.R. Generalized expression for the minimun time interval between consecuctive arrivals at an idealized railway station. Transpn...
  • Burden, R. L. y Douglas Faires, J. “Análisis numérico” Séptima Edición. 2002.
  • Campion, G., Van Breusegem, V., Pinson, P. and Bastin, G. “Traffic Regulation of an underground railway transportation system by state feedback.”...
  • 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...
  • F. de Cuadra, Fernández, A. and Granados, J.C. “Train simulation and headway calculations an approach based on parameterized continuous curves.”...
  • Fernández, A., de Cuadra, F. y Montes, F. “Traffic regulation and simulationa predictive adaptive control system.” Instituto de Investigación...
  • FFII. Fundación para el fomento de la innovación industrial. F2 I 2. “Herramienta de planificación off-line (HEPO)”. Proyecto I+D Sistema...
  • Goodwin, Graham C., Sin, Kwai Sang (1984): “Adaptive filtering prediction and control.” Prentice-Hall information and system sciences series....
  • 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),...
  • Rice, P. “Urban transport systems capacity with special references to London Transport underground railways” Conf. on Control Aspects of New...
  • Sasama, H. and Ohkawa, Y. “Floating traffic control for public transportation systems” Proc. 4th IFAC Conf. on Contr. and Transport Syst.,...
  • Van Breusegem, V., Campion, G. and Bastin, G. “Traffic Modeling and State Feedback Control for Metro Lines.” IEEE Transactions on automatic...