Modeling and Control Problems in Sustainable Transportation and Power Systems
View this Special IssueResearch Article  Open Access
LithiumIon Battery CellBalancing Algorithm for Battery Management System Based on RealTime Outlier Detection
Abstract
A novel cellbalancing algorithm which was used for cell balancing of battery management system (BMS) was proposed in this paper. Cell balancing algorithm is a key technology for lithiumion battery pack in the electric vehicle field. The distancebased outlier detection algorithm adopted two characteristic parameters (voltage and state of charge) to calculate each cell’s abnormal value and then identified the unbalanced cells. The abnormal and normal type of battery cells were acquired by online clustering strategy and bleeding circuits (R = 33 ohm) were used to balance the abnormal cells. The simulation results showed that with the proposed balancing algorithm, the usable capacity of the battery pack increased by 0.614 Ah (9.5%) compared to that without balancing.
1. Introduction
Electric vehicles (EV) are widely viewed as an important transitional technology for energysaving and environmentally sustainable transportation [1]. As the new traction battery packs, critical energy sources of EV, lithiumion (Liion) battery pack is drawing a vast amount of attention for its excellent advantages such as compact volume, large capacity, lower weight, and higher safety [2–4]. Single battery cells are serially connected to a battery stack to achieve higher capacity and voltage. However, the charging process has to stop as soon as one cell is completely charged and the discharging process has to stop as soon as one cell is completely discharged [5]. The capacity of the whole battery pack is thus limited by the unbalanced cells required to be balanced (also called abnormal cells in this paper) in the pack which can reduce the usable capacity of the battery pack, decrease the energy usage efficiencies, and shorten the lifetime of battery pack. Therefore, battery cell balancing that is one basic function of BMS is necessary for battery pack in EV [6–9].
Two algorithms are commonly used for cell balancing: voltagebased balancing algorithm and state of chargebased balancing algorithm. The voltagebased balancing is that when the difference between one cell voltage and the mean value of cell voltages is larger than the threshold , the cell is probably considered to be an abnormal cell [10–12]. This method is simple and easy operating while the external voltage of the cell is affected by its internal state and environment. On the other hand, some researchers pointed that state of charge (SOC) can reflect the capacity of the battery pack in essence and proposed the SOCbased balancing algorithm which controls the range of the SOC smaller than the threshold [13, 14]. However, SOC that is affected by battery model, selfdischarge, temperature, and other factors can only be calculated by voltage or current indirectly and it is still difficult to get the accurate SOC of each cell. Unfortunately, there are still no observations at present about applying outlier detection algorithm to cell balancing.
Outlier detection algorithm which is an important branch of data mining is applied in many different domains [15–17]. This paper innovatively proposed to use the algorithm to identify the abnormal cells. The algorithm chooses characteristic parameters of battery cells and develops a flexible distance function to get outliers (viz. the unbalanced cells) effectively [18, 19]. After getting the accurate category of normal and abnormal cells through clustering method, the abnormal cells are balanced by passive balancing circuit. Outlier detection algorithm can recognize the abnormal battery cell accurately and improve the performance of battery pack, such as increasing the usable energy and extending lifetime.
The research work is organized as follows. Section 2 describes the detailed processes of the proposed balancing algorithm. The simulation models and test cycle are described in Section 3. In the final section, conclusions and final remarks are given.
2. Balancing Algorithm Based on Outlier Detection
2.1. Outlier Detection Algorithm
As shown in Figure 1, the outlier detection balancing algorithm includes two modules: the unbalanced cells recognition module and the balancing control module. The former module gets normal and abnormal cells by outlier detection algorithm while the latter balances the abnormal cells and gives feedback to the former. There are battery cells in the power battery pack. And the characteristic parameters of the cells are provided to the unbalanced cell recognition module [20].
The Liion battery’s inputcurrent and outputSOC, current , and terminal voltage are shown in Figure 2 [21]. The characteristic parameters of voltage and SOC are used to calculate each cell’s outlier value.
2.2. Unbalanced Cell Recognition
Abnormal cells are picked up as outlier point by the outlier detection method in unbalanced cells recognition module. First, score standardized method is used to preprocess the attribute of battery. Second, the outlier detection method based on the distance of multidimensional attribute is adopted to calculate each cell’s outlier value which is the summation of distances from one cell to the others. Third, the battery pack will be balanced if the abnormality range is not less than the threshold signed as VOA1, otherwise the unbalanced cells will be obtained by the dynamic cluster method. Finally, passive equalization is applied to the abnormal battery cells. Figure 3 shows the progress of recognizing abnormal cells.
Input. The number of battery cells and the initial threshold of abnormality range VOA1 are input.
Step 1. If the attribute values of the battery cells are equal, the process ends and the pack is considered balanced; otherwise it goes to Step 2.
Step 2. score standardized method is adopted to preprocess the characteristic parameters for eliminating the influence of units. Namely, use the formula (1) to preprocess the Voltage and the SOC as follows:where ( and ) is the standardization form of th characteristic parameter of the th cell (i.e., denotes the standard SOC of the first cell); represents the original value of th characteristic parameter of the th cell (i.e., denotes the original voltage of the second cell); describes the mean of th parameters; denotes the standard deviation of the voltage or SOC when equals to 1 or 2, respectively; is the number of cells.
Then, Eucliddistance is used to calculate the abnormal value of each cell in the pack. The calculation formula [22] is defined as follows:where (, , ) represents the Eucliddistance between the th cell and the th cell; represents the th cell which has two attributes (i.e., ); denotes the summation of Eucliddistance betweenthe th cell and the others. The smaller the is, the more normal the th cell is. On the contrary, the th battery is probably abnormal.
Step 3. If the range of outlier values (the difference outlier value between cell with the lowest and that with the highest outlier value) of the cells is smaller than the threshold VOA1, the process ends and the pack is considered balanced; otherwise it goes to Step 4. VOA1 is defined and updated by the formulation as follows:
Step 4. Set the cell with the lowest and that with the highest outlier value as initial clustering centroids.
Step 5. The other cells are assigned to their nearest cluster centroid, all at once, followed by recalculation of cluster centroid. Then the other cells are individually reassigned if doing so will reduce the sums of squared error, and cluster centroids are recomputed after each reassignment [23]. The process of obtaining the minimum sums of squared error is formulated as follows:where denotes the squared error of th cell; is the sums of all the squared errors; is initial cluster centroid; is the normal category or the abnormal category.
When converges to a global minimum, the process jumps to the next step.
Output. The battery pack is balanced or unbalanced.
By this time, the unbalanced cells are recognized by the outlier detection algorithm and can be balanced with the passive balancing circuit that will be described in detail in next section.
2.3. Balancing Control
At present, the balancing circuit can be divided into two main groups [24]: passive balancing circuit and active cell balancing circuit. Typical passive cell balancing circuit also named shunt method uses switches to control balancing. Specifically, shunt method is designed to use a resistor to discharge the unbalanced cell detected by outlier detection algorithm. With active cell balancing circuit, charge can be transferred between the cells in battery pack by a capacitor or an inductor. Very little energy would be wasted in this case compared to the passive balancing method. However, more switches and associated components are needed in the active balancing circuit. And these additional components may lead to higher cost and unreliability. Passive balancing circuit has already been used in many applications for its simple structure and reliability. Hence, passive cell balancing circuit is applied in this paper. As shown in Figure 4, every battery has a balancing circuit which comprises a resistor and a switch in series.
3. Simulation Experiments
In order to compare the efficiency of the outlier detection balancing algorithm with the traditional balancing algorithms in detail, the constantcurrent chargingdischarging (CCCD) model and the softwareintheloop platform (SILP) model for the BMS were established in Sections 3.1 and 3.2, respectively. The simulations were conducted on an Intel 2.3 GHz Windows platform with 4 GB RAM, and implemented in Matlab/Simulink. The battery pack is modeled in Simulink, using the electric drives library. As can be seen in Figure 5(a), the battery pack model consists of five Liion batteries connected in series and each battery is made up of eight cells which are also connected in series (see Figure 5(b)). The rated capacity and nominal voltage of cell are 6.5 Ah and 3.6 V, respectively, and the values of other parameters are shown in Table 1.

