US Patent 11392128 Vehicle control using directed graphs

Controlling autonomous vehicles requires accurate information about how entities behave in an environment with respect to one another. In an example, a data structure is used to associate entities in an environment of the vehicle with the vehicle and/or with each other. For example, associations between entities can be based on locations of the entities relative to each other and/or relative to segments of a drivable surface. Information about associations between the vehicle and/or entities in the environment may be used to identify entities that may influence travel of the vehicle and/or other entities and, in some implementations, vehicle controls can be generated based on these relevant entities.