Abstract
Pedestrian navigation in outdoor environments where global navigation satellite systems (GNSS) are unavailable is a challenging problem. Existing technologies that have attempted to address this problem often require external reference signals or specialized hardware, the extra size, weight, power, and cost of which are unsuitable for many applications. This article presents a real-time, self-contained outdoor navigation application that uses only the existing sensors on a smartphone in conjunction with a preloaded digital elevation map. The core algorithm implements a particle filter, which fuses sensor data with a stochastic pedestrian motion model to predict the user's position. The smartphone's barometric elevation is then compared with the elevation map to constrain the position estimate. The system developed for this research was deployed on Android smartphones and tested in several terrains using a variety of elevation data sources. The results from these experiments show the system achieves positioning accuracies in the tens of meters that do not grow as a function of time.