ELECTRONIC DEVICE AND METHOD FOR IDENTIFYING A SATELLITE

Abstract

An electronic device (100) comprises a memory (120) storing computer-executable instructions (122), and at least one processor (110) accessing the memory (120) and executing the instructions (122): The at least one processor (110) filters the received signals of a global navigation satellite system, or GNSS signals for short, to identify eligible satellites (320, 330) based on the reception of the GNSS signals from a plurality of satellites (320, 330, 340), obtains a digital map of a predetermined target area (430) around a reference position (410) at which the GNSS signals are received, identifies candidate satellites (520, 540) from the eligible satellites based on coordinates obtained by projecting positions of the eligible satellites and the reference position (510) in a first direction, and the digital map in a three-dimensional (3D) space,which has the positions of the eligible satellites and the reference position (510), and identifies at least one target satellite that satisfies a line of sight, LOS for short, at the reference position based on coordinates obtained by projecting positions of the candidate satellites (520, 540) and the reference position in a second direction different from the first direction, and the digital map in the 3D space.

Description

Technical area

[0001] The present disclosure and invention relates to an electronic apparatus and method for identifying a satellite, and more particularly to technologies for improving position detection performance in a satellite signal masking phenomenon. background

[0002] An electronic device can perform numerous functions in a complex manner. In particular, portable devices such as smartphones have been developed to provide users with greater convenience while implementing advanced performance. One of the functions provided by the electronic device is the function of detecting the electronic device's location information and providing the location information to the user.

[0003] Numerous functions provided by the electronic device require positioning information. The electronic device may include a positioning means, such as a global positioning system (GPS), to provide positioning information required for providing a service. In this context, the user can obtain positioning information in a city center where numerous buildings are located using the electronic device. However, in the process of obtaining positioning information in the city center, positioning accuracy may deteriorate due to a phenomenon of occlusion of a satellite signal (e.g., a GNSS signal) by a high-rise building, a narrow space, or the like.

[0004] To solve this problem, a problem where a satellite signal is obscured can be solved by detecting the shapes of surrounding buildings based on three-dimensional optical sensing and ranging (3D LiDAR), and a problem where a satellite signal is obscured can be solved by detecting the shapes of surrounding buildings using SkyView camera calibration. However, the above methods have the problem that an additional 3D LiDAR sensor and a camera sensor are required, and the performance may vary depending on the lens performance.

[0005] To solve these problems, a technology must be developed that is capable of obtaining a satellite signal using a digital map. Short explanation

[0006] The present disclosure is intended to solve the above-mentioned problems of the prior art while maintaining the advantages achieved by the prior art.

[0007] One aspect of the present disclosure or invention (hereinafter also referred to as disclosure) provides an electronic device for obtaining permissible satellites by filtering GNSS signals to ensure the effectiveness of satellites used for trilateration, to obtain a reference position at which the GNSS signal is received, to minimize a GNSS signal masking phenomenon occurring in a city center by means of a low-cost GNSS receiver, and a method for identifying a satellite.

[0008] Another aspect of the present disclosure provides an electronic device for acquiring candidate satellites based on coordinates obtained by projecting positions of permissible satellites and a reference position at which the GNSS signal is received in a first direction and a digital map, to acquire satellites in which the GNSS signal is obscured by the building wall, to re-identify a GNSS signal obscuration phenomenon of the satellites, and a method for identifying a satellite.

[0009] Another aspect of the present disclosure provides an electronic device for acquiring satellites that satisfies a line-of-sight (LOS) based on coordinates obtained by projecting positions of candidate satellites and a reference position at which the GNSS signal is received in a second direction perpendicular to the first direction, and a digital map, to minimize a GNSS signal masking phenomenon occurring in a city center by means of a low-cost GNSS receiver and at the same time minimize a navigation guidance error of the vehicle operating in the city center, and a method for identifying a satellite.

[0010] The technical problems to be solved by the present disclosure are not limited to the above-mentioned problems, and any other technical problems not mentioned here will be clearly understood by those skilled in the art to which the present disclosure relates from the following description.

[0011] According to one aspect of the present disclosure, an electronic device may include a memory storing computer-executable instructions and at least one processor accessing the memory and executing the instructions. The instructions may include: filtering received global navigation 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 (also, for example,candidate satellites or satellite candidates) from the eligible satellites based on coordinates obtained by projecting positions of the eligible satellites and the reference position in a first direction, and the digital map in a three-dimensional (3D) space having the positions of the eligible satellites and the reference position, and identifying at least one target satellite that satisfies 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, which is different from the first direction, and the digital map in the 3D space.

[0012] In one embodiment, the instructions may include obtaining error 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 may obtain signals that are larger (e.g., have a higher signal intensity) than a predetermined signal intensity among signals in which the error signals are excluded from the GNSS signals to identify the eligible satellites.

[0013] In one embodiment, the instructions may include repeatedly identifying the eligible satellites based on a predetermined number for trilateration.

[0014] In one embodiment, the instructions may include 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.

[0015] In one embodiment, the instructions may include: obtaining first boundary lines of at least one building, which target area is present, 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.

[0016] In one embodiment, the instructions may include projecting the positions of the eligible 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 belonging to first segments intersecting the first boundary lines among the first segments generated by connecting the first reference coordinates to all coordinates included in the first satellite coordinate group, and extracting the satellites belonging to the first segments intersecting the first boundary lines from the eligible satellites to identify the candidate satellites.

[0017] In one embodiment, the instructions may include: projecting the positions of the candidate satellites in the first direction to obtain a candidate satellite group (also e.g., group of candidate satellites or satellite candidate group), connecting the first reference coordinates with all coordinates included in the candidate satellite group to generate candidate segments (also e.g., candidate segments or segment candidates), and obtaining a distance between each of the intersection coordinates at which the candidate segments and the first boundary lines intersect and the first reference coordinates as a candidate distance of each of the candidate satellites.

[0018] In one embodiment, the instructions may include selecting 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 (also altitude angle) of the temporary satellite based on coordinates corresponding to the base point of the normal drawn (e.g., drawn) on a plane perpendicular to the first direction at the second satellite coordinates, the second satellite coordinates, and the second reference coordinates.

[0019] In one embodiment, the instructions may include: obtaining a first calculation value based on a trigonometric function with the candidate distance and the elevation angle of the temporary satellite (e.g., the candidate distance multiplied by a trigonometric function, e.g., the tangent, of the elevation angle of the temporary satellite), identifying at least one intersection coordinate at which a second segment generated by connecting the second reference coordinates with the second satellite coordinates intersects 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 near the second reference coordinates among the identified at least one intersection coordinates.

[0020] In one embodiment, the instructions may include identifying the temporary satellite as a target satellite based on the first calculation value and the second calculation value.

