US Patent 11835962 Analysis of scenarios for controlling vehicle operations

Techniques are described herein for determining one or more actions for an autonomous vehicle to perform, based on simulation of at least one possible scenario. A possible scenario may involve, for example, the autonomous vehicle interacting with an object in the environment. The possible scenario may be simulated by modifying a first internal map containing information about the autonomous vehicle and the environment. As part of the simulation, one or more parameters of the first internal map can be modified in order to, for example, determine the state of the object at a particular point in the future. Based on the modification of the one or more parameters, a second internal map representing a possible scenario is generated from the first internal map. Both the first internal map and the second internal map can be evaluated to decide which action to take.