Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SECONDARY BATTERY MANAGEMENT SYSTEM
Document Type and Number:
WIPO Patent Application WO/2017/129522
Kind Code:
A1
Abstract:
A method and system for managing a battery system. The method including receiving at least one measured characteristic of the battery over a pre-defined time horizon from the at least one sensor, receiving at least one estimated characteristic of the battery from a electrochemical- based battery model based on differential algebraic equations, determining a cost function of a Moving Horizon Estimation based on the at least one measured characteristic and the at least one estimated characteristic, updating the electrochemical-based battery model based on the cost function, estimating at least one state of the at least one battery cell by applying the electrochemical-based battery model, and regulating at least one of charging or discharging of the battery based on the estimation of the at least one state of the at least one battery cell.

Inventors:
CHRISTENSEN JOHN F (US)
KRUPADANAM ASHISH (US)
RAVI NIKHIL (US)
KLEIN REINHARDT (US)
MIRTABATABAEI ANAHITA (US)
Application Number:
PCT/EP2017/051325
Publication Date:
August 03, 2017
Filing Date:
January 23, 2017
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
BOSCH GMBH ROBERT (DE)
International Classes:
H01M10/42; G01R31/36; H01M10/44; H01M10/48; H02J7/00; H01M10/052
Domestic Patent References:
WO2008154956A12008-12-24
Other References:
MA YAN, ZHOU XIUWEN, ZHANG JIXING: "Lithium-ion Battery State of Charge Estimation based on Moving Horizon", PROCEEDINGS OF THE 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, 29 June 2014 (2014-06-29) - 4 July 2014 (2014-07-04), pages 5002 - 5007, XP002768372, DOI: 10.1109/WCICA.2014.7053563
SRIDHAR UNGARALA: "Computing arrival cost parameters in moving horizon estimation using sampling based filters", JOURNAL OF PROCESS CONTROL, vol. 19, no. 9, October 2009 (2009-10-01), pages 1576 - 1588, XP002768373, DOI: 10.1016/j.jprocont.2009.08.002
MARC DOYLE, THOMAS F. FULLER, JOHN NEWMAN: "Modeling of Galvanostatic Charge and Discharge of the Lithium/Polymer/Insertion Cell", J. ELECTROCHEM. SOC., vol. 140, no. 6, June 1993 (1993-06-01), pages 1526 - 1533, XP002768374
J. ELECTROCHEM. SOC., vol. 141, no. 1, January 1994 (1994-01-01), pages 1 - 10
MAYHEW, C.; WEI HE; KROENER, C.; KLEIN, R.; CHATURVEDI, N.; KOJIC, A.: "Investigation of projection-based model-reduction techniques for solid-phase diffusion in Li-ion batteries", AMERICAN CONTROL CONFERENCE (ACC), 2014, 4 June 2014 (2014-06-04), pages 123 - 128, XP032621923, DOI: doi:10.1109/ACC.2014.6859408
Download PDF:
Claims:
What is claimed is:

1. A method of managing a battery system, the battery system including at least one battery cell, at least one sensor coupled to the at least one battery cell and configured to measure at least one characteristic of the battery cell, and a battery management system coupled to the at least one sensor and including a microprocessor and a memory, the method comprising:

receiving, by the battery management system, at least one measured characteristic of the battery over a pre-defined time horizon from the at least one sensor;

receiving, by the battery management system, at least one estimated characteristic of the battery from a electrochemical-based battery model based on differential algebraic equations;

determining, by the battery management system, a cost function of a Moving Horizon Estimation method based on the at least one measured characteristic and the at least one estimated characteristic;

updating, by the battery management system, the electrochemical-based battery model based on the cost function of the Moving Horizon Estimation;

estimating, by the battery management system, at least one state of the at least one battery cell by applying the electrochemical-based battery model that applies differential algebraic equations to account for physical parameters of a chemical composition of the at least one battery cell; and

regulating, by the battery management system, at least one of charging or discharging of the battery based on the estimation of the at least one state of the at least one battery cell.

2. The method of claim 1, wherein determining the cost function of the Moving Horizon Estimation method includes

determining an error between the at least one measured characteristic and the at least one estimated characteristic; and

determining an arrival cost that has a weight based on previously estimated states and parameters.

3. The method of claim 2, wherein determining the arrival cost includes determining the arrival cost using a Kalman Filter when the battery system is a linear unconstrained system.

4. The method of claim 2, wherein determining the arrival cost includes

linearizing the battery system when the battery system is a non-linear constrained system; and

determining a time varying arrival cost gain for each parameter based on a estimation robustness of each parameter using a modified extended Kalman Filter.

