Self-driving vehicles are a maturing technology with the potential to reshape mobility by enhancing the safety, accessibility, efficiency, and convenience of automotive transportation. Safety-critical tasks that must be executed by a self-driving vehicle include planning of motions through a dynamic environment shared with other vehicles and pedestrians, and their robust executions via feedback control. The objective of this paper is to survey the current state of the art on planning and control algorithms with particular regard to the urban setting. A selection of proposed techniques is reviewed along with a discussion of their effectiveness. The surveyed approaches differ in the vehicle mobility model used, in assumptions on the structure of the environment, and in computational requirements. The side-by-side comparison presented in this survey helps to gain insight into the strengths and limitations of the reviewed approaches and assists with system level design choices. VIConclusions 23 References 23 * The first two authors contributed equally to this work.

No abstract

Abstract-This paper develops nonsmooth Lyapunov stability theory and LaSalle's invariance principle for a class of nonsmooth Lipschitz continuous Lyapunov functions and absolutely continuous state trajec· tories. Computable tests based on Filipov's differential inclusion and Clarke's generalized gradient are derived. The primary use of these results is in analyzing the stability of equilibria of differential equations with discontinuous right-hand side such as in nonsmooth dynamic systems or variable structure control.

Abstract-This paper develops nonsmooth Lyapunov stability theory and LaSalle's invariance principle for a class of nonsmooth Lipschitz continuous Lyapunov functions and absolutely continuous state trajec· tories. Computable tests based on Filipov's differential inclusion and Clarke's generalized gradient are derived. The primary use of these results is in analyzing the stability of equilibria of differential equations with discontinuous right-hand side such as in nonsmooth dynamic systems or variable structure control.