Applied Soft Computing 31 (2015) 103–117
Contents lists available at ScienceDirect
Applied Soft Computing journal homepage: www.elsevier.com/locate/asoc
Clustering based multiple model control of hybrid dynamical systems using HJB solution Ankit K. Shah a , Dipak M. Adhyaru b,∗ a b
Department of Instrumentation & Control, SVIT, Vasad, Gujarat, India Department of Instrumentation & Control, Nirma University, Ahmedabad, Gujarat, India
a r t i c l e
i n f o
Article history: Received 10 October 2013 Received in revised form 20 October 2014 Accepted 1 March 2015 Available online 7 March 2015 Keywords: HJB equation Optimal control Hybrid dynamical systems Event wise linearized models Lyapunov stability
a b s t r a c t This paper deals with Hamilton–Jacobi–Bellman (HJB) equation based stabilized optimal control of hybrid dynamical systems (HDS). This paper presents the fuzzy clustering based event wise multiple linearized modeling approaches for HDS to describe the continuous dynamic in each event. In the present work a fuzzy clustering validation approach is presented for the selection of number of linearized models which span entire HDS. The method also describes how to obtain event wise operating point using fuzzy membership function, which is used to find the event wise model bank by linearizing the first principles model. The event wise linearized models are used for the formulation of the optimal control law. The HJB equation is formulated using a suitable quadratic term in the objective function. By use of the direct method of Lyapunov stability, the control law is shown to be optimal with respect to objective functional and stabilized the event wise linearized models. The global Lyapunov function is proposed with discrete variables which stabilized the HDS. The proposed modeling and control algorithm have been applied on two HDSs. Necessary theoretical and simulation experiments are presented to demonstrate the performance and validation of the proposed algorithm. © 2015 Elsevier B.V. All rights reserved.
1. Introduction In the process industries, many operations involve logical discrete dynamics along with continuous state dynamics for flexible processing. The hybrid dynamical systems (HDS) have interaction of both discrete dynamics and continuous dynamics [1–3]. The HDS and their applications have received a lot of attention from the control and computer science societies [4]. Thus, several researchers have focused on model analysis and control techniques of the HDS. Modeling of such systems is a challenge problem in the fact that the systems parameters depend on the discrete event. The mathematical models for such systems should not be too complex to understand and not too simple; otherwise, it is inaccurate from the real systems. The main difficulties in the monitoring and control of HDS lay in the fact that model parameters depend on the discrete event. A modeling framework for the HDS like linear complementarity (LC) systems [1], mixed logical dynamical (MLD) systems [4,5], piecewise affine (PWA) systems [6–10] and multiple linear model [11,12] have been largely used for identification and control applications. However, in [11] and [12] the multiple linear model based approach is used to describe the behavior of the HDS. In [11], no guideline was provided for the selection of a number of linear models. As the number of linear models is selected more it deteriorates the performance of the overall control system and also increase the computation burden [13]. However, when too less number of linear models may not sufficiently expand the span of all the events of the HDS. To fill this gap, the present work proposes the approach to obtain linear models that span all discrete events present in the HDS. The proposed method consists of formulating of event wise linear model bank. In this paper, the linearized models are obtained at specified operating points
∗ Corresponding author. Tel.: +91 9016805104. http://dx.doi.org/10.1016/j.asoc.2015.03.001 1568-4946/© 2015 Elsevier B.V. All rights reserved.
derive from fuzzy c-means (FCM) clustering based approach. The number of discrete events presents in the HDS is identified using a fuzzy based approach given in [10]. Several control algorithms have been designed for different types of HDS models with different types of HDS, e.g. [2–5,9,14,15]. In this work, event wise multiple partially linearized models based optimal control framework is used. The stability has been analyzed using Lyapunov functions for discrete event system in [16] and switched system in [17–19]. However, no guidelines are provided for the number of discrete and switching events. The quadratic stability concept based Lyapunov functions were independent of the discrete parameter of the system. The optimal control problem can be formulated into the linear quadratic regulator by assuming a solution of Hamilton–Jacobi–Bellman (HJB) equation proposed in [20]. The neural network based HJB solution is also used to find the solution of the optimal control law [21]. The Lyapunov function and HJB solution are the major analytical concept for the stability of the multi model systems. In the present work it is assumed that the solutions of HJB equation exist and develop the optimal control law without any constraint on the control input. Moreover, it is proved that the event wise Lyapunov function gives guaranteeing stability of the HJB equation solution. For the HDS it is also proved that the combined Lyapunov functions also stabilize the HJB equation solution. Compared with the existing research literature, the contributions of this paper are summarized as follows: (1) By using a fuzzy clustering validation technique, the proposed multiple model optimal control approach does not need to assume that the number of discrete events should be given a priori as in [11,16–19,22]. (2) The local operating points are derived using clustering methods to obtain eventwise linearized models, which was lacking in literatures [10,12,22]. (3) Based on HJB solution optimal control law is formulated for the HDS. (4) The proposed optimal control scheme is supported by necessary theoretical and simulation results on two HDSs.
104
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
The paper is organized as follows. In Section 2, event wise linearized modeling framework has been described for the HDS. The approach for the estimation of discrete events is stated along with method to find the operating point of the system. The event wise Lyapunov function based HJB solution is derived with the theoretical results along with solution to find optimal control law such that it stabilized the HDS is described in Section 3. In Section 4, simulation experiments are given to validate proposed approach.
j it
2. Event wise linearized modeling framework for the HDS
y = gi (x, u)
x
u
∈ ϕi
(1)
x(t) ∈ Rn
where is referred to as the continuous time state variable vector, y(t) ∈ Rp is a measured output, u(t) ∈ Rm is an input vector, fi : Rn × Rm → Rn , i = 1, . . ., s, are continuous nonlinear state transition function form a global flow-field of the n m p HDS and gi : R × R → R , i =1, . . ., s, are output function. The x ϕi def : Kix x + Kiu u ≤ Hi , i = 1, . . ., s, are assumed to be u convex polyhedron partitions in state and input space. Kix , Kiu and Hi are the corresponding real coefficient matrices of appropriate dimensions. The value of s indicates number of discrete event present in the NHDS. The polyhedral partition i form a ϕ s complete bounded polyhedron partition of ϕ (i.e. ϕ = i=1 ϕi ) and ϕi ∩ ϕj = ; ∀ i = / j. The defined HDS in Eq. (1) change its continuous dynamic as the discrete events are generated as state of the system across some threshold value known as a state event (SE) and due to manipulating of the inputs known as control events (CE). The switching law the defined HDS in Eq. (1) is specifying by between x the rule: if ∈ ϕi , the ith event related nonlinear dynamic is u active and generated appropriate y. The following steps are used to simplify the optimal control problem, (i) (ii) (iii) (iv)
j
||w(t) − c(l) ||2
(2)
where it ∈ [0, 1], 1 ≤ i ≤ k, 1 ≤ t ≤ N and elements of it must fulfill the constraints:
for
=
k −1 ||w(t) − c(i)j ||2 1/(m−1) l=1
The HDS is defined by the equations: x˙ = fi (x, u)
1. Initialize k points for 2 < k ≤ smax as the initial number of cluster centers (means) denoted by (c(1)j , . . ., c(k)j ). 2. Now, for the randomly selected cluster centers compute the elej ment of membership matrix U j = [it ] and
evaluate the number of discrete events present in the HDS; for each discrete event estimation of operating points; obtain event wise linearized models of the original HDS Eq. (1); formulate optimal control solution of the linearized model.
In the following subsections detail of each of the above steps is discussed. 2.1. Evaluate the number of discrete events To obtain a linearized model of a finite of experimental data is a complex problem which required techniques to estimate the number of discrete events at the same time classification of the experimental data according to its discrete events. In the first step is it requires to collecting a finite set of experimental data by applying an input excitation signal such that it excited all discrete events of the HDS. Xie–Beni [23] based cluster validity index used to find the number of cluster centers present in fuzzy clustering. Still, this algorithm is not much explored for the HDS. In the present work, to evaluate the number of discrete events present in the HDS, via experimental input-output data set, Xie-Beni cluster validity index is used as in [10]. The main objective of presenting the HDS in Eq. (1) is to find s discrete events present in the system from the given N finite observation data set w(t) = {y(t), x(t), u(t)}N t=1 . The fuzzy clustering algorithm is an unsupervised; it required number of clusters present in the given data set. However, the fuzzy clustering algorithm is more efficient for the overlapping clustering problem [10,24]. The proposed algorithm starts with inializing the value of fuzziness m, termination criteria of the algorithm ε ∈ [0,1] and maximum number of discrete events present in the given HDS denoted by smax and can be described by the following given steps.
k
it = 1,
1≤t≤N
(3)
i=1
3. Update the vector elements of cluster center C = c(i) using the membership function
t=1 j+1
c(i)
=
N
j
m
(it ) w(t)
t=1 N
j
(it )
m
(4)
4. Now, update the elements Uj to Uj+1 until ||Uj+1 − Uj || ≤ ε. Obtain final value of C and U = [it ]. 5. Calculate compactness index as 1 (it )m ||w(t) − c(i)||2 N k
ı(C, U) =
N
(5)
i=1 t=1
6. Calculate separation index as (C, U) = min||c(i) − c(j)||2 i= / j
(6)
7. Final validity index as (C, U) =
ı(C, U) (C, U)
(7)
8. Repeat steps 2–7 until k ≤ smax . 9. Number of discrete events s = min {(C, U)}. In step 5, Eq. (5) of ı(C,U) is defined as the global compactness of fuzzy partitions of a given data set as in [25]. The compactness index is combined with fuzzy membership function along with the distance between data set and cluster center, which will give more weight to the data set nearer to the cluster center and less weight to far away data set. The value of ı(C,U) must be small to achieve better partition between cluster center and data set and more compact within the cluster. In step 6, the separation index (C,U) of Eq. (6) shows the amount of separation between the cluster centers. As the larger value of separation index indicates clear partitioning between the clusters. Finally, the validity index denoted as (C,U) is the ratio of compactness and separation index defined by Eq. (7) as defined in [10,23,26]. The smallest value of validity index for giving the number of cluster centers indicates the correct number of discrete events present in the data set. 2.2. Estimation of the operating points After the selection of the number of discrete events which give the number of submodels presents in the HDS, the next step to obtain the operating points to linearize the nonlinear dynamics and separate the data set according to its discrete events. In this phase, fuzzy c-means (FCM) clustering algorithm is used to solve above mentioned problems. Since the FCM clustering algorithm is unsupervised, it required the number of cluster centers or partitions present in the data set. The FCM clustering algorithm allows one data set belong to two or more cluster center with the degree of belongingness [27]. This method (developed by Dunn in 1973 and
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
improved by Bezdek in 1974) is frequently used in pattern recognition [28] and piecewise affine model identification [10,29–31]. FCM clustering algorithm aims to get partition into s subsets of cluster centers C such that it minimize the within-cluster Sum of Squares (WCSS). The cost objective function for FCM algorithm minimizes the Euclidian distance between the dataset and cluster centers and expressed as: J(C) =
N s
2
(it )m ||w(t) − c(i) ||
(8)
i=1 t=1
where:
For FCM clustering using the derived value of the cluster center from Section 2.1 as k = s and repeat steps 2–4 of Section 2.1. The final clustering result is obtained with the location of the cluster center C and normalizing membership function U which is used to classify the data. The membership function U indicates the degree of belongings of each data set to all cluster centers. The highest value of the membership function indicates the data set is belongs to that cluster. The FCM clustering algorithm classified the data set into s partitions and also gives the location of the cluster center for each partition. The location of cluster centers for each partition is used as the operating point of the HDS denoted as {yoi , xoi , uoi }si=1 around which we identify the linearized model. 2.3. Model linearization
ıx˙ = Ai ıx + Bi ıu ıy = Ci ıx + Di ıu
for
where: ıx = x − xoi ;
ıy = y − yoi ;
Di =
(10)
for the ith event. Now, The HDS decomposed into several local operating point regions according to its discrete events and linearized models built for each of these regions. In the next section, develop an optimal control scheme for control of HDS for multiple linearized models is developed.
In this section, the optimal control problems for HDS are formulated for multiple linearized models. Optimal control is a form of state feedback structure, where the value of manipulating variable is determined using optimal solution. Now, find the manipulating variable that minimize the following cost function in ith event:
∂fi (x, u)
; ∂x (x ,u ) oi oi
∂fi (x, u)
; ∂u (x ,u ) oi oi
∂gi (x, u)
; ∂x (x ,u ) oi oi
∂gi (x, u)
. ∂u (xoi ,uoi )
∞
Ji (x, u) =
Hi (x, u)d
x
where t is the current time and Hi (x,u) is characterized quadratic cost function for ith event defined as: Hi (x, u) = xT Qi x + uT Ri u
u
(9)
(12)
QiT
RiT
≥ 0 and Ri = > 0 are positive semi defIn Eq. (12) Qi = inite symmetric state and input weighting matrices, respectively. To find the optimal solution of above Eqs. (11) and (12) following assumption will be made. Assumption 1. Assuming that there exists a quadratic cost function for ith event Vi (x,u): Vi (x, u) = Hi (x, u)
(13)
where Vi (x,u) is a positive semi definite symmetric function. According to Hamilton–Jacobi–Bellman (HJB) solution for the Eqs. (11) and (13) optimal control input must satisfy the equation min
u(t)∈Rm
Hi (x, u) +
∂Vi ∂x
T ıx˙
=0
From Eqs. (9) and (12), the above equation can be express as
min
∈ ϕi
(11)
t
u(t)∈Rm
xT Qi x + uT Ri u +
∂Vi ∂x
T (Ai ıx + Bi ıu)
=0
(14)
When xT Qi x + uT Ri u + (∂Vi /∂x)T (Ai ıx + Bi ıu) = 0, solution for given problem to find optimal control input is u=−
ıu = u − uoi ;
Ci =
fi (xoi , uoi ) = Ai ıx + Bi ıu
In this phase, event wise linear models are obtained by linearizing the actual HDS Eq. (1) around the derived operation points from Section 2.2. for each region. Now, linearized Eq. (1) using Taylor series expansion with first order approximation around the ith operating point (yoi , xoi , uoi ) in the ith region ϕi and the solution is:
Bi =
Hence, the linearized model at operating point (xoi , uoi ) using Taylor series expansion with first order approximation is
3. Optimal control formulation
N: number of data points; s: number of discrete events; w(t): tth measure data set; c(i): ith cluster center set; it : degree of membership function for data set w(t) in the ith cluster; m ∈ [1,∞]: weighting exponent which determines the degree of fuzziness in the resulting clusters; ||.||: second order norm expressing distance between data set and a cluster center.
Ai =
105
1 2
Ri−1 BiT
∂Vi ∂x
(15)
Theorem 1. Assuming that there exists Vi (x,u) and the solution of corresponding HJB equation Eq. (14). Using this solution, control law given by Eq. (15) ensures close loop stability of the HDS Eq. (9) for ith event. Proof. We can show that there exists Vi (x,u) Lyapunov function of Eq. (9) for the ith event of HDS. Vi (x, u) > 0 for x, u = / 0 and Vi (x, u) = 0 for x, u = 0
(16)
/ 0, V˙ i (x, u) is defined as Now to show that Vi (x,u) < 0 for x, u =
V˙ i (x, u) =
∂Vi ∂x
T
x˙
106
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
From Eqs. (1) and (10) for ith event around the operating points
V˙ i (x, u) =
∂Vi ∂x
T
fi (xoi , uoi ) =
∂Vi ∂x
T [Ai ıx + Bi ıu]
(17)
From HJB Eq. (14) above Eq. (17) reduced to V˙ i (x, u) ≤ −xT Qi x − uT Ri u
(18)
Because Qi ≥ 0 and Ri > 0, the Lyapunov cost function is monotonically nonincreasing V˙ i (x, u) ≤ 0. As V˙ i (x, u) is bounded below by zero means that as x → 0 and u → 0 at t → ∝ leads to V˙ i (x, u) → 0 at t → ∝. Therefore, from the Lyapunov stability theorem system Eq. (15), which is a solution of HJB Eq. (14), will stabilize the HDS in the ith event linearized model. Theorem 1 guarantees that the local control law in Eq. (15) steered the state of the HDS in ith event toward the zero equilibrium point. The motivation behind the proposed methodology using event driven optimal control law is to transfer original optimal control of the HDS problem which includes all discrete events. Let us assume that the global Lyapunov function for the HDS is defined as V (x, u) =
s
Fig. 1. Single tank HDS.
ai Vi (x, u)
(19)
i=1
where ai ∈ {0, 1} , ∀ i = 1, . . ., s, are discrete variables. In Eq. (19), ai = 1 when ith event dynamic is active and corresponding local cost function is working as a global cost function of the HDS. The other cost functions have zero weight as their dynamics are not active. As only one event dynamic is active at any particular time, the discrete variables must satisfy the exclusive-or condition such that s a = 1. i=1 i Theorem 2. Assuming that there exists V(x,u) as per Eq. (19) than control law given by Eq. (15) ensures close loop stability of the HDS given by Eq. (1). Proof. We can show that there exists V(x,u) Lyapunov function of Eq. (1) for the HDS. As Vi (x, u) > 0 for x, u = / 0 and Vi (x, u) = 0 for x, u = 0 for the ith event, complete Lyapunov function defined by Eq. (19) V(x, u) > 0 for x, u = / 0 and V(x, u) = 0 for x, u = 0. V˙ (x, u) =
d dV (x, u) d ai Vi (x, u) = ai = V (x, u) dt dt dt i
s
s
i=1
i=1
s
= ai
Fig. 2. Hybrid automaton single tank system.
In the single tank HDS, the input flow rate is denoted by u and output flow rate is denoted by q. The nonlinearity results from the relationship between the output flow rate q and the level of the tank h. The system has state hybrid nature due to an area of the tank change according as the level inside the tank crosses 0.3 m. The Mass balance and Bernoulli law for the single tank HDS is given by Eqs. (21) and (22): A
V˙ i (x, u)
(20)
i=1
From Theorem 1 as a local Lyapunov function for ith linearized model is V˙ i (x, u) ≤ 0 the global Lyapunov function is also V˙ i (x, u) ≤ 0 as ai ∈ {0,1}. Hence, from the Lyapunov stability theorem there exist optimal control input vector u which will stabilize the HDS has given in Eq. (1). 4. Simulation experiments: In this section, simulation experiments to show the effectiveness of the proposed eventwise linearize model based optimal control approach on benchmark systems often used in the literature. The performance of the proposed control scheme is assessed using regulating and tracking control responses. 4.1. Single tank HDS A schematic of the single tank HDS is shown in Fig. 1, whose modeling has been reported in literature [8,29].
dh = u − k 2gh dt
3A
dh = u − k 2gh dt
if h < 0.3 if h ≥ 0.3
(21) (22)
where, A = 0.0154 m2 is the cross-section area of the tank and k = 2 × 10−4 m2 is the cross-section of the outlet hole and g = 9.18 m/s2 is the gravity constant. A hybrid automaton of the given single tank system is shown in Fig. 2. In this hybrid system discrete state event occurs due to the level of the water inside the tank move the continuous nonlinear dynamics from one location to the other. For the estimation of the discrete event the data set of 1000 samples was generated. This data set is used to estimate the number of discrete events and operating point for event wise linearization. The data set was obtained by sampling time Ts = 1 s with random input flow rate between 0 and 0.001 m3 /s. The generated level signal along with an input flow rate is shown in Fig. 3(a) and (b). Proposed methods for estimation of the discrete event is applied 1000 on the data set w(t) = {h(t), u(t)}t=1 with m = 2, ε = 0.00001 and smax = 10. From the proposed steps in Section 2.1, the value of the validity index (C,U) for different values of the cluster center shown in Fig. 4. From the result, the number of discrete events present in
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
107
Fig. 3. (a) Level (b) input flow rate of the single tank HDS.
the given single tank HDS are two which is matched with the actual number of events. Once the number of discrete events is obtained, the operating points are selected using the FCM clustering algorithm. The two dimensions result of the FCM clustering is shown in Fig. 4 along with the operating points for each event. In the Fig. 5, and O symbols indicate the location of operating points for the h < 0.3 and h ≥ 0.3 discrete events, respectively.
4.1.1.1. Event wise linearization and optimal control Obtained event wise operating points for linearization are:
(i) Model-I : (ho1 , uo1 ) = (0.2569, 0.0004179) (ii) Model-II : (ho2 , uo2 ) = (0.3382, 0.0005296)
Fig. 4. Value of the validity index for single tank HDS.
108
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
Fig. 5. Classification and location of the operating point for single tank HDS.
Model-I corresponds to a level below the 0.3 m while Model-II corresponds to a level above the 0.3 m. Now to find linearized Model-I, Eq. (21) is linearized using Taylor series first order approximation around the operating points (ho1 , uo1 ) as: dh = h˙ = dt
1
2A
2u − kh1
2g − k 2gho1 ho1
(23)
1 A
(uo1 − k
2gho1 )
and h˙ =
h˙ − h˙ o1 =
A
−k
g 2ho1
Now, according to HJB solution for Eqs. (27) and (28) optimal control input must satisfy the equation
min
u(t)∈Rm
T
T
h Q1 h + u R1 u +
V˙ 1 (h, u) =
(h − ho1 ) + (u − uo1 )
(25)
×
The above equation can be represented as a linearized form given in Eq. (9) by substituting ıh˙ = h˙ − h˙ o1 and ıu = u − uo1 in Eq. (25)
+
ıh˙ = A1 ıh + B1 ıu
(26)
×
where A1 = −(k/A) (g/2ho1 ) and B1 = 1/A. Eq. (26) shows the linearized Model-I around the operating point where level is less than 0.3 m. Once the linearized model of the HDS for I-th event is obtained, we can move on to establishing the input matrix for state feedback control with cost function as:
T
∂V1 ∂h
(A1 ıh + B1 ıu)
=0
(29)
∂V1 ∂h
T 1 A
1 A
1 A
=
−k
∂V1 ∂h
−k
(u − k
(u − k
2gh) =
g 2ho1
2gh) −
g 2ho1
T
(h − ho1 ) + (u − uo1 )
1 A
(h − ho1 ) − (u − uo1 )
T 1 A
∂V1 ∂h
−k
g (h − ho1 ) + (u − uo1 ) 2ho1
(30)
∞
(hT Q1 h + uT R1 u)d
J1 (h, u) =
(28)
(24)
Now, subtract Eq. (24) from Eq. (23) reduce the given nonlinear equation in Eq. (17) in the form as below:
1
V1 (h, u) = hT Q1 h + uT R1 u
Put steady state operating point value h = ho1 , u = uo1 h˙ o1 = 0 in Eq. (21) and hence it reduces to h˙ o1 = 0 =
find the optimal control input flow rate for Model-I assume that there exist a quadratic cost function for I-th event V1 (h,u):
(27)
t
where Q1 = Q1T ≥ 0 and R1 = R1T > 0 are chosen as positive definite symmetric states and inputs weighting matrices, respectively. To
When hT Q1 h + uT R1 u + (∂V1 /∂h)T (A1 ıh + B1 ıu) = 0, put in above Eq. (30) V˙ 1 (h, u) = −hT Q1 h − uT R1 u ≤ 0
(31)
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
Therefore, as from the Lyapunov stability theorem and Theorem 1 the optimal control input is u=−
1
R1−1 B1T
2
∂V1 ∂h
(32)
Now to find linearized Model-II, Eq. (22) is linearized using Taylor series first order approximation around the operating points (ho2 , uo2 ) as: dh = h˙ = dt
1
2u − kh
6A
2g − k 2gho2 ho2
(33)
Put steady state operating point value h = ho2 , u = uo2 and h˙ = h˙ o2 = 0 in Eq. (22) and hence its reduces to h˙ o2 = 0 =
1 3A
(uo2 − k
2gho2 )
(34)
Now, subtract Eq. (34) from Eq. (33) reduce the given nonlinear equation in Eq. (22) in the form as below: h˙ − h˙ o2 =
1 3A
−k
g (h − ho2 ) + (u − uo2 ) 2ho2
(35)
The above equation can be represented as a linearized form given in Eq. (9) by substituting ıh˙ = h˙ − h˙ o2 and ıu2 = u − uo2 in Eq. (35) ıh˙ = A2 ıh + B2 ıu
(36)
where A2 = −(k/3A) (g/2ho2 ) and B2 = 1/3A. Eq. (48) shows the linearized Model-II around the operating point where level is more than 0.3 m. As the linearized model for II-th event is obtained, now to find the input matrix for state feedback control with objective cost function as:
∞
(hT Q2 h + uT R2 u)d
J2 (h, u) =
(37)
t
where Q2 = Q2T ≥ 0 and R2 = R2T > 0 are chosen as positive definite symmetric states and inputs weighting matrices, respectively. To find the optimal control input flow rate for Model-II assumes that there exist a quadratic cost function for II-th event V2 (x,u): V2 (h, u) = hT Q2 h + uT R2 u
min
u(t)∈Rm
T
T
h Q2 h + u R2 u +
V˙ 2 (h, u) =
× +
∂V2 ∂h
T
1 3A
1 3A
×
=
1 3A
−k
∂V2 ∂h
−k
(u − k
∂V2 ∂h
(A2 ıh + B2 ıu)
V˙ 2 (h, u) = −hT Q2 h − uT R2 u ≤ 0
2gh) =
g
1 A3
=0
(39)
2gh) −
T
∂V2 ∂h
From the Lyapunov stability theorem and Theorem 1 the optimal control input is u=−
1
R2−1 B2T
2
∂V2 ∂h
(42)
The Lyapunov function for the complete single tank HDS including both events as V (h, u) = ˛1 V1 (h, u) + ˛2 V2 (h, u)
(43)
As from Eqs. (43) and (53) Lyapunov function V˙ 1 (x, u) ≤ 0 and V˙ 2 (x, u) ≤ 0 for the respective events, then complete Liapunov function for the single tank HDS is V˙ (h, u) ≤ 0. From the Theorem 2, there exists an optimal control input vector u such that it stabilizes the entire single tank HDS. Now, closed loop simulation studies have been carried out on the single tank HDS to demonstrate the proposed optimal control approach to regulate the states of systems from any initial value to zero stationary point. The state and input weighting matrices for both the discrete events are selected as follows: Model-I : Q1 = 1 × 10−5 × I1×1 and R1 = 1.5 × I1×1 Model-II : Q2 = 1 × 10−5 × I1×1 and R2 = 0.3 × I1×1 We have assumed that h(0) = 0.5 m at t = 0. Fig. 6(a) shows variation in level. It has been observed that the level converges to the equilibrium point. Variations in control effort are shown in Fig. 6(b). From Fig. 6(c) and (d), it can be observed that V˙ (x, u) ≤ 0 and V˙ (x, u) ≤ 0 for all the value of level, which ensure It shows the solution of HJB equation stabilize the single tank HDS. In order to check the tracking performance of the proposed approach in performance cost function Eqs. (27) and (37) the deviation of the tank level h from the desired reference level hr is considered and given by
∞
(eT Q1 e + uT R1 u)d
J1 (e, u) = t
∞
(eT Q2 e + uT R2 u)d
J2 (e, u) = t
where e = h = hr . The value of the states and inputs weighting matrices as
Model-II : Q2 = 1 × 10−5 × I2×2 and R2 = 0.3 × I1×1
(h − ho2 ) + (u − uo2 )
1 3A
(h − ho2 ) − (u − uo2 )
(41)
Model-I : Q1 = 1 × 10−5 × I2×2 and R1 = 1.5 × I1×1
2ho2
2ho2
T
(u − k
g
T
When hT Q2 h + uT R2 u + (∂V2 /∂h)T (A2 ıh + B2 ıu) = 0, put in above Eq. (40)
(38)
Now, from HJB solution for Eqs. (37) and (38) optimal control input matrix must satisfy the equation
109
−k
g 2ho2
(h − ho2 ) + (u − uo2 ) (40)
In Fig. 7(a), the reference level signal is shown along with the actual level response of the single tank HDS. Variations in controller effort as input flow rate are shown in Fig. 7(b). Corresponding evaluated complete Lyapunov function and its derivative for all values of level are shown in Fig. 7(c) and (d). It can be observed that the solution of the HJB equation for tracking problem, stabilize the single tank HDS. A comparison of the proposed eventwise optimal control approach based level response with the single event Model-I and Model-II based optimal control based level responses are shown in Fig. 8(a). In (a), the red line indicates the reference level hr , the blue solid line indicates obtained response of level inside the tank and control input flow rate using proposed eventwise optimal control approach, the blue dash line indicates the height of tank and control input response using only Model-I
110
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
Fig. 6. (a) Level (b) variation of input flow rate (c) Lyapunov function (d) derivative of Lyapunov function
based optimal control and the blue dot line indicates the height of tank and control input response using Model-II based optimal control. The responses show that the proposed approach provides good tracking response as compared to single model based response.
4.2. Mechanical HDS We will demonstrate proposed modeling and control approach efficiency by a linear spring mass damper mechanical HDS [32]. In Fig. 9, an input force u(t) is applied on the mass m to move it from
Fig. 7. (a) Reference level and actual level response (b) variation of input flow rate (c) Lyapunov function (d) derivative of Lyapunov function.
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
111
Fig. 8. (a) Reference level, eventwise, Model-I and Model-II optimal control response (b) corresponding variation of input flow rate
its initial position to new displacement z. It is assumed that two discrete modes present in this system as the friction co-efficient f changes from f1 to f2 as the magnitude of velocity more than Vs . Take m = 2.5 kg is the mass of mechanical system, k = 1 N/m is the stiffness constant of the system and the friction coefficients are f1 = 1.2 Ns/m and f2 = 0.0012 Ns/m for simulation purpose. The differential equation of motion with respect to applied input force u(t) in Mode-I given by
where, Mode-I and Mode-II is separable by the sign of v2 (t) − Vs2 which has nonlinear discriminant separation of the region. The Mode-II is divided into two Submode-IIa and IIb for positive and negative sign of the separation region, respectively. It is assumed all the springs and dashpots are linear and both the displacement z(t) and velocity v(t) are available as output y(t). There are two state variables present in the given system and denoted by
˙ Mode-I : m¨z (t) + f1 z(t) + kz(t) = u(t) for |v(t)| < Vs
x=
(44)
And the differential equation of motion of the system in Mode-II is given by ˙ Mode-II : m¨z (t) + f2 z(t) + kz(t) = u(t) for |v(t)| ≥ Vs
x1
(46)
Fig. 9. Mechanical HDS
z
(47)
z˙
The equation of the motion given in Eqs. (44) and (45) can be re-written in terms of state variable form as
Mode-I :
x˙ 1
x˙ 2
Mode-II :
dz(t) dt
=
x2
(45)
Thus, the system transition from Mode-I to Mode-II will occur when the magnitude of the velocity |v(t)| ≥ Vs And the transition from Mode-II to Mode-I will occur when |v(t)| ≥ Vs . It is assumed that the switch magnitude of velocity Vs is 0.3 m/s. The velocity function of the given system in terms of potion is defined as
v(t) =
x˙ 1 x˙ 2
=
0 k − m
=
0 k − m
1 f1 − m
1 f2 − m
x1
x2
x1 x2
+
+
0 1 m
0 1 m
u = A1 x + B1 u (48)
u = A2 x + B2 u (49)
Now, to find number of discrete events present in the given system, input-output data set was obtained for 1000 s by applying a pseudorandom binary input signal u(t) between [−11] such that both the modes of the mechanical HDS are excited. The obtained position and velocity responses are shown along with applied input force in Fig. 10(a)–(c). Now, proposed methods for estimation of the discrete events is applied on the data set w(t) = {y (t) , u(t)}1000 t=1 with m = 2, ε = 0.00001 and smax = 10. The obtained validity index (C,U) for the different values of cluster center using proposed steps in Section 2.1 is shown in Fig. 11. From the result, the number of discrete events present in the given mechanical HDS is three which is matched with the actual number of discrete events. Now, FCM
112
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
Fig. 10. (a) Position (b) velocity (c) input force response of the mechanical HDS
Fig. 11. Value of the validity index for mechanical HDS.
clustering algorithms used to obtain the operating points for each discrete event. The two dimensions result of the FCM clustering is shown in Fig. 12 along with the operating points for each event. In the Fig. 12, the symbol , O and + indicate the location of operating points for the Mode-I, Submode-IIa and Submode-IIb, respectively.
4.2.1. Event wise linearization and optimal control Obtained event wise operating points for linearization are: (i) Mode-I : (zo1 , z˙ o1 , uo1 ) = (0.0918, 0.0924, 0.0725) (ii) Submode-IIa : (zo2a , z˙ o2a , uo2a ) = (1.0050, 1.0038, 0.7144)
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
113
Fig. 12. Classification and location of the operating point for mechanical HDS.
(iii) Submode-IIb : (zo2b , z˙ o2b , uo2b ) = (−0.5696, −0.5665, −0.44010)
where x01 indicate the operating point state vector whose elements is operating points of state variables in Mode-I. In Eq. (48) put value of operating points x = x01 , u = u01 and x˙ = x˙ 01 , Eq. (54) reduce to
Now, find a linearized model for Mode-I using Taylor series first order approximation of Eq. (44) in terms of deviation state variables form. Obtained equation of motion in Mode-I is
ıx˙ 1
ıx˙ 2
0 k − m
=
1 f1 − m
ıx1
ıx2
+
0 1 m
ıu = A1 ıx + B1 ıu
(xT Q1 x + uT R1 u)d
(51)
where Q1 = Q1T ≥ 0 and R1 = R1T > 0 are chosen as positive definite symmetric states and inputs weighting matrices, respectively. To find the optimal control input flow rate for Mode-I assume that there exists a quadratic cost function V1 (x,u): T
T
V1 (x, u) = x Q1 x + u R1 u
(52)
Now, to obtained optimal control input force matrix using HJB solution for Eqs. (51) and (52) must satisfy the equation
T
T
x Q1 x + x R1 x +
∂V1 ∂x
T (A1 ıx + B1 ıu)
=0
(53)
A derivative of Liapunov function given in Eq. (52) with respect to state variable given by
V˙ 1 (x, u) =
=
[A1 ıx + B1 ıu + x˙ 01 ]
(55)
such that x01 = 0. As from Eq. (53), xT Q1 x + uT R1 u +
t
min
T
∂V1 ∂x
T
(A1 ıx +
B1 ıu) = 0, derivative of Lyapunov function will be V˙ 1 (x, u) = −xT Q1 x − uT R1 u ≤ 0
(56)
∞
J1 (x, u) =
u(t)∈Rm
∂V1 ∂x
Hence, It is assumed that x01 is the steady state operating point
(50)
where ıx1 = z − z˙ o1 ., ıx2 = z˙ − z˙ o1 and ıu = u − uo1 . Now, find the input force matrix for state feedback control of Mode-I with objective function defined as:
V˙ 1 (x, u) =
∂V1 ∂x ∂V1 ∂x
T
[A1 x + B1 u]
From the Lyapunov stability theorem and Theorem 1 the optimal control input force in Mode-I is u=−
1
R1−1 B1T
2
[A1 ıx + B1 ıu + A1 x01 + B1 u01 ]
(54)
(57)
As Mode-II divided in two submodes but the parameters for both the submodes are same, so we can find a linearized model for either of the operating points of Submode-IIa or Submode-IIb. From the Taylor series first order approximation of Eq. (45) in terms of deviation state variables around the operating point of Submode-IIa derived as
ıx˙ 1 ıx˙ 2
=
0 k − m
1 f2 − m
ıx1 ıx2
+
0 1 m
ıu = A2 ıx + B2 ıu
(58)
where ıx1 = z − zo2a , ıx2 = z˙ − z˙ o2a and ıu = u − uo2a . Now, find the input force matrix for state feedback control of Mode-II and objective function defined as:
T
∂V1 ∂x
∞
(xT Q2 x + uT R2 u)d
J2 (x, u) = T
(59)
114
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
where Q2 = Q2T ≥ 0 and R2 = R2T > 0 are chosen as positive definite symmetric states and input weighting matrices, respectively. It is assumed that there exists a quadratic cost function V2 (x,u): V2 (x, u) = xT Q2 x + uT R2 u
(60)
Using HJB solution obtained optimal control input force matrix for Eqs. (59) and (60) which must satisfy the equation
min
u(t)∈Rm
xT Q2 x + xT R2 x +
V˙ 2 (x, u) =
=
∂V2 ∂x ∂V2 ∂x
∂V2 ∂x
T (A2 ıx + B2 ıu)
=0
(61)
T [A2 x + B2 u]
T
∂V2 ∂x
[A2 ıx + B2 ıu + A2 x02a + B2 u02a ]
(62)
T
[A2 ıx + B2 ıu + x˙ 02a ]
(63)
Hence, it is assumed that x02a is the steady state operating point such that x˙ 02a = 0. From Eq. (61), xT Q1 x + uT R1 u +
∂V1 ∂x
T
(A1 ıx +
B1 ıu) = 0, derivative of V˙ 2 (x, u) will be V˙ 2 (x, u) = −xT Q2 x − xT R2 x ≤ 0
u=−
2
R2 −1 B2T
(66)
From the derived Eqs. (56) and (64) Lyapunov function V˙ 1 (x, u) ≤ 0, V˙ 2 (x, u) ≤ 0 and V˙ 3 (x, u) ≤ 0 for the respective event complete Lyapunov function for the mechanical HDS is V˙ (x, u) ≤ 0. From the Theorem 2, there exists an optimal control input force vector u such that it stabilizes the mechanical HDS has given in Fig. 10. Now, to regulate the mechanical HDS using proposed optimal control approach from given value x(0) to zero the states and inputs weighting matrices are selected as follows:
∂V2 ∂x
Mode-IIa& Mode-IIb : Q2 = 0.1 × I2×2 and R2 = 1 × I1×1 We have assumed that initial value of z(0) = 0.5 m and v(0) = 0.5 m/s. From Fig. 13(a), it can be observed that both the states converge to the zero equilibrium position. The corresponding controller action is shown in Fig. 13(b). The derived values of the Lyapunov function and its derivative is shown in Fig. 13(c) and (d) which ensure the closed loop stability of the system. The corresponding phase plane trajectory of both the state variables is shown in Fig. 14. It shows variation in all the states of mechanical HDS converge to zero equilibrium position. The tracking performance of the proposed eventwise optimal control approach with performance cost function is given by
(64)
As from the Lyapunov stability theorem and Theorem 1 the optimal control input force in Mode-IIa is
1
V (x, u) = ˛1 V1 (x, u) + ˛2 V2 (x, u) + ˛3 V2 (x, u)
Mode-I : Q1 = 0.1 × I2×2 and R1 = 1 × I1×1
where x02a indicate the operating point state vector whose elements is operating points derived for Submode-IIa. As in Eq. (49) substitute x = x02a , u = u02a and x˙ = x˙ 02a , Eq. (62) reduce to V˙ 2 (x, u) =
As the parameter of the both the Submode-IIa and Submode-IIb are same the Lyapunov functions are same. It is assumed that for Submode-IIb Lyapunov function V3 (x, u) = V2 (x, u). The complete Lyapunov function for the mechanical HDS defined as
(65)
∞
(eT Q1 e + uT R1 u)d
J1 (e, u) = t
∞
(eT Q2 e + uT R2 u)d
J2 (e, u) = t
Fig. 13. (a) System states (b) input force (c) Lyapunov function (d) derivative of the Lyapunov function.
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
Fig. 14. Phase plane trajectory of mechanical HDS.
Fig. 15. (a) Regulatory response of all states of the mechanical HDS (b) deviations in control effort (c) Lyapunov function (d) derivative of Lyapunov function.
115
116
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117
(a) 3 Mode-I x1
Mode-I x1
Mode-II x2
Mode-II x2
Eventwise x1
Reference
Eventwise x2
2
1
0
-1
-2
0
20
40
60
80
100 Time (s)
120
140
160
180
200
(b) 2 Mode-I Mode-II Event wise
1.5
u(t) (N)
1 0.5 0 -0.5 -1 -1.5 0
20
40
60
80
100 Time (s)
120
140
160
180
200
Fig. 16. (a) Tracking response of all states of the mechanical HDS using eventwise, Mode-I and Mode-II based optimal control approach (b) deviations in controller effort.
where deviation in terms of state vector e = x − xr , xr consists of desired state of state variables. The desired position for the tracking problem is assumed zr and corresponding desired velocity is assumed to be zero. For the simulation result value of the states and inputs weighting matrices selected as Mode-I : Q1 = 0.1 × I3×3 and R1 = 1 × I1×1 Mode-IIa& Mode-IIb : Q2 = 0.1 × I3×3 and R2 = 1 × I1×1 The tracking response of all the states of the mechanical HDS is shown in Fig. 15(a). It can be observed that designed eventwise optimal control law solution able to track the reference trajectory satisfactory. The variation in the control effort in terms of the applied force is shown in Fig. 15(b). From Fig. 15(c) and (d), it can be observed that corresponding variations in Lyapunov function V(x, u) ≥ 0 and V˙ (x, u) ≤ 0 for all the values of state variables. Results show that obtained state variable responses converges to the desired trajectory and ensures stabilized optimal control for the mechanical HDS. A comparative simulation study of the proposed event wise stabilized optimal control approach with the single event using Mode-I and Mode-II based optimal control is shown in Fig. 16. The setpoint tracking results of all the states are shown in Fig. 16(a) with event wise multiple model and single Mode-I and Mode-II along with the reference trajectory of position. In Fig. 16(b) corresponding controller efforts using all three optimal control approach are shown. The responses show that the proposed eventwise optimal control approach provides good tracking response as compared to single model based response for the mechanical HDS. 5. Conclusions The contribution of this paper is a framework for designing optimal controllers for HDS along with cluster validation based selection of number of discrete event. The framework uses event wise partially linearized model structure to represent HDS. In this
work, a systematic cluster validation approach is presented to address the issues of determining the number of discrete events that must be spanned entire HDS. The issues related to selection of operating points according to discrete events are also presented by used of clusering method. In addition, to this approach is systematic and involves less parameters to be specified as compare to parameters required in [12]. For optimal control law design the HJB solution has been adopted. In particular, the Lyapunov quadratic function which is the solution of the HJB equation for the event wise linearized model guaranteeing the stability of the system. The proposed modeling and control approach is validated through two simulation experiments. The results of validity index show that framework accurately finds the number of multiple model present in the HDS. The regulatory and tracking responses show that the performance of proposed control law along with the stability of the system. The tracking results show that the proposed multiple model based control law able to track the reference trajectory efficiently as compare to single model based control law. To validate control performance on hardware and apply robust control algorithm [33] are considered as a future research in the area of controlling of the HDS.
References [1] A. van der Schaft, J. Schumacher, Complementarity modelling of hybrid systems, IEEE Trans. Autom. Control 43 (4) (1998) 483–490. [2] M.S. Branicky, V.S. Borkar, S.K. Mitter, A unified framework for hybrid control: model and optimal control theory, IEEE Trans. Autom. Control 43 (1) (1998) 31–45. [3] A. Bemporad, G. Ferrari-Trecate, M. Morari, Observability and controllability of piecewise affine and hybrid systems, IEEE Trans. Autom. Control 45 (10) (2000) 1864–1876. [4] A. Bemporad, H. Heemels, B. Schutter, On hybrid systems and closed-loop MPC systems, IEEE Trans. Autom. Control 47 (5) (2002) 863–869. [5] A. Bemporad, M. Morari, Control of systems integrating logic, dynamics, and constraints, Automatica 35 (1999) 407–427. [6] J. Roll, Local and piecewise affine approaches to system identification (Ph.D. dissertation), Department of Electrical Engineering, Linkoping University, Sweden, 2003.
A.K. Shah, D.M. Adhyaru / Applied Soft Computing 31 (2015) 103–117 [7] G. Ferrari-Trecate, M. Muselli, D. Liberati, M. Morari, A clustering techniques for the identification of piecewise affine systems, Automatica 39 (2003) 205–217. [8] A.K. Shah, D.M. Adhyaru, Fuzzy based selection of PWARX model for the nonlinear hybrid dynamical systems, in: IEEE Proceeding of 3rd International Conference on NUiCONE, 2013, pp. 1–6. [9] W.X. Zhao, T. Zhou, Weighted least squares based recursive parametric identification for the submodels of a PWARX system, Automatica 48 (2012) 1190–1196. [10] A.K. Shah, D.M. Adhyaru, Parameter identification of PWARX models using fuzzy distance weighted least squares method, Appl. Soft Comput. 25 (2014) 174–183. [11] N. Nandola, S. Bhartiya, A multiple model approach for predictive control of nonlinear hybrid systems, J. Process Control 18 (2008) 131–148. [12] K. Hariprasad, S. Bhartiya, R. Gudi, A gap metric based multiple model approach for nonlinear switched systems, J. Process Control 22 (2012) 1743–1754. [13] X. Li, Y. Shalom, Multiple model estimation with variable structure, IEEE Trans. Autom. Control 41 (4) (1996) 478–493. [14] G. Karer, G. Music, I. Skrjanc, B. Zupancic, Model predictive control of nonlinear hybrid systems with discrete inputs employing a hybrid fuzzy model, Nonlinear Anal.: Hybrid Syst. 2 (2008) 491–509. [15] R. Yuan, Z. Jing, L. Chen, Uniform stability of hybrid dynamical systems with delay, IEEE Trans. Autom. Control 48 (2) (2003) 344–348. [16] R. Barmish, Stabilization of uncertain systems via linear control, IEEE Trans. Autom. Control 28 (8) (1983) 848–850. [17] D. Liberzon, S. Trenn, Switched nonlinear differential algebraic equations: solution theory, Lyapunov functions, and stability, Automatica 48 (2012) 954–963. [18] C. Duan, F. Wu, Analysis and control of switched linear systems via dwell-time min-switching, Syst. Control Lett. 70 (2014) 8–16. [19] Y. Kang, D. Zhai, G. Liu, Y. Zhao, P. Zhao, Stability analysis of a class of hybrid stochasic retarded systems under asynchronous switching, IEEE Trans. Autom. Control 59 (6) (2014) 1511–1523.
117
[20] F. Lin, An optimal control approach to robust control design, Int. J. Control 73 (3) (2000) 177–186. [21] D.M. Adhyaru, I.N. Kar, M. Gopal, Bounded robust control of nonlinear systems using neural network-based HJB solution, Neural Comput. Appl. 20 (2011) 91–103. [22] C. Song, B. Wu, P. Li, A hybrid model-based optimal control method for nonlinear systems using simultaneous dynamic optimization strategies, J. Process Control 22 (2012) 852–860. [23] X.L. Xie, G. Beni, A validity measure for fuzzy clustering, IEEE Trans. Pattern Anal. Mach Intell. 13 (1991) 841–847. [24] R.H. Abiyev, O. Kaynak, T. Alshanableh, F. Mamedov, A type-2 neuro-fuzzy system based on clustering and gradient techniques applied to system identification and channel equalization, Appl. Soft Comput. 11 (1) (2011) 1396–1406. [25] B. Rezaee, A cluster validity index for fuzzy clustering, Fuzzy Sets Syst. 161 (2010) 3014–3025. [26] S. Saha, S. Bandyopadhyay, Some connectivity based cluster validity indices, Appl. Soft Comput. 12 (5) (2012) 1555–1565. [27] I. Gath, A.B. Geva, Unsupervised optimal fuzzy clustering, IEEE Trans. Pattern Anal. Mach. Intell. 2 (1989) 773–781. [28] K.L. Du, Clustering: a neural network approach, Neural Netw. 23 (2010) 89–107. [29] M.E. Gegundez, J. Aroba, J.M. Bravo, Identification of piecewise affine systems by means of fuzzy clustering and competitive learning, Eng. Appl. Artif. Intell. 21 (2008) 1321–1329. [30] N. Alfredo, B. De Schutter, S. Doris, S. Igor, Hybrid-fuzzy modeling and identification, Appl. Soft Comput. 17 (2014) 67–78. [31] A.K. Shah, D.M. Adhyaru, Analysis of partitional clustering methods for nonlinear hybrid dynamical systems, Int. J. Adv. Res. Electr. Electron. Instrum. Eng. 2 (6) (2013) 2411–2418. [32] M. Hirata, Y. Hashimoto, S. Noguchi, S. Adachi, A hybrid modeling method for mechanical systems, Mechatronics 20 (2010) 59–66. [33] D.M. Adhyraru, State observer design for nonlinear systems using neural network, Appl. Soft Comput. 12 (8) (2012) 2530–2537.