A method for use in traversing a vehicle transportation network, the method comprising: traversing, by an autonomous vehicle (1000, 2100, 6100, 7100, 8100, 9100), a vehicle transportation network, wherein traversing the vehicle transportation network includes: operating a scenario-specific operational control evaluation module instance, wherein the scenario-specific operational control evaluation module instance is an instance of a scenario-specific operational control evaluation module, wherein the scenario-specific operational control evaluation module implements a partially observable Markov decision process; receiving a candidate vehicle control action from the scenario-specific operational control evaluation module instance; and traversing a portion of the vehicle transportation network based on the candidate vehicle control action, wherein operating the scenario-specific operational control evaluation module instance includes modeling, by the scenario-specific operational control evaluation module instance, a distinct vehicle operational control scenario, and wherein modeling the distinct vehicle operational control scenario includes: receiving a probability of availability for the portion of the vehicle transportation network from a blocking monitor instance; and modeling the distinct vehicle operational control scenario based on the probability of availability. traversing, by an autonomous vehicle (1000, 2100, 6100, 7100, 8100, 9100), a vehicle transportation network, wherein traversing the vehicle transportation network includes: operating a scenario-specific operational control evaluation module instance, wherein the scenario-specific operational control evaluation module instance is an instance of a scenario-specific operational control evaluation module, wherein the scenario-specific operational control evaluation module implements a partially observable Markov decision process; receiving a candidate vehicle control action from the scenario-specific operational control evaluation module instance; and traversing a portion of the vehicle transportation network based on the candidate vehicle control action, operating a scenario-specific operational control evaluation module instance, wherein the scenario-specific operational control evaluation module instance is an instance of a scenario-specific operational control evaluation module, wherein the scenario-specific operational control evaluation module implements a partially observable Markov decision process; receiving a candidate vehicle control action from the scenario-specific operational control evaluation module instance; and traversing a portion of the vehicle transportation network based on the candidate vehicle control action, wherein operating the scenario-specific operational control evaluation module instance includes modeling, by the scenario-specific operational control evaluation module instance, a distinct vehicle operational control scenario, and wherein modeling the distinct vehicle operational control scenario includes: receiving a probability of availability for the portion of the vehicle transportation network from a blocking monitor instance; and modeling the distinct vehicle operational control scenario based on the probability of availability. receiving a probability of availability for the portion of the vehicle transportation network from a blocking monitor instance; and modeling the distinct vehicle operational control scenario based on the probability of availability.