Providing visualization data to a co-located plurality of mobile devices

• US 10,362,460 B2
• Filed: 09/09/2016
• Issued: 07/23/2019
• Est. Priority Date: 09/09/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hwang, Inseok, Kim, Myung-Chul, Taban, Gelareh, Yoo, Chungkuk
• Primary Examiner(s): Schwartz, Joshua L
• Application Number:
  US15/261,792
• Publication Number:
  US 20180077548A1
• Time in Patent Office: 1,047 Days
• Field of Search: 4554561-4566
• CPC Class Codes: G06F 3/00 Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A computer-implemented method according to one embodiment includes identifying a plurality of mobile devices, determining a relative location of each of the plurality of mobile devices, and assigning visualization data to each of the plurality of mobile devices, based on the relative location of each of the plurality of mobile devices.

Claims

1. A system, comprising:

a processor; and

logic integrated with the processor, executable by the processor, or integrated with and executable by the processor, the logic being configured to;

identify a plurality of mobile devices;

determine a relative location of each of the plurality of mobile devices; and

assign visualization data to each of the plurality of mobile devices, based on the relative location of each of the plurality of mobile devices;

wherein determining the relative location of each of the plurality of mobile devices includes performing relative localization on each of the plurality of mobile devices by performing a constrained nonlinear optimization in order to reconstruct relative locations of each of the plurality of mobile devices, using distributed observations received from the plurality of mobile devices in order to determine a co-located group of the mobile devices.

2. The system of claim 1, wherein each of the plurality of mobile devices is in a possession of a unique individual located within a single crowd of people.

3. The system of claim 1, wherein the visualization data includes textual and graphical output that is pixelated into a matrix of tiles within a cloud computing environment.

4. The system of claim 1, wherein results of a constrained optimization are used to reconstruct relative locations of each of the plurality of mobile devices with respect to each other, resulting in reconstructed locations for each of the plurality of mobile devices.

5. The system of claim 1, wherein the visualization data represents one or more of textual and graphical output that is pixelated into a matrix of tiles.

6. The system of claim 1, wherein performing constrained nonlinear optimization includes utilizing a linearly constrained nonlinear programming algorithm within a cloud computing environment to formulate a constrained optimization problem on the distributed observations and solve the constrained optimization problem.

7. The system of claim 1, wherein the logic is further configured to accelerate the constrained nonlinear optimization by:

formulating a linearly constrained quadratic polynomial programming problem,

solving the problem within a cloud computing environment, utilizing a quadratic programming algorithm, to obtain an approximate solution, and

sending the approximate solution as initial values to the constrained nonlinear optimization.

8. The system of claim 1, wherein the logic is further configured to:

resample the visualization data to fit a number of the plurality of mobile devices in both horizontal and vertical directions,

quantize the relative locations of each of the plurality of mobile devices to snap to a virtual uniform grid, and

determine unit grid spacing within the virtual uniform grid.

9. The system of claim 1, wherein assigning visualization data to each of the plurality of mobile devices includes:

pixelating the visualization data into a matrix of tiles, and

assigning each tile within the matrix of tiles to one of the plurality of mobile devices matching a respective quantized location within the matrix of tiles.

10. The system of claim 1, wherein the logic is further configured to:

identify a new mobile device within the plurality of mobile devices; and

initiate spatially-isolated relative localization only for a subgroup of the plurality of mobile devices that are within a vicinity of the new mobile device.