5. The method of claim 1, wherein the at least one state of the at least one battery cell includes at least one of a state-of-charge or a state-of-health of the at least one battery cell.

6. The method of claim 5, wherein estimating the at least one state of the at least one battery cell by applying the electrochemical-based battery model includes synchronously estimating the state-of-charge and the state-of-health of the at least one battery cell.

7. The method of claim 5, wherein estimating the at least one state of the at least one battery cell by applying the electrochemical-based battery model includes separately estimating the state-of-charge and the state-of-health of the at least one battery cell, wherein the state-of-charge of the at least one battery cell is estimated continuously, and wherein the state-of-health of the at least one battery cell is estimated at a pre-defined time.

8. The method of claim 7, wherein the pre-defined time is one hundred drive cycles.

9. The method of claim 1, further comprising suspending the estimation of the at least one state of the at least one battery cell under a low input persistency of excitation or under a low gradient of output.

10. The method of claim 1, wherein the electrochemical-based battery model is a Reduced- Order-Model of a Newman model.

11. A battery management system comprising a processor and a memory storing instructions that, when executed by the processor, cause the battery management system to:

receive at least one measured characteristic of at least one battery cell over a predefined time horizon from at least one sensor, wherein the at least one battery cell and the at least one sensor are part of a battery system;

receive at least one estimated characteristic of the at least one battery cell from a electrochemical-based battery model based on differential algebraic equations;

determine a cost function of a Moving Horizon Estimation based on the at least one measured characteristic and the at least one estimated characteristic;

update the electrochemical-based battery model based on the cost function of the Moving Horizon Estimation;

estimate at least one state of the at least one battery cell by applying the electrochemical-based battery model that applies differential algebraic equations to account for physical parameters of a chemical composition of the at least one battery cell; and

regulate at least one of charging or discharging of the battery based on the estimation of the at least one state of the at least one battery cell.

12. The battery management system of claim 11, wherein determine the cost function of the Moving Horizon Estimation includes instructions that, when executed by the processor, cause the battery management system to

determine an error between the at least one measured characteristic and the at least one estimated characteristic; and

determine an arrival cost that has a weight based on previously estimated states and parameters.

13. The battery management system of claim 12, wherein determine the arrival cost includes instructions that, when executed by the processor, cause the battery management system to determine the arrival cost using a Kalman Filter when the battery system is a linear

unconstrained system.

14. The battery management system of claim 12, wherein determine the arrival cost includes instructions that, when executed by the processor, cause the battery management system to

linearize the battery system when the battery system is a non-linear constrained system; and

determine a time varying arrival cost gain for each parameter based on a estimation robustness of each parameter using a modified extended Kalman Filter.

15. The battery management system of claim 11, wherein the at least one state of the at least one battery cell includes at least one of a state-of-charge or a state-of-health of the at least one battery cell.

16. The battery management system of claim 15, wherein estimate the at least one state of the at least one battery cell by applying the electrochemical-based battery model includes instructions that, when executed by the processor, cause the battery management system to synchronously estimate the state-of-charge and the state-of-health of the at least one battery cell.

17. The battery management system of claim 15, wherein estimate the at least one state of the at least one battery cell by applying the electrochemical-based battery model includes instructions that, when executed by the processor, cause the battery management system to separately estimate the state-of-charge and the state-of-health of the at least one battery cell, wherein the state-of-charge of the at least one battery cell is estimated continuously, and wherein the state-of-health of the at least one battery cell is estimated at a pre-defined time.

18. The battery management system of claim 17, wherein the pre-defined time is one hundred drive cycles of a vehicle.

19. The battery management system of claim 11, further comprising instructions that, when executed by the processor, cause the battery management system to suspend the estimation of the at least one state of the at least one battery cell under a low input persistency of excitation or under a low gradient of output.

20. The battery management system of claim 11, wherein the electrochemical-based battery model is a Reduced-Order-Model of a Newman model.

Description:
SECONDARY BATTERY MANAGEMENT SYSTEM

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH

[0001] This invention was made with government support under ARPA-E Award No. DE- AR0000278 awarded by the U.S. Department of Energy. The U. S. government has certain rights in the invention.

FIELD

[0002] The invention generally relates to batteries, and more particularly to managing the operation of a battery.

BACKGROUND

[0003] Rechargeable lithium batteries are attractive energy storage devices for portable electric and electronic devices and electric and hybrid-electric vehicles because of their high specific energy compared to other electrochemical energy storage devices. A typical lithium cell contains a negative electrode, a positive electrode, and a separator located between the negative and positive electrodes. Both electrodes contain active materials that react with lithium reversibly. In some cases, the negative electrode may include lithium metal, which can be electrochemically dissolved and deposited reversibly. The separator contains an electrolyte with a lithium cation, and serves as a physical barrier between the electrodes such that none of the electrodes are electrically connected within the cell.

[0004] Typically, during charging, there is generation of electrons at the positive electrode and consumption of an equal amount of electrons at the negative electrode. During discharging, opposite reactions occur.

[0005] During repeated charge/discharge cycles of the battery undesirable side reactions occur. These undesirable side reactions result in the reduction of the capacity of the battery to provide and store power. SUMMARY

[0006] Traditional approaches to managing the undesirable side reactions in a battery include limiting the rate of charge/discharge of the battery in an attempt to minimize the undesired effects. These efforts can result in extended charge times and peak power reduction. Thus, there is a need for a system and method for the determination of the states and parameters within a secondary battery allowing the battery management system to efficiently regulate the operation of the battery.

[0007] A summary of certain embodiments disclosed herein is set forth below. It should be understood that these aspects are presented merely to provide the reader with a brief summary of these certain embodiments and that these aspects are not intended to limit the scope of this disclosure. Indeed, this disclosure may encompass a variety of aspects that may not be set forth below.

[0008] Embodiments of the disclosure are related to systems and methods for managing the operation of a battery management system that estimates various states and parameters of a battery using a Moving Horizon Estimation method.

[0009] In one embodiment, the disclosure provides a method of managing a battery system. The battery system including at least one battery cell, at least one sensor coupled to the at least one battery cell and configured to measure at least one characteristic of the battery cell, and a battery management system coupled to the at least one sensor and including a microprocessor and a memory. The method comprising receiving, by the battery management system, at least one measured characteristic of the battery over a pre-defined time horizon from the at least one sensor, receiving, by the battery management system, at least one estimated characteristic of the battery from an electrochemical-based battery model based on differential algebraic equations, determining, by the battery management system, a cost function of a Moving Horizon Estimation method based on the at least one measured characteristic and the at least one estimated characteristic, updating, by the battery management system, the electrochemical-based battery model based on the cost function of the Moving Horizon Estimation Method, estimating, by the battery management system, at least one state of the at least one battery cell by applying the electrochemical-based battery model that applies differential algebraic equations to account for physical parameters of a chemical composition of the at least one battery cell, and regulating, by the battery management system, at least one of charging or discharging of the battery based on the estimation of the at least one state of the at least one battery cell.

[0010] In another embodiment, the disclosure provides a battery management system. The battery management system comprising a processor and a memory storing instructions. The instructions, when executed by the processor, cause the battery management system to receive at least one measured characteristic of at least one battery cell over a pre-defined time horizon from at least one sensor, wherein the at least one battery cell and the at least one sensor are part of a battery system, receive at least one estimated characteristic of the at least one battery cell from a electrochemical-based battery model based on differential algebraic equations, determine a cost function of a Moving Horizon Estimation method based on the at least one measured

characteristic and the at least one estimated characteristic, update the electrochemical-based battery model based on the cost function of the Moving Horizon Estimation Method, estimate at least one state of the at least one battery cell by applying the electrochemical-based battery model that applies differential algebraic equations to account for physical parameters of a chemical composition of the at least one battery cell, and regulate at least one of charging or discharging of the battery based on the estimation of the at least one state of the at least one battery cell.

[0011] The details of one or more features, aspects, implementations, and advantages of this disclosure are set forth in the accompanying drawings, the detailed description, and the claims below.

BRIEF DESCRIPTION OF THE DRAWINGS

[0012] FIG. 1 is a schematic diagram illustrating a battery system including a battery cell and a battery management system with sensing circuitry incorporated into the battery cell, in accordance with some embodiments. [0013] FIG. 2 is a schematic diagram illustrating another battery system including a battery cell, a battery management system, and sensing circuitry located external to the battery cell, in accordance with some embodiments.

[0014] FIG. 3 is a schematic diagram illustrating a Moving Horizon Estimation Filter, in accordance with some embodiments.

[0015] FIG. 4 is a block diagram illustrating the operation of a battery management system, in accordance with some embodiments.

[0016] FIG. 5 is a block diagram illustrating the operation of another battery management system, in accordance with some embodiments.

DETAILED DESCRIPTION

[0017] One or more specific embodiments will be described below. Various modifications to the described embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the described embodiments. Thus, the described embodiments are not limited to the embodiments shown, but are to be accorded the widest scope consistent with the principles and features disclosed herein.

