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 topological 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 (navigator) 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.

Reprinted with Permission from Intelligent Spatial Technologies, Inc.