A spatial area search and positioning method and device

Through hierarchical approximation and iterative processing technology, the radar station layout is optimized, and the positioning accuracy of multi-station time difference system in passive positioning technology is solved, and the positioning accuracy and search speed of air motion radiation sources are improved. It is suitable for complex terrain and three-dimensional space.

CN118465753BActive Publication Date: 2024-11-19BEIJING INST OF REMOTE SENSING INFORMATION
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202410459161.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-04-16
Publication Date
2024-11-19
Estimated Expiration
2044-04-16

AI Technical Summary

Technical Problem

In the multi-station time difference system, the positioning accuracy is restricted by the relative geometric relationship between the radiation source and the positioning system, especially the configuration constraints between each measurement station, which cannot effectively solve the area where the motion radiation source tracks and positioning is tracked. Positioning accuracy optimization problem is especially difficult in three-dimensional space.

Method used

By using hierarchical approximation, from coarse to fine, multiple iterations, the original data, including the active airspace data of the radiation source and the topographic data, pre-processing and iterative processing are performed, and the radar station layout is optimized to obtain the optimal radiation source layout combination , improve positioning accuracy.

Benefits of technology

It improves search speed and positioning accuracy, solves the problem of tracking and positioning optimization of motion radiation sources in specific areas of the air when multiple radar stations are arranged in networks, provides the ability to respond quickly, and is suitable for emergencies.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118465753B_ABST
    Figure CN118465753B_ABST
Patent Text Reader

Abstract

The present invention discloses a spatial area search and positioning method and device, the method comprising: obtaining raw data; preprocessing the raw data to obtain preprocessed data; iteratively processing the preprocessed data based on a radiation source station layout model to obtain a preliminary feasible solution for radiation source station layout; iteratively processing the preliminary feasible solution for radiation source station layout to obtain an optimal radiation source station layout combination. The invention provides a spatial area search and positioning method and device, which improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of electronic signal processing, and in particular to a spatial area search and positioning method and device. Background Art

[0002] At present, positioning methods are mainly divided into two categories: two-step positioning method based on positioning observations and direct positioning method.

[0003] The first category is a two-step positioning method based on positioning observables. The first step is to estimate the positioning observables by observing the signal at the receiving station. Common positioning observables include time of arrival (TOA), time difference of arrival (TDOA), frequency difference of arrival, angle of arrival (AOA), received signal strength (RSS), etc. The second step is to design different positioning equation solving methods, such as Taylor series method, least squares method, Hough transform method, particle filter method and convex relaxation methods.

[0004] The second category is the direct positioning method, which was first proposed by Professor Weiss. This method omits the measurement of positioning observations and directly estimates the position of the radiation source from the received signal. Existing direct positioning methods include those based on phase, time delay, Doppler and other information. Compared with the two-step positioning method, the direct positioning method has better positioning performance under low signal-to-noise ratio, but the positioning calculation amount is much greater than the two-step positioning method. At present, the two-step positioning method is mainly used in actual engineering applications.

[0005] The existing passive positioning technology mainly uses a single platform for observation and positioning. However, the passive detection distance and detection accuracy of a single airborne platform or ground-based observation station are limited. If the networked ground-based platform can be used for collaborative positioning, the passive detection and positioning performance will be greatly improved, and it has important application potential in the future search and positioning of airborne radiation sources. However, the positioning accuracy of the multi-station time difference system is restricted by the relative geometric relationship between the radiation source and the positioning system, especially by the configuration between the measurement stations. In recent years, there have been many studies on the optimal station layout of the multi-station time difference system. These literatures mainly analyze the distribution of positioning accuracy under various station layout forms such as "Y"-shaped station layout, inverted "Y"-shaped station layout, and inverted "T"-shaped station layout. For example, the selection of the optimal positioning node in the sensor network is studied by the method of semi-positive programming; the positioning errors of eight regular station layouts, including straight line, trapezoid, parallelogram, rectangle, rhombus, inverted triangle, square and Y-shaped, are studied, and it is pointed out that the Y-shaped station layout has the largest coverage and good positioning accuracy in all directions. By deriving the expression of the trace of the Cramer-Rao lower bound, it is found that the optimal station layout is when the receiving stations surround the radiation source and are arranged at equal angles. Alternatively, the TDOA system station layout problem is converted into an optimization problem for solution, and a genetic algorithm is used to solve the optimal station layout, which has universal applicability. However, this method still assumes that the TDOA measurement error is a constant Gaussian distribution, and the genetic algorithm has many adjustment parameters, a slow convergence speed, and requires more iterations to solve the optimal station location.

[0006] The traditional networking method of fixed radar station deployment and radiation source positioning cannot solve the overall optimization problem of regional positioning accuracy for tracking and positioning of moving radiation sources. In addition, under actual conditions, due to the influence of terrain, the observation system may not be deployed on the same ground plane. Therefore, it is very meaningful to study the multi-station deployment and radiation source positioning accuracy analysis in three-dimensional space, and its research conclusions have theoretical significance for the reasonable configuration of each receiving station. In view of this, this paper studies the passive radar station deployment scheme for radiation source tracking and positioning based on the multi-station time difference positioning system commonly used in passive positioning, based on hierarchical approximation, coarse to fine, multiple iterations and other methods, and analyzes the influence of the relative position relationship between the observation station and the radiation source on the positioning accuracy. Solve the problem of finding the optimal deployment scheme that minimizes the overall positioning error under the given radiation source activity range and deployment area conditions. Summary of the invention

[0007] The technical problem to be solved by the present invention is to provide a spatial area search and positioning method and device, which improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0008] In order to solve the above technical problem, the first aspect of the embodiment of the present invention discloses a spatial area search and positioning method, the method comprising:

[0009] S1, obtaining original data; the original data includes radiation source activity airspace data, passive radar station range data and original terrain data;

[0010] S2, preprocessing the radiation source activity airspace data and the original terrain data to obtain a radiation source point set and preprocessed terrain data;

[0011] S3, based on the radiation source layout model, iteratively processing the passive radar station layout range data, the radiation source point set and the pre-processed terrain data to obtain a preliminary feasible solution for the radiation source layout;

[0012] S4, iteratively processing the preliminary feasible solution for the radiation source layout, the radiation source point set and the pre-processed terrain data to obtain an optimal radiation source layout combination.

[0013] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the preprocessing of the radiation source activity airspace data and the original terrain data to obtain the radiation source point set and the preprocessed terrain data includes:

[0014] S21, discretizing the radiation source activity spatial domain data to obtain a radiation source point set; the radiation source point set includes a plurality of radiation source point data;

[0015] S22, performing surface discretization processing on the original terrain data to obtain pre-processed terrain data.

[0016] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the discretization processing of the radiation source activity spatial domain data to obtain the radiation source point set includes:

[0017] S211, reading the coordinates of the four corner points of the radiation source activity airspace data to obtain the plane coordinate value range;

