Gravity-Based Methods for Heading Computation in Pedestrian Dead Reckoning

One of the common ways for solving indoor navigation is known as Pedestrian Dead Reckoning (PDR), which employs inertial and magnetic sensors typically embedded in a smartphone carried by a user. Estimation of the pedestrian’s heading is a crucial step in PDR algorithms, since it is a dominant factor in the positioning accuracy. In this paper, rather than assuming the device to be fixed in a certain orientation on the pedestrian, we focus on estimating the vertical direction in the sensor frame of an unconstrained smartphone. To that end, we establish a framework for gravity direction estimation and highlight the important role it has for solving the heading in the horizontal plane. Furthermore, we provide detailed derivation of several approaches for calculating the heading angle, based on either the gyroscope or the magnetic sensor, all of which employ the estimated vertical direction. These various methods—both for gravity direction and for heading estimation—are demonstrated, analyzed and compared using data recorded from field experiments with commercial smartphones.