[0018] An embodiment of a battery system 100A is shown in FIG. 1. The battery system 100A includes a battery cell 102A, an anode tab 110, an anode 120, a separator 130, a cathode 150, a cathode tab 160, sensing circuitry 170A, and a battery management system 180. In some examples, the separator 130 may be an electrically insulating separator. In some embodiments, the electrically insulating separator comprises a porous polymeric film. In various embodiments the thickness dimension of the components of the battery cell 102A may be for the anode 120 about 5 to about 110 micrometers, for the separator 130 less than about 50 micrometers or in certain embodiments less than about 10 micrometers, and for the cathode 150 about 50 to about 110 micrometers. [0019] During the discharge of battery cell 102A, lithium is oxidized at the anode 120 to form a lithium ion. The lithium ion migrates through the separator 130 of the battery cell 102A to the cathode 150. During charging the lithium ions return to the anode 120 and are reduced to lithium. The lithium may be deposited as lithium metal on the anode 120 in the case of a lithium anode 120 or inserted into the host structure in the case of an insertion material anode 120, such as graphite, and the process is repeated with subsequent charge and discharge cycles. In the case of a graphitic or other Li-insertion electrode, the lithium cations are combined with electrons and the host material (e.g., graphite), resulting in an increase in the degree of lithiation, or "state of charge" of the host material. For example, x Li + + x e " + Ce ->Li x C6.

[0020] The anode 120 may comprise an oxidizable metal, such as lithium or an insertion material that can insert Li or some other ion (e.g., Na, Mg, or other suitable ion). The cathode 150 may comprise various materials such as sulfur or sulfur-containing materials (e.g., polyacrylonitrile- sulfur composites (PAN-S composites), lithium sulfide (Li 2 S)); vanadium oxides(e.g., vanadium pentoxide (V2O5)); metal fluorides (e.g., fluorides of titanium, vanadium, iron, cobalt, bismuth, copper and combinations thereof); lithium-insertion materials (e.g., lithium nickel manganese cobalt oxide (NMC), lithium-rich NMC, lithium nickel manganese oxide (LiNio.5Mn1.5O4)); lithium transition metal oxides (e.g., lithium cobalt oxide (L1C0O2), lithium manganese oxide (LiMmC^), lithium nickel cobalt aluminum oxide (NCA), and combinations thereof); lithium phosphates (e.g., lithium iron phosphate (LiFeP0 4 )).

[0021] The particles may further be suspended in a porous, electrically conductive matrix that includes polymeric binder and electronically conductive material such as carbon (carbon black, graphite, carbon fiber, etc.). In some examples, the cathode may comprise an electrically conductive material having a porosity of greater than 80% to allow the formation and deposition/storage of oxidation products such as lithium peroxide (L12O2 ) or lithium sulfide, (L12S) in the cathode volume. The ability to deposit the oxidation product directly determines the maximum power obtainable from the battery cell. Materials which provide the needed porosity include carbon black, graphite, carbon fibers, carbon nanotubes, and other non-carbon materials. The pores of the cathode 150, separator 130, and anode 120 are filled with an ionically conductive electrolyte that contains a salt such as lithium hexafluorophosphate (LiPF 6 ) that provides the electrolyte with an adequate conductivity which reduces the internal electrical resistance of the battery cell. The electrolyte solution enhances ionic transport within the battery cell. Various types of electrolyte solutions are available including, non-aqueous liquid electrolytes, ionic liquids, solid polymers, glass-ceramic electrolytes, and other suitable electrolyte solutions.

[0022] The separator 130 may comprise one or more electrically insulating ionic conductive materials. In some examples, the suitable materials for separator 130 may include porous polymers, ceramics, and two dimensional sheet structures such as graphene, boron nitride, and dichalcogenides. In certain examples the pores of the separator 130 may be filled with an ionically conductive electrolyte that contains a lithium salt such as lithium hexafluorophosphate (LiPF 6 ) that provides the electrolyte with an adequate conductivity which reduces the internal electrical resistance of the battery cell.

[0023] The battery management system 180 is communicatively connected to the battery cell 102A. In one example, the battery management system 180 is electrically connected to the battery cell 102A via electrical links (e.g., wires). In another example, the battery management system 180 may be wirelessly connected to the battery cell 102A via a wireless communication network. The battery management system 180 may be for example a microcontroller (with memory and input/output components on a single chip or within a single housing) or may include separately configured components, for example, a microprocessor, memory, and input/output components. The battery management system 180 may also be implemented using other components or combinations of components including, for example, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other circuitry. Depending on the desired configuration, the processor may include one more levels of caching, such as a level cache memory, one or more processor cores, and registers. The example processor core may include an arithmetic logic unit (ALU), a floating point unit (FPU), or any combination thereof. The battery management system 180 may also include a user interface, a communication interface, and other computer implemented devices for performing features not defined herein may be incorporated into the system. In some examples, the battery management system 180 may include other computer implemented devices such as a communication interface, a user interface, a network communication link, and an interface bus for facilitating communication between various interface devices, computing implemented devices, and one or more peripheral interfaces to the microprocessor.