[0021] According to another aspect of the present disclosure, a method for identifying a satellite may include: filtering received GNSS (Global Navigation Satellite System) signals to identify eligible 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 eligible satellites based on coordinates obtained by projecting positions of the eligible satellites and the reference position in a first direction and the digital map in a 3D space including the positions of the eligible satellites and the reference position, and identifying at least one target satellite that satisfies 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.

[0022] In one embodiment, identifying valid satellites may comprise: obtaining error 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 that are larger (e.g., have a higher signal intensity) than a predetermined signal intensity among signals in which the error signals are excluded from the GNSS signals to identify the valid satellites.

[0023] In one embodiment, identifying valid satellites may comprise repeatedly performing the identifying of the valid satellites based on a predetermined number for trilateration.

[0024] In one embodiment, obtaining the digital map of the target area may comprise 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.

[0025] In one embodiment, the method may further comprise: obtaining first boundary lines of at least one building, which target area is present, in association with the first direction and second boundary lines of the at least one building in association with the second direction from the digital map, based on obtaining the digital map of the target area.

[0026] In one embodiment, the method may further comprise: projecting the positions of the permissible 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 belonging to first segments intersecting the first boundary lines among the first segments generated by connecting the first reference coordinates to all coordinates included in the first satellite coordinate group, and extracting the satellites belonging to the first segments intersecting the first boundary lines from the permissible satellites to identify the candidate satellites.

[0027] In one embodiment, the method may further comprise: projecting the positions of the candidate satellites in the first direction to obtain a candidate satellite group, connecting the first reference coordinates to all coordinates included in the candidate satellite group to generate candidate segments, and obtaining a distance between each of the intersection coordinates at which the candidate segments and the first boundary lines intersect and the first reference coordinates as a candidate distance of each of the candidate satellites.

[0028] In one embodiment, the method may further comprise: selecting 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 the base point of the normal drawn (e.g., drawn) on a plane perpendicular to the first direction at the second satellite coordinates, the second satellite coordinates, and the second reference coordinates.

[0029] In one embodiment, the method may further comprise: obtaining a first calculation value based on a trigonometric function with the candidate distance and the elevation angle of the temporary satellite (e.g., the candidate distance multiplied by a trigonometric function, e.g., the tangent, of the elevation angle of the temporary satellite), identifying at least one intersection coordinate at which a second segment generated by connecting the second reference coordinates with the second satellite coordinates intersects 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 near the second reference coordinates among the identified at least one intersection coordinates.

[0030] In one embodiment, the method may further comprise identifying the temporary satellite as a target satellite based on the first calculation value and the second calculation value. Short description of the drawings

[0031] The above and other objects, features and advantages of the present disclosure will become more apparent from the following detailed description taken in conjunction with the accompanying drawings: Fig. 1 is a drawing illustrating an electronic device according to an embodiment of the present disclosure, Fig. 2 is a flowchart for describing a method for identifying a target satellite that satisfies a line-of-sight (LOS) in an electronic device according to an embodiment of the present disclosure, Fig. 3 is a drawing illustrating the phenomenon of occlusion of a global navigation satellite system (GNSS) signal in an electronic device according to an embodiment of the present disclosure, Fig. 4 is a drawing illustrating a method for obtaining a digital map of a target area in an electronic device according to an embodiment of the present disclosure, Fig. 5 is a drawing illustrating a method for identifying candidate satellites from eligible satellites in an electronic device according to an embodiment of the present disclosure, Fig. 6 is a drawing illustrating a method for identifying a target satellite from candidate satellites in an electronic device according to an embodiment of the present disclosure, Fig. 7 is a drawing illustrating a detailed method for identifying a target satellite in an electronic device according to an embodiment of the present disclosure, Fig. 8 is a flowchart for concretely describing a method for identifying a target satellite satisfying an LOS in an electronic device according to an embodiment of the present disclosure, and Fig. 9 is a drawing illustrating a data processing system associated with an electronic device or method for identifying a satellite according to an embodiment of the present disclosure.

[0032] With respect to the description of the drawings, the same or similar reference numerals may be used for the same or similar components. Detailed description

[0033] Hereinafter, some embodiments of the present disclosure will be described in detail with reference to the example drawings. When adding reference numerals to the components of each drawing, it should be noted that the identical component is provided with the same reference numeral even if it is shown in other drawings. Furthermore, a detailed description of well-known features or functions will be omitted in order not to unnecessarily obscure the essence of the present disclosure. Hereinafter, numerous exemplary embodiments of the present disclosure will be described with reference to the accompanying drawings.However, it should be understood that the exemplary embodiments are not intended to limit the present disclosure to particular embodiments, and that numerous modifications, equivalents, and / or alternatives to embodiments of the present disclosure are contemplated. In the description of the drawings, similar components may be identified by similar reference numerals.

[0034] In describing components of exemplary embodiments of the present disclosure, the terms "first," "second," "A," "B," "(a)," "(b)," and the like may be used. These terms are used only to distinguish one component from another component, but do not limit the corresponding components, regardless of the order or priority of the corresponding components. Furthermore, unless otherwise defined, the terms used herein, including technical and scientific terms, may have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure relates.Such terms, as defined in a commonly used dictionary, are to be interpreted to have the same meaning as the contextual meaning in the relevant field of technology, and are not to be interpreted to have an ideal or overly formal meaning unless clearly defined as such in the present application. For example, terms used in the present disclosure, such as "first," "second," "1st," "2nd," or the like, may be used to refer to various components, regardless of order and / or priority, and to distinguish one component from another, but are not limiting. For example, a first user device and a second user device refer to different user devices, regardless of order and / or priority.For example, without departing from the scope of the present disclosure, a first component may be referred to as a second component, and similarly, a second component may be referred to as a first component.

[0035] In the present disclosure, the terms "have", "may have", "have", "include" and "comprise" or "may have", "may include" and "may comprise" indicate the presence of associated features (e.g., components such as numerical values, functions, operations, or components), but do not preclude the presence of further features.

[0036] When a component (e.g., a component) is described as being "(operationally, operationally, or communicatively) coupled to" or "connected to" another component (e.g., a second component), it may be directly coupled to or connected to the other component, or there may be an intervening component (e.g., a third component). On the other hand, when a component (e.g., a component) is described as being "directly coupled to" or "directly connected to" another component (e.g., a second component), it is understood that no intervening component (e.g., a third component) is present.

[0037] Depending on the situation, the term "adapted" as used in this disclosure may be used interchangeably with, for example, the terms "suitable for," "capable of," "designed for," "adapted for," "made for," or "capable of."

