design and experiments of safeguard protected preview lane ...€¦ · and accurate lane-keeping...

10
Received December 31, 2019, accepted January 29, 2020, date of publication February 7, 2020, date of current version February 18, 2020. Digital Object Identifier 10.1109/ACCESS.2020.2972329 Design and Experiments of Safeguard Protected Preview Lane Keeping Control for Autonomous Vehicles SHAOBING XU 1 , HUEI PENG 1 , PINGPING LU 1 , MINGHAN ZHU 1 , AND YIFAN TANG 2 , (Senior Member, IEEE) 1 Department of Mechanical Engineering, University of Michigan, Ann Arbor, MI 48109, USA 2 SF Motors Inc., Santa Clara, CA 95054, USA Corresponding author: Huei Peng ([email protected]) This work was supported in part by the UM-SF Motors Joint Research Center and in part by the Mcity. ABSTRACT Lane keeping control needs to achieve smooth steering operation while ensuring safety—no lane departures and maintain small lateral displacement. In this paper, we solve this challenge by developing a preview lane keeping control supervised by a safeguard controller. The preview control utilizes both tracking errors and future lane curvatures to generate the optimal steering commands. The safeguard controller is then designed to guarantee bounded tracking errors. It supervises the preview control and intervenes if and only if the tracking error is approaching the safety boundary. Both algorithms have analytical control laws and thus require little on-line computations. The integrated system is compared with a model predictive control (MPC) design in terms of both tracking performance and computing efficiency. We implemented the proposed controls on a self-driving vehicle platform and tested on open roads and in the Mcity test facility. INDEX TERMS Autonomous vehicle, lane keeping, preview control, barrier control. I. INTRODUCTION A. MOTIVATION Automated driving functions such as automatic lane-keeping control (ALK) and adaptive cruise control (ACC) are grad- ually available on production vehicles [1], [2]. In these sys- tems, vehicle motion control is one of the crucial modules and lays foundations for the success of self-driving cars, as it directly impacts driving safety and user experience. This paper aims to develop smooth and safe lane keeping controls. Different lane-keeping control algorithms were pre- sented in the literature [3]–[9]. For instance, Paden et al. surveyed the typical path-tracking techniques for self-driving urban vehicles, including the pure pursuit control, track- ing error-based feedback, feedback linearization, and con- trol Lyapunov design [3]. Chaib et al. compared the H , adaptive, PID, and fuzzy controls for lane-keeping by sim- ulations [5]. This paper focuses on an important challenge of lane- keeping systems, i.e., to achieve smooth operation while guar- anteeing driving safety. Smooth steering is a cornerstone of The associate editor coordinating the review of this manuscript and approving it for publication was Muhammad Awais Javed . user trust. Smooth control usually involves methods such as filtering and gain tuning; another key issue is how to properly preview and respond to the road curvature. For example, the highways in the U.S. usually consist of a mixture of straight lines and constant-radius curves; this feature leads to step and unsmooth curvature profiles and some lane-keeping algorithms generate a significant jerk when entering or leav- ing the curves. Thus, our first objective is to design smooth and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety of lane-keeping systems. Various factors may deteriorate the lane-keeping safety, e.g., lane departure, inappropriate reaction to sur- rounding vehicles, and instability caused by lane detection failure. In this paper, our key metric for safe operation is to maintain small lateral offset and heading angle error to avoid lane departure. As shown in Fig. 1, the consideration of such kind of safety is highly nonlinear. If the tracking error is small, smoothness is more important; as the error increases, safety should be the dominant consideration. This requirement motivates us to design lane-keeping algorithms that can guarantee the vehicle staying inside the lane with bounded tracking errors. 29944 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/ VOLUME 8, 2020

Upload: others

Post on 18-Oct-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

Received December 31, 2019, accepted January 29, 2020, date of publication February 7, 2020, date of current version February 18, 2020.

Digital Object Identifier 10.1109/ACCESS.2020.2972329

Design and Experiments of Safeguard ProtectedPreview Lane Keeping Control forAutonomous VehiclesSHAOBING XU 1, HUEI PENG 1, PINGPING LU1, MINGHAN ZHU1,AND YIFAN TANG2, (Senior Member, IEEE)1Department of Mechanical Engineering, University of Michigan, Ann Arbor, MI 48109, USA2SF Motors Inc., Santa Clara, CA 95054, USA

Corresponding author: Huei Peng ([email protected])

This work was supported in part by the UM-SF Motors Joint Research Center and in part by the Mcity.

ABSTRACT Lane keeping control needs to achieve smooth steering operation while ensuring safety—nolane departures andmaintain small lateral displacement. In this paper, we solve this challenge by developing apreview lane keeping control supervised by a safeguard controller. The preview control utilizes both trackingerrors and future lane curvatures to generate the optimal steering commands. The safeguard controller isthen designed to guarantee bounded tracking errors. It supervises the preview control and intervenes if andonly if the tracking error is approaching the safety boundary. Both algorithms have analytical control lawsand thus require little on-line computations. The integrated system is compared with a model predictivecontrol (MPC) design in terms of both tracking performance and computing efficiency. We implemented theproposed controls on a self-driving vehicle platform and tested on open roads and in the Mcity test facility.

INDEX TERMS Autonomous vehicle, lane keeping, preview control, barrier control.

I. INTRODUCTIONA. MOTIVATIONAutomated driving functions such as automatic lane-keepingcontrol (ALK) and adaptive cruise control (ACC) are grad-ually available on production vehicles [1], [2]. In these sys-tems, vehicle motion control is one of the crucial modulesand lays foundations for the success of self-driving cars,as it directly impacts driving safety and user experience.This paper aims to develop smooth and safe lane keepingcontrols. Different lane-keeping control algorithms were pre-sented in the literature [3]–[9]. For instance, Paden et al.surveyed the typical path-tracking techniques for self-drivingurban vehicles, including the pure pursuit control, track-ing error-based feedback, feedback linearization, and con-trol Lyapunov design [3]. Chaib et al. compared the H∞,adaptive, PID, and fuzzy controls for lane-keeping by sim-ulations [5].

