12
Distributed Sliding Mode Control for Nonlinear Heterogeneous Platoon Systems With Positive Definite Topologies Yujia Wu, Student Member, IEEE, Shengbo Eben Li, Senior Member, IEEE, Jorge Cort´ es, Fellow, IEEE, and Kameshwar Poolla, Fellow, IEEE Abstract—This paper is concerned with the distributed control of vehicle platoons. The dynamics of each vehicle are nonlinear and heterogeneous. The control objective is to regulate vehicles to travel at a common speed while maintaining desired inter- vehicle gaps. The information flow topology dictates the pattern of communication between vehicles in the platoon. This information is essential to effective platoon control, and therefore plays a central role in affecting the design and performance of platoon control strategies. Our key contribution is a unified distributed control framework that explicitly incorporates and supports a diversity of information flow topologies. Specifically, we propose a distributed sliding mode control (DSMC) framework for a class of generic topologies. The DSMC constructs the topological sliding surface and reaching law via a so-called “topologically structured function”. The control law obtained by matching the topological sliding surface and topological reaching law is naturally distributed. The Lyapunov stability analysis is carried out for the closed-loop system in the sense of Filippov to cope with the discontinuity originated from switching terms. Moreover, a trade-off between tracking precision and chattering elimination is discussed with a continuous approximation of the switching control law. The effectiveness of the DSMC for platoons is verified under four different topologies through numerical simulation. I. I NTRODUCTION The platooning of connected and automated vehicles is attracting increasing attention due to its potential in increasing traffic throughput and infrastructure utilization, enhancing driving safety, and reducing fuel consumption. The objective of the platoon control system is to regulate vehicles to travel at a common speed while maintaining desired inter-vehicle gaps [1], [2]. A. Related Work Platooning was first proposed in the well-known PATH project [3], where linear control strategies were designed and implemented based on linearized vehicle models. Importantly, this work focused on a fixed communication topology of in- formation exchange between vehicles. Following this, diverse Corresponding author: Shengbo Eben Li. * Y. Wu and K. Poolla are with Department of Mechanical Engineer- ing, University of California, Berkeley, CA, 94720. Email: {yujia.wu, poolla}@berkeley.edu. S. Li is with Department of Automotive Engineering, State Key Lab of Automotive Safety and Energy, Tsinghua University, Beijing, 100084, China. Email: [email protected], [email protected] J. Cort´ es is with Department of Mechanical and Aerospace Eni- neering, University of California, San Diego, California, 92093. Email: [email protected]. (a) (b) (c) (d) Fig. 1. Common topologies: (a) predecessor following topology, (b) leader-predecessor following topology, (c) bidirectional topology, (d) leader- bidirectional topology. aspects of platoon control have been explored, including con- trol architecture, platoon modeling, spacing policy, controller synthesis, and performance requirements. Some representative examples of research include selection of spacing policies [4], string stability [5], scalability [6], direct consideration of pow- ertrain dynamics [7], dynamic homogeneity and heterogeneity [8]. A recent review on platoon control can be found in [9]. The information exchange topology plays a key role in the design of platoon control systems [9]. Much of the early research on platoon control focused on radar-based sensing systems, where information topologies were limited to predecessor following topology [10], [11]. The topology is shown in Figure 1 (a), where directed links denote information exchange. With the rapid adoption of vehicle-to-vehicle (V2V) communications [12], a variety of new information topologies can be supported, which offer the promise of high performance and robust platoon control. These include leader-predecessor following topology [5], bidirectional topology [13] and leader- bidirectional topologies (see Figure 1). Under this diversity of possible information topologies, new control challenges emerge, particular when systematically considering nonlinear vehicle dynamics, communication delay and topology switching. As a result, it is advantageous to view the vehicle platoon as a multi-agent system, and to employ a networked control perspective to design distributed controllers [6]. This has led to new advanced control methods for platoon control. For instance, a mistuning-based control method is introduced to improve stability margin of vehicle platoons

Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

  • Upload
    others

  • View
    20

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

Distributed Sliding Mode Control for NonlinearHeterogeneous Platoon Systems With Positive

Definite TopologiesYujia Wu, Student Member, IEEE, Shengbo Eben Li, Senior Member, IEEE, Jorge Cortes, Fellow, IEEE, and

Kameshwar Poolla, Fellow, IEEE

Abstract—This paper is concerned with the distributed controlof vehicle platoons. The dynamics of each vehicle are nonlinearand heterogeneous. The control objective is to regulate vehiclesto travel at a common speed while maintaining desired inter-vehicle gaps. The information flow topology dictates the pattern ofcommunication between vehicles in the platoon. This informationis essential to effective platoon control, and therefore plays acentral role in affecting the design and performance of platooncontrol strategies. Our key contribution is a unified distributedcontrol framework that explicitly incorporates and supports adiversity of information flow topologies. Specifically, we proposea distributed sliding mode control (DSMC) framework for aclass of generic topologies. The DSMC constructs the topologicalsliding surface and reaching law via a so-called “topologicallystructured function”. The control law obtained by matchingthe topological sliding surface and topological reaching law isnaturally distributed. The Lyapunov stability analysis is carriedout for the closed-loop system in the sense of Filippov to cope withthe discontinuity originated from switching terms. Moreover, atrade-off between tracking precision and chattering eliminationis discussed with a continuous approximation of the switchingcontrol law. The effectiveness of the DSMC for platoons is verifiedunder four different topologies through numerical simulation.

I. INTRODUCTION

The platooning of connected and automated vehicles isattracting increasing attention due to its potential in increasingtraffic throughput and infrastructure utilization, enhancingdriving safety, and reducing fuel consumption. The objectiveof the platoon control system is to regulate vehicles to travel ata common speed while maintaining desired inter-vehicle gaps[1], [2].

A. Related Work

Platooning was first proposed in the well-known PATHproject [3], where linear control strategies were designed andimplemented based on linearized vehicle models. Importantly,this work focused on a fixed communication topology of in-formation exchange between vehicles. Following this, diverse

Corresponding author: Shengbo Eben Li.∗ Y. Wu and K. Poolla are with Department of Mechanical Engineer-

ing, University of California, Berkeley, CA, 94720. Email: yujia.wu,[email protected].† S. Li is with Department of Automotive Engineering, State Key Lab of

Automotive Safety and Energy, Tsinghua University, Beijing, 100084, China.Email: [email protected], [email protected]‡ J. Cortes is with Department of Mechanical and Aerospace Eni-

neering, University of California, San Diego, California, 92093. Email:[email protected].

(a)

(b)

(c)

(d)

Fig. 1. Common topologies: (a) predecessor following topology, (b)leader-predecessor following topology, (c) bidirectional topology, (d) leader-bidirectional topology.

aspects of platoon control have been explored, including con-trol architecture, platoon modeling, spacing policy, controllersynthesis, and performance requirements. Some representativeexamples of research include selection of spacing policies [4],string stability [5], scalability [6], direct consideration of pow-ertrain dynamics [7], dynamic homogeneity and heterogeneity[8]. A recent review on platoon control can be found in [9].

The information exchange topology plays a key role inthe design of platoon control systems [9]. Much of theearly research on platoon control focused on radar-basedsensing systems, where information topologies were limitedto predecessor following topology [10], [11]. The topology isshown in Figure 1 (a), where directed links denote informationexchange. With the rapid adoption of vehicle-to-vehicle (V2V)communications [12], a variety of new information topologiescan be supported, which offer the promise of high performanceand robust platoon control. These include leader-predecessorfollowing topology [5], bidirectional topology [13] and leader-bidirectional topologies (see Figure 1).