And the SOC for a fully charged cell model is 100% and for an empty cell model is 0%. The SOC is calculated based on Coulombcounting aswhere is the rated capacity; is the charging or discharging time; is the charging or discharging current.
Here are several assumptions of the battery cell model in Simulink [21]:(a)The parameters of the model are deduced from discharging characteristics and assumed to be the same for charging.(b)The internal resistance is supposed to be constant during the charging and the discharging cycles and does not vary with the different amplitude of the current.(c)The selfdischarge of the battery is not represented and the battery has no memory effect.(d)The model does not take the temperature into account.
3.1. Constant Current ChargingDischarging Model and Simulation
3.1.1. CCCD Model and Test Condition
As shown in Figure 6, the CCCD model provides a 6.5A (1C) constant charging and discharge current for the battery pack. In a serially connected battery pack, discharging or charging progress has to be stopped immediately as soon as one of the terminal cell voltages falls below discharging voltage limit (DVL) or exceeds charging voltage limit (CVL) [2]. The values of DVL and CVL of the cell modeled in this paper are 3.749 V and 4.2 V, and the SOC correspondingly reaches 30% and almost 100%.
Figure 7 shows the simulated SOC, current, and voltage of 10th cell during one CCCD cycle. The cell is charged by a 6.5A constant current until voltage reaches CVL (4.2 V) and the corresponding SOC is almost 100%. It is discharged by the same current until voltage reaches DVL (3.749 V) and the corresponding SOC is 30%. The initial SOC and voltages of the cells in the battery pack is that one cell’s SOC and voltage are 45.06% and 3.794 V while other cells are 35.06% and 3.769 V, respectively. The initial value of threshold VOA1 of the proposed method is 12.33.
3.1.2. Simulation Results and Analysis
The simulation results during whole CCCD test cycle are shown in Table 2 for different balancing scenarios (no balancing, voltagebased balancing, SOCbased balancing and outlier detection balancing). That the usable capacity calculated over balancing process of abnormal cell decreased by 0.584 Ah is the precondition for comparing the simulation results for different balancing scenarios.

With no balancing, the unbalanced cell (10th cell) in the battery pack cannot be completely discharged before charging and the normal cells cannot be completely charged before discharging during the whole test cycle, as detailed in Figure 8. Hence, the amount of usable energy of the pack decreased at the end of the charging process. With voltagebased balancing, the total voltage (charging cutoff) increased to 163.017 V and the SOC range of cells decreased to 1.030%, but the frequency of balancing switch on/off reaches as high as 352. With outlier detection balancing, the frequency of the switching on/off was significantly reduced from 352 to 2. And the voltage variance (charging cutoff) and the SOC variance were reduced to 0.008 and 0.158, respectively, when compared with voltagebased and SOCbased balancing algorithm. Additionally, the charging time (after CCCD testing, balancing algorithm off) of unbalanced battery pack is 2091 s and the charging capacity is 3.775 Ah while balanced battery pack (same condition with unbalanced pack testing) is 2413 s and 4.389 Ah, respectively.
(a)
(b)
The definitions of several evaluation standards in Table 2 are as follows.
Testing Time. Time of the whole simulation process.
Balancing Time. Sum of the balancing time.
Frequency of Switch on and off. Sum of the balancing circuit switch on/off times.
Usable Capacity Decrease. This can be calculated by the formula (6):where is the decreased usable capacity of th cell during balancing process; represents the balancing time; is the balancing current; denotes the voltage of battery at time; (33 ohm) represents the resistance in cell balancing circuit.
As illustrated by Figure 9, when the voltagebased balancing algorithm determined on and off the 10th cell as abnormal cell (upper plot), the outlier detection algorithm constantly and accurately did that (lower plot). Meanwhile, the testing time of the simulation decreased to 23037 s when implemented outlier detection equalization algorithm on CCCD model. The control signal “1” represents opening the balancing circuit and “0” means shutting it down.
(a)
(b)
The process that the battery pack transferred from unbalanced state to balanced state using different balancing algorithms under CCCD cycle is shown as Figure 10. And Figure 11 shows the position variation of the abnormal cell (10th) detected by the proposed algorithm after balanced. The abnormal cell was closer to the other cells after it was balanced by outlier detection balancing algorithm.
(a)
(b)
(a)
(b)
3.2. SoftwareintheLoop Platform Model of BMS and Simulation
3.2.1. SILP Model of BMS and ECE + EUDC Test Condition
The softwareintheloop platform (SILP) model of BMS for electric vehicles gives a new idea to test the validity and reliability for BMS and power battery in different properties [20, 25]. Generally speaking, the model can also be used to test the feasibility and effectiveness of balance algorithms in the early stage of design, greatly improving the reliability of the algorithms. In addition, the SILP model can simulate more different working conditions and the simulation results have more significance in actual engineering when compared with the CCCD model. The SILP model for BMS mainly includes driving cycle model, driver model, vehicle control unit model, battery management system software model, battery model, power system model, and wheel model. The whole virtual environment model is shown in Figure 12.
The ECE + EUDC test cycle is used for EU type approval testing of emissions and fuel consumption from light duty vehicles. As Figure 13 shows, ECE + EUDC (bottom chart) cycle includes four ECE (upper left chart) segments repeated without interruption, followed by one EUDC (upper right chart) segment. According to Figure 14, the battery pack is discharged with two ECE + EUDC cycle until 2400 s and charged by the generator in the next 822 s since the SOC of the pack reduced to 30%. Simulation test starts in the situation that there is one cell’s SOC and voltage value are 64.83% and 4.140 V, and the others are 54.83% and 4.063 V, respectively.
(a)
(b)
(c)
3.2.2. Simulation Result and Analysis
The simulation results during the whole ECE + EUDC test cycle are shown in Table 3 for different balancing scenarios (no balancing, voltagebased balancing, SOCbased balancing, and outlier detection balancing algorithm). That the usable capacity calculated over balancing process of abnormal cell decreased by 0.584Ah is the precondition for comparing the simulation results for different balancing scenarios.

With no balancing, the unbalanced cell in the battery pack could not be completely discharged before charging and the normal cells could not be completely charged before discharging during the whole test cycle, as detailed in Figure 15. Hence, the amount of usable energy of the pack decreased at the end of the charging process. With voltagebased balancing, the total voltage (charging cutoff) increased to 164.738 V and the voltage variance (discharging cutoff) decreased to 0.003, but the frequency of balancing switch on/off reaches as high as 1150. With outlier detection balancing, the frequency of the switching on/off was significantly reduced from 1150 to 2 and reduced the voltage variance (charging cutoff) and the SOC variance to 0 and 0.157, respectively, when compared with voltagebased and SOCbased balancing algorithm. Furthermore, the proposed balancing algorithm increased the total charging cutoff voltage from 161.214 V to 165.738 V when compared with the pack without balancing. And it also reduced the discharging cutoff voltage variance and the SOC variance to 0 and 0.157, respectively.
(a)
(b)
The process in which the battery pack transferred from unbalanced state to balanced state with different balancing algorithms under ECE + EUDC test cycle is shown as Figure 16. With outlier detection balancing algorithm, the cells in the battery pack can be completely charged/discharge at the same time and thus increase the available energy stored in the pack.
(a)
(b)
4. Conclusions
Aiming at the problem that present cellbalancing algorithms cannot identify the unbalanced cells in lithiumion battery pack accurately in realtime, an algorithm based on outlier detection was proposed in this paper. The unbalanced cells were identified by the proposed balancing algorithms and balanced by shunt method using switches. After validating the efficiency of the balancing algorithms on two simulation models, the advantages of the proposed algorithm have been pointed out in the context of simulation and analysis. The outlier detection equalization algorithm is able to recognize the abnormal battery cell accurately and to increase the usable energy and extend the lifetime of battery pack, which has extensive application prospect and theory value.
Further work will focus on taking the temperature of cells into account during whole charging and discharging process.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
This work is supported by CQ CSTC (CSTC2013yykfC60005, cstc2014jcyjA60004, and CSTC2013jcsfjcssX0022).
References
 J. B. Zhang, L. G. Lu, and Z. Li, “Key technologies and fundamental academic issues for traction battery system,” Journal of Automotive Safety and Energy, vol. 3, no. 2, pp. 87–104, 2012. View at: Google Scholar
 M. Einhorn, W. Roessler, and J. Fleig, “Improved performance of serially connected Liion batteries with active cell balancing in electric vehicles,” IEEE Transactions on Vehicular Technology, vol. 60, no. 6, pp. 2448–2457, 2011. View at: Publisher Site  Google Scholar
 S. G. Xu, Q. S. Zhong, and R. J. Zhu, “Research of equalizing charge control strategy for power battery,” Electric Machines and Control, vol. 16, pp. 62–65, 2012. View at: Google Scholar
 A. G. Xu, S. J. Xie, and X. B. Liu, “Dynamic voltage equalization for seriesconnected ultracapacitors in EV/HEV applications,” IEEE Transactions Vehicular Technology, vol. 58, no. 8, pp. 3981–3987, 2009. View at: Publisher Site  Google Scholar
 L. Maharjan, S. Inoue, H. Akagi, and J. Asakura, “Stateofcharge (soc)balancing control of a battery energy storage system based on a cascade PWM converter,” IEEE Transactions on Power Electronics, vol. 24, no. 6, pp. 1628–1636, 2009. View at: Google Scholar
 T.H. Kim, N.J. Park N, R.Y. Kim, and D.S. Hyun, “A high efficiency zero voltagezero current transition converter for battery cell equalization,” in Proceedings of the 27th Annual IEEE Applied Power Electronics Conference and Exposition (APEC '12), pp. 2590–2595, IEEE, Orlando, Fla, USA, February 2012. View at: Publisher Site  Google Scholar
 J. J. Fu, B. J. Qi, and H. J. Wu, “Dynamic bidirection equalization system research for lithiumion batteries,” China Measurement Technology, vol. 31, pp. 10–12, 2005. View at: Google Scholar
 M. Einhorn, W. Guertlschmid, T. Blochberger et al., “A current equalization method for serially connected battery cells using a single power converter for each cell,” IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4227–4237, 2011. View at: Publisher Site  Google Scholar
 Y. M. Ye, K. W. E. Cheng, and Y. P. B. Yeung, “Zerocurrent switching switchedcapacitor zerovoltagegap automatic equalization system for series battery string,” IEEE Transactions on Power Electronics, vol. 27, no. 7, pp. 3234–3242, 2012. View at: Publisher Site  Google Scholar
 J. Xu, S. Q. Li, C. Mi, Z. Chen, and B. Cao, “SOC based battery cell balancing with a novel topology and reduced component count,” Energies, vol. 6, no. 6, pp. 2726–2740, 2013. View at: Publisher Site  Google Scholar
 S. Yarlagadda, T. T. Hartley, and I. Husain, “A battery management system using an active charge equalization technique based on a DC/DC converter topology,” in Proceedings of the 3rd Annual IEEE Energy Conversion Congress and Exposition (ECCE '11), pp. 1188–1195, IEEE, Phoenix, Ariz, USA, September 2011. View at: Publisher Site  Google Scholar
 Y. Y. Wu and H. Liang, “A study on equalization charging for EV traction battery,” Automotive Engineering, no. 16, pp. 382–385, 2004. View at: Google Scholar
 C. H. Piao, W. L. Fu, G. H. Lei, and C. D. Cho, “Online parameter estimation of the NiMH batteries based on statistical methods,” Energies, vol. 3, no. 2, pp. 206–215, 2010. View at: Publisher Site  Google Scholar
 Z. Y. Huang and Y. H. Cao, “Estimation for SOC of LiFePO4 Liion battery based on GARBF neural network,” Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), vol. 25, no. 3, pp. 412–417, 2013. View at: Google Scholar
 C. H. Piao, Z. Huang, L. Su, and S. Lu, “Research on outlier detection algorithm for evaluation of battery system safety,” Advances in Mechanical Engineering, vol. 14, no. 1, pp. 65–70, 2014. View at: Google Scholar
 K. K. Wang, G. X. Gui, W. Ni, and G. L. Gou, “Fastoutlierdata mining algorithm based on cell in large datasets,” Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), no. 5, pp. 673–677, 2010. View at: Google Scholar
 H. D. Wang, Y. H. Tong, S. H. Tan, S. E. Tang, and D. Q. Yang, “Research progress on outlier mining,” CAAI Transactions on Intelligent Systems, no. 5, pp. 67–74, 2006. View at: Google Scholar
 V. Chandola, A. Banerjee, and V. Kumar, “Anomaly detection for discrete sequences: a survey,” IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 5, pp. 823–839, 2012. View at: Publisher Site  Google Scholar
 F. Angiulli and C. Pizzuti, “Outlier mining in large highdimensional data sets,” IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 2, pp. 203–215, 2005. View at: Publisher Site  Google Scholar
 C. H. Piao, Q. F. Yu, C. X. Duan, L. Su, and Y. Zhang, “Virtual environment modeling for battery management system,” Journal of Electrical Engineering & Technology, vol. 9, no. 5, pp. 1729–1738, 2014. View at: Publisher Site  Google Scholar
 O. Tremblay and L.A. Dessaint, “Experimental validation of a battery dynamic model for EV applications,” World Electric Vehicle Journal, vol. 2, pp. 930–939, 2009. View at: Google Scholar
 F. Angiulli, S. Basta, and C. Pizzuti, “Distancebased detection and prediction of outliers,” IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 2, pp. 145–160, 2006. View at: Publisher Site  Google Scholar
 H. Spath and J. Goldschmidt, Cluster Dissection and Analysis: Theory, FORTRAN Programs, Examples, Halsted Press, New York, NY, USA, 1985.
 M. Daowd, N. Omar, P. van den Bossche, and J. van Mierlo, “Passive and active battery balancing comparison based on MATLAB simulation,” in Proceedings of the 7th IEEE Vehicle Power and Propulsion Conference (VPPC '11), pp. 1–7, IEEE, Chicago, Ill, USA, September 2011. View at: Publisher Site  Google Scholar
 P. Chen, C. H. Piao, C. X. Duan, and S. Lu, “Modeling of battery management system software in virtual simulation environment,” Automotive Safety and Energy, vol. 4, no. 1, pp. 67–74, 2013. View at: Google Scholar
Copyright
Copyright © 2015 Changhao Piao 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.