Systems and methods for selecting a trajectory for an autonomous vehicle based on perceived risk are provided. A trajectory is selected that satisfies objective safety constraints and minimizes an overall cost based at least in part on cost components representing the perceived risk of the trajectory. The vehicle is navigated according to the selected (e.g., optimized) trajectory.