Record Details

A MAS architecture for dynamic, realtime rescheduling and learning applied to railway transportation

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title A MAS architecture for dynamic, realtime rescheduling and learning applied to railway transportation
 
Creator NARAYANASWAMI, S
RANGARAJ, N
 
Subject TRAFFIC MANAGEMENT
AGENT TECHNOLOGY
TIME
SYSTEMS
MODEL
TRAINS
DISTURBANCES
PROPAGATION
DISRUPTIONS
CONFLICTS
Conflict
Deadlocks
Disruption
Dynamic priority
Resolution
Multi-agent system (MAS)
Single-track bi-directional railway traffic
Dynamic real-time rescheduling
Learning
 
Description Rescheduling disrupted railway traffic is computationally hard even for small problem instances. Disruptions may not be known beforehand and can manifest themselves even when trains are en-route, and they are usually resolved by human experts. Wide geographical distribution, a dynamically changing environment, complex interdependencies between multiple components, operational criticality and uncertainty being characteristic of railway transportation, human resolutions are inconsistent, scale-inefficient and potentially infeasible with deadlocks. We present a multi-agent system (MAS) model for dynamic and real-time rescheduling (DRR) of bi-directional railway traffic on a single track in this paper. A computational framework to dynamically dispatch the disrupted trains in real-time, based on instantaneous system parameters and to reschedule conflicting trains with inherent deadlock avoidance is incorporated in the agents' model. A learning architecture is implemented as a proof-of concept to resolve disruptions quickly and to enhance autonomy. The model is evaluated against integer optimal solutions generated by a Mixed-Integer Linear Programming (MILP) model using realistic data. Detailed discussions on architecture, implementation using JADE (Java Agent DEvelopment) toolkit, experimental results, performance analysis, evaluation of the model, insights and limitations are reported. The numerical performance measures of the model are total weighted delay of all trains at their destination terminals and computational time for resolution. The distinguishing research contributions in this paper are a MAS architecture for railway rescheduling, dynamic dispatch priority assignment using bidding and a learning procedure that enhances autonomy. (C) 2014 Elsevier Ltd. All rights reserved.
 
Publisher PERGAMON-ELSEVIER SCIENCE LTD
 
Date 2016-01-14T13:43:37Z
2016-01-14T13:43:37Z
2015
 
Type Article
 
Identifier EXPERT SYSTEMS WITH APPLICATIONS, 42(5)2638-2656
0957-4174
1873-6793
http://dx.doi.org/10.1016/j.eswa.2014.11.013
http://dspace.library.iitb.ac.in/jspui/handle/100/17645
 
Language en