Standardized feature extraction from pairwise conflicts applied to the train rescheduling problem

04/06/2022
by   Anikó Kopacz, et al.
0

We propose a train rescheduling algorithm which applies a standardized feature selection based on pairwise conflicts in order to serve as input for the reinforcement learning framework. We implement an analytical method which identifies and optimally solves every conflict arising between two trains, then we design a corresponding observation space which features the most relevant information considering these conflicts. The data obtained this way then translates to actions in the context of the reinforcement learning framework. We test our preliminary model using the evaluation metrics of the Flatland Challenge. The empirical results indicate that the suggested feature space provides meaningful observations, from which a sensible scheduling policy can be learned.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2020

AutoFS: Automated Feature Selection via Diversity-aware Interactive Reinforcement Learning

In this paper, we study the problem of balancing effectiveness and effic...
research
11/07/2016

Reinforcement Learning Approach for Parallelization in Filters Aggregation Based Feature Selection Algorithms

One of the classical problems in machine learning and data mining is fea...
research
08/18/2011

Feature Reinforcement Learning In Practice

Following a recent surge in using history-based methods for resolving pe...
research
12/11/2017

Feature Extraction and Feature Selection: Reducing Data Complexity with Apache Spark

Feature extraction and feature selection are the first tasks in pre-proc...
research
06/07/2023

Generalization Across Observation Shifts in Reinforcement Learning

Learning policies which are robust to changes in the environment are cri...
research
05/04/2023

An Asynchronous Updating Reinforcement Learning Framework for Task-oriented Dialog System

Reinforcement learning has been applied to train the dialog systems in m...
research
08/05/2021

Active Reinforcement Learning over MDPs

The past decade has seen the rapid development of Reinforcement Learning...

Please sign up or login with your details

Forgot password? Click here to reset