Structuring a Wayfinder’s Dynamic Space-Time Environment

  • Michael D. Hendricks
  • Max J. Egenhofer
  • Kathleen Hornsby
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2825)


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.


Speed Limitation Situational Awareness Half Cone Sequential Partitioning Spatial Information System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)Google Scholar
  2. 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)CrossRefGoogle Scholar
  3. Barlow, H.: Cerebral Predictions. Perception 27, 88–888 (1998)Google Scholar
  4. Boroditsky, L.: Metaphoric Structuring: Understanding Time through Spatial Metaphors. Cognition 75(1), 1–28 (2000)CrossRefGoogle Scholar
  5. 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)Google Scholar
  6. Chang, S.K., Jungert, E.: Symbolic Projection for Image Information Retrieval and Spatial Reasoning. Academic Press, London (1996)Google Scholar
  7. 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)Google Scholar
  8. 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)Google Scholar
  9. Eby, D., Kostyniuk, L.: An On-the-Road Comparison of In-Vehicle Navigation Assistance Systems. Human Factors 41(2), 295–311 (1999)CrossRefGoogle Scholar
  10. Egenhofer, M., Mark, D.: Naive Geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)Google Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)Google Scholar
  13. Endsley, M.: Toward a Theory of Situational Awareness in Dynamic Systems. Human Factors 37(1), 32–64 (1995)CrossRefGoogle Scholar
  14. Epstein, S.: Spatial Representation for Pragmatic Navigation. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 373–388. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  15. Galton, A.: Space, Time, and Movement. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 321–352. Kluwer Academic, Dordrecht (1997)CrossRefGoogle Scholar
  16. Golledge, R.: Wayfinding Behavior. The Johns Hopkins University Press, Baltimore (1999)Google Scholar
  17. Hägerstrand, T.: Innovation Diffusion as a Spatial Process. University of Chicago Press, Chicago (1967)Google Scholar
  18. 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)Google Scholar
  19. 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)Google Scholar
  20. 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)CrossRefGoogle Scholar
  21. Hornsby, K., Egenhofer, M.: Modeling Moving Objects over Multiple Granularities. Annals of Mathematics and Artificial Intelligence 36, 177–194 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  22. Johnson, M.: The Body in the Mind, the Bodily Basis of Meaning, Imagination, and Reason. The University of Chicago Press, Chicago (1987)Google Scholar
  23. 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)Google Scholar
  24. 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)Google Scholar
  25. 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)Google Scholar
  26. 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)CrossRefGoogle Scholar
  27. Lee, D., Preparata, F.: Euclidean Shortest Paths in the Presence of Rectilinear Barriers. Networks 14, 393–410 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  28. Miller, H.: Modeling Accessibility Using Space-Time Prism Concepts within Geographical Information Systems. International Journal of Geographical Information Systems 5(3), 287–301 (1991)CrossRefGoogle Scholar
  29. Miller, H.: Measuring Space-Time Accessibility Benefits within Transportation Networks:Basic Theory and Computational Procedures. Geographical Analysis 31(2), 187–212 (1999)CrossRefGoogle Scholar
  30. NRC: Tactical Display for Soldiers: Human Factors Considerations. National Academy Press, Washington (1997)Google Scholar
  31. Pred, A.: The Choreography of Existence: Comments on Hägerstrand’s Time-Geography and Its Usefulness. Economic Geography 53, 207–221 (1977)CrossRefGoogle Scholar
  32. Raubal, M., Egenhofer, M.: Comparing the Complexity of Wayfinding Tasks in Built Environments. Environment & Planning B 25(6), 895–913 (1998)CrossRefGoogle Scholar
  33. 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)CrossRefGoogle Scholar
  34. 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)Google Scholar
  35. 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)Google Scholar
  36. Sweetser, E.: From Etymology to Pragmatics. Cambridge University Press, Cambridge (1990)Google Scholar
  37. Timpf, S.: Ontologies of Wayfinding: A Traveler’s Perspective. Networks and Spatial Economics 2(1), 9–33 (2002)CrossRefGoogle Scholar
  38. Weibull, J.: On the Numerical Measurement of Accessibility. Environment & Planning A 12, 53–67 (1980)CrossRefGoogle Scholar
  39. 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)CrossRefGoogle Scholar
  40. 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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Michael D. Hendricks
    • 1
    • 2
  • Max J. Egenhofer
    • 1
    • 2
    • 3
  • Kathleen Hornsby
    • 1
  1. 1.National Center for Geographic Information and Analysis 
  2. 2.Department of Spatial Information Science and Engineering 
  3. 3.Department of Computer ScienceUniversity of MaineOronoUSA

Personalised recommendations