Method for maintaining perpetual inventory within a store

Patent metadata

Field	Value
Publication number	US-12469003-B2
Application number	US-202217673094-A
Country	US
Kind code	B2
Filing date	Feb 16, 2022
Priority date	Apr 30, 2020
Publication date	Nov 11, 2025
Grant date	Nov 11, 2025

Abstract

One variation of a method for maintaining perpetual inventory within a store includes: accessing a radar scan of an inventory structure within a store; accessing an optical image of the inventory structure; identifying a product type associated with the slot in a region of the optical image; retrieving a volumetric definition of the product type; locating a slot volume defining the slot in the radar scan; extracting a volumetric representation of a set of product units intersecting the slot volume in the radar scan; segmenting the volumetric representation by the volumetric definition to calculate a quantity of the set of product units occupying the slot; and updating a stock record of the store to reflect the quantity of the set of product units occupying the slot.

First claim

We claim:

1 . A method for maintaining perpetual inventory within a store comprises:
accessing a first radar scan of a first inventory structure within a store; locating a first slot volume defining a first slot in the first radar scan; retrieving a first volumetric definition of a first product type expected in the first slot; extracting a first volumetric representation of a first set of product units intersecting the first slot volume in the first radar scan; segmenting the first volumetric representation by the first volumetric definition to calculate a first quantity of the first set of product units occupying the first slot; and updating a stock record of the store to reflect the first quantity of the first set of product units occupying the first slot.

2 . The method of claim 1 , wherein locating the first slot volume defining the first slot in the first radar scan comprises:
detecting in the radar scan:
a first product unit;
a first shelf face below and adjacent the first product unit; and
a second shelf face above the first product unit;
correlating a vertical plane at a distal limit of the radar scan with a back of the shelf; defining a slot width of the first slot centered on and encompassing a width of the first product unit; and defining the first slot volume bounded by:
the first shelf face;
the second shelf face;
the slot width; and
the back of the shelf.

3 . The method of claim 1 :
further comprising:
accessing a first optical image of the first inventory structure;
detecting the first shelf tag in the first optical image; and
extracting a first product identifier for the first product type, designated by the first shelf tag, from the first shelf tag; and
wherein locating the first slot volume defining the first slot in the first radar scan comprises:
projecting a location of the first shelf tag in the first optical image onto the first radar scan; and
defining the first slot volume relative to the location of the first shelf tag projected onto the first radar scan.

4 . The method of claim 1 , wherein retrieving the first volumetric definition of the first product type expected in the first slot comprises:
querying a planogram of the store for a product type assigned to the first slot; receiving a first product identifier, of the first product type, assigned to the first slot by the planogram of the store; and retrieving the first volumetric definition, associated with the first product identifier, from a database of volumetric definitions.

5 . The method of claim 1 :
wherein extracting the first volumetric representation from the first radar scan comprises extracting a first group of points, intersecting the first slot volume and representing the first set of product units, from the first radar scan; and wherein segmenting the first volumetric representation by the first volumetric definition comprises:
extracting a first cluster of points representing a first product unit in the first set of product units from the first group of points;
aligning the first cluster of points to the first volumetric definition of the first product type;
calculating a first total error between the first cluster of points and product packaging surfaces defined by the first volumetric definition of the first product type;
calculating a first similarity score between the first product unit and the first product type based on the first total error; and
in response to the first similarity score exceeding a threshold similarity:
identifying the first product unit as of the first product type; and
incrementing the first quantity of product units of the first product type occupying the first slot.

6 . The method of claim 1 :
wherein extracting the first volumetric representation from the first radar scan comprises extracting a first group of points, intersecting the first slot volume and representing the first set of product units, from the first radar scan; and wherein segmenting the first volumetric representation by the first volumetric definition comprises:
extracting a first cluster of points representing a first product unit in the first set of product units from the first group of points;
aligning the first cluster of points to the first volumetric definition of the first product type;
calculating a first total error between the first cluster of points and product packaging surfaces defined by the first volumetric definition of the first product type;
calculating a first similarity score between the first product unit and the first product type based on the first total error; and
in response to the first similarity score falling below a threshold similarity:
identifying the first product unit as distinct from the first product type; and
flagging the first slot for removal of misstocked product units.

7 . The method of claim 1 , further comprising:
calculating an alignment of the first volumetric representation of the first set of product units to the first slot volume; identifying the first set of product units as disorderly based on a distance between the volumetric representation of the first set of product units and the first slot volume exceeding a threshold distance; generating a prompt to reorganize the first set of product units on the first inventory structure; and transmitting the prompt to a computing device of a store associate.

8 . The method of claim 1 , further comprising:
calculating an empty slot volume based on a difference between the first volumetric representation and the first slot volume; segmenting the empty slot volume by the first volumetric definition to define a restock quantity of the first product type at the first slot; and flagging the first slot for restocking in response to the restock quantity exceeding a restock threshold.

9 . The method of claim 1 , wherein segmenting the first volumetric representation by the first volumetric definition to calculate the first quantity of the first set of product units occupying the first slot comprises, for each product unit in the first set of product units:
detecting a border of the product unit in the first radar scan; calculating a nearest alignment of the first volumetric representation of the first product type to the border of the product unit in the first radar scan; identifying the product unit as of the first product type in response to a distance between the first volumetric representation of the first product type and the border of the product unit falling below a threshold distance; and in response to identifying the product unit as of the first product type, incrementing the first quantity of product units of the first product type.

10 . The method of claim 1 :
wherein segmenting the first volumetric representation by the first volumetric definition to calculate the first quantity of the first set of product units occupying the first slot further comprises, for each product unit in the first set of product units:
identifying the product unit of other than the first product type in response to the distance between the first volumetric representation of the first product type and the border of the object exceeding the threshold distance; and
in response to identifying the product unit as of other than the first product type, incrementing a second quantity of product units misstocked in the first slot; and
further comprising updating the stock record to reflect the second quantity of product units misstocked in the first slot.

11 . The method of claim 1 , further comprising, for each product unit in the first set of product units:
detecting an orientation of the product unit in the first slot

Assignees

• Simbe Robotics Inc

Inventors

• Tiwari Durgesh
• Bogolea Bradley
• Safi Jariullah
• Bahirat Kanchan

Classifications

• G05D1/667

  Delivering or retrieving payloads · CPC title

• G06V20/52

  Surveillance or monitoring of activities, e.g. for recognising suspicious objects (recognising microscopic objects G06V20/69) · CPC title

• G06V20/10

  Terrestrial scenes (scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59) · CPC title

• G06F18/21

  Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation · CPC title

• G06K19/06028

  using bar codes · CPC title