RAILWAY TRAFFIC MANAGEMENT IMPLEMENTED BY A MULTI-AGENT SYSTEM

Maria Magdalena SANTA, Octavian CUIBUS, Tiberiu LEŢIA, Mirela ENACHE

Abstract


The problem of railway traffic management is very complex one involving major outcomes in a modern society. Trains are suitable for transporting peoples and goods with a good trade-off between cost and rapidity. The increase of railway traffic efficiency and flexibility requires new methods for management. New charter trains have to be added continuously without disturbing the other periodic train moves or decreasing the safety conditions. A railway system consists of a network of tracks, list of stations, safety devices (signals, sensors, etc) and a set of trains. Each train has assigned a corresponding train agent. Distributed applications are applicable in case of large systems like railway network. This paper presents a model for railway network management that operates in dynamic environments. The paper also provides a distributed management algorithm based on train agent negotiation. Dynamic attributes of algorithm include those that are measured and evaluated online.

Key words: traffic railway management, multi-agent system

Full Text:

PDF

References


Pachl, J., Railway Operation and Control,VTD Rail Publishing, Mountlake Terrace WA 98043 USA, (2004).

Tornquist, J. and Persson, J.A., Train traffic deviation handling using tabu search and simulated annealing, Proceeding of the 38th Annual Hawaii International Conference on System Science, pp. 73a, (2005).

Shoji, S., and Igarashi, A., New trends of train control and management systems with real-time and non-real-time properties, Proceedings of the 3rd International Symposium on Autonomous Decentralized Systems (ISADS’97), pp.319-326, (1997).

Goverde, R. M. P., A delay propagation algorithm for large-scale scheduled rail traffic, Preprints of 11th IFAC Symposium on Control in Transportation Systems, Delft, Netherlands, pp. 169-175, (2006).

Hauxthausen A., and Peleska, J., Formal development and verification of a distributed railway control system, IEEE Trans. on Software Engineering, Vol. 26, No. 8, pp. 687-701, (2000).

Fahmy, S. F., Ravindran, B., and Jensen, E. D., On collaborative scheduling of distributable real-time threads in dynamic, Networked Embedded Systems, Proceedings of the 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing (ISORC), pp. 485-491, (2008).

Fahmy, S. F., Ravindran, B., and Jensen, E. D., Scheduling distributable real-time threads in the presence of crash failures and message losses, ACM SAC, Track on Real-Time Systems, (2008).

Martí, P., Lin, C., Brandt, S.A., Velasco, M. and Fuertes, J.M., Optimal State Feedback Based Resource Allocation for Resource- Constrained Control Tasks, The 25th IEEE International Real-Time Systems Symposium (RTSS'04), pp.161-172, (2004).

Martí, P., Fohler, G., Ramamritham, K. and Fuertes, J.M., Improving quality-of-control using flexible time constraints: Metric and scheduling issues. In Proceedings of the 23nd IEEE Real-Time Systems Symposium (RTSS 2002).

Yépez, J., Fuertes, J. and Marti, P., The large error first (LEF) scheduling policy for real-time control systems. In Work in Progress Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS WIP 2003), pp. 63-66, (2003).

Velasco, M., Fuertes, J. and Marti, P., (2003). The self triggered task model for real-time control systems. In Work in Progress Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS WIP 2003), pp. 67-70, (2003).

Lin, C., Marti, P., Brandt, S.A., Banachowski, S., Velasco, M. and Fuertes, J.M., Improving control performance using adaptive quality of service in a real-time system. The IEEE Real-Time and Embedded Technology and Applications Symposium (UC Santa Cruz Technical Report UCSC-CRL-04-04), Toronto, Canada, (2004).

T. S. Letia, A. Astilean, R. Miron, M.M. Santa, Train Traffic Control Based on Distributed Resource Allocation, The Second IFAC Symposium on Telematics Applications, Timişoara, Romania, (2010).

Ho, T.K., Ferreira, L. and Law, K.H., Agent applications in rail transportation. International Conference on Intelligent Agents Web Technologies and Internet Commerce, pp.251-260, Vienna, (2004).

Leţia, T., Hulea, M., Miron, R., Distributed Scheduling for Real-Time Railway Traffic Control. IMCSIT 2008, Real-Time Workshop RTS’08, Wisla, ISSN 1896-7094, Polonia, 2008. pp. 679-685, (2008).


Refbacks

  • There are currently no refbacks.


JOURNAL INDEXED IN :