I. Introduction
Planning safe trajectories is of great importance for autonomous vehicles. The uncertainty introduced by the inherent stochastic nature of the operating environment and the stochastic dynamics of the vehicle and other participant entities makes this task challenging. In addition, the uncertainty associated with sensory observations from perception imposes further challenges to this task. Failure to account for such uncertainty in planning may lead to unsafe behavior.