[0024] The memory of the battery management system 180 may include computer-readable instructions that, when executed by the electronic processor of the battery management system 180, cause the battery management system and, more particularly the electronic processor, to perform or control the performance of various functions or methods attributed to battery management system 180 herein (e.g., calculate a state or parameter of the battery system, regulate the operation of the battery system, detect an internal short from a dendrite formation). The memory may include any transitory, non-transitory, volatile, non- volatile, magnetic, optical, or electrical media, such as a random access memory (RAM), read-only memory (ROM), nonvolatile RAM (NVRAM), electrically-erasable programmable ROM (EEPROM), flash memory, or any other digital or analog media. The functions attributed to the battery management system 180 herein may be embodied as software, firmware, hardware or any combination thereof. In one example, the battery management system 180 may be embedded in a computing device and the sensing circuity 170A is configured to communicate with the battery management system 180 of the computing device external to the battery cell 102A. In this example, the sensing circuitry 170A is configured to have wireless and/or wired communication with the battery management system 180. For example, the sensing circuitry 170A and the battery management system 180 of the external device are configured to communicate with each other via a network. In yet another example, the battery management system 180 is remotely located on a server and the sensing circuitry 170A is configured to transmit data of the battery cell 102A to the battery management system 180. In the above examples, the battery management system 180 is configured to receive the data and send the data to an electronic device for display as human readable format. The computing device may be a cellular phone, a tablet, a personal digital assistant (PDA), a laptop, a computer, a wearable device, or other suitable computing device. The network may be a cloud computing network, a server, a wireless area network (WAN), a local area network (LAN), an in- vehicle network, a cloud computing network, or other suitable network.

[0025] The battery management system 180 is configured to receive data from the sensing circuitry 170A including, for example, current, voltage, and/or resistance measurements. The sensing circuitry 170A may include one or more sensors. Each sensor of the sensing circuitry 170A may measure one or more characteristics (e.g., a current, a voltage, a resistance, and/or a temperature) of the battery cell 102A. The sensing circuitry 170A may be located internal to the battery cell 102A. Battery management system 180 is also configured to determine a condition of the battery cell 102A (e.g., state-of-charge (SOC) and/or state-of-health (SOH)). Based on the determined condition of battery cell 102A, the battery management system 180 may alter the operating parameters of the battery cell 102A to maintain the internal structure of the battery cell 102A. The battery management system 180 may also notify a user of the condition of the battery cell 102A.

[0026] Another embodiment of a battery system 100B is shown in FIG. 2. FIG. 2 is identical to the FIG. 1, except, as illustrated in FIG. 2, the sensing circuitry 170B can be coupled externally to the battery cell 102B via the anode tab HOB and the cathode tab 160B.

[0027] In some embodiments the battery cell 102B is part of a closed system. In a closed system, after the battery cell 102B is produced, the casing that surrounds the battery cell 102B is sealed to prevent external elements, such as air and moisture, from entering the battery cell 102B and potentially causing degradation of the battery cell 102B resulting in reduced performance and shorter life of the battery cell 102B.

[0028] However, a closed battery cell 102B presents various challenges to the battery management system 180. The closed system does not allow the direct observation of the condition of the components of the battery cell 102B. Instead, the sensing circuitry 170B monitors and/or measures characteristics (e.g. voltage, current, resistance, power, temperature and/or combinations thereof) of the battery cell 102B while the battery cell 102B is operating or at rest. The sensing circuitry 170B can transmit the one or more measured characteristics to the battery management system 180, and the battery management system 180 can receive the one or more measured characteristics and determine the condition of the battery cell 102B based at least in part on the one or more measured characteristics.

[0029] Various models have been developed to model the electrochemical reactions occurring within the battery cell 102B. One example, was developed by Fuller, Doyle, and Newman, the (Newman Model), (J. Electwchem. Soc, Vol. 141, No. 1, January 1994, pp. 1-10), the contents of which are hereby incorporated by reference in their entirety. The Newman Model provides a mathematical model which can be used to estimate the electrochemical processes occurring within the battery cell 102B based on the measured characteristics.

[0030] The charge transfer reactions at the anode 120, and cathode 150, may be modelled by an electrochemical model, such as the Newman Model, providing the basis to describe various battery cell 102B parameters during both the charging and discharging of the battery cell 102B. For example, the Newman Model may allow the estimation of various parameters including cathode particle radius, which can vary due to the degree of lithiation of the cathode 150, which also may be called the state-of-charge of the battery cell 102B, anode particle radius, ion diffusion rates in the anode 120, cathode 150, and electrolyte, intercalation current and transference number, solution conductivity in the anode 120, cathode 150, and electrolyte, cell porosity of the anode 120 and cathode 150, and equilibrium potential of the anode 120 and cathode 150.

