Systems and methods for providing navigation to a vehicle may include receiving observation data from one or more sensors of the vehicle, generating projection data corresponding to the one or more traffic participants based on the observation data for each time step within a time period, and predicting interactions between the vehicle, the one or more traffic participants, and the one or more obstacles, based on the projection data of the one or more traffic participants. The systems and methods may further include determining a set of actions by the vehicle corresponding to a probability of the vehicle safely arriving at a target location based on the predicted interactions, and selecting one or more actions from the set of actions and provide the one or more actions to a navigation system of the vehicle, wherein the navigation system uses the navigation data to provide navigation instructions to the vehicle.