Alarm probe automatic coverage detection optimization method and system

Abstract

The invention discloses an alarm probe automatic coverage detection optimization method and system, particularly relates to the field of multi-probe monitoring system optimization, is used for solving the problems of coverage redundancy and monitoring blind areas, and aims to solve the problems of the coverage redundancy and the monitoring blind areas by analyzing the coverage redundancy between probes and calibrating the areas. When redundant coverage exists at the position of the probe and no monitoring blind area exists, a constant stability coefficient is calculated according to key performance parameters of the probe, and the probe with the optimal performance is preferably selected to bear monitoring of the overlapping area, so that redundant coverage and signal interference are avoided, and no monitoring blind area is ensured. And meanwhile, the monitoring boundary of the probe is dynamically adjusted, so that the system adaptively adjusts the monitoring range in different environments, and resources are reasonably allocated. Therefore, the waste of monitoring resources is reduced, the adaptive capacity in a complex scene is improved, the stability and reliability of long-term monitoring are ensured, the efficient coverage and seamless connection of a monitoring area are realized, and the overall performance of a monitoring system is improved.

Description

Technical Field

[0001] The present invention relates to the field of multi-probe monitoring system optimization, and more specifically, to an alarm probe automatic coverage detection optimization method and system. Background Art

[0002] With the increasing complexity of modern building and facility management, the monitoring system plays an increasingly important role in security management. Multi-probe monitoring systems are widely used in various scenarios, covering comprehensive security monitoring from industrial plants, warehousing and logistics to commercial buildings and public facilities. These scenarios usually have complex structures, wide monitoring areas, and uneven distribution of monitoring points. The traditional single-probe monitoring mode is difficult to cover all key areas, so it is necessary to use multiple probes to work together to achieve all-round and no-dead-angle monitoring. In this context, the installation density and distribution strategy of the probes become key factors in system design, which directly affect the coverage effect and monitoring efficiency of the monitoring system.

[0003] However, in practical applications, multi-probe systems often face problems with overlapping monitoring ranges and blind spots. Repeated coverage between probes not only leads to a waste of system resources, but may also cause false alarms or missed alarms due to signal interference. In addition, due to dynamic changes in the monitoring area or interference from obstacles in the environment, some areas may not be effectively covered, resulting in blind spots. These problems seriously affect the stability and accuracy of the monitoring system, especially in large-scale and complex scenarios, and cannot be solved by simple manual adjustments. Therefore, how to automatically detect and optimize probe coverage and eliminate overlapping areas and blind spots has become a technical problem that needs to be solved urgently.

[0004] In order to solve the above problems, a technical solution is now provided. Summary of the invention

[0005] In order to overcome the above-mentioned defects of the prior art, the embodiment of the present invention provides an alarm probe automatic coverage detection optimization method and system, which realizes the effective identification of the redundant coverage phenomenon in the monitoring area by deeply analyzing and accurately calibrating the coverage redundancy between probes. For each probe in the redundant area, its operation is analyzed one by one to ensure that the operation effect of all probes in the area is within the predetermined controllable range. When the operation effect meets the requirements, the monitoring jurisdiction area of ​​the probe is re-divided and optimized according to the actual working state of each probe and its monitoring effect. Through this dynamic optimization process, the phenomenon of repeated coverage of the same monitoring area by multiple probes can be effectively avoided, the waste of system resources is reduced, and the monitoring efficiency is improved. In addition, not only the monitoring range of the probe is optimized, but also the coverage quality of each monitoring area in a complex environment is ensured by real-time evaluation of the operation effect of the probe. Finally, by eliminating the coverage redundancy problem, the refined management and reasonable allocation of monitoring system resources are realized, and the stability and monitoring quality of the system are further improved to solve the problems raised in the above background technology.

[0006] To achieve the above object, the present invention provides the following technical solutions:

[0007] S1, obtain the monitoring area of ​​each probe.

[0008] S2, identifying overlapping areas in the monitoring area of ​​each probe.

[0009] S3, determining whether there is redundant coverage and monitoring blind area in the overlapping area according to the overlapping area.

[0010] S4, if there is redundant coverage in the overlapping area, reselect the probe to monitor the overlapping area based on the operation status of each probe, and adjust the corresponding monitoring area.

[0011] In a preferred embodiment, step S1 includes the following contents:

[0012] S1.1, obtain the physical installation position and azimuth data of each probe.

[0013] S1.2, by reading the hardware parameters of the probe, including the monitoring range of the probe, determine the shape of the coverage area of ​​the probe.

[0014] S1.3, combining the coverage of the probe with the three-dimensional spatial model in the scene, and using the Voronoi diagram to calculate the monitoring area of ​​the probe; the specific process is:

[0015] S1.3.1. Let the position of each probe be represented by P in three-dimensional space. i (x i ,y i ,z i), where i represents the i-th probe, x i ,y i ,z i are the three-dimensional coordinates of the probe respectively.

[0016] The coverage of each probe is its monitoring radius r i and coverage angle θ i Definition: The coverage area model of the probe is simplified to a three-dimensional cone, the vertex is the probe position, the axis direction of the cone is consistent with the direction of the probe, and the bottom surface is the maximum area of ​​the coverage range.