[0031] Physics based electrochemical models, such as the Newman Model, may include ordinary and partial differential equations (PDEs) to describe the behavior of the various parameters within the battery cell 102B. The Newman Model is an electrochemical-based model of the actual chemical and electrical processes occurring in the Li-ion batteries. However, the full Newman Model is extremely complex and requires a large number of immeasurable physical parameters to be identified. Identification of such large set of parameters involved in the nonlinear PDE and differential algebraic equations (DAEs) with current computational capacity is impractical. This gives rise to various electrochemical models that approximate the dynamics of the Newman Model.

[0032] For example, the Reduced-Order-Model (ROM), Mayhew, C; Wei He; Kroener, C; Klein, R.; Chaturvedi, N.; Kojic, A., "Investigation of projection-based model-reduction techniques for solid-phase diffusion in Li-ion batteries," American Control Conference (ACC), 2014 , pp.123- 128, 4-6 June 2014, the contents of which are hereby incorporated by reference in their entirety, allows the model order reduction of the Newman Model of Li-ion cells while retaining the complete model structure of the of the baseline cell. The ROM of the Newman Model is able to accurately predict behavior of a truth model, compared to less realistic approximate models such as Single Particle Model, while reducing computation time and memory requirements. The Newman Model reduction by ROM, introduces a large number of states and parameters involved in highly nonlinear partial differential equations and differential algebraic equations of the ROM dynamical system. This contributes to the complexity of the parameter and state identification process. Herein we describe methods of parameter and state estimation for the highly nonlinear and complex ROM. These methods are based on online reception of measurement data and achieve a high speed of estimation.

[0033] FIG. 3 illustrates an embodiment of the basic functioning of a Moving Horizon

Estimation method (MHE). Moving Horizon Estimation (MHE) method is a model predictive estimator which can be used by a controller (e.g., a controller that operates as a battery management system) to solve an open-loop control problem by using the current states and parameters of the modeled system as the initial states of the modeled system at the next discrete time interval. Predictive estimators, such as the Moving Horizon Estimation (MHE) method, use a moving window of the most recent information and carry over the last estimate to the next time instant. MHE uses a series of continuously sampled measurements over time to estimate the states and parameters of the system. The measurements may contain noise in addition to the measurement. The states, parameters, and noise may be estimated by solving the mathematical model within a set of constraints.

[0034] As illustrated in FIG. 3, an actual measured characteristic of the battery cell 102B is represented as 310. An estimate of the characteristic of the battery cell 102B is represented as 320. The MHE method seeks to minimize the difference (error) 330 between the estimated value of the characteristic and the actual measured value of the characteristic over a series of discrete time measurements 340 collected over a predetermined time horizon. That is, a cost function of the MHE method is composed of the deviation of the estimated output (e.g., an error between the measured characteristic and the estimated characteristic) from the measured output and an arrival cost that assumes a weight on the previously estimated states and parameters.

[0035] The arrival cost summarizes the effect of the previously measured and estimated data on the current estimation. For a linear unconstrained system or systems, a Kalman Filter covariance update formula can compute the arrival cost explicitly. However, a non-linear unconstrained system can be linearized at the currently estimated point and removing the constraints, and then the Kalman Filter can be employed to the approximated system. This application of the Kalman Filter to the approximated system is defined as an Extended Kalman Filter (EKF).

[0036] To apply the MHE method to the ROM dynamical system, a battery management system (e.g., the battery management system 180 as described above) can determine a time varying arrival cost gain for each parameter based on its estimation robustness. Additionally, the battery management system can characterize the effect of parameters identifiability in the estimation process and suspension of estimation under low excitation.

[0037] To determine a time varying arrival cost gain for each parameter, the battery management system can use a modified Extended Kalman Filter (EKF) method. In the implementation of EKF in an arrival cost of the MHE method, the battery management system may assume that the probability density functions of the noises in states, parameters and output are shape invariant Gaussian distributions, that is, Gaussian distributions with time-invariant covariance matrices. However, battery cells undergo varying discharge, charge, and idle operations during relatively short time periods as the vehicle accelerates, decelerates, and stops during operation. From simulation and empirical data, different parameters and states of the Reduced Order Model (ROM) of Li-ion battery have different noise levels and different influence on the output and their noise and influence levels depend on the battery's state of operation. Accordingly, the battery management system may assume that the noise covariance matrix in estimation of states and parameters is a time- varying matrix that depends on the sensitivity of output on states and parameters at each horizon. Thus, the battery management system may employ different notions of states and parameters' sensitivity such as partial derivatives of output versus states and parameters and variations in the output over one drive cycle due to perturbation in states and parameters.