Under this diversity of possible information topologies,new control challenges emerge, particular when systematicallyconsidering nonlinear vehicle dynamics, communication delayand topology switching. As a result, it is advantageous to viewthe vehicle platoon as a multi-agent system, and to employ anetworked control perspective to design distributed controllers[6]. This has led to new advanced control methods for platooncontrol. For instance, a mistuning-based control method isintroduced to improve stability margin of vehicle platoons

Page 2: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

[14]; H∞ controllers are developed to satisfy string stabilityexplicitly [15]; general linear control method is proposed forboth fixed and switching topologies [16].

Sliding mode control (SMC) is a promising method to han-dle nonlinear dynamics, actuator constraints, and informationtopology diversity. The pioneering work of SMC researchon platoon control was conducted by Swaroop and Hedrick(1996) under a fixed leader-predecessor following topology.Here, each following vehicle can access the position, velocityand acceleration information of both the lead vehicle and thepreceding vehicle [5]. This work was the first to introduce andanalyze the key notion of string stability of interconnectednonlinear systems. Under this information topology, Liu etal. (2001) explore the effects of network communicationdelays on the stability of the sliding-mode-controlled platoonsystem [17]. This research studies the effects of preceding-vehicle information delay and lead-vehicle information delayon string stability. Lee and Kim (2002) used fuzzy-slidingmode control for platoons with leader-predecessor followingtopology to address nonlinear vehicle dynamics and time-varying parametric uncertainty [18]. The fuzzy SMC controllergenerate throttle and brake commands without requiring high-fidelity vehicle models. For the predecessor-following topol-ogy, Ferrara (2009) designed a sliding mode controller foreach vehicle in a platoon to track its preceding vehicle undera constant time-headway spacing policy [11]. Kwon and Chwa(2014) extended coupled sliding mode control to bidirectionaltopology where the preceding vehicle information is used inthe sliding surface design [13]. Similar controller structureswere used in [19] to integrate tracking errors into the slidingsurface design, and to overcome bounded disturbances underdifferent kinds of spacing policies.

The main shortcoming of existing research on SMC forvehicle platoons is that they are dedicated to fixed informationtopologies: leader-predecessor following topology in [5], [20],[17], and [18]; predecessor following topology in [10] and[11]; bidirectional topology in [13] and [19]. However, in apractical context, information topologies can vary as platoonsare formed, or can change as topologies switch. This paperfocuses on sliding mode control design for vehicle platoonsthat is agnostic to the dynamic nature of the informationtopology.

B. Our Contributions

This paper presents a distributed sliding mode control(DSMC) design framework for nonlinear heterogeneous ve-hicular platoons with a class of generic topologies. Takinga multi-agent perspective, we propose a new “topologicallystructured function” that is used to construct the topologicalsliding surface and reaching law. This design results naturallyin a distributed control architecture. The distributed controllaw is obtained by properly matching the topological slidingsurface and topological reaching law. The closed-loop stabilityis proved in the sense of Filippov to cope with the disconti-nuity originated from switching terms.

The remainder of this paper is organized as follows. Theplatoon control problem is formulated in Section II, design of

Leader i-1 i

Cui-1

Cui

Wireless communication

N

CuN

xNvN

Node dynamics

1i'

i'N'

Heterogenity

Upper bound

Lower bound

xivi

xi-1vi-1

x0v0a0

N i i-1

Fig. 2. Platoon : (a) vehicle dynamics, (b) information flow topology, (c)distributed controller, (d) geometry formation [6]

DSMC is explored in Section III, stability results are presentedin Section IV, robust performance of DSMC is analyzed inSection V and simulation studies are offered in Section VI.We draw conclusions and suggest future research problems inSection VII.

C. Notation

For a set M , its closure is written M . The smallest convexset containing M (i.e., its convex hull) is denoted by coM .Equivalently, coM is the set of all convex combination ofpoints drawn from M . The set of positive real numbers isdenoted as R+. For a function f , define f(M) to be the imageof M under f . For the affine function f(x) = Ax+ b, whereA ∈ Rm×n, we write f(M) = AM + b. If M is closed andbounded (i.e., compact), co(AM + b) = AcoM + b.

For a symmetric matrix A, the maximum and minimumeigenvalues are denoted by λmax(A) and λmin(A), respec-tively. If A is positive definite, the square root of the matrix isdenoted by A

12 , which is also symmetric and positive definite.

For a vector x = [x1, x2, · · · , xn]> ∈ Rn, define sgn(x) as

sgn(x) =[sgn(x1), sgn(x2), · · · , sgn(xn)]>,

where

sgn(xi) =

−1, xi < 0,0, xi = 0,1, xi > 0.

for i ∈ 1, · · · , n.

II. PLATOON CONTROL PROBLEM FORMULATION

A vehicle platoon is a multi-agent system as shown inFig. 2. We refer to the vehicles that comprise the platoonas nodes. From a network control perspective, a platoon hasfour main components: node dynamics, distributed controllers,information flow topology, and formation geometry [9]. Thenode dynamics describe the behavior of each vehicle; the infor-mation flow topology defines how nodes exchange informationwith each other; the distributed controller implements feedbackcontrol algorithms for each vehicle; and the formation geom-etry defines the desired distance between any two successivevehicles.

Page 3: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

The platoon contains a virtual leader, denoted by 0, and Nfollowing vehicles, denoted by i ∈ N , 1, . . . , N. Thedisplacement and velocity of the virtual leader are denotedby x0 and v0, respectively. We assume only a subset ofvehicles have access to the leader’s information. The stabilityanalyses are carried out under two cases: (a) v0 is zero (SectionIV), and (b) v0 = δ0(t) is nonzero, unknown and bounded(Section V). The convergence to the equilibrium is analyzedin case (a) in the sense of Lyapunov stability, and the Input-to-State stability (ISS) is used in case (b) to demonstrate thedisturbance attenuation performance of the platoon system.

The desired distance between two neighboring vehicles isassumed to be a constant d ∈ R+. The desired position forvehicle i is then

xi,des(t) = x0(t)− i · d.

The purpose of platoon control is to ensure all the vehiclesrun at a harmonized speed while maintaining the desired inter-vehicle spaces.

A. Model for Information Flow Topology

The information exchange between the followers is assumedto be bidirectional, and its topology is described by anundirected graph G = V, E, in which V is the nodeset, and E ⊆ V × V is the edge set. The connectivity ofgraph G is represented by its adjacency matrix A defined asA = [aij ] ∈ RN×N and

aij = 1, (j, i) ∈ E,aij = 0, (j, i) /∈ E, i, j ∈ N

where (j, i) ∈ E means there is a edge from node j to nodei, i.e., node i receives the information of j. It is assumed thatthere are no self-loops, i.e., aii = 0, i ∈ N . The Laplacianmatrix L = [lij ] ∈ RN×N is then defined as:

lij =

−aij , i 6= j,

N∑k=1, k 6=i

aik, i = j,i, j ∈ N .

Since G is undirected, both A and L are symmetric. Theneighbor set of node i is denoted by Ni = j|aij = 1, j ∈ N.G is connected if there is a path between any two vertices,otherwise, G is disconnected. A tree is an undirected graph inwhich any two vertices are connected by exactly one path. Aspanning tree T of an undirected graph G is subgraph of Gwhich is a tree and includes all of the vertices of G. If all ofthe edges of G are also edges of a spanning tree T of G, thenG is a tree, identical to T .