[0017] S1.3.2. The three-dimensional coordinates of the probe are regarded as the input nodes of the geometric algorithm, and the proximity relationship between these nodes is calculated by the geometric algorithm.

[0018] S1.3.3. Calculate the monitoring area of ​​each probe and divide the space using the Vorono i diagram; each polyhedral area in the Vorono i diagram represents all the points closest to a certain probe.

[0019] For each probe, its Voronoi region V i Calculated by the following formula: Where Q is any point in space, P j is the position of other probes, R 3 It is a three-dimensional space composed of all real number coordinates, which is used to describe the positions of probes and monitoring points in three-dimensional physical space.

[0020] S1.3.4. Project the coverage of each probe into the Voronoi region; the coverage of the probe is defined as a three-dimensional cone with the vertex at the probe position and the bottom surface as the coverage of the probe; the boundary of the cone is determined by the height h of the cone. i and coverage angle θ i Determine the radius r of the cone base i For: r i =h i tan(θ i / 2); the area corresponding to the bottom surface of the cone will be projected into the Voronoi area, indicating the coverage of the corresponding probe.

[0021] S1.3.5. Combine the projection of the cone with the boundary of the Voronoi region to calculate the monitoring area of ​​each probe; monitoring area C i It is formed by the intersection of the cone coverage and the Voronoi region, and the formula is expressed as: C i =V i ∩T i ; where T i Represents the cone coverage of the probe, V iis the Voronoi region.

[0022] In a preferred embodiment, step S2 includes the following contents:

[0023] S2.1, use Boolean operation algorithm to calculate the overlapping area between any two probe monitoring areas.

[0024] S2.2, for each pair of probes P i and P j , calculate its monitoring area C i and C j Intersection of: O i,j =T i ∩T j ; Among them, O i,j Represents the overlapping area, which is the intersection of the monitoring areas of two probes.

[0025] S2.3, for probe P i , and its updated monitoring area C′ i for: Through the difference operation, the coverage part of the probe in the overlapping area is removed, and the remaining part C′ i The monitoring area that the probe is responsible for.

[0026] In a preferred embodiment, step S3 includes the following contents:

[0027] S3.1, by analyzing the coverage of each probe in the overlapping area, determine whether there is redundant coverage; calculate the redundant coverage coefficient, which is used to measure the redundant coverage of two or more probes in the same area; calculate the redundant coverage coefficient C extra as follows: Among them, A i (O i,j ) indicates probe P i In the overlapping area O i,j The coverage area, A(O i,j ) is the total area of ​​the overlapping region, N represents the number of probes involved in overlapping monitoring; if the redundant coverage coefficient is greater than or equal to 1, it indicates that there is redundant coverage.

[0028] S3.2, the generation of monitoring blind area is due to the fact that the monitoring area of ​​the probe does not completely cover its preset monitoring area; calculate the monitoring blind area index to judge the situation of insufficient probe coverage, the monitoring blind area index C blind The calculation formula is: Among them, A ideal (C′ i ) is the probe P i The ideal monitoring area is A(C′ i ) is the probe P imonitoring area; if the monitoring blind area index is greater than zero, it means that the probe monitoring is insufficient and there is a monitoring blind area.

[0029] In a preferred embodiment, step S4 includes the following contents:

[0030] S4.1, if there is redundant coverage and no monitoring blind area, collect the key performance parameters of the probe in different time periods, including signal strength S(t), response time τ(t), and false alarm rate ε(t); divide these data into multiple time windows t 1 ,t 2 ,…,t n Perform statistics, where n represents the total number of time windows.

[0031] Calculate the wave function Δ i (t) represents the fluctuation amplitude of probe i at time t; the fluctuation function is constructed based on the change rate of the collected signal strength, response time and false alarm rate; Among them, κ is the amplification factor, which is used to balance the impact of false alarm rate on volatility.

[0032] For the wave function in the time period [t 1 ,t n ] to obtain the cumulative effect of fluctuations, and then normalize it to obtain the constant stability coefficient σ i : Among them, γ is the nonlinear adjustment parameter; the integral term Indicates the cumulative fluctuation value of the probe within the time interval.

[0033] S4.2, for the overlapping region, contains the probe set {i|i∈O i,j}, calculate the constant stability coefficient of each probe, and select the one that satisfies the condition σ max =max{σ i}Probe i * To monitor the corresponding overlapping areas.

[0034] S4.3, for the probe i responsible for the overlapping region * , its new monitoring area C′ i* Including the original monitoring area C i* and the overlapping area O i,j , that is: C′ i* =C i* ∪O i,j ; For other probes j≠i that no longer monitor the overlapping area * , its new monitoring area C′ j The overlapping part needs to be removed: C′ j =C j \O i,j .

[0035] S4.4, the adjusted monitoring area R′ is the union of the new monitoring areas of all probes: Where M represents the total number of probes; the uncovered area, i.e. the monitoring blind area, is the overall area A total Subtract the monitoring area: Δ=A total \R′; if This means there is no blind spot, where represents the empty set; at the same time, the new overlapping area passes the intersection check: O′ i,j =C′ i ∩C′ j ;like This indicates that there is no excess coverage.

[0036] In a preferred embodiment, step S4 further includes the following contents:

[0037] S4.5, if the evaluation results show that there are still monitoring blind areas or redundant coverage, iterative optimization is performed; the rationality of the monitoring area is reflected by defining a minimization objective function J, and the minimization objective function includes penalty items for detection blind areas and overlapping areas.

[0038] The minimization objective function is defined as: in, (o) is the monitoring area indicator function of probe i, indicating whether the position point o is in the adjusted monitoring area B′ of probe i i The first item measures the overlapping area, and the second item measures the monitoring blind area.

[0039] An automatic coverage detection optimization system for alarm probes, comprising: an area acquisition module, an overlap recognition module, a coverage judgment module and a monitoring adjustment module;

[0040] Area acquisition module: obtains the monitoring area of ​​each probe and passes the acquired monitoring area to the overlap recognition module.

[0041] Overlap identification module: identifies the overlapping areas in each probe monitoring area and transmits the overlapping areas to the coverage judgment module.

[0042] Coverage judgment module: Determine whether there is redundant coverage and monitoring blind spots in the overlapping area according to the overlapping area, and pass the redundant coverage to the monitoring adjustment module.

[0043] Monitoring adjustment module: If there is redundant coverage and no monitoring blind area, the probe monitoring overlapping area is reselected based on the operation status of each probe, and the corresponding monitoring area is adjusted.

[0044] The technical effects and advantages of the alarm probe automatic coverage detection optimization method and system of the present invention are as follows:

[0045] By analyzing and calibrating the coverage redundancy between probes, the phenomenon of repeated coverage in the monitoring area can be effectively identified. The operation of each probe in the redundant area is analyzed in detail to ensure that the operation effect of all probes in the area is within the controllable range. If the operation effect of the probe meets the set conditions, the monitoring jurisdiction area is re-divided according to the actual operation status of each probe, so as to optimize the monitoring coverage structure and avoid unnecessary coverage overlap. By reasonably adjusting the monitoring area, the waste of probe resources is reduced and the overall efficiency of the monitoring system is improved. At the same time, through the dynamic analysis of the operation effect of the probe, the monitoring quality of each area is optimized to avoid signal interference and monitoring blind spots caused by redundant coverage. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 The present invention is a flowchart of an automatic coverage detection optimization method for an alarm probe.

[0047] Figure 2 The present invention is a structural schematic diagram of an alarm probe automatic coverage detection optimization system. DETAILED DESCRIPTION

[0048] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0049] Example 1

[0050] Figure 1 The present invention provides an alarm probe automatic coverage detection optimization method, comprising:

[0051] S1, obtain the monitoring area of ​​each probe.

[0052] S2, identifying overlapping areas in the monitoring area of ​​each probe.

[0053] S3, determining whether there is redundant coverage and monitoring blind area in the overlapping area according to the overlapping area.

[0054] S4, if there is redundant coverage in the overlapping area, reselect the probe to monitor the overlapping area based on the operation status of each probe, and adjust the corresponding monitoring area.

[0055] In complex monitoring systems, ensuring the effective coverage of probes is crucial to achieving blind-spot monitoring. Especially in large or complex environments, multi-probe collaborative monitoring is more likely to cause overlapping or insufficient coverage. To solve this problem, it is first necessary to accurately obtain the monitoring coverage image of each probe and combine it with the scene to form a dynamically adjustable monitoring solution. The physical installation position and monitoring angle of the probe are accurately determined by wireless positioning technology, and its spatial position is represented by three-dimensional coordinates. Combined with the monitoring radius and coverage angle of the probe, the corresponding three-dimensional coverage model is generated. Through geometric algorithms (such as Delaunay triangulation and Voronoi diagram), the distribution of probes in space is modeled to ensure that the relationship between probes is clearly represented. The Voronoi diagram divides the space and accurately maps the monitoring range of each probe into its unique area. Then, the three-dimensional coverage of the probe is combined with the Voronoi area through projection technology to generate the monitoring area. This process dynamically adjusts the coverage shape and range of the probe to achieve fine division of the monitoring area between probes, effectively avoid monitoring overlap and blind area problems, and ensure that the monitoring area of ​​the probe matches the scene, providing efficient and accurate monitoring capabilities.

[0056] Step S1 includes the following contents:

[0057] S1.1, use wireless positioning technology (such as GPS, UWB, or triangulation based on indoor positioning) to obtain the physical installation location and azimuth data of each probe. The location data of each probe is expressed in three-dimensional coordinates (x, y, z), and the azimuth is described by the direction and elevation of the probe.

[0058] S1.2, by reading the hardware parameters of the probe, including the monitoring range of the probe (such as the detection radius of the smoke probe, the angular coverage range of the infrared probe, etc.), determine the shape of the probe's coverage area. The probe's coverage range can be modeled as a three-dimensional cone or fan-shaped body, and the specific shape is set according to the characteristics of different types of probes.

[0059] S1.3, combine the coverage of the probe with the three-dimensional spatial model in the scene, and use geometric algorithms (such as Delaunay triangulation and Voronoi diagram) to accurately calculate the monitoring area of ​​the probe. Specific process:

[0060] S1.3.1. Let the position of each probe be represented by P in three-dimensional space. i (x i ,y i ,z i ), where i represents the i-th probe, x i ,y i ,z i are the three-dimensional coordinates of the probe respectively.