[0018] S212, preset the minimum circumscribed rectangle and minimum processing spacing of the flight airspace;

[0019] S213, gridding the minimum circumscribed rectangle using the minimum processing spacing to obtain a circumscribed rectangle grid point set; the circumscribed rectangle grid point set includes a plurality of circumscribed rectangle grid point data;

[0020] S214, for any of the circumscribed rectangular grid point data, determine whether the circumscribed rectangular grid point data belongs to the plane coordinate value range, and obtain a circumscribed rectangular point data determination result;

[0021] When the judgment result of the circumscribed rectangle point data is yes, obtaining the radiation source point data;

[0022] When the judgment result of the circumscribed rectangle point data is no, discarding the circumscribed rectangle point data;

[0023] S215, all the radiation source point data are combined according to the coordinate positions to obtain a radiation source point set.

[0024] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the performing surface discretization processing on the original terrain data to obtain preprocessed terrain data includes:

[0025] S221, performing plane projection on the original terrain data to obtain terrain projection data;

[0026] S222, sampling the terrain projection data at equal intervals to obtain an out-of-range terrain projection data set; the out-of-range terrain projection data set includes a plurality of out-of-range terrain projection data;

[0027] S223, performing calculation processing on any of the out-of-range terrain projection data to obtain a nearest neighbor point set of the out-of-range terrain projection data;

[0028] S224, using a spatial interpolation fitting model, processing the nearest neighbor point set of the terrain projection data outside the range to obtain preprocessed terrain data;

[0029] The spatial interpolation fitting model expression is:

[0030]

[0031] Among them, z p represents the fit between the coordinate position of the radar station and the nearest neighbor point of the terrain projection data outside the range; k represents the number of points in the nearest neighbor point set of the terrain projection data outside the range; i represents the index of the nearest neighbor point set of the terrain projection data outside the range; Q i (x) represents the x coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; Q i (y) represents the y coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; z i represents the z-axis coordinate of the nearest neighbor point of the ith terrain projection data outside the range; P(x) represents the x-coordinate of the radar station; and P(y) represents the y-coordinate of the radar station.

[0032] As an optional implementation, in the first aspect of the embodiment of the present invention, the passive radar station layout range data, the radiation source point set and the pre-processed terrain data are iteratively processed based on the radiation source layout model to obtain a preliminary feasible solution for the radiation source layout, including:

[0033] S31, determining a radiation source station layout model;

[0034] S32, setting the total number of first iterations m, and initializing the first iteration number n=1;

[0035] S33, gridding the passive radar station layout range data to obtain a first radar station layout range grid data set; the first radar station layout range grid data set includes a plurality of first radar station layout range grid data; the first radar station layout range grid data includes a plurality of first radar station layout range grid point data;

[0036] S34, randomly selecting any grid point data of the first radar station layout range, and using a grid point regional average error calculation model to calculate and process the radiation source point set and the pre-processed terrain data to obtain a first grid point regional average error;

[0037] S35, increasing the first iteration number by 1 to obtain a first iteration update number;

[0038] S36, determining whether the first iteration update number is greater than the first iteration total number, and obtaining a first iteration determination result;

[0039] When the first iterative judgment result is no, return to S34;

[0040] When the first iteration judgment result is yes, executing S37;

[0041] S37, arranging all the first grid point area average errors in order of magnitude, and selecting a preliminary feasible solution for the radiation source layout according to preset conditions.

[0042] As an optional implementation, in the first aspect of the embodiment of the present invention, the radiation source station model expression is:

[0043] (x i ,y i , z i ) T =argmin(GDOP_ROI(Ω E ))

[0044]

[0045] Among them, (x i ,y i , z i ) T represents the ground coordinates of the passive radar station; i represents the index of the passive radar station, when i=0, it means that the passive radar station is the main radar station, when i>0, it means that the passive radar station is the slave radar station; argmin() represents the minimum value calculation; GDOP_ROI(Ω E) represents the spatial plane error where the radiation source is located; (x t ,y t , z t ) T represents the coordinates of the aerial radiation source to be located; t represents the index of the aerial radiation source to be located; G represents the positioning accuracy of the coordinates of the aerial radiation source to be located; n represents the number of airspace sampling points of the aerial radiation source to be located.

[0046] As an optional implementation manner, in the first aspect of the embodiment of the present invention, the iterative processing of the preliminary feasible solution of the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination includes:

[0047] S41, setting the total number of second iterations a, and initializing the number of second iterations b=0;

[0048] S42, obtaining the site address of the preliminary feasible solution for the radiation source station layout; presetting the second grid range value and the third grid range value;

[0049] S43, using the second grid range value, taking the site address as the center, obtaining a second radar station layout range grid data set; the second radar station layout range grid data set includes a plurality of second radar station layout range grid data; the second radar station layout range grid data includes a plurality of second radar station layout range grid point data;

[0050] S44, randomly selecting any grid point data of the second radar station layout range, and using the grid point regional average error calculation model to calculate and process the radiation source point set and the preprocessed terrain data to obtain a second grid point regional average error; the second grid point regional average error is the second grid point regional average error of the grid data of the second radar station layout range;

[0051] S45, arranging and combining the average regional errors of all the second grid points in order of magnitude, and obtaining an optimal solution for the radiation source station layout using preset conditions;

[0052] Increase the second iteration number b by 1;

[0053] S46, determining whether the second iteration number is greater than the second iteration total number, and obtaining a second iteration determination result;

[0054] When the second iteration judgment result is no, the second grid range value is updated with the third grid range value, and S43 is executed;

[0055] When the second iterative judgment result is yes, the radiation source station layout optimization solution is the optimal radiation source station layout combination.

[0056] A second aspect of an embodiment of the present invention discloses a spatial area search and positioning device, the device comprising:

[0057] A data acquisition module, used to acquire raw data;

[0058] A preprocessing module is used to preprocess the radiation source activity airspace data and the original terrain data to obtain the radiation source point set and preprocessed terrain data;

[0059] A first iterative processing module is used to iteratively process the passive radar station layout range data, the radiation source point set and the pre-processed terrain data based on the radiation source layout model to obtain a preliminary feasible solution for the radiation source layout;

[0060] The second iterative processing module is used to iteratively process the preliminary feasible solution of the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination.

[0061] The third aspect of the present invention discloses another spatial area search and positioning device, the device comprising:

[0062] A memory storing executable program code;

[0063] a processor coupled to the memory;

[0064] The processor calls the executable program code stored in the memory to execute part or all of the steps in the spatial area search and positioning method disclosed in the first aspect of the embodiment of the present invention.

[0065] The fourth aspect of the present invention discloses a computer-readable storage medium, which stores computer instructions. When the computer instructions are called, they are used to execute some or all of the steps in the spatial area search and positioning method disclosed in the first aspect of an embodiment of the present invention.

[0066] Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

[0067] (1) The radiation source distribution model established is accurate and reasonable, and a variety of simulation methods are combined to solve the problem, and the accuracy of the results is verified by each other;

