This work addresses trajectory planning for an automated driving system. Both continuous, locally converging methods and discrete, globally optimal approaches are described. It is demonstrated analytically and experimentally that both approaches are suitable for automated driving, each covering different driving situations.