This paper focuses on an important challenge of lane-keeping systems, i.e., to achieve smooth operationwhile guar-anteeing driving safety. Smooth steering is a cornerstone of

The associate editor coordinating the review of this manuscript and

approving it for publication was Muhammad Awais Javed .

user trust. Smooth control usually involves methods such asfiltering and gain tuning; another key issue is how to properlypreview and respond to the road curvature. For example,the highways in the U.S. usually consist of a mixture ofstraight lines and constant-radius curves; this feature leads tostep and unsmooth curvature profiles and some lane-keepingalgorithms generate a significant jerk when entering or leav-ing the curves. Thus, our first objective is to design smoothand accurate lane-keeping control algorithms against roadcurvatures.

Another objective is to enhance the safety of lane-keepingsystems. Various factors may deteriorate the lane-keepingsafety, e.g., lane departure, inappropriate reaction to sur-rounding vehicles, and instability caused by lane detectionfailure. In this paper, our key metric for safe operation isto maintain small lateral offset and heading angle error toavoid lane departure. As shown in Fig. 1, the considerationof such kind of safety is highly nonlinear. If the trackingerror is small, smoothness is more important; as the errorincreases, safety should be the dominant consideration. Thisrequirement motivates us to design lane-keeping algorithmsthat can guarantee the vehicle staying inside the lane withbounded tracking errors.

29944 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/ VOLUME 8, 2020

Page 2: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

FIGURE 1. Demand for steering smoothness and driving safety inautomated lane-keeping system.

High computing efficiency is the third objective of thispaper. Many feedback controls are fast enough for real-timeimplementation. Look-ahead controls using future trajectoryinformation and online optimization, e.g., the model predic-tive control (MPC), enable better tracking performance butsuffer from high computational load [10]–[13]. In summary,the main motivation of this paper is to design lane-keepingcontrol algorithms that can properly compensate for futureroad curvature, guarantee bounded tracking errors, and iscomputationally efficient for real-time implementation.

B. LITERATURE REVIEW OF LANE KEEPING CONTROLVarious lane keeping control algorithms have been proposedin the literature. For example, Marino et al. proposed a nestedPID steering control for vision-based autonomous vehiclesand tested on roads [6]. Cerone et al. proposed a two-degree-of-freedom (2-DOF) closed-loop control design based on thesystem transfer function to solve the problem of combiningautomatic lane-keeping and driver’s steering [14]. In [15],a lane-keeping control strategy with direct yaw momentcontrol (DYC) is presented; it utilizes the transverse driv-ing torque distribution for electric vehicles, equipped within-wheel-motors. Suryanarayanan et al. proposed a methodto stabilize multiple plants to achieve fault-tolerant lane-keeping against sensor failures [7]. Most of these methodsfocus on accurate and stable lane tracking. For the safety oflane keeping, Rossetter et al. proposed a quadratic potentialfunction to weigh tracking errors; the coefficients of thepotential function are designed based on vehicle dynamics toensure no lane departure occurs [9]. Xu et al. developed a con-trol approach for the simultaneous operation of lane-keepingcontrol and adaptive cruise control, where control barrierfunctions are used to guarantee the forward invariance of aset, i.e., safety specifications; simulations using CarSim isused to show the effectiveness [16].

The MPC design is another typical method for lane keep-ing controls [10]–[13]. It’s able to leverage future roadshape by minimizing the gap between the reference pathand the trajectory anticipated by vehicle dynamics modelsin a receding horizon [11]. Both linear and nonlinear MPChave been studied and both require solving optimizationproblems online repeatedly; as such, heavy computationalload incurs, especially for the nonlinear MPC. As a result,most MPC-based lane-keeping controls were verified by sim-ulations only [10]. This paper leverages the preview control

theory for lane-keeping control design. The concept of pre-view control was proposed in the 1970s based on lineardynamic approximation [17]. It can directly respond to futureinformation, without relying on online numerical optimiza-tion [18]. It has been applied to different applications. Forinstance, Salton et al. designed a preview controller to reducethe settling time of dual-stage actuators [19]; Peng proposeda frequency-shaping preview lane-keeping control for fre-quency domain specification and better ride comfort [20].In our previous paper, a preview control was designed forpath tracking control of self-driving cars [21]; while thispaper focuses on safety-guaranteed lane-keeping control andits experimental validation.

C. CONTRIBUTIONSThe main contribution of this paper is a safeguard-protectedpreview lane-keeping control algorithm and its experimentalvalidation. More specifically, 1) a discrete-time preview lane-keeping control design, which works with aMobileye cameramodule, is developed to smoothly respond to lateral displace-ment, heading angle errors, and future road curvatures. 2) Toavoid lane departure, a safety barrier control is designed towork in parallel with the preview control. Its major advantageis that it prevents the car from leaving the safe zone butremains dormant if the car is safe. 3) We implemented thealgorithms on theMcity automated vehicle platform, a hybridLincoln MKZ, and tested on both open roads and inside theMcity to demonstrate its performance.

The remainder of this paper is organized as follows:Section II presents the formulation of the lane-keeping con-trol problem; Section III designs the preview control algo-rithm; the safety barrier controller is designed in Section IV;SectionV presents simulation results; experiments and resultsare presented in Section VI; and finally Section VII concludesthis paper. Some of the details were presented in an earlierconference version [22].

