Tackling Train Routing via Multi-agent Pathfinding and Constraint-based Scheduling

Jiří Švancara; Roman Barták

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Tackling Train Routing via Multi-agent Pathfinding and Constraint-based Scheduling

Topics: Mobile Agents; Planning and Scheduling; Robot and Multi-Robot Systems; Task Planning and Execution

In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, 306-313, 2022

Authors: Jiří Švancara and Roman Barták

Affiliation: Charles University, Faculty of Mathematics and Physics Prague, Czech Republic

Keyword(s): Train Routing, Multi-agent Pathfinding, Scheduling, Satisfiability, Constraint Satisfaction.

Abstract: The train routing problem deals with allocating railway tracks to trains so that the trains follow their timetables and there are no collisions among the trains (all safety rules are followed). This paper studies the train routing problem from the multi-agent pathfinding (MAPF) perspective, which proved very efficient for collision-free path planning of multiple agents in a shared environment. Specifically, we modify a reduction-based MAPF model to cover the peculiarities of the train routing problem (various train lengths, in particular), and we also propose a new constraint-based scheduling model with optional activities. We compare the two models both theoretically and empirically.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.12.71.237

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Švancara, J. and Barták, R. (2022). Tackling Train Routing via Multi-agent Pathfinding and Constraint-based Scheduling. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-758-547-0; ISSN 2184-433X, SciTePress, pages 306-313. DOI: 10.5220/0010869700003116

@conference{icaart22,
author={Ji\v{r}í Švancara. and Roman Barták.},
title={Tackling Train Routing via Multi-agent Pathfinding and Constraint-based Scheduling},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2022},
pages={306-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010869700003116},
isbn={978-989-758-547-0},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - Tackling Train Routing via Multi-agent Pathfinding and Constraint-based Scheduling
SN - 978-989-758-547-0
IS - 2184-433X
AU - Švancara, J.
AU - Barták, R.
PY - 2022
SP - 306
EP - 313
DO - 10.5220/0010869700003116
PB - SciTePress