• Cite Icon2
  • https://doi.org/10.1371/journal.pcbi.1012582Copy DOI Icon

Approximate planning in spatial search.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

How people plan is an active area of research in cognitive science, neuroscience, and artificial intelligence. However, tasks traditionally used to study planning in the laboratory tend to be constrained to artificial environments, such as Chess and bandit problems. To date there is still no agreed-on model of how people plan in realistic contexts, such as navigation and search, where values intuitively derive from interactions between perception and cognition. To address this gap and move towards a more naturalistic study of planning, we present a novel spatial Maze Search Task (MST) where the costs and rewards are physically situated as distances and locations. We used this task in two behavioral experiments to evaluate and contrast multiple distinct computational models of planning, including optimal expected utility planning, several one-step heuristics inspired by studies of information search, and a family of planners that deviate from optimal planning, in which action values are estimated by the interactions between perception and cognition. We found that people's deviations from optimal expected utility are best explained by planners with a limited horizon, however our results do not exclude the possibility that in human planning action values may be also affected by cognitive mechanisms of numerosity and probability perception. This result makes a novel theoretical contribution in showing that limited planning horizon generalizes to spatial planning, and demonstrates the value of our multi-model approach for understanding cognition.

Similar Papers
  • Research Article

Hazardous waste capacity assurance planning: Volumes for one‐time remediation

  • Jun 01, 1994
  • Remediation Journal
  • Jean H Peretz +4
  • Single Book
  • Citations41

Incremental Conceptualization for Language Production

  • Jul 24, 2020
  • Markus Guhe
  • Conference Article

Strange (mental) machines. About computation, protocognition and Artificial Life

  • Oct 06, 2025
  • ALIFE
  • Fernando Rodriguez-Vergara +2
  • Book Chapter
  • Citations3

An Adaptive Agent Model for Emotion Reading by Mirroring Body States and Hebbian Learning

  • Jan 01, 2009
  • Tibor Bosse +2
  • Book Chapter
  • Citations23

Conceptual Bases of Robot Navigation Modeling, Control and Applications

  • Jun 15, 2011
  • Silas F. R. Alves +4
  • Research Article

Interlisp-D

  • Jul 01, 1981
  • ACM SIGART Bulletin
  • Beau Sheil
  • Research Article
  • Citations5

A Kantian Prescription for Artificial Conscious Experience

  • Aug 01, 2002
  • Leonardo
  • Susan A.J Stuart +1
  • Research Article
  • Citations1

Mind and Machine: A Philosophical Examination of Matt Carter’s “Minds & Computers: An Introduction to the Philosophy of Artificial Intelligence”

  • Jan 01, 2024
  • Open Access Journal of Data Science and Artificial Intelligence
  • Tripathi Rl*
  • PDF
  • Research Article
  • Citations32

A whole brain probabilistic generative model: Toward realizing cognitive architectures for developmental robots

  • Mar 09, 2022
  • Neural Networks
  • Tadahiro Taniguchi +7
  • Book Chapter
  • Citations13

Robots are not Embodied! Conceptions of Embodiment and their Implications for Social Human-Robot Interaction

  • Jan 01, 2014
  • Frontiers in artificial intelligence and applications
  • Ziemke Tom +1
  • Single Book
  • Citations61

Distributional Semantics

  • Aug 31, 2023
  • Alessandro Lenci +1
  • Research Article

Suffering the Modernist Legacy of Husserlian Phenomenology

  • Jan 01, 2017
  • Criticism
  • James J Hodge
  • Research Article
  • Citations24

Moral Cognition and the Law and Ethics of Armed Conflict

  • Sep 01, 2015
  • International Studies Review
  • David Traven
  • Research Article
  • Citations78

Meta-learning, social cognition and consciousness in brains and machines

  • Oct 18, 2021
  • Neural Networks
  • Angela Langdon +5
  • Preprint Article

Towards artificial general intelligence by reverse-engineering the human (heart-)mind

  • Feb 12, 2025
  • Victoria Klimaj +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.