II. MODELS OF THE LANE-KEEPING SYSTEMIn this section, the lane model and vehicle lateral dynamicsmodel are presented; then the optimal lane-keeping problemis formulated.

A. LANE MODELA Mobileye 660 module is used to detect lane markings inthis study. It outputs the details of each lane marking of theego lane, including lateral offset ey, heading angle gap eϕ ,lane curvature cR and its derivative ˙cR, lane detection quality,maximum perceptible range xmax, and lane marking type.The detected lane profile in the vehicle-fixed local coordinatesystem is described by a third-order polynomial, i.e.,

y(x) =16˙cRx3 +

12cRx2 + eϕx + ey (1)

where x and y are the longitudinal and lateral distance, respec-tively; x ∈

[0, xmax

]. We denote the polynomial by � =

〈˙cR, cR, eϕ, ey〉. The future curvature c is calculated by

c (x) = cR + ˙cRx (2)

VOLUME 8, 2020 29945

Page 3: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

FIGURE 2. Vehicle dynamics model for lane keeping control.

Note that the sensor is mounted on the front windshield,at ds meters ahead of the vehicle’s center of gravity (c.g.);thus the observed ey is corrected,

ey := ey − dseϕ (3)

Other observations such as cR are not corrected due to thelimited effect of ds (about 0.5 m).Once the detected lane markings are received, we then

generate a reference path � to navigate the vehicle in realtime, as shown in Fig. 2. If only one lane marking � isdetected, set

� = �+ 〈0, 0, 0, do〉 (4)

where do is used to adjust the desired offset from the lanemarking to the c.g. If lane markings on both sides aredetected, set

� = µ�L+ (1− µ)�R

+ 〈0, 0, 0, do〉 (5)

where µ is the fusion weight, which is slightly adjustedbased on the lane detection quality. If lane detection failed,the vehicle will stop or warn the driver to take over.

B. VEHICLE LATERAL DYNAMICSAn improved single-track (bicycle) dynamics model consid-ering lateral motion and yaw motion is used for the controldesign. Fig. 2 shows the schematic diagram of the vehicle lat-eral dynamics. The definitions are listed in Table 1. We onlyconsider driving under non-evasive maneuvers, i.e., when thelateral acceleration is less than 0.3g. Thus, the tire lateralforce is assumed to be proportional to its slip angle [23](i.e., linear).

When the vehicle tracks the path �, the lateral error fromthe c.g. to� is denoted by ey. The yaw angle error eϕ betweenthe vehicle body and � is denoted by eϕ = ϕ − ϕdes. We setthese errors as system states x =

[ey, ey,eϕ, eϕ

]T and derivethe lane-keeping dynamics [21],

x =

0 1 0 0

0−σ1

mvx

σ1

mσ2

mvx0 0 0 1

0σ2

Izvx

−σ 2

Iz

σ3

Izvx

x +

02Cαfm0

2lfCαfIz

δ +

0σ2

m− v2x0σ3

Iz

cRx = Aox + Boδ +DocR (6)

TABLE 1. Symbols and definitions of the dynamics model.

where σi is the lumped coefficient, defined as

σ1 = 2 (Cαf + Cαr)σ2 = 2 (lrCαr − lfCαf)σ3 = −2

(l2f Cαf + l

2r Cαr

)(7)

The control input is the steering angle δ ∈ R of the frontwheel; the lane curvature cR ∈ R is regarded as the systemdisturbance. To facilitate controller design, the continuous-time system (6) is converted to a linear discrete-time systemwith a fixed sample time1τ and zero-order hold (ZOH),

x (k + 1) = Ax (k)+ Bδ (k)+DcR (k) (8)

whereA ∈ R4×4 and B,D ∈ R4; k represents the step index.

C. FORMULATION OF THE OPTIMAL LANE-KEEPINGPROBLEMThe lane-keeping task is formulated as an optimal controlproblem (OCP)with a smoothness and accuracy-oriented costfunction,

J (x, δ) =12

∑∞

k=0xT (k)Qx (k)+Rδ2 (k) (9)

where Q ∈ R4×4 and R ∈ R are positive semi-definiteand positive definite matrix, respectively, i.e., Q ≥ 0 andR > 0. The problem formulation (8)-(9) requires knowledgeof cR over the infinite horizon. Since the maximum detectablerange of Mobileye is about 100 meters, cR is available only ina limited window[k, k + N] at step k , where N is the numberof preview steps. Here we assume that the road beyond thepreview window is straight, i.e.,

cR (i) = 0, i ∈ [k + N+ 1,∞) (10)

To guarantee lane-keeping safety, we hope to achievebounded tracking errors and thus impose a hard constraint 8on tracking errors ey and eϕ ,

8(ey, eϕ

)≤ 0 (11)

29946 VOLUME 8, 2020

Page 4: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

III. DESIGN OF PREVIEW LANE-KEEPING CONTROLA. STRATEGY OF SOLVING THE LANE-KEEPING PROBLEMThe problem (8)-(11) involving a state constraint (11)and future road curvature cR is a constrained nonlinearOCP. If ignoring computation load, MPC will be an idealmethod [3]. However, this paper pursues high computingefficiency to simplify online implementation, we thus use thepreview control theory as the alternative to the MPC.

If the disturbance cR is zero and the constraint on ey and eϕis removed, the problem becomes a standard linear quadraticregulator (LQR) which can be solved analytically. However,the time-varying disturbance is too crucial to ignore, and theconstraint (11) on the system states further strengthens thechallenge. Here our strategy is to split the original probleminto two sub-problems: one ignores the state constraint (11),i.e., only considers Eqs. (8)-(10); the other considers theconstraint only, i.e., Eq. (8) and Eq. (11). The former pursuesaccurate and smooth lane tracking, and the latter guaranteesbounded errors; they are solved separately. Note that thistwo-stage strategy cannot guarantee global optimality, but isa compromise between optimality and computing efficiency.For the first sub-problem, a preview control is designed,as presented in Section III.B. For the second sub-problem,a model-based safety barrier control is designed to guaranteebounded tracking errors, as presented in Section IV.

