A Localization Solution for an Autonomous Ground Vehicle in an Urban Environment

Localization is an essential part of any autonomous vehicle. In a simple setting, the localization problem is almost trivial, and can be solved sufficiently using simple dead reckoning or an off-the-shelf GPS with differential corrections. However, as the surround-ings become more complex, so does the localization problem. The urban environment is a prime example of a situation in which a vehicle’s surroundings complicate the problem of position estimation. The urban setting is marked by tall structures, overpasses, and tunnels. Each of these can corrupt GPS satellite signals, or completely obscure them, making it impossible to rely on GPS alone. Dead reckoning is still a useful tool in this environment, but as is always the case, measurement and modeling errors inherent in dead reckoning systems will cause the position solution to drift as the vehicle travels eventually leading to a solution that is completely diverged from the true position of the vehicle. The most widely implemented method of combining the absolute and relative position measurements provided by GPS and dead reckoning sensors is the Extended Kalman Filter (EKF). The implementation discussed in this paper uses two Kalman Filters to trac