Systems, methods, and apparatus for performing deduced reckoning navigation without a constraint relationship between orientation of a sensor platform and a direction of travel of an object are described herein. A sensor fusion component can be configured to receive data from sensors of a sensor platform coupled to a pedestrian; and generate world coordinate information based on the data. Further, a gait recognition component can be configured to record one or more walking patterns of the pedestrian in a training database; and determine whether the world coordinate information is associated with a walking pattern of the one or more walking patterns. Furthermore, a position estimation component can be configured to estimate a position of the pedestrian based on the world coordinate information if the world coordinate information is associated with the walking pattern, regardless of an orientation of the sensor platform with respect to the position of the pedestrian.