Human navigation in a multilevel travelling salesperson problem

Lade...
Vorschaubild
Autor:innen
Mavros, Panagiotis
Hölscher, Christoph
Autor:in (Körperschaft)
Publikationsdatum
22.01.2022
Typ der Arbeit
Studiengang
Typ
05 - Forschungs- oder Arbeitsbericht
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
Themenheft
DOI der Originalpublikation
Reihe / Serie
Reihennummer
Jahrgang / Band
Ausgabe / Nummer
Seiten / Dauer
Patentnummer
Verlag / Herausgebende Institution
PsyArXiv
Verlagsort / Veranstaltungsort
Ithaca, NY
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
Finding the optimal tour that visits a series of locations sequentially, such as going for errands, is an everyday task formally known as the travelling salesperson problem (TSP). In this article we focus on the understudied type of multilevel or M-TSP, which take place in a multilevel environment, like a building. In a TSP, the number of alternative tours the decision-maker needs to consider is given by the factorial of the locations to visit; hence a 3-target TSP has 6 alternatives and a 12- target TSP has 479 million. Considerable research has focused on combinatorial optimisation algorithms for TSPs, and in the cognitive sciences there has equally been a sustained interest on how various foraging species and humans achieve remarkably optimal performance. However, research has primarily studied planar environments, and it is unclear how people will combine horizontal and vertical spatial information to make navigational decisions in a multilevel TSP. In this study, we asked 41 participants to first learn the locations of 12 shops (targets) in a multilevel building, and then complete a structure mapping task and two open 8-target M-TSP tasks (more than 40.000 alternatives). Using bayesian methods for mixed effects modelling, we show that human performance in navigational M-TSPs is lower than this of Euclidean TSPs, and we differentiate between the choice of tour (visit sequence) and transitions (local wayfinding). Our results show an effect of horizontal versus vertical learning. We also found that performance in navigational TSP are a composite of global and local decision making, and the people adaptively employ a path-based, rather than euclidean, measure of distance when this is ecologically relevant. Overall we provide multiple sources of evidence for the horizontal bias theory both in mental representations and wayfinding behaviour. This study contributes to current knowledge of mental representations 3D space and is the first huto provide human data on an multilevel TSP. More generally, these findings have implications for our understanding of wayfinding and navigational behaviour in multilevel environments.
Schlagwörter
Navigation, Travelling salesman, Spatial decision making
Fachgebiet (DDC)
600 - Technik, Medizin, angewandte Wissenschaften
Projekt
Veranstaltung
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
ISSN
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Publikationsstatus
Preprint
Begutachtung
Keine Begutachtung
Open Access-Status
Lizenz
'https://creativecommons.org/licenses/by/4.0/'
Zitation
MAVROS, Panagiotis, Michael VAN EGGERMOND und Christoph HÖLSCHER, 2022. Human navigation in a multilevel travelling salesperson problem. Ithaca, NY: PsyArXiv. Verfügbar unter: https://doi.org/10.26041/fhnw-5788