Learning Dynamic Cognitive Map with Autonomous Navigation

Daria de Tinguy, Tim Verbelen, Bart Dhoedt
11/13/2024
cs.ROcs.AIcs.LG

No official code found. Best implementation: my-name-is-D/high_level_nav_planning (1 star, last commit 2025-09-26).

Abstract

Inspired by animal navigation strategies, we introduce a novel computational model to navigate and map a space rooted in biologically inspired principles. Animals exhibit extraordinary navigation prowess, harnessing memory, imagination, and strategic decision-making to traverse complex and aliased environments adeptly. Our model aims to replicate these capabilities by incorporating a dynamically expanding cognitive map over predicted poses within an Active Inference framework, enhancing our agent's generative model plasticity to novelty and environmental changes. Through structure learning and active inference navigation, our model demonstrates efficient exploration and exploitation, dynamically expanding its model capacity in response to anticipated novel un-visited locations and updating the map given new evidence contradicting previous beliefs. Comparative analyses in mini-grid environments with the Clone-Structured Cognitive Graph model (CSCG), which shares similar objectives, highlight our model's ability to rapidly learn environmental structures within a single episode, with minimal navigation overlap. Our model achieves this without prior knowledge of observation and world dimensions, underscoring its robustness and efficacy in navigating intricate environments.

View on arXivView PDF

Code Implementations(1)

navigation model at the highest level of abstraction with the agent reasoning over motions from room to room. Rooms border and doors are considered detectables and observations are considered filtered from RGB to a single colour integer by a sub-process.

10Shell, PythonSep 14, 20241 years ago

Similar Papers

Cite this paper

@article{tinguy2024learning,
  title  = {Learning Dynamic Cognitive Map with Autonomous Navigation},
  author = {Daria de Tinguy and Tim Verbelen and Bart Dhoedt},
  year   = {2024},
  eprint = {2411.08447},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2411.08447v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2411.08447.svg)](https://codeofpaper.com/paper/2411.08447)

Discussion