B. DESIGN OF PREVIEW LANE KEEPING CONTROLThe preview control design of a typical path tracking taskwas presented in a previous paper [21]. The proposed lanekeeping control problem (8)-(10) is similar, thus here weonly briefly introduce its fundamental idea and final controllaw. Different from the MPC, the preview control pursuesanalytical solutions by reformulating the original problemto a standard LQR [17]. It removes the system disturbancewithin the preview window, i.e., road curvature cR (i), i ∈[k, k + N], and incorporates them into the state vector. Thecurvature-augmented state X (k) is denoted by

X (k) =[x (k)CR (k)

]∈ RN+5

CR(k) = [cR (k) , cR (k + 1) , · · · , cR(k + N)]T (12)

where CR ∈ RN+1 is the added state vector. The final optimalcontrol law is directly presented here,

δ∗ (k) = −Kb x (k)− Kf CR (k)

= −Kb x (k)−∑N+1

i=1Kf,icR (k + i− 1)

Kb =(R+ BTPB

)−1BTPA

Kf,i = −

(R+ BTPB

)−1BT ζ i−1PD (13)

where ζ = AT(I + PBR−1BT

)−1, P is solved from the

Riccati equation of the problem that ignores cR, i.e.,

P = Q+AT(I + PBR−1BT

)−1PA (14)

FIGURE 3. Feedforward gains of the preview lane-keeping control at twodifferent vehicle speeds.

The optimal control law (13) consists of two parts: Kbx (k)is the feedback action and KfCR is the previewed action.The gains Kb can trade-off between smoother steering andmore accurate tracking by manipulatingQ andR. Kf directlyresponds to future road curvatures in a feedback form, enablessteering action before a disturbance hits the vehicle, and is thekey to smoother and more accurate control.

To better understand Kf, we present its profiles at twodifferent forward speeds 8 m/s and 15 m/s in Fig. 3. Thegains decrease as the preview step increases. Namely, the roadcurvature in the distant future has fewer effects on con-trol. The gains approach zero toward the far end of thepreview window, e.g., about 50 steps (2 sec) at 8m/s and30 steps (1.2 sec) at 15 m/s. This feature implies that theassumption of zero road curvature beyond the preview win-dow in Eq. (10) is sensible. Roughly, 2 seconds is an ade-quate preview horizon to approximate the optimal infinitehorizon. In addition, the gains change signs, indicating anon-minimum-phase behavior, a well-known phenomenonfor vehicle lateral dynamics.

Considering the lane marking model (1) and (2),i.e., lane curvature changes linearly (which obviously isjust an approximation), the preview control can be furthersimplified to

δ∗ (k) = −Kbx (k)+ KccR(k)+ KcdcR(k)

Kc = −(R+ BTPB

)−1BT (I − ζ )−1

(I − ζN+1

)PD

Kcd = −(R+ BTPB

)−1BT

[(I − ζ )−2

(ζ − ζN+1

)−N (I − ζ )−1 ζN+1

]PD1τvx (15)

where 1τ is the sample time. If N is large enough, Kc andKcd converge to

Kc = −(R+ BTPB

)−1BT (I − ζ )−1 PD

Kcd = −(R+ BTPB

)−1BT (I − ζ )−2 ζPD 1τvx (16)

Note that the controller (15) contains only feedback oper-ations of x (k) ∈ R4, cR(k), and cR(k). Namely, only sixgains are required, and the computing load is pretty light.OnceQ andR are given, the gains are generated by Eq. (15)

VOLUME 8, 2020 29947

Page 5: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

automatically. If the preview part is removed, the controllerdegenerates to a simple proportional–derivative (PD) control,

δ (k) = −Kbx (k)

x (k + 1) = (A− BKb) x (k)+DcR(k) (17)

We set this feedback-only controller (17) as a benchmark ofthe preview control in the following sections.

IV. DESIGN OF SAFETY BARRIER CONTROLTo satisfy the constraint (11), a safety barrier is designed andimposed on the proposed preview control. Ames et al. pre-sented the concept of control barrier function (CBF) in [24],which assures that system states are forward invariant. Thisconcept is the basis of lane-keeping barrier control of thispaper.

To restrict the vehicle in the safe zone, we design thefollowing inequality constraint,

8(x) =e2ye2ym+

e2ϕe2ϕm− 1 = xTωx − 1 <0 (18)

where eym and eϕm are the given maximal trackingerrors, ω is the weighting matrix, defined as ω =

diag(1/e2ym, 0, 1

/e2ϕm, 0

). This inequality defines the safe

zone as an ellipse, denoted by 9 = {x|8 < 0} and itsboundary 9 = {x|8 = 0}.

Leveraging the barrier control concept to guarantee x ∈ 9,the CBF h is designed as

h (x) = −8(x) (19)

It acts as an energy function similar in concept to the controlLyapunov function. This energy function has a unique prop-erty, i.e., h → 0 when x → 9, meaning zero energy on theboundary; and h → 1 when x → O, the highest energy andsafe driving. If we can prevent the reduction of h when x isapproaching 9, then the systemwill stay inside9 with h > 0.This idea is implemented by the following constraint,

1h (k) ≥ −γ1τh (k) (20)

where γ > 0. Here we also introduce a slack constant ε tostabilize system against model mismatch,

1h (k) ≥ −γ1τ (h (k)− ε) (21)

With this constraint, h can freely change when x is far awayfrom the safety boundary 9. When xp→ 9, 1h approacheszero and h stops to decrease.

