News Column

Patent Issued for Location Monitoring Using Clusters of Entities

August 12, 2014



By a News Reporter-Staff News Editor at Journal of Technology -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventors Li, Guanfeng (Fremont, CA); Bao, Hongji (Beijing, CN); Chang, Edward Y. (Palo Alto, CA), filed on March 28, 2012, was published online on July 29, 2014.

The patent's assignee for patent number 8792905 is Google Inc. (Mountain View, CA).

News editors obtained the following quote from the background information supplied by the inventors: "In order to provide various location-based services to users, systems may be configured to monitor the location of one or more moving entities (e.g., users, mobile devices, or other objects able to be tracked) using location-aware devices (e.g., global positioning system (GPS) devices). Location-based services may receive location reports from location-aware devices associated with entities, update the location of the entities based on the location reports, and provide services using the location of the entities.

"More and more devices (e.g., mobile phones, tablets, GPS devices, etc.) able to report locations to location-based services are being used. Furthermore, there has been an increase in the number of entities using location based services. Accordingly, location-based services are expected to handle an increasing number of location reports from capable devices and monitor the location of an increasing number of entities."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "Various aspects of the subject technology relate to a system for monitoring locations for a plurality of entities, each entity of the plurality of entities identified as a leader entity or a follower entity. The system may include one or more processors and a machine-readable medium comprising instructions stored therein, which when executed by the one or more processors, cause the one or more processors to perform operations. The operations may include receiving a location report for a first entity, the location report comprising location information for the first entity, determining whether the first entity is a leader entity or a follower entity, and updating a location database using the location information from the location report for the first entity if the first entity is a leader entity.

"Various aspects of the subject technology relate to a computer-implemented method for monitoring locations for a plurality of entities, each entity of the plurality of entities identified as a leader entity or a follower entity. The method may include receiving a location report for a first entity, the location report comprising location information for the first entity and an entity identifier for the first entity, searching an affiliation table using the entity identifier to determine whether the first entity is a leader entity or a follower entity, and transmitting the location information in the location report for the first entity to a location database to be stored if the first entity is a leader entity.

"Various aspects of the subject technology relate to a machine-readable medium including instructions stored therein, which when executed by a machine, cause the machine to perform operations for monitoring locations for a plurality of entities, each entity of the plurality of entities identified as a leader entity or a follower entity. The operations may include receiving a location report for a first entity, the location report comprising location information for the first entity and an entity identifier for the first entity, searching an affiliation table using the entity identifier to determine whether the first entity is a leader entity or a follower entity, and transmitting, via a network, the location information in the location report for the first entity to a location database to be stored if the first entity is a leader entity.

"Some aspects of the subject technology relate to a system for forming a cluster of entities. The system may include one or more processors and a machine-readable medium comprising instructions stored therein, which when executed by the one or more processors, cause the one or more processors to perform operations. The operations may include identifying a first leader entity associated with a first cluster and a second leader entity associated with a second cluster within a geographic proximity, determining a first trajectory for the first leader entity and a second trajectory for the second leader entity, comparing the first trajectory with the second trajectory, and, if a difference between the first trajectory and the second trajectory is less than a threshold trajectory difference, merging the first cluster associated with the first leader entity and the second cluster associated with the second leader entity.

"Some aspects of the subject technology may relate to a computer-implemented method for forming a cluster of entities. The method may include identifying, in a geographic region, a first leader entity associated with a first cluster and a second leader entity associated with a second cluster, determining a first trajectory for the first leader entity and a second trajectory for the second leader entity, comparing the first trajectory with the second trajectory, and, if a difference between the first trajectory and the second trajectory is less than a threshold trajectory difference, combing the first cluster associated with the first leader entity and the second cluster associated with the second leader entity.

"Some aspects of the subject technology may relate to a machine-readable medium comprising instructions stored therein, which when executed by a machine, cause the machine to perform operations for forming a cluster of entities. The operations may include identifying a plurality of leader entities in a region, wherein each leader entity is associated with a cluster and a trajectory, comparing a first trajectory of a first leader entity of the plurality of leader entities with a second trajectory of a second leader entity of the plurality of lead entities, and, if a difference between the first trajectory and the second trajectory is less than a trajectory deviation value, merging a first cluster associated with the first leader entity with a second cluster associated with the second leader entity.

"It is understood that other configurations of the subject technology will become readily apparent to those skilled in the art from the following detailed description, wherein various configurations of the subject technology are shown and described by way of illustration. As will be realized, the subject technology is capable of other and different configurations and its several details are capable of modification in various other respects, all without departing from the scope of the subject technology. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive."

For additional information on this patent, see: Li, Guanfeng; Bao, Hongji; Chang, Edward Y.. Location Monitoring Using Clusters of Entities. U.S. Patent Number 8792905, filed March 28, 2012, and published online on July 29, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8792905.PN.&OS=PN/8792905RS=PN/8792905

Keywords for this news article include: Technology, Google Inc..

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Journal of Technology


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters