Systems, methods and computer-readable media for selecting a trajectory for an autonomous vehicle are disclosed that include computing a current vehicle state for the autonomous vehicle based on observations by a sensing system; computing respective collision probability scores for a plurality of candidate trajectories based on the current vehicle state; computing respective information gain scores for the plurality of candidate trajectories based on the current vehicle state, the information gain score for each candidate trajectory indicating an respective information gain for a next planning horizon interval that is subsequent to the current planning horizon interval; and selecting a planned trajectory from the plurality of candidate trajectories based on the respective collision probability scores and respective information gain scores.