Skip to main content

MARCS Multi-agent Railway Control System

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3315))

Abstract

Previous research works have demonstrated that traffic control models based on the comparison between an historical archive of information and current traffic conditions tend to produce better results, usually by improving the system’s proactivity behavior. Based on this assumption, we present in this paper MARCS – Multi-Agent Railway Control System, a multi-agent system for communications based trains traffic control. For this purpose we have developed a system infrastructure based on an architecture composed of two independent layers: “Control” and “Learning”.

“Control” layer is responsible for traffic supervision, regulation, security and fluidity, including three distinct agent types: “Supervisor”, “Train” and “Station”.

The “Learning” layer, using situations accumulated by the “Control” layer, will infer rules that can improve traffic control processes, minimizing waiting time and stop orders sent for each train. At this moment, inferred rules seem like:

“At T1 moment, when a train is located at P 1 = (x1, y1) with destination E 1 and another one is at P2 = (x2, y2) with destination E 2, a traffic conflict in L 1 after t 1 seconds” will occur.

Rules of this kind are transmitted to the control system to be taken into account whenever a similar traffic situation is to occur. In the learning process we apply an unsupervised learning algorithm (APRIORI).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hobeika, A.G., Kim, C.F.: Traffic flow prediction systems based on upstream traffic. In: Vehicle navigation and information systems IEEE conference (1994)

    Google Scholar 

  2. Agrawal, R., Strikant, A.: Fast algorithms for mining association rules. In: VLDB (1994)

    Google Scholar 

  3. Transportation Systems Design: Communications Based Train Control (2003), http://www.tsd.org/cbtc

  4. Moncaster, T.: More Room On The Tracks. The future of railway signalling (2002), http://www.essex.ac.uk/ese/siddiquiaward/

  5. Brazdil, P.: Data Mining. In: Master Course in Artificial Inteligence and Computation, Universidade do Porto (2002)

    Google Scholar 

  6. Coenen, F.: The Apriori algorithm. In: Department of Computer Science, University of Liverpool (2001), http://www.csc.liv.ac.uk/frans/Notes/KDD/AssocRuleMine/apriori.html

  7. Oliveira, E., Fernandes, J.M.: TraMas - Traffic Control Through Behaviour Based Multi-Agent System (1999), http://www.ieeta.pt/jfernan/tramas/

  8. Mamei, M., Mahan, M.: Engineering Mobility in Large Multi-Agent Systems. In: SELMAS 2002, pp. 110–122 (2003)

    Google Scholar 

  9. Gabri, T., Norling, E., Tidhar, G., Sonenberg, L., Howden, N.: Multi-agent Design of a Traffic-Flow Control System (1994)

    Google Scholar 

  10. Manikonda, V., Levy, R., Satapathy, G., Lovell, D., Chang, P., Teittinen, A.: Autonomous Agents for Traffic Simulation and Control. Transportation Research Record 1774, 1–10 (2003)

    Article  Google Scholar 

  11. Roozemond, D.A., Rogier, J.L.H.: Agent controlled traffic lights. In: ESIT (2000)

    Google Scholar 

  12. Huber, A., Ludwig, B.: A Natural Language Multi-Agent System for Controlling Model Trains (2002), http://www-wv.informatik.uni-erlangen.de/bdludwig/pubs/huber_ludwig_camready.pdf

  13. Antoniotti, M., Göllü, A.: SHIFT and SMART-AHS: A Language for Hybrid System Engineering, Modeling and Simulation. In: USENIX Conference on Domain Specific Languages, Santa Barbara, CA (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Proença, H., Oliveira, E. (2004). MARCS Multi-agent Railway Control System. In: Lemaître, C., Reyes, C.A., González, J.A. (eds) Advances in Artificial Intelligence – IBERAMIA 2004. IBERAMIA 2004. Lecture Notes in Computer Science(), vol 3315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30498-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30498-2_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23806-5

  • Online ISBN: 978-3-540-30498-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics