Obstruction detection and processing method and device
By assigning satellite confidence values within grid cells and reducing state transition confidence values, combined with historical information and smoothing C/N0 signals, and employing a polynomial fitting model and frequency difference detection, the problem of satellite state conflicts and transitions in occlusion environment detection is solved, thereby improving the accuracy and reliability of occlusion detection.
Patent Information
- Application Number
- CN202611299577.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-08-25
- Publication Date
- 2026-11-10
AI Technical Summary
Existing technologies fail to effectively handle satellite state conflicts and state transitions in occlusion environment detection, leading to a decrease in the accuracy of occlusion environment detection.
By assigning positive and negative values to the confidence scores of satellites in different states within a grid cell, the state and confidence score are determined based on the confidence scores of multiple satellites in the grid cell. The confidence score is reduced when the state changes. By combining historical information and smoothing C/N0 signals, a polynomial fitting model and frequency difference consistency detection are used to improve the accuracy of occlusion detection.
It improves the accuracy of occlusion detection, reduces the impact of state transitions on detection, and enhances the quality and reliability of occlusion detection.
Smart Images

Figure CN123066802A_ABST
Abstract
Description
Technical Field
[0001] This article relates to satellite positioning technology, and in particular to an occlusion detection and processing method and device. Background Technology
[0002] The Global Navigation Satellite System (GNSS) consists of multiple constellations, including GPS, BeiDou, Galileo, and GLONASS, providing continuously available satellite signals globally, 24 / 7. At most times, a large number of satellites are theoretically visible above the receiver. Modern multi-constellation, multi-frequency GNSS receivers typically have sufficient acquisition and tracking channels, and should be able to track healthy visible satellites within their supported constellation and frequency range when in open, unobstructed conditions and without exclusionary observations. Based on this premise, the difference between theoretically visible satellites and actually tracked satellites can serve as observational evidence of obstruction or abnormal signal quality. However, if the receiver has limitations in tracking channel capacity, constellation / frequency incompatibility, active satellite blocking, or cold start search, obstruction cannot be inferred solely from theoretical visibility without actual tracking.
[0003] Satellite signals may be obstructed by buildings, trees, or terrain, causing the receiver to be unable to track the satellite, or although it can still track it, the signal-to-noise ratio (C / N0) may be significantly reduced and accompanied by multipath errors. Related technologies typically employ methods such as fixed elevation angle thresholds, fixed C / N0 thresholds, residual detection, Receiver Autonomous Integrity Monitoring (RAIM) consistency detection, map assistance, or visual perception to address these issues. For example, Method 1: Matching theoretically visible satellites with the satellites actually observed by the receiver, and determining whether there is obstruction in a certain direction based on whether the C / N0 is below an empirical threshold. This scheme typically first calculates the theoretical azimuth and elevation angles of each healthy satellite relative to the receiver using ephemeris or almanacs, then reads the list of satellites actually tracked by the receiver at the current epoch and the observed C / N0 values for each satellite; if a satellite should theoretically be visible but is not actually tracked, it is considered that there may be hard obstruction in that direction; if it is actually tracked... However, if the C / N0 is lower than a fixed threshold or empirical baseline, it is considered that there may be weak occlusion, multipath, or non-line-of-sight (NLOS) risks in that direction. Method 2: Navigation environment identification is performed based on C / N0 weighted azimuth distribution, number of satellites, and C / N0 statistical characteristics; the occlusion identification model above the station is trained by labeling fisheye cameras, point cloud maps, or sky images; the theoretical visible satellite list is compared with the actual visible satellite list to analyze the reasons for the failure of the base station signal; and the sky is divided into several azimuth quadrants to identify scenarios such as open urban areas and unilateral occlusion. Summary of the Invention
[0004] This application provides an occlusion detection processing method, including: For a grid cell that projects the satellite determination results according to the satellite theory direction, when there are satellites with different states in the grid cell, positive and negative values are assigned to the confidence of different states. Based on the confidence of multiple satellites in the grid cell, the state and confidence of the grid cell are determined. The states include visible (open) and invisible. For a network cell m with a defined state and confidence level, when the state of the grid cell m at time i changes from the state at time i-1, the confidence level of the state at time i is reduced according to the state at time i-1. Occlusion detection is performed at time i based on the state and confidence of all grid cells at time i.
[0005] On the other hand, embodiments of this application also provide an occlusion detection processing device, including: a value determination unit, an adjustment unit, and a detection processing unit; wherein, The assignment determination unit is set as follows: For a grid cell that projects the satellite determination result according to the satellite theoretical direction, when there are satellites with different states in the grid cell, positive and negative values are assigned to the confidence of different states, and the state and confidence of the grid cell are determined based on the confidence of multiple satellites in the grid cell after assignment. The state includes visible and invisible. The adjustment unit is set as follows: for a network cell m with a given state and confidence level, when the state of the grid cell m at time i changes from the state at time i-1, the confidence level of the state at time i is reduced according to the state at time i-1. The detection and processing unit is configured to perform occlusion detection at time i based on the state and confidence of all grid cells at time i.
[0006] This exemplary embodiment, for grid cells projecting satellite determination results, assigns positive and negative values to the confidence levels of satellite states with conflicting states within the grid cell. Based on the confidence levels of multiple satellites with different states within the grid cell, the satellite state conflict is objectively quantified, determining the state and confidence level of the grid cell when considering satellite state conflict. This avoids the impact of satellite state conflict within the grid cell on the grid cell state judgment, thereby improving the accuracy of the grid cell state and confidence level judgment. For grid cells whose states change, the confidence level of the state at time i is reduced based on the state at time i-1, preventing the setting of unreasonably high confidence levels after the state change from affecting occlusion environment detection. Occlusion detection is performed based on the states and confidence levels of all grid cells at time i, improving the quality of occlusion environment detection.
[0007] Other features and advantages of this application will be set forth in the following description, and will be apparent in part from the description, or may be learned by practicing the application. Other advantages of this application can be realized and obtained by means of the solutions described in the description and the accompanying drawings. Attached Figure Description
[0008] The accompanying drawings are used to provide an understanding of the technical solutions of this application and constitute a part of the specification. They are used together with the embodiments of this application to explain the technical solutions of this application and do not constitute a limitation on the technical solutions of this application.
[0009] Figure 1 This is a flowchart of the occlusion detection processing method according to an embodiment of the present disclosure; Figure 2 This is a structural block diagram of the occlusion detection and processing device according to an embodiment of this disclosure. Detailed Implementation
[0010] This application describes several embodiments, but these descriptions are exemplary and not restrictive, and it will be apparent to those skilled in the art that many more embodiments and implementations are possible within the scope of the embodiments described herein. Although many possible combinations of features are shown in the drawings and discussed in the detailed description, many other combinations of the disclosed features are also possible. Unless specifically limited, any feature or element of any embodiment may be used in combination with, or may replace, any feature or element of any other embodiment.
[0011] This application includes and contemplates combinations of features and elements known to those skilled in the art. The embodiments, features, and elements disclosed in this application can also be combined with any conventional features or elements to form unique inventive solutions. Any feature or element of any embodiment can also be combined with features or elements from other inventive solutions to form another unique inventive solution. Therefore, it should be understood that any feature shown and / or discussed in this application can be implemented individually or in any suitable combination. Therefore, the embodiments are not limited except by the limitations imposed by the appended claims and their equivalents. Furthermore, various modifications and changes can be made within the scope of the appended claims.
[0012] Furthermore, in describing representative embodiments, the specification may have presented methods and / or processes as a specific sequence of steps. However, the method or process should not be limited to the specific order of steps described herein, to the extent that it does not depend on such a specific order. As will be understood by those skilled in the art, other sequences of steps are also possible. Therefore, the specific order of steps set forth in the specification should not be construed as a limitation of the claims. Moreover, the claims concerning the method and / or process should not be limited to the steps performed in the written order, and those skilled in the art will readily understand that these orders can be varied and still remain within the spirit and scope of the embodiments of this application.
[0013] The inventors of this application have found that the related technologies do not handle satellite state conflicts and state jumps during the occlusion environment detection process. This causes satellite state conflicts to affect the judgment of grid cell states, easily leading to state jumps. After the state jumps, the confidence level of the state is unreasonable, which can easily cause the occlusion environment detection to be rejected outright or overly optimistic.
[0014] Figure 1 This is a flowchart of the occlusion detection processing method according to an embodiment of this disclosure, such as... Figure 1 As shown, it includes: Step 101: For the grid cell (Bin) that projects the satellite determination results according to the satellite theoretical direction, when there are satellites with different states in the grid cell, assign positive and negative values to the confidence of different states, and determine the state and confidence of the grid cell based on the confidence of multiple satellites in the grid cell after assignment. The state includes visible and invisible. Step 102: For a network cell m with a defined state and confidence level, when the state of the grid cell m at time i changes from the state at time i-1, reduce the confidence level of the state at time i based on the state at time i-1. Step 103: Perform occlusion detection at time i based on the state and confidence of all grid cells at time i.
[0015] This exemplary embodiment, for grid cells projecting satellite determination results, assigns positive and negative values to the confidence levels of satellite states with conflicting states within the grid cell. Based on the confidence levels of multiple satellites with different states within the grid cell, the satellite state conflict is objectively quantified, determining the state and confidence level of the grid cell when considering satellite state conflict. This avoids the impact of satellite state conflict within the grid cell on the grid cell state judgment, thereby improving the accuracy of the grid cell state and confidence level judgment. For grid cells whose states change, the confidence level of the state at time i is reduced based on the state at time i-1, preventing the setting of unreasonably high confidence levels after the state change from affecting occlusion environment detection. Occlusion detection is performed based on the states and confidence levels of all grid cells at time i, improving the quality of occlusion environment detection.
[0016] The state and confidence level of the grid cell in this exemplary embodiment can be determined with reference to relevant technologies; the theoretical direction of the satellite in this exemplary embodiment includes the azimuth and elevation angles of the satellite relative to the mobile terminal, and the determination result includes the presence or absence of the satellite and / or the C / N0 detection result. The grid cell is represented by two variables: state and confidence level. The state includes visible (CLEAR) and invisible (UNUSABLE), and the confidence level is calculated based on the confidence level of the satellite to quantify the credibility of the state.
[0017] In this exemplary embodiment, if there are satellites in different states within a grid cell, the above-mentioned assignment of positive and negative values to the confidence levels of different states may include: The confidence level is negative when the state is set to invisible, and positive when the state is set to visible. Accordingly, determining the state and confidence level of a grid cell based on the assigned positive or negative confidence value may include: Calculate the average confidence level of the positive and negative values assigned to all satellites within the grid cell; When the calculated average value is greater than or equal to a preset positive threshold, the state of the grid cell is determined to be visible, and this average value is the confidence level of the grid cell; When the calculated average value is less than or equal to a preset negative threshold, the state of the grid cell is determined to be invisible. This average value is the confidence level of the grid cell. When the calculated average value is between the positive and negative thresholds, the state of the grid cell is determined to be uncertain (UNKNOWN), and the confidence level of the grid cell is configured to 0.
[0018] In this exemplary embodiment, the grid cell is represented by two variables: state and confidence level. A confidence level of 0 indicates that the information of the current state is unreliable, or that the information is not reliable.
[0019] In one exemplary embodiment, for a network cell m with a determined state and confidence level, when the state of the grid cell m at time i changes abruptly from the state at time i-1, the confidence level of the state at time i is reduced based on the state at time i-1, including: The state of grid cell m is invisible at time i-1. When it is visible at time i, the confidence of the state is reduced by the first preset step size. If the state of grid cell m is visible at time i-1 and invisible at time i, the confidence of the state is increased by a second preset step size. The first preset step size is smaller than the second preset step size.
[0020] In this exemplary embodiment, the state of grid cell m is invisible at time i-1 and visible at time i. A small first preset step size (e.g., a value between 10 and 30) is used to reduce the confidence of the invisible state. It is only restored to usable after sufficient evidence is accumulated, ensuring that the adjustment is reasonable, safe and rigorous. When the state of grid cell m is visible at time i-1 and invisible at time i, a large second preset step size (e.g., a value between 40 and 60) is used to quickly adjust the state from visible to invisible, avoiding the invisible grid cells from affecting the judgment of occlusion detection. Based on the above fast attack and slow release principle, the confidence after the state jump is accurately and reasonably maintained.
[0021] In one exemplary embodiment, the occlusion detection processing method further includes: When the state of the grid cell at time i-1 is consistent with that at time i, the confidence level is increased according to the third preset step size (empirical).
[0022] In one exemplary embodiment, the occlusion detection processing method further includes: Grid cells without observation coverage are arranged according to Perform confidence level decay adjustment; in, Indicates the attenuation factor. It represents the time interval between two adjacent epochs.
[0023] This exemplary embodiment applies the results of historical occlusion detection processing to improve the accuracy of occlusion detection. There are only about 50 satellites in the entire sky, and these 50 are not evenly distributed, meaning that some areas have fewer visible stars. This makes it more difficult to determine whether a region is occluded or open. This exemplary embodiment, by using historical information through the above processing, makes the state determination more accurate. In one exemplary embodiment, The following strategy is used to adaptively adjust the vehicle's horizontal speed: When the horizontal velocity of the carrier is less than the first velocity threshold (including when it is stationary). The value is the first attenuation factor. ; When the horizontal velocity of the carrier is greater than or equal to the first velocity threshold, The value is the second attenuation factor. ; The first attenuation factor is greater than the second attenuation factor, which is achieved by setting a larger value. To fully utilize historical occlusion information, by employing smaller This is to accelerate the invalidation of historical occlusion states.
[0024] The mechanism described in this embodiment differs from schemes that judge the scene based solely on the current epoch or a fixed time window. It can simultaneously reduce the risk of historical occlusion residue after movement and the premature discarding of effective historical information.
[0025] This exemplary embodiment is designed to adapt to embedded memory constraints. The state and confidence level can be saved using a compressed encoding method. The specific encoding bit width, value range, and storage format can be determined according to the receiver platform and output protocol.
[0026] In related technologies, C / N0 quality judgment mostly relies on fixed thresholds, statistical characteristics, or empirical baselines of ordinary elevation angles. There is a lack of theoretical C / N0 models that differentiate satellite systems and frequency points. They do not utilize the physical empirical relationship between the sine value of elevation angle and the signal propagation path length and antenna gain variation, nor do they utilize the characteristic that the relative differences of C / N0 between specified frequency point pairs are approximately consistent. Therefore, it is easy to confuse normal elevation angle attenuation, blockage, multipath, frequency selective attenuation, or narrowband interference. In one exemplary embodiment, the occlusion detection processing method further includes: For each frequency point of each tracked satellite, C / N0 smoothing is performed separately.
[0027] This exemplary embodiment reduces the impact of abnormal changes in frequency C / N0 on occlusion detection through smoothing processing. Applying smoothed C / N0 for occlusion detection reduces the impact of path- and frequency-selective attenuation or narrowband interference on the accuracy of occlusion detection. In one exemplary embodiment, performing C / N0 smoothing processing on each frequency point of each tracked satellite may include: When the decrease in C / N0 from time t to time t-1 is greater than or equal to the first carrier-to-noise ratio threshold, the first smoothing coefficient is used for smoothing. When the increase in C / N0 at time t compared to time t-1 is greater than or equal to the second carrier-to-noise ratio threshold, the second smoothing coefficient is used for smoothing. When the increase in C / N0 at time t compared to time t-1 is less than the second carrier-to-noise ratio threshold, or the decrease in C / N0 at time t compared to time t-1 is less than the first carrier-to-noise ratio threshold, the thresholded asymmetric exponentially weighted moving average method is used to smooth C / N0. If C / N0 is not updated during the initial initialization or after the first preset time (60 seconds), the real-time C / N0 will be used as the initial value. The first smoothing coefficient is greater than the second smoothing coefficient.
[0028] In this exemplary embodiment, when C / N0 decreases significantly relative to the historical smoothed value, for example, when it decreases significantly by any value between 1.5 and 2 dB relative to the historical smoothed value, a larger first smoothing coefficient is used for smoothing to achieve a fast response; when it increases significantly, a smaller second smoothing coefficient is used for smoothing to achieve slow confirmation; when the change is small, only a weak update is performed, using a thresholded asymmetric exponentially weighted moving average method; if the smoothed value is initialized for the first time or has not been updated for a certain period of time (60 seconds), the current C / N0 is used as the initial value.
[0029] In one exemplary embodiment, C / N0 smoothing is performed on each frequency point of each tracked satellite, including smoothing based on the following calculation formula: in, For smoothing coefficients, This represents the carrier-to-noise ratio of epoch t. This represents the smooth carrier-to-noise ratio of epoch t.
[0030] In one exemplary embodiment, the occlusion detection processing method further includes: Using the sine value of the satellite elevation angle For a second-order polynomial fitting model with C as the independent variable and C / N0 as the dependent variable, the theoretical C / N0 is calculated as follows: ; in, Indicates a satellite system. Indicates frequency point, , and These are the pre-set fitting coefficients, i.e., the fitting coefficients corresponding to the system and the frequency points.
[0031] This exemplary embodiment It can characterize the basic noise floor, receiver inherent loss, and the theoretical C / N0 lower limit at low elevation angles; The main characteristics are atmospheric path attenuation and antenna gain. The dominant trend of change; It is used to compensate for nonlinear curvature caused by real antenna patterns, Earth curvature, and low-elevation-angle multipath.
[0032] This exemplary embodiment pre-collects historical observation data under visible or reliable environments, groups it according to satellite systems and frequencies, and establishes a system based on the sine value of satellite elevation angle. A second-order polynomial fitting model with C as the independent variable and C / N0 as the dependent variable; a more relevant technique directly uses the elevation angle. As the independent variable, this exemplary embodiment adopts As the independent variable, it is because the path length of the satellite signal through the ionosphere and troposphere approximately follows the formula as the elevation angle decreases. As the antenna gain and low-elevation-angle multipath effects increase, they also change non-linearly with the elevation angle; therefore, C / N0 and There is a more stable physical empirical correspondence between them; the satellite system in this exemplary embodiment may include different navigation constellations such as GPS, Beidou, Galileo, and GLONASS; the frequency points may include different frequency points such as L1, L2, L5, B1C, and B2A; the transmit power, signal structure, and receiver channel characteristics of different systems and different frequency points are different, so the fitting coefficients cannot be mixed; when the fitting theory is C / N0, a second-order polynomial fitting model is established for each group of "satellite system-frequency point".
[0033] In this exemplary embodiment, the visible or reliable samples used for fitting preferably meet conditions such as satellite health, valid receiver position, and stable tracking lock. During fitting, the samples are first grouped by satellite system and frequency point, and then within each group, a second-order polynomial fitting model is performed with the sine of the elevation angle as the independent variable and C / N0 as the dependent variable. The standard deviation of the fitting residuals is recorded. This is to facilitate the subsequent formation of an adaptive threshold. This differs from using only a single-frequency C / N0, multiple-frequency C / N0 statistics, or... Unlike the scheme for fitting the C / N0 residual, this invention further introduces a consistency detection of the C / N0 difference between specified frequency pairs to utilize the relative differences between different frequencies of the same satellite. For the same receiver, the same antenna channel, and the same satellite system, when multiple satellites are simultaneously and stably tracked in an unobstructed, high-confidence state, the C / N0 difference between two specific frequency points (e.g., B1C and B2a of BDS) mainly reflects the differences in receiver RF front-end, antenna pattern, and signal channel gain. Its cross-satellite statistical value should fluctuate around a relatively stable reference value.
[0034] This exemplary embodiment assumes a satellite At frequency and The observed values are respectively and The difference between observed values is defined as: ; This exemplary embodiment can maintain the observation difference benchmark according to "satellite system - frequency pair - receiver / antenna type". and the dispersion of the observed values ; It can be calibrated using offline visible samples, or updated online using the median from multiple satellites that have been determined to be usable and whose elevation angles meet the requirements in the current epoch or sliding window; for the target satellite, if If the frequency difference exceeds a set threshold, the satellite is considered to have an frequency point consistency anomaly. In this exemplary embodiment, frequency point difference consistency detection is not used alone as a hard obstruction conclusion, but rather as supplementary evidence for C / N0 quality detection: when a frequency point difference anomaly occurs simultaneously with absolute C / N0 loss, smoothing loss, or the invisible state of adjacent grid cells, the confidence level of invisibility in that satellite's direction is increased; when only the frequency point difference is abnormal while the absolute C / N0 still conforms to the theoretical baseline, a low-confidence risk or "UNKNOWN" can be output, awaiting confirmation in subsequent epochs; this detection focuses on whether the inherent relative difference relationship between two frequencies of the same satellite still satisfies the receiver and antenna, thus it can identify whether the absolute C / N0 of a single frequency point is considered alone or solely based on... -CN0 fitting residuals are not easily detected by frequency-selective blocking, multipath interference, narrowband interference, antenna frequency response blocking, or non-line-of-sight propagation anomalies.
[0035] In one exemplary embodiment, the occlusion detection processing method further includes: Calculate the first loss for each frequency point of the satellite, and take the maximum value of the first loss as the base loss. The first loss is determined based on the smoothed C / N0, theoretical C / N0, measured C / N0 and residual standard deviation. For any frequency point, based on the consistency detection results of the C / N0 difference. With difference benchmark Determine the second loss; Add the base loss to the second loss to obtain the satellite's final loss, satLoss. If the final loss of the satellite is greater than or equal to the preset first signal-to-noise ratio threshold, the satellite status is set as blocked, and the confidence level is 100. The satellite's final loss is less than or equal to the preset second signal-to-noise ratio threshold, the satellite status is set to visible, and the confidence level is 100. The satellite's final loss is less than or equal to the third signal-to-noise ratio threshold. The satellite status is set to visible. The confidence level at this time is determined according to the pre-set first reference confidence level and the first adjustment formula. The third signal-to-noise ratio threshold is determined based on the first signal-to-noise ratio threshold and the second signal-to-noise ratio threshold. The third signal-to-noise ratio threshold is greater than the second signal-to-noise ratio threshold. When the satellite's final loss is greater than the third signal-to-noise ratio threshold but less than the first signal-to-noise ratio threshold, the satellite status is set to invisible, and the confidence level at this time is determined as the second confidence level according to the pre-set second reference confidence level and the second adjustment formula.
[0036] This exemplary embodiment achieves the joint determination and processing of absolute C / N0 decrease, historical smooth decrease, and cross-frequency point relative anomaly through the above processing.
[0037] In one exemplary embodiment, when the number of samples for a certain satellite system-frequency combination is insufficient, it can fall back to the CN0 and elevation angle sine value model of the same frequency point across systems, or temporarily use only the historical smoothed C / N0 and existence detection results to determine the theoretical CN0; after the sample quantity and residual requirements are met, the theoretical C / N0 model of the combination can be activated to determine the theoretical CN0; through this mechanism, the differences in antenna gain and signal system of different constellations and different frequencies can be avoided from being mixed into the same threshold.
[0038] In one exemplary embodiment, the first loss is C / N0Loss1, calculated as follows: C / N0Loss1 = MAX(( ) - cur C / N0, -cur C / N0); In the formula, Where C / N0 is the theoretical value, and cur C / N0 is the measured value. To smooth out C / N0, This represents the standard deviation of the residuals.
[0039] The second loss is The calculation formula is as follows: ; In the formula, Indicates the dispersion of observations, satellite At frequency and The observed values are respectively and The difference between the observed values for: ; In one exemplary embodiment, the third signal-to-noise ratio threshold can be determined by averaging the first signal-to-noise ratio threshold and the second signal-to-noise ratio threshold.
[0040] In one exemplary embodiment, the first adjustment formula and the second adjustment formula can be set based on the slope curve of the final loss.
[0041] In one exemplary embodiment, the first reference confidence level can be set empirically, for example, 60, and the first confidence level can be calculated and determined by the following formula: 60 - 30 (satLoss - 3) / (5.5-3); 30 (satLoss - 3) / (5.5-3) represents the slope curve of the final loss.
[0042] In one exemplary embodiment, the second reference confidence level can be set empirically, for example, 30, and the second confidence level can be calculated and determined by the following formula: 30 + 70 (satLoss - 5.5) / (8 -5.5).
[0043] If the satellite's final loss is greater than or equal to the first signal-to-noise ratio threshold (e.g., any value between 8 and 10 dB), the satellite is considered severely blocked, its status is set to blocked, and the confidence level is set to 100. If the satellite's final loss is less than or equal to the second signal-to-noise ratio threshold (e.g., any value between 2 and 3 dB), the satellite is considered to be in the visible area, its status is set to visible, and the confidence level is set to 100. If the satellite's final loss is less than or equal to the third signal-to-noise ratio threshold (e.g., 5.5 dB), the satellite is considered to be in the visible area, its status is set to visible, and the confidence level is set to 60-30. (satLoss - 3) / (5.5-3); In other cases, the satellite is considered to be in an obstruction area, its status is set to obstruction, and the confidence level is set to 30 + 70. The expression is (satLoss - 5.5) / (8 - 5.5). ; In related technologies, some solutions output data in fixed quadrants or fixed sectors, or rely on pre-built environmental data such as external maps, vision, and point clouds. They cannot prioritize the preservation of occlusion boundaries and high-risk directional details when the number of sectors is limited. They also cannot provide interpretable azimuth-elevation sector status to backend SPP / RTK satellite selection, observation weighting, positioning quality control, and external multi-source fusion or path planning systems. Since the number of observable satellites in the sky is limited, the line of sight of a single satellite not only represents an azimuth angle micro-element, but also represents the environmental trend of its neighborhood.
[0044] In one exemplary embodiment, the occlusion detection processing method further includes: When the base azimuth resolution is less than a preset resolution threshold (small, for example, 10 degrees) and the confidence of grid cell m is greater than the first confidence threshold (for example, 80), if the states of adjacent grid cells (grid cell m-1 or grid cell m+1) are consistent, or the states of adjacent grid cells are uncertain (UNKNOWN) and the confidence is less than the second confidence threshold (for example, 20), the confidence of the state of grid cell m is multiplied by the first preset weight and then superimposed on the adjacent grid cells. If the basic azimuth resolution is less than a preset resolution threshold and the confidence level of grid cell m is greater than the first confidence level threshold, and if the states of grid cells adjacent to grid cell m conflict, the confidence level of the states of adjacent grid cells will be reduced according to a preset fourth step size.
[0045] This exemplary embodiment multiplies the confidence level of the state of grid cell m by a first preset weight and then adds it to the adjacent grid cells. It can spread to the adjacent Bin with a low weight (for example, the first preset weight is 0.05-0.2) to moderately improve the confidence level of the neighbors. If there is a conflict with the state of the neighboring grid cells, the confidence level of the neighboring grid cells is gradually reduced until the confidence level is 0, at which point UNKNOWN is configured.
[0046] This exemplary embodiment can fill small holes caused by sparse satellite distribution into two states with high confidence on both sides and a small hole, and assign a lower confidence level. For isolated UNUSABLE cusps, if both sides are CLEAR with high confidence, the point can be set to UNKNOWN by erosion instead of being set to CLEAR directly, so as to maintain the integrity of the positioning.
[0047] In one exemplary embodiment, when the number of grid cells is greater than a preset number (e.g., any value among 6-8), the occlusion detection processing method further includes: Merge grid cells with the same state and a confidence difference less than a preset difference threshold; and / or merge adjacent grid cells with confidence scores less than a preset minimum confidence score. If the number of grid cells after merging is still greater than the preset number, the grid is divided into the preset number of grids in a uniform manner.
[0048] This exemplary embodiment merges adjacent grid cells with the same state and small confidence differences (first difference threshold less than 20), or merges two grid cells with low confidence; if the limit is still exceeded, the grid cells are divided according to the maximum number of sectors (preset number).
[0049] In this exemplary embodiment, when the number of output grid cells is limited by the protocol, adjacent grid cells with the same state or low confidence are merged first, and crossing high confidence occlusion boundaries is avoided as much as possible; therefore, downstream modules can still obtain finer occlusion boundary and risk direction information than in the fixed quadrant within the limited output fields.
[0050] The inventors of this application have discovered that, in implementing the aforementioned occlusion detection and processing method, to achieve high-precision satellite theoretical direction calculation, the satellite theoretical direction is generally calculated based on mobile terminal broadcast ephemeris or almanacs. That is, if the broadcast ephemeris or almanac for a certain satellite is not obtained, the theoretical direction of that satellite is not calculated. For example, during the cold start phase of the mobile terminal, if the broadcast ephemeris or almanac for a certain satellite is not obtained, the theoretical direction of that satellite is not calculated. Since the satellite theoretical direction is not calculated, when the mobile terminal broadcast ephemeris or almanac for calculating the satellite theoretical direction cannot be obtained, including during the cold start phase, the generation of the visible satellite list and the initial projection of the sky grid are not performed, which affects the detection efficiency of environmental occlusion.
[0051] In implementing the occlusion detection processing method, this embodiment of the disclosure further includes the following process for determining the theoretical orientation of the satellite: When the theoretical direction of the satellite cannot be calculated through the first data source, a second data source with the highest reliability level is obtained for calculating the theoretical direction of the satellite. The reliability level of the second data source is predetermined. The first data source includes any one of the following: broadcast ephemeris from the mobile terminal and / or almanac from the mobile terminal. The second data source also includes one or any combination of the following: satellite orbit information provided by the base station and model parameters of one or more satellite orbits, with each model parameter of a satellite orbit serving as a data source. The satellite theoretical orientation is calculated based on the acquired second data source, which is used for the generation of the visible satellite list and the initial projection of the sky grid, including the azimuth and elevation angles of the satellite relative to the mobile end.
[0052] This exemplary embodiment, compared to related technologies, calculates the theoretical orientation of satellites based on broadcast ephemeris or almanacs from mobile devices. By introducing multiple source data, it increases the calculation pathways for the theoretical orientation of satellites. When the theoretical orientation of satellites cannot be calculated using the first data source, it is calculated using a second data source. This provides data support for accelerating the generation of the visible satellite list and the initial projection of the sky grid, achieving satellite visibility completion and reducing the latency of environmental occlusion detection when the theoretical orientation of satellites cannot be calculated using the first data source. By using the second data source with the highest available reliability to calculate the theoretical orientation of satellites, the generation quality of the theoretically visible satellite list determined based on the calculated theoretical orientation is ensured.
[0053] In one exemplary embodiment, the process of determining the theoretical orientation of the satellite further includes: The primary data sources are categorized by reliability level, from highest to lowest: broadcast ephemeris on mobile devices and almanacs on mobile devices.
[0054] In this exemplary embodiment, the data source with the highest reliability level for calculating the theoretical direction of the satellite is the broadcast ephemeris. The broadcast ephemeris is used to calculate the azimuth and elevation angles of the satellite relative to the mobile terminal, that is, the azimuth and elevation angles of the satellite relative to the geographic coordinate system of the mobile terminal. In this exemplary embodiment, the data source with the highest reliability level for calculating the theoretical direction of the satellite is the almanac. The almanac is used to calculate the azimuth and elevation angles of the satellite relative to the mobile terminal. For the 5-degree azimuth micro-element used for occlusion detection, although the almanac has orbital errors, the theoretical direction of the satellite calculated based on the existence of orbital errors can usually still meet the angle mapping requirements for calculating the theoretical direction of the satellite.
[0055] In one exemplary embodiment, in applications such as RTK, PPP-RTK, and network differential that have reference station data, the input data may also include broadcast ephemeris received or forwarded by the reference station, valid almanacs, or other navigation data that can be used to determine satellite orbits.
[0056] In one exemplary embodiment, when the satellite orbit includes GEO, IGSO, and MEO, the reliability levels of the second data source, from highest to lowest, are as follows: The base station provides satellite orbit information, GEO model parameters, IGSO model parameters, and MEO model parameters.
[0057] This exemplary embodiment calculates the satellite's theoretical direction based on data source reliability, and then pre-filters the satellite obstruction judgment results by combining the satellite's health status, mobile terminal (receiver) active shielding and cold start protection, confidence reduction, and continuous epoch confirmation.
[0058] The satellite orbit information provided by the base station in this exemplary embodiment includes broadcast ephemeris and almanac provided by the base station. Theoretically, the reliability of the broadcast ephemeris and almanac provided by the base station is consistent with that of the mobile terminal.
[0059] When the second data source with the highest reliability level used for calculating the theoretical direction of the satellite is the satellite orbit information provided by the reference station, the calculation of the theoretical direction of the satellite based on the acquired second data source includes: Calculate the theoretical position of the satellite based on the broadcast ephemeris or almanac provided by the base station; Based on the calculated theoretical position of the satellite and the current or nearest reliable position of the mobile terminal, calculate the azimuth and elevation angles of the satellite relative to the mobile terminal. Among them, satellite theory based on satellite orbit information calculations is applied to the cold start phase of mobile devices.
[0060] In this exemplary embodiment, when the mobile terminal has not yet fully received the ephemeris or almanac and is in the cold start phase, the theoretical direction of the satellite can be calculated using the satellite orbit information provided by the reference station. This avoids the problem that the theoretical direction of the satellite cannot be calculated due to the mobile terminal's cold start, invalid almanac, undecoded ephemeris, or expired ephemeris or almanac, thus preventing the formation of a list of theoretically visible satellites and the inability to perform occlusion detection. The reference station's orbit information supplements the gap in calculating the theoretical direction of the satellite, improving the adaptability of occlusion detection in the cold start phase.
[0061] When the second data source with the highest reliability level used for calculating the satellite's theoretical direction is the model parameters of the satellite orbit, the calculation of the satellite's theoretical direction based on the acquired second data source includes: Determine the model parameters used to calculate the theoretical direction of the satellite based on the type of satellite orbit; Based on the model parameters used to calculate the theoretical orientation of the satellite, calculate the azimuth and elevation angles of the satellite relative to the mobile terminal. Among them, the satellite theoretical direction calculated based on the model parameters is applied to the cold start phase of the mobile terminal.
[0062] In this exemplary embodiment, when broadcast ephemeris, almanac, and base station orbit information are all unavailable, the prior azimuth and elevation angles of the satellite relative to the mobile terminal are generated based on the model parameters of the satellite orbit, and a rough theoretical direction of the satellite, including the cold start phase, is obtained. The theoretical direction of the satellite obtained in the above manner is used to establish a list of theoretically visible satellites and the initial projection of the sky grid, and does not replace high-precision ephemeris calculation.
[0063] In this exemplary embodiment, when the satellite orbit is GEO, the theoretical orientation of the satellite is calculated based on the acquired second data source, including: Based on the GEO satellite's nominal fixed-point longitude, the mobile terminal's approximate latitude and longitude, and the Earth's radius... and the radius of the GEO geocentric orbit Establish the geometric relationship and calculate the satellite's elevation angle relative to the mobile device using the following formula. and azimuth : In the formula, The latitude of the GEO satellite. The difference in longitude between the satellite and the GEO satellite. , , These are the coordinates for east, north, and sky, respectively.
[0064] In this exemplary embodiment, when the satellite orbit is IGSO, the theoretical orientation of the satellite is calculated based on the acquired second data source, including: According to the reference phase time and approximately synchronous angular velocity Calculate the orbital phase at the target time t : Based on the calculated orbital phase Using an approximation of an inclined circular orbit, the latitude and longitude of the nadir point are estimated: In the formula, The orbital inclination of the IGSO satellite. The longitude of the sub-satellite point center; The estimated latitude and longitude of the nadir point are converted to geocentric and geofixed coordinates, and then projected onto ENU coordinates to obtain the satellite's elevation and azimuth angles relative to the mobile terminal.
[0065] This exemplary embodiment reads the orbital parameter table pre-installed in the firmware of each GPS, Galileo, and BeiDou MEO satellite. This parameter table includes at least a reference epoch, update time, validity period, principal orbital elements, and their rate of change. Based on the time difference between the target time and the reference epoch or update time, a first-order extrapolation is performed to generate approximate geocentric coordinates of the satellite, which are then projected to obtain the satellite's elevation and azimuth angles relative to the mobile device. In this exemplary embodiment, the azimuth of the MEO satellite can be determined by the right ascension of the ascending node. Perigeal argument , and the near point angle and the average motion difference of a single star and combined with orbital radius ,inclination Rising node drift rate Near-Ground Drift Rate and nominal average motion Obtained by first-order extrapolation.
[0066] In this exemplary embodiment, when the satellite orbit is MEO, the theoretical orientation of the satellite is calculated based on the acquired second data source, including: Calculate the target time Relative to the reference epoch The time difference (reference phase time) is: The dynamic orbital elements at the target time are determined as follows: In the formula, Right ascension of the ascending node, The perigee argument, For the near-point angle, The average motion difference of a single star. The rising node drift rate, For perigee drift rate and The nominal average motion; Based on the dynamic orbital elements at the target time, the instantaneous phase angle of the satellite relative to the ascending node of the equator within its own two-dimensional orbital plane is determined as follows: The approximate geocentric coordinates of the satellite are generated based on the instantaneous phase amplitude, and the elevation and azimuth angles of the satellite relative to the mobile terminal are obtained by projection.
[0067] This exemplary embodiment can avoid excessive differences between the orbital plane, phase, and actual satellite position caused by long-term extrapolation by periodically refreshing the broadcast ephemeris, almanac, and reference station orbit information.
[0068] In one exemplary embodiment, the process of determining the theoretical orientation of a satellite further includes: If the satellite orbit is MEO, and the calculated elevation angle in the theoretical direction of the satellite is greater than the preset elevation angle threshold, the azimuth angle corresponding to the elevation angle in the theoretical direction of the satellite is increased by the preset angle increment, and the confidence level of the azimuth angle is decreased.
[0069] For MEO satellites, this exemplary embodiment considers the problem of azimuth error amplification at high elevation angles. The azimuth angle is calculated from the horizontal component of the station-centered coordinate system. When the satellite is close to the zenith and the horizontal projection is small, small position prediction errors or approximate position errors of the mobile terminal may be amplified into large azimuth angle errors. Therefore, when the MEO predicted elevation angle exceeds the set elevation angle threshold (e.g., greater than 70 degrees), the azimuth angle corresponding to the elevation angle in the calculated theoretical direction of the satellite can be increased by a preset angle increment (5 to 10 degrees), thereby reducing the confidence level of the azimuth angle.
[0070] If the theoretical direction of the satellite is calculated based on the model parameters of the satellite orbit, this exemplary embodiment can set the confidence level of the corresponding theoretical direction of the satellite. For MEO satellite position calculation, the extrapolation duration, the validity period of the preset orbit parameters, and the stability of the high elevation angle azimuth should also be checked. When the satellite elevation angle is close to the cutoff elevation angle, the MEO satellite elevation angle is too high and the azimuth is unstable, the prediction duration is too long, or the preset parameters are not updated in time, it is required that the results be consistent for multiple consecutive epochs before being used for hard occlusion determination.
[0071] In one exemplary embodiment, the process of determining the theoretical orientation of the satellite further includes: Add pre-defined distinguishing markers to the calculated satellite theoretical directions. The distinguishing identifiers include source identifiers and / or reliability level identifiers, which are set according to the different data sources to which the first data source and the second data source belong.
[0072] This exemplary embodiment refers to the distinguishing identifier to determine the reliability level of the calculated satellite theoretical direction; wherein, the reliability level of the satellite theoretical direction calculated based on broadcast ephemeris and the reliability level of the satellite theoretical direction calculated based on valid satellite orbit information (including satellite ephemeris provided by the reference station) are the first level; the reliability level of the satellite theoretical direction calculated based on almanac is the second level; and the reliability level of the satellite theoretical direction calculated based on model parameters is the third level; this exemplary embodiment can use the satellite theoretical direction calculated based on broadcast ephemeris and valid orbit information of the reference station as highly reliable evidence, can use the satellite theoretical direction calculated based on almanac as conventionally usable evidence, and use the satellite theoretical direction calculated based on satellite orbit model parameters only as low-reliability evidence when there is a cold start or missing orbit information.
[0073] In one exemplary embodiment, when the satellite orbit is a MEO orbit, the following is also added to the calculated theoretical satellite orientation: The prediction duration is used to calculate the model parameters for the theoretical orientation of a satellite, where the prediction duration is used to determine the confidence level of the calculated theoretical orientation of the satellite.
[0074] In this exemplary embodiment, the aforementioned prediction duration refers to the period within which the model parameters used to calculate the satellite's theoretical direction have a higher confidence level than those calculated outside the prediction duration. The satellite's theoretical direction obtained through MEO extrapolation in this exemplary embodiment is only used for short-term, coarse theoretical direction completion during cold starts or periods of missing orbital information; it does not replace the orbital information of broadcast ephemeris, almanacs, or reference stations. If the extrapolation time exceeds the set prediction duration window, or the preset orbital parameters exceed their validity period, it will cease to be used for high-confidence existence determination and will only be used for low-confidence visibility completion. In this exemplary embodiment, when using low-reliability evidence, unstable high-elevation azimuth angles of the MEO, insufficient position validity, or exceeding the prediction duration, the occlusion detection conclusion determined based on the calculated satellite theoretical direction is considered a low-confidence conclusion and is not directly output as a high-confidence occlusion conclusion.
[0075] The process for determining the theoretical orientation of a satellite in this exemplary embodiment further includes performing one or any combination of the following integrity checks and processes: If satellite number N is actively blocked by the mobile device or the satellite is unhealthy, the blocking determination for that satellite will be stopped. If the GPS time is invalid or GPS time rollback occurs, the satellite theoretical direction calculation is stopped. At this time, the historical grid is cleared and returned according to relevant technologies, and the occlusion detection is stopped. If the broadcast ephemeris on the mobile device is unavailable, check in turn whether the almanac, the ephemeris or almanac provided by the base station, and the model parameters of the satellite orbit are available. If the mobile device cannot calculate the theoretical direction of the satellite and generate a list of theoretically visible satellites by using the reference station's orbit information or the model parameters of the satellite orbit before starting the device (e.g., 30 seconds), then cold start protection will be enabled.
[0076] If, within the first 30 seconds (30-60 seconds) of this exemplary embodiment, the theoretical direction of the satellite cannot be calculated using the reference station orbit information or the model parameters of the satellite orbit, and a list of theoretically visible satellites cannot be generated, then cold start protection is enabled to prevent satellites that have not yet been acquired from being mistakenly identified as obstructions. If no available data source exists, the calculation of the theoretical direction of the satellite is stopped, and obstruction detection is further stopped.
[0077] This exemplary embodiment may refer to the content of integrity detection and processing, and refer to related technologies to obtain data for integrity detection and processing, which may include one or any combination of the following: satellite number, health status, whether it is actively blocked by the mobile terminal, and GPS time.
[0078] In one exemplary embodiment, the process of determining the theoretical orientation of the satellite further includes: For satellites that are theoretically located in the visible sky area of the mobile device (visible satellites acquired by the system in related technologies), if the satellite is not actively blocked by the mobile device, and the elevation angle of the satellite's theoretical direction is greater than or equal to the mobile device's cutoff elevation angle (e.g., 5 degrees), and it is not in the cold start protection phase, then check whether there is a valid track in the current observation list; If a satellite is theoretically located in the visible sky area of the mobile device but is not currently being tracked, it is determined that there is a hard obstruction. The satellite is output as unusable and given a pre-set high confidence level, such as 100.
[0079] If the theoretical orientation of a satellite comes from a satellite orbit prediction model, this exemplary embodiment, when outputting "unusable" and setting "unusable" to high confidence, can perform processes such as increasing elevation angle margin, ensuring consistency across consecutive epochs, or applying low confidence. Through these processes, this exemplary embodiment can maintain the continuity of existence detection as much as possible during the cold start phase of the mobile device, when the broadcast ephemeris has not yet been decoded, or when the ephemeris has expired. It also avoids the misjudgment of high-confidence satellite occlusion detection directly caused by low-confidence theoretical satellite orientation. This embodiment also provides a computer storage medium storing a computer program, which, when executed by a processor, implements the above-described occlusion detection processing method.
[0080] This disclosure also provides a terminal, including: a memory and a processor, wherein the memory stores a computer program; wherein, The processor is configured to execute computer programs in memory; When the computer program is executed by the processor, it implements the occlusion detection processing method described above.
[0081] Figure 2 This is a structural block diagram of the occlusion detection and processing device according to an embodiment of the present disclosure, as shown below. Figure 2 As shown, it includes: a value determination unit, an adjustment unit, and a detection processing unit; wherein, The assignment determination unit is set as follows: For a grid cell that projects the satellite determination result according to the satellite theoretical direction, when there are satellites with different states in the grid cell, positive and negative values are assigned to the confidence of different states, and the state and confidence of the grid cell are determined based on the confidence of multiple satellites in the grid cell after assignment. The state includes visible and invisible. The adjustment unit is set as follows: for a network cell m with a given state and confidence level, when the state of the grid cell m at time i changes from the state at time i-1, the confidence level of the state at time i is reduced according to the state at time i-1. The detection and processing unit is configured to perform occlusion detection at time i based on the state and confidence of all grid cells at time i.
[0082] In one exemplary embodiment, the assignment determination unit is configured as follows: The confidence level is negative when the state is set to invisible, and positive when the state is set to visible. Calculate the average confidence level of the positive and negative values assigned to all satellites within the grid cell; When the calculated average value is greater than or equal to a preset positive threshold, the state of the grid cell is determined to be visible, and this average value is the confidence level of the grid cell; When the calculated average value is less than or equal to a preset negative threshold, the state of the grid cell is determined to be invisible. This average value is the confidence level of the grid cell. When the calculated average value is between the positive and negative thresholds, the state of the grid cell is determined to be uncertain, and the confidence level of the grid cell is configured to 0.
[0083] In one exemplary embodiment, the adjustment unit is configured as follows: The state of grid cell m is invisible at time i-1. When it is visible at time i, the confidence of the state is reduced by the first preset step size. If the state of grid cell m is visible at time i-1 and invisible at time i, the confidence of the state is increased by a second preset step size. The first preset step size is smaller than the second preset step size.
[0084] In an exemplary embodiment, the adjustment unit is further configured to: when the state of grid cell m at time i-1 is consistent with that at time i, increase the state confidence of grid cell m by a third preset step size.
[0085] In one exemplary embodiment, the adjustment unit is further configured such that the occlusion detection processing method further includes: Grid cells without observation coverage are arranged according to Perform confidence level decay adjustment; in, Indicates the attenuation factor. It represents the time interval between two adjacent epochs.
[0086] In one exemplary embodiment, The following strategy is used to adaptively adjust the vehicle's horizontal speed: When the horizontal velocity of the carrier is less than the first velocity threshold, The value is the first attenuation factor. ; When the horizontal velocity of the carrier is greater than or equal to the first velocity threshold, The value is the second attenuation factor. ; The first attenuation factor is greater than the second attenuation factor, which is achieved by setting a larger value. To fully utilize historical occlusion information, by employing smaller This is to accelerate the invalidation of historical occlusion states.
[0087] In one exemplary embodiment, the occlusion detection processing apparatus further includes a smoothing processing unit, configured to: For each frequency point of each tracked satellite, C / N0 smoothing is performed separately.
[0088] In one exemplary embodiment, the smoothing processing unit is configured as follows: When the decrease in C / N0 from time t to time t-1 is greater than or equal to the first carrier-to-noise ratio threshold, the first smoothing coefficient is used for smoothing. When the increase in C / N0 at time t compared to time t-1 is greater than or equal to the second carrier-to-noise ratio threshold, the second smoothing coefficient is used for smoothing. When the increase in C / N0 at time t compared to time t-1 is less than the second carrier-to-noise ratio threshold, or the decrease in C / N0 at time t compared to time t-1 is less than the first carrier-to-noise ratio threshold, the thresholded asymmetric exponentially weighted moving average method is used to smooth C / N0. If C / N0 is not updated during the initial initialization or after a preset time, the real-time C / N0 will be used as the initial value. The first smoothing coefficient is greater than the second smoothing coefficient.
[0089] In one exemplary embodiment, the smoothing unit is configured to perform C / N0 smoothing on each frequency point of each tracked satellite, including smoothing based on the following calculation formula: in, For smoothing coefficients, This represents the carrier-to-noise ratio of epoch t. This represents the smooth carrier-to-noise ratio of epoch t.
[0090] In one exemplary embodiment, the smoothing processing unit is further configured to: Using the sine value of the satellite elevation angle For a second-order polynomial fitting model with C as the independent variable and C / N0 as the dependent variable, the theoretical C / N0 is calculated as follows: ; in, Indicates a satellite system. Indicates frequency point, , and These are the pre-set fitting coefficients, i.e., the fitting coefficients corresponding to the system and the frequency points.
[0091] In one exemplary embodiment, the detection processing unit is further configured to: Calculate the first loss for each frequency point of the satellite, and take the maximum value of the first loss as the base loss. The first loss is determined based on the smoothed C / N0, theoretical C / N0, measured C / N0 and residual standard deviation. For any frequency point, based on the consistency detection results of the C / N0 difference. With difference benchmark Determine the second loss; Add the base loss to the second loss to obtain the satellite's final loss; If the final loss of the satellite is greater than or equal to a preset first signal-to-noise ratio threshold, the satellite state is set to obstruction, and the confidence level is 100. The satellite's final loss is less than or equal to the preset second signal-to-noise ratio threshold, the satellite status is set to visible, and the confidence level is 100. The satellite's final loss is less than or equal to the third signal-to-noise ratio threshold. The satellite status is set to visible. The confidence level at this time is determined as the first confidence level according to the pre-set first reference confidence level and the first adjustment formula. The third signal-to-noise ratio threshold is determined based on the first signal-to-noise ratio threshold and the second signal-to-noise ratio threshold. The third signal-to-noise ratio threshold is greater than the second signal-to-noise ratio threshold. When the final loss of the satellite is greater than the third signal-to-noise ratio threshold but less than the first signal-to-noise ratio threshold, the satellite status is set to invisible, and the confidence level at this time is determined as the second confidence level according to the pre-set second reference confidence level and the second adjustment formula.
[0092] In one exemplary embodiment, the first loss is C / N0Loss1, calculated as follows: C / N0Loss1 = MAX(( ) - cur C / N0, -cur C / N0); In the formula, Where C / N0 is the theoretical value, and cur C / N0 is the measured value. To smooth out C / N0, This represents the standard deviation of the residuals.
[0093] In one exemplary embodiment, the second loss is The calculation formula is as follows: ; In the formula, This indicates the dispersion of the observed values.
[0094] In one exemplary embodiment, the adjustment unit is further configured as follows: When the basic azimuth resolution is less than the preset resolution threshold and the confidence of grid cell m is greater than the first confidence threshold, if the states of adjacent grid cells are consistent, or the states of adjacent grid cells are uncertain and the confidence is less than the second confidence threshold, the confidence of the state of grid cell m is multiplied by the first preset weight and then superimposed on the adjacent grid cells. If the basic azimuth resolution is less than a preset resolution threshold and the confidence level of grid cell m is greater than the first confidence level threshold, and if the states of grid cells adjacent to grid cell m conflict, the confidence level of the states of adjacent grid cells will be reduced according to a preset fourth step size.
[0095] In one exemplary embodiment, the occlusion detection processing apparatus further includes a mesh adjustment unit, configured to: Merge grid cells with the same state and a confidence difference less than a preset difference threshold; and / or merge adjacent grid cells with confidence scores less than a preset minimum confidence score. If the number of grid cells after merging is still greater than the preset number, the grid is divided into the preset number of grids in a uniform manner.
[0096] It will be understood by those skilled in the art that all or some of the steps, systems, or apparatuses disclosed above, and their functional modules / units, can be implemented as software, firmware, hardware, or suitable combinations thereof. In hardware implementations, the division between functional modules / units mentioned above does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed collaboratively by several physical components. Some or all components may be implemented as software executed by a processor, such as a digital signal processor or microprocessor, or as hardware, or as an integrated circuit, such as an application-specific integrated circuit (ASIC). Such software may be distributed on a computer-readable medium, which may include computer storage media (or non-transitory media) and communication media (or transient media). As is known to those skilled in the art, the term "computer storage medium" includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridges, magnetic tape, disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and can be accessed by a computer. Furthermore, it is well known to those skilled in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in modulated data signals such as carrier waves or other transmission mechanisms, and may include any information delivery medium.
Claims
1. An occlusion detection and processing method, characterized in that, include: For a grid cell that projects the satellite determination results according to the satellite theory direction, when there are satellites with different states in the grid cell, positive and negative values are assigned to the confidence of different states. Based on the confidence of multiple satellites in the grid cell after assignment, the state and confidence of the grid cell are determined. The state includes visible and invisible. For a network cell m with a defined state and confidence level, when the state of the grid cell m at time i changes from the state at time i-1, the confidence level of the state at time i is reduced according to the state at time i-1. Occlusion detection is performed at time i based on the state and confidence of all grid cells at time i.
2. The occlusion detection and processing method according to claim 1, characterized in that, Assigning positive and negative values to the confidence levels of different states includes: Assign a negative confidence value when the state is invisible, and a positive confidence value when the state is visible; Accordingly, determining the state and confidence level of the grid cell based on the assigned positive or negative confidence value includes: Calculate the average confidence level of the positive and negative values assigned to all satellites within the grid cell; When the calculated average value is greater than or equal to a preset positive threshold, the state of the grid cell is determined to be visible, and the average value is configured as the confidence level of the grid cell. When the calculated average value is less than or equal to a preset negative threshold, the state of the grid cell is determined to be invisible, and the average value is configured as the confidence level of the grid cell. When the calculated average value is between a positive threshold and a negative threshold, the state of the grid cell is determined to be uncertain, and the confidence level of the grid cell is configured to be 0.
3. The occlusion detection and processing method according to claim 1, characterized in that, For a network cell m with a defined state and confidence level, when the state of the grid cell m at time i changes abruptly from the state at time i-1, the confidence level of the state at time i is reduced based on the state at time i-1, including: The state of the grid cell m is invisible at time i-1. When it is visible at time i, the confidence of the state is reduced by a first preset step size. When the state of the grid cell m is visible at time i-1 and invisible at time i, the confidence level of the state is increased by a second preset step size. Wherein, the first preset step size is smaller than the second preset step size.
4. The occlusion detection and processing method according to any one of claims 1 to 3, characterized in that, Before performing occlusion detection at time i based on the state and confidence of all grid cells at time i, the occlusion detection processing method further includes: When the state of grid cell m at time i-1 is consistent with that at time i, the confidence level of the state of grid cell m is increased by a third preset step size; and / or, For grid cells without observation coverage, according to Confidence level decay adjustment is performed; among which, Indicates the attenuation factor. This represents the time interval between two adjacent epochs. The following strategy is used to adaptively adjust the vehicle's horizontal speed: When the horizontal velocity of the carrier is less than the first velocity threshold, The value is the first attenuation factor. ; When the horizontal velocity of the carrier is greater than or equal to the first velocity threshold, The value is the second attenuation factor. ; Wherein, the first attenuation factor is greater than the second attenuation factor, by setting a larger value. To fully utilize historical occlusion information, by employing smaller This is to accelerate the invalidation of historical occlusion states.
5. The occlusion detection and processing method according to any one of claims 1 to 3, characterized in that, The occlusion detection and processing method further includes: For each frequency point of each tracked satellite, C / N0 smoothing is performed separately.
6. The occlusion detection and processing method according to claim 5, characterized in that, The smoothing process for C / N0 at each frequency point of each tracked satellite includes: When the decrease in C / N0 from time t to time t-1 is greater than or equal to the first carrier-to-noise ratio threshold, the first smoothing coefficient is used for smoothing. When the increase in C / N0 at time t compared to time t-1 is greater than or equal to the second carrier-to-noise ratio threshold, the second smoothing coefficient is used for smoothing. When the increase in C / N0 at time t compared to time t-1 is less than the second carrier-to-noise ratio threshold, or the decrease in C / N0 at time t compared to time t-1 is less than the first carrier-to-noise ratio threshold, the C / N0 is smoothed using a thresholded asymmetric exponentially weighted moving average method. If C / N0 is not updated during the initial initialization or after a preset time, the real-time C / N0 will be used as the smoothed value of C / N0. Wherein, the first smoothing coefficient is greater than the second smoothing coefficient.
7. The occlusion detection and processing method according to claim 6, characterized in that, The smoothing process for each frequency point of each tracked satellite, using the C / N0 ratio, includes smoothing based on the following calculation formula: in, For smoothing coefficients, This represents the carrier-to-noise ratio of epoch t. This represents the smooth carrier-to-noise ratio of epoch t.
8. The occlusion detection and processing method according to claim 5, characterized in that, The occlusion detection processing method further includes performing one or any combination of the following processes: Using the sine value of the satellite elevation angle For a second-order polynomial fitting model with C as the independent variable and C / N0 as the dependent variable, the theoretical C / N0 is calculated as follows: ,in, Indicates a satellite system. Indicates frequency point, , and These are the pre-set fitting coefficients; Calculate the first loss for each frequency point of the satellite, and take the maximum value of the first loss as the base loss. The first loss is determined based on the smoothed C / N0, theoretical C / N0, measured C / N0, and residual standard deviation. For any frequency point, the consistency of the C / N0 difference is checked. With difference benchmark Determine the second loss; add the base loss to the second loss to obtain the satellite's final loss; if the satellite's final loss is greater than or equal to a preset first signal-to-noise ratio (SNR) threshold, set the satellite state to obstructed with a confidence level of 100; if the satellite's final loss is less than or equal to a preset second SNR threshold, set the satellite state to visible with a confidence level of 100; if the satellite's final loss is less than or equal to a third SNR threshold, set the satellite state to visible, and determine the confidence level at this time as the first confidence level according to a preset first reference confidence level and a first adjustment formula, wherein the third SNR threshold is determined based on the first SNR threshold and the second SNR threshold, and the third SNR threshold is greater than the second SNR threshold; if the satellite's final loss is greater than the third SNR threshold but less than the first SNR threshold, set the satellite state to invisible, and determine the confidence level at this time as the second confidence level according to a preset second reference confidence level and a second adjustment formula. When the number of grid cells is greater than a preset number, grid cells with the same state and a confidence difference less than a preset difference threshold are merged; and / or adjacent grid cells with confidence levels less than a preset minimum confidence level are merged; if the number of grid cells after merging is still greater than a preset number, the grid is divided into a preset number of grids in a uniform manner.
9. The occlusion detection and processing method according to claim 8, characterized in that: The first loss is C / N0Loss1, calculated using the following formula: C / N0Loss1 = MAX(( ) - cur C / N0, -cur C / N0); In the formula, Where C / N0 is the theoretical value, and cur C / N0 is the measured value. To smooth out C / N0, The standard deviation of the residuals; the second loss is The calculation formula is as follows: ; In the formula, This indicates the dispersion of the observed values.
10. The occlusion detection and processing method according to any one of claims 1 to 3, characterized in that, Before performing occlusion detection at time i based on the state and confidence of all grid cells at time i, the occlusion detection processing method further includes: When the basic azimuth resolution is less than the preset resolution threshold and the confidence of grid cell m is greater than the first confidence threshold, if the states of adjacent grid cells are consistent, or the states of adjacent grid cells are uncertain and the confidence is less than the second confidence threshold, the confidence of the state of grid cell m is multiplied by the first preset weight and then superimposed on the adjacent grid cells. If the basic azimuth resolution is less than a preset resolution threshold and the confidence level of grid cell m is greater than the first confidence level threshold, and if the states of grid cells adjacent to grid cell m conflict, the confidence level of the states of adjacent grid cells will be reduced according to a preset fourth step size.
11. An occlusion detection and processing device, characterized in that, include: The system comprises an assignment determination unit, an adjustment unit, and a detection processing unit; among which, The assignment determination unit is set as follows: For a grid cell that projects the satellite determination result according to the satellite theoretical direction, when there are satellites with different states in the grid cell, positive and negative values are assigned to the confidence of different states, and the state and confidence of the grid cell are determined based on the confidence of multiple satellites in the grid cell after assignment. The state includes visible and invisible. The adjustment unit is set as follows: for a network cell m with a given state and confidence level, when the state of the grid cell m at time i changes from the state at time i-1, the confidence level of the state at time i is reduced according to the state at time i-1. The detection and processing unit is configured to perform occlusion detection at time i based on the state and confidence level of all grid cells at time i.