We assume the leader can only send information, theconnectivity between the leader and followers are directed,thus represented by directed edges. The pinning matrix Prepresents the direct connectivity between nodes and theleader. It is defined as

P = diagp1, p2, . . . , pN,

where pi = 1 if there is an edge from leader to node i, andpi = 0 otherwise.

Assumption 1: (Positive definite assumption) We assumethat G contains a spanning tree, and there exists at least oneedge from the leader to one of the followers.

Lemma 1: If the information flow topology of a platoonsystem satisfies Assumption 1, L+ P is positive definite.

Proof: See appendix B.

B. Nonlinear Model for Node Dynamics

The vehicle longitudinal dynamics are nonlinear, which arecomposed of engine, drive line, brake systems, aerodynamicsdrag, tire friction, rolling resistance, gravitational forces, etc.To strike a balance between accuracy and conciseness, weassume that: (1) the vehicle body is rigid and left-rightsymmetric, the vehicle length is assumed to be zero; (2) theplatoon is on a flat and dry-asphalt road, and the tire slipin the longitudinal direction is neglected; (3) the driving andbraking torques are integrated into one control input [21]. Fora heterogeneous vehicle platoon, the i-th node dynamics aredescribed by a nonlinear model:

xi(t) =vi(t), (1)

vi(t) =1

mi

(ηiTi(t)

Ri− CA,iv2i (t)

)− gf, (2)

where xi(t) and vi(t) are position and velocity, respectively;Ti(t) is the control input, representing the driving/brakingtorque; mi is the mass of vehicle; ηi is the mechanicalefficiency of the driveline; Ri is the radius of wheel; CA,iis the coefficient of aerodynamic drag; g is the accelerationdue to gravity; and f is the coefficient of rolling resistance.

III. DSMC FOR NONLINEAR HETEROGENEOUS PLATOON

Our Distributed Sliding Mode Control design is composedof two parts: (a) the topological sliding surface selection,and (b) the topological reaching law design. Both the slidingsurface and reaching law share a common structure defined bythe topological structured function, which we introduce next.

Definition 1: (Topologically structured function) The topo-logical structured functionfTSi : RN→R for node i is definedas

fTSi (Z) ,N∑

j=1,j 6=i

aij(zi − zj) + pizi,

where Z = [z1, z2, . . . , zN ]> ∈ RN , aij is the (i, j)th entryof the adjacency matrix, and pi is the i-th element of thepinning matrix. In vector form, FTS : RN → RN ,

FTS(Z) ,[fTS1 (Z), fTS2 (Z), . . . , fTSN (Z)]>

=(L+ P)Z.

A. Design of topological sliding surface

The tracking error of i-th vehicle is defined as

ei , xi − xi,des.

Define an intermediate error ∆i,

∆i , ei + ρei, (3)

Page 4: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

where ρ ∈ R+ is a tuning parameter. This parameter deter-mines the converging rate of tracking error once the interme-diate error equals zero. The intermediate error vector is definedas

∆ , [∆1, ∆2, . . . ,∆N ]>.

We define the individual sliding variable for node i as

si , fTSi (∆).

The sliding variable array of the platoon is then

S =

s1s2...sN

= (L+ P)∆. (4)

The topological sliding surface for the platoon is defined byS(t) = 0.

Remark 1: Each sliding variable si depends on local nodestates, i.e., states of vehicle i as well as states of neighboringvehicles as constrained by the information topology. Note that∆i −∆j does not depend on leader states since

∆i −∆j =vi − vj + ρ(xi − xj + d(i− j)).

Remark 2: The sliding variable S is a bijective linearfunction of ∆ defined in (4) because L+ P is invertible (seeLemma 1).

B. Design of topological reaching law

To design the DSMC controller, the reaching law has toconform with the associated sliding surface. The topologicalreaching law for node i is

si =− ψfSTi (S)− φfSTi (sgn(S))

where ψ, φ ∈ R+ are tuning parameters. Combining these forall nodes, we arrive at the compact form array

S =− (L+ P)(ψS + φ sgn(S)). (5)

We observe that

(L+ P)∆ =− (L+ P)(ψS + φ sgn(S)).

Since L+ P is invertible, we obtain

∆ =− (ψS + φ sgn(S)). (6)

Invertibility of L + P is critical in designing a distributedSMC suitable for a broad range of topologies. Component iof the vector-valued equation (6) is then

∆i = −ψsi − φ sgn(si). (7)

Differentiating (3) and equating the result to (7) providesan expression for vi. Substituting this in (2) yields the controllaw for node i:

Ti =Riηi

(mifg + CA,iv2i )− miRiρ

ηi(vi − v0)

− miRiηi

(ψsi + φ sgn(si)).

(8)

Remark 3: The control law (8) is not quite distributedbecause of its possible dependence on the leader velocity v0.We therefore need to design a distributed observer for v0 toderive a truly distributed control law. This is done in the nextsubsection.

C. Design of topologically structured velocity observer

Let v0,i denote the estimation of v0 produced by the i-thvehicle. The observer of i-th vehicle for the virtual leader’svelocity is

˙v0,i = −ksi. (9)

Since si is computed in a distributed fashion with (4), theobserver is distributed (i.e., compatible with the underlyinginformation topology). Using the estimated leader velocity v0,ifrom the observer, the control law (8) becomes:

Ti =Riηi

(mifg + CA,iv2i )− miRiρ

ηi(vi − v0,i)

− miRiηi

(ψsi + φ sgn(si)).

(10)

Remark 4: For simplicity, we have used second-ordernonlinear node dynamics. Our approach easily generalizes tohigher-order nonlinear dynamics. A regulation example withmore complex vehicle dynamics is offered in our previouswork [22].

IV. MAIN STABILITY RESULT

The stability analysis of DSMC is divided into two phases,i.e., the reaching phase and the sliding phase. The stability ofthe reaching phase is analyzed by Lyapunov method, whilethat of the sliding phase follows traditional SMC analysis.

A. Reaching Phase

We state our first main result:Theorem 1: Consider a platoon with nonlinear node dynam-

ics (1) and (2) with information topology under Assumption 1.Under the distributed control law (10) and tuning parametersψ, φ, ρ, k ∈ R+, the sliding variable S in (4) and theobserver error ε , [v0,1 − v0, . . . , v0,N − v0]> converge to 0asymptotically.

Proof: With the sliding variable (4), velocity observer (9)and control law (10), the dynamics of (S, ε) becomes

S =(L+ P)(−ψS − φ sgn(S) + ρε),

ε =− kS.(11)

The first equation of (11) is obtained by differentiating bothsides of (4), and substituting (3), agent dynamics (1), (2), andcontrol law (10) to the right-hand side of the equation.

For simpler presentation, define

x ,

[Sε

],

f(x) ,

[(L+ P)(−ψS − φ sgn(S) + ρε)

−kS

]. (12)

To discuss the existence and stability of solution of adiscontinuous system (11), we take the concepts of differential

Page 5: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

inclusion and Filippov set-valued map from [23]. Since f ismeasurable and essentially locally bounded, then the associ-ated Filippov set-valued map satisfies all the conditions ofLemma 2 (see appendix A), this guarantees the existence ofFilippov solution.

The Filippov set-valued map associated with (12) is

F [f ](x) =

[(L+ P)(ρε− ψS)

−kS

]−[

(L+ P)φW0

],

where W is the set defined by

W = coS = [s1, · · · , sN ]> | si = sgn(si), if si 6= 0;

