Microsoft Corporation
PEDESTRIAN DEAD RECKONING USING MAP CONSTRAINING FEATURES

Abstract:

A computer device is provided that a processor configured to determine a plurality of candidate heading and velocity values from an initial position based on at least on measurements from an inertial measurement unit and a compass device. The processor is further configured to determine a probability for each of the plurality of candidate heading and velocity values using a probabilistic framework that assigns a lower probability to candidate heading and velocity values that conflict with travel constraining map features. The processor is further configured to rank the plurality of candidate heading and velocity values and track a position for the computer device based on a highest ranked candidate heading and velocity value.