To get h at the future step k + 1, we use the Taylor seriesto estimate,

h (k + 1) = h (k)+ h (k)1τ +h1τ 2

2+

∞∑n=3

h(n)

n!1τ n (22)

where h and h are approximated by

h (k) ∼= −2xTω1x (k) /1τ

h (k) ∼=(−2xTωd1x − 2xTωTd1x

)/1τ 2 (23)

where

ωd =

0

1τ/e2ym 00

1τ/e2ϕm 0

(24)

Note that ωd has the following features,

1xTω = xTωd

ω1x = ωTd x (25)

Substituting Eq. (23) into Eq. (22) yields

1h (k) = h (k + 1)− h (k)

= −2xTω1x (k)−(xTωd1x + xTωTd1x

)= −xT

(2ω + ωd + ω

Td

)1x (k) (26)

Combing the dynamics (8) and Eq. (26) we have

1h (k) = −xT(2ω + ωd + ω

Td

)[(A− I ) x (k)+Bδ (k)+DcR (k)] (27)

Substituting it into Eq. (21) yields the input δ (k) thatguarantees x ∈ 9,

xTωTd Bδ (k) ≤ γ1τ (h− ε)

−xT(2ω + ωd + ω

Td

)[(A− I ) x (k)+DcR (k)] (28)

Note xT (2ω + ωd)B ≡ 0 in Eq. (27). To simplify thepresentation, this equation is denoted as

Lδ (k) ≤ 2 (29)

It generates the safety-oriented feasible set of δ and actsas a supervisor to intervene the preview control when thevehicle approaches the barrier 9. Having the preview controlδ∗ supervised by the safety barrier control δ = 2/L generatesthe final steering command δ∗,

δ∗(k) =

min

(δ∗, δ

), L > 0

max(δ∗, δ

), L < 0

δ∗, L = 0

(30)

Note that if L → 0, δ → ∞, thus δ∗ = δ∗. Hencethis algorithm is called the safeguard-protected preview lane-keeping control.

An example calculation is given in Fig. 4, wherevx = 20 m/s, ey = 0 m/s, eϕ = 0 rad/s, cR = 0, γ = 4, eym =0.2 m, eϕm = 10 degree, and ε = 0. The optimal steeringδ∗ of the preview control and the steering bound δ solvedfrom the barrier control are shown in Fig. 4(d); δ∗ is linearwith respect to ey and eϕ , while δ is highly nonlinear. Theircooperation complies with Eq.(30); the resulted steering isshown in Fig. 4(e). When fixing eϕ = 0 rad/s, Fig. 4(e)degenerates to the 2D Fig. 4(f), in which the barrier controldelivers the steering boundary denoted by the blue curve.

29948 VOLUME 8, 2020

Page 6: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

FIGURE 4. Synergism of the barrier control and the preview control.

FIGURE 5. Simulation results of the safeguard-protected preview control.

V. NUMERICAL SIMULATIONSNumerical simulations are conducted first to validate theproposed controls. To understand the key features, we usethe bicycle model (6) to approximate vehicle dynamicsas it removes the model mismatch. The road consistsof a straight section and a curve with a constant radiusof 200 m, as shown in Fig. 5(a). The vehicle speed is setto 20 m/s. Results of the preview control and the PD con-trol with or without the safety barrier function are shownin Fig. 5. Comparison with the MPC method is shownin Fig. 6.

FIGURE 6. Comparison between the MPC and the preview control.(e) Shows the barrier function h(x) of preview control; (f) shows thecomputational load of the two controls.

A. PERFORMANCE OF THE PREVIEW CONTROLComparing the preview control with the PD control, the for-mer acts before entering the curve, while the latter worksonly after entering the curve and suffers a higher overshootin steering operation. The pre-emptive action of the pre-view control leads to smoother and more accurate tracking,e.g., the peak ofey is 6.5 cm; while the maximal ey of PD is60 cm. Improvements in ey, eϕ , and eϕ can also be seen fromFig. 5 (d)-(f).

B. PERFORMANCE OF THE SAFETY BARRIER CONTROLHere we activate the barrier control with γ = 4, eym =0.3m, eϕm = 15 degree. The PD control with maximaley = 60 cm violates the given safety constraint. The CBFh (x) is becoming negative around t = 7 s in Fig. 5(h). Thesafety barrier controller then forces the front wheel to turnmore by 2 degrees, which prevents h (x) from dropping tozero. The profiles of δ∗ calculated from the PD and δ of thebarrier control are shown in Fig. 5(g). Their fusion results inthe safety-guaranteed steering δ∗ as shown in Fig. 5 (b). Thebehavior of the preview control is not affected by the barriercontrol in this case due to its low tracking errors.

The above results show the major advantage of the barriercontrol—keeping inactive when the lane tracking error issmall but kicks in when necessary. Note that although thepreview control achieved accurate lane keeping in this sim-ulation, the barrier function is still needed to avoid potentialhigh errors in vehicle implementation due to model uncer-tainty and external disturbance. Note that the barrier controlmay cause unsmooth control to some extent. Theoretically,a lower γ will lead to smoother and earlier (or more) interven-tions in steering operation, while higher γ may cause fiercerinterventions and even oscillating steering sometimes.

C. COMPARISON WITH MPCHere we further implement an MPC algorithm and compareit with the proposed control. The MPC problem to be solved

VOLUME 8, 2020 29949

Page 7: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

FIGURE 7. Automated test vehicle (a hybrid MKZ), testing track (Mcity),and software HMI.

is designed as

minδ(i)

J (k) =12

∑k+N

i=kxT (i)Qx (i)+Rδ2 (i)

s.t.

x (i+ 1) = Ax (i)+ Bδ (i)+DcR (i)xTωx < 1 (31)

