Planning paths to multiple targets: Memory involvement and planning heuristics in spatial problem solving

Psychological Research

Volumn 73, Issue 5, 2009, Pages 644-658

  Wiener, J M ^a,b   Ehbauer, N N ^a   Mallot, H A ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADULT; ARTICLE; CLINICAL TRIAL; CONTROLLED CLINICAL TRIAL; CONTROLLED STUDY; DEPTH PERCEPTION; FEMALE; HUMAN; MALE; MEMORY; MENTAL FUNCTION; MOTIVATION; PROBLEM SOLVING; RANDOMIZED CONTROLLED TRIAL;

ADULT; FEMALE; HUMANS; MALE; MEMORY; MENTAL PROCESSES; MOTIVATION; PROBLEM SOLVING; SPACE PERCEPTION;

EID: 79551516990     PISSN: 03400727     EISSN: 14302772     Source Type: Journal    
DOI: 10.1007/s00426-008-0181-3     Document Type: Article

References (39)

1. Bures, J., Buresova, O., & Nerad, L. (1992). Can rats solve a simple version of the traveling salesman problem?. Behavioral Brain Research, 52(2), 133-142.
2. Cramer, A. E., & Gallistel, C. R. (1997). Vervet monkeys as travelling salesmen. Nature, 387(6632), 464-464.
3. Dry, M., Lee, M., Vickers, D., & Hughes, P. (2006). Human performance on visually presented traveling salesperson problems with varying numbers of nodes. Journal of Problem Solving, 1(1), 20-32.
4. Foo, P., Duchon, A., Warren, W., & Tarr, M. (2007). Humans do not switch between path knowledge and landmarks when learning a new environment. Psychological Research, 71, 240-251.
5. Foo, P., Warren, W., Duchon, A., & Tarr, M. (2005). Do humans integrate routes into a cognitive map? Map-versus landmark-based navigation of novel shortcuts. Journal of Experimental Psychology: Learning, Memory, and Cognition, 31, 195-215.
6. Gallistel, C. R., & Cramer, A. E. (1996). Computations on metric maps in mammals: Getting oriented and choosing a multi-destination. Journal of Experimental Biology, 199(1), 211-217.
7. Gärling, T., & Gärling, E. (1988). Distance minimization in downtown pedestrian shopping. Environment and Planning A, 20, 547-554.
8. Gärling, T., Säisä, J., Böök, J., & Lindberg, E. (1986). The spatiotemporal sequencing of everyday activities in the large-scale environment. Journal of Environmental Psychology, 6, 261-280.
9. Gibson, B., Wasserman, E., & Kamil, A. (2007). Pigeons and people select eYcient routes when solving a one-way "traveling salesperson" task. Journal of Experimental Psychology: Animal Behavior Processes, 33, 244-261.
10. Gigerenzer, G., Todd, P., & the ABC research Group (1999). Simple heuristics that make us smart. New York: Oxford University Press.
11. Gobet, F., Lane, P., Croker, S., Cheng, P., Jones, G., Oliver, I., et al. (2001). Chunking mechanisms in human learning. Trends in Cognitive Science, 5(6), 236-243.
12. Golden, B., Bodin, L., Doyle, T., & Stewart, W. (1980). Approximate traveling salesman algorithms. Operations Research, 28, 694-711.
13. Graham, S. M., Joshi, A., & Pizlo, Z. (2000). The travelling salesman problem: A hierarchical model. Memory and Cognition, 28(7), 1191-1204.
14. Hegarty, M., Montello, D. R., Richardson, A. E., Ishikawa, T., & Lovelace, K. (2006). Spatial abilities at different scales: Individual differences in aptitude-test performance and spatial-layout learning. Intelligence, 34(2), 151-176.
15. Hirtle, S. C., & Jonides, J. (1985). Evidence of hierarchies in cognitive maps. Memory and Cognition, 13(3), 208-217.
16. Kong, X., & Schunn, C. (2007). Global vs. local information processing in visual/spatial problem solving: The case of traveling salesman problem. Cognitive Systems Research, 8, 192-207.
17. Lawler, E., Lenstra, J., Kan, A. R., & Schmoys, D. (1985). The Traveling Salesman Problem: A guided tour of combinatorial optimisation. Chichester: Wiley.
18. Loomis, J., Klatzky, R., Philbeck, J., & Golledge, R. (1998). Assessing auditory distance perception using perceptually directed action. Percept Psychophysics, 60, 966-980.
19. MacGregor, J. N., & Ormerod, T. C. (1996). Human performance on the traveling salesman problem. Perception and Psychophysics, 58, 527-539.
20. MacGregor, J. N., Ormerod, T. C., & Chronicle, E. (2000). A model of human performance on the travelling salesperson problem. Memory and Cognition, 28(7), 1183-1190.
21. MacGregor, J. N., Ormerod, T. C., & Chronicle, E. P. (1999). Spatial and contextual factors in human performance on the travelling salesperson problem. Perception, 28(11), 1417-1427.
22. MacGregor, J. N., Chronicle, E. P., & Ormerod, T. C. (2004). Convex hull or crossing avoidance? Solution heuristics in the traveling salesperson problem. Memory and Cognition, 32(2), 260-270. Clinical trial.
23. McNamara, T. P., & Diwadkar, V. A. (1997). Symmetry and asymmetry of human spatial memory. Cognitive Psychology, 34(2), 160-190.
24. McNamara, T. (1986). Mental representations of spatial relations. Cognitive Psychology, 18(1), 87-121.
25. Montello, D. R. (1993). Scale and multiple psychologies of space. In A. U. Frank & I. Campari (Eds.), Spatial information theory: A theoretical basis for GIS (pp. 312-321). Berlin: Springer.
26. Newell, A., & Simon, H. A. (1972). Human Problem Solving. Englewood Cliffs: Prentice-Hall.
27. Philbeck, J., Loomis, J., & Beall, A. (1997). Visually perceived location is an invariant in the control of action. Percept Psychophysics, 59, 601-612.
28. Pizlo, Z., Stefanov, E., Saalweachter, J., Li, Z., Haxhimusa, Y., & Kropatsch, W. (2006). Traveling salesman problem: A foveating pyramid model. The Journal of Problem Solving, 1(1), 83-101.
29. Shah, A., & Oppenheimer, D. (2008). Heuristics made easy: An effortreduction framework. Psychological Bulletin, 134, 207-222.
30. Stevens, A., & Coupe, P. (1978). Distortions in judged spatial relations. Cognitive Psychology, 10(4), 526-550.
31. Van Rooij, I., Stege, U., & Schactman, A. (2003). Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies. Memory and Cognition, 31(2), 215-220.
32. Vickers, D., Butavicius, M., Lee, M., & Medvedev, A. (2001). Human performance on visually presented traveling salesman problems. Psychological Research-Psychologische Forschung, 65(1), 34-45.
33. Vickers, D., Bovet, P., Lee, M. D., & Hughes, P. (2003a). The perception of minimal structures: Performance on open and closed versions of visually presented Euclidean travelling salesperson problems. Perception, 32(7), 871-886.
34. Vickers, D., Lee, M. D., Dry, M., & Hughes, P. (2003b). The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems. Memory and Cognition, 31(7), 1094-1104.
35. Vickers, D., Lee, M. D., Dry, M., Hughes, P., & McMahon, J. A. (2006). The aesthetic appeal of minimal structures: Judging the attractiveness of solutions to traveling salesperson problems. Percept Psychophysics, 68(1), 32-42.
36. Wiener, J., Lafon, M., & Berthoz, A. (2008). Path planning under spatial uncertainty. Memory and Cognition, 36(3), 495-504.
37. Wiener, J., & Mallot, H. A. (2003). Fine-to-coarse route planning and navigation in regionalized environments. Spatial Cognition and Computation, 3(4), 331-358.
38. Wiener, J., Schnee, A., & Mallot, H. (2004). Use and interaction of navigation strategies in regionalized environments. Journal of Environmental Psychology, 24(4), 475-493.
39. Wiener, J., & Tenbrink, T. (2008). Traveling salesman problem: The human case. KI: Themenheft KI und Kognition, 1(08), 18-22.