[0068] (2) The radiation source layout model converges quickly and can quickly calculate the optimal layout plan for tracking and locating radiation sources in a specific area, which can be used for rapid response to emergencies;

[0069] (3) The radiation source layout model can be applied to the overall optimization problem of regional positioning accuracy for positioning aerial moving radiation sources. Compared with the traditional fixed radar station layout algorithm, the radiation source layout model solves the problem of optimizing the tracking and positioning of moving radiation sources, which has important practical significance. BRIEF DESCRIPTION OF THE DRAWINGS

[0070] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0071] Figure 1 It is a flowchart of a spatial area search and positioning method disclosed in an embodiment of the present invention;

[0072] Figure 2 It is a structural schematic diagram of a spatial area search and positioning device disclosed in an embodiment of the present invention;

[0073] Figure 3 It is a structural schematic diagram of another spatial area search and positioning device disclosed in an embodiment of the present invention;

[0074] Figure 4 It is a schematic diagram of the result after the spatial area search and positioning method disclosed in the embodiment of the present invention discretizes the spatial domain data of radiation source activities;

[0075] Figure 5 It is a schematic diagram of the result after the spatial area search and positioning method disclosed in the embodiment of the present invention performs surface discretization processing on the original terrain data;

[0076] Figure 6 It is a schematic diagram of GDOP contour lines of a Y-shaped station in the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0077] Figure 7 It is a schematic diagram of GDOP contour lines of a T-shaped station in the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0078] Figure 8 It is a schematic diagram of rectangular station GDOP contour lines of the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0079] Fig. 9 It is a schematic diagram of GDOP contour lines with a Y-shaped station baseline length of 100 km in the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0080] Fig.10 It is a schematic diagram of GDOP contour lines with a Y-shaped station baseline length of 10 km in the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0081] Fig.11It is a schematic diagram of GDOP contour lines of station group 1 of a preliminary feasible solution for the radiation source station arrangement of the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0082] Fig.12 It is a schematic diagram of GDOP contour lines of station group 2 of a preliminary feasible solution for the radiation source station arrangement of the spatial area search and positioning method disclosed in an embodiment of the present invention;

[0083] Fig.13 It is a schematic diagram of GDOP contour lines of station group 3 of a preliminary feasible solution for the radiation source station layout of the spatial area search and positioning method disclosed in an embodiment of the present invention. DETAILED DESCRIPTION

[0084] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings 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.

[0085] The terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, device, product or equipment that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products or equipment.

[0086] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present invention. The appearance of the phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0087] The present invention discloses a spatial area search and positioning method and device, which improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed. The following are detailed descriptions.

[0088] Embodiment 1

[0089] See also Figure 1 , Figure 1: is a flow chart of a spatial area search and positioning method disclosed in an embodiment of the present invention. Figure 1 The described spatial area search and positioning method is applied to an electronic signal processing system, such as a local server or cloud server for radiation source spatial area search and positioning processing, and the embodiments of the present invention are not limited thereto. Figure 1 As shown, the spatial area search and positioning method may include the following operations:

[0090] S1, obtain original data;

[0091] It should be noted that the original data includes radiation source activity airspace data, passive radar station range data and original terrain data;

[0092] S2, preprocessing the radiation source activity airspace data and the original terrain data to obtain a radiation source point set and preprocessed terrain data;

[0093] S3, based on the radiation source layout model, iteratively processing the passive radar station layout range data, the radiation source point set and the pre-processed terrain data to obtain a preliminary feasible solution for the radiation source layout;

[0094] S4, iteratively processing the preliminary feasible solution for the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain an optimal radiation source station layout combination;

[0095] It should be noted that this embodiment adopts the current mainstream 4-station time difference positioning station layout mode, that is, 4 radar stations, of which 1 radar station is the main station and the other 3 radar stations are secondary stations;

[0096] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0097] In an optional embodiment, in the above step S2, the preprocessing of the radiation source activity airspace data and the original terrain data to obtain the radiation source point set and the preprocessed terrain data includes:

[0098] S21, discretize the spatial data of the radiation source activity to obtain Figure 4 The radiation source point set shown;

[0099] It should be noted that the radiation source point set includes a number of radiation source point data;

[0100] S22, performing surface discretization processing on the original terrain data to obtain Figure 5 The preprocessed terrain data is shown.

[0101] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0102] In another optional embodiment, in the above step S21, the discretization processing of the radiation source activity spatial domain data to obtain the radiation source point set includes:

[0103] S211, reading the coordinates of the four corner points of the radiation source activity airspace data to obtain the plane coordinate value range;

[0104] S212, preset the minimum circumscribed rectangle and minimum processing spacing of the flight airspace;

[0105] S213, gridding the minimum circumscribed rectangle using the minimum processing spacing to obtain a circumscribed rectangle grid point set; the circumscribed rectangle grid point set includes a plurality of circumscribed rectangle grid point data;

[0106] S214, for any of the circumscribed rectangular grid point data, determine whether the circumscribed rectangular grid point data belongs to the plane coordinate value range, and obtain a circumscribed rectangular point data determination result;

[0107] When the judgment result of the circumscribed rectangle point data is yes, obtaining the radiation source point data;

[0108] When the judgment result of the circumscribed rectangle point data is no, discarding the circumscribed rectangle point data;

[0109] S215, all the radiation source point data are combined according to the coordinate position to obtain the following Figure 4 The set of radiation source points is shown.

[0110] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0111] In yet another optional embodiment, in the above step S22, performing surface discretization processing on the original terrain data to obtain preprocessed terrain data includes:

[0112] S221, performing plane projection on the original terrain data to obtain terrain projection data;

[0113] S222, sampling the terrain projection data at equal intervals to obtain an out-of-range terrain projection data set; the out-of-range terrain projection data set includes a plurality of out-of-range terrain projection data;

[0114] S223, performing calculation processing on any of the out-of-range terrain projection data to obtain a nearest neighbor point set of the out-of-range terrain projection data;

[0115] S224, using the spatial interpolation fitting model, the nearest neighbor point set of the terrain projection data outside the range is processed to obtain the following: Figure 5 The preprocessed terrain data shown;

[0116] The spatial interpolation fitting model expression is:

[0117]

[0118] Among them, z p represents the fit between the radar station coordinate position and the nearest neighbor point of the out-of-range terrain projection data; k represents the number of points in the nearest neighbor point set of the out-of-range terrain projection data; i represents the index of the nearest neighbor point set of the out-of-range terrain projection data; Q i (x) represents the x coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; Q i (y) represents the y coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; z i represents the z-axis coordinate of the nearest neighbor point of the ith terrain projection data outside the range; P(x) represents the x-coordinate of the radar station; and P(y) represents the y-coordinate of the radar station.

[0119] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0120] In another optional embodiment, in the above step S3, the passive radar station layout range data, the radiation source point set and the pre-processed terrain data are iteratively processed based on the radiation source layout model to obtain a preliminary feasible solution for the radiation source layout, including:

[0121] S31, determining a radiation source station layout model;

[0122] S32, setting the total number of first iterations m, and initializing the first iteration number n=1;

[0123] S33, gridding the passive radar station layout range data to obtain a first radar station layout range grid data set; the first radar station layout range grid data set includes a plurality of first radar station layout range grid data; the first radar station layout range grid data includes a plurality of first radar station layout range grid point data;

[0124] S34, randomly selecting any grid point data of the first radar station layout range, and using a grid point regional average error calculation model to calculate and process the radiation source point set and the pre-processed terrain data to obtain a first grid point regional average error;

[0125] S35, increasing the first iteration number by 1 to obtain a first iteration update number;

[0126] S36, determining whether the first iteration update number is greater than the first iteration total number, and obtaining a first iteration determination result;

[0127] When the first iterative judgment result is no, return to S34;

[0128] When the first iteration judgment result is yes, executing S37;

[0129] S37, arranging all the first grid point area average errors in order of magnitude, and selecting a preliminary feasible solution for the radiation source layout according to preset conditions.

[0130] Optionally, the current mainstream 4-station time difference positioning station layout method is adopted, including Y-shaped station layout, T-shaped (also known as triangle) station layout and rectangular or diamond station layout, etc., let the radiation source area Ω be a rectangular plane with a side length of 400Km, the center of the area is located at (0,0), the area height h is 9km, the time measurement error is 25ns, the correlation coefficient is 0.35, the station site error is 0.5m, and the station baseline (distance between stations) is 50km. The station site locations of different station layout methods are shown in the table below.

[0131] Station layout Main Station Substation 1 Substation 2 Substation 3 Y shape (0,0,0) (-50,0,0) (25,43,0) (25,-43,0) T-Shape (0,0,0) (50,50,0) (50,-50,0) (50,0,0) rectangle (0,0,0) (-34.9,-35,0) (0.1,-70,0) (35,-35.1,0)

[0132] As shown in the table above, the coordinates of the corner points of the rectangular station layout are fine-tuned to reduce the number of unsolvable situations. The spatial distribution of the GDOP values ​​under the three station layout conditions is calculated and plotted as follows: Figure 6 , Figure 7 and Figure 8 The contour plot is shown.

[0133] It should be noted that Figure 6 , Figure 7 and Figure 8 In the figure, * indicates the location of the main station, + indicates the location of the secondary station, and the number on the contour line indicates that the positioning accuracy GDOP within the closed loop range is less than this value. The sparser the adjacent contour lines, the more uniform the positioning accuracy in the area, and vice versa, the denser the contour lines, the more obvious the change in positioning accuracy. It can be observed that different station layout methods have an important impact on the positioning error of the radiation source area. In general:

[0134] The farther away from the radar station, the lower the positioning accuracy (the larger the GDOP value);

[0135] The Y-shaped station has the most uniform distribution of positioning errors, which are nearly consistent in all directions at the same distance;

[0136] The positioning error of the T-shaped station shows obvious directionality. The error is small in the direction perpendicular to the secondary station line, even smaller than the result of the Y-shaped station. However, the error is large in the direction parallel to the secondary station line. It should be used in scenarios with clear directions.

[0137] The distribution of positioning errors of rectangular stations has a more obvious directionality, and there are more unsolvable areas in regular rectangular station layout, which may only be suitable for some special occasions.

[0138] It should be noted that in order to verify the influence of different baseline lengths on positioning error, the Y-shaped station layout with the most uniform error distribution is taken as an example, and simulation tests are carried out with lengths of 10km and 100km respectively. The results are as follows: Fig. 9 and Fig.10 The simulation results are shown in Figure 2. Fig. 9 and Fig.10 The median line distribution and comparison Figure 6 From the results of the 50km baseline, we can see that under the same conditions, the longer the station baseline, the higher the positioning accuracy.

[0139] From the above simulation results, we can see that:

[0140] 1. The station should be placed as close as possible to the radiation source activity area;

[0141] 2. The base line of the station should be as long as possible;

[0142] 3. T-shaped station layout has obvious directionality, and its positioning accuracy in some directions is better than that of Y-shaped station. It should be noted that the radiation source activity area does not overlap with the station layout area, and it is necessary to try to construct a station layout combination facing the radiation source activity area.

[0143] It should be noted that the embodiment of the present invention performs 10 iterations, i.e., m=10, and obtains a preliminary feasible solution, i.e., the three combinations of station layouts with the best effect have similar regional average positioning error values. The station locations, regional average positioning errors, and GDOP distribution curves of the three combinations are shown in the following tables and Fig.11 , Fig.12 and Fig.13 .

[0144] Station Group Main Station Substation 1 Substation 2 Substation 3 GDOP_ROI 1 (-16.34,12.10,0.19) (52.65,19.62,-0.22) (37.65,-12.89,-0.23) (30.15,-48.29,-0.26) 1.67 2 (47.65,17.11,-0.25) (-16.34,22.1,-0.17) (50.15,-45.79,-0.29) (-23.84,-48.30,-0.27) 1.59 3 (30.15,-12.89,-0.19) (-21.34,-20.40,-0.25) (47.65,19.62,-0.24) (45.15,-48.29.1,-0.82) 1.77

[0145] It should be noted that Fig.11 , Fig.12 and Fig.13 In the figure, the * and + marks indicate the positions of the main station and the secondary station respectively, the large dotted line box indicates the flight airspace of the radiation source, the small dotted line box indicates the radar station layout area, and the thick broken line indicates the flight route of the radiation source. Fig.11 , Fig.12 and Fig.13 It can be found that:

[0146] 1. From the layout point of view, station group 1 is close to T-shaped layout, station group 2 is close to rectangular layout, and station group 3 is close to Y-shaped layout;

[0147] 2. In terms of regional average positioning error GDOP_ROI, the best performance is in station group 2, reaching 1.59 km, followed by station group 1, reaching 1.67 km, and station group 3 is the worst, at 1.77 km.

[0148] 3. The GDOP_ROI value of station group 1 is not optimal, but due to the proper selection of the near-T-shaped station layout direction, the positioning error in the radiation source flight airspace is relatively uniform, achieving the best overall performance.

[0149] 4. Due to discrete data sampling, although the GDOP_ROI value of station group 2 is the smallest, the error distribution is not uniform, the positioning error in some areas increases sharply, and there may even be no solution. It is obviously not suitable as an actual station layout plan.

[0150] 5. The Y-shaped station layout adopted by station group 3 has similar positioning errors in all directions. However, with regard to the radiation source area given in this question, it is obvious that the error value and distribution are worse than those of station group 1.

[0151] After comprehensive discussion and analysis, station group 1 was selected as the best preliminary feasible solution, and the optimal station combination of radiation sources was solved iteratively.

[0152] Preferably, the constraint condition expression of the radiation source station layout model is:

[0153]

[0154] Among them, (x i ,y i , z i ) T represents the ground coordinates of the passive radar station; i represents the index of the passive radar station. In this embodiment, i=0 represents that the passive radar station is a master radar station, and i>0 represents that the passive radar station is a slave radar station; (x t ,y t , z t ) T Represents the coordinates of the radiation source to be located; Ω P represents the ground surface where the radar station is located; Ω E Indicates the airspace plane where the radiation source is located; h E represents the flight altitude of the aerial radiation source to be located; σ Δ represents the standard deviation of the distance difference between the master radar station and the slave radar station calculated by 25ns; η represents the correlation coefficient of the time difference measurement of each station; σ sRepresents the standard deviation of the site error.

[0155] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0156] In yet another optional embodiment, in the above step S31, determining the radiation source station layout model includes:

[0157] S311, based on the radiation source error acquisition model, obtain the radiation source time difference positioning geometric sparse accuracy;

[0158] The radiation source error acquisition model expression is:

[0159]

[0160] Among them, (x i ,y i , z i ) represents the position coordinates of the passive radar station, i represents the index of the passive radar station; G represents the calculation of the positioning accuracy of the radiation source; r represents the distance between the radiation source and each station; (x T ,y T , z T ) represents the position coordinates of the radiation source to be located at time T; represents the variance of the distance difference between stations; represents the covariance of the distance difference between stations; η represents the correlation coefficient between stations; trace represents the trace operation;

[0161] S312, based on the grid point regional average error calculation model, processing the radiation source time difference positioning geometric sparse accuracy to obtain the average positioning error of all grid point regions of the radiation source;

[0162] The grid point area average error calculation model expression is:

[0163]

[0164] Wherein, GDOP_ROI(Ω) represents the regional average error of the passive radar station layout range; n represents the number of the radiation source grid points; i represents the point index of the passive radar station layout range; P i represents any point in the passive radar station layout range, and P i =(x i ,y i , z i ) T ∈(Ω); G(P i ) represents the P iPositioning error of the point;

[0165] S313, obtaining a minimum value of average positioning errors of all regions of the radiation source;

[0166] S314: Determine a radiation source layout model based on the minimum value.

[0167] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0168] In another optional embodiment, in the above step S3, the radiation source station model expression is:

[0169] (x i ,y i , z i ) T =argmin(GDOP_ROI(Ω E ))

[0170]

[0171] Among them, (x i ,y i , z i ) T represents the ground coordinates of the passive radar station; i represents the index of the passive radar station, when i=0, it means that the passive radar station is the main radar station, when i>0, it means that the passive radar station is the slave radar station; argmin() represents the minimum value calculation; GDOP_ROI(Ω E ) represents the average positioning error of the airspace plane area where the radiation source is located; t represents the index of the airborne radiation source to be located; G((x t ,y t , z t ) T )) represents the coordinate positioning accuracy of the aerial radiation source to be located; n represents the number of spatial sampling points of the aerial radiation source to be located.

[0172] Preferably, the constraint condition expression of the radiation source station layout model is:

[0173]

[0174] Among them, (x i ,y i , z i ) Trepresents the ground coordinates of the passive radar station; i represents the index of the passive radar station. In this embodiment, i=0 represents that the passive radar station is a master radar station, and i>0 represents that the passive radar station is a slave radar station; (x t ,y t , z t ) T Represents the coordinates of the radiation source to be located; Ω P represents the ground surface where the passive radar station is located; Ω E Indicates the airspace plane where the radiation source is located; h E represents the flight altitude of the aerial radiation source to be located; σ Δ represents the standard deviation of the distance difference between the master radar station and the slave radar station calculated by 25ns; η represents the correlation coefficient of the time difference measurement of each station; σ s Represents the standard deviation of the site error.

[0175] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0176] In an optional embodiment, in the above step S4, iteratively processing the preliminary feasible solution for the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination includes:

[0177] S41, setting the total number of second iterations a, and initializing the number of second iterations b=0;

[0178] S42, obtaining the site address of the preliminary feasible solution for the radiation source station layout; presetting the second grid range value and the third grid range value;

[0179] S43, using the second grid range value, taking the site address as the center, obtaining a second radar station layout range grid data set; the second radar station layout range grid data set includes a plurality of second radar station layout range grid data; the second radar station layout range grid data includes a plurality of second radar station layout range grid point data;

[0180] S44, randomly selecting any grid point data of the second radar station layout range, and using the grid point regional average error calculation model to calculate and process the radiation source point set and the preprocessed terrain data to obtain a second grid point regional average error; the second grid point regional average error is the second grid point regional average error of the grid data of the second radar station layout range;

[0181] S45, arranging and combining the average regional errors of all the second grid points in order of magnitude, and obtaining an optimal solution for the radiation source station layout using preset conditions;

[0182] Increase the second iteration number b by 1;

[0183] S46, determining whether the second iteration number is greater than the second iteration total number, and obtaining a second iteration determination result;

[0184] When the second iteration judgment result is no, the second grid range value is updated with the third grid range value, and S43 is executed;

[0185] When the second iterative judgment result is yes, the radiation source station layout optimization solution is the optimal radiation source station layout combination.

[0186] It should be noted that the changes in the average positioning error GDOP_ROI of the radiation source area under different numbers of iterations are shown in the table below.

[0187] Iteration Main Station Substation 1 Substation 2 Substation 3 GDOP_ROI 0 (-16.34,12.10,0.19) (52.65,19.62,-0.22) (37.65,-12.89,-0.23) (30.15,-48.29,-0.26) 1.67 1 (-16.34,11.60,0.05) (51.64,20.61,-0.25) (41.65,-11.34,-0.23) (23.66,-49.80,-0.30) 1.59 2 (-16.34,11.60,0.05) (53.64,21.61,-0.22) (39.64,-12.38,-0.23) (26.67,-49.50,-0.30) 1.57

[0188] From the table above, we can see that with each iteration, the GDOP_ROI value keeps decreasing, indicating that the average positioning accuracy of the radiation source area has been improved, but the second iteration has limited accuracy improvement. Since the grid size has been reduced to 2km after the second iteration, it can be roughly considered that the terrain in this area is relatively small. Therefore, considering the accuracy change and time constraints, the total number of the second iteration a=2, and the value of the second iteration is output as the result.

[0189] It should be noted that, using the average positioning error value of the preliminary feasible solution of this embodiment, the threshold T is set to 1.8, and after a total of N = 5 × 106 verifications, a set of verification results that meet the conditions is obtained. The proportion of each station combination is shown in the following table. The classification statistics of the verification results.

[0190] Result Type Number of results The proportion Near T distribution 20 54% Nearly Y-shaped distribution 4 11% Nearly rectangular distribution 6 16% Other shapes 7 19% total 37 100%

[0191] From the classification statistics of the verification results, it can be seen that the results can be roughly divided into four categories: near T-shaped distribution, near Y-shaped distribution, near rectangular distribution, and other shapes. Among them, the near T-shaped distribution accounts for the highest proportion, and the base of the triangle (the side formed by three approximately collinear stations) is nearly parallel to the long side of the flight airspace, which fully proves that the use of near T-shaped station layout can obtain the overall optimal positioning accuracy for the radiation source flight airspace.

[0192] It can be seen that the implementation of the spatial area search and positioning method described in the embodiment of the present invention improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0193] Embodiment 2

[0194] See also Figure 2 , Figure 2 : is a schematic diagram of the structure of a spatial area search and positioning device disclosed in an embodiment of the present invention. Figure 2 The described device can be applied to an electronic signal processing system, such as a local server or a cloud server for radiation source spatial region search and positioning processing, and the embodiments of the present invention are not limited thereto. Figure 2 As shown, the device may include:

[0195] A data acquisition module 101 is used to acquire original data;

[0196] It should be noted that the original data includes radiation source activity airspace data, passive radar station range data and original terrain data;

[0197] A preprocessing module 102 is used to preprocess the radiation source activity airspace data and the original terrain data to obtain a radiation source point set and preprocessed terrain data;

[0198] The first iterative processing module 103 is used to iteratively process the passive radar station layout range data, the radiation source point set and the pre-processed terrain data based on the radiation source layout model to obtain a preliminary feasible solution for the radiation source layout;

[0199] The second iterative processing module 104 is used to iteratively process the preliminary feasible solution of the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination;

[0200] It can be seen that implementation Figure 2 The described spatial area search and positioning device is used to execute the steps in the spatial area search and positioning method described in Example 1, which improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked.

[0201] In another optional embodiment, Figure 2 As shown, the preprocessing module 102 preprocesses the radiation source activity airspace data and the original terrain data to obtain a radiation source point set and preprocessed terrain data, including:

[0202] 1021, discretize the radiation source activity spatial domain data to obtain a radiation source point set;

[0203] It should be noted that the radiation source point set includes a number of radiation source point data;

[0204] 1022, performing surface discretization processing on the original terrain data to obtain preprocessed terrain data.

[0205] It can be seen that implementation Figure 2The described spatial area search and positioning device improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.

[0206] In yet another optional embodiment, Figure 2 As shown, the above step 1021 performs discretization processing on the radiation source activity spatial domain data to obtain a radiation source point set, including:

[0207] 10211, read the coordinates of the four corner points of the radiation source activity airspace data to obtain the plane coordinate value range;

[0208] 10212, preset minimum enclosing rectangle and minimum processing spacing of flight airspace;

[0209] 10213, gridding the minimum circumscribed rectangle using the minimum processing spacing to obtain a circumscribed rectangle grid point set; the circumscribed rectangle grid point set includes a plurality of circumscribed rectangle grid point data;

[0210] 10214, for any of the circumscribed rectangular grid point data, determine whether the circumscribed rectangular grid point data belongs to the plane coordinate value range, and obtain a circumscribed rectangular point data determination result;

[0211] When the judgment result of the circumscribed rectangle point data is yes, obtaining the radiation source point data;

[0212] When the judgment result of the circumscribed rectangle point data is no, discarding the circumscribed rectangle point data;

[0213] 10215, all the radiation source point data are combined according to the coordinate position to obtain Figure 4 The set of radiation source points shown.

[0214] It can be seen that implementation Figure 2 The described spatial area search and positioning device improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.

[0215] In yet another optional embodiment, Figure 2 As shown, the surface discretization processing of the original terrain data in the above step 1022 to obtain pre-processed terrain data includes:

[0216] 10221, performing plane projection on the original terrain data to obtain terrain projection data;

[0217] 10222, sampling the terrain projection data at equal intervals to obtain an out-of-range terrain projection data set; the out-of-range terrain projection data set includes a plurality of out-of-range terrain projection data;

[0218] 10223, performing calculation processing on any of the out-of-range terrain projection data to obtain a nearest neighbor point set of the out-of-range terrain projection data;

[0219] 10224, using a spatial interpolation fitting model, processing the nearest neighbor point set of the terrain projection data outside the range to obtain the pre-processed terrain data shown;

[0220] The spatial interpolation fitting model expression is:

[0221]

[0222] Among them, z p represents the fit between the radar station coordinate position and the nearest neighbor point of the out-of-range terrain projection data; k represents the number of points in the nearest neighbor point set of the out-of-range terrain projection data; i represents the index of the nearest neighbor point set of the out-of-range terrain projection data; Q i (x) represents the x coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; Q i (y) represents the y coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; z i represents the z-axis coordinate of the nearest neighbor point of the ith terrain projection data outside the range; P(x) represents the x-coordinate of the radar station; and P(y) represents the y-coordinate of the radar station.

[0223] It can be seen that implementation Figure 2 The described spatial area search and positioning device improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.

[0224] In yet another optional embodiment, Figure 2 As shown, the first iterative processing module 103 iteratively processes the passive radar station layout range data, the radiation source point set and the pre-processed terrain data based on the radiation source layout model to obtain a preliminary feasible solution for the radiation source layout, including:

[0225] 1031, determine the radiation source station layout model;

[0226] 1032, set the total number of first iterations m, and initialize the first iteration number n=1;

[0227] 1033, gridding the passive radar station layout range data to obtain a first radar station layout range grid data set; the first radar station layout range grid data set includes a plurality of first radar station layout range grid data; the first radar station layout range grid data includes a plurality of first radar station layout range grid point data;

[0228] 1034, randomly selecting any grid point data of the first radar station layout range, and using a grid point regional average error calculation model to calculate and process the radiation source point set and the pre-processed terrain data to obtain a first grid point regional average error;

[0229] The grid point area average error calculation model expression is:

[0230]

[0231] Wherein, GDOP_ROI(Ω) represents the regional average error of the passive radar station layout range; n represents the number of the passive radar stations; i represents the point index of the passive radar station layout range; P i represents any point in the passive radar station layout range, and P i =(x i ,y i , z i ) T ∈(Ω); G(P i ) represents the P i Positioning error of the point;

[0232] 1035, increasing the first iteration number by 1 to obtain a first iteration update number;

[0233] 1036, determining whether the first iteration update number is greater than the first iteration total number, and obtaining a first iteration determination result;

[0234] When the first iteration judgment result is no, return to 1034;

[0235] When the first iteration judgment result is yes, execute 1037;

[0236] 1037, arrange all the first grid point regional average errors in order of magnitude, and select a preliminary feasible solution for the radiation source station layout according to preset conditions.

[0237] It can be seen that implementation Figure 2 The described spatial area search and positioning device improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.

[0238] In yet another optional embodiment, Figure 2 As shown, the radiation source layout model expression of the first iterative processing module 103 is:

[0239] (x i ,y i , z i ) T=argmin(GDOP_ROI(Ω E ))

[0240]

[0241] Among them, (x i ,y i , z i ) T represents the ground coordinates of the passive radar station; i represents the index of the passive radar station, when i=0, it means that the passive radar station is the main radar station, when i>0, it means that the passive radar station is the slave radar station; argmin() represents the minimum value calculation; GDOP_ROI(Ω E ) represents the average positioning error of the spatial plane where the radiation source is located; (x t ,y t , z t ) T represents the coordinates of the aerial radiation source to be located; t represents the index of the aerial radiation source to be located; G represents the positioning accuracy of the coordinates of the aerial radiation source to be located; n represents the number of airspace sampling points of the aerial radiation source to be located.

[0242] Preferably, the constraint condition expression of the radiation source station layout model is:

[0243]

[0244] Among them, (x i ,y i , z i ) T represents the ground coordinates of the passive radar station; i represents the index of the passive radar station. In this embodiment, i=0 represents that the passive radar station is a master radar station, and i>0 represents that the passive radar station is a slave radar station; (x t ,y t , z t ) T Represents the coordinates of the radiation source to be located; Ω P represents the ground surface where the passive radar is located; Ω E Indicates the airspace plane where the radiation source is located; h E represents the flight altitude of the aerial radiation source to be located; σ Δ represents the standard deviation of the distance difference between the master radar station and the slave radar station calculated by 25ns; η represents the correlation coefficient of the time difference measurement of each station; σ s Represents the standard deviation of the site error.

[0245] It can be seen that implementation Figure 2The described spatial area search and positioning device improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.

[0246] In yet another optional embodiment, Figure 2 As shown, the second iterative processing module 104 iteratively processes the preliminary feasible solution of the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination, including:

[0247] 1041, set the total number of second iterations a, and initialize the number of second iterations b=0;

[0248] 1042, obtaining the site address of the preliminary feasible solution for the radiation source station layout; presetting the second grid range value and the third grid range value;

[0249] 1043, using the second grid range value, taking the site address as the center, obtaining a second radar station layout range grid data set; the second radar station layout range grid data set includes a plurality of second radar station layout range grid data; the second radar station layout range grid data includes a plurality of second radar station layout range grid point data;

[0250] 1044, randomly select any grid point data of the second radar station layout range, use the grid point regional average error calculation model to calculate and process the radiation source point set and the preprocessed terrain data, and obtain a second grid point regional average error; the second grid point regional average error is the second grid point regional average error of the grid data of the second radar station layout range;

[0251] 1045, all the regional average errors of the second grid points are arranged and combined in order of magnitude, and the optimal solution for the radiation source station layout is obtained using preset conditions;

[0252] Increase the second iteration number b by 1;

[0253] 1046, determining whether the second iteration number is greater than the second iteration total number, and obtaining a second iteration determination result;

[0254] When the second iteration judgment result is no, the second grid range value is updated with the third grid range value, and S43 is executed;

[0255] When the second iterative judgment result is yes, the radiation source station layout optimization solution is the optimal radiation source station layout combination.

[0256] It can be seen that implementation Figure 2The described spatial area search and positioning device improves the search speed and positioning accuracy, and solves the problem of optimizing the tracking and positioning of moving radiation sources in a specific area in the air when multiple radar stations are networked and deployed.

[0257] Embodiment 3

[0258] See also Figure 3 , Figure 3 is a schematic diagram of the structure of another spatial area search and positioning device disclosed in an embodiment of the present invention. Figure 3 The described device can be applied to an electronic signal processing system, such as a local server or a cloud server for radiation source spatial region search and positioning processing, and the embodiments of the present invention are not limited thereto. Figure 3 As shown, the device may include:

[0259] A memory 201 storing executable program codes;

[0260] a processor 202 coupled to the memory 201;

[0261] The processor 202 calls the executable program code stored in the memory 201 to execute the steps in the spatial area search and positioning method described in the first embodiment.

[0262] Embodiment 4

[0263] An embodiment of the present invention discloses a computer-readable storage medium storing a computer program for electronic data exchange, wherein the computer program enables a computer to execute the steps of the spatial area search and positioning method described in the first embodiment.

[0264] The device embodiments described above are only illustrative, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, i.e., they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative work.

[0265] Through the specific description of the above embodiments, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on such an understanding, the above technical solution can be essentially or partly contributed to the prior art in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, and the storage medium includes a read-only memory (ROM), a random access memory (RAM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), a one-time programmable read-only memory (OTPROM), an electronically erasable rewritable read-only memory (EEPROM), a compact disc (CD-ROM) or other optical disc storage, a magnetic disk storage, a magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

[0266] Finally, it should be noted that the spatial area search and positioning method and device disclosed in the embodiments of the present invention disclose only the preferred embodiments of the present invention, which are only used to illustrate the technical solution of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments can still be modified, or some of the technical features therein can be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A spatial area search and positioning method, characterized in that: The method comprises: S1, obtaining original data; the original data includes radiation source activity airspace data, passive radar station range data and original terrain data; S2, preprocessing the radiation source activity airspace data and the original terrain data to obtain a radiation source point set and preprocessed terrain data; S3, based on the radiation source layout model, iteratively processing the passive radar station layout range data, the radiation source point set and the pre-processed terrain data to obtain a preliminary feasible solution for the radiation source layout; S4, iteratively processing the preliminary feasible solution for the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain an optimal radiation source station layout combination; The preprocessing of the radiation source activity airspace data and the original terrain data to obtain the radiation source point set and the preprocessed terrain data includes: S21, discretizing the radiation source activity spatial domain data to obtain a radiation source point set; the radiation source point set includes a plurality of radiation source point data; S22, performing surface discretization processing on the original terrain data to obtain preprocessed terrain data; The method of iteratively processing the passive radar station range data, the radiation source point set and the pre-processed terrain data based on the radiation source station model to obtain a preliminary feasible solution for the radiation source station layout includes: S31, determining a radiation source station layout model; S32, setting the total number of first iterations m, and initializing the first iteration number n=1; S33, gridding the passive radar station layout range data to obtain a first radar station layout range grid data set; the first radar station layout range grid data set includes a plurality of first radar station layout range grid data; the first radar station layout range grid data includes a plurality of first radar station layout range grid point data; S34, randomly selecting any grid point data of the first radar station layout range, and using a grid point regional average error calculation model to calculate and process the radiation source point set and the pre-processed terrain data to obtain a first grid point regional average error; S35, increasing the first iteration number by 1 to obtain a first iteration update number; S36, determining whether the first iteration update number is greater than the first iteration total number, and obtaining a first iteration determination result; When the first iteration judgment result is no, return to S34; When the first iteration judgment result is yes, executing S37; S37, arranging all the first grid point regional average errors in order of magnitude, and selecting a preliminary feasible solution for radiation source station layout according to preset conditions; Wherein, the step of determining the radiation source layout model includes: S311, based on the radiation source error acquisition model, obtain the radiation source time difference positioning geometric sparse accuracy; The radiation source error acquisition model expression is: Among them, (x i ,y i ,z i ) represents the position coordinates of the passive radar station, i represents the index of the passive radar station; G represents the calculation of the positioning accuracy of the radiation source; r represents the distance between the radiation source and each station; (x T ,y T ,z T ) represents the position coordinates of the radiation source to be located at time T; represents the variance of the distance difference between stations; represents the covariance of the distance difference between stations; η represents the correlation coefficient between stations; trace represents the trace operation; S312, based on the grid point regional average error calculation model, processing the geometric sparse accuracy of the radiation source time difference positioning to obtain the regional average positioning error of all grid points of the radiation source; The grid point area average error calculation model expression is: Wherein, GDOP_ROI(Ω) represents the regional average error of the passive radar station layout range; n represents the number of the radiation source grid points; i represents the point index of the passive radar station layout range; P i represents any point in the passive radar station layout range, and P i =(x i ,y i ,z i ) T ∈(Ω); G(P i ) represents the P i Positioning error of the point; S313, obtaining a minimum value of average positioning errors of all regions of the radiation source; S314: Determine a radiation source layout model based on the minimum value. The iterative processing of the preliminary feasible solution for the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination includes: S41, setting the total number of second iterations a, and initializing the number of second iterations b=0; S42, obtaining the site address of the preliminary feasible solution for the radiation source station layout; presetting the second grid range value and the third grid range value; S43, using the second grid range value, taking the site address as the center, obtaining a second radar station layout range grid data set; the second radar station layout range grid data set includes a plurality of second radar station layout range grid data; the second radar station layout range grid data includes a plurality of second radar station layout range grid point data; S44, randomly selecting any grid point data of the second radar station layout range, and using the grid point regional average error calculation model to calculate and process the radiation source point set and the preprocessed terrain data to obtain a second grid point regional average error; the second grid point regional average error is the second grid point regional average error of the grid data of the second radar station layout range; S45, arranging and combining the average regional errors of all the second grid points in order of magnitude, and obtaining an optimal solution for the radiation source station layout using preset conditions; Increase the second iteration number b by 1; S46, determining whether the second iteration number is greater than the second iteration total number, and obtaining a second iteration determination result; When the second iteration judgment result is no, the second grid range value is updated with the third grid range value, and S43 is executed; When the second iterative judgment result is yes, the radiation source station layout optimization solution is the optimal radiation source station layout combination.

2. The spatial area search and positioning method according to claim 1, characterized in that: The step of discretizing the radiation source activity spatial data to obtain a radiation source point set includes: S211, reading the coordinates of the four corner points of the radiation source activity airspace data to obtain the plane coordinate value range; S212, preset the minimum circumscribed rectangle and minimum processing spacing of the flight airspace; S213, gridding the minimum circumscribed rectangle using the minimum processing spacing to obtain a circumscribed rectangle grid point set; the circumscribed rectangle grid point set includes a plurality of circumscribed rectangle grid point data; S214, for any of the circumscribed rectangular grid point data, determine whether the circumscribed rectangular grid point data belongs to the plane coordinate value range, and obtain a circumscribed rectangular point data determination result; When the judgment result of the circumscribed rectangle point data is yes, obtaining the radiation source point data; When the judgment result of the circumscribed rectangle point data is no, discarding the circumscribed rectangle point data; S215, all the radiation source point data are combined according to the coordinate positions to obtain a radiation source point set.

3. The spatial area search and positioning method according to claim 1, characterized in that: The performing surface discretization processing on the original terrain data to obtain pre-processed terrain data includes: S221, performing plane projection on the original terrain data to obtain terrain projection data; S222, sampling the terrain projection data at equal intervals to obtain an out-of-range terrain projection data set; the out-of-range terrain projection data set includes a plurality of out-of-range terrain projection data; S223, performing calculation processing on any of the out-of-range terrain projection data to obtain a nearest neighbor point set of the out-of-range terrain projection data; S224, using a spatial interpolation fitting model, processing the nearest neighbor point set of the terrain projection data outside the range to obtain preprocessed terrain data; The spatial interpolation fitting model expression is: Among them, z p represents the fit between the radar station coordinate position and the nearest neighbor point of the out-of-range terrain projection data; k represents the number of points in the nearest neighbor point set of the out-of-range terrain projection data; i represents the index of the nearest neighbor point set of the out-of-range terrain projection data; Qi ( x) represents the x coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; Q i (y) represents the y coordinate of the i-th point in the nearest neighbor point set of the terrain projection data outside the range; z i represents the z-axis coordinate of the nearest neighbor point of the ith terrain projection data outside the range; P(x) represents the x-coordinate of the radar station; and P(y) represents the y-coordinate of the radar station.

4. The spatial area search and positioning method according to claim 1, characterized in that: The radiation source station model expression is: (x i ,y i ,z i ) T =argmin(GDOP_POI(Ω E )) Among them, (x i ,y i ,z i ) T represents the ground coordinates of the passive radar station; i represents the index of the passive radar station. When i=0, it means that the passive radar station is the main radar station. When i>0, it means that the passive radar station is the slave radar station; argmin() represents the minimum value calculation; GDOP_ROI(Ω E ) represents the average positioning error of the airspace plane area where the radiation source is located; t represents the index of the airborne radiation source to be located; G((x t ,y t ,z t ) T )) represents the coordinate positioning accuracy of the aerial radiation source to be located; n represents the number of spatial sampling points of the aerial radiation source to be located.

5. A spatial area search and positioning device, used to execute the spatial area search and positioning method according to any one of claims 1 to 4, characterized in that: The device comprises: A data acquisition module is used to acquire raw data; the raw data includes radiation source activity airspace data, passive radar station range data and raw terrain data; A preprocessing module is used to preprocess the radiation source activity airspace data and the original terrain data to obtain the radiation source point set and preprocessed terrain data; A first iterative processing module is used to iteratively process the passive radar station layout range data, the radiation source point set and the pre-processed terrain data based on the radiation source layout model to obtain a preliminary feasible solution for the radiation source layout; The second iterative processing module is used to iteratively process the preliminary feasible solution of the radiation source station layout, the radiation source point set and the pre-processed terrain data to obtain the optimal radiation source station layout combination.

6. A spatial area search and positioning device, characterized in that: The device comprises: A memory storing executable program code; a processor coupled to the memory; The processor calls the executable program code stored in the memory to execute the spatial area search and positioning method as described in any one of claims 1-4.

7. A computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are called, they are used to execute the spatial area search and positioning method according to any one of claims 1 to 4.

Citation Information

Patent Citations

  • Optimized station distribution method and device for multi-station passive time difference cross joint positioning system

    CN115952691A

  • Dictionary matrix iterative optimization SOMP off-grid direct positioning method

    CN116027264A

  • External radiation source unmanned aerial vehicle detection system receiving station distribution method

    CN116027278A

  • Station distribution optimization method based on star-sky joint positioning

    CN117433527A