Skip to main content

Refined Route Instructions Using Topological Stages of Closeness

  • Conference paper
Web and Wireless Geographical Information Systems (W2GIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3833))

Abstract

In pedestrian navigation, navigators are free to choose any passable way. Because of this characteristic, accurate route instructions are important when navigating from waypoint to waypoint. In this paper, a theoretical framework is described for dealing with position uncertainty in pedestrian guiding systems. Stages of closeness are defined based on the topological relation between the navigator and a waypoint. These stages of closeness allow for refining route instructions and, therefore, leading to more accurate navigation and increased efficiency of the system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Altai, J.: GIS-gestützte Entwicklung eines Fussgänger-Routings vor dem Hintergrund der Raumwahrnehmung von Füssgängern in der Stadt. Unpublished Diplomarbeit, Universität Stuttgart, Stuttgart (2001)

    Google Scholar 

  • Arthur, P., Passini, R.: Wayfinding: People, Signs, and Architecture. Focus Strategic Communications Inc. Oakville, Ontario, Canada (1992)

    Google Scholar 

  • Burnett, G.E.: Turn right at the King’s Head Driver’s Requirements for Route Guidance Information. Unpublished PhD Thesis, Loughborough University (November 1998)

    Google Scholar 

  • Busquets, D., Sierra, C., Màntaras, R.L.d.: A Mulitagent Approach to Qualitative Landmark-Based Navigation. Autonomous Robots 15, 129–154 (2003)

    Article  Google Scholar 

  • Chown, E.: Making predicitions in an uncertain world: Environmental and cognitive maps. Adaptive Behavior 7(1) (1999)

    Google Scholar 

  • Duckham, M., Kulik, L., Worboys, M.: Imprecise Navigation. GeoInformatica 7(2), 79–94 (2003)

    Article  Google Scholar 

  • Egenhofer, M., Herring, J.: A Mathematical Framework for the Definition of Topological Relationships. In: Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland (1990a)

    Google Scholar 

  • Egenhofer, M., Herring, J.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical Report, Department of Surveying Engineering, University of Maine (1990b)

    Google Scholar 

  • Haklay, M., O’Sullivan, D., Thurstain-Goodwin, M., Schelhorn, T.: So go down town: Simulating Pedestrian Movement in Town Centres. Environment and Planning B 28(3), 343–359 (2001)

    Article  Google Scholar 

  • Hollands, M.A., Patla, A.E., Vickers, J.N.: Look where you’re going!: Gaze Behaviour associated with maintaining and changing the direction of locomotion. Exp. Brain Res. 143, 221–230 (2002)

    Article  Google Scholar 

  • Iachini, T., Logie, R.H.: The Role of Perspective in Locating Position in a Real-World, Unfamiliar Environment. Applied Cognitive Psychology 17(6), 715–732 (2003)

    Article  Google Scholar 

  • Kray, C., Laakso, K., Elting, C., Coors, V.: Presenting Route Instructions on Mobile Devices. In: Paper presented at the International Conference on Intelligent User Interfaces - IUI 2003, Miami, FL, USA, January 12-15 (2003)

    Google Scholar 

  • Kuipers, B.: Commonsense knowledge of space: learning from experience. In: Paper presented at the AAAI-1979, Seattle (1979)

    Google Scholar 

  • Lee, B., Flewelling, D.: Spatial Organicism: Relations between a Region and a Spatially Extended Point. In: GIScience 2004, Extended Abstracts and Poster Summaries (2004)

    Google Scholar 

  • Lovelace, K.L., Hegarty, M., Montello, d.R.: Elements of good route directions in familiar and unfamiliar environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, p. 65. Springer, Heidelberg (1999)

    Google Scholar 

  • May, A.J., Ross, T., Bayer, S.H., Tarkiainen, M.J.: Pedestrian Navigation Aids: Information Requirements and Design Principles. Personal Ubiquitous Computing 7, 331–338 (2003)

    Article  Google Scholar 

  • Tversky, B., Lee, P.U.: Pictorial and Verbal Tools for Conveying Route Directions. In: Paper presented at the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, COSIT (1999)

    Google Scholar 

  • Werner, S., Krieg-Brückner, B., Mallot, H.A., Schweizer, K., Freksa, C.: Spatial Cognition: The Role of Landmark, Route, and Survey Knowledge in Human and Robot Navigation. In: Informatik 1997 (Informatik aktuell), pp. 41–50 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wuersch, M., Caduff, D. (2005). Refined Route Instructions Using Topological Stages of Closeness. In: Li, KJ., Vangenot, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2005. Lecture Notes in Computer Science, vol 3833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599289_4

Download citation

  • DOI: https://doi.org/10.1007/11599289_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30848-5

  • Online ISBN: 978-3-540-32423-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics