A cognitive model for routing in agent-based modelling

Agent-based modelling (ABM) can be used as a computational tool to model human routing behaviour, and offers particular promise when combined with insights from cognitive science. In this paper, we introduce typical errors into the encoding of the agents mental representation of the environment. Thi...

Full description

Saved in:
Bibliographic Details
Main Authors: Grübel, Jascha, Wise, Sarah, Thrash, Tyler, Hölscher, Christoph
Format: Conference Proceeding
Language:English
Subjects:
Agent-based models
Computation
Computer networks
Human behavior
Routing (telecommunications)
Software
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Agent-based modelling (ABM) can be used as a computational tool to model human routing behaviour, and offers particular promise when combined with insights from cognitive science. In this paper, we introduce typical errors into the encoding of the agents mental representation of the environment. This method deviates from the classical computer science paradigm of optimality to capture human behaviour more accurately. By incorporating common distance and direction estimation errors, our model produces routes with fewer computational artefacts such as zigzagging (i.e., turning more often than the typical human) and bottlenecks (i.e., routing through one particular node that maximises efficiency). We demonstrate our results in regular and irregular environments and validate our model using a set of real-world footfall data from Westminster, London.
ISSN:0094-243X
1551-7616
DOI:10.1063/1.5114245