Patents by Inventor Yefim Grosman

Yefim Grosman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8818411
    Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: August 26, 2014
    Assignee: Apple Inc.
    Inventors: Lukas M. Marti, Glenn Donald MacGougan, Robert Mayor, Ronald K. Huang, Jason Dere, Yefim Grosman
  • Publication number: 20140206379
    Abstract: In some implementations, a method includes receiving, from a server, location data identifying locations of access points and mobile access points. A mobile device may determine an identifier of an access point within a communication range. The identifier is compared with the location data to identify parameters for the access point. The access point is determined to be a mobile access point based on the identified parameters included in the location data. In response to identifying the mobile access point, operating parameters executed by the mobile device are updated.
    Type: Application
    Filed: January 22, 2013
    Publication date: July 24, 2014
    Applicant: Apple Inc.
    Inventors: Robert Mayor, Ronald Keryuan Huang, Yefim Grosman
  • Publication number: 20140171126
    Abstract: A server can receive, from a mobile device, a reference location and one or more measurements of signal from signal sources. Each signal source is associated with a signal source location in a location database. The server can use the measurements and the signal source locations to validate the reference location. The server can use the validated reference location to validate the signal source locations, including detecting moved signal sources.
    Type: Application
    Filed: December 14, 2012
    Publication date: June 19, 2014
    Applicant: APPLE INC.
    Inventors: Robert Mayor, Lukas M. Marti, Tadaaki Shimada, Yefim Grosman
  • Patent number: 8750895
    Abstract: Methods, program products, and systems for monitoring a geofence using wireless access points are disclosed. In general, in one aspect, a mobile device receives data defining a geofence. The mobile device can select, from multiple wireless access points, one or more wireless access points for monitoring the geofence. The selected wireless access points can be monitored by a wireless processor of the mobile device. The wireless processor can detect a potential entry of the geofence when at least one of the selected one or more wireless access points is detected. Upon a detection of the potential entry of the geofence by the wireless processor, the mobile device can use an application processor of the mobile device to determine whether the mobile device entered the geofence.
    Type: Grant
    Filed: June 3, 2011
    Date of Patent: June 10, 2014
    Assignee: Apple Inc.
    Inventors: Yefim Grosman, Lukas M. Marti, Morgan Grainger, Robert Mayor, Ronald K. Huang
  • Publication number: 20140062773
    Abstract: Methods and apparatus to provide assistance data for satellite navigation in a wireless communication device are disclosed. Processing circuitry in the wireless communication device determines whether to obtain assistance data for navigation based on a set of criteria. The set of criteria include one or more of a property of a geographic region in which the wireless communication device operates, a satellite signal quality estimate measured by the wireless communication device, and a user setting of the wireless communication device. When the set of criteria indicates that assistance data for navigation is beneficial for satellite navigation in the wireless communication device, the processing circuitry obtains one or more sets of assistance data. The processing circuitry configures operation of the wireless communication device for navigation based at least in part on the one or more sets of assistance data obtained.
    Type: Application
    Filed: August 30, 2013
    Publication date: March 6, 2014
    Applicant: Apple Inc.
    Inventors: Glenn D. MacGougan, Yefim Grosman, Ronald Keryuan Huang, Robert W. Mayor
  • Patent number: 8626187
    Abstract: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, a mobile device can detect one or more entry gateways that are wireless access points selected for monitoring a geofence. The mobile device can determine that the mobile device is located in the geofence based on the detection. The mobile device can monitor the entry gateways and one or more exit gateways, which can be wireless access points observable by the mobile device when the mobile device is in the geofence. When the mobile device determines, after a number of scans using a wireless processor, that the entry gateways and exit gateways are unobservable, the mobile device can use an application processor to determine whether the mobile device has exited from the geofence.
    Type: Grant
    Filed: June 3, 2011
    Date of Patent: January 7, 2014
    Assignee: Apple Inc.
    Inventors: Yefim Grosman, Lukas M. Marti, Morgan Grainger, Robert Mayor, Ronald K. Huang
  • Publication number: 20130331113
    Abstract: Embodiments of a system and method for tile-based reduction of access point location information are described. Embodiments may reduce a set of network access points and respective locations to generate a reduced set. For instance, embodiments may include parsing a representation of a geographic region into multiple tiles. Embodiments may also include, for each sub-area or “bucket” of multiple buckets that make up a given tile, evaluating the set of network access points and respective locations to identify network access points residing in that bucket, and based on a ranking of the network access points in that bucket, eliminating at least some network access points of that sub-area from the reduced set. Embodiments may also include, for each sub-tile of multiple sub-tiles of the given tile, assigning within the reduced set a common location to multiple access points residing within different locations of that sub-tile.
    Type: Application
    Filed: September 11, 2012
    Publication date: December 12, 2013
    Inventors: Yefim Grosman, Robert W. Mayor, Ronald K. Huang, Andrew Konstantinov
  • Patent number: 8494554
    Abstract: Methods, program products, and systems of location estimation using multiple wireless access gateways are disclosed. In general, in one aspect, a mobile device can scan and detect multiple wireless access gateways. The mobile device can determine an initial estimate of distance between the mobile device and each wireless access gateway. The mobile device can receive, from a server, location data of the detected wireless access gateways. The location data can include an estimated location of each wireless access gateway, an uncertainty of the estimated location, and a reach of each wireless access gateway. The mobile device can assign a weight to each estimated location using the uncertainty, the reach, and the initial estimate. The mobile device can estimate the location of the mobile device using the weighted locations.
    Type: Grant
    Filed: June 3, 2011
    Date of Patent: July 23, 2013
    Assignee: Apple Inc.
    Inventors: Lukas M. Marti, Robert Mayor, Ronald K. Huang, Glenn Donald MacGougan, Jason Dere, Yefim Grosman
  • Patent number: 8391889
    Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.
    Type: Grant
    Filed: June 3, 2011
    Date of Patent: March 5, 2013
    Assignee: Apple Inc.
    Inventors: Lukas M. Marti, Glenn Donald MacGougan, Robert Mayor, Ronald K. Huang, Jason Dere, Yefim Grosman
  • Publication number: 20120309410
    Abstract: Methods, program products, and systems of location estimation using multiple wireless access gateways are disclosed. In general, in one aspect, a mobile device can scan and detect multiple wireless access gateways. The mobile device can determine an initial estimate of distance between the mobile device and each wireless access gateway. The mobile device can receive, from a server, location data of the detected wireless access gateways. The location data can include an estimated location of each wireless access gateway, an uncertainty of the estimated location, and a reach of each wireless access gateway. The mobile device can assign a weight to each estimated location using the uncertainty, the reach, and the initial estimate. The mobile device can estimate the location of the mobile device using the weighted locations.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Applicant: APPLE INC.
    Inventors: Lukas M. Marti, Robert Mayor, Ronald K. Huang, Glenn Donald MacGougan, Jason Dere, Yefim Grosman
  • Publication number: 20120309409
    Abstract: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, a mobile device can detect one or more entry gateways that are wireless access points selected for monitoring a geofence. The mobile device can determine that the mobile device is located in the geofence based on the detection. The mobile device can monitor the entry gateways and one or more exit gateways, which can be wireless access points observable by the mobile device when the mobile device is in the geofence. When the mobile device determines, after a number of scans using a wireless processor, that the entry gateways and exit gateways are unobservable, the mobile device can use an application processor to determine whether the mobile device has exited from the geofence.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Applicant: APPLE INC.
    Inventors: Yefim Grosman, Lukas M. Marti, Morgan Grainger, Robert Mayor, Ronald K. Huang
  • Publication number: 20120307645
    Abstract: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, the mobile device can select, from multiple wireless access points, one or more wireless access points for monitoring a geofence. Selecting the one or more wireless access points can include determining multiple geographic regions corresponding to the geofence. The mobile device can select the one or more wireless access points based on a maximum total number of wireless access points to be selected and an access point allowance for each of the geographic regions. The access point allowance can indicate a maximum number of wireless access points to be selected for the geographic region. The mobile device can detect a potential entry or exit of the geofence by monitoring the selected one or more wireless access points using a wireless processor.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Applicant: APPLE INC.
    Inventors: Yefim Grosman, Lukas M. Marti, Morgan Grainger, Robert Mayor, Ronald K. Huang
  • Publication number: 20120309387
    Abstract: In some implementations, a location of a mobile device can be determined by calculating an average of the locations of wireless signal transmitters that have transmitted signals received by the mobile device. In some implementations, locations are weighted with coefficients and the average is a weighted average. In some implementations, the locations of the wireless signal transmitters are determined based on identification information encoded in the wireless signals received by the mobile device. The identification information can include an identifier for a wireless signal transmitter. The identification information can include characteristics of the received wireless signal that can be used to identify wireless signal transmitters. In some implementations, identification information from one signal can be combined with identification information from another signal to determine a location of a wireless transmitter.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Applicant: APPLE INC.
    Inventors: Glenn Donald MacGougan, Lukas M. Marti, Robert Mayor, Ronald K. Huang, Jason Dere, Yefim Grosman
  • Publication number: 20120309428
    Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective location of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective location of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway. The server can send the effective location of the wireless access gateway to other mobile devices for estimating locations of the other mobile devices.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Applicant: APPLE INC.
    Inventors: Lukas M. Marti, Glenn Donald MacGougan, Robert Mayor, Ronald K. Huang, Jason Dere, Yefim Grosman
  • Publication number: 20120309408
    Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Applicant: APPLE INC.
    Inventors: Lukas M. Marti, Glenn Donald MacGougan, Robert Mayor, Ronald K. Huang, Jason Dere, Yefim Grosman
  • Publication number: 20120309413
    Abstract: Methods, program products, and systems for monitoring a geofence using wireless access points are disclosed. In general, in one aspect, a mobile device receives data defining a geofence. The mobile device can select, from multiple wireless access points, one or more wireless access points for monitoring the geofence. The selected wireless access points can be monitored by a wireless processor of the mobile device. The wireless processor can detect a potential entry of the geofence when at least one of the selected one or more wireless access points is detected. Upon a detection of the potential entry of the geofence by the wireless processor, the mobile device can use an application processor of the mobile device to determine whether the mobile device entered the geofence.
    Type: Application
    Filed: June 3, 2011
    Publication date: December 6, 2012
    Inventors: Yefim Grosman, Lukas M. Marti, Morgan Grainger, Robert Mayor, Ronald K. Huang