Let the pigeon drive the bus: pigeons can plan future routes in a room

@article{Gibson2011LetTP,
  title={Let the pigeon drive the bus: pigeons can plan future routes in a room},
  author={Brett M. Gibson and Matthew E. Wilkinson and Debbie M. Kelly},
  journal={Animal Cognition},
  year={2011},
  volume={15},
  pages={379-391}
}
The task of determining an optimal route to several locations is called the traveling salesperson problem (TSP). The TSP has been used recently to examine spatial cognition in humans and non-human animals. It remains unclear whether or not the decision process of animals other than non-human primates utilizes rigid rule-based heuristics, or whether non-human animals are able to flexibly ‘plan’ future routes/behavior based on their knowledge of multiple locations. We presented pigeons in a One… 

Figures, Tables, and Topics from this paper

Practice makes proficient: pigeons (Columba livia) learn efficient routes on full-circuit navigational traveling salesperson problems
TLDR
P pigeons were trained with increasing set sizes of up to six goals, with each set size presented in three distinct configurations, until consistency in route selection emerged, indicating that pigeons can learn to select efficient routes on a TSP problem.
Some factors affecting performance of rats in the traveling salesman problem
TLDR
It is indicated that both thigmotaxis and preferential turn angles do affect performance in the TSP, but neither is sufficient as a predictor of route choice in this task.
Testing cognitive navigation in unknown territories: homing pigeons choose different targets
TLDR
Whether homing pigeons use a mental map in which they know their geographical position in relation to the targets, and chose a flight direction according to their locally manipulated needs is investigated – clearly the essence of a cognitive navigational map.
Performance of Young Children on ‘‘Traveling Salesperson’’ Navigation Tasks Presented on a Touch Screen
TLDR
Developing efficient route selection strategies that can optimize total numbers of movements and/or solution time is suggested to help young children solve one-way TSPs.
Adaptive specialization for spatial memory does not improve route efficiency: Comparing the ability of Clark's nutcrackers (Nucifraga columbiana) and pigeons (Columba livia) to solve traveling salesperson problems.
TLDR
The ability of nutcrackers to solve TSPs was examined using the same procedures and target configurations as in past research to explore if nutcracker can efficiently solve T SPs and how their route solutions compare with those of pigeons.
Planning Abilities in Nonhuman Animals: In Search of the Evolutionary Origins of “Thought”
Historically, studies in comparative psychology have attempted to elucidate abilities of “thought” in nonhuman animals by assessing how they perform on various behavioral tasks. One extensively
A comparison of human performance in figural and navigational versions of the traveling salesman problem
TLDR
The authors' results suggest that participants employed similar, but not identical, strategies when solving figural and navigational versions of the Traveling Salesman Problem, and there was an interaction between modality and configuration.
A heuristic underlies the search for relief in Drosophila melanogaster.
TLDR
Characterizing a heuristic in D. melanogaster supports the view that invertebrates can, when making choices, operate on economic principles, as well as the conclusion that heuristic decision making dates to at least 600 million years ago.
Rats (Rattus norvegicus) and pigeons (Columbia livia) are sensitive to the distance to food, but only rats request more food when distance increases
TLDR
Three experiments investigated foraging by rats and pigeons, underlining similarities and differences between these species, and discussed in terms of optimal foraging, reinforcer sensitivity and delay discounting.
Mental travels and the cognitive basis of language
I argue that a critical feature of language that distinguishes it from animal communication is displacement, the means to communicate about the non-present. This implies a capacity for mental
...
1
2
...

References

SHOWING 1-10 OF 26 REFERENCES
Pigeons and people select efficient routes when solving a one-way "traveling salesperson" task.
TLDR
The authors presented people and pigeons with a large number of 1-way traveling salesperson problems that consisted of 3, 4, and 5 identical stimuli (nodes) on a computer monitor, and the routes the pigeons and people selected were reliably more efficient than those used by a Monte Carlo model given the same problems.
Pigeons (Columba livia) plan future moves on computerized maze tasks
TLDR
The results from these experiments suggest that planning ahead is within the cognitive capacity of a “bird brain”, and that it may be more widespread in the animal kingdom than has been presumed.
Route selection by pigeons (Columba livia) in "traveling salesperson" navigation tasks presented on an LCD screen.
TLDR
Navigation tasks using the "traveling salesperson problem (TSP)" were presented to pigeons (Columba livia) to determine their strategy on spatial tasks with 2 to 3 goals to suggest that the pigeons mainly used local or inflexible strategies in determining the routes to take.
Computations on metric maps in mammals: getting oriented and choosing a multi-destination route.
The capacity to construct a cognitive map is hypothesized to rest on two foundations: (1) dead reckoning (path integration); (2) the perception of the direction and distance of terrain features
The formation and execution of sequential plans in pigeons (Columba livia)
TLDR
Evidence of planning in pigeons is presented and results suggest pigeons are able to plan one step ahead on the simultaneous chaining paradigm.
Experimental evidence for route integration and strategic planning in wild capuchin monkeys
  • C. Janson
  • Geography, Medicine
    Animal Cognition
  • 2007
TLDR
Members of this group of wild capuchin monkeys use feeding platforms in large-scale foraging experiments to integrate information on spatial location, reward, and perhaps potential food competition in their choice of multi-site foraging routes, with important implications for social foraging.
Human performance on the traveling salesman problem
TLDR
Two experiments on performance on the traveling salesman problem (TSP) are reported, testing the hypothesis that complexity of TSPs is a function of number of nonboundary points, not total number of points.
Spatial and Contextual Factors in Human Performance on the Travelling Salesperson Problem
TLDR
The results of experiment 1 show that high levels of solution quality are maintained in solving larger TSPs than had been investigated previously with human participants, and that the presence of an implied real-world context in the problems has no effect upon performance.
Performance of pigeons (Columba livia) on maze problems presented on the LCD screen: in search for preplanning ability in an avian species.
TLDR
Results of a set of experiments suggest that pigeons successfully learned to solve 2-dimensional maze tasks, that they came to take an efficient strategy as the barriers became complex, and that they possibly preplan its solution, at least on familiar, well-practiced tasks.
No evidence for cognitive mapping in rats
Abstract Abstract. The popular assumption that mammals possess cognitive mapping abilities, that is that they are able to organize mentally a kind of global-view-from-above puzzle made of subsets of
...
1
2
3
...