si = −1, 1, if si = 0. (13)

We choose a Lyapunov candidate for the networked system,

V1(x) =1

2x>[

(L+ P)−1 00 ρ

k IN

]x, (14)

where IN is the N dimensional identity matrix. The gradientof (14) is

∇V1(x) =

[(L+ P)−1S

ρk ε

].

Taking the Lie derivative of the Lyapunov candidate,

LF [f ]V1(x) =∇V1(x)>v | v ∈ F [f ](x)=∇V1(x)>F [f ](x)

=− ψS>S − φS>W.

(15)

The second term of (15) is

−φS>W =−φS>w |w ∈ W

=−φN∑i=1

siwi |w ∈ W,

where wi is the i-th element of w. Using the definition of Win (13), each siwi is

siwi =

0, if si = 0,

si sgn(si), if si 6= 0.

Hence,

−S>φW = −φN∑i=1

si sgn(si) = −φ‖S‖1.

The Lie derivative LF [f ]V1(x) is therefore a singleton,

LF [f ]V1(x) = −ψ‖S‖22 − φ‖S‖1. (16)

We check the three conditions of Lemma 4 (see appendixA): i. V1(x) is continuously differentiable; ii. V1(x) > 0for x ∈ R2N \ 0; iii. By (16), max LF [f ]V1(x) ≤ 0.We conclude closed-loop system is stable in the sense ofLyapunov.

The next step is to prove asymptotic stability. For any initialcondition x(0), choose a constant c ≥ V1(x(0)), define Ωc tobe the level set of V1(x),

Ωc = x =

[Sε

]|V1(x) ≤ c. (17)

From (16), Ωc is positively invariant for all c > 0. Define

ZF,V1 ,x ∈ R2N | 0 ∈ LF [f ]V1(x)=x |S = 0.

(18)

Then we have

Ωc ∩ ZF,V1= x |S = 0,

ρ

k‖ε‖22 ≤ 2c.

From (15), the largest weakly invariant set M in Ωc ∩ ZF,V1

is M = x |x = 0. Since the Lyapunov function V1(x) isradially unbounded, we can use Lemma 5 (see appendix A)to conclude global asymptotic stability.

Next, we offer a sufficient condition for finite-time conver-gence to the topological sliding surface S = 0.

Theorem 2: Consider again the assumptions and parametersettings of Theorem 1, with the set Ωc and ZF,V1

definedin (17) and (18). For all c ∈ cf |0 < cf < φ2

2kρ, the setZF,V1

∩ Ωc = (S, ε)|S = 0, ‖ε‖2 ≤√

2ck/ρ is positivelyinvariant; and any solution x(t) = [S(t), ε(t)]> of system (11)with initial condition x(0) ∈ Ωc reaches ZF,V1 ∩ Ωc in finitetime.

Proof: To discuss the topological sliding surface dynam-ics, let us choose the Lyapunov candidate

V2(S) =1

2S>(L+ P)−1S. (19)

The Lie derivative of (19) is

LF [f ]V2(S) =− ψS>S − φS>W + ρε>S

=−ψ‖S‖22 − φ‖S‖1 + ρε>S.(20)

Since we have already proved that the set Ωc from (17) ispositively invariant for any c > 0, if x(0) ∈ Ωc, then

‖ε(t)‖2 ≤√

2ck

ρ, ∀t ∈ [0, +∞).

With the condition c < φ2

2kρ , we derive the upper bound of(20),

max LF [f ]V2(S) ≤− ψ‖S‖22 − (φ−√

2ckρ)‖S‖1<0.

(21)

We can conclude that x |S = 0 ∩Ωc is a positive-invariantset.

Next, we show finite-time convergence to S. Instead ofproving the finite-time convergence of S directly, we provethat√

2V2 = ‖(L+ P)−12S‖2 converges to 0 in finite time.

In the region x|x ∈ Ωc, s 6= 0, the set-valued Liederivative of

√2V2 is

LF [f ]

√2V2 =

1

‖(L+ P)− 1

2S‖2LF [f ]V2. (22)

From (21), we have

max LF [f ]V2(S)

≤− ψ‖S‖22 − (φ−√

2ckρ)‖S‖1≤− ψ‖S‖22 −

1√N

(φ−√

2ckρ)‖S‖2.(23)

Page 6: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

By Reyleigh’s quotient, we have

‖(L+ P)−12S‖2 ≤

1√λmin(L+ P)

‖S‖2. (24)

From (22), (23) and (24), one can establish

max LF [f ]

√2V2 ≤−

√λmin(L+ P)

N(φ−

√2ckρ),

for all x |x ∈ Ωc, S 6= 0.From Lemma 3 (see Appendix A), we have

ddt‖(L+ P)

− 12S(t)‖2 ∈ LF [f ]

√2V2 (25)

for almost every t ∈ [0,+∞). We have

‖(L+ P)− 1

2S(tf )‖2 =‖(L+ P)− 1

2S(0)‖2

+

∫ tf

0

ddτ‖(L+ P)

− 12S(τ)‖2dτ.

(26)

With (25) and (26), in the region x|x ∈ Ωc, S 6= 0 we have

‖(L+ P)− 1

2S(tf )‖2 ≤ ‖(L+ P)− 1

2S(0)‖2

−tf (φ−√

2ckρ)

√λmin(L+ P)

N.

(27)

We argue that there must exist tf such that S(tf ) = 0.Otherwise, ‖(L+ P)

− 12S(tf )‖2 → −∞ as tf → +∞.

Remark 5: The above result establishes that every trajectorystarting in Ωc approaches (S, ε)|S = 0, ‖ε‖2 ≤

√2ck/ρ in

finite time. By choosing c sufficiently large, any compact set inR2N will fall inside Ωc. As a result, φ2

2kρ can be made arbitrarylarge, and Theorem 2 offers a sufficient semi-global conditionfor finite-time convergence to the sliding surface.

B. Sliding Phase

Theorem 3: Consider a vehicle platoon with nonlineardynamics described by (1) and (2) and information topologyunder Assumption 1. During the sliding phase where S = 0,the tracking error for each vehicle ei → 0 as t→∞ .

Proof: In the sliding surface S = 0, with the definitionof sliding error, we have

S = (L+ P)∆ = 0.

With L+ P being positive definite, we have

∆ = [∆1, ∆2, . . . ,∆N ]> = 0.

For each ∆i,∆i = ei + ρei = 0, (28)

where ρ > 0. Hence (28) is a stable differential equation,ei → 0 as t→∞.

Due to practical realities of switching devices, the controllaw (10) can cause chattering. The following result assuresthat asymptotic stability of (11) is preserved with a smoothcontrol law by setting φ = 0.

Corollary 1: Consider again the set-up and assumptions ofTheorem 1 with tuning parameter ψ, k ∈ R+ and φ = 0. Then,the closed-loop system (11) is asymptotic stable.

Proof: By setting φ = 0, the closed-loop system (11)becomes linear

x(t) = Ax(t), (29)

where A is defined as

A ,

[−ψ(L+ P) ρ(L+ P)−kIN 0

]. (30)

Let

P ,

[kψ (L+ P)−1 + ρ

ψ IN −IN−IN ρ

ψ IN + ( ρ2

ψk + ψk )(L+ P)

].

Using the characterization of positive definite matrices withSchur complements [24] to prove matrix P is positive definite,two conditions have to be satisfied:

i. The first diagonal block is positive definite

k

ψ(L+ P)−1 +

ρ

ψIN 0.

ii. The Schur complements is positive definite

