title: Route selection by pigeons (Columba livia) in "traveling salesperson" navigation tasks presented on an LCD screen.
abstract: 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. In Experiment 1, a simple TSP task with 2 goals was presented. In Experiment 2, 3 goals were presented so that each of the goals and the starting location of the target held each corner of a square. In Experiment 3, 3 goals were aligned along a straight line. In Experiment 4, 3 goals were placed so that the 2 of them were in close proximity to each other to form a group. In all of these experiments, the pigeons showed tendencies to visit the nearest goal first, which may suggest that the pigeons mainly used local or inflexible strategies in determining the routes to take. However, further evidence was also found that in Experiment 2, the pigeons frequently selected routes with short traveling distances while traveling either counterclockwise or clockwise, not necessarily relying on the "nearest neighbor" algorithm. Results from these experiments are discussed in relation to the pigeons' foraging ecology and adaptation.
authors.affiliation: Department of Psychology, Graduate School of Letters, Kyoto University. miyatahiromitsu@gmail.com
authors.forename: Hiromitsu
authors.initials: H
authors.lastname: Miyata
authors.forename: Kazuo
authors.initials: K
authors.lastname: Fujita
mesh_terms: D000818:Animals; D010856:Columbidae; D003198:Computer Simulation; D003210:Concept Formation; D003216:Conditioning, Operant; D033182:Intention; D008297:Male; D018782:Maze Learning; D011340:Problem Solving; D013037:Spatial Behavior; D014584:User-Computer Interface