[0038] The term "configured to" does not necessarily mean only "specifically configured" in hardware. Instead, the phrase "a device configured to" may mean that the device is "capable of" operating in conjunction with another device or other components. For example, a "processor configured to perform A, B, and C" may mean a general-purpose processor (e.g., a central processing unit (CPU) or an application processor) that can perform corresponding operations by executing one or more software programs stored in a dedicated processor (e.g., an embedded processor) for performing a corresponding operation or a memory device. The terms used in the present disclosure are for the purpose of describing particular embodiments only and are not intended to limit the scope of any other embodiment.Terms in the singular include the plural unless the context clearly indicates otherwise. All terms used herein, including technical or scientific terms, may have the same meaning as commonly understood by one of ordinary skill in the art to which the technology described in the present disclosure refers. It is further understood that terms defined in a dictionary and commonly used should also be understood as commonly used in the relevant related art, and not in an idealized or overly formal sense, unless expressly defined herein in numerous embodiments of the present disclosure. In some cases, even if these terms are defined in the specification, they should not be interpreted to exclude embodiments of the present disclosure.

[0039] In the present disclosure, the terms "A or B," "at least one of A and / or B," or "one or more of A and / or B," and the like may include any and all combinations of the associated listed elements. For example, the term "A or B," "at least one of A and B," or "at least one of A or B" may refer to any of the case (1) in which at least one A is included, the case (2) in which at least one B is included, or the case (3) in which both at least one A and at least one B are included.Furthermore, in describing an embodiment of the present disclosure, each of these terms such as "A or B," "at least one of A and B," "at least one of A or B," "A, B, or C," "at least one of A, B, and C," "at least one of A, B, or C," and "at least one of A, B, or C, or any combination thereof" may include any or all possible combinations of the elements collectively enumerated in any of these terms. The term such as "at least one of A, B, or C, or any combination thereof" may specifically include "A," "B," or "C," or "AB" or "ABC," which is, for example, a combination thereof.

[0040] Hereinafter, exemplary embodiments of the present disclosure will be described with reference to the Fig. 1 to 9 described in detail.

[0041] Fig. 1 is a drawing illustrating an electronic device according to an embodiment of the present disclosure.

[0042] An electronic device 100 according to one embodiment may include a processor 110 and a memory 120 with instructions 122.

[0043] The electronic device 100 may provide a device for identifying a target satellite that satisfies or maintains or has a line of sight (LOS) (e.g., is in / on the line of sight or coincides with it) based on a digital map. For example, the electronic device 100 may receive global navigation satellite system (GNSS) signals from a plurality of satellites. The electronic device 100 may filter the received GNSS signals. In detail, the electronic device 100 may filter the received GNSS signals to identify eligible satellites from the plurality of satellites. The electronic device 100 may identify candidate satellites among the eligible satellites using the digital map and may also identify a target satellite among the candidate satellites.

[0044] The digital map may be a database containing data indicating nodes representing road intersections, roads between the intersections, and links between the nodes. In detail, the links may be divided into segments (e.g., sections, portions) bounded by a start node and an end node. The nodes may be "real" in that they indicate at least three links or road intersection points where the segments cross. Alternatively, the nodes may be "artificial" in that they serve as anchors for segments that are not bounded at one or both ends by an actual node, to provide some characteristics of road changes along the road, e.g., as a means of identifying a position where the speed limit changes, or as shape information for a particular branch of the road.As a result, the digital map may contain information about a building located in a city center based on the nodes and links. For example, the digital map may include boundary lines (e.g., perimeter lines) of the building, and in particular, may include at least one of a road network, a location of the building, a shape of the building, a height of the building, or terrain information, or a combination thereof.

[0045] The LOS can be described as a path in which no external object (e.g., a building) is located in a data transmission path between the electronic device 100 and an external electronic device (e.g., a satellite for transmitting a GNSS signal). The LOS can be defined, for example, as a path on which the electronic device 100 and the external electronic device can be connected to each other by a virtual straight line. Otherwise, a non-line-of-sight (NLOS) can be a path on which the electronic device 100 and the external electronic device cannot be connected to each other by the virtual straight line, that is, can be defined as a path on which the electronic device 100 and the external electronic device can be connected to each other by multiple virtual paths.Therefore, for ease of explanation in the description, the external electronic device that satisfies or complies with a LOS (e.g., is in / on the LOS or coincides with it) may be described as an electronic device that can perform data transmission on a LOS path with the electronic device 100. For example, the target satellite that satisfies a LOS may refer to a satellite that can perform data transmission (i.e., transmitting a GNSS signal) on the LOS path with the electronic device 100.

[0046] Although the navigation satellite system has an area and an extension system (i.e., a system that is not truly "global"), GNSS can be used as a general term for the system. For example, the GNSS signal can be a mobile wireless radio signal (e.g., GLONASS L1, L2 ICD) of an IS-GPS-800D (September 24, 2013) World Navigation Satellite System for the description, which is responsible for the global positioning system engineering and integration - interface specifications IS-GPS-200H (e.g., Sept GPS L1 C / A, L2C, and P channel / code) and GPS L1C channel / code (IS-GPS-800), a signal of the European GNSS (Galileo) Open Service Space Interface Control Document (e.g., Galileo OS-SIS-ICD), a signal (e.g.,BeiDou-ICD) of the BeiDou Navigation Satellite System Space Interface Control Document and an ICD signal in a space for a Quasi-Zenith Satellite System - Interface Specifications - Satellite Positioning, Navigation and Timing Service (e.g. IS-QZSS-PNT-001) and an Indian Regional Navigation Satellite System Standard Positioning Service (e.g. ISRO-IRNSS-ICD-SPS-1.1).

[0047] The process of filtering the GNSS signals may include a process of identifying whether an error signal is included in the received signal and a process of identifying the intensity of the received signal. For example, the electronic device 100 may identify and / or acquire error signals due to at least one of a clock delay of a GNSS signal, an orbit error, or noise, or a combination thereof. If the received GNSS signal contains the error signal, the electronic device 100 may not use the GNSS signal. Furthermore, the electronic device 100 may detect whether the intensity of the GNSS signal is greater than a predetermined intensity. If the intensity of the GNSS signal is greater than, for example, 35 dB, the electronic device 100 may use the GNSS signal for a process of identifying a target satellite.The predetermined intensity is described as 35 dB for simplicity, but is not limited to this.

[0048] The permissible (also, for example, valid) satellites may indicate satellites to which the above-mentioned filtering process is applied among the satellites that perform data transmission with the electronic device 100. The permissible satellites may, for example, include satellites for which there is no error signal in the GNSS signal, for which data transmission is performed with the electronic device 100, and for which the intensity of the GNSS signal is greater than 35 dB.

[0049] The candidate satellites may include satellites that do not meet the LOS among the eligible satellites in a space (e.g., a two-dimensional (2D) space) represented by the digital map. For example, the electronic device 100 may display the positions and coordinates of the eligible satellites on a first level. Based on the positions of the eligible satellites displayed on the first level, a reference position (also, e.g., reference position) at which the GNSS signal is received, and positions of buildings included in the digital map, the electronic device 100 may identify those satellites that do not meet the LOS among the eligible satellites. The electronic device 100 may identify the satellites that do not meet the LOS among the eligible satellites as candidate satellites.For example, the first plane may be a plane that can be represented based on a first direction in a three-dimensional (3D) space in which the electronic device 100 and permissible satellites are located.

