Contribution of the hippocampus to performance on the traveling salesperson problem in rats

Hales, Jena B.; Petty, Elizabeth A.; Collins, Gequasha; Blaser, Rachel

doi:10.1016/j.bbr.2021.113177

Cited by 6 publications

(28 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…First, we found a similar correlation when selecting only traversals that were straight, fast and going through the center of the place fields (Figure S2C, mixed GLM, LR test for the fraction of sequence trials: Δ𝛘 2 (1) = 7.99, p = 4.7 10 -3 ). Second, the correlation between the theta phase of the spikes and positions within the place field did not strengthen with the fraction of sequence trials (Figure 2J, left, mixed GLM, LR test for the fraction of sequence trials: Δ𝛘 2 (1) = 0.81, p = 0.37), unlike what is observed when switching from a 2D environment to a linear track 22 . Thus, the larger fraction of place cells exhibiting theta phase precession in animals performing more sequence trials is most likely due to the behavioral strategy rather than to the dimensionality of the exploration path.…”

mentioning

confidence: 58%

“…A substantial fraction of place cells was significantly modulated by the direction of movement (Figure 3B, PD + PDS: ~65%, 142/215; L7-PKCI, 62%; controls, 77%) or by running speed (Figure 3B, PS + PDS: ~50%; 113/215; L7-PKCI, 48%; controls, 62%). The fraction of place cells exhibiting a contribution by movement direction (PD), speed (PS), both (PDS) or none of them (Ponly) were similar in L7-PKCI and control mice (Figure 3C-3F, mixed GLM, LR test for the genotype effect: Ponly, Δ𝛘 2 (1) = 1.27, p = 0.26; PD, Δ𝛘 2 (1) = 0.08, p = 0.77; PS, Δ𝛘 2 (1) = 0.14, p = 0.71; PDS, Δ𝛘 2 (1) = 1.03, p = 0.31; (PD + PDS), Δ𝛘 2 (1) = 0.36, p = 0.55;…”

Section: Sequence-based Foraging Strategies Correlate With Place Cell...mentioning

confidence: 93%

“…To spatially optimize their search trajectory, animals must estimate the distance and direction of possible targets from their current location and decide which target to go next. While the hippocampus is likely involved [2][3][4] , the nature of the hippocampal signals and the brain areas contributing to such spatial optimization of the foraging strategy remain elusive.…”

Section: Introductionmentioning

confidence: 99%

“…In contrast, the performances of L7-PKCI mice were lower (Figure 1E; mixed GLM, LR test of genotype effect: Δ𝛘 2 (1) = 5.99, p = 0.014), which could not be explained by differences in running speed (Figure S1J and S1K). They traveled a longer distance to collect the foraging reward (Figure 1G, mixed GLM, LR test of genotype effect: Δ𝛘 2 (1) = 6.64, p = 0.01). Their trajectories back to the goal zone were also less direct than those of control mice, consistent with previous reports 11 (Figure 1F, mixed GLM, LR test of genotype effect: Δ𝛘 2 (1) = 7.68, 5.6 10 -3 ).…”

mentioning

confidence: 99%

See 3 more Smart Citations

The cerebellum promotes sequential foraging strategies and contributes to the directional modulation of hippocampal place cells

Zhang

Fournier

Fallahnezhad

et al. 2023

Preprint

View full text Add to dashboard Cite

The cerebellum contributes to goal-directed navigation abilities and place coding in the hippocampus. Here we investigated its contribution to foraging strategies. We recorded hippocampal neurons in mice with impaired PKC-dependent cerebellar functions (L7-PKCI) and in their littermate controls while they performed a task where they were rewarded for visiting a subset of hidden locations. We found that L7-PKCI and control mice developed different foraging strategies: while control mice repeated spatial sequences to maximize their rewards, L7-PKCI mice persisted to use a random foraging strategy. Sequential foraging was associated with more place cells exhibiting theta-phase precession and theta rate modulation. Recording in the dark showed that PKC-dependent cerebellar functions controlled how self-motion cues contribute to the selectivity of place cells for both position and direction. Thus, the cerebellum contributes to the development of optimal sequential paths during foraging, possibly by controlling how self-motion and theta signals contribute to place cells coding.

show abstract

mentioning

confidence: 58%

Section: Sequence-based Foraging Strategies Correlate With Place Cell...mentioning

confidence: 93%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

The cerebellum promotes sequential foraging strategies and contributes to the directional modulation of hippocampal place cells

Zhang

Fournier

Fallahnezhad

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

“…TSP as part of understanding human and animal cognition and spatial behaviour, spatial decision making, and (spatial) heuristics. Moreover, as noted by Hales and colleagues, the TSP is a demanding cognitive task that dissociates between spatial memory and orientation on one hand, and spatial decision making on the other; thus it can be a promising tool to investigate other phenomena such as the mechanisms of Alzheimer's disease and Dementia (Hales et al, 2021).…”

Section: Introductionmentioning

confidence: 99%

Human Navigation in a Multilevel Travelling Salesperson Problem

Mavros¹,

Eggermond²,

Höelscher³

2022

Preprint

View full text Add to dashboard Cite

Finding the optimal tour that visits a series of locations sequentially, such as going for errands, is an everyday task formally known as the travelling salesperson problem (TSP). In this article we focus on the understudied type of multilevel or M-TSP, which take place in a multilevel environment, like a building. In a TSP, the number of alternative tours the decision-maker needs to consider is given by the factorial of the locations to visit; hence a 3-target TSP has 6 alternatives and a 12-target TSP has 479 million. Considerable research has focused on combinatorial optimisation algorithms for TSPs, and in the cognitive sciences there has equally been a sustained interest on how various foraging species and humans achieve remarkably optimal performance. However, research has primarily studied planar environments, and it is unclear how people will combine horizontal and vertical spatial information to make navigational decisions in a multilevel TSP.In this study, we asked 41 participants to first learn the locations of 12 shops (targets) in a multilevel building, and then complete a structure mapping task and two open 8-target M-TSP tasks (more than 40.000 alternatives). Using bayesian methods for mixed effects modelling, we show that human performance in navigational M-TSPs is lower than this of Euclidean TSPs, and we differentiate between the choice of tour (visit sequence) and transitions (local wayfinding). Our results show an effect of horizontal versus vertical learning. We also found that performance in navigational TSP are a composite of global and local decision making, and the people adaptively employ a path-based, rather than euclidean, measure of distance when this is ecologically relevant.Overall we provide multiple sources of evidence for the horizontal bias theory both in mental representations and wayfinding behaviour. This study contributes to current knowledge of mental representations 3D space and is the first huto provide human data on an multilevel TSP. More generally, these findings have implications for our understanding of wayfinding and navigational behaviour in multilevel environments.

show abstract

Contribution of the medial entorhinal cortex to performance on the Traveling Salesperson Problem in rats

Hales,

Olivas,

Abouchedid

et al. 2024

Behavioural Brain Research

View full text Add to dashboard Cite

Contribution of the hippocampus to performance on the traveling salesperson problem in rats

Cited by 6 publications

References 34 publications

The cerebellum promotes sequential foraging strategies and contributes to the directional modulation of hippocampal place cells

The cerebellum promotes sequential foraging strategies and contributes to the directional modulation of hippocampal place cells

Human Navigation in a Multilevel Travelling Salesperson Problem

Contribution of the medial entorhinal cortex to performance on the Traveling Salesperson Problem in rats

Contact Info

Product

Resources

About