Multi-agent based Synchronous Communication for Dynamic Rescheduling in Railway Network

Krishnendu Kundu, Animesh Dutta

Abstract

This paper presents a multi-agent based solution to change a predefined Railway schedule dynamically. This paper models a railway network consisting of passenger and freight trains, along with their fixed schedules following the rules of Indian Railways. The trains in the system are modelled as Train Agents and rail segments as Segment Agents. Delay of a single train due to unavoidable hazards like track related problems, rain, fog may cause severe delays for next trains in sequence. This paper proposes a method to suggest overtaking maneuvers for trains by passing different types of messages between Train Agents and Segment Agents. This paper proposes Selective Flooding of messages to avoid congestion overhead. All types of messages passed are elaborately described in the problem formulation section. This paper also contains a theoretical proof showing that Selective Flooding technique is always able to reach every node required. The proposed method has been simulated using JADE platform and the results are presented.

References

  1. Cacchiani, V. and Toth, P. (2012). Nominal and robust train timetabling problems. European Journal of Operational Research, 219(3):727-737.
  2. Chung, J.-W., Oh, S.-M., and Choi, I.-C. (2009). A hybrid genetic algorithm for train sequencing in the korean railway. Omega, 37(3):555-565.
  3. Cicerone, S., DAngelo, G., Di Stefano, G., Frigioni, D., and Navarra, A. (2009). Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. Journal of Combinatorial Optimization, 18(3):229-257.
  4. Dalapati, P., Singh, A., Dutta, A., and Bhattacharya, S. (2014). Multi agent based railway scheduling and optimization. pages 1-6.
  5. Farinelli, A., Rogers, A., Petcu, A., and Jennings, N. R. (2008). Decentralised coordination of low-power embedded devices using the max-sum algorithm. pages 639-646.
  6. Fischetti, M. and Monaci, M. (2009). Lecture notes in computer science. Robust and Online Large-Scale Optimization,R.K. Ahuja, R. Moehring, C. Zaroliagis (Eds.), 5868:61-84.
  7. Kiekintveld, C., Yin, Z., Kumar, A., and Tambe, M. (2010). Asynchronous algorithms for approximate distributed constraint optimization with quality bounds. pages 133-140.
  8. Kuo, A., Miller-Hooks, E., and Mahmassani, H. S. (2010). Freight train scheduling with elastic demand. Transportation Research Part E: Logistics and Transportation Review, 46(6):1057-1070.
  9. Liebchen, C., Schachtebeck, M., Schöbel, A., Stiller, S., and Prigge, A. (2010). Computing delay resistant railway timetables. Computers & Operations Research, 37(5):857-868.
  10. Modi, P. J., Shen, W.-M., Tambe, M., and Yokoo, M. (2005). Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence, 161(1):149-180.
  11. Petcu, A. and Faltings, B. (2005). A scalable method for multiagent constraint optimization. IJCAI, pages 266- 271.
  12. Sahana, S. K., Jain, A., and Mahanti, P. K. (2014). Ant colony optimization for train scheduling: an analysis. International Journal of Intelligent Systems and Applications, 6(2):29.
  13. Salido, M. A., Abril, M., Barber, F., Ingolotti, L., Tormos, P., and Lova, A. (2007). Domain-dependent distributed models for railway scheduling. KnowledgeBased Systems, 20(2):186-194.
  14. Takeuchi, Y., Tomii, N., and Hirai, C. (2007). Evaluation method of robustness for train schedules. Quarterly Report of RTRI, 48(4):197-201.
  15. Tormos, P., Lova, A., Barber, F., Ingolotti, L., Abril, M., and Salido, M. (2008). A genetic algorithm for railway scheduling problems. Studies in Computa- tional Intelligence (SCI), page 255276.
Download


Paper Citation


in Harvard Style

Kundu K. and Dutta A. (2017). Multi-agent based Synchronous Communication for Dynamic Rescheduling in Railway Network . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 137-144. DOI: 10.5220/0006120901370144


in Bibtex Style

@conference{icaart17,
author={Krishnendu Kundu and Animesh Dutta},
title={Multi-agent based Synchronous Communication for Dynamic Rescheduling in Railway Network},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={137-144},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006120901370144},
isbn={978-989-758-219-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Multi-agent based Synchronous Communication for Dynamic Rescheduling in Railway Network
SN - 978-989-758-219-6
AU - Kundu K.
AU - Dutta A.
PY - 2017
SP - 137
EP - 144
DO - 10.5220/0006120901370144