Systems and methods for determining a route traversed by a portable device

Patent metadata

Field	Value
Publication number	US-10502571-B2
Application number	US-201514710511-A
Country	US
Kind code	B2
Filing date	May 12, 2015
Priority date	May 12, 2015
Publication date	Dec 10, 2019
Grant date	Dec 10, 2019

Abstract

Systems and methods are disclosed for determining location information for a portable device by identifying interactions indicating proximity between the user and a plurality of items. Each item may be associated with a known location to establish anchor points such that a route traversed by the portable device may be generated from the established anchor points and motion sensor data output by the portable device.

First claim

What is claimed is:

1. A method for determining location information for a portable device associated with a user comprising:
traversing a route with the portable device over a first period of time;
obtaining motion sensor data from the portable device for the first period of time;
establishing a plurality of anchor points at a time subsequent to the first period of time, wherein the anchor points are derived from point of sale information by associating known locations with products purchased by the user and wherein the anchor points and the portable device do not exchange signals; and
determining location information for the route traversed by the portable device based at least in part on the established anchor points and the motion sensor data.

2. The method of claim 1 , wherein at least one additional anchor point is established based at least in part on the user capturing an image of an item using an optical sensor of the portable device.

3. The method of claim 1 , wherein at least one additional anchor point is established based at least in part on an intended purchase of the user.

4. The method of claim 1 , wherein known locations are associated with products purchased by the user based at least in a part on a database of item locations.

5. The method of claim 1 , further comprising determining a relative timing sequence for at least two of the anchor points.

6. The method of claim 5 , wherein the relative timing sequence is based at least in part on a purchase time.

7. The method of claim 1 , further comprising establishing at least one additional anchor point contemporaneously.

8. The method of claim 7 , further comprising updating a navigation solution for the portable device based at least in part on the contemporaneously established anchor point.

9. The method of claim 1 , wherein location information for the route traversed by the portable device is determined based at least in part on a dead reckoning technique.

10. The method of claim 1 , wherein location information for the route traversed by the portable device is determined based at least in part on map matching.

11. The method of claim 1 , further comprising obtaining at least one source of absolute location information wherein the determined location information incorporates the absolute location information.

12. The method of claim 1 , further comprising deriving map information based at least in part on the determined location information.

13. The method of claim 1 , further comprising aggregating determined location information for multiple routes for a venue and deriving map information.

14. The method of claim 1 , further comprising aggregating determined location information for multiple routes for a venue and updating location information for at least one of the anchor points.

15. The method of claim 1 , further comprising excluding a potential anchor point from the determined location information.

16. The method of claim 1 , wherein at least one additional anchor point provides absolute timing information.

17. The method of claim 1 , further comprising:
characterizing a pattern of sensor data with the portable device at a first point in time;
determining a location of the portable device at the first point in time along the route; and
associating the sensor data pattern with the determined location.

18. The method of claim 17 , wherein determining the location of the portable device at the first point in time along the route is determined in reference to timing information associated with least one anchor point.

19. The method of claim 17 , further comprising aggregating multiple sensor data patterns and associated determined locations.

20. The method of claim 19 , wherein the multiple sensor data patterns are aggregated from a plurality of portable devices.

21. The method of claim 20 , further comprising:
building a database of locations corresponding to the aggregated multiple sensor data patterns;
detecting a sensor data pattern with a same or different portable device; and
correlating the detected sensor data pattern with a sensor data pattern in the database to determine location information for the same or different portable device.

22. The method of claim 1 , wherein user analytics are derived based at least in part on the determined location information.

23. The method of claim 22 , wherein user analytics are aggregated across at least one of different venues, different time periods and user demographics.

24. The method of claim 22 , wherein user analytics are aggregated for a single user across multiple visits to a single venue.

25. The method of claim 22 , wherein user analytics are aggregated for a single user across visits to multiple venues.

26. The method of claim 22 , wherein user analytics comprise a dwell time associated with one of the anchor points.

27. The method of claim 22 , wherein user analytics comprise correlating a dwell time with a first location along the route to assess interest in an item known to be at the first location.

28. A portable device associated with a user comprising:
a motion sensor configured to output motion sensor data corresponding to a route traversed with the portable device over a first period of time;
a communications module for receiving point of sale information at a time subsequent to the first period of time; and
a route generator configured to:
establish a plurality of anchor points, wherein the anchor points are derived from the point of sale information by associating known locations with products purchased by the user and wherein the anchor points and the portable device do not exchange signals; and
determine location information for the route traversed by the portable device based at least in part on data output by the motion sensor and the established anchor points.

29. A system for determining location information for a portable device associated with a user comprising:
the portable device having a motion sensor configured to output motion sensor data corresponding to a route traversed with the portable device over a first period of time;
a database of known locations for a plurality of products; and
a route generator, wherein the route generator is configured to:
establish a plurality of anchor points at a time subsequent to the first period of time, wherein the anchor points are derived from point of sale information by associating known locations from the database with products purchased by the user and wherein the anchor points and the portable device do not exchange signals; and
determine location information for the route traversed by the portable device based at least in part on the established anchor points and data from the motion sensor of the portable device.

Assignees

• Invensense Incorporated
• Invensense Inc

Inventors

• Heshmati Ardalan
• Bakshi Rahul

Classifications

• G01B21/00

  Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant · CPC title

• G01C21/206

  specially adapted for indoor navigation · CPC title

• G01C21/00 Primary

  Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 (measuring distance traversed on the ground by a vehicle G01C22/00; control of position, course, altitude or attitude of vehicles G05D1/00; traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968) · CPC title

• G01C21/165

  combined with non-inertial navigation instruments · CPC title

• G01C21/188 Primary

  for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems · CPC title