Abstract
This paper focuses upon features of two-dimensional space that facilitate and/or obstruct travel through it. Three kinds of facilitators and four kinds of obstructers are identified. For each one, learning algorithms and navigational applications are proposed. The program described here simulates a robot that learns such features as it encounters them, and then applies them to subsequent travel decisions. The resulting system travels pragmatically through a variety of two-dimensional worlds.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L.K. Branting and D.W. Aha. Stratified Case-Based Reasoning: Reusing Hierarchical Problem Solving Episodes. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, 384–390, Montreal, 1995. Morgan Kaufmann.
E. Chown, S. Kaplan and D. Kortenkamp. Prototypes, Location, and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Mapping. Cognitive Science, 19: 1–51, 1995.
M.J. Egenhofer and D.M. Mark. Naive Geography (95-8). National Center for Geographic Information and Analysis. 1995.
S.L. Epstein. For the Right Reasons: The FORK Architecture for Learning in a Skill Domain. Cognitive Science, 18(3): 479–511, 1994.
S.L. Epstein. On Heuristic Reasoning, Reactivity, and Search. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, 454–461, Montreal, 1995. Morgan Kaufmann.
K.A. Ericsson and N. Charness. Expert Performance: Its Structure and Acquisition. American Psychologist, 49(8): 725–747, 1994.
K.A. Ericsson, R.T. Krampe and C. Tesch-Römer. The Role of Deliberate Practice in the Acquisition of Expert Performance. Psychological Review, 100(3): 363–406, 1993.
K.A. Ericsson and J. Smith. Toward a General Theory of Expertise-Prospects and Limits. Cambridge: Cambridge University Press, 1991.
R. G. Golledge. Path Selection and Route Preference in Human Navigation: A Progress Report. In Proceedings of the International Conference on Spatial Information and Theory (COSIT 95), 207–222, Semmerling, Austria, 1995. Springer Verlag.
A. Gryl. Analyse et Modèlisation des Processus Discursifs Mis en Oeuvre dans la Description d'Itinèraires. Ph.D., Universitè Paris Xi Orsay. 1995.
P.J. Hayes. The Second Naive Physics Manifesto. In J. R. Hobbs, & R. C. Moore (Ed.), Formal Theories of the Commonsense World, 1–36, Norwood, NJ, 1988. Ablex Publishing.
B.J. Kuipers. Modeling Spatial Knowledge. Cognitive Science, 2: 129–153, 1978.
B.J. Kuipers and T.S. Levitt. Navigation and Mapping in Large-Scale Space. AI Magazine, 9(2): 25–43, 1988.
J. Piaget and B. Inhelder. The Child's Conception of Space. W. W. Norton, New York, 1967.
E.K. Sadalla and S.G. Magel. The Perception of Traversed Distance. Environment and Behavior, 12: 65–79, 1980.
R.S. Sutton. Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming. In Proceedings of the Seventh International Conference on Machine Learning, 216–224, Austin, TX, 1990. Morgan Kaufmann.
B. Tversky. Spatial Mental Models. The Psychology of Learning and Motivation, 27: 109–145, 1991.
B. Tversky. Distortions in Cognitive Maps. Geoforum, 23(2): 131–138, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Epstein, S.L. (1997). Spatial representation for pragmatic navigation. In: Hirtle, S.C., Frank, A.U. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1997. Lecture Notes in Computer Science, vol 1329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63623-4_62
Download citation
DOI: https://doi.org/10.1007/3-540-63623-4_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63623-6
Online ISBN: 978-3-540-69616-2
eBook Packages: Springer Book Archive