Control barrier function based quadratic programs with application to adaptive cruise control

Aaron D. Ames, Jessy W. Grizzle, Paulo Tabuada

Abstract: This paper develops a control methodology that unifies control barrier functions and control Lyapunov functions through quadratic programs. The result is demonstrated on adaptive cruise control, which presents both safety and performance considerations, as well as actuator bounds. We begin by presenting a novel notion of a barrier function associated with a set, formulated in the context of Lyapunov-like conditions; the existence of a barrier function satisfying these conditions implies forward invariance of the set. This formulation naturally yields a notion of control barrier function (CBF), yielding inequality constraints in the control input that, when satisfied, again imply forward invariance of the set. Through these constructions, CBFs can naturally be unified with control Lyapunov functions (CLFs) in the context of a quadratic program (QP); this allows for the simultaneous achievement of control objectives (represented by CLFs) subject to conditions on the admissible states of the system (represented by CBFs). These formulations are illustrated in the context of adaptive cruise control, where the control objective of achieving a desired speed is balanced by the minimum following conditions on a lead car and force-based constraints on acceleration and braking.