An autonomous vehicle (AV) includes a vehicle computing system including one or more processors configured to receive map data associated with a map of a geographic location, receive pose data based on a pose estimate associated with a location of the autonomous vehicle, determine, based on the pose data, that the autonomous vehicle is on a coverage lane, and, in response to determining that the autonomous vehicle is on the coverage lane, determine one or more candidate lanes, generate a route plan, based on the one or more candidate lanes and a current lane, and control travel of the autonomous vehicle on the route plan. The map includes (i) a coverage lane where the autonomous vehicle can travel under a partially-autonomous mode or a manual mode, and (ii) an AV lane where the autonomous vehicle can travel under a fully-autonomous mode. The autonomous vehicle configured to determine a pose estimate in a submap of a plurality of submaps where an autonomous vehicle can travel.