The predictive horizon [k, k + N], sampling period 1τ , Q,R, and constraints are all the same as the preview control.This is a typical constrained nonlinear optimization problem,with δ (i) , i ∈ [k, k + N] being the variables to be optimized.In this paper, the classic interior point algorithm is appliedto solve the MPC. The initial values are set as the optimalsolution at the previous step.

As presented in Section V.B, the preview control results invery accurate tracking under the given setting. To be morechallenging, we decrease the road radius from 200 metersto 100 meters, and keep vehicle speed at 20 m/s, as shownin Fig. 6(a). Then both the preview control and the MPCwith or without considering the state constraint are appliedto this scenario. The results of the four controllers are shownin Fig. 6.

If ignoring the state constraint first, the two controllersachieved almost the same results, with unobservable differ-ences in Fig. 6(b)-(d). Themaximal error ey is 13 cm and theirsteering operations are both very smooth. We then considerthe safety constraint and set eym = 10 cm, eϕm = 10 degrees.The safeguard-protected preview control successfully limitedthe errors within the boundary; h (x) keeps positive over thetrip. Its error ey coincides with the preview control without thesafety barrier exactly when t < 18s until the error approachesthe boundary. This observation differs from the MPC, whose

FIGURE 8. Testing scenario, road condition, and software HMI.

behavior changes significantly when considering the stateconstraint. Its tracking error has more oscillations but issmaller. This is because theMPCminimized the cost functionover a future horizon and is truly horizon optimal, but thebarrier control focuses on instantaneous errors only.

As shown in Fig. 6(f), the preview control is more com-putationally efficient than the MPC. Under the same envi-ronment (Matlab using a laptop with Intel i7-4510U CPU),the maximal computing time of MPC is 1.0 or 3.5 secondsper step when ignoring or considering the constraint. Thepreview control takes less than 5 milliseconds only, includingsolving the Riccati equation Eq. (13) online, although it canbe solved offline. We note that: (i) the computing efficiencyof MPC depends on many factors, including prediction steps,initial values, and optimization algorithm. Fewer predictionsteps and other optimization algorithms may reduce compu-tation time. Even so, the proposed control with analyticallaws should be more efficient for online implementation.(ii) TheMPC has its own unique advantages—high flexibilityin problem formulation and smoother operations to handlethe state constraint. Thus, the two controls can be applied todifferent challenges dominated by computational efficiencyor flexibility in the problem formulation.

VI. EXPERIMENTAL VALIDATIONA. VEHICLE PLATFORM AND TESTING SCENARIOSThe proposed lane-keeping controller is implemented andtested on open roads and at Mcity. The Mcity automatedvehicle platform—a Hybrid Lincoln MKZ shown in Fig. 7,is used for experiments. The vehicle dynamics parameters arelisted in Table 2. The platform is equipped with Mobileye660, Inertial Measurement Unit (IMU), and real-time kine-matic (RTK) modules. The Mobileye system enables directmeasurement of tracking errors and future curvature. Theother sensors provide accurate positioning (within 3 cen-timeters), acceleration, and angular velocity. By-wire controlallows for controlling steering, throttle, brake, and transmis-sion shift. The designed controller is implemented in C++under Ubuntu; the software HMI is shown in Fig. 7. Thevehicle speed is maintained by a PID controller.

29950 VOLUME 8, 2020

Page 8: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

TABLE 2. Vehicle parameters.

FIGURE 9. Experimental results of lane-keeping on an open road.

The controller was tested on a public road in Ann Arborfirst, as shown in Fig. 8. The minimal road curve radius isabout 75 meters. Challenges include: (i) light snow coveredthe road surface as shown in Fig. 8(b-k), which negativelyaffects lane detection; (ii) high road bank angle and slopeangle in (c) and (d); (iii) deteriorated lane marking in somesections as shown in (e); and (iv) no lane marking at intersec-tions in (g), where the vehicle stops for safety. Fig. 8(f) and(i) show the developed software HMI and the safety driver,who operated the start/stop button only and monitored thesystem.

B. EXPERIMENTAL RESULTS ON OPEN ROADS1) Performance of the Preview Lane Keeping Control

As shown in Fig. 9(a), the road curvature and its derivativefrom the Mobileye roughly match the actual road trajectorybut are sometimes not very smooth. The vehicle runs at about32 km/h in the first 105 seconds, stops at the intersection, andthen cruises at 50 km/h. Note that the vehicle speed adapts tothe road curvature automatically to avoid high lateral accel-eration, as shown in Fig. 8(h) and Fig. 9(a) and (c).

As shown in Fig. 9(b), the steering angle fluctuates within±10 degrees except during the sharpest turn, where the steer-ing angle is as high as 35 degrees. The blue area in Fig. 9(b)shows that the feedforward control corresponding to the roadcurvature contributes more than 70% of the steering angle.The remaining is generated by the feedback control, as shownin Fig. 9(d), the maximal ey/eϕ is about 40cm/3.5degrees,happening at the sharpest curve. Note that the lane keeping

FIGURE 10. Experimental results of barrier-supervised lane keepingcontrol on an open road.

errors are influenced by many factors, e.g., control design,model mismatch, road bank angle, lane detection errors, andcommunication delays.2) Performance of the Safety Barrier Control

To test the barrier control, we increase the desired vehiclespeed to about 60 km/h and set the maximal offset eym =30 cm and eϕm = 15 degree. Results of the preview controlwith and without the barrier control are shown in Fig. 10. Thetracking error without the barrier control exceeds the safetyboundary at points S1, S2, and S3. At point S3, when thevehicle enters the sharpest curve, the maximal error is 40 cm.At these three points, the barrier control kicks in and keepsthe tracking errors below 30 cm. However, at points F1 andF2, the barrier control fails to limit the error; one reason is thepoor lanemarking perception information, e.g., at F1 one lanemarking disappeared as shown in Fig. 8(e). This indicates thatthe barrier control still requires accurate perception output tooperate reliably. Overall the barrier control is still effective inreducing safety violations in real-world implementations.

