Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Spatio-temporal Analysis of Multi-agent Scheduling Behaviors on Fixed-track Networks

Publication

Spatio-temporal Analysis of Multi-agent Scheduling Behaviors on Fixed-track Networks

Agarwal, Shivam; Wallner, Günter; Watson, Jeremy; u. a. (2022): Spatio-temporal Analysis of Multi-agent Scheduling Behaviors on Fixed-track Networks, in: 2022 IEEE 15th Pacific Visualization Symposium (PacificVis), Tsukuba, Japan: Institute of Electrical and Electronics Engineers (IEEE), S. 21–30, doi: 10.1109/PacificVis53943.2022.00011.

Details

Faculty/Chair
Faculty/Professorship
Author
Agarwal, Shivam
Wallner, Günter
Watson, Jeremy
Title of the Journal
2022 IEEE 15th Pacific Visualization Symposium (PacificVis)
ISSN
2165-8773
2165-8765
Conference
2022 IEEE 15th Pacific Visualization Symposium (PacificVis), 11-14 April 2022, Online
Publisher Information
Institute of Electrical and Electronics Engineers (IEEE) : Tsukuba, Japan
Year of publication
2022
ISBN
978-1-6654-2335-9
978-1-6654-2336-6
Language
English
DOI
URL
Abstract

Multi-agent systems require coordination among the agents to solve a given task. For movement on fixed-track networks, traditional scheduling algorithms have dominated so far, but the interest in autonomous and intelligent agents is growing as they promise to react to unexpected and exceptional situations more robustly. In this paper, we study data from the Flatland 2020 NeurIPS Competition, where trains move through a virtual rail network. We developed a timeline-based visualization that provides an overview of all train movements in a simulated episode, clearly hinting at different phases, non-optimal routes, and issues such as deadlocks. This view is complemented with a map view and a graph view, interactively linked through highlighting and synchronous animation. Defining regions of interest in the map builds an analysis graph for detailed inspection. A comparison mode allows contrasting two different episodes regarding the same rail network across all views. We have conducted this application study in close collaboration with the Flatland community. Identified analysis goals stem from interviews with key persons of the community, while the approach itself was developed in two iterations based on feedback from experts with diverse backgrounds. This feedback, together with an analysis of the winning submissions from the competition, confirms that the initial analysis goals can be answered.

GND Keywords
Mehragentensystem
Optimierungsproblem
Ereignisdatenanalyse
Visualisierung
Keywords
Multi-agent systems
scheduling
visual comparison
spatio-temporal analysis
DDC Classification
004 Computer science
RVK Classification
ST 274
Peer Reviewed
yes
International Distribution
yes
Type
Conferenceobject
URI
Activation date
2022-07-29

Permalink: https://fis.uni-bamberg.de/handle/uniba/54960 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-15

Restricted read-only access: login, editing and submission are temporarily disabled.