Using SDP relaxation for optimization of the satellites set chosen for positioning
US11029413B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 18, 2018 |
| Grant date | Jun 8, 2021 |
| Priority date | — |
| Expiry date | Apr 18, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01S19/258
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method of determining coordinates, including receiving GNSS (global navigation satellite system) signals from at least five satellites, wherein at least two of the five satellites belong to one constellation, and the remaining satellites belong to at least one other constellation; processing the GNSS signals to measure code and phase measurements for each of the satellites and each of the GNSS signals; selecting a subset of the GNSS signals as an optimal set for coordinate calculation, where the selecting is based on Semi-Definite Programming (SDP) relaxation as applied to an optimization of a PDOP (positional dilution of precision) criterion; calculating coordinates of a receiver based on the code and phase measurements of the selected subset; and outputting the calculated coordinates. The total number of signals in the optimal set should not exceed the predefined number of m signals.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.