Patents by Inventor Zak KASSAS

Zak KASSAS 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: 11960018
    Abstract: System and device configurations, and processes are provided for determining position based on low Earth orbit (LEO) satellite signals. Frameworks described herein can include performing Doppler frequency measurement for received quadrature phase shift keying (QPSK) signals. The framework may include channel tracking operations to determine Doppler shift measurements, a navigation filter operation to determine clock drift based on each Doppler shift measurement from each channel tracking loop, and determining position of a device based on LEO satellite signal sources. Frameworks described herein are also provided for carrier phase differential (CD)—low Earth orbit (LEO) (CD-LEO) measurements that may utilize a base and a rover without requiring prior knowledge of rover position. Embodiments can also cancel effects of ionospheric and tropospheric delays on the carrier phase and CD-LEO measurements.
    Type: Grant
    Filed: April 15, 2020
    Date of Patent: April 16, 2024
    Assignee: The Regents of the University of California
    Inventors: Zak Kassas, Joe Khalife, Ali Abdallah
  • Patent number: 11953607
    Abstract: Systems, device configurations, and processes are provided for navigation and determination of navigation observables based on low Earth orbit (LEO) satellite signals. A method for navigation includes using differential carrier phase measurement of LEO signals including correction of position estimates using integer ambiguity resolution and double difference carrier phase determinations. Frameworks described herein can use a computationally efficient integer ambiguity resolution to reduce the size of the integer least squares (ILS) determination. The framework may include a joint probability density function (pdf) of the megaconstellation LEO satellites' azimuth and elevation angle to characterize a LEO system. Embodiments are also directed to correction of ambiguities of carrier phase differential (CD)-low Earth orbit (LEO) (CD-LEO) measurements that may utilize a base and a rover without requiring prior knowledge of rover position.
    Type: Grant
    Filed: July 2, 2021
    Date of Patent: April 9, 2024
    Assignee: The Regents of the University of California
    Inventors: Zak Kassas, Joe Khalife, Mohammad Neinavaie
  • Publication number: 20240098451
    Abstract: Processes and device configurations are provided for navigation using communications signal observables and using differential and non-differential frameworks. Communication signals, such as cellular communication signals may be used to obtain position estimates of a device such as a rover or unmanned aerial vehicle. Frameworks are provided for determination of position estimates with and without the use of a base station device. Processes can include use of position estimates to aid navigation.
    Type: Application
    Filed: March 1, 2022
    Publication date: March 21, 2024
    Inventors: Zak Kassas, Joe Khalife
  • Patent number: 11921522
    Abstract: This disclosure is directed to sub-meter level navigation accuracy for Unmanned Aerial Vehicles (UAVs) using broadband communication signals, such as cellular long-term evolution (LTE) signals. A framework and methods are provided using a receiver and controller to produce at least one of carrier phase, code phase, and Doppler frequency measurements from received LTE signals. Single difference measurements may be used to remove clock bias. LTE ENodeB clock biases are initialized using the known initial position of the UAV. The measurements are fused via an extended Kalman filter (EKF) to estimate the UAV position and integer ambiguities of the carrier phase single difference measurements. LTE signals can have different carrier frequencies and conventional algorithms do not estimate the integer ambiguities. Processes are described to detect cycle slip, where the carrier phase measurements from the LTE eNodeB multiple antenna ports are used to detect cycle slip.
    Type: Grant
    Filed: November 3, 2020
    Date of Patent: March 5, 2024
    Assignee: The Regents of the University of California
    Inventors: Zak Kassas, Kimia Shamaei
  • Publication number: 20230375659
    Abstract: Systems, device configurations, and processes are provided for blind opportunistic navigation (BON) including cognitive deciphering of partially known signals of opportunity and blind Doppler estimation from LEO satellite signal. In one embodiment a method includes receiving a signal of opportunity and using a framework for BON. In one embodiment, the framework includes performing blind Doppler estimation and tracking, performing coherent integration, and performing blind beacon detection/tracking. Coherent integration may be performed once a blind estimate of the Doppler is produced, and detecting symbols of a beacon sequence is performed for at least one of acquiring, tracking, and navigating with the received signal of opportunity. According to another embodiment, a method for blind Doppler estimation, includes receiving a signal of opportunity, performing an initial wipe-off operation, performing a blind residual Doppler estimation, and performing a Doppler ambiguity resolution.
    Type: Application
    Filed: October 5, 2021
    Publication date: November 23, 2023
    Applicant: The Regents of the University of California
    Inventors: Mohammad NEINAVAIE, Joe KHALIFE, Zak Kassas
  • Patent number: 11808867
    Abstract: Systems, device configurations, and processes are provided for tracking and navigation using low-earth orbit satellite (LEO) signals. Embodiments are provided to track LEO satellites in the absence or during interrupted service by global position sources (e.g., GNSS). Operations and a framework are provided to use low-earth orbit (LEO) downlink transmissions as a source of positioning data. Operations can include performing a Doppler frequency measurement on received satellite downlink transmissions to determine a pseudorange rate measurement for a vehicle relative to at least one LEO satellite. Pseudorange rate measurements may be used to correct vehicle position data of a vehicles inertial navigation system (INS) and for control/navigation of the vehicle. Embodiments allow for simultaneous tracking of LEO satellites and navigation of a vehicle, such as an unmanned aerial vehicle.
    Type: Grant
    Filed: April 15, 2020
    Date of Patent: November 7, 2023
    Assignee: The Regents of the University of California
    Inventors: Zak Kassas, Josh Morales, Joe Khalife
  • Patent number: 11729583
    Abstract: Processes and device configurations, including a receiver structure, are provided to jointly estimate the time-of-arrival (TOA) and azimuth and elevation angles of direction-of-arrival (DOA) from signals of opportunity, such as received cellular long-term evolution (LTE) signals. In one embodiment, a matrix pencil (MP) algorithm is used to obtain a coarse estimate of the TOA and DOA. Tracking loop configurations are provided to refine the estimates and jointly track the TOA and DOA changes. One or more solutions are provided for acquisition and tracking in the presence of noise and multipath signals. Processes and devices configurations are provided to use refined estimates to determine position and for use in navigation of a device.
    Type: Grant
    Filed: April 22, 2021
    Date of Patent: August 15, 2023
    Assignee: The Regents of the University of California
    Inventors: Zak Kassas, Kimia Shamaei
  • Publication number: 20230171142
    Abstract: Processes and device configurations are provided for extracting observables from communications signals. Methods include performing a frequency extraction on received communication signals to determine a carrier frequency, acquiring an estimation of channel frequency response and a frame start time. Signal tracking is performed to update frame start time of a signal physical broadcast channel block structure (SS/PBCH) in the communication signal, and at least one observable is extracted from the communications signal based on the updated estimate of frame start time. Characteristics of communications signal, such as frame structure including a synchronization signal physical broadcast channel block structure (SS/PBCH) may be used to opportunistically extract time of arrival (TOA) from communications signals. Symbols and subcarriers of new radio signals may be used to extract reference signals, and to determine one or more navigation observables based on communication signal.
    Type: Application
    Filed: May 18, 2021
    Publication date: June 1, 2023
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Kimia SHAMAEI
  • Patent number: 11454726
    Abstract: A spatial approach is provided to mitigate multipath error for an indoor pedestrian localization system using broadband communication signals, such as cellular long-term evolution (LTE) carrier phase measurements. Motion of a receiver may be used to synthesize an antenna array from time-separated elements. Received data may then be combined for synthetic aperture navigation that allows for suppressing multipath error based on determination of direction-of-arrival (DOA) of the incoming communication (e.g., LTE) signals. In one embodiment, navigation observables may be determined based on determined direction of arrival.
    Type: Grant
    Filed: September 16, 2020
    Date of Patent: September 27, 2022
    Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
    Inventors: Zak Kassas, Ali Abdallah
  • Publication number: 20220171077
    Abstract: Systems, device configurations, and processes are provided for tracking and navigation using low-earth orbit satellite (LEO) signals. Embodiments are provided to track LEO satellites in the absence or during interrupted service by global position sources (e.g., GNSS). Operations and a framework are provided to use low-earth orbit (LEO) downlink transmissions as a source of positioning data. Operations can include performing a Doppler frequency measurement on received satellite downlink transmissions to determine a pseudorange rate measurement for a vehicle relative to at least one LEO satellite. Pseudorange rate measurements may be used to correct vehicle position data of a vehicles inertial navigation system (INS) and for control/navigation of the vehicle. Embodiments allow for simultaneous tracking of LEO satellites and navigation of a vehicle, such as an unmanned aerial vehicle.
    Type: Application
    Filed: April 15, 2020
    Publication date: June 2, 2022
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Josh MORALES, Joe KHALIFE
  • Publication number: 20220171013
    Abstract: System and device configurations, and processes are provided for determining position based on low Earth orbit (LEO) satellite signals. Frameworks described herein can include performing Doppler frequency measurement for received quadrature phase shift keying (QPSK) signals. The framework may include channel tracking operations to determine Doppler shift measurements, a navigation filter operation to determine clock drift based on each Doppler shift measurement from each channel tracking loop, and determining position of a device based on LEO satellite signal sources. Frameworks described herein are also provided for carrier phase differential (CD)—low Earth orbit (LEO) (CD-LEO) measurements that may utilize a base and a rover without requiring prior knowledge of rover position. Embodiments can also cancel effects of ionospheric and tropospheric delays on the carrier phase and CD-LEO measurements.
    Type: Application
    Filed: April 15, 2020
    Publication date: June 2, 2022
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Joe KHALIFE, Ali ABDALLAH
  • Publication number: 20220075079
    Abstract: Systems, device configurations, and processes are provided for navigation and determination of navigation observables based on low Earth orbit (LEO) satellite signals. A method for navigation includes using differential carrier phase measurement of LEO signals including correction of position estimates using integer ambiguity resolution and double difference carrier phase determinations. Frameworks described herein can use a computationally efficient integer ambiguity resolution to reduce the size of the integer least squares (ILS) determination. The framework may include a joint probability density function (pdf) of the megaconstellation LEO satellites' azimuth and elevation angle to characterize a LEO system. Embodiments are also directed to correction of ambiguities of carrier phase differential (CD)-low Earth orbit (LEO) (CD-LEO) measurements that may utilize a base and a rover without requiring prior knowledge of rover position.
    Type: Application
    Filed: July 2, 2021
    Publication date: March 10, 2022
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Joe KHALIFE, Mohammad NEINAVAIE
  • Patent number: 11199630
    Abstract: Systems, device configurations and methods are provided for indoor localization for a navigator receiver based on broadband communication signals such as LTE. In one embodiment, an LTE-IMU framework determines receiver position indoors. Two different designs of LTE receivers are provided based on code phase and carrier phase determinations of the received signal. A base/navigator framework is presented to correct unknown clock biases of the LTE eNodeBs. In this framework, the base receiver is placed outdoors, has knowledge of its own position, and makes pseudorange measurements to eNodeBs in the environment whose positions are known. The base transmits these pseudoranges to the indoor navigating receiver, which is also making pseudorange measurements to the same eNodeBs. The navigating receiver differences the base and navigator pseudoranges.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: December 14, 2021
    Assignee: The Regents of the University of California
    Inventors: Zak Kassas, Ali Abdallah, Kimia Shamaei
  • Publication number: 20210373180
    Abstract: This disclosure is directed to sub-meter level navigation accuracy for Unmanned Aerial Vehicles (UAVs) using broadband communication signals, such as cellular long-term evolution (LTE) signals. A framework and methods are provided using a receiver and controller to produce at least one of carrier phase, code phase, and Doppler frequency measurements from received LTE signals. Single difference measurements may be used to remove clock bias. LTE ENodeB clock biases are initialized using the known initial position of the UAV. The measurements are fused via an extended Kalman filter (EKF) to estimate the UAV position and integer ambiguities of the carrier phase single difference measurements. LTE signals can have different carrier frequencies and conventional algorithms do not estimate the integer ambiguities. Processes are described to detect cycle slip, where the carrier phase measurements from the LTE eNodeB multiple antenna ports are used to detect cycle slip.
    Type: Application
    Filed: November 3, 2020
    Publication date: December 2, 2021
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Kimia SHAMAEI
  • Publication number: 20210337357
    Abstract: Processes and device configurations, including a receiver structure, are provided to jointly estimate the time-of-arrival (TOA) and azimuth and elevation angles of direction-of-arrival (DOA) from signals of opportunity, such as received cellular long-term evolution (LTE) signals. In one embodiment, a matrix pencil (MP) algorithm is used to obtain a coarse estimate of the TOA and DOA. Tracking loop configurations are provided to refine the estimates and jointly track the TOA and DOA changes. One or more solutions are provided for acquisition and tracking in the presence of noise and multipath signals. Processes and devices configurations are provided to use refined estimates to determine position and for use in navigation of a device.
    Type: Application
    Filed: April 22, 2021
    Publication date: October 28, 2021
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Kimia SHAMAEI
  • Publication number: 20210109232
    Abstract: A spatial approach is provided to mitigate multipath error for an indoor pedestrian localization system using broadband communication signals, such as cellular long-term evolution (LTE) carrier phase measurements. Motion of a receiver may be used to synthesize an antenna array from time-separated elements. Received data may then be combined for synthetic aperture navigation that allows for suppressing multipath error based on determination of direction-of-arrival (DOA) of the incoming communication (e.g., LTE) signals. In one embodiment, navigation observables may be determined based on determined direction of arrival.
    Type: Application
    Filed: September 16, 2020
    Publication date: April 15, 2021
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Ali ABDALLAH
  • Publication number: 20210109234
    Abstract: Systems, device configurations and methods are provided for indoor localization for a navigator receiver based on broadband communication signals such as LTE. In one embodiment, an LTE-IMU framework determines receiver position indoors. Two different designs of LTE receivers are provided based on code phase and carrier phase determinations of the received signal. A base/navigator framework is presented to correct unknown clock biases of the LTE eNodeBs. In this framework, the base receiver is placed outdoors, has knowledge of its own position, and makes pseudorange measurements to eNodeBs in the environment whose positions are known. The base transmits these pseudoranges to the indoor navigating receiver, which is also making pseudorange measurements to the same eNodeBs. The navigating receiver differences the base and navigator pseudoranges.
    Type: Application
    Filed: September 30, 2020
    Publication date: April 15, 2021
    Applicant: The Regents of the University of California
    Inventors: Zak KASSAS, Ali ABDALLAH, Kimia SHAMAEI