Patents by Inventor Darin Tay
Darin Tay 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: 10979854Abstract: A method comprising: receiving a radio map of an indoor venue using survey data collected by a survey device positioned throughout the venue, the radio map including a boundary; obtaining harvest data that correspond to locations that are outside of the boundary; filtering the harvest data; and extending the radio map using the survey data and the filtered harvest data, wherein the extended radio map is defined at least in part by an extension of the boundary.Type: GrantFiled: September 20, 2017Date of Patent: April 13, 2021Assignee: Apple Inc.Inventors: Wei Kong, Robert Mayor, Chun-Yuan Yang, Darin Tay
-
Patent number: 10545231Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems using different compression models. In an embodiment, a method comprises: receiving, by a computing device, access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region and uncertainty measurements associated with the signal strength measurements; determining a level of accuracy with the first compression model; responsive to the determining, selecting one of the first compression model or a second compression model to compress the AP data, the second compression model being different than the first compression model; compressing the AP data using the selected compression model; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed AP data to the mobile device.Type: GrantFiled: September 28, 2018Date of Patent: January 28, 2020Assignee: Apple Inc.Inventors: Wuzhou Zhang, Benjamin A. Detwiler, David Benjamin Millman, Jasvinder Singh, Anders M. Holtsberg, Darin Tay
-
Patent number: 10477609Abstract: A method comprising: receiving a harvest trace from a mobile device, the harvest trace including a plurality of location fixes each corresponding to a location at a venue, each location fix associated with data including one or more RSSI measurements of one or more wireless signals received from each of a plurality of wireless access points positioned at the venue, the plurality of location fixes including at least two location fixes that have a positional relationship with each other; comparing the data associated with one of the location fixes with data associated with a reference point identified in a radio map of the venue; and updating the radio map of the venue by updating the data associated with the reference point based on the data associated with the one of the location fixes.Type: GrantFiled: September 20, 2017Date of Patent: November 12, 2019Assignee: Apple Inc.Inventors: Chun-Yuan Yang, Darin Tay, Wei Kong
-
Publication number: 20190137621Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems using different compression models. In an embodiment, a method comprises: receiving, by a computing device, access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region and uncertainty measurements associated with the signal strength measurements; determining a level of accuracy with the first compression model; responsive to the determining, selecting one of the first compression model or a second compression model to compress the AP data, the second compression model being different than the first compression model; compressing the AP data using the selected compression model; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed AP data to the mobile device.Type: ApplicationFiled: September 28, 2018Publication date: May 9, 2019Applicant: Apple Inc.Inventors: Wuzhou Zhang, Benjamin A. Detwiler, David Benjamin Millman, Jasvinder Singh, Anders M. Holtsberg, Darin Tay
-
Patent number: 10151824Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems. In an embodiment, a method comprises: receiving access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region; filtering the AP data to remove outlier AP data; fitting a surface to the AP data; projecting AP data at surface control points onto a two-dimensional image grid; determining a boundary surrounding locations of the AP data at the surface control points; encoding the boundary; encoding the AP data at the surface control points included within the boundary; generating compressed radio maps from the encoded AP data; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed radio maps to the mobile device.Type: GrantFiled: September 29, 2017Date of Patent: December 11, 2018Assignee: Apple Inc.Inventors: David Benjamin Millman, Jasvinder Singh, Anders M. Holtsberg, Darin Tay
-
Publication number: 20180352379Abstract: A method comprising: receiving a radio map of an indoor venue using survey data collected by a survey device positioned throughout the venue, the radio map including a boundary; obtaining harvest data that correspond to locations that are outside of the boundary; filtering the harvest data; and extending the radio map using the survey data and the filtered harvest data, wherein the extended radio map is defined at least in part by an extension of the boundary.Type: ApplicationFiled: September 20, 2017Publication date: December 6, 2018Applicant: Apple Inc.Inventors: Wei Kong, Robert Mayor, Chun-Yuan Yang, Darin Tay
-
Publication number: 20180348334Abstract: Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems. In an embodiment, a method comprises: receiving access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region; filtering the AP data to remove outlier AP data; fitting a surface to the AP data; projecting AP data at surface control points onto a two-dimensional image grid; determining a boundary surrounding locations of the AP data at the surface control points; encoding the boundary; encoding the AP data at the surface control points included within the boundary; generating compressed radio maps from the encoded AP data; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed radio maps to the mobile device.Type: ApplicationFiled: September 29, 2017Publication date: December 6, 2018Applicant: Apple Inc.Inventors: David Benjamin Millman, Jasvinder Singh, Anders M. Holtsberg, Darin Tay
-
Publication number: 20180352585Abstract: A method comprising: receiving a harvest trace from a mobile device, the harvest trace including a plurality of location fixes each corresponding to a location at a venue, each location fix associated with data including one or more RSSI measurements of one or more wireless signals received from each of a plurality of wireless access points positioned at the venue, the plurality of location fixes including at least two location fixes that have a positional relationship with each other; comparing the data associated with one of the location fixes with data associated with a reference point identified in a radio map of the venue; and updating the radio map of the venue by updating the data associated with the reference point based on the data associated with the one of the location fixes.Type: ApplicationFiled: September 20, 2017Publication date: December 6, 2018Applicant: Apple Inc.Inventors: Chun-Yuan Yang, Darin Tay, Wei Kong
-
Patent number: 9936342Abstract: Methods, systems, and computer program product for determining a building floor level are described. A mobile device can use wireless signal sources and location fingerprint data to determine a level of a building floor on which the mobile device is located. The location fingerprint data can include or be associated with a list and a count of wireless signal sources previously detected on each floor. The mobile device can compare the list and count with wireless signal sources detected by the mobile device, and use results of the comparison to configure a statistical filter that determines a location of the mobile device. The mobile device can then determine the location, including a building floor level, using the statistical filter.Type: GrantFiled: August 18, 2015Date of Patent: April 3, 2018Assignee: Apple Inc.Inventors: Joseph Ding-Jiu Huang, Darin Tay
-
Patent number: 9918203Abstract: Methods, systems, and computer program products for correcting in-venue location estimation using structural information are described. A mobile device can use wireless location technologies and dead reckoning to determine an estimated location of the mobile device in a venue. The mobile device can compare the estimated location with a map of the venue. Upon determining that the estimated location conflicts with a structural constraint, the mobile device can adjust the location estimation using the structural information. Adjusting the location estimation can include adjusting a statistical filter that provides estimation of the location and changing a heading of the mobile device used in the dead reckoning.Type: GrantFiled: September 25, 2015Date of Patent: March 13, 2018Assignee: Apple Inc.Inventors: Joseph Ding-Jiu Huang, Darin Tay, Robert Mayor, David Benjamin Millman
-
Patent number: 9838848Abstract: Methods, systems, and computer program product for prefetching location data based on predicted user behavior. A mobile device can request, from a user routine subsystem of the mobile device, a list of locations that a user of the mobile device routinely visits while the user carries the mobile device. The mobile device can determine a cluster of these locations that are within a specified distance between one another. The mobile device can request location data for these locations from a location server, even if the user is not at one of these locations. The location data can include a venue map and a venue location fingerprint. Upon detecting that the user entered a venue at one of these locations, the mobile device can determine a location of the user inside of the venue using the venue location fingerprint. The mobile device can then display the location on a venue map.Type: GrantFiled: September 25, 2015Date of Patent: December 5, 2017Assignee: Apple Inc.Inventors: Vitali Lovich, Darin Tay, Robert Mayor, Joseph Ding-Jiu Huang
-
Patent number: 9769622Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.Type: GrantFiled: September 30, 2014Date of Patent: September 19, 2017Assignee: Apple Inc.Inventors: Abhinav R. Patel, Darin Tay, David Benjamin Millman, Jessica Noel Tsoong, Joseph Ding-Jiu Huang, Robert Mayor, Vitali Lovich, Vojislav Samsalovic, Ashish Agarwal, Mithilesh Kumar
-
Patent number: 9638784Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value. The system can adjust weights of the correlated signal sources in location determination.Type: GrantFiled: September 29, 2015Date of Patent: May 2, 2017Assignee: Apple Inc.Inventors: Abhinav R. Patel, Darin Tay, David Benjamin Millman, Jessica Noel Tsoong, Joseph Ding-Jiu Huang, Robert Mayor, Vitali Lovich
-
Publication number: 20160356593Abstract: Methods, systems, and computer program product for determining a building floor level are described. A mobile device can use wireless signal sources and location fingerprint data to determine a level of a building floor on which the mobile device is located. The location fingerprint data can include or be associated with a list and a count of wireless signal sources previously detected on each floor. The mobile device can compare the list and count with wireless signal sources detected by the mobile device, and use results of the comparison to configure a statistical filter that determines a location of the mobile device. The mobile device can then determine the location, including a building floor level, using the statistical filter.Type: ApplicationFiled: August 18, 2015Publication date: December 8, 2016Inventors: Joseph Ding-Jiu Huang, Darin Tay
-
Publication number: 20160360380Abstract: Methods, systems, and computer program products for correcting in-venue location estimation using structural information are described. A mobile device can use wireless location technologies and dead reckoning to determine an estimated location of the mobile device in a venue. The mobile device can compare the estimated location with a map of the venue. Upon determining that the estimated location conflicts with a structural constraint, the mobile device can adjust the location estimation using the structural information. Adjusting the location estimation can include adjusting a statistical filter that provides estimation of the location and changing a heading of the mobile device used in the dead reckoning.Type: ApplicationFiled: September 25, 2015Publication date: December 8, 2016Applicant: Apple Inc.Inventors: Joseph Ding-Jiu Huang, Darin Tay, Robert Mayor, David Benjamin Millman
-
Publication number: 20160360377Abstract: Methods, systems, and computer program product for prefetching location data based on predicted user behavior. A mobile device can request, from a user routine subsystem of the mobile device, a list of locations that a user of the mobile device routinely visits while the user carries the mobile device. The mobile device can determine a cluster of these locations that are within a specified distance between one another. The mobile device can request location data for these locations from a location server, even if the user is not at one of these locations. The location data can include a venue map and a venue location fingerprint. Upon detecting that the user entered a venue at one of these locations, the mobile device can determine a location of the user inside of the venue using the venue location fingerprint. The mobile device can then display the location on a venue map.Type: ApplicationFiled: September 25, 2015Publication date: December 8, 2016Applicant: APPLE INC.Inventors: Vitali Lovich, Darin Tay, Robert Mayor, Joseph Ding-Jiu Huang
-
Patent number: 9491585Abstract: Methods, systems, and computer program product for location determination using dual statistical filters are described. A mobile device can determine a location of the mobile device using a particle filter and a Kalman filter. The particle filter can filter candidate locations of the mobile device using measurements of environment variables in the venue. The Kalman filter can filter inputs from a sensor of the mobile device for measuring angular movement of the mobile device. The particle filter and the Kalman filter can be linked by heading of the mobile device. Output of the Kalman filter can be used to determine where to place particles, or candidate locations, in a next iteration of the particle filter. Output from the particle filter can be used to determine a center mode of the Kalman filter and to determine a bias of the sensor for measuring angular movement.Type: GrantFiled: May 31, 2014Date of Patent: November 8, 2016Assignee: Apple Inc.Inventors: Joseph Ding-Jiu Huang, Abhinav R. Patel, Darin Tay, David Benjamin Millman, Jessica Noel Tsoong, Robert Mayor, Vitali Lovich
-
Patent number: 9304185Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value.Type: GrantFiled: May 31, 2014Date of Patent: April 5, 2016Assignee: Apple Inc.Inventors: Abhinav R. Patel, Darin Tay, David Benjamin Millman, Jessica Noel Tsoong, Joseph Ding-Jiu Huang, Robert Mayor, Vitali Lovich
-
Publication number: 20160021498Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value. The system can adjust weights of the correlated signal sources in location determination.Type: ApplicationFiled: September 29, 2015Publication date: January 21, 2016Applicant: Apple Inc.Inventors: Abhinav R. Patel, Darin Tay, David Benjamin Millman, Jessica Noel Tsoong, Joseph Ding-Jiu Huang, Robert Mayor, Vitali Lovich
-
Publication number: 20150350845Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.Type: ApplicationFiled: September 30, 2014Publication date: December 3, 2015Inventors: Abhinav R. Patel, Darin Tay, David Benjamin Millman, Jessica Noel Tsoong, Joseph Ding-Jiu Huang, Robert Mayor, Vitali Lovich, Vojislav Samsalovic, Ashish Agarwal, Mithilesh Kumar