short-paper

Public Access

Dynamic cognitive maps for agent landmark navigation in unseen environments

Authors:

Samuel S. Sohn,

Serena DeStefani,

Mubbasir KapadiaAuthors Info & Claims

MIG '18: Proceedings of the 11th ACM SIGGRAPH Conference on Motion, Interaction and Games

Article No.: 14, Pages 1 - 6

https://doi.org/10.1145/3274247.3274518

Published: 08 November 2018 Publication History

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.

References

[1]

Simon J. Buechner, Christoph Hölscher, and Jan Wiener. 2009. Search Strategies and Their Success in a Virtual Maze. In Proceedings of the Annual Meeting of the Cognitive Science Society, Vol. 31.

[2]

H. Couclelis, R.G. Golledge, N. Gale, and W. Tobler. 1987. Exploring the Anchor-Point Hypothesis of Spatial Cognition. Journal of Environmental Psychology 7, 2 (June 1987), 99--122.

[3]

Xiaomei Feng, Youjin Deng, and Henk W. J. Blöte. 2008. Percolation transitions in two dimensions. Phys. Rev. E 78 (Sep 2008), 031136. Issue 3.

[4]

Patrick Foo, William H. Warren, Andrew Duchon, and Michael J. Tarr. 2005. Do Humans Integrate Routes Into a Cognitive Map? Map- Versus Landmark-Based Navigation of Novel Shortcuts. Journal of Experimental Psychology: Learning, Memory, and Cognition 31, 2 (2005), 195--215.

[5]

Reginald G Golledge. 1999. Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes. Vol. 10.

[6]

Charles R. Gallistel. 1990. The Organization of Learning. Learning, development, and conceptual change., Vol. viii. The MIT Press, Cambridge, MA, US.

[7]

Michael R Genesereth and Nils J Nilsson. 1987. Logical Foundations of Artificial. Intelligence. Morgan Kaufmann 2 (1987).

Digital Library

[8]

Sucharita Gopal, Roberta L. Klatzky, and Terence R. Smith. 1989. Navigator: A Psychologically Based Model of Environmental Learning through Navigation. Journal of environmental Psychology 9, 4 (1989), 309--331. 00126.

[9]

Thomas Habekost and Randi Starrfelt. 2008. Visual attention capacity: A review of TVA-based patient studies. 50 (10 2008), 23--32.

[10]

Dominique Haumont, Olivier Debeir, and François X. Sillion. 2003. Volumetric Cell-and-Portal Generation. 22 (09 2003), 303--312.

[11]

Earl Hunt and David Waller. 1999. Orientation and Wayfinding: A Review. (1999).

[12]

Marcelo Kallmann and Mubbasir Kapadia. 2016. Geometric and Discrete Path Planning for Interactive Virtual Worlds. Synthesis Lectures on Visual Computing 8, 1 (Jan. 2016), 1--201.

Digital Library

[13]

Benjamin Kuipers. 1978. Modeling Spatial Knowledge. Cognitive science 2, 2 (1978), 129--153. 01107.

[14]

David Leiser and Avishai Zilbershatz. 1989. The Traveller: A Computational Model of Spatial Network Learning. Environment and behavior 21, 4 (1989), 435--463. 00127.

[15]

Jack M. Loomis, Roberta L. Klatzky, Reginald G. Golledge, and John W. Philbeck. 1999. Human Navigation by Path Integration. Wayfinding behavior: Cognitive mapping and other spatial processes (1999), 125--151.

[16]

Gordon I. McCalla, Larry Reid, and Peter F. Schneider. 1982. Plan Creation, Plan Execution and Knowledge Acquisition in a Dynamic Microworld. International Journal of Man-Machine Studies 16, 1 (1982), 89--112. 00050.

[17]

Drew McDermott and Ernest Davis. 1984. Planning Routes through Uncertain Territory. Artificial intelligence 22, 2 (1984), 107--156. 00248.

Digital Library

[18]

Alexandra Millonig and Katja Schechtner. 2007. Developing Landmark-Based Pedestrian-Navigation Systems. IEEE Transactions on Intelligent Transportation Systems 8, 1 (March 2007), 43--49.

Digital Library

[19]

M. E. J. Newman and R. M. Ziff. 2000. Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85, 19 (Nov 2000), 4104--4107. arXiv: cond-mat/0005264.

[20]

Bernhard E. Riecke, HAHC van Veen, and H. H. Bulthoff. 2000. Visual Homing Is Possible without Landmarks. Technical Report. Tech. Rep.

[21]

Matthew T. Scharf, Newton H. Woo, K. Matthew Lattal, Jennie Z. Young, Peter V. Nguyen, and Ted Abel. 2002. Protein Synthesis Is Required for the Enhancement of Long-Term Potentiation and Long-Term Memory by Spaced Training. Journal of Neurophysiology 87, 6 (2002), 2770--2777. 12037179.

[22]

Thomas Schmidt, Steffen Werner, and Jörn Diedrichsen. 2003. Spatial Distortions Induced by Multiple Visual Landmarks: How Local Distortions Combine to Produce Complex Distortion Patterns. Attention, Perception, & Psychophysics 65, 6 (2003), 861--873.

[23]

Jean Serra. 1983. Image Analysis and Mathematical Morphology. Academic Press, Inc., Orlando, FL, USA.

Digital Library

[24]

Stanislav Smirnov and Wendelin Werner. 2001. Critical exponents for two-dimensional percolation. Mathematical Research Letters 8, 6 (2001), 729--744.

[25]

J. E. R. Staddon, I. M. Chelaru, and J. J. Higa. 2002. Habituation, Memory and the Brain: The Dynamics of Interval Timing. Behavioural Processes 57, 2 (2002), 71--88.

[26]

D. Stauffer and A. Aharony. 1994. Introduction To Percolation Theory. Taylor Francis.

[27]

Di Wang, Ah-Hwee Tan, and Chunyan Miao. 2016. Modeling Autobiographical Memory in Human-like Autonomous Agents. In Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems, 845--853.

Digital Library

Cited By

Gath-Morad MGrübel JSteemers KSailer KBen-Alon LHölscher CAguilar L(2024)The role of strategic visibility in shaping wayfinding behavior in multilevel buildingsScientific Reports10.1038/s41598-024-53420-614:1Online publication date: 14-Feb-2024
https://doi.org/10.1038/s41598-024-53420-6
Santos ADavid NPerdigão NCândido E(2023)Agent-Based Modeling of Tsunami Evacuation at Figueirinha Beach, Setubal, PortugalGeosciences10.3390/geosciences1311032713:11(327)Online publication date: 26-Oct-2023
https://doi.org/10.3390/geosciences13110327
Dubey RSohn SThrash THölscher CBorrmann AKapadia M(2023)Cognitive Path Planning With Spatial Memory DistortionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.316379429:8(3535-3549)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TVCG.2022.3163794
Show More Cited By

Index Terms

Dynamic cognitive maps for agent landmark navigation in unseen environments
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Real-time simulation

Recommendations

Wayfinding in Virtual Environments Using an Interactive Spatial Cognitive Map
IV '01: Proceedings of the Fifth International Conference on Information Visualisation

Abstract: We illustrate how an interactive spatial cognitive map representation of a large-scale virtual space under navigation can be constructed in order to help solving navigation queries and formulate navigation commands. We explain our design, ...
Self-location and Reorientation of Individuals Without Reading Maps: Increased Spatial Memory During GPS Navigation Using AR City Walls
Human-Centered Design, Operation and Evaluation of Mobile Communications
Abstract
Consulting a map on navigation assistance systems while navigating the real-world environment can reduce spatial memory. The current augmented reality (AR) view, which merges physical and virtual information spaces, facilitates wayfinding by ...
Enhancing human indoor cognitive map development and wayfinding performance with immersive augmented reality-based navigation systems
Abstract
Augmented reality (AR) is an interactive experience where computer-generated perceptual information is superimposed into the real-world environment. Most existing research in AR-based wayfinding has focused on the technological aspects ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MIG '18: Proceedings of the 11th ACM SIGGRAPH Conference on Motion, Interaction and Games

November 2018

185 pages

ISBN:9781450360159

DOI:10.1145/3274247

Conference Chairs:
Panayiotis Charalambous
The Cyprus Institute
,
Yiorgos Chrysanthou
The University of Cyprus & RISE
,
Program Chairs:
Ben Jones
University of Utah
,
Jehee Lee
Seoul National University

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

NSF
DARPA

Conference

MIG '18

Sponsor:

SIGGRAPH

MIG '18: Motion, Interaction and Games

November 8 - 10, 2018

Limassol, Cyprus

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
480
Total Downloads

Downloads (Last 12 months)96
Downloads (Last 6 weeks)15

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gath-Morad MGrübel JSteemers KSailer KBen-Alon LHölscher CAguilar L(2024)The role of strategic visibility in shaping wayfinding behavior in multilevel buildingsScientific Reports10.1038/s41598-024-53420-614:1Online publication date: 14-Feb-2024
https://doi.org/10.1038/s41598-024-53420-6
Santos ADavid NPerdigão NCândido E(2023)Agent-Based Modeling of Tsunami Evacuation at Figueirinha Beach, Setubal, PortugalGeosciences10.3390/geosciences1311032713:11(327)Online publication date: 26-Oct-2023
https://doi.org/10.3390/geosciences13110327
Dubey RSohn SThrash THölscher CBorrmann AKapadia M(2023)Cognitive Path Planning With Spatial Memory DistortionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.316379429:8(3535-3549)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TVCG.2022.3163794
Rahmani VPelechano N(2021)Towards a human-like approach to path findingComputers & Graphics10.1016/j.cag.2021.08.020Online publication date: Sep-2021
https://doi.org/10.1016/j.cag.2021.08.020

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten