A backtracking particle filter for fusing building plans with PDR displacement estimates

It Is known that Particle Filter and Map Filtering techniques can be used to Improve the performance of positioning systems, such as Pedestrian Dead Reckoning (PDR). In previous research on Indoor navigation, It was generally assumed that detailed building plans were available. However, In many emergency / rescue scenarios, there may be only limited building plan Information on hand. The purpose of this paper Is to show how a novel Backtracking Particle Filter (BPF) can be combined with different levels of building plan detail to Improve PDR performance. We use real PDR stride length and blunder-prone stride azimuth data which were collected from multiple walks along paths In and out of a small office building. The PDR displacement data Is input to the BPF estimator that In turn uses the building plan Information to constrain particle motions. The BPF can take advantage of long-range (geometrical) constraint Information and yields excellent positioning performance (1.32 at mean 2D error) with detailed building plan Information. More significantly, this same filter using only external wall information produces dramatically Improved positioning performance (1.89 m mean 2D error) relative to a PDR-only, no map base case (8.04 to mean 2D error). This effect may very well occur for many other realistic wall layouts and path geometries. Moreover, this result has a substantial practical significance since this level of building plan detail could be quickly and easily generated In many emergency instances.