ρ

ψIN + (

ρ2

ψk+ψ

k)(L+ P)

−(k

ψ(L+ P)−1 +

ρ

ψIN )−1 0.

One can check easily that the first condition holds sinceL+ P is positive definite. The second part is proved by usingthe matrix inversion lemma (Woodbury matrix identity) [25].Since the algebraic process is simple, we omit this part forbrevity.

Next, choose a Lyapunov candidate V3(x) = 12x>Px. The

derivative of V3(x) with respect to system (29) is

V3(x) =1

2x>(A>P + PA)x

=− x>Qx < 0,(31)

where matrix Q is defined as the positive definite matrix

Q , ρ

[(L+ P) 0

0 (L+ P)

] 0.

We conclude matrix A is Hurwitz.Remark 6: By eliminating the switching term, the asymp-

totic stability result of Theorem 1 is preserved, however, thefinite-time convergence property from Theorem 2 is compro-mised. As is done with traditional SMC, a suitable trade-offbetween tracking precision and finite-time convergence can bearranged by introducing a thin boundary layer neighboring thetopological sliding surface, S | ‖S‖2 ≤ ε. Using the negativedefiniteness condition (31), one can prove that the boundarylayer is invariant and can be reached in finite time. Within theboundary layer, the tracking error for each vehicle remainsbounded.

Page 7: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

Fig. 3. Types of bidirectional information flow topology used in this paper:(a) nearest-neighbor (NN); (b) nearest-neighbor with leader paths (NNL); (c)two-nearest-neighbor (2NN).

Brake Sys.

aFfFiF

Engine CVTthrDeT

eZ

dT

Body

bTbrkP

a

wZ

CVT Controller

gi v

Fig. 4. Sketch of vehicle longitudinal dynamics.

V. ROBUST PERFORMANCE OF DSMC

In this section, we analyze the performance of DSMC underexternal disturbance. For theoretical simplicity, we assumetuning parameter φ = 0.

Assume all vehicles are subject to persistent external dis-turbances δi:

xi(t) =vi(t),

vi(t) =1

mi

(ηiTi(t)

Ri− CA,iv2i (t)

)− gf + δi(t),

and the acceleration of the virtual leader is non-zero v0 =δ0(t). The acceleration of the virtual leader is unknown.

The closed-loop dynamics (11) with external disturbancesbecomes

x(t) = Ax(t) +Bd(t), (32)

where x = [S, ε]>, A is defined in (30), B and d(t) is definedas

B ,

[L+ P

0

]and d ,

δ1 − δ0...

δN − δ0

.The Hurwitz A matrix implies the Input-to-State Stability

(ISS) of system (32):

x(t) =eAtx(0) +

∫ t

0

eA(t−τ)Bd(τ)dτ,

|x(t)| ≤‖eAt‖|x(0)|+∫ t

0

‖eA(t−τ)‖‖B‖|d(τ)|dτ

≤κe−αt|x(0)|+ ‖B‖ supτ∈[0,t]

|d(τ)|∫ t

0

κe−αtdτ

≤κe−αt|x(0)|+ κ

α‖B‖ sup

τ∈[0,t]|d(τ)|, (33)

0 25 50 75 100

04,000

8,000−50

50

150

250

αthr [%]ωe [rpm]

Te

[Nm

]

0

100

200

Fig. 5. Engine torque map.

where |·| denotes vector norm (e.g 1, 2,∞ norm) in Euclideanspace, ‖·‖ denotes the corresponding matrix norm, κ, α ∈ R+

and max Reλ(A) < −α. We further define:

β(|x(0)|, t) ,κe−αt|x(0)|,γ( supτ∈[0,t]

|d(τ)|) ,κα‖B‖ sup

τ∈[0,t]|d(τ)|.

We can easily check function β is class-KL and γ is class-K,then conclude ISS.

Remark 7: The disturbance attenuation effect is closelyrelated to max Reλ(A). For a smaller max Reλ(A), theerror bound of x(t) will be smaller. From (30), we observethat the eigenvalues of A are affected by the information flowtopology L+ P and the tuning parameters ψ, ρ.

Remark 8: The inequality (33) is related to collision avoid-ance. The sliding variable S is bounded due to the boundnessof x(t). Sliding variable S and ∆ are isomorphic (4). Each∆i and tracking error ei are related through a stable linearsystem (3):

∆i 1s+ρ

ei

We can conclude tracking error ei is bounded. Then wecan guarantee collision avoidance for finite length platoonif properly selecting spacing policy, tuning parameter andinformation flow topology [26].

Remark 9: Since system (32) is ISS, if δi(t) = 0 for alli ∈ N , and δ0 eventually converges to 0, then the trackingerror ei → 0 as t→ 0.

VI. SIMULATION RESULTS

We now illustrate the effectiveness of proposed DSMCthrough numerical simulations. A heterogeneous platoon with1 leader and 8 followers is simulated under 3 different infor-mation flow topologies. These topologies are nearest-neighbor(NN), nearest-neighbor with leader paths (NNL), and two-nearest-neighbor (2NN), as shown in Fig. 3. With the NNLtopology, all the vehicles have access to the leader. This willallow us to demonstrate effect of the leader information onthe performance of the platoon.

Page 8: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

0 30 60

15

20

25

v[m

/s]

0 30 60−6

0

6

∆d

[m]

0 30 60−2

0

2

a[m

/s2]

0 30 600

50

100

t [s]

αth

r[%

]

(a) NN

0 30 60

15

20

25

0 30 60−6

0

6

0 30 60−2

0

2

0 30 600

50

100

t [s]

(b) NNL

0 30 60

15

20

25

0 30 60−6

0

6

0 30 60−2

0

2

0 30 600

50

100

t [s]

(c) 2NN

Fig. 6. Simulation result in ramp speed profile under NN, NNL, and 2NN topologies. 1st, 3rd, 5th, and 7th vehicle are denoted by ( ), ( ), ( ),and ( ), respectively. ( ) denotes leader velocity.

0 40 8014

16

18

20

t [s]

v 0,i

[m/s

]

(a) NN

0 40 8014

16

18

20

t [s]

v 0,i

[m/s

]

(b) 2NN

Fig. 7. Result of topologically structured velocity observer. The map between vehicles and lines are: 2nd vehicle ( ), 3rd vehicle ( ), 4th vehicle( ), 5th vehicle ( ), 6th vehicle ( ), 7th vehicle ( ), 8th vehicle ( ).

The distributed control law (10) was designed based on anonlinear vehicle dynamics (1)-(2) for simplicity and elegance.In the simulation, we applied the control law to platoonwith high-fidelity vehicle model to validate the performanceof DSMC under modeling uncertainty. Each vehicle is apassenger car with a gasoline engine, a torque converter,a continuous variable transmission (CVT), two driving andtwo driven wheels, as well as a hydraulic braking system.Fig. 4 sketches the powertrain dynamics. The inputs are thethrottle angle (αthr) and the braking pressure (Pbrk). In realisticdriving modes, a driver can not simultaneously engage thethrottle and brake pedals. Therefore, in this study we usean inverse model to allocate the driving commands (Ti) toeither throttle angle or braking pressure. Interested readers canrefer to [27] for further information. The outputs include thelongitudinal acceleration (a), vehicle velocity (v), as well as

other measurable variables in the powertrain. When driving,the engine torque is amplified by the torque converter, CVT,and final gearing and acts on the two front driving wheels.When braking, the braking torque acts on all four wheelsto dissipate the kinetic energy of the vehicle body. Fig. 5shows the nonlinear engine torque map: engine torque (Te)is a nonlinear monotonically increasing function of enginespeed (ωe) and throttle angle (αthr). The vehicle parameters areoffered in Table I, in which the heterogeneity is representedby the difference in vehicle mass (mi) and wheel radius (Ri).In addition, parameter uncertainties are added in mechanicalefficiency (ηi), coefficient of aerodynamic drag (CA,i), andcoefficient of rolling resistance (f ). In this study, the parameterheterogeneities are known while the parameter uncertaintiesare unknown.

Page 9: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

0 1,000 2,0005

15

25

t [s]

v[m

/s]

Fig. 8. The velocity profile of leading vehicle when running EPA74 standarddriving cycle.

Parameter Value Uncertaintymi (1445 + i× 50) kg 0%ηi 0.85 ±10%CA,i 0.43 kg/ m ±10%Ri (0.28 + i× 0.005)m 0%f 0.02 ±10%

TABLE ISIMULATION PARAMETERS

The simulation includes 2 scenarios distinguished by thespeed profile of leading vehicle: constant speed ramp and mod-ified EPA74 profile. In the former, the leading vehicle rampsfrom 15m/s to 20m/s in 3 seconds with constant acceleration,for the purpose of examine the stability of the distributedcontrol law. In the latter, the leading vehicle follows a mod-ified EPA74 speed profile to allow comparison of platooningperformance under different communication topologies.

A. Simulation of Leader’s Ramp Speed Profile

The simulation results of the 3 topologies, i.e., NN, NNL,and 2NN, are shown in Fig. 6 (a)-(c) respectively. In eachfigure, there are 4 subplots from top to bottom, including dis-tance error between 2 consecutive vehicles (∆di = ei−ei−1),vehicle velocity (vi), vehicle acceleration (ai), and throttle an-gle (αthr,i). One can observe that the tracking error convergesto zero asymptotically for both non-zero initial condition andtime-varying leader velocity. The velocity estimation of NNand 2NN topology is shown in Fig. 7.

B. Simulation of modified EPA74 speed profile

The simulation results are shown in Fig. 9. The usedspeed profile, shown in Fig 8, is modified from the standardEPA74 by multiplying 0.8 and then adding 5m/s point-wise.Three performance indices – tracking index (TI), accelerationstandard deviation (ASD), and fuel economy (Fuel) – are usedto assess the performance. The tracking index for i-th vehicleis calculated by

TIi =1

T

∫ T

0

(|ei(t) · SV E|+ |∆di(t) · SDE|) dt,

where T is the simulation length, SV E = 10 denotessensitivity of velocity error, and SDE = 1 denotes sensitivityto distance error [28]. The ASD for i-th vehicle is calculatedby

ASDi = std(ai(t)),

2 4 6 80.5

0.55

0.6

ASD

[m/s2]

2 4 6 80

0.51

1.52

2.5

TI

2 4 6 87

8

9

10

Vehicle Num.

Fuel

[L/h

km]

Fig. 9. Simulation result under EPA74 scenario. From top to bottom,each subplot shows tracking index, acceleration standard deviation and fuelconsumption for each vehicle. The NN, NNL, and 2NN are denoted by ( ),( ), and ( ).

NN NNL 2NN0

0.5

1

1.5T

I

NN NNL 2NN0.4

0.5

0.6

0.7

ASD

[m/s2]

NN NNL 2NN7.5

8

8.5

9

Topology type

Fuel

[L/h

Km

]

Fig. 10. Performance analysis of 3 different topologies. Each subplot showsaverage performance indexes.

where std denotes standard deviation in t ∈ [0, T ]. The fueleconomy for i-th vehicle is calculated with

Fueli =

∫ T0Qi(t)dtxi(T )

,

where Qi denotes the engine fuel injecting rate and xi(t) isthe traveling distance.

Page 10: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

We observe from Fig. 9 that 2NN has superior trackingperformance compared to NN, due to access to more in-formation from neighboring nodes, in combination with theconstant-distance spacing policy. The topology with full leaderaccess (NNL), have significantly improved tracking abilitycompared with other topologies. These results confirm ourintuitive analysis. The topological selection has less influenceon the acceleration noise. In addition it is found that 2NN hasthe worse fuel economy than NN. This phenomenon is causedby more aggressive control inputs, which come from a tighterinformation connection with other neighboring vehicles. Moreneighbor information is then beneficial to the tracking capa-bility but unfavorable to the fuel economy. Fortunately, moreleading information contributes to both tracking capability andfuel economy. Similar conclusions can be drawn from Fig. 10.

Remark 10: We used a high-fidelity model in this section.The simulation result (tracking performance, velocity profileand acceleration) of the design model (1)-(2) is similar to theresult presented in this section.

VII. CONCLUSION

We have proposed a distributed SMC for nonlinear hetero-geneous vehicular platoons with positive definite topologies.The DSMC is able to deal with information topology diversityby introducing a novel topologically structured function todesign the sliding surface and reaching law. Our design relieson the assumption that the information flow topology amongthe followers is bi-directional connected and that the leader isconnected to at least one follower to arrive at a sliding modecontroller that is distributed. The stability of the discontinuousclosed-loop system is proved in the sense of Filippov andverified via numerical simulation.

The performance of our DSMC method can be enhancedby incorporating other nonlinear control methods into ourbasic framework. For example, the intermediate error ∆i,which is designed with a linear stable differential function,can be formulated with backstepping control for higher-ordersystems, multiple surface sliding control (MSSC) for dynamicswith mismatched uncertainty and dynamic surface control(DSC) to mitigate the “explosion of terms” phenomenon.From a broader view, we see the potential of this DSMCframework for general multi-agent consensus problem andsynchronization of complex networks that can deal with dy-namical nonlinearity, heterogeneity, and topology variety.

ACKNOWLEDGMENTS

This study is partially supported by NSF Award CNS-1446891, NSF China with 51575293 and 51622504, NationalKey R&D Program of China with 2016YFB0100906, andInternational Sci&Tech Cooperation Program of China under2016YFE0102200.

The author wishes to thank Murat Arcak, Andrew Packardand anonymous reviewers for their valuable suggestions.

APPENDIX ADISCONTINUOUS SYSTEMS

Sliding mode control is used to stabilize a platoon by inten-tionally introducing discontinuities in the feedback loop [29].

The closed-loop dynamics with discontinuity do not satisfythe traditional Lipschitz conditions that assure the existenceand the uniqueness of continuous differentiable solutions.Solutions of discontinuous ordinary differential equations canbe analyzed using Filippov methods [30]. Our exposition herefollows [23].

Consider the vector-valued ordinary differential equation

x(t) = f(x(t)). (34)

Here, x(t) ∈ Rn, f : Rn→Rn, and f is discontinuous. LetB(Rn) be the collection of all subsets of Rn. The Filippov set-valued map F [f ] : Rn→B(Rn) associated with f is definedas

F [f ](x) ,⋂δ>0

⋂µ(H)=0

cof(B(x, δ) \H), x ∈ Rn,

where B(x, δ) is a open ball of radius δ > 0 centered at x, andthe intersection is taken over all sets H with zero Lebesguemeasure.

An absolutely continuous function x(t) : [0, T ]→Rn is saidto be a solution of (34) in the sense of Filippov if for almostall t ∈ [0, T ],

x(t) ∈ F [f ](x(t)). (35)

The point xe is an equilibrium of the differential inclusion(35) if 0 ∈ F [f ](xe).

