Research ArticleTuning of Kalman Filter Parameters via Genetic Algorithm forState-of-Charge Estimation in Battery Management System
T. O. Ting,1 Ka Lok Man,2,3 Eng Gee Lim,1 and Mark Leach1
1 Department of Electrical and Electronic Engineering, Xiβan Jiaotong-Liverpool University, No. 111, Renβai Road, HET,SIP, Suzhou, Jiangsu 215123, China
2Department of Computer Science and Software Engineering, Xiβan Jiaotong-Liverpool University, No. 111, Renβai Road,HET, SIP, Suzhou, Jiangsu 215123, China
3Department of Computer Science, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, Republic of Korea
Correspondence should be addressed to T. O. Ting; [email protected]
Received 22 April 2014; Revised 3 June 2014; Accepted 4 June 2014; Published 5 August 2014
Academic Editor: Su Fong Chien
Copyright Β© 2014 T. O. Ting et al. This is an open access article distributed under the Creative Commons Attribution License,which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
In this work, a state-space battery model is derived mathematically to estimate the state-of-charge (SoC) of a battery system.Subsequently, Kalman filter (KF) is applied to predict the dynamical behavior of the battery model. Results show an accurateprediction as the accumulated error, in terms of root-mean-square (RMS), is a very small value. From this work, it is found thatdifferent sets of Q and R values (KFβs parameters) can be applied for better performance and hence lower RMS error. This is themotivation for the application of a metaheuristic algorithm. Hence, the result is further improved by applying a genetic algorithm(GA) to tune Q and R parameters of the KF. In an online application, a GA can be applied to obtain the optimal parameters of theKF before its application to a real plant (system). This simply means that the instantaneous response of the KF is not affected bythe time consuming GA as this approach is applied only once to obtain the optimal parameters. The relevant workable MATLABsource codes are given in the appendix to ease future work and analysis in this area.
1. Introduction
BatteryManagement System (BMS) [1β3] comprises ofmech-anism that monitors and controls the normal operation of abattery system so as to ensure its safety while maintainingits State-of-Health (SoH).The BMS, in essence, measures thevoltage, current, and temperature of each cell in a batterypack. These data are then analyzed by a management systemthat guarantees safe and reliable operations. A commonexample of an independent battery pack is portrayed inFigure 1. The battery is an essential component and shouldbe accurately modeled in order to design an efficient man-agement system [4]. Hence, a generic tool to describe thebattery performance under a wide variety of conditionsand applications is highly desirable [4]. As such, electricalmodeling is necessary to provide such a tool that enablesvisualization of the processes occurring inside rechargeablebatteries. These generic models are necessary for the devel-opment of batterymanagement algorithms.These algorithms
control the operation and maintain the performance ofbattery packs. In short, the ultimate aim of BMS is to prolongbattery life, while ensuring reliable operation alongside manyapplications, especially in photovoltaic systems [5β7].
Battery modeling is performed in many ways dependingon the types of battery. In general, the resulting batterymodelis amathematicalmodel comprising numerousmathematicaldescriptions [8]. Ultimately, battery models aim to determinethe state-of-charge (SoC) of the battery system. However,the complexity of the nonlinear electrochemical processeshas been a great barrier to modeling this dynamic processaccurately.The accurate determination of the SoC will enableutilization of the battery for optimal performance and long-life and prevent irreversible physical damage to the battery[9]. The solution to the SoC via neural networks [10] andfuzzy logic [11] has been difficult and costly for online imple-mentation due to the large computation required, causingthe battery pack controller to be heavily loaded. This may
Hindawi Publishing Corporatione Scientific World JournalVolume 2014, Article ID 176052, 11 pageshttp://dx.doi.org/10.1155/2014/176052
The Scientific World Journal
Figure 1: Typical Lithium-ion battery packs for electric vehicle.
however be a good alternative in the near future as thecomputational power of processing chips increase alongsidetheir declining cost.
The state-estimation process usually leads to some statevariables in a dynamical system. The SoC is a measure of abatteryβs available power and thus it is important to calculatethis value accurately from BMS by the cell voltage, tempera-ture, and polarization effect caused by the electrolyte concen-tration gradient during high rate charging/discharging cycle[12]. Recently, the battery state-of-charge (SoC) is one of thesignificant elements attracting significant attention [13, 14].By definition, SoC is the ratio of remaining capacity to thenominal capacity of the battery. Here, the remaining capacityis the number of ampere-hours (Ah) that can be extracted atnormal operating temperature. The mathematical expressionfor the SoC is given in [13, 14], which is
π (π‘) = π (0) + β«
π‘
0
πΌπ(π)
πΆπ
dπ, (1)
where π‘ is time, π§(π‘) is battery SoC, in amphere-hours (Ah), πΌπ
is current flowing through the battery (passing through πΆbk),illustrated in Figure 2, andπΆ
πis nominal battery capacity. For
charging, πΌπ> 0 and for discharging, πΌ
π< 0.
From this mathematical expression, it is noted that theSoC cannot be explicitly measured. In the literature, there isa myriad of methods dealing with predicting and estimatingof SoC. The most popular of these methods are described inthe following paragraphs.
At present, Coulomb-counting [15], also known as chargecounting, or current integration is the most commonlyused technique; it requires dynamic measurement of batterycurrent.This is an open-loopmethod; however, it suffers froma reliance on the mathematical integration, and errors (noise,resolution, and rounding) are cumulative, which can lead tolarge SoC errors at the endof the integration process in (1).Onthe positive side, if an accurate current sensor is incorporated,the implementation will be much easier.
Another prominent SoC estimator is the well-knownKalman filter (KF), invented by Kalman in 1960. Although
I+
Rt
V0
β
VCs+
β
Rs
Is
Re
Ib
Cbkβ
+
CsurfaceVCb
Figure 2: Schematic of RC battery model.
his popular work was published almost 54 years ago in [16],it remains as an important citation source in the literature.Readers who are new to this method can refer to an excellentKF tutorial by Faragher in [17]. The KF method is a well-known technique for dynamic state estimation of systemssuch as target tracking, navigation, and also battery systems[18, 19]. The state-of-the-art method provides recursive solu-tion to linear filtering for state observation and predictionproblems. The key advantage of the KF is that it accuratelyestimates states affected by external disturbances such asnoises governed by Gaussian distribution. On the contrary,the disadvantage of KF is that it requires highly complexmathematical calculations. This can be realized by a state-space model, as shown in previous work by the author in[20, 21]. The modeling is a heavy duty task and is alsopresented in this work to ease the understanding of readers.As such, there exist some possibilities of divergence due toan inaccurate model and complex calculation. In the case ofa slow processor, the calculation results may be delayed andexceed the sampling interval, thereby result in an inaccuratetracking.
Various artificial intelligence (AI) methods, mainly theneural networks and fuzzy logic, are being applied in theestimation of batteryβs SoC [10, 22]. Neural networks arecomputationally expensive, which can overload the BMS andthus this approach, though theoretically feasible, may notbe suitable for online implementation that requires instan-taneous feedback and action. Also, neural networks requirehuge datasets in the time-consuming training process. Othertechniques for SoC, include the sliding mode observer, arereported in [12].
In this work, a mathematical derivation leading to astate-space model is presented. The basic schematic modelis adopted from [18, 20]. A thorough analysis in the formof state variables with the application of the Kalman filteris presented. The rest of the paper is organized as follows.The mathematical model is derived in Section 2, resulting ina state-space model. Further, in Section 3, the KF is appliedto estimate the SoC of a battery system. This is followed bythe tuning of KFβs parameter by adopting a metaheuristicapproach, namely, a genetic algorithm in Section 4. Relevantresults are presented in Section 5, and finally the conclusionsare derived in Section 6.
The Scientific World Journal
2. Battery Modeling
Many model-based state-estimations have been proposed in[18, 20, 21, 23]. In [18, 21], the well-known Kalman filter [16]had been applied successfully for both state observation andprediction of the SoC. Work in [24] utilized manufacturersβdata inmodeling the dynamic behavior of the battery. Severalbattery models exist from many works over the past fewyears. Each of these models varies in terms of its complexityand applications. In this work, a dynamical battery modelis adopted, consisting of state variable equations, from [20,21]. The schematic representation of this model is shownin Figure 2. In this model, there exists a bulk capacitor πΆbkthat acts as an energy storage component in the form of thecharge, a capacitor that models the surface capacitance anddiffusion effects within the cell πΆsurface, a terminal resistanceπ π‘, a surface resistance π
π , and an end resistance π
π. The
voltages across both capacitors are denoted as ππΆπ
and ππΆπ ,
respectively.
2.1. Mathematical Derivations of Battery Model. In thisderivation, we aim to form a state-space model consistingof the state variables π
πΆπ, ππΆπ , and π
0. State variables are
mathematical descriptions of the βstateβ of a dynamic system.In practice, the state of a system is used to determine itsfuture behavior. Models that consist of a paired first-orderdifferential equations are in the state-variable form.
Following the voltages and currents illustrated inFigure 2, the terminal voltage π
0can be expressed as
π0= πΌπ π‘+ πΌππ π+ ππΆπ, (2)
which is similar to
π0= πΌπ π‘+ πΌπ π π + ππΆπ . (3)
By (2) and (3), and following straightforward algebraicmanipulation, π
0can be written as
πΌππ π= πΌπ π π + ππΆπ β ππΆπ. (4)
From Kirchoff βs current law, πΌ = πΌπ+ πΌπ ,
πΌπ = πΌ β πΌ
π. (5)
Thus, substituting (5) into (4) yields
πΌπ(π π+ π π ) = πΌπ
π + ππΆπ β ππΆπ. (6)
By assuming a slow varying πΆbk, that is, πΌπ = πΆbkοΏ½ΜοΏ½πΆπ (frombasic formula of π = πΆ(ππ/ππ‘)), and then substituting it into(6), and after rearranging results in
οΏ½ΜοΏ½πΆπ=
πΌπ π
πΆbk (π π + π π )+
ππΆπ
πΆbk (π π + π π )β
ππΆπ
πΆbk (π π + π π ). (7)
By applying a similar derivation, the rate of change of thesurface capacitor voltage οΏ½ΜοΏ½
πΆπ , derived also from (2) and (3),
gives
οΏ½ΜοΏ½πΆπ =
πΌπ π
πΆsurface (π π + π π )β
ππΆπ
πΆsurface (π π + π π )
+ππΆπ
πΆsurface (π π + π π ).
(8)
Further, by assuming π΄ = 1/πΆbk(π π + π π ) and π΅ =
1/πΆsurface(π π + π π ), (7) and (8) can be written as
οΏ½ΜοΏ½πΆπ= π΄ β πΌ β π
π + π΄ β π
πΆπ β π΄ β π
πΆπ,
οΏ½ΜοΏ½πΆπ = π΅ β πΌ β π
πβ π΅ β π
πΆπ + π΅ β π
πΆπ,
(9)
respectively. Further, (9) and (10) can be combined to form astate variable relating voltages π
πΆπ and π
πΆπand current flow
πΌ, which is
[οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½πΆπ
] = [βπ΄ π΄
π΅ βπ΅] [ππΆπ
ππΆπ
] + [π΄ β π π
π΅ β π π
] πΌ. (10)
Next, the output voltage is derived from (2) and (3). By addingboth equations, we obtain
2π0= 2πΌπ
π‘+ πΌππ π+ πΌπ π π + ππΆπ+ ππΆπ . (11)
Then by substituting πΌπ= π π /(π π + π π) β πΌ and πΌ
π = π π/(π π +
π π) β πΌ into (11), it is further simplified as
π0=ππΆπ+ ππΆπ
2+ (π π‘+π ππ π
π π+ π π
) πΌ. (12)
Taking the time derivative of the output voltage and assumingππΌ/ππ‘ β 0 (this simply means that the change rate of terminalcurrent can be ignored when implemented digitally), weobtain
οΏ½ΜοΏ½0=οΏ½ΜοΏ½πΆπ+ οΏ½ΜοΏ½πΆπ
2. (13)
Substituting the formulae obtained in (9) and (10) into (13)results in
2οΏ½ΜοΏ½0= (βπ΄ + π΅)π
πΆπ+ (π΄ β π΅)π
πΆπ + (π΄π
π + π΅π π) πΌ. (14)
Then, solving for ππΆπ
from (12) we obtain
ππΆπ = 2π0β 2(π
π‘+π ππ π
π π+ π π
) πΌ β ππΆπ, (15)
and after substituting it into (14), it yields
οΏ½ΜοΏ½0= (βπ΄ + π΅)π
πΆπ+ (π΄ β π΅)π
0
+ [π΄ (0.5π π + π π‘+ π·) + π΅ (0.5π
πβ π π‘β π·)] πΌ.
(16)
Finally, the complete state variable network is obtained bysubstituting (16) into (10), represented in matrix form as
[
[
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½0
]
]
= [
[
βπ΄ π΄ 0
π΅ βπ΅ 0
(βπ΄ + π΅) 0 (π΄ β π΅)
]
]
β [
[
ππΆπ
ππΆπ
π0
]
]
+ [
[
π΄ β π π
π΅ β π π
π΄ (0.5π π β π π‘β π·) + π΅ (0.5π
π+ π π‘+ π·)
]
]
πΌ,
(17)
The Scientific World Journal
Table 1: Parameters for cell model [18, 20].
πΆbk πΆsurface π π
π π
π π‘
88372.83 F 82.11 F 0.00375Ξ© 0.00375Ξ© 0.002745Ξ©
whereby constants π΄, π΅, and π· were derived previously butare hereby restated as
[
[
π΄
π΅
π·
]
]
=
[[[[[[[[
[
1
πΆbk (π π + π π )
1
πΆsurface (π π + π π )
π ππ π
π π+ π π
]]]]]]]]
]
. (18)
This completes the initial derivation of the battery model.
2.2. Numerical Example. By substituting all capacitor andresistor values from Table 1 into (18), the following values areobtained:
[
[
π΄
π΅
π·
]
]
= [
[
0.001508759347566
1.623837940973491
0.001875000000000
]
]
. (19)
By defining matrix A,
A = [[
βπ΄ π΄ 0
π΅ βπ΅ 0
(βπ΄ + π΅) 0 (π΄ β π΅)
]
]
, (20)
B = [[
π΄ β π π
π΅ β π π
π΄ (0.5π π β π π‘β π·) + π΅ (0.5π
π+ π π‘+ π·)
]
]
. (21)
Again by substituting the values from Table 1 to calculate π΄,π΅, andπ·, we obtain the value of A as
A = [[
β1.51 Γ 10β31.51 Γ 10
β30
1.6238 β1.6238 0
1.6223 0 β1.6223
]
]
(22)
and B as
B = [[
5.66 Γ 10β6
6.08 Γ 10β3
1.05 Γ 10β2
]
]
. (23)
As such (17) can be rewritten as
[
[
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½0
]
]
= A β [[
ππΆπ
ππΆπ
π0
]
]
+ B β πΌ, (24)
or numerically as
[
[
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½0
]
]
= [
[
β0.0015 0.0015 0
1.6238 β1.6238 0
1.6223 0 β1.6223
]
]
β [
[
ππΆπ
ππΆπ
π0
]
]
+[
[
5.66 Γ 10β6
6.08 Γ 10β3
1.05 Γ 10β2
]
]
β πΌ.
(25)
2.3. State-Space Modeling. Based on control theories, a lum-ped linear network can be written in the form
οΏ½ΜοΏ½ (π‘) = Aπ₯ (π‘) + Bπ’ (π‘) ,
π¦ (π‘) = Cπ₯ (π‘) +Dπ’ (π‘) ,(26)
where in this work, the state variable οΏ½ΜοΏ½(π‘) is
οΏ½ΜοΏ½ (π‘) = [
[
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½πΆπ
οΏ½ΜοΏ½0
]
]
. (27)
Obviously,
π₯ (π‘) = [
[
ππΆπ
ππΆπ
π0
]
]
, (28)
with
π’ (π‘) = πΌ. (29)
Therefore, by restating the previous calculation values in (21)and (23), we should note that the values ofA, B, C, andD areas follows:
A = [[
β1.51 Γ 10β31.51 Γ 10
β30
1.6238 β1.6238 0
1.6223 0 β1.6223
]
]
, (30)
B = [[
5.66 Γ 10β6
6.08 Γ 10β3
1.05 Γ 10β2
]
]
, (31)
C = [0 0 1] , (32)
D = [0] , (33)
respectively. As such, with (32), the output π¦(π‘) is in fact
π¦ (π‘) = π0. (34)
This means that the output of the system is the open terminalvoltage π
0, as expected. Note that this is an important
observation from this state-space modeling.Further, the above state-space variables are transformed
to a transfer function, πΊ(π ). This is done by using π π 2π‘πfunction in MATLAB, which after factorization yields
πΊ (π ) =0.01054π
2+ 0.0171π + 2.981 Γ 10
β5
π 3 + 3.248π 2 + 2.637π β 1.144 Γ 10β18. (35)
The plot of the unit step response for the gain in (35) is givenin Figure 3. Basically, it shows that the open circuit terminalvoltage π
0in Figure 2 increases linearly during the charging
operation in a very slowmanner after transient behaviour forfew seconds.
The Scientific World Journal
Step response
Time (s)
Am
plitu
de
0 20 40 60 80 100 1200
1
2
3
4
5
6
7
8
Γ10β3
Figure 3: Output response of RC model due to constant input.
2.4. Observability of the RC Battery Model. In control theory,observability is the degree to which the internal states of asystem can be predicted via its external outputs. As such, foran observable system, the behavior of the entire system canbe predicted via the systemβs outputs. On the other hand, ifa system is not observable, the current values of some of itsstates cannot be estimated through the output signal. Thismeans the controller does not know the statesβ values. Intheory, the observability of a system can be determined byconstructing an observability matrix π
π.
ππ=
[[[[[[
[
CCACA2...
CAπβ1
]]]]]]
]
, (36)
and a system is observable if the row rank of ππis equal
to π (this is also known as a full rank matrix). The ultimaterationale of such a test is that if π rows are linearly inde-pendent, then each of the π states is viewable through linearcombinations of the output π¦(π‘).
Further, substituting A and C values from (30) and (32)into (36) yields
ππ= [
[
0 0 1
1.6223 0 β1.6223
β2.6344 0.0024 2.6320
]
]
. (37)
Clearly, in this case ππis a full rank matrix, which concludes
that this system is observable.
3. Kalman Filter for SoC Estimation
A continuous time-invariant linear system can be describedin the state variable form as
οΏ½ΜοΏ½ (π‘) = Aπ₯ (π‘) + Bπ’ (π‘) ,
π¦ (π‘) = Cπ₯ (π‘) ,(38)
where π’(π‘) is the input vector, π₯(π‘) is the state vector, π¦(π‘) isthe output vector, A is the time invariant dynamic matrix, Bis the time invariant input matrix, and C is the time invariantmeasurement matrix.
If we assume that the applied input π’ is constant duringeach sampling interval, a discrete-time equivalent model ofthe system will now be
π₯ (π + 1) = Ad β π₯ (π) + Bd β π’ (π) ,
π¦ (π + 1) = Cd β π₯ (π + 1) ,(39)
where
Ad β I + A β ππ, Bd = B β π
π, Cd = C, (40)
whereby I is the identity matrix and ππis the sampling
period. As for this system, two independent process noisesare present which are additive Gaussian noise, w vectorrepresenting system disturbances and model inaccuraciesand V vector representing the effects of measurement noise.
Bothw and k have a mean value of zero and the followingcovariance matrices:
πΈ [w β wT] = Q,
πΈ [k β kT] = R,(41)
where πΈ denotes the expectation (or mean) operator andsuperscript π means the transpose of the respective vectors.In usual case, Q and R are normally set to a constant beforesimulation; in our case both are set to one (see Section 5).Further, a genetic algorithm (GA) is applied in order to obtaina better set of Q and R values resulting in lower RMS errorfrom the KFβs output.
By inclusion of these noises, the resulting system can nowbe described by
π₯ (π + 1) = Ad β π₯ (π) + Bd β π’ (π) + w,
π§ (π + 1) = Cd β π₯ (π + 1) + k,(42)
which is illustrated in Figure 4,
3.1. Property of Kalman Filter. An important property of theKF is that it minimizes the sum-of-squared errors betweenthe actual value π₯ and estimated states π₯, given as
πmin (π₯) = πΈ ([π₯ β π₯] β [π₯ β π₯]π) . (43)
To understand the operations of the KF, the meaning of thenotation π₯(π | π) is crucial. Simply stated, it means that theestimate of π₯ at eventπ takes into account all discrete eventsup to event π. As such, (43) can include such information,now expanded as
πmin (π₯) = πΈ ([π₯ (π) β π₯ (π | π)] β [π₯ (π) β π₯(π | π)π]) .
(44)
In recursive implementation of the KF, the current estimateπ₯(π | π), together with the input π’(π) and measurement
The Scientific World Journal
x(n + 1) x(n) y(n)
y(n + 1)
Delayunitu(n)
π
π©π πͺπ
π¨π
π
Figure 4: Discrete system model with noises w and k.
ye
yοΏ½
yPlant
Kalman filter
u
yοΏ½
ππ
Figure 5: Parallel connection of plant and Kalman filter.
signals π§, is used for further estimating π₯(π + 1 | π + 1). Thismeans that in this discrete system, the input for each samplestep will be π’
1, π’2, π’3, . . . , π’
π+1with respect to the output of
π¦1,π¦2,π¦3, . . . , π¦(π+1).The recursive KF algorithm is obtained
with the predictor and corrector stages.
3.2. KF Online Implementation. For the case of a battery,it is well understood that only the terminal quantities canbe measured (terminal voltage π
0and current πΌ). Assuming
that battery parameters are time-invariant quantities, therecursive KF algorithm is applied. By applying (40) into (30)β(32), we obtain the following values of updatedmatrices, withππ= 1:
Ad = [
[
0.9984 1.51 Γ 10β3
0
1.6238 0.6238 0
1.6223 0 0.6223
]
]
,
Bd = [
[
5.66 Γ 10β6
6.08 Γ 10β3
1.05 Γ 10β2
]
]
,
Cd = [0 0 1] .
(45)
Note that Bd and Cd remain similar to their previous values,as given in (31) and (32). By utilizing MATLABβs controltoolbox, the KF is placed in parallel to the state-space model,hereby represented by plant in Figure 5. The complete sourcecode is given in the Appendix.
(1) BEGIN(2) Initialize population P(X)(3) while Terminate = False do(4) P(X) β π(π₯): Fitness evaluation,(5) Selection,(6) Crossover,(7) Mutation,(8) end while(9) END
Algorithm 1: Pseudocode of GA.
4. Genetic Algorithm
The genetic algorithm (GA), introduced by John Holland,is an approach based on biological evolution [25]. Thealgorithm is developed based on Charles Darwinβs theory ofsurvival of the fittest. The GA has a very powerful encodingmechanism that enables the representation of a solutionvector as either a real coded or binary string. Both encodingsserve a different purpose in the context of different problemspace. GAs are regarded as the global optimizer that oftenspot or locate the potential area or even accurately obtainthe best solution, known as the global minimum [26β28].Underneath this popular algorithm are the three operatorsthat contribute to its success in performing optimization task.
(i) Selection. In selection, offsprings with higher fitnesshave better chance for survival to the followinggeneration in the evolutionary process. This basicallyis based on the theory of βsurvival of the fittest.β
(ii) Crossover. The crossover increases and maintains thediversity of the entire population over the entire run.This is due to the fact that a population with higherdiversity has the ability to explore a wider range ofsearch space.
(iii) Mutation. This enables chromosomes (potential solu-tions) to jump to a wider range than crossover. Again,mutation also increases the diversity of the entirepopulation.
The Scientific World Journal
Begin
Initialpopulation
Fitnessevaluation Selection
Crossover
Mutation
End
No
Yes
Terminate?
Figure 6: GA flowchart.
0 5 10 15 20 25 30 35 40 45 500
1
Γ10β4
Generation
Fitn
ess v
alue
(RM
S er
ror) Best: 2.32824e β 006 Mean: 8.59743e β 006
Best fitnessMean fitness
Figure 7: The convergence characteristic of GA.
The pseudocode of the GA is presented in Algorithm 1,and relevant figure depicting the algorithm flow is illustratedin Figure 6. To avoid extended discussions onGA, we includehere a complete workable source code in the appendix. Allparameter settings for theGA are available in the source code.
In the context of Kalman filter, GA is applied to tune theQandR parameters, which was explained in detail in Section 3.
0 1 2 3 4 5 6β5
β4
β3
β2
β1
0
1
2
3
4
5
Erro
r
Γ104Time (s)
Figure 8:The voltage error recorded and depictingmeasured (greencolor) and estimated (blue color) errors.
Table 2: RMS error recorded during charging operation.
Output Q, R RMS error [V]Measurement, π¦ β π¦V 1, 1 1.0013
Estimated (KF), π¦ β π¦π
1, 1 1.9185 Γ 10β4
Estimated (KF), π¦ β π¦π
0.012697316315642,2.3282 Γ 10
β6
(After GA tuning) 2.303940992875865
5. Results
The program, implemented in MATLAB, is given in theappendix to clarify the results obtained in this work. Takenote that the Q and R mentioned in (41) are both set to anumerical value of one (Q =R = 1) in the first simulation.Theresults obtained are tabulated in Table 2. From these results,RMS of the estimated error, which is the error from KF, isfar smaller in comparison to the measured error, with valuesof 1.0013V and 1.92 Γ 10
β4 V, respectively. This RMS erroris further minimized by utilizing Q = 0.012697316315642
and R = 2.303940992875865, found using the GA approach.A graph depicting the convergence characteristic is shown inFigure 7.
The time plot of the estimated error from 0 s to 60000 sis shown in Figure 8, depicting a very small amplitude, inblue color (β Β± 0.04V) along the timeline. This is observedthrough the zoomed display of the MATLAB graph. On thecontrary, the measurement error, portrayed by green colornoise in Figure 8, has an absolute magnitude of β Β± 2V.
5.1. Charging Behaviour. The charging characteristic is illus-trated in Figure 9 whereby the initial terminal voltage π
0
starts from 0V and rises up to approximately 0.5 V within60000 seconds (which is 100 minutes). Charging impulsesof 1.53 A are applied in this case as shown in Figure 9. Asexpected, this is a time consuming process as in general case
The Scientific World Journal
0 1 2 3 4 5 6β0.5
0
0.5
1
1.5
2
Time (s)
Cell
term
inal
curr
ent (
A)
Γ104
(a)
0 1 2 3 4 5 6Cell
term
inal
vol
tage
(V)
Γ104Time (s)
0
0.2
0.4
0.6
(b)
Figure 9: Response of RC battery model in terms of π0due to charging current πΌ = 1.53A pulses.
0 1 2 3 4 5 6
Γ104
β2
β1.5
β1
β0.5
0
0.5
Time (s)
Cell
term
inal
curr
ent (
A)
(a)
0 1 2 3 4 5 6
1.6
1.8
2
2.2
Cell
term
inal
vol
tage
(V)
Γ104Time (s)
(b)
Figure 10: Response of RC battery model in terms of π0due to discharge current πΌ = β1.53A pulses.
it may take hours for a car battery (lead acid) to be completelycharged.
5.2. Discharging. For the discharging process, the initialvalue of terminal voltage, π¦
0= π0, is set to 2.2V in the
MATLAB program. Again, in this case, impulses of 1.53 A areapplied, but now in negative form. The dynamic behavior ofthe discharging characteristic is shown in Figure 10. From thisfigure, it is observed that the discharging process is similarto the charging process, but now with a linearly decreasingterminal voltage slope. The open terminal voltage π
0drops
from 2.2V to 1.7 V in 60000 seconds (100 minutes); this issimilar to the charging process as it takes 100minutes to reachπ0= 0.5V from zero potential.
6. Conclusion
In this work, we successfully obtained the state variables ofthe RCmodel representing a battery in terms ofmathematicalderivations. The derivations lead to the conclusion thatthere exist three state variables relevant to a batteryβs state-space model. With this state-estimation model, a prominenttechnique known as the Kalman filter is applied in the aim ofestimating state-of-charge for a Battery Management System.From numerical results, the KF is shown to be accurate inpredicting the dynamic behavior of the system.This is shownby a very small RMS error of the estimation in comparison toits measurement.The estimated error is further reduced afterincorporating the optimized values of Q and R through the
offlineGAapproach.As such, the efficacy of such an approachis, thus, validated.
May 2003., vol. 2, pp. 2408β2410, Osaka, Japan,voltaic Energy Conversion
Proceddings of the 3rd World Conference on Photo-systems,β incharge parameters for lead acid batteries used in photovoltaic
[5] D. Benchetrite, F. Mattera, M. Perrin et al., βOptimization ofOctober 2011.
, pp. 1β8,Telecommunications Energy Conference (INTELEC β11)Proceedings of the 33rd Internationalbattery management,β in
[4] P. H. L. Notten and D. Danilov, βFrom battery modeling to, 2012.Battery Management System
ach to Socestimation for SmartArtificial Intelligence ApproPoon,cius, J. Chang, and S.H.Λ[3] K. L.Man, C. Chen, T.O. Ting, T. Krilavi
, pp. 113β116, April 2012.Communications (BCFIC β12)Proceedings of the 2nd Baltic Congress on Future Internetin
(BMS) and battery supported Cyber-Physical Systems (CPS),βto SoC estimation for a smart Battery Management System
[2] K. L.Man, K.Wan, T. O. Ting et al., βTowards a hybrid approach, vol. 2, pp. 1173β1176, March 2012.Scientists (IMECS β12)
the International MultiConference of Engineers and ComputerProceedings ofof a smart battery management system,β in
[1] C. Chen, K. L. Man, T. O. Ting et al., βDesign and realization
References
December 2012., pp. 336β339, Kaohsiung, Taiwan,and Systems (APCCAS β12)
Proceedings of the IEEE Asia Pacific Conference on Circuitsvia weightless swarm algorithm (WSA) on cloudy days,β inP. W. H. Wong, βMaximum power point tracking (MPPT)
[6] T. O. Ting, K. L. Man, S. Guan, J. K. Seon, T. T. Jeong, and
on lead-acid batteries for state-of-charge, state-of-health and[15] H. Blanke,O. Bohlen, S. Buller et al., βImpedancemeasurements
, vol. 61, no. 7, pp. 2925β2935, 2012.Vehicular TechnologyIEEE Transactions onstring terminal voltage measurements,β
C. Mi, βBattery cell identification and soc estimation using[14] L. Y. Wang, M. P. Polis, G. G. Yin, W. Chen, Y. Fu, and C.
Canada, October 2012., pp. 4018β4023, Montreal,trial Electronics Society (IECON β12)
Proceedings of the 38th Annual Conference on IEEE Indus-inextended Kalman Filter for battery state-of-charge estimation,β
[13] R. Restaino and W. Zamboni, βComparing particle filter andvol. 23, no. 4, pp. 2027β2034, 2008.
,IEEE Transactions on Power Electronicselectric vehicle battery,β[12] I.-S. Kim, βNonlinear state of charge estimator for hybrid
2004., vol. 136, no. 2, pp. 322β333,Journal of Power Sourcesbatteries,β
of state-of-charge and available capacity of nickel/metal hydride[11] P. Singh, C. Fennie Jr., and D. Reisner, βFuzzy logic modelling
87, no. 1, pp. 201β204, 2000., vol.Journal of Power Sourcesacid batteries in electric vehicles,β
computation model based on artificial neural network for lead-[10] C. C. Chan, E. W. C. Lo, and S. Weixiang, βAvailable capacity
pp. 758β762, Nagoya, Japan, April 2007.,Proceedings of the 4th Power Conversion Conference (PCC β07)
estimation with open-circuit-voltage for lead-acid batteries,β in[9] C. S.Moo, K. S. Ng, Y. P. Chen, and Y. C. Hsieh, βState-of-charge
, pp. 47β56, 1991.Applications and AdvancesProceedings of the 6th Annual Battery Conference onment,β in
[8] H. Gu, βMathematical modeling in lead-acid battery develop-Article ID 362619, 8 pages, 2013.
, vol. 2013,Journal of Applied Mathematicsvia cuckoo search,βW. H. Wong, βParameter estimation of photovoltaic models
[7] J. Ma, T. O. Ting, K. L. Man, N. Zhang, S. U. Guan, and P.
2004., vol. 134, no. 2, pp. 252β261,Journal of Power Sourcesground,β
systems of LiPB-based HEV battery packsβpart 1. Back-[19] G. L. Plett, βExtended Kalman filtering for battery management
783β794, 2005., vol. 54, no. 3, pp.IEEE Transactions on Vehicular Technology
of-health of lead-acid batteries for hybrid-electric vehicles,ββNonlinear observers for predicting state-of-charge and state-
[18] B. S. Bhangu, P. Bentley, D. A. Stone, and C. M. Bingham,, vol. 29, no. 5, pp. 128β132, 2012.Magazine
IEEE Signal Processingvia a simple and intuitive derivation,β[17] R. Faragher, βUnderstanding the basis of the kalman filter
1960., vol. 82, no. 1, pp. 35β45,Journal of Fluids Engineeringproblems,β
[16] R. E. Kalman, βA new approach to linear filtering and prediction2005.
, vol. 144, no. 2, pp. 418β425,Journal of Power Sourcesvehicles,βcranking capability prognosis in electric and hybrid electric
, vol. 22, no. 2, 2014.Engineering LettersIAENGfor battery management system via kalman filter,β
[21] T. O. Ting, K. L. Man, C.-U. Lei, and C. Lu, βState-of-chargeHong Kong, March 2014.in Engineering and Computer Science, pp. 866β869, Kowloon,
, Lecture NotesEngineers and Computer Scientists (IMECS β14)Proceedings of The International MultiConference ofsystem,β in
βState-space battery modeling for smart battery management[20] T. O. Ting, K. L. Man, N. Zhang, C.-U. Lei, and C. Lu,
, vol. 80, no. 1, pp. 293β300, 1999.SourcesJournal of Powerof batteries by fuzzy logic methodology,β
Reisner, βDetermination of state-of-charge and state-of-health[22] A. J. Salkind, C. Fennie, P. Singh, T. Atwater, and D. E.
, pp. 500β507, Springer, 2012.ScienceLecture Notes in Computer, vol. 7513 ofParallel Computing
Network andof multi-agent robotics via genetic algorithm,β in[28] T. O. Ting, K. Wan, K. L. Man, and S. Lee, βSpace exploration
September 2013., pp. 1330β1334, Greater Noida, India,Informatics (ICACCI '13)
Conference on Advances in Computing, Communications andProceedings of the Internationaltems with genetic algorithm,β in
Holtby, βOptimizing energy efficiency in multi-user ofdma sys-[27] S. F. Chien, T. O. Ting, X.-S. Yang, A. K. N. Ting, and D. W.
, pp. 723β727, 2013.Communications (APCC '13)Proceedings of the 19th Asia-Pacific Conference onalgorithm,β in
cation schemes in energy eff icient OFDMA system via genetic[26] T.O. Ting, S. F. Chien, X.-S. Yang, andN.Ramli, β Resource allo-
Park, Calif, USA, 1989., vol. 412, Addison-Wesley Reading, MenloMachine Learning
Genetic Algorithms in Search, Optimization, and[25] D. E. Goldberg,, pp. 227β232, Berlin, Germany, September 2005.(INTELEC '05)
of the 27th International Telecommunication Energy ConferenceProceedingslead-acid batteries using manufacturersβ data,β in
[24] N. K. Medora and A. Kusko, βDynamic battery modeling of2007.
, pp. 2028β2032, OctoberMachines and Systems (ICEMS β07)Proceedings of the International Conference on Electricalin
current for lead-acid batteries in hybrid electric vehicles,β[23] H. Saberi and F. R. Salmasi, βGenetic optimization of charging