Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

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

Publikation

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

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Agarwal, Shivam
Wallner, Günter
Watson, Jeremy
Titel der Zeitschrift
2022 IEEE 15th Pacific Visualization Symposium (PacificVis)
ISSN
2165-8773
2165-8765
Konferenz
2022 IEEE 15th Pacific Visualization Symposium (PacificVis), 11-14 April 2022, Online
Verlagsangabe
Institute of Electrical and Electronics Engineers (IEEE) : Tsukuba, Japan
Erscheinungsjahr
2022
ISBN
978-1-6654-2335-9
978-1-6654-2336-6
Sprache(n)
Englisch
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-Schlagwort(e)
Mehragentensystem
Optimierungsproblem
Ereignisdatenanalyse
Visualisierung
Freie Schlagwort(e)
Multi-agent systems
scheduling
visual comparison
spatio-temporal analysis
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 274
Peer Reviewed
ja
Internationale Verbreitung
ja
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
29.07.2022

Permalink: https://fis.uni-bamberg.de/handle/uniba/54960 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.