Dynamic cognitive maps for agent landmark navigation in unseen environments

Samuel S. Sohn, Serena DeStefani, Mubbasir Kapadia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The development of autonomous agents for wayfinding tasks has long maintained the usage of naive, omniscient models for navigation. The simplicity of these models improves the scalability of crowd simulations, but limits the utility of such simulations to the visualization of general behaviors. This restricted scope does not allow for the observation of more nuanced, individualized behaviors. In this paper, we demonstrate a novel framework for agent simulations that does not rely on omniscience. Instead, each agent is equipped with a memory architecture that enables wayfinding by maintaining a cognitive map of the space explored by the agent. Based on findings from simulation studies, cognitive science, and psychology, we describe a wayfinding procedure that simulates human behavior and human cognitive processes, incorporating landmark navigation, path integration, and memory. This cognitive approach makes observations of agent behavior more comparable to those of human behavior.

Original languageEnglish (US)
Title of host publicationProceedings - MIG 2018
Subtitle of host publicationACM SIGGRAPH Conference on Motion, Interaction, and Games
EditorsStephen N. Spencer
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450360159
DOIs
StatePublished - Dec 10 2018
Event11th Annual International Conference on Motion, Interaction and Games, MIG 2018 - Limassol, Cyprus
Duration: Nov 8 2018Nov 10 2018

Publication series

NameProceedings - MIG 2018: ACM SIGGRAPH Conference on Motion, Interaction, and Games

Conference

Conference11th Annual International Conference on Motion, Interaction and Games, MIG 2018
Country/TerritoryCyprus
CityLimassol
Period11/8/1811/10/18

All Science Journal Classification (ASJC) codes

  • Education
  • Human-Computer Interaction
  • Computer Science Applications

Keywords

  • Cognitive Map
  • Cognitive Model
  • Memory Decay
  • Percolation Theory
  • Wayfinding

Fingerprint

Dive into the research topics of 'Dynamic cognitive maps for agent landmark navigation in unseen environments'. Together they form a unique fingerprint.

Cite this