IP Library Granted Patent US 10,552,872
Granted Patent B2
US 10,552,872 · App. 15/491,394 · Granted Feb 4, 2020

Systems, apparatuses, and method for mapping a space

Inventors: Nicholaus A. Jones (Fayetteville, AR); Matthew A. Jones (Bentonville, AR); Donald R. High (Noel, MO)
Assignee: Walmart Apollo, LLC
G06Q30/0261G01C5/00G01S19/42G06Q30/0269H04W4/029
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,552,872
App. No.
15/491,394
Granted
Feb 4, 2020
Kind
B2
Abstract

In some embodiments, apparatuses and methods are provided herein useful to mapping a space. In some embodiments, a system for mapping a space comprises a communication device configured to receive location data from a portable user device in a user space, a device location database configured to store location data, and a control circuit. The control circuit being configured to aggregate, over time, the location data in the user space from the portable user device and store the location data in the device location database, the location data comprising coordinates and timestamps associated with a plurality of locations, determine a plurality of dwell locations in the user space corresponding to locations where the portable user device rests based on the timestamps of the location data, and identify one or more objects in the user space based at least on the coordinates of the plurality of dwell locations.

Claims (44)

1. A system for mapping a space comprising:

a communication device configured to receive location data from a portable user device in a user space;

a device location database configured to store the location data from the portable user device;

an object database configured to store object dimensions associated with a plurality of objects; and

a control circuit coupled to the communication device, the object database, and the device location database, the control circuit being configured to:

aggregate, over time, the location data in the user space from the portable user device and store the location data in the device location database, the location data comprising 2D coordinates, height information, and timestamps associated with a plurality of locations, wherein the height information is determined based on a movement sensor of the portable user device;

determine a plurality of dwell locations in the user space corresponding to locations where the portable user device rests based on the timestamps of the location data;

compare a cluster of dwell locations with object dimensions associated with the plurality of objects in the object database to identify one or more furniture items in the user space based at least on comparing the 2D coordinates and the height information of the cluster of dwell locations with shapes of the one or more furniture items stored in the object database; and

identify a room type associated with an area within the user space based on at least one furniture item identified in the area.

2. The system of claim 1 , wherein the location data of the portable user device comprises locations measured based on one or more inertial measurements, Global Positioning System (GPS), Wi-Fi based positioning system, Near Field Communication (NFC) positioning system, and Radio Frequency Identification (RFID) positioning system.

3. The system of claim 1 , wherein the height information comprises a change in height of the portable user device is detected by one or more of an accelerometer, an altimeter, and a gyroscope of the portable user device.

4. The system of claim 1 , wherein the control circuit is further configured to:

identify one or more pathways in the user space based on the location data.

5. The system of claim 1 , wherein the control circuit is further configured to:

determine, based on the location data, a layout of the user space comprising two or more rooms.

6. The system of claim 5 , wherein the control circuit is further configured to:

determine one or more of a room usage and user activity for each of the two or more rooms based on one or more of the location data, the one or more furniture items, and one or more timestamps associated with locations within each of the two or more rooms.

7. The system of claim 1 , wherein the control circuit is further configured to:

generate a product and/or service recommendation based on the one or more furniture items in the user space.

8. The system of claim 7 , wherein the product and/or service recommendation is generated further based on a total dwell time associated with each of the one or more furniture items in the user space.

9. A method for mapping a space comprising:

aggregating, via a communication device and over time, location data from a portable user device in a user space;

storing the location data in a device location database, the location data comprising 2D coordinates, height information, and timestamps associated with a plurality of locations, wherein the height information is determined based on a movement sensor of the portable user device;

determining, by a control circuit, a plurality of dwell locations in the user space corresponding to locations where the portable user device rests based on the timestamps of the location data; and

comparing, by the control circuit, a cluster of dwell locations with object dimensions associated with the plurality of objects in a object database to identify one or more furniture items in the user space based at least on comparing the 2D coordinates and the height information of the cluster of dwell locations with shapes of the one or more furniture items stored in the object database, wherein the object database is configured to store object dimensions associated with a plurality of objects; and

identifying a room type associated with an area within the user space based on at least one furniture item identified in the area.

10. The method of claim 9 , wherein the location data of the portable user device comprises locations measured based on one or more inertial measurements, Global Positioning System (GPS), Wi-Fi based positioning system, Near Field Communication (NFC) positioning system, and Radio Frequency Identification (RFID) positioning system.

11. The method of claim 9 , wherein the height information comprises a change in height of the portable user device is detected by one or more of an accelerometer, an altimeter, and a gyroscope of the portable user device.

12. The method of claim 9 , further comprising:

identifying one or more pathways in the user space based on the location data.

13. The method of claim 9 , further comprising:

determining, based on the location data, a layout of the user space comprising two or more rooms and locations of the one or more objects in the two or more rooms.

14. The method of claim 13 , further comprising:

determining one or more of a room usage and user activity for each of the two or more rooms based on one or more of the location data, the one or more furniture items, and one or more timestamps associated with locations within each of the two or more rooms.

15. The method of claim 9 , further comprising: generating a product and/or service recommendation based on the one or more furniture items in the user space.

16. The method of claim 15 , wherein the product and/or service recommendation is generated further based on a total dwell time associated with each of the one or more furniture items in the user space.

17. An apparatus for mapping a space comprising:

a non-transitory storage medium storing a set of computer readable instructions; and

a control circuit configured to execute the set of computer readable instructions which causes to the control circuit to:

aggregate, via a communication device and over time, location data from a portable user device in a user space;

store the location data in a device location database, the location data comprising 2D coordinates, height information, and timestamps associated with a plurality of locations, wherein the height information is determined based on a movement sensor of the portable user device;

determine a plurality of dwell locations in the user space corresponding to locations where the portable user device rests based on the timestamps of the location data; and

compare, by the control circuit, a cluster of dwell locations with object dimensions associated with the plurality of objects in an object database to identify one or more furniture items in the user space based at least on comparing the 2D coordinates and the height information of the cluster of dwell locations with shapes of the one or more furniture items stored in the object database, wherein the object database is configured to store object dimensions associated with a plurality of objects; and

identifying a room type associated with an area within the user space based on at least one furniture item identified in the area.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2018
From: WAL-MART STORES, INC.
To: WALMART APOLLO, LLC
Reel/Frame 045951/0176 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2017
From: JONES, NICHOLAUS A.; JONES, MATTHEW A.; HIGH, DONALD R.
To: WAL-MART STORES, INC.
Reel/Frame 043115/0381 →
Continuity (2)
Provisional Application 62324563 · Apr 19, 2016
Related Publication 20170300973A1 · Oct 19, 2017