We describe a multi-modal software system for executing navigation missions in an urban environment, focusing on the robust treatment of anomalous situations such as blocked roads, stalled vehicles and tight maneuvering. Various recovery mechanisms are described relative to the nominal mode of operation, and results are discussed from the system's deployment in the DARPA Urban Challenge.