[0050] The target satellite may be a satellite that satisfies the LOS among the candidate satellites in the space represented by the digital map. For example, the electronic device 100 may display positions and coordinates of the candidate satellites on a second level. The electronic device 100 may identify one of the candidate satellites that satisfies the LOS based on the positions of the candidate satellites displayed on the second level, the reference position at which the GNSS signal is received, and the positions of the buildings included in the digital map. Here, the electronic device 100 may identify a satellite that satisfies the LOS among the candidate satellites as a target satellite.For example, the second plane may be a plane different from the first plane, which may be a plane that can be represented based on a second direction perpendicular and orthogonal to the first direction in the 3D space in which the electronic device 100 and the candidate satellites are located.

[0051] The electronic device 100 can identify the target satellite through the above-mentioned operations, thus identifying satellites experiencing satellite signal obscuration in a city center where high-rise buildings are located with a narrow street. Furthermore, in a situation where there is no LiDAR sensor or separate camera sensor, the electronic device 100 can quickly identify those satellites experiencing satellite signal obscuration.

[0052] Processor 110 may execute software and control at least one other component (e.g., a hardware or software component) connected to processor 110. Processor 110 may also perform various data processing or computational operations. For example, processor 110 may store a GNSS signal, a reference position, information about the eligible satellite, information about the candidate satellite, and information about the target satellite in memory 120.

[0053] For example, the processor 110 may perform all operations performed by the electronic device 100. Therefore, for ease of explanation in the description, the operation performed by the electronic device 100 will be described primarily as an example of an operation performed by the processor 110. For ease of explanation in the description, the processor 110 will be described primarily as a processor, but is not limited to this. For example, the electronic device 100 may include at least one processor. Each of the at least one processor may perform all operations related to an operation of identifying a target satellite.

[0054] Memory 120 may temporarily and / or permanently store various data and / or information required to perform the process of identifying a target satellite. For example, memory 120 may store the GNSS signal, the reference position, the eligible satellite information, the candidate satellite information, and the target satellite information.

[0055] Fig. 2 is a flowchart for describing a method for identifying a target satellite that satisfies a line-of-sight (LOS) in an electronic device according to an embodiment of the present disclosure.

[0056] In operation 210, an electronic device (e.g., an electronic device 100 of Fig. 1) According to one embodiment, filter received GNSS signals to identify valid satellites based on (e.g., subsequent to) receiving the GNSS signals from a plurality of satellites. For example, the electronic device may obtain error signals (i.e., erroneous 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 may obtain signals that are larger (e.g., have a higher signal intensity) than a predetermined signal intensity among signals in which the error signals are excluded from the GNSS signals (i.e., among signals without the GNSS signals filtered out as error signals), thereby identifying valid satellites.Furthermore, the electronic device may repeatedly perform a process of identifying a valid satellite based on a predetermined number for trilateration. Specifically, the electronic device may terminate the process of identifying the valid satellite when the number of valid satellites is greater than or equal to at least four.

[0057] In operation 220, the electronic device may acquire a digital map of a predetermined target area around a reference position where the GNSS signals are received. The electronic device may identify a candidate satellite and a target satellite from the eligible satellites using the acquired digital map. In other words, the electronic device may dispense with a LiDAR sensor and a camera sensor to identify whether the satellites meet or have a LOS, and may simply identify whether the satellites meet or have a LOS based on a boundary line of a building acquired using the digital map. For this purpose, the electronic device may acquire the digital map from an external server before performing the subsequent operations.For example, the target area may include all areas between the reference position and a point located within a predetermined distance (i.e., a radius). Therefore, the target area may be represented as a circle on the digital map. A detailed description of this will be provided below with reference to . Fig. 4 given.

[0058] In operation 230, the electronic device may identify candidate satellites from the eligible satellites based on coordinates obtained by projecting positions of the eligible satellites and the reference position in a first direction and the digital map in a 3D space including the positions of the eligible satellites and the reference position. For example, the electronic device may perform coordinate conversion of the positions of the eligible satellites and the reference position represented in the 3D space. In detail, the electronic device may set a direction pointing from the positions of the eligible satellites to the reference position as the first direction. In other words, the first direction may be a direction pointing from the positions of the eligible satellites to the reference position.The electronic device may project the positions of the eligible satellites and the reference position in 3D space onto a first plane in the first direction to obtain converted coordinates (e.g., the coordinates of the eligible satellites and the coordinates of the reference position). The electronic device may identify candidate satellites from the eligible satellites based on the converted coordinates and the digital map. A detailed description of this will be given below with reference to FIG. Fig. 5 given.

[0059] In operation 240, the electronic device may identify at least one target satellite that satisfies an LOS at the reference position based on the coordinates obtained by projecting the positions of the candidate satellites and the reference position in a second direction different from the first direction and the digital map in 3D space. For example, the electronic device may perform coordinate conversion (e.g., different from the coordinate conversion performed in operation 230) of the positions of the candidate satellites and the reference position that can be represented in 3D space. In detail, the electronic device may set a direction orthogonal to the first direction, pointing from the positions of the eligible satellites to the reference position, as the second direction.In other words, the second direction may be a direction that simultaneously points to the positions of the candidate satellites and the reference position. The electronic device may project the positions of the candidate satellites and the reference position in 3D space onto a second plane in the second direction to obtain converted coordinates (e.g., the coordinates of the candidate satellites and the coordinates of the reference position). The electronic device may identify a target satellite from among the candidate satellites based on the converted coordinates and the digital map. A detailed description will be given below with reference to FIG. Fig. 6 given.

[0060] Fig. 3 is a drawing illustrating the phenomenon of occlusion of a global navigation satellite system (GNSS) signal in an electronic device according to an embodiment of the present disclosure.

[0061] An electronic device 310 according to one embodiment may attempt to exchange data with each of a first satellite 320, a second satellite 330, and a third satellite 340, i.e., transmit to and receive from the satellites. However, the electronic device 310 may not be able to transmit and receive data over a path that can be connected to each of the first satellite 320, the second satellite 330, and the third satellite 340 by a virtual straight line.

[0062] The first satellite 320 may transmit and receive data via a path that may be connected to the electronic device 310 by a virtual straight line. In this case, the first satellite 320 may be a satellite that satisfies an LOS based on the electronic device 310.

[0063] The second satellite 330 may not transmit and receive data over a path that can be connected to the electronic device 310 by a virtual straight line. However, the second satellite 330 may transmit and receive data over a path that can be connected to the electronic device 310 via multiple virtual lines. In this case, the second satellite 330 may be a satellite that does not satisfy the LOS, ie, does not satisfy an NLOS, based on the electronic device 310.

[0064] The third satellite 340 cannot transmit and receive data through a path that can be connected to the electronic device 310 by a virtual straight line and through a path that can be connected to the electronic device 310 via virtual multipaths. Since a building in a city center is located in a space between the third satellite 340 and the electronic device 310, the third satellite 340 may not be able to transmit and receive data to the electronic device 310. In this case, the third satellite 340 may be a blocked satellite (i.e., a blocked signal) that does not satisfy either the LOS or NLOS conditions based on the electronic device 310.

[0065] Fig. 4 is a drawing illustrating a method for obtaining a digital map of a target area in an electronic device according to an embodiment of the present disclosure.

[0066] An electronic device (e.g. an electronic device 100 of Fig. 1) According to one embodiment, a digital map of a target area 430 may be obtained, which includes all targets on a road up to a predetermined distance 420 around a reference position 410 at which GNSS signals are received.

[0067] The reference position 410 may be a position of a GNSS receiver that receives GNSS signals, and may in particular be a position of the electronic device. Such a reference position 410 may be located on a road on which a vehicle is operated, and may be located in a building. For the sake of simplicity of explanation, the reference position 410 will therefore be described in the description as a position of the GNSS receiver that is present in the vehicle on the road. In addition, the reference position 410 may, as described above with reference to Fig. 2, as a point at which GNSS signals transmitted by at least three satellites interact with each other (e.g., are receivable simultaneously or coincide), but is not limited to this.

[0068] The digital map of the target area 430 may include all targets on the road up to the predetermined distance 420 around the reference position 410. For example, the digital map of the target area 430 may include at least one of a road network, a position of a building, a shape of the building, a height of the building, or terrain information, or any combination thereof. Although described further below, the digital map of the target area 430 may be used for a process of identifying candidate satellites and a target satellite in the electronic device.

[0069] The electronic device may obtain first boundary lines of at least one building present in a target area associated with a first direction (e.g., first boundary lines of the at least one building associated with the first direction) and second boundary lines of the at least one building associated with a second direction (e.g., 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. In detail, the first boundary lines may comprise lines that are in contact with the ground of the at least one building (e.g., representing an outline of the building in plan view). Conversely, the second boundary lines may comprise lines that are not in contact with the ground of the at least one building (e.g., representing vertically extending corners of the building).A detailed description of the first boundary lines is given below with reference to . Fig. 5. A detailed description of the second boundary lines is given below with reference to Fig. 6 described.

[0070] Fig. 5 is a drawing illustrating a method for identifying candidate satellites from eligible satellites in an electronic device according to an embodiment of the present disclosure.

[0071] An electronic device (e.g. an electronic device 100 of Fig. 1) According to one embodiment, can identify candidate satellites from among eligible satellites in a 3D space including the positions of the eligible satellites and the reference position, based on coordinates obtained by projecting positions of the eligible satellites and a reference position in a first direction and a digital map.

[0072] The electronic device may project the positions of the permissible satellites and the reference position, which may be represented in 3D space, onto a first plane 500 in the first direction to obtain a first satellite coordinate group (e.g., including coordinates 520 of a first converted permissible satellite, coordinates 530 of a second converted permissible satellite, and coordinates 540 of a third converted permissible satellite) and first reference coordinates 510, which are coordinates of a converted reference position.

[0073] The electronic device may identify the candidate satellites from the eligible satellites based on the first satellite coordinate group, the first reference coordinates 510 and a digital map (e.g., the digital map of Fig. 4). In detail, the electronic device may determine whether first boundary lines obtained from the digital map and a segment connecting the first reference coordinates 510 of the converted reference position with the coordinates of the converted permissible satellites intersect each other.

[0074] In detail, the electronic device may obtain satellites belonging to the first segments intersecting the first boundary lines among the first segments generated by connecting the first reference coordinates 510 to all the coordinates in the first satellite coordinate group. For example, the first segment generated by connecting the coordinates 520 of the first converted eligible satellite to the first reference coordinates 510 may be a segment intersecting the first boundary lines. In this case, a satellite belonging to the coordinates 520 of the first converted eligible satellite may be extracted by the electronic device. The first segment generated by connecting the coordinates 530 of the second converted eligible satellite to the first reference coordinates 510 may be a segment that does not intersect the first boundary lines.In this case, a satellite corresponding to the coordinates 530 of the second converted eligible satellite cannot be extracted by the electronic device. The first segment generated by connecting the coordinates 540 of the third converted eligible satellite with the first reference coordinates 510 may be a segment that intersects the first boundary lines. In this case, a satellite corresponding to the coordinates 540 of the third converted eligible satellite can be extracted by the electronic device.

[0075] The electronic device can extract the satellites belonging to the first segments intersecting the first boundary lines from the eligible satellites and thus identify the eligible satellites (e.g., the candidate satellites). As in Fig. 5, the candidate satellites may, for example, include a satellite corresponding to coordinates 520 of the first converted eligible satellite and a satellite corresponding to coordinates 540 of the third converted eligible satellite.

[0076] The electronic device may obtain a candidate distance for each of the satellites included in the candidate satellites. The candidate distance (also e.g. candidate distance or candidate boundary line distance) may indicate a distance from a reference position prior to projection onto the first reference coordinates 510 to the first boundary line. For example, the electronic device may project positions of the candidate satellites (e.g. in the first direction) to obtain a candidate satellite group in the first direction. The electronic device may connect the first reference coordinates 510 to all coordinates in the candidate satellite group to generate candidate segments (e.g. candidate sections, candidate portions). The electronic device may determine a distance between each of the (orObtain the intersection coordinates at which the candidate segments and the first boundary lines intersect, and the first reference coordinates 510, as a (respective) candidate distance of each of the candidate satellites. The obtained candidate distance can be used for a process for identifying a target satellite, which is described below.

[0077] Fig. 6 is a drawing illustrating a method for identifying a target satellite from candidate satellites in an electronic device according to an embodiment of the present disclosure.

[0078] An electronic device (e.g. an electronic device 100 of Fig. 1) According to one embodiment, at least one target satellite satisfying a LOS at a reference position may be identified based on coordinates obtained by projecting positions of candidate satellites and a reference position in a second direction and a digital map in a 3D space.

[0079] The electronic device may project the positions of the candidate satellites and the reference position, which can be represented in 3D space, onto a second plane 600 in the second direction to obtain second satellite coordinates and second reference coordinates 610, which are coordinates of a converted reference position. However, it is not limited thereto. The electronic device may select any of the candidate satellites as a temporary satellite that is a target for determining the LOS. The electronic device may project a position of the temporary satellite in the second direction to obtain the second satellite coordinates and may project the reference position in the second direction to obtain the second reference coordinates 610.For the sake of simplicity of explanation, the specification describes that an operation is performed as to whether each of the satellites included in the candidate satellites can be identified as a target satellite.

[0080] The electronic device may select an sv1 satellite 620 from among the candidate satellites as a temporary satellite. The electronic device may obtain an elevation angle of the temporary satellite based on the second satellite coordinates obtained by projecting the position of the temporary satellite in the second direction, the second reference coordinates 610 obtained by projecting the reference position in the second direction, and coordinates related to the base point of the normal (e.g., drawn) to a plane (e.g., a horizontal plane) perpendicular to the first direction at the second satellite coordinates. In detail, when the temporary satellite is an sv3 satellite 640, the elevation angle of the temporary satellite may be an angle 630.

[0081] The electronic device may obtain a first calculation value based on a trigonometric function of the candidate distance and the elevation angle of the temporary satellite (e.g., the candidate distance multiplied by a trigonometric function, such as the tangent, of the elevation angle of the temporary satellite). The first calculation value may be represented by Equation 1 below. dist×tan(elevation angle)

[0082] Here, dist can refer to the candidate distance of the temporary satellite, tan can refer to the trigonometric function (e.g. the tangent) and the elevation angle (also altitude angle) can refer to the elevation angle of the temporary satellite.

[0083] Using Equation 1 above, the electronic device can obtain a value for a reference altitude, which may include the candidate distance and the elevation angle of the temporary satellite. The reference altitude may be a target for comparison with a second calculation value obtained further below.

[0084] The electronic device may identify at least one intersection coordinate at which a second segment generated by connecting the second reference coordinates 610 with the second satellite coordinates intersects the second boundary lines. For example, the electronic device may obtain the second calculation value capable of indicating a height of a building from the digital map based on coordinates near the second reference coordinates 610 among the identified at least one intersection coordinate. The method for obtaining the second calculation value is described below with reference to Fig. 7 described in detail.

[0085] The electronic device can identify the temporary satellite as a target satellite based on the first calculation value and the second calculation value. The condition for identifying the temporary satellite as a target satellite can be represented by Equation 2 below. dist×tan(elevation angle)≥building height

[0086] “dist×tan(elevation angle)” can refer to the first calculation value and the building height can refer to the second calculation value.

[0087] The electronic device can identify the temporary satellite that satisfies the above equation 2 as the target satellite. In detail, the temporary satellite can be a satellite that is determined to be NLOS (e.g., a satellite with NLOS) in a first plane onto which positions in the first direction are projected. However, the temporary satellite can be a satellite that can be re-determined to be LOS (e.g., a satellite with LOS) according to the above equations 1 and 2 in the second plane onto which the positions in the second direction are projected.

[0088] The electronic device may be configured with reference to the Fig. 1 to 6 based on Equation 3 below. In other words, Equation 3 below may have objectives, and operations of the electronic device according to an embodiment are represented by an equation. For example, Equation 3 below may be represented as follows. fLOS{fCAND(xLLH, SVLLH, fMAP(xLLH, r))}

[0089] This can MAP (x LLH ,r) refer to the process of obtaining the digital map of the predetermined target area around the reference position at which the GNSS signals are received, f CAND (x LLH , SV LLH , f MAP (x LLH , r)) refer to the process of identifying the candidate satellite based on the positions of the eligible satellites, the reference position and the digital map, and may refer to LOSrefer to the process of identifying the target satellite based on the candidate satellite positions, the reference position and the digital map.

[0090] Fig. 7 is a drawing illustrating a detailed method for identifying a target satellite in an electronic device according to an embodiment of the present disclosure.

[0091] An electronic device (e.g. an electronic device 100 of Fig. 1) according to one embodiment, may obtain coordinates closest to the second reference coordinates 710 among the intersection coordinates of a plane 700 perpendicular to a first direction, thereby obtaining a second calculation value.

[0092] The electronic device may identify at least one intersection coordinate at which a second segment, which is generated by connecting the second reference coordinates 710 with second satellite coordinates 720, intersects with second boundary lines (ie, the boundary lines of each of the Fig. 7). The at least one intersection coordinate may comprise first intersection coordinates 730, second intersection coordinates 740, and third intersection coordinates 750. The electronic device may obtain, among the identified at least one intersection coordinate, the first intersection coordinates 730 that are close to (e.g., closest to) the second reference coordinates 710.

[0093] Based on the first intersection coordinates 730, which are close to the second reference coordinates 710, the electronic device can obtain the second calculation value, which can indicate a height of a building on a digital map. For example, a distance between the second reference coordinates 710 and the coordinates corresponding to the base point of the perpendicular drawn from the first intersection coordinates 730 to the plane 700 (e.g., a horizontal plane from which the buildings rise) can be a candidate distance. A distance between the first intersection coordinates 730 and the coordinates corresponding to the base point of the perpendicular drawn from the first intersection coordinates 730 to the plane 700 can be the second calculation value, which can indicate the height of the building.As a result, the electronic device can identify a temporary satellite as a target satellite based on the first calculation value and the second calculation value.

[0094] Fig. 8 is a flowchart for concretely describing a method for identifying a target satellite satisfying a LOS in an electronic device according to an embodiment of the present disclosure.

[0095] In operation 810, an electronic device (e.g., an electronic device 100 of Fig. 1) According to one embodiment, receive GNSS signals from a plurality of satellites. For example, the electronic device may receive the GNSS signals from the plurality of satellites via a GNSS receiver. The GNSS signals may be received via a path in which a reference position at which the GNSS signals are received and a satellite can be connected by virtual multiple paths, and via a path in which the reference position at which the GNSS signals are received and the satellite can be connected by a virtual straight line.

[0096] In operation 820, the electronic device may filter the received GNSS signals. For example, the electronic device may obtain error 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 may obtain signals that are larger (e.g., have a higher signal intensity) than the predetermined signal intensity among the signals without the error signals among the received GNSS signals, thereby filtering the received GNSS signals.

[0097] In operations 830 and 840, the electronic device may identify eligible satellites using the filtered GNSS signals. For example, the electronic device may repeatedly perform the operation of identifying eligible satellites based on a predetermined number (e.g., 4 times) for trilateration.

[0098] In operation 850, the electronic device may obtain positions of the eligible satellites from the GNSS receiver based on (e.g., if) the number of eligible satellites being greater than or equal to 4.

[0099] In operation 860, the electronic device may obtain a digital map contained within a target area around a reference position. The digital map may include 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.

[0100] In operation 870, the electronic device may determine whether each of the eligible satellites satisfies an LOS. Specifically, the electronic device may identify candidate satellites from the eligible satellites based on coordinates obtained by projecting the positions of the eligible satellites and the reference position in a first direction and the digital map in a 3D space including the positions of the eligible satellites and the reference position. The electronic device may identify at least one target satellite that satisfies the LOS at the reference position based on coordinates obtained by projecting the 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.

[0101] Fig. 9 is a drawing illustrating a data processing system associated with an electronic device or method for identifying a satellite according to an embodiment of the present disclosure.

[0102] Referring to Fig. 9, a data processing system (e.g., a computing system, a computer system) 1000 relating to the electronic device or method for identifying a satellite may comprise at least a processor 1100, a memory 1300, a user interface input device 1400, a user interface output device 1500, a (data) storage device (e.g., a mass storage device) 1600, and a network interface 1700, which are interconnected via a bus 1200.

[0103] Processor 1100 may be a central processing unit (CPU) or a semiconductor device that processes instructions stored in memory 1300 and / or storage device 1600. Memory 1300 and storage device 1600 may, for example, include various types of volatile or non-volatile storage media. For example, memory 1300 may include read-only memory (ROM) 1310 and random access memory (RAM) 1320.

[0104] Accordingly, operations of the method or algorithm described in connection with the embodiments disclosed in this specification may be implemented directly with a hardware module, a software module, or a combination of the hardware module and the software module executed by the processor 1100. The software module may be located on a storage medium (i.e., the memory 1300 and / or the storage device 1600), such as a RAM, a flash memory, a ROM, an EPROM, an EEPROM, a register, a hard disk, a removable disk, and a CD-ROM.

[0105] The exemplary storage medium may be connected to the processor 1100. The processor 1100 may read information from the storage medium and may write information to the storage medium. Alternatively, the storage medium may be integrated with the processor 1100. The processor and the storage medium may be located in an application-specific integrated circuit (ASIC). The ASIC may be provided in a user terminal. Alternatively, the processor and the storage medium may be present as separate components in the user terminal.

[0106] Although the present disclosure has been described above with reference to exemplary embodiments and the accompanying drawings, the present disclosure is not limited thereto, but can be modified and altered in various ways by those skilled in the art to which the present disclosure belongs, without departing from the spirit and scope of the present disclosure as claimed in the following claims.

[0107] The embodiments described above may be implemented with hardware components, software components, and / or a combination of hardware components and software components. For example, the devices, methods, and components described in the embodiments may be implemented with general-purpose computers or special-purpose computers, such as a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field-programmable gate array (FPGA), a programmable logic unit (PLU), a microprocessor, or any device capable of executing and responding to instructions. A processing unit may execute an operating system (OS) or a software application running on the OS.Furthermore, the processing unit may access, store, manipulate, process, and generate data in response to software execution. Those skilled in the art will understand that the processing unit may include a plurality of processing elements and / or a plurality of types of processing elements, although a single processing unit may be depicted for clarity. For example, the processing unit may include a plurality of processors or a processor and a controller. The processing unit may also include another processing configuration, such as a parallel processor.

[0108] Software may comprise computer programs, codes, instructions, or one or more combinations thereof, and may configure a processing unit to operate in a desired manner, or may instruct the processing unit independently or jointly. Software and / or data may be permanently or temporarily embodied in any type of machine, component, physical equipment, virtual equipment, computer storage media or units, or transmitted signal waves to be interpreted by the processing unit or to provide instructions or data to the processing unit. Software may be distributed across computer systems interconnected by networks, and it may be stored or executed in distributed form. Software and data may be recorded on computer-readable storage media.

[0109] The methods according to the embodiments may be implemented in the form of program instructions executable by various computing devices and recorded on computer-readable media. The computer-readable media may include program instructions, data files, data structures, and the like, alone or in combination, and the program instructions recorded on the media may be specifically designed and adapted for an example or may be known and usable by those skilled in the art of computer software.Examples of computer-readable media may include magnetic media such as hard disks, floppy disks, and magnetic tapes; optical media such as compact disc read-only memory disks (CD-ROMs) and digital versatile discs (DVDs); magneto-optical media such as floppy disks (also called floptical disks); and hardware devices specifically configured to store and execute program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like. Program instructions may include both machine language code generated by a compiler and high-level programming language code that can be executed by the computer using an interpreter.

[0110] The hardware devices described above may be configured to function as one or a plurality of software modules to perform the operations of the embodiments, or vice versa.

[0111] Although the embodiments are described with reference to limited drawings, those skilled in the art will understand that the embodiments can be varied or modified in numerous ways based on the above description. For example, adequate effects can be achieved even if the aforementioned operations and processes are performed in a different order than described above, and / or the aforementioned components, such as systems, structures, devices, or circuits, are combined or connected together in configurations and modes other than those described above, or are replaced or exchanged with other components or equivalents.

[0112] The following is a description of the advantages of the electronic device and method for identifying the satellite according to an embodiment of the present disclosure.

[0113] According to at least one of the embodiments of the present disclosure, the electronic device can ensure the effectiveness of the satellites used for trilateration to obtain a reference position at which the GNSS signal is received, thereby minimizing a phenomenon of GNSS signal obscuration occurring in a city center by means of a low-cost GNSS receiver.

[0114] Furthermore, the electronic device according to at least one of the embodiments of the present disclosure can acquire candidate satellites based on coordinates obtained by projecting positions of permissible satellites and a reference position at which the GNSS signal is received in a first direction and a digital map to acquire satellites in which the GNSS signal is obscured by the building wall, thereby re-identifying the phenomenon of GNSS signal obscuration of the satellites.

[0115] Furthermore, the electronic device according to at least one of the embodiments of the present disclosure can obtain satellites satisfying a line-of-sight (LOS) based on coordinates obtained by projecting positions of the candidate satellites and the reference position at which the GNSS signal is received in a second direction perpendicular to the first direction and the digital map, whereby the phenomenon of GNSS signal obscuration occurring in a city center can be minimized by means of the low-cost GNSS receiver and, at the same time, a navigation guidance error of the vehicle traveling in the city center can be minimized.

[0116] In addition, numerous effects that are apparent directly or indirectly from the present disclosure can be provided.

[0117] Therefore, other implementations, other embodiments, and equivalents to the claims may fall within the scope of the following claims.

[0118] Therefore, the embodiments of the present disclosure are not intended to limit the technical scope of the present disclosure, but are merely illustrative. The scope of the present disclosure should be interpreted based on the appended claims, and all technical ideas within the scope equivalent to the claims are included within the scope of the present disclosure.

Claims

[1] Electronic device (100), comprising: a memory (120) storing computer-executable instructions (122), and at least one processor (110) configured to access the memory (120) and execute the instructions (122), the instructions (122) comprising: Filtering received signals of a global navigation satellite system, GNSS signals for short, to identify permissible satellites (320, 330) based on the reception of the GNSS signals from a plurality of satellites (320, 330, 340), Obtaining a digital map of a predetermined target area (430) around a reference position (410) at which the GNSS signals are received, Identifying candidate satellites (520, 540) from the permissible satellites based on coordinates obtained by projecting positions of the permissible satellites and the reference position (510) in a first direction, and the digital map in a three-dimensional (3D) space having the positions of the permissible satellites and the reference position (510), and Identifying at least one target satellite that satisfies a line of sight, LOS for short, at the reference position based on coordinates obtained by projecting positions of the candidate satellites (520, 540) and the reference position in a second direction different from the first direction, and the digital map in the 3D space. [2] The electronic device (100) of claim 1, wherein the instructions (122) comprise: Obtaining error 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 which are larger, for example having a higher signal intensity than a predetermined signal intensity, among signals in which the error signals are excluded from the GNSS signals, in order to identify the permissible satellites (320, 330). [3] The electronic device (100) of claim 1 or 2, wherein the instructions (122) comprise: repeatedly identifying the permissible satellites (320, 330) based on a predetermined number for trilateration. [4] The electronic device (100) of any one of claims 1 to 3, wherein the instructions (122) comprise: Obtaining at least one of: (i) a road network of the target area (430), (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. [5] The electronic device (100) of any one of claims 1 to 4, wherein the instructions (122) comprise: Obtaining first boundary lines of at least one building present in the target area (430) in association with the first direction and second boundary lines of the at least one building in association with the second direction from the digital map based on obtaining the digital map of the target area (430). [6] The electronic device (100) of claim 5, wherein the instructions (122) comprise: Projecting the positions of the permissible satellites in the first direction to obtain a first satellite coordinate group (520, 530, 540), Projecting the reference position in the first direction to obtain first reference coordinates (510), Obtaining satellites (520, 540) belonging to first segments intersecting the first boundary lines among the first segments generated by connecting the first reference coordinates (510) with all coordinates included in the first satellite coordinate group (520, 530, 540), and Extracting the satellites (520, 540) belonging to the first segments intersecting the first boundary lines from the eligible satellites to identify the candidate satellites (520, 540). [7] The electronic device (100) of claim 6, wherein the instructions (122) comprise: Projecting the positions of the candidate satellites in the first direction to obtain a candidate satellite group (520, 530, 540), Connecting the first reference coordinates (610) with all coordinates contained in the candidate satellite group to generate candidate segments, and Obtaining a distance between each of the intersection coordinates at which the candidate segments and the first boundary lines intersect and the first reference coordinates (510) as a candidate distance of each of the candidate satellites. [8] The electronic device (100) of claim 7, wherein the instructions (122) comprise: Selecting one of the candidate satellites as a temporary satellite (620, 640), which is a target for determining the LOS, Projecting a position of the temporary satellite (620, 640) in the second direction to obtain second satellite coordinates, Projecting the reference position in the second direction to obtain second reference coordinates (610), and Obtaining an elevation angle (630) of the temporary satellite based on coordinates corresponding to the base point of the normal drawn on a plane perpendicular to the first direction at the second satellite coordinates, the second satellite coordinates and the second reference coordinates (610). [9] The electronic device (100) of claim 8, wherein the instructions (122) comprise: Obtaining a first calculation value based on a trigonometric function with the candidate distance and the elevation angle of the temporary satellite (620, 640), Identifying at least one intersection coordinate (730, 740, 750) at which a second segment generated by connecting the second reference coordinates (710) with the second satellite coordinates (720) intersects 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 (730) near the second reference coordinates (710) among the identified at least one intersection coordinates (730, 740, 750). [10] The electronic device (100) of claim 9, wherein the instructions (122) comprise: Identifying the temporary satellite (620, 640) as a target satellite based on the first calculation value and the second calculation value. [11] A method for identifying a satellite, the method comprising: Filtering (210, 820) received signals of a global navigation satellite system, GNSS signals for short, to identify (830) permissible satellites (320, 330) based on the reception (810) of the GNSS signals from a plurality of satellites (320, 330, 340), Obtaining (220, 860) a digital map of a predetermined target area (430) around a reference position (410) at which the GNSS signals are received, Identifying (230) candidate satellites (520, 540) from the eligible satellites based on coordinates obtained by projecting positions of the eligible satellites and the reference position (510) in a first direction, and the digital map in a three-dimensional (3D) space having the positions of the eligible satellites and the reference position (510), and Identifying (240, 870) at least one target satellite that satisfies a line of sight, LOS, at the reference position based on coordinates obtained by projecting positions of the candidate satellites (520, 540) and the reference position in a second direction different from the first direction, and the digital map in the 3D space. [12] The method of claim 11, wherein identifying the permissible satellites (320, 330) comprises: Obtaining error 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 which are larger, for example having a higher signal intensity than a predetermined signal intensity, among signals in which the error signals are excluded from the GNSS signals, in order to identify the permissible satellites (320, 330). [13] The method of claim 11 or 12, wherein identifying the permissible satellites (320, 330) comprises: repeatedly performing the identification of the permissible satellites (320, 330) based on a predetermined number for trilateration. [14] The method of any one of claims 11 to 13, wherein obtaining (220, 860) the digital map of the target area (430) comprises: Obtaining at least one of a road network of the target area (430), 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. [15] Method according to one of claims 11 to 14, further comprising: Obtaining first boundary lines of at least one building present in the target area (430) in association with the first direction and second boundary lines of the at least one building in association with the second direction from the digital map based on obtaining the digital map of the target area (430). [16] The method of claim 15, further comprising: Projecting the positions of the permissible satellites in the first direction to obtain a first satellite coordinate group (520, 530, 540), Projecting the reference position in the first direction to obtain first reference coordinates (510), Obtaining satellites (520, 540) belonging to first segments intersecting the first boundary lines among the first segments generated by connecting the first reference coordinates (510) with all coordinates included in the first satellite coordinate group (520, 530, 540), and Extracting the satellites (520, 540) belonging to the first segments intersecting the first boundary lines from the eligible satellites to identify the candidate satellites (520, 540). [17] The method of claim 16, further comprising: Projecting the positions of the candidate satellites in the first direction to obtain a candidate satellite group (520, 530, 540), Connecting the first reference coordinates (610) with all coordinates contained in the candidate satellite group to generate candidate segments, and Obtaining a distance between each of the intersection coordinates at which the candidate segments and the first boundary lines intersect and the first reference coordinates (510) as a candidate distance of each of the candidate satellites. [18] The method of claim 17, further comprising: Selecting one of the candidate satellites as a temporary satellite (620, 640), which is a target for determining the LOS, Projecting a position of the temporary satellite (620, 640) in the second direction to obtain second satellite coordinates, Projecting the reference position in the second direction to obtain second reference coordinates (610), and Obtaining an elevation angle (630) of the temporary satellite based on coordinates corresponding to the base point of the normal drawn on a plane perpendicular to the first direction at the second satellite coordinates, the second satellite coordinates and the second reference coordinates (610). [19] The method of claim 18, further comprising: Obtaining a first calculation value based on a trigonometric function with the candidate distance and the elevation angle of the temporary satellite (620, 640), Identifying at least one intersection coordinate (730, 740, 750) at which a second segment generated by connecting the second reference coordinates (710) with the second satellite coordinates (720) intersects 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 (730) near the second reference coordinates (710) among the identified at least one intersection coordinates (730, 740, 750). [20] The method of claim 19, further comprising: Identifying the temporary satellite (620, 640) as a target satellite based on the first calculation value and the second calculation value.

Images