带软截止时间的可扩展铁路规划与重规划
机器人学
2023-06-13 v1 多智能体系统
摘要
Flatland 挑战赛于 2019 年首次举办并在 NeurIPS 2020 上报道，旨在回答一个问题：如何高效管理复杂铁路网络上的密集交通？考虑到实时铁路网络运营中准点的重要性，以及快速客运列车与慢速货运列车共享网络的事实，Flatland 第 3 版引入了具有不同速度和调度时间窗的列车。本文介绍了 Flatland 3 问题定义，并扩展了一个获奖的基于 MAPF 的软件（该软件赢得了 NeurIPS 2020 竞赛）以高效求解 Flatland 3 问题。所得系统赢得了 Flatland 3 竞赛。我们为初始规划设计了一种新的优先级排序，为基于大邻域搜索的多智能体路径寻找（MAPF-LNS）的高效解质量提升设计了一种新的邻域选择策略，并使用 MAPF-LNS 对受故障影响的列车进行部分重规划。
引用
@article{arxiv.2306.06455,
title = {Scalable Rail Planning and Replanning with Soft Deadlines},
author = {Zhe Chen and Jiaoyang Li and Daniel Harabor and Peter J. Stuckey},
journal= {arXiv preprint arXiv:2306.06455},
year = {2023}
}