Patent attributes
Provided are methods for object tracking, which can include receiving sensor data characterizing respective detected objects. The methods can also include generating a data structure based on the data characterizing the respective detected objects. The data structure can include a graph of nodes representing states of the objects and edges representing hypothetical transitions in states of the objects. The methods can also include applying a predictive model to the data structure. The predictive model can be trained to receive the state as inputs and produce an identification of a set of nodes and edges corresponding to the one of the respective detected objects. The methods can further include providing data based on the identification of the set of nodes and edges to a planning system of the vehicle and causing the vehicle to operate based on providing the data. Systems and computer program products are also provided.