Title :
ILP-based algorithm for Lithium-ion battery charging profile
Author :
Dung, Lan-Ron ; Yen, Jieh-Hwang
Author_Institution :
Dept. of Electr. & Control Eng., Nat. Chiao-Tung Univ., Hsinchu, Taiwan
Abstract :
A novel algorithm applying (0, 1)-integer linear programming is proposed to search the optimal charging profile for rechargeable Lithium-ion batteries. The analysis of charging efficiency and charging time is based on equally segmented battery state of charge (SoC) and the results are re-assembled into a charging profile by (0, 1)-integer linear programming. Experimental results show that the proposed algorithm achieves up to 18.25% and 21.38% charging time reduction in comparison to fast- and slow-charging specifications of a commercial product respectively, subject to a charging efficiency constraint at the same time.
Keywords :
battery chargers; integer programming; linear programming; lithium compounds; secondary cells; (0, 1)-integer linear programming; ILP-based algorithm; battery state of charge; lithium-ion battery charging profile; Algorithm design and analysis; Batteries; Discharges; Equations; Linear programming; Mathematical model; System-on-a-chip; (0, 1)-integer linear programming; Lithium-ion battery charging profiles; multi-step constant current charging;
Conference_Titel :
Industrial Electronics (ISIE), 2010 IEEE International Symposium on
Conference_Location :
Bari
Print_ISBN :
978-1-4244-6390-9
DOI :
10.1109/ISIE.2010.5637639