[0038] Additionally, the battery management system may also define a direct relation between noise covariance matrix and the sensitivity of output on parameters and states. The noise covariance matrix has an inverse relation with the arrival cost gains. For example, if the sensitivity of a parameter or state is gradually decreasing over a drive cycle, then the entries in the noise covariance matrix associated with that parameter or state will also decrease which results in an increase in the associated arrival cost gain. If the arrival cost gain increases then the rate of change in that parameter or state during the prediction phase decreases and hence the parameter or state will have a higher tendency to retain its current value. The battery

management system may use this inverse relationship to create an automatic estimation suspension mechanism which smoothly takes the focus away from the estimation of one or more parameters and/or states.

[0039] To identify states and parameters, the battery management system may employ various methods. For example, the battery management system suspends the estimation process, that is, the battery management system sets the parameters equal to the last identified values and predicted the states according to the system dynamics under a low input persistency of excitation. In this example, the battery management system may define an input persistency of excitation to be an integration of a power gain of a current over the estimation time horizon. In another example, the battery management system may suspend the estimation of one or more parameters under low gradient of output or states function versus those parameters.

[0040] An example of an MHE is illustrated in FIG. 4. FIG. 4 is a block diagram illustrating the management of a battery system 400, in accordance with some embodiments. In the example of FIG. 4, the battery system 400 includes a battery 410 and a battery management system 412. The battery management system 412 includes a battery estimator 420, buffers 425A, 425B, 425C, noise covariance matrix 430, arrival cost 440, error evaluation 450, threshold

determination 455, a model updater 460, estimate modifier 470, and time interval advancement 480.

[0041] A MHE method can be applied to various physical, mathematical, and electrochemical models of a battery 410. At the first time step, the battery management system 412 receives at least one measured characteristic (e.g., voltage and/or current) of the battery 410 over a predefined time horizon from at least one sensor (i.e., the characteristics of the battery 410 are sampled) at buffer 425A and 425C. At the first time step, the battery management system 412 also receives at least one estimated characteristic (e.g., an initial estimate of the states and parameters of the battery model 420) based on the previous time interval from battery model 420. The previous time interval is defined as part of the time interval advancement 480. The at least one estimated characteristic is provided to buffer 425B. An initial estimate of the noise covariance matrix 430 is generated for these states and parameters. For the first time step there is no data from the previous time step of the series to act as initial conditions. An initial estimate of the states and parameters is generated from the battery model 420 based on values not of this time series (e.g., historical operation or manufacturers specifications).

[0042] A representation of the states and parameters of the battery 410 and the corresponding states and parameters from the battery model 420 is provided in Equations 1 and 2 respectively.

0 - #(:*{t),i,iCt))

(1)

[0043] In Equations 1 and 2, x represents the states, Θ represents the parameters, / represents the current inputs, and V represents the outputs. The Jacobian of the system with respect to the states and parameters is derived based on the partial derivatives of Equation 2 as shown in Equation 3 and the noise covariance matrix 430 is then updated for the current time step. df §g dh df dg dh

dX ' M ' M ' d§ * §§ * di (3)

COV(t+l) = (Jf(t)COV(t)J f (t) T + Q(t) - J f (t)COV(t)Jh(t) T (R(t) + J h (t)COV(t)J h (t) T )

Jh(t)COV(t)J f (t) T ) (4)

[0044] In Equation 4, COV(t+l) is the covariance at t+1, J/ is the Jacobian of f, J 7 / is the transpose of the Jacobian off, J¾ is the Jacobian of h, J T ¾ is the transpose of the Jacobian of h, COV(t) is the covariance at t, Q(t) is a noise covariance matrix associated with the states and parameters, and R(t) is a noise covariance matrix associated with the outputs.

[0045] The noise covariance matrix 430 of the estimation of states and parameters is calculated from the battery model 420 with the noise contributions assumed to be time invariant over the measurement horizon. The noise covariance matrix 430 may additionally depend on the sensitivity of the output on the states and the parameters at each horizon. In order to capture the contribution of data as the time horizon is advanced an arrival cost 440 is determined by the battery management system 412. In some embodiments, the arrival cost 440 may be determined by the battery management system 412 using an Extended Kalman Filter approach based on the at least one measured characteristic and the at least one estimated characteristic of the battery 410. In some embodiments, the Kalman Filter gain is inversely related to the arrival cost.