[0061] The coverage of each probe is its monitoring radius r i and coverage angle θ i Definition: The probe coverage area model can be simplified as a three-dimensional cone, with the vertex being the probe position, the axis of the cone being consistent with the orientation of the probe, and the bottom being the maximum coverage area.

[0062] The coverage angle determines the size of the cone's opening, which expands differently in the vertical and horizontal directions (depending on the probe type).

[0063] S1.3.2. The three-dimensional coordinates of the probe are regarded as the input nodes of the geometric algorithm, and the proximity relationship between these nodes is calculated by the geometric algorithm.

[0064] Delaunay triangulation constructs a series of three-dimensional triangles (or tetrahedrons) to ensure that each probe's node is only connected to its nearest neighbor nodes, avoiding invalid coverage of distant nodes.

[0065] The Voronoi diagram divides the space into several polyhedral regions, each of which corresponds to a probe, indicating the monitoring priority range of the probe.

[0066] S1.3.3. Calculate the monitoring area of ​​each probe and divide the space using the Voronoi diagram. Each polyhedral area of ​​the Voronoi diagram represents all the points closest to a probe.

[0067] For each probe, its Voronoi region V i Calculated by the following formula: Where Q is any point in space, P j is the location of the other probes, It is a three-dimensional space composed of all real coordinates, which is used to describe the position of the probe and the monitoring point in the three-dimensional physical space. i All points Q to probe P i The distance to the probe is smaller than the distance to any other probe.

[0068] S1.3.4. Project the coverage of each probe into the Voronoi region. The coverage of a probe is defined as a three-dimensional cone with the vertex at the probe location and the base as the coverage of the probe.

[0069] The boundary of the cone is determined by the height h of the cone. i and coverage angle θ i Determine the radius r of the cone base i For: r i =h i tan(θ i / 2); the area corresponding to the bottom surface of the cone will be projected into the Voronoi area, indicating the coverage of the corresponding probe.

[0070] S1.3.5. Combine the projection of the cone with the boundary of the Voronoi region to calculate the monitoring area of ​​each probe.

[0071] Monitoring area C i It is formed by the intersection of the cone coverage and the Voronoi region, and the formula is expressed as: C i =V i ∩T i ; where T i Represents the cone coverage of the probe, V i is the Voronoi region. This intersection indicates that the coverage may be restricted by other probes, i.e. the border of the Voronoi diagram cuts off part of the coverage of the cone.

[0072] After acquiring the monitoring area image of each probe, the next step is to identify the possible overlapping areas in these monitoring areas. Multiple probes covering the same area will cause monitoring redundancy and affect the reasonable configuration of system resources. Through the difference set operation, the overlapping areas are removed, making the monitoring range of each probe independent and non-redundant, thereby optimizing the overall monitoring coverage of the system. This process ensures that the monitoring areas of each probe no longer overlap, while improving the resource utilization efficiency of the monitoring system.

[0073] Step S2 includes the following contents:

[0074] S2.1, using a Boolean operation algorithm (such as a fast Boolean algorithm or a patch clipping algorithm) to calculate the overlapping area between any two probe monitoring areas.

[0075] S2.2, for each pair of probes P i and P j (determined by the spatial index structure), calculate its monitoring area C i and C j Intersection of: O i,j =T i ∩T j ; Among them, O i,j Represents the overlapping area, which is the intersection of the monitoring areas of two probes.

[0076] S2.3, for probe P i , and its updated monitoring area C′ i for: Through the difference operation, the coverage part of the probe in the overlapping area is removed, and the remaining part C′ i The monitoring area that the probe is responsible for.

[0077] In the monitoring area of ​​the probe, overlapping coverage and monitoring blind spots are important factors that affect the efficiency and safety of the system monitoring. Through geometric matching and coverage analysis, it is accurately determined whether there is redundant coverage and monitoring blind spots, and then the redundant coverage coefficient and monitoring blind spot index are calculated through the corresponding algorithm to measure the redundancy and insufficiency of monitoring. These analyses and judgments provide a data basis for subsequent monitoring optimization and adjustment, ensuring that the system can dynamically compensate for the monitoring area of ​​the probe and avoid unnecessary waste of resources or monitoring blind spots.

[0078] Step S3 includes the following contents:

[0079] S3.1, by analyzing the coverage of each probe in the overlapping area, determine whether there is redundant coverage. Redundant coverage refers to the unnecessary part of the overlapping area that is monitored by multiple probes at the same time. At this time, it is necessary to detect whether the monitoring efficiency of each probe in the overlapping area is redundant. Calculate the redundant coverage coefficient to measure the degree of redundant coverage of two or more probes in the same area.

[0080] Calculate the excess coverage factor C extra as follows: Among them, A i (O i,j ) indicates probe P i In the overlapping area O i,j The coverage area (or volume), A(O i,j ) is the total area (or volume) of the overlapping area, and N is the number of probes involved in overlapping monitoring. If the redundant coverage factor is greater than or equal to 1, it indicates that there is redundant coverage.

