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

fYear

2010

fDate

4-7 July 2010

Firstpage

2286

Lastpage

2291

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Electronics (ISIE), 2010 IEEE International Symposium on

Conference_Location

Bari

Print_ISBN

978-1-4244-6390-9

Type

conf

DOI

10.1109/ISIE.2010.5637639

Filename

5637639