An approximation algorithm to the optimal switch control of reconfigurable battery packs
Journal
Asia and South Pacific Design Automation Conference (ASP-DAC)
Date Issued
2019
Author(s)
Abstract
The broad applications of lithium-ion batteries in cyber-physical systems attract intensive research on building energy-efficient battery systems. Reconfigurable battery packs have been proposed to improve reliability and energy efficiency. Despite recent efforts, how to simultaneously maximize battery usage time and minimize switching count during reconfiguration is rarely addressed. In this work, we devise a control algorithm that, under a simplified battery model, achieves the longest usage time under a given constant power-load while the switching count is at most twice above the minimum. It is further generalized for arbitrary power-loads and adjusted for refined battery models. Simulation experiments show promising benefits of the proposed algorithm. © 2019 Association for Computing Machinery.
Other Subjects
Approximation algorithms; Battery management systems; Computer aided design; Embedded systems; Energy efficiency; Lithium-ion batteries; Battery modeling; Battery systems; Broad application; Building energy; Constant power load; Intensive research; Reconfigurability; Switch control; Battery Pack
Type
conference paper