Patents by Inventor Frank van Diggelen

Frank van Diggelen 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: 11874381
    Abstract: In a method for accurately estimating gait characteristics of a user, first parameters indicative of user movement, including a GNSS-derived speed and step count, are monitored. Values of the first parameters are processed to determine values of second parameters indicative of movement of the user. The processing includes using values of at least one monitored parameter to generate one or more inputs to an estimator (e.g., Kalman filter) having the second parameters as estimator states. At least two of the second parameters are collectively indicative of a mapping between step frequency and step length of the user. A graphical user interface may display values of at least one of the second parameters, and/or at least one parameter derived from one or more of the second parameters.
    Type: Grant
    Filed: October 19, 2021
    Date of Patent: January 16, 2024
    Assignee: GOOGLE LLC
    Inventors: Frank Van Diggelen, Ke Xiao, Gustavo Moura, Wyatt Riley
  • Patent number: 11808863
    Abstract: Methods and systems for location determination are described herein. An example implementation may involve receiving signals from a set of satellites to determine a general location of a receiver. After receiving a signal from a satellite, the receiver may determine an angle of reception that indicates an orientation of the satellite relative to the receiver. The receiver may further obtain topography information for the general location that indicates the positions and elevations of features (e.g., buildings) at the general location. For instance, the receiver may use elevation maps or sensors to determine the topography information. Using the topography information and determined angles of receptions, the receiver may identify any signals that reflected off a feature prior to reaching the receiver. As a result, the receiver may determine and use the reflected path traveled by a reflected signal to refine the general location of the receiver.
    Type: Grant
    Filed: July 20, 2022
    Date of Patent: November 7, 2023
    Assignee: Google LLC
    Inventor: Frank van Diggelen
  • Patent number: 11598881
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: March 7, 2023
    Assignee: Google LLC
    Inventors: Mohammed Khider, Frank Van Diggelen, Imad Fattouch, Zifei Tong, David Orendorff, Arastoo Zabolestani Moradi, Kevin Watts, Guoyu Fu
  • Patent number: 11531118
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Grant
    Filed: September 1, 2020
    Date of Patent: December 20, 2022
    Assignee: Google LLC
    Inventors: Imad Jean Fattouch, Arastoo Zabolestani Moradi, Frank Van Diggelen, Zifei Tong, Mohammed Khider, Stefano Maggiolo, David Orendorff
  • Patent number: 11500110
    Abstract: A method of localization using bearing from environmental features includes receiving an estimated location of a global navigation satellite system (GNSS) receiver associated with a user and a corresponding bearing for the GNSS receiver. The method also includes identifying one or more environmental features about the estimated location of the GNSS receiver. The method further includes determining whether an orientation of a respective environmental feature of the one or more environmental features correlates to the corresponding bearing for the GNSS receiver. When the orientation of the respective environmental feature correlates to the corresponding bearing for the GNSS receiver, the method includes generating an updated bearing for the GNSS receiver or locational system that matches the orientation of the respective environmental feature.
    Type: Grant
    Filed: August 27, 2020
    Date of Patent: November 15, 2022
    Assignee: Google LLC
    Inventors: David William Earle Orendorff, Imad Jean Fattouch, Mohammed Khider, Frank van Diggelen, Kevin Watts
  • Publication number: 20220357462
    Abstract: Methods and systems for location determination are described herein. An example implementation may involve receiving signals from a set of satellites to determine a general location of a receiver. After receiving a signal from a satellite, the receiver may determine an angle of reception that indicates an orientation of the satellite relative to the receiver. The receiver may further obtain topography information for the general location that indicates the positions and elevations of features (e.g., buildings) at the general location. For instance, the receiver may use elevation maps or sensors to determine the topography information. Using the topography information and determined angles of receptions, the receiver may identify any signals that reflected off a feature prior to reaching the receiver. As a result, the receiver may determine and use the reflected path traveled by a reflected signal to refine the general location of the receiver.
    Type: Application
    Filed: July 20, 2022
    Publication date: November 10, 2022
    Inventor: Frank van Diggelen
  • Patent number: 11428822
    Abstract: Methods and systems for location determination are described herein. An example implementation may involve receiving signals from a set of satellites to determine a general location of a receiver. After receiving a signal from a satellite, the receiver may-determine an angle of reception that indicates an orientation of the satellite relative to the receiver. The receiver may further obtain topography information for the general location that indicates the positions and elevations of features (e.g., buildings) at the general location. For instance, the receiver may use elevation maps or sensors to determine the topography information. Using the topography information and determined angles of receptions, the receiver may identify any signals that reflected off a feature prior to reaching the receiver. As a result, the receiver may determine and use the reflected path traveled by a reflected signal to refine the general location of the receiver.
    Type: Grant
    Filed: November 16, 2017
    Date of Patent: August 30, 2022
    Assignee: Google LLC
    Inventor: Frank van Diggelen
  • Patent number: 11391848
    Abstract: A method of Doppler-based localization includes establishing an estimated position for a moving receiver. The method also includes generating a plurality of candidate positions about the estimated position. Each candidate position corresponds to a possible actual location of the moving receiver. For each available satellite, the method includes receiving a measured Doppler effect for a signal from the respective available satellite caused by the moving receiver. For each available satellite, the method also includes, at each candidate position, determining a predicted direction of the signal based on ray-launching the signal to the respective satellite and generating a predicted Doppler effect for the moving receiver.
    Type: Grant
    Filed: August 27, 2020
    Date of Patent: July 19, 2022
    Assignee: Google LLC
    Inventors: Frank Van Diggelen, Imad Jean Fattouch, David William Earle Orendorff
  • Patent number: 11275179
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: March 15, 2022
    Assignee: Google LLC
    Inventors: Frank Van Diggelen, Mohammed Khider, Arastoo Zabolestani Moradi
  • Publication number: 20220066040
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Application
    Filed: September 1, 2020
    Publication date: March 3, 2022
    Applicant: Google LLC
    Inventors: Imad Jean Fattouch, Arastoo Zabolestani Moradi, Frank Van Diggelen, Zifei Tong, Mohammed Khider, Stefano Maggiolo, David Orendorff
  • Publication number: 20220066047
    Abstract: A method of localization using bearing from environmental features includes receiving an estimated location of a global navigation satellite system (GNSS) receiver associated with a user and a corresponding bearing for the GNSS receiver. The method also includes identifying one or more environmental features about the estimated location of the GNSS receiver. The method further includes determining whether an orientation of a respective environmental feature of the one or more environmental features correlates to the corresponding bearing for the GNSS receiver. When the orientation of the respective environmental feature correlates to the corresponding bearing for the GNSS receiver, the method includes generating an updated bearing for the GNSS receiver or locational system that matches the orientation of the respective environmental feature.
    Type: Application
    Filed: August 27, 2020
    Publication date: March 3, 2022
    Applicant: Google LLC
    Inventors: David William Earle Orendorff, Imad Jean Fattouch, Mohammed Khider, Frank van Diggelen, Kevin Watts
  • Publication number: 20220066048
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Application
    Filed: September 11, 2020
    Publication date: March 3, 2022
    Applicant: Google LLC
    Inventors: Frank van Diggelen, Mohammed Khider, Arastoo Zabolestani Moradi
  • Publication number: 20220066046
    Abstract: A method of Doppler-based localization includes establishing an estimated position for a moving receiver. The method also includes generating a plurality of candidate positions about the estimated position. Each candidate position corresponds to a possible actual location of the moving receiver. For each available satellite, the method includes receiving a measured Doppler effect for a signal from the respective available satellite caused by the moving receiver. For each available satellite, the method also includes, at each candidate position, determining a predicted direction of the signal based on ray-launching the signal to the respective satellite and generating a predicted Doppler effect for the moving receiver.
    Type: Application
    Filed: August 27, 2020
    Publication date: March 3, 2022
    Applicant: Google LLC
    Inventors: Frank van Diggelen, Imad Jean Fattouch, David William Earle Orendorff
  • Publication number: 20220066041
    Abstract: A method of processing signal paths includes receiving an estimated location for a GNSS receiver in an environment. The method also includes generating a plurality of candidate positions about the estimated location where each candidate position corresponds to a possible actual location of the GNSS receiver. The method further includes, for each available satellite at each candidate position, modeling a plurality of candidate signal paths by ray-launching a raster map of geographical data. Here, the plurality of candidate signal paths includes one or more reflected signal paths. At each candidate position, the method also includes comparing, the plurality of candidate signal paths modeled for each available satellite at the respective candidate position to measured GNSS signal data from the GNSS receiver and generating a likelihood that the respective candidate position includes the actual location of the GNSS receiver based on the comparison.
    Type: Application
    Filed: September 11, 2020
    Publication date: March 3, 2022
    Applicant: Google LLC
    Inventors: Mohammed Khider, Frank Van Diggelen, Imad Fattouch, Zifei Tong, David Orendorff, Arastoo Zabolestani Moradi, Kevin Watts, Guoyu Fu
  • Publication number: 20220043166
    Abstract: Examples for determining velocity using a reflected positioning signal are presented herein. An example may involve a receiver receiving signals from satellites and identifying a particular signal that reflected off a reflecting plane prior to reaching the receiver. The receiver may then determine a reflected satellite position for a satellite that transmitted the particular signal. The reflected satellite position may be determined by reflecting a position of the satellite about the reflecting plane. The receiver may then determine a direction vector to the reflected satellite position for the satellite and determine its velocity using the determined direction vector.
    Type: Application
    Filed: March 1, 2019
    Publication date: February 10, 2022
    Inventor: Frank van Diggelen
  • Publication number: 20220035042
    Abstract: In a method for accurately estimating gait characteristics of a user, first parameters indicative of user movement, including a GNSS-derived speed and step count, are monitored. Values of the first parameters are processed to determine values of second parameters indicative of movement of the user. The processing includes using values of at least one monitored parameter to generate one or more inputs to an estimator (e.g., Kalman filter) having the second parameters as estimator states. At least two of the second parameters are collectively indicative of a mapping between step frequency and step length of the user. A graphical user interface may display values of at least one of the second parameters, and/or at least one parameter derived from one or more of the second parameters.
    Type: Application
    Filed: October 19, 2021
    Publication date: February 3, 2022
    Inventors: Frank Van Diggelen, Ke Xiao, Gustavo Moura, Wyatt Riley
  • Publication number: 20220026583
    Abstract: Examples for enhancing sensitivity to reflected GNSS signals are presented herein. An example may involve identifying, by a receiver, a particular positioning signal that reflected off a reflecting plane prior to reaching the receiver. The receiver may be in motion. The example may also involve determining a reflected satellite position for a satellite that transmitted the particular positioning signal based on identifying the particular positioning signal. The reflected satellite position may be determined by reflecting a position of the satellite about the reflecting plane. The example may also involve determining a direction vector to the reflected satellite position for the satellite and performing coherent integration over a threshold duration of time to increase a signal to noise ratio for the particular positioning signal based on the direction vector to the reflected satellite position.
    Type: Application
    Filed: July 8, 2019
    Publication date: January 27, 2022
    Inventor: Frank van Diggelen
  • Patent number: 11175409
    Abstract: In a method for accurately estimating gait characteristics of a user, first parameters indicative of user movement, including a GNSS-derived speed and step count, are monitored. Values of the first parameters are processed to determine values of second parameters indicative of movement of the user. The processing includes using values of at least one monitored parameter to generate one or more inputs to an estimator (e.g., Kalman filter) having the second parameters as estimator states. At least two of the second parameters are collectively indicative of a mapping between step frequency and step length of the user. A graphical user interface may display values of at least one of the second parameters, and/or at least one parameter derived from one or more of the second parameters.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: November 16, 2021
    Assignee: GOOGLE LLC
    Inventors: Frank Van Diggelen, Ke Xiao, Gustavo Moura, Wyatt Riley
  • Publication number: 20200132853
    Abstract: In a method for accurately estimating gait characteristics of a user, first parameters indicative of user movement, including a GNSS-derived speed and step count, are monitored. Values of the first parameters are processed to determine values of second parameters indicative of movement of the user. The processing includes using values of at least one monitored parameter to generate one or more inputs to an estimator (e.g., Kalman filter) having the second parameters as estimator states. At least two of the second parameters are collectively indicative of a mapping between step frequency and step length of the user. A graphical user interface may display values of at least one of the second parameters, and/or at least one parameter derived from one or more of the second parameters.
    Type: Application
    Filed: December 30, 2019
    Publication date: April 30, 2020
    Inventors: Frank Van Diggelen, Ke Xiao, Gustavo Moura, Wyatt Riley
  • Patent number: RE48176
    Abstract: A method and apparatus for creating and distributing satellite tracking data in a compact format to a remote receiver. At least a portion of the satellite tracking data is extracted from memory and is formatted into a compact format. The compact formatted data is transmitted to the remote receiver via a distribution network.
    Type: Grant
    Filed: September 20, 2011
    Date of Patent: August 25, 2020
    Assignee: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
    Inventors: Frank van Diggelen, Charles Abraham, James W. LaMance