Shopping cart self-tracking in an indoor environment

Patent metadata

Field	Value
Publication number	US-12227219-B2
Application number	US-202217873526-A
Country	US
Kind code	B2
Filing date	Jul 26, 2022
Priority date	Jun 30, 2022
Publication date	Feb 18, 2025
Grant date	Feb 18, 2025

Abstract

A shopping cart's tracking system determines a first baseline location of the shopping cart at a first timestamp with a wireless device located on the shopping cart detecting one or more external wireless devices (e.g., RFID tags) in the indoor environment. The shopping cart's tracking system receives wheel motion data from one or more wheel sensors coupled to one or more wheels of the shopping cart, wherein the wheel motion data describes rotation of the one or more wheels. The shopping cart's tracking system calculates a translation traveled by the shopping cart from the first baseline location based on the wheel motion data. The shopping cart's tracking system determines an estimated location of the shopping cart at a second timestamp based on the first baseline location and the translation. With the estimated location, the shopping cart can update a map with the estimated location of the shopping cart.

First claim

What is claimed is:

1. A method of tracking a shopping cart in an indoor environment, the method comprising:
detecting, by a wireless device located on the shopping cart, one or more signals from one or more external wireless devices in the indoor environment;
determining, by a computer processor, a first baseline location of the shopping cart at a first timestamp based on the detected one or more signals from the one or more external wireless devices in the indoor environment;
receiving, by the computer processor, wheel motion data from one or more wheel sensors coupled to one or more wheels of the shopping cart, wherein the wheel motion data describes a rotation of each of the one or more wheels and an orientation of each of the one or more wheels measured as an angle along an axis orthogonal to a ground plane;
calculating, by the computer processor, a translation traveled by the shopping cart from the first baseline location, the translation indicating a direction and a distance traveled by the shopping cart, wherein calculating the translation comprises:
calculating the direction traveled by aggregating the orientations of the one or more wheels, and
calculating the distance traveled by integrating the rotations of the one or more wheels over time;

determining, by the computer processor, an estimated location of the shopping cart at a second timestamp based on the first baseline location and the translation including the direction and the distance traveled; and
updating, by the computer processor, a map with the estimated location of the shopping cart.

2. The method of claim 1 ,
wherein detecting the one or more signals from the one or more external wireless devices in the indoor environment comprises:
sending an interrogation pulse using the wireless device located on the shopping cart;
receiving a first response signal from a first external wireless device in the indoor environment; and

wherein determining, by the computer processor, the first baseline location of the shopping cart at the first timestamp based on the detected one or more signals from the one or more external wireless devices in the indoor environment comprises:
calculating, by the computer processor, a first distance between the shopping cart and the first external wireless device based on time of flight between the interrogation pulse and the first response signal, wherein the first baseline location is based on the first distance.

3. The method of claim 2 ,
wherein detecting, by the computer processor, the one or more signals from the one or more external wireless devices in the indoor environment further comprises:
receiving a second response signal from a second external wireless device in the indoor environment; and

wherein determining, by the computer processor, the first baseline location of the shopping cart at the first timestamp based on the detected one or more signals from the one or more external wireless devices in the indoor environment comprises:
calculating, by the computer processor, a second distance between the shopping cart and the second external wireless device based on time of flight between the interrogation pulse and the second response signal, wherein the first baseline location is further based on the second distance.

4. The method of claim 1 , wherein rotation of a wheel is about an axis that is parallel to a ground plane.

5. The method of claim 1 , wherein the wheel sensor is a rotary encoder.

6. The method of claim 1 , wherein the wheel motion data describes rotation and orientation of two of the wheels on the shopping cart.

7. The method of claim 1 , further comprising:
displaying, on a display on the shopping cart, the estimated location of the shopping cart.

8. The method of claim 1 , further comprising:
displaying, on a display on the shopping cart, content based on the estimated location of the shopping cart.

9. The method of claim 1 , further comprising:
receiving acceleration data from an accelerometer describing acceleration of the shopping cart; and
wherein the estimated location of the shopping cart is determined further based on the acceleration data.

10. The method of claim 1 , further comprising:
detecting, by the wireless device located on the shopping cart, one or more subsequent signals from the one or more external wireless devices;
determining a second baseline location of the shopping cart at the second timestamp based on the detected one or more subsequent signals; and
calibrating the one or more wheel sensors based on a location drift between the second baseline location of the shopping cart and the estimated location of the shopping cart.

11. A non-transitory computer-readable storage medium storing instructions for tracking a shopping cart in an indoor environment, wherein the instructions, when executed by a computer processor, cause the computer processor to perform operations comprising:
detecting, by a wireless device located on the shopping cart, one or more signals from one or more external wireless devices in the indoor environment;
determining a first baseline location of the shopping cart at a first timestamp based on the detected one or more signals from the one or more external wireless devices in the indoor environment;
receiving wheel motion data from one or more wheel sensors coupled to one or more wheels of the shopping cart, wherein the wheel motion data describes rotation of the one or more wheels and an orientation of each of the one or more wheels measured as an angle along an axis orthogonal to a ground plane;
calculating a translation traveled by the shopping cart from the first baseline location, the translation indicating a direction and a distance traveled by the shopping cart, wherein calculating the translation comprises:
calculating the direction traveled by aggregating the orientations of the one or more wheels, and
calculating the distance traveled by integrating the rotations of the one or more wheels over time;

determining an estimated location of the shopping cart at a second timestamp based on the first baseline location and the translation including the direction and the distance traveled; and
updating a map with the estimated location of the shopping cart.

12. The non-transitory computer-readable storage medium of claim 11 ,
wherein detecting the one or more signals from the one or more external wireless devices in the indoor environment comprises:
sending an interrogation pulse using the wireless device located on the shopping cart;
receiving a first response signal from a first external wireless device in the indoor environment; and

wherein determining, by the computer processor, the first baseline location of the shopping cart at the first timestamp based on the detected one or more signals from the one or more external wireless devices in the indoor environment comprises:
calculating, by the computer processor, a first distance between the shopping cart and the first external wireless device based on time of flight between the interrogation pulse and the first response signal, wherein the first baseline location is based on the first distance.

13. The non-transitory computer-readable storage medium of claim 12 ,
wherein detecting, by the computer processor, the one or more signals from the one or more external wireless devices in the indoor environment further comprises:
receiving a second response signal from a second external wireless device in the indoor environment; and

wherein determining, by the computer processor, the first baseline location of the shopping cart at the first timestamp based on the detected one or more sign

Assignees

• Maplebear Inc

Inventors

• Gao Lin
• Huang Yilin
• Yang Shiyuan
• Zhou Xiaofei
• Chu Kaiyang
• Zhu Sikun

Classifications

• G07C5/04

  using counting means or digital clocks · CPC title

• G01S5/0036

  of measured values, i.e. measurement on mobile and position calculation on base station · CPC title

• G01C21/16

  by integrating acceleration or speed, i.e. inertial navigation · CPC title

• G01C21/383

  Indoor data · CPC title

• B62B3/1424

  Electronic display devices · CPC title