Lemma 2: [23] (Existence of Filippov solution) Let f :Rn→Rn be measurable and locally essentially bounded, i.e.,bounded on a bounded neighborhood of every point, excludingsets of measure zero. Then for all x0 ∈ Rn, there exists aFilippov solution of (34) with initial condition x(0) = x0.

Filippov solutions for discontinuous system are not neces-sary unique for each initial condition. Therefore, when con-sidering properties such as stability in the sense of Lyapunov,asymptotic stability and invariance, we must specify whetherattention is being paid to a particular solution starting from aninitial condition (“weak”) or to all the solutions starting froman initial condition (“strong”). For example, “weakly stableequilibrium point” means that at least one solution startingclose to the equilibrium point remains close to it, whereas“strongly stable equilibrium point” means that all solutionsstarting close to the equilibrium point remain close to it.Detailed definitions can be found in [30], [23].

The Lie derivative of a set-valued map is defined as follows.Given a locally Lipschitz function V : Rn → R and a set-valued map F : Rn → B(Rn), the set-valued Lie derivativeLFV : Rn → B(Rn) of V with respect to F at x is definedasLFV (x) ,a ∈ R : there exists v ∈ F(x), such that

ξ>v = a for all ξ ∈ ∂V (x),where ∂V (x) denotes the generalized gradient [31]. If thefunction V (x) is continuously differentiable, the generalizedLie derivative takes the following form:

LFV (x) ,∇V (x)>v : v ∈ F(x)

.

Lemma 3: Let x : [0, t1] → Rn be a solution of thedifferentiable inclusion (35), and let V : Rn → R be locallyLipschitz and regular. Then,

Page 11: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

i. The composition t 7→ V (x(t)) is differentiable at almostall t ∈ [0, t1].

ii. The derivative of t 7→ V (x(t)) satisfies

ddt

(V (x(t))) ∈ LFV (x(t)) for a.e. t ∈ [0, t1].

Lemma 4: [23] (Discontinuous Lyapunov theorem) Let f :Rn → Rn satisfy the hypotheses of Lemma 2, and F [f ] :Rn → B(Rn) be the set-valued map corresponding to f . Letxe be an equilibrium of the differential inclusion (35), andlet D ⊂ Rn be an open and connected set with xe ∈ D.Furthermore, let V : Rn → R be such that the followingholds:

i. V is locally Lipschitz and regular on D.ii. V (xe) = 0, and V (x) > 0 for x ∈ D \ xe.

iii. max LFV (x) ≤ 0 for each x ∈ D.Then xe is a strongly stable equilibrium of (35). Note thata continuously differentiable function is automatically locallyLipschitz and regular, and hence one can invoke Lemma 4 forsuch functions.

Lemma 5: [23] (Discontinuous Lasalle’s invariance princi-ple) Let f : Rn → Rn satisfy the hypotheses of Lemma 2, andlet F [f ] : Rn → B(Rn) be the set-valued map correspondingto f . Let Ω ⊂ Rn be compact and strongly invariant for (35),and assume max LFV (x) ≤ 0 for each x ∈ Ω. Then, allsolutions x : [0,∞) → Rn of (35) starting at Ω converge tothe largest weakly invariant set M contained in

Ω ∩ ZF,V ,

where ZF,V = x ∈ Rn : 0 ∈ LFV (x).

APPENDIX BPROOFS OF LEMMAS

A. Proof of Lemma 1

Proof: When G is undirected and connected, L is positivesemi-definite, and the algebraic multiplicity of the zero eigen-value is one. The eigenvector corresponding to zero eigenvalueis 1 , [1, 1, . . . , 1]> ∈ RN [32]. Define eigenvalues of Lto be λ1 = 0 < λ2 ≤ . . . ≤ λN , and the correspondingeigenvectors are η1, η2, . . . , ηN , where η1 = 1. Since L issymmetric, it can be diagonalized by a orthogonal matrixcomposed of N linearly independent eigenvectors, so anyvector x ∈ RN can be written as a linear combination of theeigenvectors, x =

∑Ni=1 ciηi, where ci, i ∈ N are constants.

Since G contains a spanning tree, P 6= 0, and η>1 Pη1 > 0.For any x 6= 0, there is

x>(L+ P)x =

N∑i=2

λic2i η>i ηi + x>Px > 0.

REFERENCES

[1] R. Horowitz and P. Varaiya, “Control design of an automated highwaysystem,” Proceedings of the IEEE, vol. 88, no. 7, pp. 913–925, July2000.

[2] Y. Zheng, S. Eben Li, J. Wang, D. Cao, and K. Li, “Stability andscalability of homogeneous vehicular platoon: Study on the influence ofinformation flow topologies,” Intelligent Transportation Systems, IEEETransactions on, vol. 17, no. 1, pp. 14–26, 2016.

[3] S. Shladover, C. Desoer, J. Hedrick, M. Tomizuka, J. Walrand, W.-B.Zhang, D. McMahon, H. Peng, S. Sheikholeslam, and N. McKeown,“Automated vehicle control developments in the path program,” Vehicu-lar Technology, IEEE Transactions on, vol. 40, no. 1, pp. 114–130, Feb1991.

[4] D. Swaroop, J. Hedrick, C. Chien, and P. Ioannou, “A comparision ofspacing and headway control laws for automatically controlled vehicles,”Vehicle System Dynamics, vol. 23, no. 1, pp. 597–625, 1994.

[5] D. Swaroop and J. Hedrick, “String stability of interconnected systems,”Automatic Control, IEEE Transactions on, vol. 41, no. 3, pp. 349–357,Mar 1996.

[6] Y. Zheng, S. E. Li, K. Li, and L.-Y. Wang, “Stability margin im-provement of vehicular platoon considering undirected topology andasymmetric control,” Control Systems Technology, IEEE Transactionson, vol. pp, no. 99, 2016.

[7] L. Xiao and F. Gao, “Practical string stability of platoon of adaptivecruise control vehicles,” Intelligent Transportation Systems, IEEE Trans-actions on, vol. 12, no. 4, pp. 1184–1194, Dec 2011.

[8] E. Shaw and J. Hedrick, “String stability analysis for heterogeneousvehicle strings,” American Control Conference, pp. 3118–3125, July2007.

[9] S. E. Li, Y. Zheng, K. Li, and J. Wang, “An overview of vehicularplatoon control under the four-component framework,” in IntelligentVehicles Symposium (IV), 2015 IEEE. IEEE, 2015, pp. 286–291.

[10] J. Hedrick, D. McMahon, V. Narendran, and D. Swaroop, “Longitu-dinal vehicle controller design for ivhs systems,” in American ControlConference, 1991. IEEE, 1991, pp. 3107–3112.

[11] A. Ferrara and C. Vecchio, “Second order sliding mode control ofvehicles with distributed collision avoidance capabilities,” Mechatronics,vol. 19, no. 4, pp. 471–477, 2009.

[12] T. Willke, P. Tientrakool, and N. Maxemchuk, “A survey of inter-vehiclecommunication protocols and their applications,” Communications Sur-veys Tutorials, IEEE, vol. 11, no. 2, pp. 3–20, Second 2009.

[13] J.-W. Kwon and D. Chwa, “Adaptive bidirectional platoon controlusing a coupled sliding mode control method,” IEEE Transactions onIntelligent Transportation Systems, vol. 15, no. 5, pp. 2040–2048, 2014.

