A cognitive model of spatial path-planning

David Reitter, Christian Lebiere

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

Planning a path to a destination, given a number of options and obstacles, is a common task. We suggest a two-component cognitive model that combines retrieval of knowledge about the environment with search guided by visual perception. In the first component, subsymbolic information, acquired during navigation, aids in the retrieval of declarative information representing possible paths to take. In the second component, visual information directs the search, which in turn creates knowledge for the first component. The model is implemented using the ACT-R cognitive architecture and makes realistic assumptions about memory access and shifts in visual attention. We present simulation results for memory-based high-level navigation in grid and tree structures, and visual navigation in mazes, varying relevant cognitive (retrieval noise and visual finsts) and environmental (maze and path size) parameters. The visual component is evaluated with data from a multi-robot control experiment, where subjects planned paths for robots to explore a building. We describe a method to compare trajectories without referring to aligned points in the itinerary. The evaluation shows that the model provides a good fit, but also that planning strategies may vary with task loads.

Original languageEnglish (US)
Pages (from-to)220-245
Number of pages26
JournalComputational and Mathematical Organization Theory
Volume16
Issue number3
DOIs
StatePublished - Sep 22 2010

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Computer Science(all)
  • Modeling and Simulation
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A cognitive model of spatial path-planning'. Together they form a unique fingerprint.

Cite this