A path planning strategy based on ant colony algorithm for series-connected battery packs

doi:10.3969/j.issn.1674-1951.2021.08.004

Abstract

Abstract:

To pursue carbon neutrality and carbon peaking, the scale of electric vehicles and electric energy storage is expanding. With the ever-growing demand for efficient and fast equalization of Li-ion batteries, the design, especially the path planning, of equalization circuits for Li-ion batteries becomes crucial. An ant colony algorithm-based path planning strategy for series-connected battery packs is proposed. First, a graph model is used to represent the equalization paths between different battery units. Then, the optimal equalization efficiency and speed models are established,and are solved by an ant colony algorithm,a practical heuristic swarm intelligence algorithm. Finally, taking an equalization system with 13 series-connected batteries as an example,the effectiveness of the proposed path planning strategy is verified.

Key words: carbon neutrality, electricity storage, EV, Li-ion battery, ant colony algorithm, graph model, path planning, series-connected battery packs, two-layer balancing structure

CLC Number:

TP391.9:TM911

CHEN Yang, CHENG Lefeng, ZOU Tao. A path planning strategy based on ant colony algorithm for series-connected battery packs[J]. Huadian Technology, 2021, 43(8): 27-32.

Figures/Tables 9

Fig.1

Tab.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 13

[1]	李勇琦, 雷旗开, 王浩, 等. 基于BP神经网络的梯次利用电池健康状态诊断[J]. 华电技术, 2021, 43(7):42-46.
	LI Yongqi, LEI Qikai, WANG Hao, et al. State of health estimation for echelon-used batteries based on BP neural network[J]. Huadian Technology, 2021, 43(7):42-46.
[2]	KIM H S, PARK K B, PARK S H, et al. A new two-switch flyback battery equalizer with low voltage stress on the switches [C]// 2009 IEEE Energy Conversion Congress and Exposition. IEEE, 2009:511-516.
[3]	DU W, HUANG X, YANG S, et al. A novel equalization method with defective-battery-replacing for series-connected lithium battery strings [C]// Energy Conversion Congress and Exposition, ECCE 2009. IEEE, 2009, 58:1806-1811.
[4]	MOODY M. A high reliability battery management system[J]. Journal of Power Sources, 1986, 18(2/3):223-231. doi: 10.1016/0378-7753(86)80078-7
[5]	彭维珂, 聂椿明, 陈衡, 等. 基于智能算法的空冷火电机组负荷预测研究[J]. 华电技术, 2021, 43(3):57-64.
	PENG Weike, NIE Chunming, CHEN Heng, et al. Study on load forecasting for air cooling thermal power units based on intelligent algorithm[J]. Huadian Technology, 2021, 43(3):57-64.
[6]	DAOWD M, OMAR N, BOSSCHE P, et al. Passive and active battery balancing comparison based on MATLAB simulation [C]// 2011 Vehicle Power & Propulsion Conference. IEEE, 2011:1-7.
[7]	ZHANG W, GONG X, HAN G, et al. An improved ant colony algorithm for path planning in one scenic area with many spots[J]. IEEE Access, 2017, 5:13260-13269. doi: 10.1109/ACCESS.2017.2723892
[8]	SHANG Y, BING X, YANG J, et al. A delta-structured switched-capacitor equalizer for series-connected battery strings [C]// 2017 IEEE Energy Conversion Congress and Exposition (ECCE). IEEE, 2017:4493-4496.
[9]	章文浦, 王强钢. 基于遗传算法的分布式多能互补能源系统优化配置[J]. 华电技术, 2021, 43(1):52-58.
	ZHANG Wenpu, WANG Qianggang. Optimized allocation of multi-energy complementary distributed energy system based on genetic algorithm[J]. Huadian Technology, 2021, 43(1):52-58.
