Data-driven method based on particle swarm optimization and k-nearest neighbor regression for estimating capacity of lithium-ion battery

Reliability of lithium-ion (Li-ion) rechargeable batteries used in implantable medical devices has been recognized as of high importance from a broad range of stakeholders, including medical device manufacturers, regulatory agencies, physicians, and patients. To ensure Li-ion batteries in these devices operate reliably, it is important to be able to assess the battery health condition by estimating the battery capacity over the life-time. This paper presents a data-driven method for estimating the capacity of Li-ion battery based on the charge voltage and current curves. The contributions of this paper are three-fold: (i) the definition of five characteristic features of the charge curves that are indicative of the capacity, (ii) the development of a non-linear kernel regression model, based on the k-nearest neighbor (kNN) regression, that captures the complex dependency of the capacity on the five features, and (iii) the adaptation of particle swarm optimization (PSO) to finding the optimal combination of feature weights for creating a kNN regression model that minimizes the cross validation (CV) error in the capacity estimation. Verification with 10years’ continuous cycling data suggests that the proposed method is able to accurately estimate the capacity of Li-ion battery throughout the whole life-time.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Tao Wang,et al.  Thermal investigation of lithium-ion battery module with different cell arrangement structures and forced air-cooling strategies , 2014 .

[3]  Wei He,et al.  State of charge estimation for electric vehicle batteries using unscented kalman filtering , 2013, Microelectron. Reliab..

[4]  Dirk Uwe Sauer,et al.  Adaptive estimation of the electromotive force of the lithium-ion battery after current interruption for an accurate state-of-charge and capacity determination , 2013 .

[5]  Bo-Suk Yang,et al.  Intelligent prognostics for battery health monitoring based on sample entropy , 2011, Expert Syst. Appl..

[6]  Naftali Tishby,et al.  Nearest Neighbor Based Feature Selection for Regression and its Application to Neural Activity , 2005, NIPS.

[7]  Michael Osterman,et al.  Prognostics of lithium-ion batteries based on DempsterShafer theory and the Bayesian Monte Carlo me , 2011 .

[8]  Gregory L. Plett,et al.  Sigma-point Kalman filtering for battery management systems of LiPB-based HEV battery packs Part 2: Simultaneous state and parameter estimation , 2006 .

[9]  Michael Pecht,et al.  A generic model-free approach for lithium-ion battery health management , 2014 .

[10]  Jae Sik Chung,et al.  A Multiscale Framework with Extended Kalman Filter for Lithium-Ion Battery SOC and Capacity Estimation , 2010 .

[11]  Lixin Wang,et al.  Discharge capacity estimation for Li-ion batteries based on particle filter under multi-operating conditions , 2015 .

[12]  Tom Gorka,et al.  Method for estimating capacity and predicting remaining useful life of lithium-ion battery , 2014, 2014 International Conference on Prognostics and Health Management.

[13]  Jean-Michel Vinassa,et al.  Behavior and state-of-health monitoring of Li-ion batteries using impedance spectroscopy and recurrent neural networks , 2012 .

[14]  Seongjun Lee,et al.  State-of-charge and capacity estimation of lithium-ion battery using a new open-circuit voltage versus state-of-charge , 2008 .

[15]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[16]  Gregory L. Plett,et al.  Extended Kalman filtering for battery management systems of LiPB-based HEV battery packs: Part 3. State and parameter estimation , 2004 .

[17]  Kwok L. Tsui,et al.  A naive Bayes model for robust remaining useful life prediction of lithium-ion battery , 2014 .

[18]  Joo-Ho Choi,et al.  Metamodel for Efficient Estimation of Capacity-Fade Uncertainty in Li-Ion Batteries for Electric Vehicles , 2015 .

[19]  Seongjun Lee,et al.  Complementary Cooperation Algorithm Based on DEKF Combined With Pattern Recognition for SOC/Capacity Estimation and SOH Prediction , 2012, IEEE Transactions on Power Electronics.

[20]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[21]  Bhaskar Saha,et al.  Prognostics Methods for Battery Health Monitoring Using a Bayesian Framework , 2009, IEEE Transactions on Instrumentation and Measurement.

[22]  Krishna R. Pattipati,et al.  System Identification and Estimation Framework for Pivotal Automotive Battery Management System Characteristics , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[23]  Hongwen He,et al.  A data-driven multi-scale extended Kalman filtering based parameter and state estimation approach of lithium-ion olymer battery in electric vehicles , 2014 .

[24]  C. Moo,et al.  Enhanced coulomb counting method for estimating state-of-charge and state-of-health of lithium-ion batteries , 2009 .

[25]  Qiang Miao,et al.  Prognostics of lithium-ion batteries based on relevance vectors and a conditional three-parameter capacity degradation model , 2013 .