I. Introduction
Autonomous vehicle technology has made considerable progress over the past few years [1], [2], [3]. Its main purpose is to improve driving safety by decreasing traffic accidents, which are mostly caused by human mistakes or distractions. However, autonomous vehicle technology also poses new challenges. One important problem is how to plan a safe trajectory for a vehicle, given uncertain knowledge about the surrounding environment and the vehicle's own state.