Abstract: A mobile robotic device has a motion sensor assembly configured to provide data for deriving a navigation solution for the mobile robotic device. The mobile robotic device temperature is determined for at least two different epochs so that an accumulated heading error of the navigation solution can be estimated based on the determined temperature at the at least two different epochs. A calibration procedure is then performed for at least one sensor of the motion sensor assembly when the estimated accumulated heading error is outside a desired range.