Described is a system for incremental trajectory estimation of an implement. During operation, the system determines a time span of each stationary period of the implement based on accelerometer and gyroscopic data. Gyroscopic bias is then estimated based on the time span and gyroscopic data. An attitude of the implement is then estimated at each time step based on the estimated gyroscopic bias and gyroscopic data. Further, a traveling distance of the implement is estimated. Finally, a trajectory of the implement is estimated based on the estimated attitude and traveling distance. Given the trajectory estimate, an implement (e.g., drilling platform, vehicle, etc.) can be caused to alter its direction based on the trajectory estimate.