English
Related papers

Related papers: Real-time Rescheduling in Distributed Railway Netw…

200 papers

We propose ScheduleNet, a RL-based real-time scheduler, that can solve various types of multi-agent scheduling problems. We formulate these problems as a semi-MDP with episodic reward (makespan) and learn ScheduleNet, a decentralized…

Machine Learning · Computer Science 2021-06-08 Junyoung Park , Sanjar Bakhtiyar , Jinkyoo Park

The real-time Railway Traffic Management Problem (rtRTMP) is a challenging optimisation problem in railway transportation. It involves the efficient management of train movements while minimising delay propagation caused by unforeseen…

Multiagent Systems · Computer Science 2025-02-13 Leo D'Amato , Paola Pellegrini , Vito Trianni

The railway timetables are designed in an optimal manner to maximize the capacity usage of the infrastructure concerning different objectives besides avoiding conflicts. The real-time railway traffic management problem occurs when the…

Optimization and Control · Mathematics 2024-10-28 László Lindenmaier , István Ferenc Lövétei , Szilárd Aradi

Advancement in intelligent transportation systems with complex operations requires autonomous planning and management to avoid collisions in day-to-day traffic. As failure and/or inadequacy in traffic safety system are life-critical, such…

Multiagent Systems · Computer Science 2016-12-06 Poulami Dalapati , Abhijeet Padhy , Bhawana Mishra , Animesh Dutta , Swapan Bhattacharya

Manufacturing companies typically use sophisticated production planning systems optimizing production steps, often delivering near-optimal solutions. As a downside for delivering a near-optimal schedule, planning systems have high…

Artificial Intelligence · Computer Science 2022-06-28 Jing Tan , Lars Braubach , Kai Jander , Rongjun Xu , Kai Chen

This paper introduces a combined approach for the recovery of a timetable by rescheduling trips and vehicle circulations for a rail-based transportation system subject to disruptions. We propose a novel event-based integer programming (IP)…

Optimization and Control · Mathematics 2011-01-12 Sandor P. Fekete , Alexander Kroeller , Martin Lorek , Marc Pfetsch

This study introduces a novel methodology for managing train network disruptions across the entire rail network, leveraging digital tools and methodologies. The approach involves two stages, taking into account possible and practical…

Optimization and Control · Mathematics 2024-12-30 Shayan Bafandkar , Yousef Shafahi , Alireza Eslami , Alireza Yazdiani

Resilience against major disasters is the most essential characteristic of future electrical distribution systems (EDS). A multi-agent-based rolling optimization method for EDS restoration scheduling is proposed in this paper. When a…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Donghan Feng , Fan Wu , Yun Zhou , Usama Rahman , Xiaojin Zhao , Chen Fang

Executing a multi-agent plan can be challenging when an agent is delayed, because this typically creates conflicts with other agents. So, we need to quickly find a new safe plan. Replanning only the delayed agent often does not yield an…

Artificial Intelligence · Computer Science 2026-04-13 Issa Hanou , Eric Kemmeren , Devin Wild Thomas , Mathijs de Weerdt

Using strategic timetables as input for railway network design has become increasingly popular among western European railway infrastructure operators. Although both railway timetabling and railway network design on their own are well…

Optimization and Control · Mathematics 2023-08-02 Tim Sander , Nadine Friesen , Karl Nachtigall , Nils Nießen

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

Machine Learning · Computer Science 2021-05-11 Tianyu Liu , Lingyu Zhang

We propose a distributed planning method with asynchronous execution for multi-agent pickup and delivery (MAPD) problems for environments with occasional delays in agents' activities and flexible endpoints. MAPD is a crucial problem…

Multiagent Systems · Computer Science 2023-02-21 Yuki Miyashita , Tomoki Yamauchi , Toshiharu Sugawara

In this paper, we present an event-triggered distributed optimization approach including a distributed controller to solve a class of distributed time-varying optimization problems (DTOP). The proposed approach is developed within a…

Optimization and Control · Mathematics 2024-10-28 Haojin Li , Xiaodong Cheng , Peter van Heijster , Sitian Qin

Nowadays, a globalization of national markets requires developing flexible and demand-driven production systems. Agent-based technology, being distributed, flexible and autonomous is expected to provide a short-time reaction to disturbances…

Multiagent Systems · Computer Science 2011-09-06 S. Kornienko , O. Kornienko , P. Levi

When an unexpected metro disruption occurs, metro managers need to reschedule timetables to avoid trains going into the disruption area, and transport passengers stranded at disruption stations as quickly as possible. This paper proposes a…

Systems and Control · Electrical Eng. & Systems 2022-12-27 Hui Wang , Jialin Liu , Feng Li , Hao Ji , Bin Jia , Ziyou Gao

Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains.…

Multiagent Systems · Computer Science 2020-04-21 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

Because of the long planning periods and their long life cycle, railway infrastructure has to be outlined long ahead. At the present, the infrastructure is designed while only little about the intended operation is known. Hence, the…

Computational Complexity · Computer Science 2023-08-02 Nadine Friesen , Tim Sander , Karl Nachtigall , Nils Nießen

Multi-agent planning in stochastic environments can be framed formally as a decentralized Markov decision problem. Many real-life distributed problems that arise in manufacturing, multi-robot coordination and information gathering scenarios…

Artificial Intelligence · Computer Science 2011-11-02 Claudia V. Goldman , Shlomo Zilberstein

Timely delivery of delay-sensitive information over dynamic, heterogeneous networks is increasingly essential for a range of interactive applications, such as industrial automation, self-driving vehicles, and augmented reality. However,…

Networking and Internet Architecture · Computer Science 2025-10-14 Vincenzo Norman Vitale , Antonia Maria Tulino , Andreas F. Molisch , Jaime Llorca

Typical Multi-agent Path Finding (MAPF) solvers assume that agents move synchronously, thus neglecting the reality gap in timing assumptions, e.g., delays caused by an imperfect execution of asynchronous moves. So far, two policies enforce…

Multiagent Systems · Computer Science 2020-12-15 Keisuke Okumura , Yasumasa Tamura , Xavier Défago
‹ Prev 1 2 3 10 Next ›