A Multi-Agent Method for Adaptive Real-Time Train Scheduling with Conflict Limitations

A Multi-Agent Method for Adaptive Real-Time Train Scheduling with Conflict Limitations

A.A. Belousov A.A. Goryachev P.O. Skobelev M.E. Stepanov 

Samara State Aerospace University (National Research University), Russia

SEC “Smart Solutions”, Russia

Group of companies “Knowledge Genesis”, Russia

Page: 
116-126
|
DOI: 
https://doi.org/10.2495/DNE-V11-N2-116-126
Received: 
N/A
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

The paper proposes a multi-agent method to creating an intelligent adaptive system of train real time scheduling with conflict limitations. The architecture of the multi-agent system consisting of two base planning subsystems is described. Subsystem interaction protocols and protocols of agent interaction within each subsystem are presented. The example of schedule planning in various situations is presented in details. Realizable characteristics of the developed multiagent system are presented. High quality of schedule planning and system performance is shown.

Keywords: 

conflict limitations, conjugate interactions method, intelligent systems, multiagent systems, real time planning, swarm systems.

  References

[1] Shabunin, A.B., Markov, S.N., Dmitriev, D.V., Kuznetsov, N.A., Skobelev, P.O., Kozhevnikov, S.S., Simonova, E.B. & Tsarev, A.V., Integrative platform for the network-centric approach to creating allocated intelligent resource management systems at Russian Railways. Software engineering, (9), pp. 23–28, 2012.

[2] Shabunin, A.B., Kuznetsov, N.A., Skobelev, P.O., Babanin, I.O., Kozevnikov, S.S., Simonova, E.V., Stepanov, M.E. & Tsarev, A.V., Developing an ontology for the multi-agent resource management system for Russian railways, Information technologies. (12), pp. 42–45, 2012.

[3] Belousov, A.A., Skobelev, P.O., Efremov, G.A., Stepanov, M.E., Goryachev, A.A. & Shabunin, A.B., Multi-agent approach to a complex task of train scheduling in a large-scale railway management systems, Papers of the MLSD ’2014, Moscow, pp. 252–263, ISBN 978-5-91450161–4.

[4] Vittich V.A. & Skobelev P.O. Method of conjugate interactions in allocated resource management in real time. Autometria, (2), pp. 78–87.

[5] Abbink, E.J.W., Mobach, D.G.A., Fioole, P.J., Kroon, L.G., van der Heijden, E.H.T. & Wijngaards, N.J.E., Actor-agent application for train driver rescheduling, Proceedings of AAMAS, Budapest, Hungary, pp. 513–520, 2009.

[6] Skobelev, P.O., Belousov, A.A., Lisicin, S.O. & Tcarev, A.V., Development of the intelligent cargo logistics management system for Vostochny polygon, Papers of XV World Conference Problems of Management and Simulation in Complex Systems, Samara, 25-28 June 2013, Samara Science Centre RAS: Samara, pp. 391–396, 2013, ISBN 978-5-93424-662-5.

[7] Shabunin, A.B., Kuznetsov, N.A., Skobelev, P.O., Babanin, I.O., Kozevnikov, S.S., Simonova, E.V., Stepanov, M.E. & Tsarev, A.V., Developing a multi-agent resource management system for Russian railways, Mechatronics, automation, management, (1), pp. 23–29, 2013.

[8] Matuchin V.G. & Shabunin A.B. & IRMS, Concept and implementation, Papers from the first conference Intelligent Railway Management Systems IRMS-2012, Moscow, 15-16 November 2012, pp. 15–18.