Abstract
In this article, we present experiments studying path planning under spatial uncertainties. In the main experiment, the participants’ task was to navigate the shortest possible path to find an object hidden in one of four places and to bring it to the final destination. The probability of finding the object (probability matrix) was different for each of the four places and varied between conditions. Given such uncertainties about the object’s location, planning a single path is not sufficient. Participants had to generate multiple consecutive plans (metaplans)—for example: If the object is found in A, proceed to the destination; if the object is not found, proceed to B; and so on. The optimal solution depends on the specific probability matrix. In each condition, participants learned a different probability matrix and were then asked to report the optimal metaplan. Results demonstrate effective integration of the probabilistic information about the object’s location during planning. We present a hierarchical planning scheme that could account for participants’ behavior, as well as for systematic errors and differences between conditions.
Article PDF
Similar content being viewed by others
References
Bureš, J., Burešová, O., & Nerad, L. (1992). Can rats solve a simple version of the traveling salesman problem? Behavioural Brain Research, 52, 133–142.
Christenfeld, N. (1995). Choices from identical options. Psychological Science, 6, 50–55.
Gallistel, C. R., & Cramer, A. E. (1996). Computations on metric maps in mammals: Getting oriented and choosing a multi-destination route. Journal of Experimental Biology, 199, 211–217.
Gärling, T., & Gärling, E. (1988). Distance minimization in downtown pedestrian shopping. Environment & Planning A, 20, 547–554.
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.
Golden, B., Bodin, L., Doyle, T., & Stewart, W. (1980). Approximate traveling salesman algorithms. Operations Research, 28, 694–711.
Golledge, R. (1995). Path selection and route preference in human navigation: A progress report. In A. U. Frank & W. Kuhn (Eds.), Spatial information theory: A theoretical basis for GIS (COSIT ’95) (Lecture Notes in Computer Science, No. 988, pp. 207–222). Berlin: Springer.
Graham, S. M., Joshi, A., & Pizlo, Z. (2000). The traveling salesman problem: A hierarchical model. Memory & Cognition, 28, 1191–1204.
Hirtle, S. C., & Gärling, T. (1992). Heuristic rules for sequential spatial decisions. Geoforum, 23, 227–238.
Hölscher, C., Meilinger, T., Vrachliotis, G., Brösamle, M., & Knauff, M. (2006). Up the down staircase: Wayfinding strategies in multi-level buildings. Journal of Environmental Psychology, 26, 284–299.
MacGregor, J. N., Chronicle, E. P., & Ormerod, T. C. (2004). Convex hull or crossing avoidance? Solution heuristics in the traveling salesperson problem. Memory & Cognition, 32, 260–270.
MacGregor, J. N., & Ormerod, T. C. (1996). Human performance on the traveling salesman problem. Perception & Psychophysics, 58, 527–539.
MacGregor, J. N., Ormerod, T. C., & Chronicle, E. P. (1999). Spatial and contextual factors in human performance on the traveling salesperson problem. Perception, 28, 1417–1427.
MacGregor, J. N., Ormerod, T. C., & Chronicle, E. P. (2000). A model of human performance on the traveling salesperson problem. emory & Cognition, 28, 1183–1190.
Shanks, D., Tunney, R., & McCarthy, J. (2002). A re-examination of probability matching and rational choice. Journal of Behavioral Decision Making, 15, 233–250.
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 & Cognition, 31, 215–220.
Vickers, D., Bovet, P., Lee, M. D., & Hughes, P. (2003). The perception of minimal structures: Performance on open and closed versions of visually presented Euclidean traveling salesperson problems. Perception, 32, 871–886.
Vickers, D., Lee, M. D., Dry, M., & Hughes, P. (2003). The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems. Memory & Cognition, 31, 1094–1104.
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. Perception & Psychophysics, 68, 32–42.
Vulkan, N. (2000). An economist’s perspective on probability matching. Journal of Economic Surveys, 14, 101–118.
West, R., & Stanovich, K. (2003). Is probability matching smart? Associations between probabilistic choices and cognitive ability. Memory & Cognition, 31, 243–251.
Wiener, J. M., & Mallot, H. A. (2003). “Fine-to-coarse” route planning and navigation in regionalized environments. Spatial Cognition & Computation, 3, 331–358.
Wiener, J. M., Schnee, A., & Mallot, H. A. (2004). Use and interaction of navigation strategies in regionalized environments. Journal of Environmental Psychology, 24, 475–493.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wiener, J.M., Lafon, M. & Berthoz, A. Path planning under spatial uncertainty. Memory & Cognition 36, 495–504 (2008). https://doi.org/10.3758/MC.36.3.495
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.3758/MC.36.3.495