[0081] When there is redundant coverage, it means that multiple probes have been repeatedly monitoring in the same area, resulting in a waste of system resources and may even cause signal interference or reduced monitoring efficiency. This phenomenon usually reflects that the layout of the probes is unreasonable or the coverage range is improperly set. To solve this problem, the system needs to be automatically adjusted to optimize the monitoring range of the probes so that the coverage areas of each probe are independent of each other and there is no redundant monitoring. When the system detects redundant coverage, it should issue an optimization prompt signal, and use indicator lights or alarms to remind managers that there is a waste of resources in the probe layout, and recommend adjusting parameters or reconfiguring the probe position to ensure efficient use and reasonable allocation of monitoring resources.

[0082] By calculating the redundant coverage factor, the coverage redundancy between probes can be accurately measured to avoid unnecessary repeated monitoring.

[0083] S3.2, the monitoring blind area is caused by the fact that the monitoring area of ​​the probe does not completely cover its preset monitoring area, especially when the overlapping area does not match the monitoring area of ​​the probe. The monitoring blind area index is calculated to determine the situation of insufficient probe coverage. The difference between the ideal monitoring area and the monitoring area of ​​the probe is compared through geometric mapping to analyze whether there is an uncovered area.

[0084] Monitoring blind area index C blind The calculation formula is: Among them, A ideal (C′ i ) is the probe P i The ideal monitoring area (or volume), A(C′ i ) is the probe P i If the monitoring blind area index is greater than zero, it means that the probe is not monitoring enough and there is a monitoring blind area.

[0085] When there is a monitoring blind spot, it means that there is an area within the monitoring range that is not covered by any probe, resulting in the monitoring system being unable to monitor the area in real time, and there are potential safety hazards or monitoring loopholes. This phenomenon usually indicates that the layout of the probes is unbalanced or the coverage is insufficient. To solve this problem, the system needs to perform automatic compensation to cover the blind spot by adjusting the monitoring angle of the probe, increasing the coverage of the probe, or adding additional probes to ensure monitoring without blind spots. After detecting a monitoring blind spot, the system should issue an alarm signal to prompt the manager that there is an uncovered area, and it is recommended to adjust the equipment or add probes to ensure that all monitoring areas are fully covered, thereby improving the monitoring capability and safety of the system.

[0086] By calculating the monitoring blind spot index, the degree of uncovered monitoring areas can be quantified, and blind spots can be accurately identified to provide targeted optimization.

[0087] In a multi-probe monitoring system, the reasonable division of coverage areas is crucial to improving monitoring efficiency and reducing resource waste. When the system identifies overlapping coverage areas between probes, dynamic adjustment is necessary, especially under the premise of ensuring that there are no blind spots in monitoring. If optimization and adjustment are only made based on excess coverage, the filling of blind spots may be ignored, resulting in incomplete system monitoring and new safety hazards. Therefore, when it is determined that there is excess coverage and no blind spots in monitoring, the system needs to make more refined divisions based on the actual operation of the probes. By collecting the key performance parameters of the probes in different time periods and calculating the constant stability coefficient to evaluate the long-term operating stability of each probe in a complex environment, it is ensured that the probe with the best performance takes priority in monitoring the overlapping areas, and reasonably adjusts the monitoring range of other probes to avoid repeated coverage and resource waste. This process not only improves the monitoring efficiency of the probes, but also ensures that the entire monitoring system is fully covered and has no redundancy problems while maintaining high efficiency through dynamic area division.

[0088] The reason why step S4 needs to be performed only when there is redundant coverage and no monitoring blind area:

[0089] First, by simultaneously determining the situation of redundant coverage and monitoring blind spots, it is avoided that the filling of monitoring blind spots is neglected due to excessive emphasis on eliminating coverage overlap. Simply executing step S4 based on redundant coverage may result in the generation of new monitoring blind spots while eliminating overlapping coverage, and these blind spots will cause the lack of monitoring range and affect the overall monitoring effect of the system. Secondly, by ensuring that the optimization steps are performed under the condition of no monitoring blind spots, it can be ensured that the comprehensiveness of the monitoring system will not be weakened when the monitoring area of ​​the probe is adjusted. This method ensures that all key areas are effectively monitored while maintaining efficient monitoring coverage, avoiding the problem of regional loss of control or inability to detect due to adjustment. Finally, this execution strategy ensures the rational use of system resources. During optimization, resources are reallocated only under the premise of no monitoring blind spots, so that the probe can maximize its monitoring efficiency without affecting the integrity of monitoring coverage due to the elimination of redundant coverage. In this way, resources are saved, signal interference is reduced, and the accuracy and reliability of the monitoring system are maintained. In summary, by determining whether there is redundant coverage and monitoring blind spots at the same time to execute step S4, more accurate resource allocation and more efficient monitoring management can be achieved, avoiding monitoring loopholes or resource waste that may be caused by a single judgment condition, and improving the overall stability and monitoring effect of the system.

[0090] Step S4 includes the following contents:

[0091] S4.1, if there is redundant coverage and no monitoring blind area, collect the key performance parameters of the probe in different time periods, including signal strength S(t), response time τ(t), and false alarm rate ε(t). Divide these data into multiple time windows t1 ,t 2 ,…,t n Perform statistics, where n represents the total number of time windows.

[0092] Calculate the wave function Δ i (t) represents the fluctuation amplitude of probe i at time t. The fluctuation function is constructed based on the change rate of the collected signal strength, response time and false alarm rate. Among them, κ is the amplification factor, which is used to balance the effect of false alarm rate on fluctuation. This formula expresses the rate of change of probe signal strength and response time, minus the rate of change of false alarm rate, as a measure of fluctuation amplitude.

[0093] For the wave function in the time period [t 1 ,t n ] to obtain the cumulative effect of fluctuations, and then normalize it to obtain the constant stability coefficient σ i : Among them, γ is a nonlinear adjustment parameter, which ensures that the constant stability coefficient is smaller when the fluctuation is larger. It indicates the cumulative fluctuation value of the probe within a time interval. The greater the fluctuation, the smaller the stability coefficient.

[0094] Δ i (t): It reflects the instantaneous value of the performance fluctuation of the probe during operation. The larger the value, the more severe the fluctuation.

[0095] σ i : Calculated by the cumulative effect of the fluctuation function, the value range is (0,1]. The closer the value is to 1, the smaller the performance fluctuation of the probe is and the higher the stability is; the closer the value is to 0, the larger the fluctuation is and the worse the stability is.

[0096] The constant stability coefficient is used to characterize the ability of the probe to maintain its performance in a stable state during long-term operation. This coefficient reflects its anti-interference ability and its ability to continuously provide reliable monitoring in complex environments by combining the fluctuation amplitude of various parameters during the operation of the probe, signal processing capabilities, response consistency and other factors. The larger the value, the stronger the adaptability and stability of the probe in complex or harsh environments, and the ability to maintain consistent performance output in long-term operation, reduce unstable factors caused by environmental changes or self-degradation, and ensure consistent monitoring quality. When the value is small, it means that the stability of the probe is weak and it is easily affected by changes in the external environment or aging of internal equipment, which may lead to a decrease in monitoring accuracy or an increase in false alarm rate, making it difficult to provide long-term and effective monitoring in complex scenarios. This coefficient evaluates the performance of the probe under different conditions through nonlinear calculations, highlighting its long-term reliability and adaptability in applications.

[0097] S4.2, based on the constant stability coefficient, select the probe with the best performance from multiple probes. *The higher the performance index of the probe, the better the monitoring effect of the probe, so it should be given priority to monitor the overlapping area. This step aims to improve monitoring efficiency by dynamically allocating monitoring tasks through performance analysis.

[0098] For the overlapping region, the probe set {i|i∈O i,j}, calculate the constant stability coefficient of each probe, and select the one that satisfies the condition σ max =max{σ i}Probe i * To monitor the corresponding overlapping area. This formula means that in the performance comparison of multiple probes, the probe with the highest performance is selected. * Responsible for monitoring tasks.

[0099] S4.3, once it is determined which probe is responsible for monitoring the overlapping area, the monitoring range of each probe needs to be optimized by dynamically adjusting the monitoring area. The monitoring area of ​​the probe with the best performance will be expanded to cover the entire overlapping area, while the monitoring areas of other probes need to be reduced to remove redundant overlapping parts. This step ensures that the overlapping area is no longer repeatedly monitored by multiple probes, reducing resource waste.

[0100] For the probe i responsible for the overlapping area * , its new monitoring area Including the original monitoring area and the overlapping area O i,j ,Right now: For other probes j≠i that no longer monitor the overlapping area * , its new monitoring area C′ j The overlapping part needs to be removed: C′ j =C j \O i,j ;

[0101] This operation ensures that the monitoring area is properly redistributed to avoid duplicate coverage through the union and difference operations of sets.

[0102] S4.4, after completing the area adjustment, it is necessary to verify whether the newly assigned monitoring area is valid and ensure that there are no new monitoring blind areas or redundant coverage. First, it is necessary to calculate the overall monitoring area after adjustment and check whether there are uncovered areas (monitoring blind areas). Secondly, it is necessary to check whether there are still overlapping parts in the new probe monitoring area.

[0103] The adjusted monitoring area B′ is the union of the new monitoring areas of all probes: Wherein, M represents the total number of probes.

[0104] The uncovered area (i.e., monitoring blind area) is the overall area A. totalSubtract the monitoring area: Δ=A total \B′; if This means there is no blind spot, where represents the empty set. At the same time, the new overlapping area passes the intersection check: O′ i,j =C′ i ∩C′ j ;like This indicates that there is no excess coverage.

[0105] The overall area refers to the entire spatial range that the monitoring system needs to cover. It represents the target area in the entire monitoring scene, whether it is a two-dimensional plane (such as the floor of a room) or a three-dimensional space (such as all floors of a building). In the monitoring system, the overall area represents the complete area that the probe should monitor, and during the optimization process, it is necessary to ensure that the monitoring coverage of the probe can effectively cover the overall area to avoid unmonitored blind spots or overlapping areas.

[0106] S4.5, if the evaluation results show that there are still blind spots or redundant coverage, the iterative optimization phase will be entered. The rationality of the monitoring area is reflected by defining the minimization objective function J, which includes penalty items for blind spots and overlapping areas. The optimization goal is to minimize the objective function to ensure that all monitoring areas have no blind spots and no redundant coverage.

[0107] The minimization objective function is defined as: in, (o) is the monitoring area indicator function of probe i, indicating whether the position point o is in the adjusted monitoring area B′ of probe i i The first term measures the overlapping area, and the second term measures the monitoring blind area. By minimizing this function through the variational method, the optimal monitoring area allocation is obtained.

[0108] The present invention significantly improves the efficiency and coverage quality of the monitoring system by introducing an automated coverage detection and optimization method into the probe monitoring system. By analyzing the coverage redundancy between probes, these areas are accurately calibrated, and the constant stability coefficient is calculated in combination with the key performance parameters of the probes in different time periods, the probe with the best performance is selected to undertake the monitoring task of the overlapping area, effectively avoiding redundant coverage and signal interference. This method ensures that while eliminating coverage redundancy, no new monitoring blind spots are generated, ensuring the integrity and comprehensiveness of system monitoring. In addition, by dynamically adjusting the monitoring boundaries of the probes, the system can adaptively adjust the monitoring areas of each probe under different environmental conditions, achieve reasonable allocation of resources, and enhance the adaptability of the system in complex scenarios. Finally, while reducing the waste of monitoring resources, the present invention ensures the stability and reliability of long-term monitoring, ensures efficient coverage and seamless connection of the monitoring area, and significantly improves the comprehensive performance of the monitoring system.

[0109] Example 2

[0110] Figure 2 The invention provides an alarm probe automatic coverage detection optimization system, comprising: a region acquisition module, an overlap recognition module, a coverage judgment module and a monitoring adjustment module;

[0111] Area acquisition module: obtains the monitoring area of ​​each probe and transmits the acquired monitoring area to the overlap recognition module;

[0112] Overlap identification module: identifies the overlapping areas in each probe monitoring area and transmits the overlapping areas to the coverage judgment module;

[0113] Coverage judgment module: determines whether there is redundant coverage and monitoring blind spots in the overlapping area according to the overlapping area, and transmits the redundant coverage to the monitoring adjustment module;

[0114] Monitoring adjustment module: If there is redundant coverage and no monitoring blind area, the probe monitoring overlapping area is reselected based on the operation status of each probe, and the corresponding monitoring area is adjusted.

[0115] The above formulas are all dimensionless and numerical calculations. The formula is a formula for the most recent real situation obtained by collecting a large amount of data and performing software simulation. The preset parameters in the formula are set by technicians in this field according to the situation.

[0116] The above description is only by way of illustration of certain exemplary embodiments of the present invention. It is undoubted that those skilled in the art can modify the described embodiments in various ways without departing from the spirit and scope of the present invention. Therefore, the above drawings and descriptions are illustrative in nature and should not be construed as limiting the scope of protection of the claims of the present invention.

[0117] It should be noted that, in this article, if there are relational terms such as first and second, etc., they are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "including a..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0118] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. An automatic coverage detection optimization method for alarm probes, characterized in that: Includes steps: S1, obtain the monitoring area of ​​each probe; S2, identifying the overlapping areas in each probe’s monitoring area; S3, determining whether there is redundant coverage and monitoring blind area in the overlapping area according to the overlapping area; S4: If there is redundant coverage and there is no monitoring blind area, reselect the probe monitoring overlapping area based on the operation status of each probe and adjust the corresponding monitoring area.

2. The method for optimizing automatic coverage detection of alarm probes according to claim 1, characterized in that: Step S1 includes the following contents: S1.1, obtaining the physical installation position and azimuth data of each probe; S1.2, determining the shape of the probe's coverage area by reading the probe's hardware parameters, including the probe's monitoring range; S1.3, combining the coverage of the probe with the three-dimensional spatial model in the scene, and using the Voronoi diagram to calculate the monitoring area of ​​the probe; the specific process is: S1.3.

1. Let the position of each probe be represented by P in three-dimensional space. i (x i ,y i ,z i ), where i represents the i-th probe, x i ,y i ,z i are the three-dimensional coordinates of the probe respectively; The coverage of each probe is its monitoring radius r i and coverage angle θ i Definition: The coverage area model of the probe is simplified to a three-dimensional cone, the vertex is the probe position, the axis direction of the cone is consistent with the direction of the probe, and the bottom surface is the maximum coverage area; S1.3.

2. The three-dimensional coordinates of the probe are regarded as input nodes of the geometric algorithm, and the proximity relationship between these nodes is calculated by the geometric algorithm; S1.3.

3. Calculate the monitoring area of ​​each probe and divide the space using a Voronoi diagram; each polyhedral area in the Voronoi diagram represents all the points closest to a probe; For each probe, its Voronoi region V i Calculated by the following formula: Where Q is any point in space, P j is the position of other probes, R 3 It is a three-dimensional space composed of all real number coordinates, which is used to describe the positions of probes and monitoring points in the three-dimensional physical space; S1.3.

4. Project the coverage of each probe into the Voronoi region; the coverage of the probe is defined as a three-dimensional cone with the vertex at the probe position and the bottom surface as the coverage of the probe; the boundary of the cone is determined by the height h of the cone. i and coverage angle θ i Determine the radius r of the base of the cone i For: r i =h i tan(θ i / 2); the area corresponding to the bottom surface of the cone will be projected into the Voronoi area, indicating the coverage of the corresponding probe; S1.3.

5. Combine the projection of the cone with the boundary of the Voronoi region to calculate the monitoring area of ​​each probe; monitoring area C i It is formed by the intersection of the cone coverage and the Voronoi region, and the formula is expressed as: C i =V i ∩T i ; where T i Represents the cone coverage of the probe, V i is the Voronoi region.

