Method and system for automatically developing a content-based floor map

Patent metadata

Field	Value
Publication number	US-9622046-B2
Application number	US-201514750501-A
Country	US
Kind code	B2
Filing date	Jun 25, 2015
Priority date	Jun 25, 2014
Publication date	Apr 11, 2017
Grant date	Apr 11, 2017

Abstract

A system creates a content-based mapping of a physical space based on data received from beacons positioned at various locations in a physical space. Each beacon transmits a unique beacon identifier. When a mobile device detects a beacon identifier, the mobile device may also detect the signal strength of the transmitted identifier. If, with or shortly after detecting the beacon identifier, the mobile device is used to view content that is present in the physical space, the system may use the content information, the beacon identifier and the signal strength to build content-based floor map of the physical space.

First claim

The invention claimed is:

1. A method comprising:
receiving, by a computing system comprising one or more computing devices, a plurality of signal strength vectors, each respective signal strength vector of the plurality of signal strength vectors comprising respective indications of signal strengths, as detected by a mobile device of a plurality of mobile devices, of signals emitted by a plurality of beacons located within a physical space;
receiving, by the computing system, a plurality of content identifiers, each respective content identifier of the plurality of content identifiers identifying content accessed by a mobile device of the plurality of mobile devices, the content corresponding to an item among a plurality of items located within the physical space;
generating, by the computing system, a point cloud comprising a plurality of points, wherein each respective point of the point cloud maps a respective content identifier of the plurality of content identifiers to a respective location within the physical space corresponding to a respective signal strength vector of the plurality of signal strength vectors;
for each respective point of the point cloud:
determining, by the computing system, a content identifier having a highest number of occurrences within a predetermined radius of the location of the respective point; and
transforming, by the computing system, the determined content identifier to a category identifier for the location of the respective point, the category identifier identifying a category of items in the plurality of items;

partitioning, by the computing system, the physical space into a plurality of partitions, each respective partition of the plurality of partitions corresponding to a respective contiguous area within the physical space having a respective shared category identifier; and
generating, by the computing system, a floor map of the physical space, the floor map including boundary contours of the partitions and including, for each respective partition of the plurality of partitions, a respective text label indicating a respective category of items identified by the respective shared category identifier of the respective contiguous area to which the respective partition corresponds.

2. The method of claim 1 , further comprising:
for each respective signal strength vector of the plurality of signal strength vectors:
receiving, by the computing system, a respective user identifier for the respective signal strength vector identifying a user of a mobile device that detected the signal strengths of the respective signal strength vector; and
receiving, by the computing system, a respective timestamp for the respective signal strength vector;

for each respective content identifier of the plurality of content identifiers:
receiving, by the computing system, a respective user identifier for the respective content identifier identifying a user of the mobile device that accessed the content identified by the respective content identifier; and
receiving, by the computing system, a respective timestamp for the respective content identifier; and

wherein generating the point cloud comprises matching, by the computing system, based on the timestamps and user identifiers for the signal strength vectors and the timestamps and user identifiers of the content identifiers, particular content identifiers of the plurality of content identifiers to particular signal strength vectors of the plurality of signal strength vectors.

3. The method of claim 1 , wherein receiving the plurality of signal strength vectors comprises:
receiving, by the computing system, a particular signal strength vector of the plurality of signal strength vectors from an application associated with an operator of the physical space.

4. The method of claim 3 , wherein receiving the plurality of content identifiers comprises:
receiving, by the computing system, a particular content identifier of the plurality of content identifiers from a browsing application accessing a website associated with an operator of the physical space, wherein the particular content identifier comprises an identifier for a page of the website accessed by the browsing application.

5. The method of claim 1 , further comprising:
updating, by the computing system, the floor map by discarding signal strength vectors older than a particular age.

6. A computing system comprising:
one or more communication ports configured to:
receive a plurality of signal strength vectors, each respective signal strength vector of the plurality of signal strength vectors comprising respective indications of signal strengths, as detected by a mobile device of a plurality of mobile devices, of signals emitted by a plurality of beacons located within a physical space; and
receive a plurality of content identifiers, each respective content identifier of the plurality of content identifiers identifying content accessed by a mobile device of the plurality of mobile devices, the content corresponding to an item among a plurality of items located within the physical space; and

one or more processors configured to:
generate a point cloud comprising a plurality of points, wherein each respective point of the point cloud maps a respective content identifier of the plurality of content identifiers to a respective location within the physical space corresponding to a respective signal strength vector of the plurality of signal strength vectors;

for each respective point of the point cloud:
determine a content identifier having a highest number of occurrences within a predetermined radius of the location of the respective point; and
transform the determined content identifier to a category identifier for the location of the respective point, the category identifier identifying a category of items in the plurality of items;
partition the physical space into a plurality of partitions, each respective partition of the plurality of partitions corresponding to a respective contiguous area within the physical space having a respective shared category identifier; and
generate a floor map of the physical space, the floor map including boundary contours of the partitions and including, for each respective partition of the plurality of partitions, a respective text label indicating a respective category of items identified by the respective shared category identifier of the respective contiguous area to which the respective partition corresponds.

7. The computing system of claim 6 ,
wherein the one or more communication ports are configured to:
for each respective signal strength vector of the plurality of signal strength vectors:
receive a respective user identifier for the respective signal strength vector identifying a user of a mobile device that detected the signal strengths of the respective signal strength vector; and
receive a respective timestamp for the respective signal strength vector;

for each respective content identifier of the plurality of content identifiers:
receive a respective user identifier for the respective content identifier identifying a user of the mobile device that accessed the content identified by the respective content identifier; and
receive a respective timestamp for the respective content identifier; and

wherein the one or more processors are configured to match, based on the timestamps and user identifiers for the signal strength vectors and the timestamps and user identifiers of the content identifiers, particular content identifiers of the plurality of content identifiers to particular signal strength vectors of the plurality of signal strength vectors.

8. The computing system of claim 6 , wherein the one or more communication ports are configured to r

Assignees

• Target Brands Inc

Inventors

• Otis Collin
• Strausser Joshua Barrett

Classifications

• H04W4/043 Primary

  Electricity · mapped topic

• H04W40/244

  using a network of reference devices, e.g. beaconing · CPC title

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• H04W4/33 Primary

  for indoor environments, e.g. buildings · CPC title