A vehicle navigation system includes a GNSS position engine (GPE) that uses GNSS satellite measurements to compute a first position and velocity of a vehicle and a first quality metric associated with the position and velocity. The system also includes a dead reckoning engine (DRE) that operates parallel with the GPE that computes a second position and velocity and a second quality metric associated with the dead reckoning. The GPE is configured to use the second position and velocity to detect a set of outliers in an incoming GNSS measurement; use the second position and velocity as an initial estimate of its position and velocity for a particular time instant, which is then refined by GNSS measurements received at that particular time instant; and to replace the first position and velocity with the second position and velocity.