3. The method for optimizing automatic coverage detection of alarm probes according to claim 2, characterized in that: Step S2 includes the following contents: S2.1, using Boolean operation algorithm to calculate the overlapped area between any two probe monitoring areas; S2.2, for each pair of probes P i and P j , calculate its monitoring area C i and C j Intersection of: O i,j =T i ∩T j ; Among them, O i,j Indicates the overlapping area, which is the intersection of the monitoring areas of the two probes; S2.3, for probe P i , and its updated monitoring area C′ i for: Through the difference operation, the coverage part of the probe in the overlapping area is removed, and the remaining part C′ i The monitoring area that the probe is responsible for.

4. The method for optimizing automatic coverage detection of alarm probes according to claim 3 is characterized in that: Step S3 includes the following contents: S3.1, by analyzing the coverage of each probe in the overlapping area, determine whether there is redundant coverage; calculate the redundant coverage coefficient, which is used to measure the degree of redundant coverage of two or more probes in the same area; Calculate the excess coverage factor C extra as follows: Among them, A i (O i,j ) indicates probe P i In the overlapping area O i,j The coverage area, A(O i,j ) is the total area of ​​the overlapping region, N represents the number of probes involved in overlapping monitoring; if the redundant coverage coefficient is greater than or equal to 1, it indicates that there is redundant coverage; S3.2, the generation of monitoring blind area is due to the fact that the monitoring area of ​​the probe does not completely cover its preset monitoring area; calculate the monitoring blind area index to judge the situation of insufficient probe coverage, the monitoring blind area index C blind The calculation formula is: Among them, A ideal (C′ i ) is the probe P i The ideal monitoring area is A(C′ i ) is the probe P i monitoring area; if the monitoring blind area index is greater than zero, it means that the probe monitoring is insufficient and there is a monitoring blind area.

5. The method for optimizing automatic coverage detection of alarm probes according to claim 4 is characterized in that: Step S4 includes the following contents: S4.1, if there is redundant coverage and no monitoring blind area, collect the key performance parameters of the probe in different time periods, including signal strength S(t), response time τ(t), and false alarm rate ε(t); divide these data into multiple time windows t1, t2, …, t n Perform statistics, where n represents the total number of time windows; Calculate the wave function Δ i (t) represents the fluctuation amplitude of probe i at time t; the fluctuation function is constructed based on the change rate of the collected signal strength, response time and false alarm rate; Among them, κ is the amplification factor, which is used to balance the impact of false alarm rate on volatility; For the volatility function in the time period [t1,t n ] to obtain the cumulative effect of fluctuations, and then normalize it to obtain the constant stability coefficient σ i : Among them, γ is the nonlinear adjustment parameter; the integral term Indicates the cumulative fluctuation value of the probe within the time interval; S4.2, for the overlapping region, contains the probe set {i|i∈O i,j }, calculate the constant stability coefficient of each probe, and select the one that satisfies the condition σ max =max{σ i }Probe i * To monitor the corresponding overlapping areas; S4.3, for the probe i responsible for the overlapping region * , its new monitoring area Including the original monitoring area and the overlapping area O i,j ,Right now: For other probes j≠i that no longer monitor the overlapping area * , its new monitoring area C′ j The overlapping part needs to be removed: C′ j =C j \O i,j ; S4.4, the adjusted monitoring area R′ is the union of the new monitoring areas of all probes: Where M represents the total number of probes; the uncovered area, i.e. the monitoring blind area, is the overall area A total Subtract the monitoring area: Δ=A total \R′; if This means there is no blind spot, where represents the empty set; at the same time, the new overlapping area passes the intersection check: O′ i,j =C′ i ∩C′ j ;like This indicates that there is no excess coverage.

6. The method for optimizing automatic coverage detection of alarm probes according to claim 5, characterized in that: Step S4 also includes the following contents: S4.5, if the evaluation results show that there are still monitoring blind areas or redundant coverage, iterative optimization is performed; the rationality of the monitoring area is reflected by defining a minimization objective function J, and the minimization objective function includes penalty items for detection blind areas and overlapping areas; The minimization objective function is defined as: in, is the monitoring area indicator function of probe i, indicating whether the position point o is in the adjusted monitoring area B′ of probe i i The first item measures the overlapping area, and the second item measures the monitoring blind area.

7. An alarm probe automatic coverage detection optimization system, used to implement an alarm probe automatic coverage detection optimization method according to any one of claims 1 to 6, characterized in that: include: Area acquisition module, overlap identification module, coverage judgment module and monitoring adjustment module; Area acquisition module: obtains the monitoring area of ​​each probe and transmits the acquired monitoring area to the overlap recognition module; Overlap identification module: identifies the overlapping areas in each probe monitoring area and transmits the overlapping areas to the coverage judgment module; Coverage judgment module: determines whether there is redundant coverage and monitoring blind spots in the overlapping area according to the overlapping area, and transmits the redundant coverage to the monitoring adjustment module; Monitoring adjustment module: If there is redundant coverage and no monitoring blind area, the probe monitoring overlapping area is reselected based on the operation status of each probe, and the corresponding monitoring area is adjusted.

Images