Optimal control of batteries with fully and partially available rechargeability

Motivated by the increasing dependence of many systems on battery energy, we study the problem of optimally controlling how to discharge and recharge a non-ideal battery so as to maximize the work it can perform over a given time period and still maintain a desired final energy level. Modeling a battery as a dynamic system, we adopt a Kinetic Battery Model (KBM) and formulate a finite-horizon optimal control problem when recharging is always feasible under the constraint that discharging and recharging cannot occur at the same time. The solution is shown to be of bang-bang type with the property that the battery is always in recharging mode during the last part of the interval. When the length of the time horizon exceeds a critical value, we also show that the optimal policy includes chattering. Numerical results are included to illustrate our analysis. We then extend the problem to settings where recharging is only occasionally feasible and show that it can be reduced to a nonlinear optimization problem which can be solved at least numerically.

[1]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[2]  Ramesh R. Rao,et al.  Energy efficient battery management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Luigi Glielmo,et al.  State of charge Kalman filter estimator for automotive batteries , 2004 .

[4]  J. Meditch,et al.  Applied optimal control , 1972, IEEE Transactions on Automatic Control.

[5]  Sujit Dey,et al.  Battery life estimation of mobile embedded systems , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[6]  Tao Wang,et al.  Optimal discharge and recharge control of battery-powered energy-aware systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[7]  Jasim Ahmed,et al.  Algorithms for Advanced Battery-Management Systems , 2010, IEEE Control Systems.

[8]  Fumin Zhang,et al.  Optimal and adaptive battery discharge strategies for Cyber-Physical Systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Sarma B. K. Vrudhula,et al.  Energy management for battery-powered embedded systems , 2003, TECS.

[10]  Gan Ning,et al.  Cycle Life Modeling of Lithium-Ion Batteries , 2004 .

[11]  Koushik Kar,et al.  Dynamic node activation in networks of rechargeable sensors , 2005, IEEE/ACM Transactions on Networking.

[12]  Christos G. Cassandras,et al.  Optimal Dynamic Voltage Scaling in Energy-Limited Nonpreemptive Systems with Real-Time Constraints , 2007, IEEE Transactions on Mobile Computing.

[13]  Suresh P. Sethi,et al.  A Survey of the Maximum Principles for Optimal Control Problems with State Constraints , 1995, SIAM Rev..

[14]  Ralph E. White,et al.  Review of Models for Predicting the Cycling Performance of Lithium Ion Batteries , 2006 .

[15]  Ufuk Topcu,et al.  A simple optimal power flow model with energy storage , 2010, 49th IEEE Conference on Decision and Control (CDC).

[16]  H. Maurer.  On Optimal Control Problems with Bounded State Variables and Control Appearing Linearly , 1975, Optimization Techniques.

[17]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[18]  Anshul Kumar,et al.  Battery model for embedded systems , 2005, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design.

[19]  Saibal Roy,et al.  A micro electromagnetic generator for vibration energy harvesting , 2007 .

[20]  M. Doyle,et al.  Analysis of capacity–rate data for lithium batteries using simplified models of the discharge process , 1997 .

[21]  M. Doyle,et al.  Modeling of Galvanostatic Charge and Discharge of the Lithium/Polymer/Insertion Cell , 1993 .

[22]  Sarma B. K. Vrudhula,et al.  Battery Modeling for Energy-Aware System Design , 2003, Computer.

[23]  Thomas L. Martin,et al.  Balancing batteries, power, and performance: system issues in cpu speed-setting for mobile computing , 1999 .

[24]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[25]  Anshul Kumar,et al.  Real time Dynamic Voltage Scaling for embedded systems , 2004, 17th International Conference on VLSI Design. Proceedings..

[26]  Michael C. Caramanis,et al.  Energy reserves and clearing in stochastic power markets: The case of plug-in-hybrid electric vehicle battery charging , 2010, 49th IEEE Conference on Decision and Control (CDC).