Route selection by pigeons (Columba livia) in "Traveling salesperson" navigation tasks presented on an LCD screen

Hiromitsu Miyata, Kazuo Fujita

Research output: Contribution to journalArticle

15 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)433-446
Number of pages14
JournalJournal of Comparative Psychology
Volume124
Issue number4
DOIs
Publication statusPublished - 2010 Nov
Externally publishedYes

Fingerprint

Columba livia
Columbidae
pigeons
navigation
experiment
Ecology
foraging
ecology

Keywords

  • LCD screen
  • Navigation
  • Pigeon
  • Route selection
  • Traveling salesperson problem

ASJC Scopus subject areas

  • Psychology (miscellaneous)
  • Ecology, Evolution, Behavior and Systematics

Cite this

Route selection by pigeons (Columba livia) in "Traveling salesperson" navigation tasks presented on an LCD screen. / Miyata, Hiromitsu; Fujita, Kazuo.

In: Journal of Comparative Psychology, Vol. 124, No. 4, 11.2010, p. 433-446.

Research output: Contribution to journalArticle

@article{fb5dcf6caf2c4b7e80d935780c3b1c9a,
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.",
keywords = "LCD screen, Navigation, Pigeon, Route selection, Traveling salesperson problem",
author = "Hiromitsu Miyata and Kazuo Fujita",
year = "2010",
month = "11",
doi = "10.1037/a0019931",
language = "English",
volume = "124",
pages = "433--446",
journal = "Journal of comparative psychology (Washington, D.C. : 1983)",
issn = "0735-7036",
publisher = "American Psychological Association Inc.",
number = "4",

}

TY - JOUR

T1 - Route selection by pigeons (Columba livia) in "Traveling salesperson" navigation tasks presented on an LCD screen

AU - Miyata, Hiromitsu

AU - Fujita, Kazuo

PY - 2010/11

Y1 - 2010/11

N2 - 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.

AB - 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.

KW - LCD screen

KW - Navigation

KW - Pigeon

KW - Route selection

KW - Traveling salesperson problem

UR - http://www.scopus.com/inward/record.url?scp=78649704521&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78649704521&partnerID=8YFLogxK

U2 - 10.1037/a0019931

DO - 10.1037/a0019931

M3 - Article

C2 - 20836595

AN - SCOPUS:78649704521

VL - 124

SP - 433

EP - 446

JO - Journal of comparative psychology (Washington, D.C. : 1983)

JF - Journal of comparative psychology (Washington, D.C. : 1983)

SN - 0735-7036

IS - 4

ER -