TRAJECTORY PLANNING SYSTEM FOR ENSURING MANEUVERS TO AVOID MOVING OBSTACLES EXIST FOR AN AUTONOMOUS VEHICLE

A trajectory planning system for an autonomous vehicle includes one or more controllers in electronic communication with one or more external vehicle networks that collect data with respect to one or more moving obstacles located in an environment surrounding the autonomous vehicle. The one or more controllers determine, based on the discrete-time relative vehicle state, a position avoidance set representing relative lateral positions and longitudinal positions that the autonomous vehicle avoids while bypassing the one or more moving obstacles when performing a maneuver. The one or more controllers select a trajectory from the plurality of relative state trajectories for the autonomous vehicle, where the autonomous vehicle follows the trajectory while performing the maneuver.