Systems and methods related to roadmaps for mobile robots are provided. A computing device can determine a roadmap of an environment. The roadmap can include lanes and a designated region that is adjacent to a first lane of the plurality of lanes and suitable for robotic traversal when unoccupied. The computing device can determine a first route between first and second points in the environment that uses the first lane. The computing device can send a direction to use the first route to a first robot. The computing device can receive, from the first robot, sensor data indicative of an occupied status of the designated region. The computing device can determine a second route between the first and second points through the designated region based on the occupied status of the designated region. The computing device can send a direction to use the second route to a second robot.