Summary and Future Work

In this paper we provide a theoretical framework for dealing with position uncertainty in pedestrian guiding systems. We have defined stages of closeness based on topo-logical relation between two CSEPs representing navigator and waypoint. These stages of closeness allow providing refined route instructions, which ultimately results in increased efficiency of the system. Our approach is especially helpful in areas with poor GPS reception or where location determination yields accuracies below average.

Future work will extend the stages of closeness with relations between a CSEP (navi-gator) and a SEP (waypoint area). Using a SEP allows to more accurately model an area around a waypoint such as a town square. A prototype implementation based on the principles described in this paper along performance analysis will also be part of future work.

Bibliography

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

Arthur, P., & Passini, R. (1992). Wayfinding: People, Signs, and Architecture. Oakville, On-tario, Canada: Focus Strategic Communications Inc.

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

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

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

Duckham, M., Kulik, L., & Worboys, M. (2003). Imprecise Navigation. GeoInformatica, 7(2), 79-94.

Egenhofer, M. and Herring, J. (1990a) A Mathematical Framework for the Definition of Topo-logical Relationships. Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland,.

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

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

Hollands, M. A., Patla, A. E., & Vickers, J. N. (2002). "Look where you're going!": Gaze Be-haviour associated with maintaining and changing the direction of locomotion. Exp Brain Res, 143, 221-230.

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

Kray, C., Laakso, K., Elting, C., & Coors, V. (2003, 12-15 January). Presenting Route Instruc-tions on Mobile Devices. Paper presented at the International Conference on Intelligent User Interfaces - IUI'03, Miami, FL, USA.

Kuipers, B. (1979). Commonsense knowledge of space: learning from experience. Paper pre-sented at the AAAI-79, Seattle.

Lee, B. and Flewelling, D. (2004) Spatial Organicism: Relations between a Region and a Spa-tially Extended Point. GIScience 2004, Extended Abstracts and Poster Summaries.

Lovelace, K. L., Hegarty, M., & Montello, d. R. (1999). Elements of Good Route Directions in Familiar and Unfamiliar Environments. Paper presented at the Inernational Conference COSIT'99, Stade, Germany.

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

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

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