A fast screening framework for second-life batteries based on an improved bisecting K-means algorithm combined with fast pulse test

Lithium-ion batteries with high energy density have been widely used in energy storages and electrical vehicles. After retiring, they usually contain 70%-80% of their primary capacity and can still be reused for secondary applications. However, the most essential problem before such secondary usage is how to classify large amounts of retired batteries into subgroups effectively. In this paper, the retired battery screening is treated as an un-supervised clustering problem, and a fast pulse test integrated with an improved bisecting K-means algorithm has been applied to reduce the feature generation time from hours to minutes. The improved bisecting K-means algorithm generates almost the same clustering results for two groups of features: benchmark features including voltage (U), resistance (R) and capacity (Q) from conventional charge-discharge tests (-5 h), and new features from fast pulse tests (-2 mins). Thus, the proposed fast pulse test integrated with the improved bisecting K means algorithm can realize fast clustering of retired lithium-ion batteries. Finally, two open lithium-ion battery data sets from NASA and Oxford are used to demonstrate the effectiveness and accuracy of the proposed learning-based framework.