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

Journal of Comparative Psychology

Volumn 124, Issue 4, 2010, Pages 433-446

  Miyata, Hiromitsu ^a,b   Fujita, Kazuo ^a,b  

^a KYOTO UNIVERSITY   (Japan)

^b JAPAN SOCIETY FOR THE PROMOTION OF SCIENCE   (Japan)

Author keywords

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

Indexed keywords

ANIMAL; ARTICLE; BEHAVIOR; COMPUTER INTERFACE; COMPUTER SIMULATION; CONCEPT FORMATION; INSTRUMENTAL CONDITIONING; MALE; MAZE TEST; PIGEONS AND DOVES; PROBLEM SOLVING;

ANIMALS; COLUMBIDAE; COMPUTER SIMULATION; CONCEPT FORMATION; CONDITIONING, OPERANT; INTENTION; MALE; MAZE LEARNING; PROBLEM SOLVING; SPATIAL BEHAVIOR; USER-COMPUTER INTERFACE;

EID: 78649704521     PISSN: 07357036     EISSN: None     Source Type: Journal    
DOI: 10.1037/a0019931     Document Type: Article

References (63)

1. Bautista L.M., Tinbergen J., Wiersma P., Kacelnik A. Optimal foraging and beyond: How starlings cope with changes in food availability. American Naturalist 1998, 152:543-561.
2. Biro D., Matsuzawa T. Numerical ordering in a chimpanzee (Pan troglodytes): Planning, executing, and monitoring. Journal of Comparative Psychology 1999, 113:178-185.
3. Bliss J.P., Tidwell P.D., Guest M.A. The effectiveness of virtual reality for administering spatial navigation training to firefighters. Presence: Teleoperators and Virtual Environments 1997, 6:73-86.
4. Bugnyar T., Kotrschal K. Observational learning and the raiding of food caches in ravens, Corvus corax: Is it tactical deception?. Animal Behaviour 2002, 64:185-195.
5. Chappell J., Kacelnik A. Tool selectivity in a non-primate, the New Caledonian crow (Corvus moneduloides). Animal Cognition 2002, 5:1-17.
6. Clayton N., Dickinson A. Episodic-like memory during cache recovery in scrub jays. Nature 1998, 395:272-274.
7. Cook R.G., Shaw R., Blaisdell A.P. Dynamic object perception by pigeons: Discrimination of action in video representations. Animal Cognition 2001, 4:137-146.
8. Correia S.P.C., Dickinson A., Clayton N.S. Western scrub-jays (Aphelocoma californica) anticipate future needs independently of their current motivational state. Current Biology 2007, 17:856-861.
9. Dunbar R.I.M., McAdam M.R., O'Connell S. Mental rehearsal in great apes (Pan troglodytes and Pongo pygmaeus) and children. Behavioural Processes 2005, 69:323-330.
10. Emery N.J., Clayton N.S. Effects of experience and social context on prospective caching strategies in scrub jays. Nature 2001, 414:443-446.
11. Fragaszy D., Johnson Pynn E., Hirsh E., Brakke K. Strategic navigation of two-dimensional alley mazes: Comparing capuchin monkeys and chimpanzees. Animal Cognition 2003, 6:149-160.
12. Fragaszy D., Kennedy E., Murnane A., Menzel C., Brewer G., Johnson-Pynn J., Hopkins W. Navigating two-dimensional mazes: Chimpanzees (Pan troglodytes) and capuchins (Cebus apella sp.) profit from experience differently. Animal Cognition 2009, 12:491-504.
13. Gagliardo A., Ioalè P., Savini M., Lipp H.P., Dell'Omo G. Finding home: The final step of the pigeons' homing process studied with a GPS data logger. Journal of Experimental Biology 2007, 210:1132-1138.
14. Gallistel C.R., Cramer A.E. Computations on metric maps in mammals; Getting oriented and choosing a multi-destination route. Journal of Experimental Biology 1996, 199:211-217.
15. Gibson B.M., Wasserman E.A., Kamil A.C. Pigeons and people select efficient routes when solving a one-way " traveling salesperson" task. Journal of Experimental Psychology: Animal Behavior Processes 2007, 33:244-261.
16. Gould J.L. The evidence for magnetic sensitivity in birds and bees. American Scientist 1980, 68:256-267.
17. Gould J.L. Animal navigation: A wake-up call for homing. Current Biology 2009, 19:R338.
18. Gould J.L., Gould C.G. Animal navigation 2010, Princeton University Press, Princeton, NJ.
19. Heinrich B. Testing insight in ravens. The evolution of cognition 2000, 289-305. MIT Press, Cambridge, MA. C. Heyes, L. Huber (Eds.).
20. Iversen I.H., Matsuzawa T. Acquisition of navigation by chimpanzees (Pan troglodytes) in an automated fingermaze task. Animal Cognition 2001, 4:179-192.
21. Iversen I.H., Matsuzawa T. Development of interception of moving targets by chimpanzees (Pan troglodytes) in an automated task. Animal Cognition 2003, 6:169-183.
22. Janson C.H. Experimental evidence for spatial memory in foraging wild capuchin monkeys, Cebus apella. Animal Behaviour 1998, 55:1229-1243.
23. Jorge P.E., Marques A.E., Philips J.B. Activational rather than navigational effects of odors on pigeon homing. Current Biology 2009, 19:650-654.
24. Junger M., Reinelt G., Rinaldi G. The traveling salesman problem. Annotated bibliographies in combinatorial optimization 1997, 199-221. Wiley, New York, NY. M. Dell'Amico, F. Maffioli, S. Martello (Eds.).
25. Kacelnik A. Central place foraging in starlings (Sturnus Vulgaris). I. Patch residence time. Journal of Animal Ecology 1984, 53:283-299.
26. Kacelnik A., Cuthill I. Central place foraging in starlings (Sturnus Vulgaris). II. Food allocation to chicks. Journal of Animal Ecology 1990, 59:655-674.
27. Kacelnik A., Cuthill I.C. Starlings and optimal foraging theory: Modeling in a fractal world. Foraging behavior 1987, 303-333. Plenum Press, New York, NY. A.C. Kamil, J.R. Krebs, H.R. Pulliam (Eds.).
28. Keeton W.T. The orientation and navigational bases of homing in birds. Advances in the Study of Behavior 1974, 5:47-132.
29. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., Shmoys D.B. The traveling salesman problem: A guided tour of combinatorial optimization 1986, Wiley, New York, NY.
30. Leighty K.A., Fragaszy D.M. Joystick acquisition of tufted capuchins (Cebus apella). Animal Cognition 2003, 6:141-148.
31. Leighty K.A., Fragaszy D.M. Primates in cyberspace: Using interactive computer tasks to study perception and action in non-human animals. Animal Cognition 2003, 6:137-139.
32. Lohmann K.J., Lohmann C.M.F., Putman N.F. Magnetic maps in animals: Nature's GPS. Journal of Experimental Biology 2007, 210:3697-3705.
33. Lund N. Language and thought (Routledge modular psychology) 2003, Routledge, Hove, UK.
34. MacGregor J.N., Ormerod T.C. Human performance on the traveling salesman problem. Perception & Psychophysics 1996, 58:627-639.
35. MacGregor J.N., Ormerod T.C., Chronicle E.P. Spatial and contextual factors in human performance on the traveling salesperson problem. Perception 1999, 28:1417-1427.
36. MacGregor J.N., Ormerod T.C., Chronicle E.P. A model of human performance on the traveling salesperson problem. Memory & Cognition 2000, 28:1183-1190.
37. McGonigle B., Chalmers M., Dickinson A. Concurrent disjoint and reciprocal classification by Cebus apella in seriation tasks: Evidence for hierarchical organization. Animal Cognition 2003, 6:185-197.
38. Menzel E.W. Chimpanzee spatial memory organization. Science 1973, 182:943-945.
39. Miyata H., Fujita K. Pigeons (Columba livia) plan future moves on computerized maze tasks. Animal Cognition 2008, 11:505-516.
40. Miyata H., Itakura S., Fujita K. Planning in human children (Homo sapiens) assessed by maze problems on the touch screen. Journal of Comparative Psychology 2009, 123:69-78.
41. Miyata H., Ushitani T., Adachi I., Fujita K. Performance of pigeons (Columba livia) on maze problems presented on the LCD screen: In search for preplanning ability in an avian species. Journal of Comparative Psychology 2006, 120:358-366.
42. Morris R.G.M. Spatial localization does not require the presence of local cues. Learning & Motivation 1981, 12:238-260.
43. Mulcahy N.J., Call J. Apes save tools for future use. Science 2006, 312:1038-1040.
44. Mushiake H. Mondai-kaiketsu to sono sinkeikikou. Komyunikeishon to sikou [Communication and thought] 2001, 203-233. Iwanamishoten, Tokyo, Japan. T. Inui, Y. Anzai (Eds.).
45. Mushiake H., Saito N., Sakamoto K., Itoyama Y., Tanji J. Activity in the prefrontal cortex reflects multiple steps of future events in action plans. Neuron 2006, 50:631-641.
46. Mushiake H., Saito N., Sakamoto K., Sato Y., Tanji J. Visually based path planning by Japanese monkeys. Cognitive Brain Research 2001, 11:165-169.
47. Naqshbandi M., Roberts W.A. Anticipation of future events in squirrel monkeys (Saimiri sciureus) and rats (Rattus norvegicus): Tests of the Bischof-Kohler hypothesis. Journal of Comparative Psychology 2006, 120:345-357.
48. Olton D.S. Spatial memory. Scientific American 1977, 236:82-98.
49. Papi F. The olfactory navigation system of homing pigeons. Verhandlungen der Deutschen Zoologischen Gesellschaft 1976, 69:184-285.
50. Paz-y-Mino G.C., Bond A.B., Kamil A.C., Balda R.P. Pinyon jays use transitive inference to predict social dominance. Nature 2004, 430:778-781.
51. Raby C.R., Alexis D.M., Dickinson A., Clayton N.S. Planning for the future by western scrub-jays. Nature 2007, 445:919-921.
52. Regian J.W., Shebilske W.L., Monk J.M. Virtual reality: An instructional medium for visual-spatial tasks. Journal of Communication 1992, 42:136-149.
53. Savage-Rumbaugh E.S. Ape language: From conditioned response to symbol 1986, Columbia University Press, New York, NY.
54. Shima K., Isoda M., Mushiake H., Tanji J. Categorization of behavioural sequences in the prefrontal cortex. Nature 2007, 445:315-318.
55. Thorup K., Bisson I.A., Bowlin M.S., Holland R.A., Wingfield J.C., Ramenofsky M., Wikelski M. Evidence for a navigational map stretching across the continental U.S. in a migratory songbird. Proceedings of the National Academy of Sciences, USA 2007, 104:18115-18119.
56. Tolman E.C., Richie B.F., Kalish D. Studies in spatial learning. I. orientation and the short-cut. Journal of Experimental Psychology 1946, 36:13-24.
57. Wallraff H.G. The olfactory component of pigeon navigation. Journal of Comparative Physiology 1981, 143:411-422.
58. Washburn D.A., Astur R.S. Exploration of virtual mazes by rhesus monkeys (Macaca mulatta). Animal Cognition 2003, 6:161-168.
59. Watanabe S., Troje N.F. Towards a " virtual pigeon": A new technique for investigating avian social perception. Animal Cognition 2006, 9:272-279.
60. Weir A.A.S., Chappell J., Kacelnik A. Shaping of hooks in New Caledonian crows. Science 2002, 297:981.
61. Weir A.A.S., Kacelnik A. A New Caledonian crow (Corvus moneduloides) creatively re-designs tools by bending or unbending aluminium strips. Animal Cognition 2007, 9:317-334.
62. Witmer B.G., Bailey J.H., Knerr B.W. Training dismounted soldiers in virtual environments: Route learning and transfer. Interservice/Industry Training System and Education Conference 1994, 2-11. National Defense Industrial Association, Orlando, FL.
63. Yamamoto Y., Kubo K. Junkai-salesman-mondai he no shoutai [An introduction to the traveling salesperson problem] 1997, Asakurashoten, Tokyo, Japan.