C. EXPERIMENTAL RESULTS USING RTK AT MCITYIn this section, we test the safety barrier control in a controlledtesting track Mcity, where the road is clean and flat. In addi-tion, we did not use the Mobileye to detect lane markings;instead, the RTK system is used to generate virtual lanemarkings for more accurate and smoother positioning. Thetest track and vehicle trajectory are shown in Fig. 11, as wellas the vehicle speed profile (2 cycles) and road curvature. Themaximal vehicle speed is about 60 km/h, and the minimalroad radius is about 10 meters.

Under the PD control, the peak of ey is 42 cm. Then weapply the barrier controller to supervise the PD control andset the error boundary to eym = 30 cm and eϕm = 35 degree.As shown in Fig. 11, the errors are successfully limited below30 cm over the whole trip, and the CBF h (x) > 0. In thiscase, the preview lane keeping control achieved much betteraccuracy with ey < 14 cm (far away from 30 cm), andthus the barrier controller was never activated. To show theeffectiveness of the barrier control, the error bound eym is

VOLUME 8, 2020 29951

Page 9: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

FIGURE 11. Experimental results of safety barrier control.

decreased from 30 cm to 10 cm, a very challenging level whenthe road radius is only 10 meters. The results show that thelateral error is successfully limited within the boundary underthis case when accurate positioning is available.

VII. CONCLUSIONThis paper presented a safeguard-protected preview lanekeeping control algorithm for automated vehicles, to achievesmooth and safe operations. The preview control consists oftwo parts, a feedback control to stabilize tracking errors and afeedforward/preview control, which pre-emptively respondsto future lane curvatures. The preview action rejects themain disturbance of lane-keeping systems and is the key tosmoother and more accurate control. The safety barrier con-trol was also developed and can guarantee bounded trackingerrors. It acts as a supervisor of the preview control andworks only when the vehicle is close to the safety boundary.The designed controllers were implemented on a self-drivingvehicle platform and tested at Mcity and on open roads. Thetest results show the improved lane-keeping accuracy and thebounded tracking errors for safety guarantee.

REFERENCES[1] L. D. Burns, ‘‘Sustainable mobility: A vision of our transport future,’’

Nature, vol. 497, no. 7448, pp. 181–182, 2013.

[2] S. Xu, H. Peng, Z. Song, K. Chen, and Y. Tang, ‘‘Design and test of speedtracking control for the self-driving lincoln MKZ platform,’’ IEEE Trans.Intell. Veh., to be published, doi: 10.1109/tiv.2019.2955908.

[3] B. Paden, M. Čáp, S. Z. Yong, D. Yershov, and E. Frazzoli, ‘‘A survey ofmotion planning and control techniques for self-driving urban vehicles,’’IEEE Trans. Intell. Veh., vol. 1, no. 1, pp. 33–55, Jun. 2016.

[4] C. Hu, Z. Wang, Y. Qin, Y. Huang, J. Wang, and R. Wang, ‘‘Lane keepingcontrol of autonomous vehicles with prescribed performance consideringthe rollover prevention and input saturation,’’ IEEE Trans. Intell. Transp.Syst., pp. 1–13, 2019, doi: 10.1109/tits.2019.2924937.

[5] S. Chaib, M. Netto, and S. Mammar, ‘‘H∞, adaptive, PID and fuzzycontrol: A comparison of controllers for vehicle lane keeping,’’ in Proc.IEEE Intell. Vehicles Symp., Nov. 2004, pp. 139–144.

[6] R. Marino, S. Scalzi, and M. Netto, ‘‘Nested PID steering control for lanekeeping in autonomous vehicles,’’ Control Eng. Pract., vol. 19, no. 12,pp. 1459–1467, Dec. 2011.

[7] S. Suryanarayanan, M. Tomizuka, and T. Suzuki, ‘‘Design of simulta-neously stabilizing controllers and its application to fault-tolerant lane-keeping controller design for automated vehicles,’’ IEEE Trans. ControlSyst. Technol., vol. 12, no. 3, pp. 329–339, May 2004.

[8] H. Peng, ‘‘Vehicle lateral control for highway automation,’’Ph.D. dissertation, Dept. Mech. Eng., Univ. California, Berkeley,Berkeley, CA, USA, 1992.

[9] E. J. Rossetter and J. C. Gerdes, ‘‘Lyapunov based performance guaranteesfor the potential field lane-keeping assistance system,’’ J. Dyn. Syst., Meas.,Control, vol. 128, no. 3, pp. 510–522, Sep. 2006.

[10] S. Yu, X. Li, H. Chen, and F. Allgöwer, ‘‘Nonlinear model predictivecontrol for path following problems,’’ Int. J. Robust Nonlinear Control,vol. 25, no. 8, pp. 1168–1182, May 2015.

[11] D. Q. Mayne, ‘‘Model predictive control: Recent developments and futurepromise,’’ Automatica, vol. 50, no. 12, pp. 2967–2986, Dec. 2014.

[12] S. Xu, S. E. Li, K. Deng, S. Li, and B. Cheng, ‘‘A unified pseu-dospectral computational framework for optimal control of road vehi-cles,’’ IEEE/ASME Trans. Mechatronics, vol. 20, no. 4, pp. 1499–1510,Aug. 2015.

