Estimating motion of wheeled carts

Patent metadata

Field	Value
Publication number	US-10546502-B2
Application number	US-201715672820-A
Country	US
Kind code	B2
Filing date	Aug 9, 2017
Priority date	Sep 4, 2015
Publication date	Jan 28, 2020
Grant date	Jan 28, 2020

Abstract

Examples of systems and methods for locating movable objects such as carts (e.g., shopping carts) are disclosed. Such systems and methods can use dead reckoning techniques to estimate the current position of the movable object. Various techniques for improving accuracy of position estimates are disclosed, including compensation for various error sources involving the use of magnetometer and accelerometer, and using vibration analysis to derive wheel rotation rates. Also disclosed are various techniques to utilize characteristics of the operating environment in conjunction with or in lieu of dead reckoning techniques, including characteristic of environment such as ground texture, availability of signals from radio frequency (RF) transmitters including precision fix sources. Such systems and methods can be applied in both indoor and outdoor settings and in retail or warehouse settings.

First claim

What is claimed is:

1. A navigation method for a human-propelled wheeled cart, the method comprising:
determining a position of the human-propelled cart with a dead reckoning navigation system that is in an active navigation mode;
measuring, with a vibration sensor disposed on the human-propelled cart, vibration data representative of vibrations experienced by the human-propelled cart as the human-propelled cart travels over a surface;
analyzing the vibration data to detect an entrance event associated with the human-propelled cart crossing through an entrance to a building;
analyzing the vibration data to detect a vibration signature associated with the surface; and
updating a navigation parameter of the dead reckoning navigation system based at least partly on the detected vibration signature, wherein the navigation parameter comprises one or more of: a surface roughness, a coordinate of a boundary associated with the surface, or a spacing or a width associated with expansion joints or tile joints; and
in response to the detection of the entrance event, transitioning the dead reckoning navigation system to an inactive navigation mode in which position of the human-propelled cart is not determined by the dead reckoning navigation system.

2. The method of claim 1 , wherein the building comprises a retail store and the human-propelled cart comprises a shopping cart.

3. The navigation method of claim 1 , wherein determining the position of the human-propelled cart comprises:
measuring, with a magnetometer, a magnetic heading of the human-propelled cart;
analyzing the vibration data to determine a spectrum of vibrations of the human-propelled cart;
estimating, from the spectrum of vibrations, a rotation rate of a wheel of the human-propelled cart; and
estimating the position of the human-propelled cart based at least partly on the estimated rotation rate of the wheel and the measured magnetic heading of the human-propelled cart.

4. The navigation method of claim 3 , wherein estimating the rotation rate of the wheel comprises:
determining a peak in the spectrum of vibrations associated with forward or rearward movement of the human-propelled cart.

5. The navigation method of claim 1 , wherein analyzing the vibration data to detect an entrance event associated with the human-propelled cart crossing through an entrance to a building comprises:
detecting a change in a signal from the vibration sensor.

6. The navigation method of claim 5 , wherein detecting a change in the signal from the vibration sensor comprises:
detecting a change in vibration power in the vibration data; or
detecting a change in magnitude of the signal from the vibration sensor.

7. The navigation method of claim 6 , wherein detecting a change in vibration power comprises analyzing a vibration power spectrum.

8. The navigation method of claim 5 , wherein detecting a change in the signal from the vibration sensor comprises:
detecting vibrations associated with a rough, outdoor surface; and
subsequently detecting vibrations associated with smooth indoor flooring.

9. The navigation method of claim 8 , wherein:
the rough, outdoor surface comprises asphalt or concrete; and
the smooth, indoor surface comprises linoleum or tile.

10. The navigation method of claim 1 , further comprising:
analyzing the vibration data to detect an exit event associated with the human-propelled cart crossing through an exit to a building; and
in response to detecting the exit event, transitioning the dead reckoning navigation system back to the active navigation mode in which position of the human-propelled cart is determined by the dead reckoning navigation system.

11. The navigation method of claim 10 , further comprising resetting the position of the human-propelled cart used by the dead reckoning navigation system based at least in part on detecting the exit event.

12. The navigation method of claim 11 , wherein resetting the position of the human-propelled cart comprises receiving a reference position signal from an external reference source.

13. The navigation method of claim 12 , wherein the external reference source comprises one or more of: a radio frequency (RF) beacon, an ultrasound beacon, a magnetic marker, an electronic article surveillance (EAS) transmitter, a very low frequency (VLF) source, or a global navigation satellite system (GNSS) satellite.

14. The navigation method of claim 12 , further comprising correlating a change in strength of the reference position signal with the detected exit event.

15. The navigation method of claim 10 , wherein a wheel of the human-propelled cart comprises a brake configured to inhibit movement of the cart, the method further comprising:
determining, with the dead reckoning navigation system, whether the human-propelled cart has crossed a containment boundary; and
in response to determining the cart has crossed the containment boundary, communicating a braking signal to actuate the brake.

16. The navigation method of claim 15 , further comprising:
analyzing the vibration data to determine that the human-propelled cart is being pushed or dragged over the surface;
determining the human-propelled cart has been pushed or dragged back across the containment boundary; and
communicating an unlocking signal to deactuate the brake.

17. The navigation method of claim 1 , further comprising updating a ground plan or a site configuration file with the navigation parameter.

Assignees

• Gatekeeper Systems Inc

Inventors

• Carter Scott J
• Hannah Stephen E
• James Jesse M
• Ramanathan Narayanan V

Classifications

• G01S5/14

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• B62B5/0423 Primary

  braking or blocking when leaving a particular area · CPC title

• G01P3/48

  by measuring frequency of generated current or voltage {(in general G01R23/00)} · CPC title

• B62B3/1416

  mounted on the handle · CPC title

• G01H11/08

  using piezoelectric devices · CPC title