Abstract
To travel successfully in a dynamic space-time setting, wayfinders must project the impact of a changing environment onto future travel choices. When making decisions, however, people often fail to consider the impact of future changes. They instead overly rely on current system states. In addition, spatial information systems designed for wayfinders typically focus on current or historic travel information. To address these limitations, this paper presents an approach to structure the dynamic space-time environment of a wayfinder. With this structure, improved spatial information systems can be designed to support wayfinders in dynamic environments. To create this structure, four primitives of space-time wayfinding are presented: maximum travel speed, a starting point, barriers, and compulsions. Combining the speed limitation with each of the remaining three primitives creates distinctive partitions of space-time. To integrate all four primitives, a method of sequentially partitioning space-time is described which results in four partition categories that account for the different constraints of wayfinding. These partitions are described in a cognitively plausible manner using modal verbs can, may, must, and should. The creation of this structure along with these descriptive semantics creates a rich representation of the wayfinder’s space-time environment and allows for reasoning about space-time decision points and their impact on future possibilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Andre, A., Hooey, B., Foyle, D., McCann, R.: Field Evaluation of T-NASA: Taxi Navigation and Situation Awareness System. In: Proceedings of the AIAA/IEEE/SAE 17th Digital Avionics System Conference, pp. 1–8 (1998)
Azumea, R., Neely, H., Daily, M., Geiss, R.: Visualization Tools for Free Flight Air- Traffic Management. IEEE Computer Graphics and Applications 20(5), 32–36 (2000)
Barlow, H.: Cerebral Predictions. Perception 27, 88–888 (1998)
Boroditsky, L.: Metaphoric Structuring: Understanding Time through Spatial Metaphors. Cognition 75(1), 1–28 (2000)
Chang, S., Jungert, E.: A Spatial Knowledge Structure for Image Information Systems Using Symbolic Projections. In: Proceedings of 1986 Fall Joint Computer Conference, Dallas, Texas, pp. 79–86. IEEE Computer Society Press, Los Alamitos (1986)
Chang, S.K., Jungert, E.: Symbolic Projection for Image Information Retrieval and Spatial Reasoning. Academic Press, London (1996)
Davies, C., Pederson, E.: Grid Patterns and Cultural Expectations in Urban Wayfinding. In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 400–414. Springer, Heidelberg (2001)
Durso, F., Hackworth, C., Truitt, T., Crutchfield, J., Nikolic, D., Manning, C.: Situation Awareness as a Predictor of Performance in Enroute Air Traffic Controllers. Technical Report DOT/FAA/AM-99/3. U.S. Department of Transportation, Federal Aviation Administration, Office of Aviation Medicine (1999)
Eby, D., Kostyniuk, L.: An On-the-Road Comparison of In-Vehicle Navigation Assistance Systems. Human Factors 41(2), 295–311 (1999)
Egenhofer, M., Mark, D.: Naive Geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)
Ellis, C., Johnston, D.: Qualitative Spatial Representation for Situational Awareness and Spatial Decision Support. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 449–460. Springer, Heidelberg (1999)
Endsley, M.: Design and Evaluation for Situation Awareness Enhancement. In: Human Factors Society 32nd Annual Meeting, pp. 97–101. Human Factors and Ergonomic Society, Santa Monica (1988)
Endsley, M.: Toward a Theory of Situational Awareness in Dynamic Systems. Human Factors 37(1), 32–64 (1995)
Epstein, S.: Spatial Representation for Pragmatic Navigation. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 373–388. Springer, Heidelberg (1997)
Galton, A.: Space, Time, and Movement. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 321–352. Kluwer Academic, Dordrecht (1997)
Golledge, R.: Wayfinding Behavior. The Johns Hopkins University Press, Baltimore (1999)
Hägerstrand, T.: Innovation Diffusion as a Spatial Process. University of Chicago Press, Chicago (1967)
Hariharan, R., Hornsby, K.: Modeling Intersections of Geospatial Lifelines. In: 1st International Conference on Geographic Information Science, GIScience 2000, Savannah, GA, pp. 208–210 (2000)
Hershergery, J., Suri, S.: An Optimal Algorithm for Euclidean Shortest Paths in the Plane. Society of Industrial and Applied Mathematics (SIAM) Journal of Computing 28(6), 2215–2256 (1999)
Holmes, P., Jungert, E.: Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(5), 549–565 (1992)
Hornsby, K., Egenhofer, M.: Modeling Moving Objects over Multiple Granularities. Annals of Mathematics and Artificial Intelligence 36, 177–194 (2002)
Johnson, M.: The Body in the Mind, the Bodily Basis of Meaning, Imagination, and Reason. The University of Chicago Press, Chicago (1987)
Jungert, E.: Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning and Planning. In: Kittler, J. (ed.) Pattern Recognition 1988. LNCS, vol. 301, Springer, Heidelberg (1988)
Jungert, E.: The Observers Point of View: An Extension of Symbolic Projections. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 179–195. Springer, Heidelberg (1992)
Kerstholt, J., Raajimakers, J.: Dynamic Task Environments. In: Ranyard, R., Crozier, R., Svenson, O. (eds.) Decision Making, Cognitive Models and Explanations, pp. 205–217. Routledge, New York (1997)
Kwan, M.-P.: Space-Time and Integral Measures of Individual Accessibility: A Comparative Analysis Using a Point-Based Framework. Geographical Analysis 30(3), 191–216 (1998)
Lee, D., Preparata, F.: Euclidean Shortest Paths in the Presence of Rectilinear Barriers. Networks 14, 393–410 (1984)
Miller, H.: Modeling Accessibility Using Space-Time Prism Concepts within Geographical Information Systems. International Journal of Geographical Information Systems 5(3), 287–301 (1991)
Miller, H.: Measuring Space-Time Accessibility Benefits within Transportation Networks:Basic Theory and Computational Procedures. Geographical Analysis 31(2), 187–212 (1999)
NRC: Tactical Display for Soldiers: Human Factors Considerations. National Academy Press, Washington (1997)
Pred, A.: The Choreography of Existence: Comments on Hägerstrand’s Time-Geography and Its Usefulness. Economic Geography 53, 207–221 (1977)
Raubal, M., Egenhofer, M.: Comparing the Complexity of Wayfinding Tasks in Built Environments. Environment & Planning B 25(6), 895–913 (1998)
Raubal, M., Egenhofer, M., Pfoser, D., Tryfona, N.: Structuring Space with Image Schemata: Wayfinding in Airports as a Case Study. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 85–102. Springer, Heidelberg (1997)
Sholl, J.: The Role of a Self-Reference System in Spatial Navigation. In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 217–232. Springer, Heidelberg (2001)
Stefanakis, E., Kavouras, M.: On the Determination of the Optimal Path in Space. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 241–257. Springer, Heidelberg (1995)
Sweetser, E.: From Etymology to Pragmatics. Cambridge University Press, Cambridge (1990)
Timpf, S.: Ontologies of Wayfinding: A Traveler’s Perspective. Networks and Spatial Economics 2(1), 9–33 (2002)
Weibull, J.: On the Numerical Measurement of Accessibility. Environment & Planning A 12, 53–67 (1980)
Yuan, M.: Use of Knowledge Acquisition to Build Wildfire Representation in Geographical Information Systems. International Journal of Geographic Information Science 11(8), 723–745 (1997)
Zhang, W., Hill, R.: A Template-Based and Pattern-Driven Approach to Situation Awareness and Assessment in Virtual Humans. In: 4th International Conference on Autonomous Agents, Barcelona, Spain, pp. 116–123 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hendricks, M.D., Egenhofer, M.J., Hornsby, K. (2003). Structuring a Wayfinder’s Dynamic Space-Time Environment. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds) Spatial Information Theory. Foundations of Geographic Information Science. COSIT 2003. Lecture Notes in Computer Science, vol 2825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39923-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-39923-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20148-9
Online ISBN: 978-3-540-39923-0
eBook Packages: Springer Book Archive