[13] T. Faulwasser, T. Weber, P. Zometa, and R. Findeisen, ‘‘Implementationof nonlinear model predictive path-following control for an industrialrobot,’’ IEEE Trans. Control Syst. Technol., vol. 25, no. 4, pp. 1505–1511,Jul. 2017.

[14] V. Cerone, M. Milanese, and D. Regruto, ‘‘Combined automaticlane-keeping and driver’s steering through a 2-DOF control strategy,’’IEEE Trans. Control Syst. Technol., vol. 17, no. 1, pp. 135–142, Jan. 2009.

[15] P. Raksincharoensak, M. Nagai, and M. Shino, ‘‘Lane keeping controlstrategy with direct yaw moment control input by considering dynamicsof electric vehicle,’’ Vehicle Syst. Dyn., vol. 44, no. sup1, pp. 192–201,Jan. 2006.

[16] X. Xu, J.W. Grizzle, P. Tabuada, and A. D. Ames, ‘‘Correctness guaranteesfor the composition of lane keeping and adaptive cruise control,’’ IEEETrans. Autom. Sci. Eng., vol. 15, no. 3, pp. 1216–1229, Jul. 2018.

[17] M. Tomizuka, ‘‘The optimal finite preview problem and its application toMari-machine systems,’’ Ph.D. dissertation, Mass. Inst. Tech., Cambridge,MA, USA, 1973.

[18] N. Birla and A. Swarup, ‘‘Optimal preview control: A review,’’ Optim.Control Appl. Meth., vol. 36, no. 2, pp. 241–268, Mar. 2015.

[19] A. T. Salton, Z. Chen, J. Zheng, and M. Fu, ‘‘Preview control of dual-stageactuator systems for superfast transition time,’’ IEEE/ASME Trans. Mecha-tronics, vol. 16, no. 4, pp. 758–763, Aug. 2011.

[20] H. Peng and M. Tomizuka, ‘‘Preview control for vehicle lateral guidancein highway automation,’’ J. Dyn. Syst., Meas., Control, vol. 115, no. 4,pp. 679–686, Dec. 1993.

[21] S. Xu and H. Peng, ‘‘Design, analysis, and experiments of preview pathtracking control for autonomous vehicles,’’ IEEE Trans. Intell. Transp.Syst., vol. 21, no. 1, pp. 48–58, Jan. 2020, doi: 10.1109/tits.2019.2892926.

[22] S. Xu and H. Peng, ‘‘Safeguard protected preview lane keeping control forautomated vehicles,’’ in Proc. 14th Int. Symp. Adv. Vehicle Control, 2018,pp. 1–7.

[23] R. Rajamani, Vehicle Dynamics and Control. New York, NY, USA:Springer, 2011, pp. 20–93.

[24] A. D. Ames, J. W. Grizzle, and P. Tabuada, ‘‘Control barrier function basedquadratic programs with application to adaptive cruise control,’’ in Proc.53rd IEEE Conf. Decis. Control, Dec. 2014, pp. 6271–6278.

29952 VOLUME 8, 2020

Page 10: Design and Experiments of Safeguard Protected Preview Lane ...€¦ · and accurate lane-keeping control algorithms against road curvatures. Another objective is to enhance the safety

S. Xu et al.: Design and Experiments of Safeguard Protected Preview Lane Keeping Control

SHAOBING XU received the Ph.D. degree inmechanical engineering from Tsinghua Univer-sity, Beijing, China, in 2016. He is currentlyan Assistant Research Scientist with the Depart-ment of Mechanical Engineering and Mcity, Uni-versity of Michigan, Ann Arbor. His researchinterests include vehicle motion control, deci-sion making, and path planning for autonomousvehicles. He was a recipient of the OutstandingPh.D. Dissertation Award from Tsinghua Univer-

sity, the Best Paper Award of AVEC’2018, the First Prize of the Chinese4th Mechanical Design Contest, and the First Prize of the 19th AdvancedMathematical Contest.

HUEI PENG received the Ph.D. degree inmechanical engineering from the University ofCalifornia at Berkeley, in 1992. He is currentlya Professor with the Department of MechanicalEngineering, University of Michigan, and theDirector of the Mcity. He is also a ChangJiangScholar at Tsinghua University, China. Hisresearch interests include adaptive control andoptimal control, with emphasis on their applica-tions to vehicular and transportation systems. His

current research focuses include design and control of electrified vehiclesand connected/automated vehicles. He is a Fellow of SAE and ASME.

PINGPING LU received the Ph.D. degree in com-munication and information system from the Insti-tute of Electronics, Chinese Academic of Sciences(IECAS), Beijing, China, in 2016. She is currentlya Postdoctoral Researcher with the Departmentof Mechanical Engineering, University of Michi-gan. Her research interests include object detectionand scene understanding for autonomous vehiclesand high-resolution synthetic aperture radar (SAR)image processing.

MINGHAN ZHU received the B.E. degree in auto-motive engineering from the Department of Auto-motive Engineering, Tsinghua University, in 2016.He is currently pursuing the Ph.D. degree inmechanical engineering with the University ofMichigan, Ann Arbor. His current research inter-ests include vision-based 3D scene understandingand SLAMwith the emphasis on the application toautomated driving.

YIFAN TANG (Senior Member, IEEE) receivedthe Ph.D. degree in electrical engineering fromThe Ohio State University, Columbus, OH, USA,in 1994. He is currently the Chief TechnologyOfficer with SF Motors Inc., Santa Clara, CA,USA. Previously, he held technical and manage-ment positions at IBM, Trimble Navigation, Tesla,Lucid Motors, and Facebook. His current researchinterests include electric vehicles and autonomousvehicles. He received the IEEE Industry Applica-

tions Society Annual Meeting 2nd Prize Paper Award, in 1998, and the IBMOutstanding Technical Achievement Award, in 2002.

VOLUME 8, 2020 29953