A Path Planning Strategy with Ant Colony Algorithm for Series Connected Batteries

This article presents a path planning strategy with ant colony algorithm for series connected batteries. The motive of this paper is the increasing need for efficient and fast equalization for Lithium-ion batteries. There are many great papers on the design of the equalization circuits. However, they lack the part of path planning strategy for the balancing circuits. To solve this issue, we adopt the graph model to represent the balancing paths among different battery cells and then construct two optimal models based on the best efficiency and speed, respectively. Finally, ant colony algorithm is used to solve these two models. This makes it possible to achieve different goals according to the practical operating conditions. We validate the function of the proposed path planning strategy through an example of 13 series connected battery balancing system.

[1]  Amir H. Gandomi,et al.  Ant Colony Optimization Based Quality of Service Aware Energy Balancing Secure Routing Algorithm for Wireless Sensor Networks , 2021, IEEE Transactions on Engineering Management.

[2]  Xiaohang Yue,et al.  A Novel Hybrid Ant Colony Optimization Algorithm for Emergency Transportation Problems During Post-Disaster Scenarios , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Guangjie Han,et al.  An Improved Ant Colony Algorithm for Path Planning in One Scenic Area With Many Spots , 2017, IEEE Access.

[4]  Chenghui Zhang,et al.  An Optimized Any-Cell-to-Any-Cell Equalizer Based on Coupled Half-Bridge Converters for Series-Connected Battery Strings , 2019, IEEE Transactions on Power Electronics.

[5]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  MalcolmH. Moody,et al.  A high reliability battery management system , 1986 .

[7]  Roberto Roncella,et al.  Performance comparison of active balancing techniques for lithium-ion batteries , 2014 .

[8]  Xiaofang Liu,et al.  A MultiWinding Transformer Cell-to-Cell Active Equalization Method for Lithium-Ion Batteries With Reduced Number of Driving Circuits , 2016, IEEE Transactions on Power Electronics.

[9]  Xin Yao,et al.  On the approximation ability of evolutionary optimization with application to minimum set cover , 2010, Artif. Intell..

[10]  Yewen Wei,et al.  Analysis, Design and Implementation of Flexible Interlaced Converter for Lithium Battery Active Balancing in Electric Vehicles , 2019 .

[11]  Pedro Isasi Viñuela,et al.  Extending ACO for fast path search in huge graphs and social networks , 2017, Expert Syst. Appl..

[12]  Yang Li,et al.  Improved ant colony algorithm for adaptive frequency-tracking control in WPT system , 2017 .

[13]  Dirk Sudholt,et al.  Running time analysis of Ant Colony Optimization for shortest path problems , 2012, J. Discrete Algorithms.

[14]  Gun-Woo Moon,et al.  Design of a Charge Equalizer Based on Battery Modularization , 2009, IEEE Transactions on Vehicular Technology.

[15]  Xiaofang Liu,et al.  A graph-theoretic framework for analyzing the speeds and efficiencies of battery pack equalization circuits , 2018, International Journal of Electrical Power & Energy Systems.

[16]  Chenghui Zhang,et al.  Analysis and Optimization of Star-Structured Switched-Capacitor Equalizers for Series-Connected Battery Strings , 2018, IEEE Transactions on Power Electronics.

[17]  Yanjun Li,et al.  Optimal Sizing of a Stand-Alone Hybrid Power System Based on Battery/Hydrogen with an Improved Ant Colony Optimization , 2016 .

[18]  Peng Wang,et al.  A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs , 2018, J. Comput. Sci..

[19]  Enrique Romero-Cadaval,et al.  Battery equalization active methods , 2014 .

[20]  Bing Xia,et al.  A star-structured switched-capacitor equalizer for series-connected battery strings , 2017, 2017 IEEE Energy Conversion Congress and Exposition (ECCE).

[21]  Yuren Zhou,et al.  Performance Analysis of the (1+1) Evolutionary Algorithm for the Multiprocessor Scheduling Problem , 2014, Algorithmica.

[22]  Hosam K. Fathy,et al.  Nonlinear Model-Predictive Optimal Control of an Active Cell-to-Cell Lithium-Ion Battery Pack Balancing Circuit , 2017 .

[23]  Shuo Wang,et al.  A novel membrane algorithm for capacitated vehicle routing problem , 2015, Soft Comput..

[24]  Zhang Jie,et al.  Equilibrium analysis of general N-population multi-strategy games for generation-side long-term bidding: An evolutionary game perspective , 2020 .

[25]  Iraj Mahdavi,et al.  A modified ant colony system for finding the expected shortest path in networks with variable arc lengths and probabilistic nodes , 2014, Appl. Soft Comput..