[10]	WANG X, CHOI T M, LIU H, et al. A novel hybrid ant colony optimization algorithm for emergency transportation problems during post-disaster scenarios[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016, 48(4):545-556. doi: 10.1109/TSMC.2016.2606440
[11]	ZHOU Y, ZHANG J, WANG Y. Performance analysis of the (1+1) evolutionary algorithm for the multiprocessor scheduling problem[J]. Algorithmica, 2015, 73(1):21-41. doi: 10.1007/s00453-014-9898-0
[12]	CALLE J, RIVERO J, CUADRA D, et al. Extending ACO for fast path search in huge graphs and social networks[J]. Expert Systems with Applications, 2017, 86:292-306. doi: 10.1016/j.eswa.2017.05.066
[13]	CHEN Y, LIU X, FATHY H K, et al. A graph-theoretic framework for analyzing the speeds and efficiencies of battery pack equalization circuits[J]. International Journal of Electrical Power & Energy Systems, 2018, 98:85-99. doi: 10.1016/j.ijepes.2017.11.039

均衡器组件	图论元素
储能电容器、电感等	转换节点
电池单体	目标节点
能量传递路径	有向边

[1]	ZHONG Pengyuan, YANG Xiaohong, KOU Jianyu. Research on the optimal configuration of integrated energy systems for parks with hydrogen storage devices [J]. Integrated Intelligent Energy, 2022, 44(9): 11-19.
[2]	HAN Shiwang, ZHAO Ying, ZHANG Xingyu, XUAN Chengbo, ZHAO Tiantian, HOU Xukai, LIU Qianqian. Researches on hydrogen storage peak-shaving technology for new power systems to achieve carbon neutrality [J]. Integrated Intelligent Energy, 2022, 44(9): 20-26.
[3]	JIANG Ting, ZHAO Yajiao. Carbon emission reduction analysis for gas-based distributed integrated energy systems [J]. Integrated Intelligent Energy, 2022, 44(9): 27-32.
[4]	ZHANG Xu, ZHANG Haohao, GU Jihao. Study on difference analysis and sampling inference methods of room temperature spatial characteristics [J]. Integrated Intelligent Energy, 2022, 44(9): 51-58.
[5]	JIANG Shu, LIU Fangfang, LIU Yuanyuan, CHEN Qizhao, LIAN Li, REN Mengnan. Comprehensive cascade application of "geothermal energy +" in engineering practice [J]. Integrated Intelligent Energy, 2022, 44(9): 59-64.
[6]	YU Guo, WU Jun, XIA Re, CHEN Yihui, GUO Zihui, HUANG Wenxin. Study on the status quo and development trend of grid-forming converter technology [J]. Integrated Intelligent Energy, 2022, 44(9): 65-70.
[7]	TANG Qiwen, SHEN Qi, ZHU Jun, SU Yijing. Mechanism design and operation practice of Zhejiang frequency regulation ancillary service market [J]. Integrated Intelligent Energy, 2022, 44(9): 71-77.
[8]	HAN Qianwen, ZHANG Kun, CHEN Xiaoyang, ZHU Tenglong. Study on La/Ni co-doped SrTi_0.35Fe_0.65O_3-_δ symmetric electrode for H₂O/CO₂ co-electrolysis in SOECs [J]. Integrated Intelligent Energy, 2022, 44(8): 43-47.
[9]	YANG Ying, ZHANG Yanxiang, YAN Mufu. Research progress on preparation methods of medium and low temperature SOFC electrolytes [J]. Integrated Intelligent Energy, 2022, 44(8): 50-57.
[10]	CHEN Hanyu, ZHOU Xiaoliang, LIU Limin, QIAN Xinyuan, WANG Zhou, HE Feifan, SHENG Yang. Research progress of hydrogen production from water electrolysis in proton-conducting solid electrolytic cells [J]. Integrated Intelligent Energy, 2022, 44(8): 75-85.
[11]	LI Hua, ZHENG Hongwei, ZHOU Bowen, LI Guangdi, YANG Bo. Two-part tariff for pumped storage power plants in an integrated intelligent energy system [J]. Integrated Intelligent Energy, 2022, 44(7): 10-18.
[12]	WANG Sheng, TAN Jian, SHI Wenbo, ZOU Fenghua, CHEN Guang, WANG Linyu, HUI Hongxun, GUO Lei. Practices of the new power system in the UK and inspiration for the development of provincial power systems in China [J]. Integrated Intelligent Energy, 2022, 44(7): 19-32.
[13]	YE Zhaonian, ZHAO Changlu, WANG Yongzhen, HAN Kai, LIU Chaofan, HAN Juntao. Dual-objective optimization of energy networks with shared energy storage based on Nash bargaining [J]. Integrated Intelligent Energy, 2022, 44(7): 40-48.
[14]	ZHANG Rongquan, LI Gangqiang, BU Siqi, LIU Fang, ZHU Yuxiang. Economic operation of a multi-energy system based on adaptive learning rate firefly algorithm [J]. Integrated Intelligent Energy, 2022, 44(7): 49-57.
[15]	GUO Zuogang, YUAN Zhiyong, XU Min, LEI Jinyong, LI Pengyue, TAN Yingjie. Multi-energy flow calculation method for multi-energy complementary integrated energy systems [J]. Integrated Intelligent Energy, 2022, 44(7): 58-65.