Cell matching across multiple characteristics during battery assembly

Patent metadata

Field	Value
Publication number	US-12044738-B2
Application number	US-202318366442-A
Country	US
Kind code	B2
Filing date	Aug 7, 2023
Priority date	Jan 6, 2017
Publication date	Jul 23, 2024
Grant date	Jul 23, 2024

Abstract

For each cell in a plurality of cells from a same manufacturing run, a first and a second cell characteristic are received in order to obtain a plurality of cell characteristics. For each cell, a batch compatibility number that is associated with a number of compatible cells that that cell is compatible with is determined based at least in part on the plurality of cell characteristics. The plurality of cells is sorted according to the batch compatibility numbers to obtain a sorted list of cells. A plurality of compatible cells to include in a battery is selected from the plurality of cells, including by evaluating the plurality of cells according to the order of the sorted list of cells and beginning with the lowest batch compatibility number.

First claim

What is claimed is:

1. A battery, comprising:
a plurality of compatible cells, wherein the plurality of compatible cells included in the battery is selected from a plurality of cells, including by:
for each cell in the plurality of cells, determining, based at least in part on at least one cell characteristic, a batch compatibility number, wherein the batch compatibility number indicates a number of compatible cells that are compatible with that cell;
determining that at least two cells have a same batch compatibility number thereby forming a plurality of tied cells;
determining, for each tied cell in the plurality of tied cells, a set of compatible cells in order to obtain a plurality of sets of compatible cells;
breaking a tie between the plurality of tied cells based at least in part on uniqueness associated with the plurality of sets of compatible cells and one or more batch compatibility numbers associated with the plurality of sets of compatible cells; and
selecting two or more of the plurality of sets of compatible cells to include in the battery from the plurality of cells, wherein cells included in the battery are compatible with each other and free of tied cells.

2. The battery of claim 1 , wherein breaking the tie between the plurality of tied cells further comprises:
globally uniquifying the set of compatible cells to obtain a plurality of uniquified sets of compatible cells by removing duplicate cells that appear more than once within each set of compatible cells;
identifying the batch compatibility number for the plurality of uniquified sets of compatible cells; and
selecting a cell with lowest batch compatibility number among the compatible cells for each tied cell in the plurality of uniquified sets of compatible cells.

3. The battery of claim 2 , wherein the plurality of tied cells are sorted based at least in part on a lowest batch compatibility number, wherein any empty uniquified sets are ordered last when breaking the tie.

4. The battery of claim 1 , wherein breaking the tie between the plurality of tied cells further comprises:
sorting the plurality of sets of compatible cells based at least in part on the batch compatibility numbers associated with the plurality of sets of compatible cells to obtain a plurality of sorted lists of compatible cells;
selecting a first set of two or more compatible cells from different sorted lists of compatible cells, wherein cells in the first set of two or more compatible cells are at a same first level in their respective sorted lists of compatible cells;
determining that a minimum batch compatibility number associated with the cells in the first set of two or more compatible cells is unique; and
selecting a tied cell associated with minimum and unique batch compatibility number as a tiebreak winner within the first set of two or more compatible cells.

5. The battery of claim 4 , wherein breaking the tie between the plurality of tied cells further comprises:
determining that there are additional tied cells having unresolved priorities or orders with respect to each other;
selecting a second set of two or more compatible cells from different sorted lists of compatible cells, wherein cells in the second set of two or more compatible cells are at a second same level in their respective sorted lists of compatible cells;
determining that a minimum batch compatibility number associated with the cells in the second set of two or more compatible cells is unique; and
selecting a tied cell associated with minimum and unique batch compatibility number as a tiebreak winner within the second set of two or more compatible cells.

6. The battery of claim 1 , wherein the at least one cell characteristic includes one of a capacity, an open circuit voltage, a resistance, or a self-discharge rate.

7. The battery of claim 1 , wherein determining the batch compatibility number includes generating a cell compatibility matrix which indicates, for the plurality of cells, whether a given pair of cells is compatible.

8. The battery of claim 1 , wherein the plurality of cells are evaluated beginning with a cell with lowest batch compatibility number.

9. The battery of claim 1 , wherein breaking the tie between the plurality of tied cells further comprises:
sorting the plurality of sets of compatible cells based at least in part on the batch compatibility numbers associated with the plurality of sets of compatible cells to obtain a plurality of sorted lists of compatible cells;
selecting two or more compatible cells to compare from different sorted lists of compatible cells, wherein the selected compatible cells are at a same level in their respective sorted lists of compatible cells; and
determining that a minimum batch compatibility number, associated with the selected compatible cells to compare, is unique; and
selecting a tied cell, associated with the minimum batch compatibility number, as a tiebreak winner based on determining that the minimum batch compatibility number is unique.

10. A method comprising:
for each cell in a plurality of cells, determining, based at least in part on at least one cell characteristic, a batch compatibility number, wherein the batch compatibility number indicates a number of compatible cells that are compatible with that cell;
determining that at least two cells have a same batch compatibility number thereby forming a plurality of tied cells;
determining, for each tied cell in the plurality of tied cells, a set of compatible cells in order to obtain a plurality of sets of compatible cells;
breaking a tie between the plurality of tied cells based at least in part on uniqueness associated with the plurality of sets of compatible cells and one or more batch compatibility numbers associated with the plurality of sets of compatible cells; and
assembling a battery by adding two or more of the plurality of sets of compatible cells to the battery from the plurality of cells, wherein cells included in the battery are compatible with each other and free of tied cells.

11. The method of claim 10 , wherein breaking the tie between the plurality of tied cells further comprises:
globally uniquifying the set of compatible cells to obtain a plurality of uniquified sets of compatible cells by removing duplicate cells that appear more than once within each set of compatible cells;
identifying the batch compatibility number for the plurality of uniquified sets of compatible cells; and
selecting a cell with lowest batch compatibility number among the compatible cells for each tied cell in the plurality of uniquified sets of compatible cells.

12. The method of claim 11 , further comprising:
sorting the plurality of tied cells based at least in part on a lowest batch compatibility number, wherein any empty uniquified sets are ordered last when breaking the tie.

13. The method of claim 10 , wherein breaking the tie between the plurality of tied cells further comprises:
sorting the plurality of sets of compatible cells based at least in part on the batch compatibility numbers associated with the plurality of sets of compatible cells to obtain a plurality of sorted lists of compatible cells;
selecting a first set of two or more compatible cells from different sorted lists of compatible cells, wherein cells in the first set of two or more compatible cells are at a same first level in their respective sorted lists of compatible cells;
determining that a minimum batch compatibility number associated with the cells in the first set of two or more compatible cells is unique; and
selecting a tied cell associated with minimum and unique batch compatibility number as a tiebreak winne

Assignees

• Wisk Aero Llc

Inventors

• Hom Lewis Romeo
• Muniz Thomas P
• Herring Patrick K

Classifications

• H01M10/4285

  Testing apparatus · CPC title

• H01M10/0404

  Machines for assembling batteries · CPC title

• G01R31/396

  Acquisition or processing of data for testing or for monitoring individual cells or groups of cells within a battery · CPC title

• G06F7/08

  Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry (by merging two or more sets of carriers in ordered sequence G06F7/16) · CPC title

• H01M10/482

  for several batteries or cells simultaneously or sequentially · CPC title