[0046] To implement the Extended Kalman Filter approach, the battery management system 412 determines a cost function of the Moving Horizon Estimation method based on the at least one measured characteristic and the at least one estimated characteristic. For example, the battery management system 412 uses the error evaluation module 450 to generate an amount of error present for each element of the data set by comparing the measured characteristics of the battery 410 with the estimated characteristics (e.g., the states) of the battery model 420. Further, the battery management system 412 uses the threshold determination 455 to compare the error between each measured and estimated parameter or state to a predetermined threshold.

[0047] If the battery management system 412 determines that the amount of error is less than a predetermined threshold, then the accuracy of the battery model 420 is verified, and the battery management system 412 updates the states and parameters of the battery model 420 using the model updater 460. The updated states and parameters of the battery model 420 act as the initial states for the next iteration and the time step is advanced (e.g., t = t+1) with time interval advancement 480.

[0048] If the battery management system 412 determines that the amount of error is greater than a predetermined threshold, the accuracy of the battery model 420 is not verified, and the battery management system 412 modifies the states and parameters of the battery model 420 using the estimate modifier 470. The estimation process of the battery management system 412 is reevaluated until the battery model 420 is verified as accurate and updated by the battery management system 412.

[0049] After updating the battery model 420, the battery management system 412 estimates at least one state of the battery 410 by applying the electrochemical-based model of the battery model 420. In the example of FIG. 4, the estimation of the at least one state may include estimation of the state-of-charge (SOH) and/or the state- of-health (SOH) of the battery 410 synchronously. While the estimation of SOC and SOH is performed synchronously the gains associated with the noise covariance matrices of the states and parameters may be developed together or separately. Further, after estimating the at least one state, the battery management system 412 regulates at least one of charging or discharging of the battery 410 based on the estimation of the at least one state of the battery 410.

[0050] FIG. 5 is a block diagram illustrating the operation of another battery management system 512, in accordance with some embodiments. The system 500 of FIG. 5 is identical to the system 400 of FIG. 4 except the battery management system 512 evaluates states separately. For example, the battery management system 512 determines a cost function associated with the state-of-health at the state- of-health evaluation 452. Similarly, the battery management system 512 determines a cost function associated with the state-of-charge at the state-of-charge evaluation 454. In the example of FIG. 5, the battery management system 512 evaluates the states and parameters asynchronously according to the difference in the time scale associated with the states and parameters. For slowly varying parameters (e.g., state-of-health), the battery management system 512 evaluates the parameters at a pre-defined time. For example, the predefined time is once every 10, 25, 50, 100, 150, 200, or more than 200 cycles (e.g., drive cycles of a vehicle) compared to a state (e.g., state-of-charge) that may be evaluated every second, each cycle, or other suitable time period. For rapidly varying parameters (e.g., state-of-charge), the battery management system 512 evaluates the parameters continuously.

[0051] The set of outputs from the electrochemical model via the MHE include evaluations of both rapidly varying states of the battery cell 102B and evaluations of slowly varying parameters of the battery cell 102B. In some embodiments the state of the battery cell 102B in combination with the present input to the mathematical model allows the model to predict the present output of the battery cell 102B. States of a battery cell may for example include the state-of charge, for a lithium battery the degree of lithiation, or the hysteresis levels of the battery. Parameters of the battery cell 102B are typically more slowly varying over time than the states of the battery cell 102B. Additionally, a parameter may not be required for the model to predict the present output of the battery cell 102B. Instead knowledge of the parameters of battery cell 102B, which may be called the state-of-health of the battery, relate to the long term functioning of the battery cell 102B. For example, the functioning of the battery cell 102B over one or more charge / discharge cycles. Additionally, some embodiments comprise parameters which are not directly

determinable from the measurement of the current battery cell 102B characteristics. Examples of battery cell 102B parameters include the maximum power capacity, maximum power output, and internal resistance.

[0052] The embodiments described above have been shown by way of example, and it should be understood that these embodiments may be susceptible to various modifications and alternative forms. It should be further understood that the claims are not intended to be limited to the particular forms disclosed, but rather to cover all modifications, equivalents, and alternatives falling with the spirit and scope of this disclosure.

[0053] It is believed that embodiments described herein and many of their attendant advantages will be understood by the foregoing description, and it will be apparent that various changes may be made in the form, construction and arrangement of the components without departing from the disclosed subject matter or without sacrificing all of its material advantages. The form described is merely explanatory, and it is the intention of the following claims to encompass and include such changes.

[0054] While the invention has been described with reference to various embodiments, it will be understood that these embodiments are illustrative and that the scope of the disclosure is not limited to them. Many variations, modifications, additions, and improvements are possible. More generally, embodiments in accordance with the invention have been described in the context or particular embodiments. Functionality may be separated or combined in blocks differently in various embodiments of the disclosure or described with different terminology. These and other variations, modifications, additions, and improvements may fall within the scope of the disclosure as defined in the claims that follow.