[14] P. Barooah, P. Mehta, and J. Hespanha, “Mistuning-based controldesign to improve closed-loop stability margin of vehicular platoons,”Automatic Control, IEEE Transactions on, vol. 54, no. 9, pp. 2100–2113,Sept 2009.

[15] J. Ploeg, D. P. Shukla, N. van de Wouw, and H. Nijmeijer, “Controllersynthesis for string stability of vehicle platoons,” IEEE Transactions onIntelligent Transportation Systems, vol. 15, no. 2, pp. 854–865, April2014.

[16] R. Olfati-Saber and R. Murray, “Consensus problems in networks ofagents with switching topology and time-delays,” Automatic Control,IEEE Transactions on, vol. 49, no. 9, pp. 1520–1533, Sept 2004.

[17] X. Liu, A. Goldsmith, S. S. Mahal, and J. K. Hedrick, “Effects ofcommunication delay on string stability in vehicle platoons,” in ITSC2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat.No.01TH8585), 2001, pp. 625–630.

[18] G. Lee and S. Kim, “A longitudinal control system for a platoon ofvehicles using a fuzzy-sliding mode algorithm,” Mechatronics, vol. 12,no. 1, pp. 97–118, 2002.

[19] X. Guo, J. Wang, F. Liao, and R. S. H. Teo, “Distributed adaptiveintegrated-sliding-mode controller synthesis for string stability of vehicleplatoons,” IEEE Transactions on Intelligent Transportation Systems,vol. 17, no. 9, pp. 2419–2429, 2016.

[20] D. Swaroop and J. Hedrick, “Direct adaptive longitudinal control ofvehicle platoons,” in Conference of Decision and Control, 1994. IEEE,1994, pp. 5116–5121.

[21] S. Eben Li, H. Peng, K. Li, and J. Wang, “Minimum fuel controlstrategy in automated car-following scenarios,” Vehicular Technology,IEEE Transactions on, vol. 61, no. 3, pp. 998–1007, 2012.

[22] Y. Wu, S. E. Li, Y. Zheng, and J. K. Hedrick, “Distributed sliding modecontrol for multi-vehicle systems with positive definite topologies,” in2016 IEEE 55th Conference on Decision and Control (CDC), Dec 2016,pp. 5213–5219.

[23] J. Cortes, “Discontinuous dynamical systems,” IEEE Control SystemsMagazine, vol. 28, no. 3, pp. 36–73, 2008.

[24] F. Zhang, The Schur complement and its applications. Springer Science& Business Media, 2006, vol. 4.

Page 12: Distributed Sliding Mode Control for Nonlinear ...carmenere.ucsd.edu/jorge/publications/data/2017_WuLiCoPo-tcst.pdf · Distributed Sliding Mode Control for Nonlinear Heterogeneous

[25] M. A. Woodbury, “Inverting modified matrices,” Memorandum report,vol. 42, no. 106, p. 336, 1950.

[26] S. K. Yadlapalli, S. Darbha, and K. Rajagopal, “Information flow andits relation to stability of the motion of vehicles in a rigid formation,”IEEE Transactions on Automatic Control, vol. 51, no. 8, pp. 1315–1319,2006.

[27] S. E. Li, F. Gao, D. Cao, and K. Li, “Multiple-model switching controlof vehicle longitudinal dynamics for platoon-level automation,” IEEETransactions on Vehicular Technology, vol. 65, no. 6, pp. 4480–4492,2016.

[28] S. Eben Li, K. Li, and J. Wang, “Economy-oriented vehicle adaptivecruise control with coordinating multiple objectives function,” VehicleSystem Dynamics, vol. 51, no. 1, pp. 1–17, 2013.

[29] V. I. Utkin, Sliding modes in control and optimization. Springer Science& Business Media, 2013.

[30] A. F. Filippov, Differential equations with discontinuous righthand sides:control systems. Springer Science & Business Media, 2013, vol. 18.

[31] F. H. Clarke, Optimization and nonsmooth analysis. SIAM, 1990.[32] C. Godsil and G. F. Royle, Algebraic graph theory. Springer Science

& Business Media, 2013, vol. 207.

Yujia Wu received the B.S. degree in AutomationScience and Electrical Engineering from BeihangUniversity, Beijing, China, in 2013. He is now pe-rusing the Ph.D. degree in Mechanical Engineeringfrom University of California at Berkeley, USA. Heis a member of Vehicle Dynamics & Control Lab.His research interests are in the area of nonlin-ear dynamical systems analysis and control design,complex networked systems, and distributed motioncoordinate for groups of autonomous agents.

Shengbo Eben Li received the M.S. and Ph.D.degrees from Tsinghua University in 2006 and 2009.He worked at Stanford University, University ofMichigan, and University of California Berkeley.He is currently a tenured associate professor inDepartment of Automotive Engineering at TsinghuaUniversity. His research interests include intelli-gent vehicles and driver assistance, reinforcementlearning and distributed control, optimal controland estimation, etc. He is the author of over 100peer-reviewed journal/conference papers, and the co-

inventor of over 20 Chinese patents. Dr. Li was the recipient of Best PaperAward in 2014 IEEE ITS Symposium, Best Paper Award in 14th ITS AsiaPacific Forum, National Award for Technological Invention in China (2013),Excellent Young Scholar of NSF China (2016), Young Professorship ofChangjiang Scholar Program (2016). He is now the IEEE senior member,and serves as the TPC member of IEEE IV Symposium, ISC member ofFAST-zero 2017 in Japan, Associated editor of IEEE ITSM and IEEE TransITS, etc.

Jorge Cortes received the Licenciatura degreein mathematics from Universidad de Zaragoza,Zaragoza, Spain, in 1997, and the Ph.D. degree inengineering mathematics from Universidad CarlosIII de Madrid, Madrid, Spain, in 2001. He heldpostdoctoral positions with the University of Twente,Twente, The Netherlands, and the University ofIllinois at Urbana-Champaign, Urbana, IL, USA. Hewas an Assistant Professor with the Department ofApplied Mathematics and Statistics, University ofCalifornia, Santa Cruz, CA, USA, from 2004 to

2007. He is currently a Professor in the Department of Mechanical andAerospace Engineering, University of California, San Diego, CA, USA. Heis the author of Geometric, Control and Numerical Aspects of NonholonomicSystems (Springer-Verlag, 2002) and co-author (together with F. Bullo and S.Martınez) of Distributed Control of Robotic Networks (Princeton UniversityPress, 2009). He has been an IEEE Control Systems Society DistinguishedLecturer (2010-2014) and is an elected member for 2018-2020 of the Board ofGovernors of the IEEE Control Systems Society. His current research interestsinclude distributed control and optimization, network science, opportunisticstate-triggered control and coordination, reasoning under uncertainty, anddistributed decision making in power networks, robotics, and transportation.

Kameshwar Poolla is the Cadence DistinguishedProfessor at UC Berkeley in EECS and ME. His cur-rent research interests include many aspects of futureenergy systems including economics, security, andcommercialization. He also serves as the FoundingDirector of the IMPACT Center for Integrated Cir-cuit manufacturing. Dr. Poolla co-founded OnWaferTechnologies which was acquired by KLA-Tencorin 2007. Dr. Poolla has been awarded a 1988 NSFPresidential Young Investigator Award, the 1993Hugo Schuck Best Paper Prize, the 1994 Donald P.

Eckman Award, the 1998 Distinguished Teaching Award of the Universityof California, the 2005 and 2007 IEEE Transactions on SemiconductorManufacturing Best Paper Prizes, and the 2009 IEEE CSS Transition toPractice Award.