# US 12,761,373 B2 · Electronic device and method for identifying satellite > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,761,373 B2 - Document ID: US12761373B2 - Status: Granted - Kind: B2 - Application number: 18/734,668 - Filed: 2024-06-05 - Published: 2025-05-01 - Granted: 2026-10-13 - Earliest claimed: 2023-10-27 - Assignees: Hyundai Motor Company; Kia Corporation - Applicants: Hyundai Motor Company; Kia Corporation - Inventors: Jae Oh Lee - Web page: https://patentgrep.com/patent/US12761373B2 ## CPC - G01S 19/28: Satellite selection - G01S 19/22: Multipath-related issues - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES ## Abstract An electronic device includes a memory storing computer-executable instructions and at least one processor that accesses the memory and executes the instructions. The at least one processor filters received global navigational satellite system (GNSS) signals to identify valid satellites, based on receiving the GNSS signals, obtains a digital map of a predetermined target area around a reference position, identifies candidate satellites from the valid satellites, based on coordinates obtained by projecting positions of the valid satellites and the reference position in a first direction and the digital map, in a 3D space including the positions of the valid satellites and the reference position, and identifies at least one target satellite meeting a line of sight (LOS) at the reference position, based on coordinates obtained by projecting positions of the candidate satellites and the reference position in a second direction and the digital map. ## Claims ### Claim 1 An electronic device, comprising: a memory storing computer-executable instructions; and at least one processor configured to access the memory and execute the instructions, wherein the instructions comprise: filtering received global navigational satellite system (GNSS) signals to identify valid satellites, based on receiving the GNSS signals from a plurality of satellites; obtaining a digital map of a predetermined target area around a reference position at which the GNSS signals are received; identifying candidate satellites from the valid satellites, based on coordinates obtained by projecting positions of the valid satellites and the reference position in a first direction and the digital map, in a three-dimensional (3D) space including the positions of the valid satellites and the reference position; and identifying at least one target satellite meeting a line of sight (LOS) at the reference position, based on coordinates obtained by projecting positions of the candidate satellites and the reference position in a second direction different from the first direction and the digital map, in the 3D space. ### Claim 2 (depends on 1) The electronic device of claim 1, wherein the instructions comprise: obtaining fault signals based on at least one of a clock delay of each of the GNSS signals, an orbit error, or noise, or any combination thereof; and obtaining signals greater than predetermined signal intensity among signals except for the fault signals among the GNSS signals to identify the valid satellites. ### Claim 3 (depends on 1) The electronic device of claim 1, wherein the instructions comprise: repeatedly identifying the valid satellites, based on a predetermined number for trilateration. ### Claim 4 (depends on 1) The electronic device of claim 1, wherein the instructions comprise: obtaining at least one of: (i) a road network of the predetermined target area, (ii) a position of at least one building, (iii) a shape of the at least one building, (iv) a height of the at least one building, or (v) terrain information, or any combination thereof from the digital map. ### Claim 5 (depends on 1) The electronic device of claim 1, wherein the instructions comprise: obtaining first boundary lines of at least one building included in the predetermined target area associated with the first direction and second boundary lines of the at least one building associated with the second direction from the digital map, based on obtaining the digital map of the predetermined target area. ### Claim 6 (depends on 5) The electronic device of claim 5, wherein the instructions comprise: projecting the positions of the valid satellites in the first direction to obtain a first satellite coordinate group; projecting the reference position in the first direction to obtain first reference coordinates; obtaining satellites corresponding to first segments intersecting with the first boundary lines among first segments generated by connecting the first reference coordinates with each of coordinates included in the first satellite coordinate group; and extracting the satellites corresponding to the first segments intersecting with the first boundary lines from the valid satellites to identify the candidate satellites. ### Claim 7 (depends on 6) The electronic device of claim 6, wherein the instructions comprise: projecting the positions of the candidate satellites in the first direction to obtain a candidate satellite group; connecting the first reference coordinates with each of coordinates included in the candidate satellite group to generate candidate segments; and obtaining a distance between each of intersection coordinates at which the candidate segments and the first boundary lines intersect with each other and the first reference coordinates as a candidate distance of each of the candidate satellites. ### Claim 8 (depends on 7) The electronic device of claim 7, wherein the instructions comprise: selecting any one of the candidate satellites as a temporary satellite which is a target for determining the LOS; projecting a position of the temporary satellite in the second direction to obtain second satellite coordinates; projecting the reference position in the second direction to obtain second reference coordinates; and obtaining an elevation angle of the temporary satellite, based on coordinates corresponding to a foot of perpendicular drawn on a plane perpendicular to the first direction in the second satellite coordinates, the second satellite coordinates, and the second reference coordinates. ### Claim 9 (depends on 8) The electronic device of claim 8, wherein the instructions comprise: obtaining a first calculation value, based on a trigonometric function of the candidate distance and the elevation angle of the temporary satellite; identifying at least one intersection coordinates at which a second segment generated by connecting the second reference coordinates with the second satellite coordinates intersect with the second boundary lines; and obtaining a second calculation value capable of indicating a height of the building from the digital map, based on coordinates close to the second reference coordinates among the identified at least one intersection coordinates. ### Claim 10 (depends on 9) The electronic device of claim 9, wherein the instructions comprise: identifying the temporary satellite as the target satellite, based on the first calculation value and the second calculation value. ### Claim 11 A method for identifying a satellite, the method comprising: filtering received global navigational satellite system (GNSS) signals to identify valid satellites, based on receiving the GNSS signals from a plurality of satellites; obtaining a digital map of a predetermined target area around a reference position at which the GNSS signals are received; identifying candidate satellites from the valid satellites, based on coordinates obtained by projecting positions of the valid satellites and the reference position in a first direction and the digital map, in a three-dimensional (3D) space including the positions of the valid satellites and the reference position; and identifying at least one target satellite meeting a line of sight (LOS) at the reference position, based on coordinates obtained by projecting positions of the candidate satellites and the reference position in a second direction different from the first direction and the digital map, in the 3D space. ### Claim 12 (depends on 11) The method of claim 11, wherein the identifying of the valid satellites includes: obtaining fault signals based on at least one of a clock delay of each of the GNSS signals, an orbit error, or noise, or any combination thereof; and obtaining signals greater than predetermined signal intensity among signals except for the fault signals among the GNSS signals to identify the valid satellites. ### Claim 13 (depends on 11) The method of claim 11, wherein the identifying of the valid satellites includes: repeatedly performing identifying the valid satellites, based on a predetermined number for trilateration. ### Claim 14 (depends on 11) The method of claim 11, wherein the obtaining of the digital map of the target area includes: obtaining at least one of a road network of the target area, a position of at least one building, a shape of the at least one building, a height of the at least one building, or terrain information, or any combination thereof from the digital map. ### Claim 15 (depends on 11) The method of claim 11, further comprising: obtaining first boundary lines of at least one building included in the target area associated with the first direction and second boundary lines of the at least one building associated with the second direction from the digital map, based on obtaining the digital map of the target area. ### Claim 16 (depends on 15) The method of claim 15, further comprising: projecting the positions of the valid satellites in the first direction to obtain a first satellite coordinate group; projecting the reference position in the first direction to obtain first reference coordinates; obtaining satellites corresponding to first segments intersecting with the first boundary lines among first segments generated by connecting the first reference coordinates with each of coordinates included in the first satellite coordinate group; and extracting the satellites corresponding to the first segments intersecting with the first boundary lines from the valid satellites to identify the candidate satellites. ### Claim 17 (depends on 16) The method of claim 16, further comprising: projecting the positions of the candidate satellites in the first direction to obtain a candidate satellite group; connecting the first reference coordinates with each of coordinates included in the candidate satellite group to generate candidate segments; and obtaining a distance between each of intersection coordinates at which the candidate segments and the first boundary lines intersect with each other and the first reference coordinates as a candidate distance of each of the candidate satellites. ### Claim 18 (depends on 17) The method of claim 17, further comprising: selecting any one of the candidate satellites as a temporary satellite which is a target for determining the LOS; projecting a position of the temporary satellite in the second direction to obtain second satellite coordinates; projecting the reference position in the second direction to obtain second reference coordinates; and obtaining an elevation angle of the temporary satellite, based on coordinates corresponding to a foot of perpendicular drawn on a plane perpendicular to the first direction in the second satellite coordinates, the second satellite coordinates, and the second reference coordinates. ### Claim 19 (depends on 18) The method of claim 18, further comprising: obtaining a first calculation value, based on a trigonometric function of the candidate distance and the elevation angle of the temporary satellite; identifying at least one intersection coordinates at which a second segment generated by connecting the second reference coordinates with the second satellite coordinates intersect with the second boundary lines; and obtaining a second calculation value capable of indicating a height of the building from the digital map, based on coordinates close to the second reference coordinates among the identified at least one intersection coordinates. ### Claim 20 (depends on 19) The method of claim 19, further comprising: identifying the temporary satellite as the target satellite, based on the first calculation value and the second calculation value.