Electromagnetic information query methods, devices, electronic equipment and media

By using mesh graph modeling algorithms and coded index calculations, the problems of slow electromagnetic information retrieval speed and accuracy were solved, enabling rapid and accurate deployment and efficient utilization of electromagnetic equipment.

CN117131062BActive Publication Date: 2026-01-06BEI DOU FU XI XIN XI JI SHU YOU XIAN GONG SI
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202311090537.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-08-28
Publication Date
2026-01-06
Estimated Expiration
2043-08-28

AI Technical Summary

Technical Problem

In existing technologies, electromagnetic information retrieval is slow and inaccurate, which affects the mission effectiveness and deployment efficiency of electromagnetic equipment.

Method used

A grid diagram modeling algorithm is used to generate a spatiotemporal grid diagram of the radiation region. Electromagnetic information can be queried quickly and accurately through encoding sets and index calculations.

Benefits of technology

It improves the efficiency and accuracy of electromagnetic information retrieval, ensuring the rapid deployment and efficient utilization of electromagnetic equipment across time and space.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117131062B_ABST
    Figure CN117131062B_ABST
Patent Text Reader

Abstract

This invention provides an electromagnetic information query method, device, electronic device, and medium. The electromagnetic information query method includes: selecting appropriate levels s and v based on the spatial range of coordinates in E, the ranges of R and T, and the actual size of point P; generating a spatiotemporal grid map of the radiation area using a grid diagram modeling algorithm, where E represents the coordinates of a point in the sampled electromagnetic radiation area and its corresponding recording time, P is the electromagnetic query object, T is the time query range, R is the spatial query range, and S represents the spatial subdivision level, V represents the time subdivision level; and obtaining the spatiotemporal code (Code) of point P at levels s and v. s Code t The algorithm calculates the corresponding grid range for each code, obtains a set of codes within that grid range, and then queries electromagnetic information in the spatiotemporal grid map of the radiation region based on the code set, spatial query range R, temporal query range T, and electromagnetic query object P. This achieves the goal of quickly and accurately querying electromagnetic information.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention belongs to the field of electromagnetic information technology, and in particular relates to an electromagnetic information query method, device, electronic device and medium. Background Technology

[0002] In the electromagnetic field, spatiotemporal query tasks are common. These tasks involve finding elements within a certain spatiotemporal buffer range near an electromagnetic object, given its temporal and spatial location, that meet specific conditions. The three-dimensional spatial buffer is a spherical, cylindrical, or volumetric region centered on the electromagnetic object, while the four-dimensional spatiotemporal buffer is an analysis of the one-dimensional temporal buffer based on the three-dimensional spatial buffer.

[0003] Taking the deployment planning of electromagnetic equipment as an example, all electromagnetic equipment, such as radar and communication equipment, is exposed to a certain electromagnetic environment, including cooperative signals, interference signals, noise signals, and clutter signals. Various radiation sources in the environment emit electromagnetic signals, which, after propagation, generate electromagnetic environmental effects at the equipment's transceiver ends. These effects mainly include soft-kill damage leading to reduced equipment performance and frequency utilization efficiency, and hard-kill damage leading to physical damage to the equipment, such as… Figure 1 As shown, both effects can lead to a decrease in the mission effectiveness of equipment. Therefore, it is necessary to quickly obtain the distribution of the electromagnetic environment around the electromagnetic equipment, and by querying the interference situation of the equipment at its working position and within its operating frequency band, adjust the equipment's deployment location in a timely manner to maximize its performance. This task plays an important guiding role in the efficient utilization of equipment. However, existing electromagnetic information query technologies suffer from slow query speed and inaccuracy. Summary of the Invention

[0004] In view of the problems existing in the prior art, the present invention provides an electromagnetic information query method, device, electronic device and medium, which at least partially solves the problems of slow query speed and inaccuracy existing in the prior art.

[0005] In a first aspect, embodiments of this disclosure provide an electromagnetic information query method, including:

[0006] Based on the spatial range of the coordinates in E, and based on the ranges of R and T, as well as the actual size of the object at point P, select appropriate levels s and v, and use the grid diagram modeling algorithm to generate a spatiotemporal grid diagram of the radiation area, where E is the coordinates of the point in the sampled electromagnetic radiation area and the corresponding recording time, P is the electromagnetic query object, T is the time query range, and R is the spatial query range.

[0007] Obtain the spatiotemporal encoding of point P at the s and v levels (Code) s Code t ), and calculate the grid range corresponding to the encoding;

[0008] Obtain the encoding set within the grid range, and query electromagnetic information in the spatiotemporal grid map of the radiation zone based on the encoding set, spatial query range R, temporal query range T, and electromagnetic query object P.

[0009] Optionally, the step of obtaining the encoding set within the grid range, and querying electromagnetic information in the spatiotemporal grid map of the radiation region based on the encoding set, the spatial query range R, the temporal query range T, and the electromagnetic query object P, includes:

[0010] Move the grid along the positive and negative directions of latitude, longitude, and altitude according to the range of R to obtain the code set Code for the boundary position. S and the set of codes that define upper and lower time boundaries. T ;

[0011] Calculate the boundary code set Code S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t Time span, determine whether latitude, longitude, and altitude are greater than R and T respectively;

[0012] Code collection S Centered on the code set Code S Within the spatiotemporal grid diagram of the radiation region, calculate the code set Code. S The corresponding index is used to calculate and generate the encoding set M. s ;

[0013] Traverse the encoding set M s Code encoded in time and space t Centered on, if the spatiotemporal encoding Code t Within the spatiotemporal grid diagram of the radiation region, calculate the corresponding index, and use the index to generate a 2T range encoding set M. st ;

[0014] Filtering code set M st The electromagnetic information within the outer spatial grid is sequentially compared with point P to determine whether it falls within the R and T spatiotemporal ranges. If it does, it is stored in E. s Except for the outermost mesh, all information from the inner meshes is extracted and stored in E. s Output E s .

[0015] Optionally, the set time is [t] v -T,t v +T],t v The time dimension of the electromagnetic query object.

[0016] Optionally, the step of moving the grid along the positive and negative directions of latitude and longitude according to the range of R includes:

[0017] Move m = R / Len in the positive and negative directions of the longitude, latitude, and altitude according to the upward rounding method. B n = R / Len L h = R / Len H Grid, obtaining the encoded set of boundary locations, Len B Len L Len H These are the grid ranges for the meridional, latitudinal, and vertical directions, respectively.

[0018] Optionally, the computation boundary encoding set Code S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t The time span is used to determine whether latitude, longitude, and altitude are greater than R and T, respectively, including:

[0019] Determine if the shortest distances in both latitude, longitude, and altitude directions are greater than R. If they are less than R, return and move the grid along the positive and negative latitude and longitude directions according to the range of R to obtain the code set Code for the boundary positions. S and the set of codes that define upper and lower time boundaries. T The steps are as follows: move one more voxel distance in the corresponding direction to update the mesh;

[0020] Determine if the time span is greater than T. If it is less than T, return the code set Code for the boundary positions by moving the grid along the positive and negative directions of latitude and longitude according to the range of R. S and the set of codes that define upper and lower time boundaries. T The steps are as follows, and the time code is updated by moving one time span forward and backward in the time direction. T .

[0021] Optionally, the step of using the index to calculate and generate the encoding set M s ,include

[0022] Generate a set of codes M in the range of 2m*2n*2h. s m, n, and h are the grids that move along the positive and negative directions of latitude and longitude according to the range of R.

[0023] Optionally, the step of selecting appropriate levels s and v based on the spatial range of coordinates in E, the ranges of R and T, and the actual size of the object at point P, and generating a spatiotemporal grid map of the radiation zone using a grid map modeling algorithm, includes constructing a query algorithm, the formula of which is:

[0024] Es =f θ (E, P, T, R)

[0025] Where E represents the coordinates of the point in the sampled electromagnetic radiation area and the corresponding recording time, E = (d 1,1 A 1,1 ), ..., (d 1,j A 1,j ), ..., (d i,j A i,j ), d i,j =(x i y i , z i , t j ), i, j∈N + , Indicates in (x i y i , z i , t j The set of attribute values ​​for spatiotemporal location, (x i y i , z i , t j ) represents the spatiotemporal location, P represents the electromagnetic query object, T represents the time query range, R represents the spatial query range, and f θ E is the coded algebra computation operator used in the spatiotemporal neighborhood information query process. s The spatiotemporal electromagnetic information retrieved.

[0026] Secondly, this disclosure also provides an electromagnetic information query device, including: a generation module, used to select appropriate levels s and v according to the spatial range of coordinates in E, and according to the range of R and T, and the actual size of the object at point P, and generate a spatiotemporal grid map of the radiation area using a grid map modeling algorithm, wherein E is the coordinates of the point in the sampled electromagnetic radiation area and the corresponding recording time, P is the electromagnetic query object, T is the time query range, and R is the spatial query range;

[0027] The query module is used to obtain the code set within the grid range and query electromagnetic information in the spatiotemporal grid map of the radiation area based on the code set, spatial query range R, temporal query range T, and electromagnetic query object P.

[0028] Optionally, the query module includes:

[0029] The encoding module is used to obtain the spatiotemporal encoding of point P at the s and v levels. s Code t ), and calculate the grid range corresponding to the encoding;

[0030] The encoding set module is used to move the grid along the positive and negative directions of latitude, longitude, and altitude according to the range R, and obtain the encoding set Code for the boundary positions. S and the set of codes that define upper and lower time boundaries. T ;

[0031] The calculation module is used to calculate the boundary code set Code. S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t Time span, determine whether latitude, longitude, and altitude are greater than R and T respectively;

[0032] The index module is used to encode the collection Code. S Centered on the code set Code s Within the spatiotemporal grid diagram of the radiation region, calculate the code set Code. s The corresponding index is used to calculate and generate the encoding set M. s ;

[0033] The traversal module is used to traverse the encoding set M. s Code encoded in time and space t Centered on, if the spatiotemporal encoding Code t Within the spatiotemporal grid diagram of the radiation region, calculate the corresponding index, and use the index to generate a 2T range encoding set M. st ;

[0034] The filtering module is used to filter the code set M. st The electromagnetic information within the outer spatial grid is sequentially compared with point P to determine whether it falls within the R and T spatiotemporal ranges. If it does, it is stored in E. s Except for the outermost mesh, all information from the inner meshes is extracted and stored in E. s Output E s .

[0035] Thirdly, embodiments of this disclosure also provide an electronic device, the electronic device comprising:

[0036] At least one processor; and,

[0037] A memory communicatively connected to the at least one processor; wherein,

[0038] The memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, enables the at least one processor to perform the electromagnetic information query method described in any of the first aspects.

[0039] Fourthly, embodiments of this disclosure also provide a computer-readable storage medium storing computer instructions for causing a computer to execute the electromagnetic information query method described in any of the first aspects.

[0040] This invention provides an electromagnetic information query method, apparatus, electronic device, and medium. The electromagnetic information query method improves query efficiency by sequentially traversing and calculating each spatiotemporal point in a spatiotemporal grid diagram. Furthermore, the spatiotemporal grid diagram can definitively locate the query information, thereby achieving fast and accurate querying. Attached Figure Description

[0041] The above and other objects, features and advantages of this disclosure will become more apparent from the accompanying drawings, in which like reference numerals generally denote like parts.

[0042] Figure 1 This is a schematic diagram illustrating the interference effects of electromagnetic equipment in existing technologies.

[0043] Figure 2 A flowchart of the electromagnetic information query method provided in this embodiment of the disclosure;

[0044] Figure 3 A schematic block diagram of the electromagnetic information query device provided in the embodiments of this disclosure;

[0045] Figure 4 This is a schematic block diagram of an electronic device provided in an embodiment of the present disclosure. Detailed Implementation

[0046] The embodiments of this disclosure will now be described in detail with reference to the accompanying drawings.

[0047] It should be understood that the following specific examples illustrate the implementation of this disclosure, and those skilled in the art can easily understand other advantages and effects of this disclosure from the content disclosed in this specification. Obviously, the described embodiments are only a part of the embodiments of this disclosure, and not all of them. This disclosure can also be implemented or applied through other different specific implementation methods, and the details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of this disclosure. It should be noted that, in the absence of conflict, the following embodiments and features in the embodiments can be combined with each other. Based on the embodiments in this disclosure, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this disclosure.

[0048] It should be noted that various aspects of the embodiments described below are within the scope of the appended claims. It will be apparent that the aspects described herein can be embodied in a wide variety of forms, and any particular structure and / or function described herein is merely illustrative. Based on this disclosure, those skilled in the art will understand that one aspect described herein can be implemented independently of any other aspect, and two or more of these aspects can be combined in various ways. For example, any number of aspects set forth herein can be used to implement the device and / or practice the method. Additionally, this device and / or method can be implemented using other structures and / or functionalities besides one or more of the aspects set forth herein.

[0049] It should also be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of this disclosure. The illustrations only show the components related to this disclosure and are not drawn according to the number, shape and size of the components in actual implementation. In actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0050] Furthermore, specific details are provided in the following description to facilitate a thorough understanding of the examples. However, those skilled in the art will understand that the described aspects can be practiced without these specific details.

[0051] The principle of electromagnetic information spatiotemporal grid graph application computation is based on electromagnetic information spatiotemporal grid graph. It utilizes the grid graph's coded identifier and the computability of tensor expression, and calculates the grid graph attributes of the coded algebraic spatiotemporal and field attributes through the identifier's grid graph attribute computation operators. This provides basic operational operators for efficient computation. Furthermore, it uses the query algorithm, overlay algorithm, prediction algorithm, and planning algorithm formed by combining the above basic operational operators to solve spatiotemporal analysis computation and intelligent decision computation tasks in electromagnetic information.

[0052] For ease of understanding, such as Figure 2 As shown, this embodiment discloses an electromagnetic information query method, including:

[0053] Based on the spatial range of the coordinates in E, and based on the ranges of R and T, as well as the actual size of the object at point P, appropriate levels s and v are selected. A spatiotemporal grid map of the radiation area is generated using a grid modeling algorithm. Here, E represents the coordinates of the point in the sampled electromagnetic radiation area and the corresponding recording time, P represents the electromagnetic query object, T represents the time query range, and R represents the spatial query range. S represents the spatial subdivision level, and V represents the time subdivision level.

[0054] Obtain the spatiotemporal encoding of point P at the s and v levels (Code) s Code t ), and calculate the grid range corresponding to the encoding;

[0055] Obtain the encoding set within the grid range, and query electromagnetic information in the spatiotemporal grid map of the radiation zone based on the encoding set, spatial query range R, temporal query range T, and electromagnetic query object P.

[0056] Within the grid area, obtain the encoding set. Based on the encoding set, spatial query range R, temporal query range T, and electromagnetic query object P, query electromagnetic information in the spatiotemporal grid map of the radiation region, including:

[0057] Move the grid along the positive and negative directions of latitude, longitude, and altitude according to the range of R to obtain the code set Code for the boundary position. S and the set of codes that define upper and lower time boundaries. T ;

[0058] Calculate the boundary code set Code S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t Time span, determine whether latitude, longitude, and altitude are greater than R and T respectively;

[0059] Code collection S Centered on the code set Code S Within the spatiotemporal grid diagram of the radiation region, calculate the code set Code. S The corresponding index is used to calculate and generate the encoding set M. s ;

[0060] Traverse the encoding set M s Code encoded in time and space t Centered on, if the spatiotemporal encoding Code t Within the spatiotemporal grid diagram of the radiation region, calculate the corresponding index, and use the index to generate a 2T range encoding set M. st ;

[0061] Filtering code set M st The electromagnetic information within the outer spatial grid is sequentially compared with point P to determine whether it falls within the R and T spatiotemporal ranges. If it does, it is stored in E. s Except for the outermost mesh, all information from the inner meshes is extracted and stored in E. s Output E s .

[0062] Optionally, the set time is [t] v -T,t v +T],t v The time dimension of the electromagnetic query object.

[0063] Optionally, the step of moving the grid along the positive and negative directions of latitude and longitude according to the range of R includes:

[0064] Move m = R / Len in the positive and negative directions of the longitude, latitude, and altitude according to the upward rounding method. B n = R / Len L h = R / Len H Grid, obtaining the encoded set of boundary locations, Len B Len L Len H These are the grid ranges for the meridional, latitudinal, and vertical directions, respectively.

[0065] Optionally, the computation boundary encoding set Code S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t The time span is used to determine whether latitude, longitude, and altitude are greater than R and T, respectively, including:

[0066] Determine if the shortest distances in both latitude, longitude, and altitude directions are greater than R. If they are less than R, return and move the grid along the positive and negative latitude and longitude directions according to the range of R to obtain the code set Code for the boundary positions. S and the set of codes that define upper and lower time boundaries. T The steps are as follows: move one more voxel distance in the corresponding direction to update the mesh;

[0067] Determine if the time span is greater than T. If it is less than T, return the code set Code for the boundary positions by moving the grid along the positive and negative directions of latitude and longitude according to the range of R. S and the set of codes that define upper and lower time boundaries. T The steps are as follows, and the time code is updated by moving one time span forward and backward in the time direction. T .

[0068] Optionally, the step of using the index to calculate and generate the encoding set M s ,include

[0069] Generate a set of codes M in the range of 2m*2n*2h. s m, n, and h are the grids that move along the positive and negative directions of latitude and longitude according to the range of R.

[0070] Optionally, the step of selecting appropriate levels s and v based on the spatial range of coordinates in E, the ranges of R and T, and the actual size of the object at point P, and generating a spatiotemporal grid map of the radiation zone using a grid map modeling algorithm, includes constructing a query algorithm, the formula of which is:

[0071] Es =f θ (E, P, T, R)

[0072] Where E represents the coordinates of the point in the sampled electromagnetic radiation area and the corresponding recording time, E = (d 1,1 A 1,1 ), ..., (d 1,j A 1,j ), ..., (d i,j A i,j ), d i,j =(x i y i , z i , t j ), i, j∈N + , Indicates in (x i y i , z i , t j The set of attribute values ​​for spatiotemporal location, (x i y i , z i , t j ) represents the spatiotemporal location, P represents the electromagnetic query object, and P = d k,v =(x k y k , z k , t v ), k, v∈N + T represents the time query range, R represents the spatial query range, and f θ The coded algebraic computation operator used in the process of querying spatiotemporal neighborhood information is Es, which is the spatiotemporal electromagnetic information retrieved.

[0073] The specific scenarios are as follows:

[0074] Step 1: Based on the spatial range of coordinates in E, and according to the ranges of R and T, as well as the actual size of the object at point P, select appropriate levels s and v, and use a mesh diagram modeling algorithm to generate a spatiotemporal mesh diagram M of the radiation region. s,v,d ;

[0075] When generating a spatiotemporal grid map of electromagnetic information according to the modeling and calculation algorithm, attention should be paid to the selection of the level. Usually, radar P and E are high-power radars, that is, the radiation radius is much larger than the size of the radar or radar carrier. Therefore, a grid cell can cover the electromagnetic query object and each radiation source.

[0076] Step 2: Use the Decimal2Binary function to obtain the spatiotemporal encoding of point P at the s and v levels. S Code tThe Get_Range function is used to calculate the corresponding grid range Len for the encoding. B Len L Len H ;

[0077] The electromagnetic query object is converted into an encoding using the Decimal2Binary function, the length of the query object's grid cell is obtained using the Get_Range function, and this length is used to further estimate the span of the buffer grid.

[0078] Step 3: Using the MoveBin function, move the grids m, n, and h along the positive and negative directions of latitude, longitude, and altitude according to the range of R, respectively, to obtain the code set Code for the boundary positions. S , and [t v -T,t v +T] Encoding set of upper and lower time boundaries Code T ;

[0079] The MoveBin function will be used to move the object along the positive and negative directions of the longitude, latitude, and altitude using a rounding-up method, with m = R / Len. B n = R / Len L h, = R / Len H Grid, obtaining the encoded set of boundary locations Then, the Decimal2Binary function is used to obtain [t] v -T,t v +T] Encoding of upper and lower boundaries within the time period Code T =(Code) t1 Code t2 This step is to locate the spatiotemporal boundaries of the query buffer.

[0080] Step 4: Calculate the boundary code set Code using the Cal_Distance function. S With Code s Distance, Code T With Code t The time span is used to determine whether the latitude, longitude, and altitude are greater than R and T respectively. If they are less than R, return to Step 3 to update the encoding.

[0081] Since the calculation using grid distance is a rough estimate, to ensure that all electromagnetic information meeting the conditions is included within the grid boundary, the Cal_Distance function needs to be used to calculate the boundary code set Code. S With Code s Distance, Code T With Code tTime Span: First, determine if the shortest distances in the latitude, longitude, and altitude directions are all greater than R. If they are less, return to Step 3 and move one voxel in the corresponding direction to update m, n, and h. Second, determine if the time span is greater than T. If it is less, return to Step 3 and move one time span along the time-forward direction to update the time code. T .

[0082] Step 5: Using Code s Centered on Code s In M s,v,d Within the range, calculate the corresponding index, and use the index to generate a code set M in the range of 2m*2n*2h. s The index grid is not in M s,v,d If the codes are not within Ms, v, d, then use the MoveBin function to generate Ms, and iterate through and filter the Ms that are within Ms, v, d.

[0083] First, the spatial grid code of the electromagnetic query object is used. s Centered on Code s Within the spatiotemporal grid diagram Ms, v, d, there is a corresponding index identifier within the spatiotemporal grid diagram. Since the spatiotemporal grid diagram has multiple identifier representations, the corresponding index can be directly calculated through its encoding. Subsequently, a grid encoding set with a spatial range of 2m*2n*2h is generated using the index. During the generation process, M needs to be traversed. s All encodings, determine the current encoding Code i Is it in M? s,v,d The reason for this is that the spatiotemporal grid diagram refers to a spatiotemporal range, and the query range may exceed the range of the spatiotemporal grid diagram. If Code s Not in M s,v,d Within this range, existing spatiotemporal grid diagrams cannot be used; the MoveBin function must be used to generate the aforementioned M. s .

[0084] Step 6: Traverse M s Code t Centered on Code t In M s,v,d Within this range, calculate the corresponding index, and use the index to generate a 2T range encoding set M. st The index grid is not in M s,v,d The internal code is not considered; if the code... t Not in M s,v,d Inside, the MoveBin function is used to generate M. st , traverse and filter in M s,v,d M st ;

[0085] In M s Based on Code t Centered on this, a set of electromagnetic information grid codes M is generated over a period of 2T, following a similar process to step 5. st M st All encodings are guaranteed in M s,v,d Inside.

[0086] Step 7: Filter M st The electromagnetic information within the outer spatial grid is sequentially compared with point P to determine whether it falls within the R and T spatiotemporal ranges. If it does, it is stored in E. s Except for the outermost mesh, all information from the inner meshes is extracted and stored in E. s Output E s .

[0087] According to M st The electromagnetic information points within the boundary grid are directly retrieved from the corresponding index of the encoding. Then, the points are sequentially compared with point P to calculate whether they fall within the R and T spatiotemporal ranges. If they do, they are stored in the output list E. s If not present, skip. All inner grids except the outermost grid are within the spatiotemporal range; extract all information and store it in the output list E. s Output E s .

[0088] The mathematical definition of the modeling algorithm for electromagnetic information spatiotemporal grid diagrams is as follows:

[0089] M s,v,d =f g (E, s, v, P, A)

[0090] The spatiotemporal range of electromagnetic information is E = (min L min B min H min T max L max B max H max T ) represents the upper and lower boundary ranges of the electromagnetic space at latitude and longitude; s and v represent the spatial and temporal levels, respectively; the radiation source coordinates P = {(x1, y1, z1), ..., (x K y K , z K K represents the number of radiation sources, and parameter A represents parameters other than distance. g An algorithm for modeling spatiotemporal grid diagrams of electromagnetic information.

[0091] The specific algorithm for modeling the spatiotemporal grid diagram of electromagnetic information is as follows:

[0092] Step 1: Use the encoding conversion function Decimal2Binary to convert the upper and lower boundaries of the spatiotemporal range E of the electromagnetic information into corresponding spatiotemporal codes according to the grid levels s and v. and

[0093] Step 2: Use the GridSpan function to calculate the grid span. and The number of grids spanned by the four dimensional boundaries in latitude, longitude, and altitude is L1-L4;

[0094] Step 3: Calculate the spatiotemporal code (Code) for each grid using the CodeShift indexing function. ST All grids are arranged sequentially to form a grid space M = L1 × L2 × L3 × L4, generating a spatiotemporal grid diagram base code CODE. ST ;

[0095] Step 4: Use the encoding conversion function Decimal2Binary to obtain the spatial encoding set Code corresponding to the coordinates P of all radiation sources. SR ;

[0096] Step 5: Calculate the COD of the entire spatial grid using the grid distance coding algebra Cal_Distance. ES To Radiation Source Grid Code S The grid distance matrix D;

[0097] Step 6: Substitute D into the electromagnetic radiation equation under the given parameters A, directly calculate the superimposed radiation value within the spatial grid through the grid matrix, assign the value to the grid, and form the electromagnetic information spatiotemporal grid map M. s,v,d .

[0098] The technical solution disclosed in this implementation has the following advantages:

[0099] 1) The algorithm mainly uses coded algebra operators to perform query calculations. It involves the basic operation operator Get_Range function in unary operations, the behavior operation operator MoveBin function, and the metric operation operator Cal_Distance function in binary operations. The original sequential traversal calculation for each spatiotemporal point is transformed into a combination operation of coded algebra operators through the preprocessing of the spatiotemporal grid diagram, which improves the efficiency of the query.

[0100] 2) The algorithm is a general form of spatiotemporal computation query, corresponding to different electromagnetic query tasks under different conditions. When the time dimension is absent, the algorithm removes the operations and judgments related to time encoding, degenerating into a three-dimensional spatial neighborhood grid query of electromagnetic information. This is encountered in scenarios that are not time-related, similar to a query of a three-dimensional spatial buffer. When the height dimension is absent, the algorithm degenerates into a spatiotemporal grid query of electromagnetic information in a plane. The corresponding scenarios are usually electromagnetic information close to the ground, with their height at the same horizontal reference, such as replacing the airborne radar mentioned above with vehicle-mounted radar. When both the height and time dimensions are absent, it is a spatial query of the electromagnetic information plane.

[0101] 3) A higher level of spatiotemporal grid diagram, meaning a finer granularity of subdivision, results in a smaller spatiotemporal range covered by a single grid. When this range becomes small enough to encompass the query of the spatiotemporal buffer within a single grid, the query range can be obtained through coded algebraic neighborhood calculation. In this case, the metric operator can be replaced by the GetNeighbor function for further refined judgment, reducing the amount of electromagnetic information that needs to be evaluated. At this level, further reduction in the level and coarser subdivision scale, while ensuring that the neighborhood query includes all electromagnetic information, gradually transforms into a global search, requiring refined judgment of the vast majority of electromagnetic information. This negates the advantages of coded algebraic calculation. Therefore, choosing an appropriate grid level is crucial.

[0102] like Figure 3 As shown, this embodiment also discloses an electromagnetic information query device, including: a generation module, used to select appropriate levels s and v according to the spatial range of coordinates in E, and according to the range of R and T, and the actual size of the object at point P, and generate a spatiotemporal grid map of the radiation area using a grid map modeling algorithm, wherein E is the coordinates of the point in the sampled electromagnetic radiation area and the corresponding recording time, P is the electromagnetic query object, T is the time query range, and R is the spatial query range;

[0103] The encoding module is used to obtain the spatiotemporal encoding of point P at the s and v levels. s Code t ), and calculate the grid range corresponding to the encoding;

[0104] The query module is used to obtain the code set within the grid range and query electromagnetic information in the spatiotemporal grid map of the radiation area based on the code set, spatial query range R, temporal query range T, and electromagnetic query object P.

[0105] The query module includes:

[0106] The encoding set module is used to move the grid along the positive and negative directions of latitude, longitude, and altitude according to the range R, and obtain the encoding set Code for the boundary positions. S and the set of codes that define upper and lower time boundaries.T ;

[0107] The calculation module is used to calculate the boundary code set Code. S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t Time span, determine whether latitude, longitude, and altitude are greater than R and T respectively;

[0108] The index module is used to encode the collection Code. S Centered on the code set Code S Within the spatiotemporal grid diagram of the radiation region, calculate the code set Code. S The corresponding index is used to calculate and generate the encoding set M. s ;

[0109] The traversal module is used to traverse the encoding set M. s Code encoded in time and space t Centered on, if the spatiotemporal encoding Code t Within the spatiotemporal grid diagram of the radiation region, calculate the corresponding index, and use the index to generate a 2T range encoding set M. st ;

[0110] The filtering module is used to filter the code set M. st The electromagnetic information within the outer spatial grid is sequentially compared with point P to determine whether it falls within the R and T spatiotemporal ranges. If it does, it is stored in E. s Except for the outermost mesh, all information from the inner meshes is extracted and stored in E. s Output E s .

[0111] The electronic device disclosed in this embodiment includes a memory and a processor. The memory is used to store non-transitory computer-readable instructions. Specifically, the memory may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may, for example, include random access memory (RAM) and / or cache memory. The non-volatile memory may, for example, include read-only memory (ROM), hard disk, flash memory, etc.

[0112] The processor may be a central processing unit (CPU) or other processing unit with data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device to perform desired functions. In one embodiment of this disclosure, the processor is used to execute computer-readable instructions stored in the memory, causing the electronic device to perform all or part of the steps of the electromagnetic information query methods described in the foregoing embodiments of this disclosure.

[0113] Those skilled in the art will understand that, in order to solve the technical problem of how to achieve a good user experience, this embodiment may also include well-known structures such as communication buses and interfaces, and these well-known structures should also be included within the protection scope of this disclosure.

[0114] like Figure 4 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present disclosure. It illustrates a structural schematic diagram suitable for implementing the electronic device in the embodiment of the present disclosure. Figure 4 The electronic device shown is merely an example and should not be construed as limiting the functionality and scope of the embodiments disclosed herein.

[0115] like Figure 4 As shown, an electronic device may include a processing unit (such as a central processing unit, graphics processing unit, etc.) that can perform various appropriate actions and processes based on a program stored in read-only memory (ROM) or a program loaded from a storage device into random access memory (RAM). The RAM also stores various programs and data required for the operation of the electronic device. The processing unit, ROM, and RAM are interconnected via a bus. Input / output (I / O) interfaces are also connected to the bus.

[0116] Typically, the following devices can be connected to the I / O interface: input devices, such as sensors or visual information acquisition devices; output devices, such as displays; storage devices, such as magnetic tapes or hard drives; and communication devices. Communication devices allow electronic devices to communicate wirelessly or wiredly with other devices (such as edge computing devices) to exchange data. Although Figure 4 Electronic devices with various devices are shown, but it should be understood that it is not required to implement or have all of the devices shown. More or fewer devices may be implemented or have instead.

[0117] In particular, according to embodiments of this disclosure, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of this disclosure include a computer program product comprising a computer program carried on a non-transitory computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via a communication device, or installed from a storage device, or installed from a ROM. When the computer program is executed by a processing device, all or part of the steps of the electromagnetic information query method of embodiments of this disclosure are performed.

[0118] For a detailed description of this embodiment, please refer to the corresponding descriptions in the foregoing embodiments, which will not be repeated here.

[0119] A computer-readable storage medium according to embodiments of the present disclosure stores non-transitory computer-readable instructions. When the non-transitory computer-readable instructions are executed by a processor, all or part of the steps of the electromagnetic information query methods described in the foregoing embodiments of the present disclosure are performed.

[0120] The aforementioned computer-readable storage media include, but are not limited to: optical storage media (e.g., CD-ROM and DVD), magneto-optical storage media (e.g., MO), magnetic storage media (e.g., magnetic tape or portable hard drive), media with built-in rewritable non-volatile memory (e.g., memory card), and media with built-in ROM (e.g., ROM cartridge).

[0121] For a detailed description of this embodiment, please refer to the corresponding descriptions in the foregoing embodiments, which will not be repeated here.

[0122] The basic principles of this disclosure have been described above with reference to specific embodiments. However, it should be noted that the advantages, benefits, and effects mentioned in this disclosure are merely examples and not limitations, and should not be considered as essential features of each embodiment of this disclosure. Furthermore, the specific details disclosed above are for illustrative and facilitative purposes only, and are not limitations. These details do not limit the scope of this disclosure to the necessity of employing the aforementioned specific details for implementation.

[0123] In this disclosure, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. The block diagrams of devices, apparatuses, devices, and systems involved in this disclosure are merely illustrative examples and are not intended to require or imply that they must be connected, arranged, or configured in the manner shown in the block diagrams. As those skilled in the art will recognize, these devices, apparatuses, devices, and systems can be connected, arranged, and configured in any manner. Words such as "comprising," "including," "having," etc., are open-ended terms meaning "including but not limited to," and are used interchangeably with them. The terms "or" and "and" as used herein refer to the terms "and / or," and are used interchangeably with them unless the context clearly indicates otherwise. The term "such as" as used herein refers to the phrase "such as but not limited to," and is used interchangeably with it.

[0124] Additionally, as used herein, the “or” used in a list of items beginning with “at least one” indicates a separate list, such that a list of, for example, “at least one of A, B, or C” means A or B or C, or AB or AC or BC, or ABC (i.e., A and B and C). Furthermore, the word “exemplary” does not imply that the described example is preferred or better than other examples.

[0125] It should also be noted that in the systems and methods of this disclosure, the components or steps can be decomposed and / or recombined. These decompositions and / or recombinations should be considered as equivalent solutions to this disclosure.

[0126] Various changes, substitutions, and modifications can be made to the technology described herein without departing from the teachings defined by the appended claims. Furthermore, the scope of the claims of this disclosure is not limited to the specific aspects of the processes, machines, manufactures, events, means, methods, and actions described above. Currently existing or later-developed processes, machines, manufactures, events, means, methods, or actions that perform substantially the same function or achieve substantially the same result as the corresponding aspects described herein can be utilized. Therefore, the appended claims include such processes, machines, manufactures, events, means, methods, or actions within their scope.

[0127] The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use this disclosure. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other aspects without departing from the scope of this disclosure. Therefore, this disclosure is not intended to be limited to the aspects shown herein, but rather to be carried out within the widest scope consistent with the principles and novel features disclosed herein.

[0128] The above description has been given for purposes of illustration and description. Furthermore, this description is not intended to limit the embodiments of this disclosure to the forms disclosed herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations therein.

Claims

1. An electromagnetic information inquiry method, characterized by, The method comprises the following steps: According to the spatial range of the coordinates in E, and according to the range of R and T, and the actual size of the P point, the levels s and v are selected, and the radiation area space-time grid graph is generated by using a grid graph modeling algorithm, wherein E is the coordinate of a sampled electromagnetic radiation area point and the corresponding recording time, P is an electromagnetic query object, T is a time query range, and R is a spatial query range, wherein S represents a spatial subdivision level, and V represents a time subdivision level; Obtain the space-time code(Code s ,Code t ) of P point in s, v level, and calculate the corresponding grid range by calculating the code; An encoding set is obtained within the grid range, and electromagnetic information is queried in the radiation area space-time grid graph based on the encoding set, the spatial query range R, the time query range T and the electromagnetic query object P; The encoding set is obtained within the grid range, and electromagnetic information is queried in the radiation area space-time grid graph based on the encoding set, the spatial query range R, the time query range T and the electromagnetic query object P, which comprises the following steps: Move the grid along the longitude and latitude high and low positive and negative directions respectively to obtain the code set Code of the boundary position S , and set the code set Code of the upper and lower boundaries in time T ; Calculate the boundary code set Code S With spatiotemporal coding Code s Distance and Code set T With spatiotemporal coding Code t Time span, determine whether latitude, longitude, and altitude are greater than R and T respectively; With the encoding set Code S as the center, if the encoding set Code S is in the space-time grid graph of the radiation area, the encoding set Code S is calculated in the space-time grid graph of the radiation area, and the corresponding index is used to calculate the encoding set M s ; Traverse the encoding set M s , with the space-time encoding Code t as the center, if the space-time encoding Code t in the radiation area space-time grid chart, calculate its corresponding index, and use the index to calculate the encoding set M st ; Screening the encoding set M st The electromagnetic information in the outer space grid is sequentially calculated with P points whether in the R and T space-time range, and if so, stored in E s The inner layer grid except the outermost layer grid takes out all information stored in E s Output E s ; The radiation area space-time grid graph is generated by using a grid graph modeling algorithm according to the spatial range of the coordinates in E, and according to the range of R and T, and the actual size of the P point object, which comprises constructing a query algorithm, and the algorithm formula is: E s = f θ (E, P, T, R), Wherein, E is the coordinate of the sampled electromagnetic radiation area point and the corresponding recording time, E = (d 1,1 ,A 1,1 ),…,(d 1,j ,A 1,j ),…,(d i,j ,A i,j ), d i,j = (x i ,y i ,z i ,t j ), i, j ∈ N + , represents the attribute value set of the space-time position (x i ,y i ,z i ,t j ), (x i ,y i ,z i ,t j ) is the space-time position, P is the electromagnetic query object, T represents the time query range, R represents the spatial query range, f θ is the encoding algebraic calculation operator used in the space-time neighborhood information query process, E s is the queried space-time electromagnetic information; The grid graph modeling algorithm is as follows: Step 1: Convert the lower and upper boundaries of the electromagnetic information space-time range E into corresponding space-time codes according to the grid level s, v using the encoding conversion function Decimal2Biary and Step 2: Obtain and The number of grids L1-L4 spanned by the four-dimensional boundaries at the longitude and latitude high Step 3: Calculate the spatio-temporal code Code of each grid using the CodeShift index function ST , and all the grids are sequentially arranged to form a grid space M = L1xL2xL3xL4, and generate a spatio-temporal grid map base code CODE ST ; Step 4: Obtain the set of spatial codes Code corresponding to all the coordinates P of the radiation sources using the encoding function Dicimal2Binary SR ; Step 5: Calculate the entire space grid COD using the grid distance encoding algebra Cal_Distance ES to the grid Code S of the grid distance matrix D; Step 6: Substitute D into the electromagnetic radiation equation with given A parameters, directly calculate the superposition radiation value in the space grid through the grid matrix, assign the value to the grid, and form the electromagnetic information space-time grid graph M s,v,d .

2. The electromagnetic information query method according to claim 1, wherein, The set time is [t v -T, t v +T], t v is the time dimension of the electromagnetic query object.

3. The electromagnetic information query method of claim 1, wherein, The grid is moved along the positive and negative directions of the longitude, latitude and height according to the range of R, which comprises the following steps: m = R / Len in the positive and negative directions of the longitude, latitude, and altitude according to the rounding-up method B n = R / Len L h = R / Len H grid, obtain the encoding set of the boundary position, Len B , Len L , Len H are the grid ranges of the longitude, latitude, and altitude, respectively.

4. The electromagnetic information query method of claim 1, wherein, The computing boundary encoding set Code S The distance from the space-time encoding Code s The encoding set Code T The distance from the space-time encoding Code t The time span, whether the latitude and longitude are greater than R and T respectively, includes: determining whether the shortest distance in the longitude and latitude directions is greater than R, if less than R, returning to move the grid in the positive and negative directions of longitude and latitude according to the range of R respectively, and obtaining the encoding set Code of the boundary position S , and setting the encoding set Code of the upper and lower boundaries in time T , and updating the grid by moving one voxel distance in the corresponding direction; determining whether the time span is greater than T, if less than T, return to move the grid according to the range of R along the positive and negative directions of latitude and longitude, respectively, to obtain the encoding set Code of the boundary position S , and set the encoding set Code of the upper and lower boundaries in time T , and update the time encoding Code by moving a time span in the forward and backward directions of time T .

5. The electromagnetic information query method of claim 1, wherein, The generating the encoding set M using the index s comprising: generating a set of codes M of range 2m*2n*2h s m, n and h are respectively the grid moved according to the range of R in the positive and negative directions of the warp and weft.

6. An electromagnetic information inquiry apparatus for executing the electromagnetic information inquiry method according to claim 1, characterized by comprising: The method comprises the following steps: The generating module is configured to generate a radiation area space-time grid graph by using a grid graph modeling algorithm according to the spatial range of the coordinates in E, and according to the range of R and T, and the actual size of the P point object, wherein E is the coordinate of a sampled electromagnetic radiation area point and the corresponding recording time, P is an electromagnetic query object, T is a time query range, and R is a spatial query range. a coding module, configured to acquire a space-time code (Code s ,Code t ) of the P point at the s, v level, and calculate a corresponding grid range by calculation coding; The query module is configured to obtain an encoding set within the grid range, and query electromagnetic information in the radiation area space-time grid graph based on the encoding set, the spatial query range R, the time query range T and the electromagnetic query object P.

7. The electromagnetic information query device according to claim 6, wherein The query module comprises: The encoding set module is configured to move the grid along the positive and negative directions of the longitude and latitude according to the range of R, respectively, to obtain the encoding set Code of the boundary position S , and the encoding set Code of the upper and lower boundaries in time T ; A computing module for computing the distance of the boundary encoding set Code S to the spatiotemporal encoding Code s and the encoding set Code T to the spatiotemporal encoding Code t span, whether the longitude and latitude are respectively greater than R and T; an index module for generating an index set Code S centered on the code set Code S within the spatio-temporal grid map of the radiation zone, the code set Code S corresponding to the index, the code set M s is generated using the index calculation; A traversal module for traversing the encoding set M s , with spatiotemporal encoding Code t , centered on the spatiotemporal grid map t , in the radiation region, calculates its corresponding index, and uses the index to calculate the encoding set M of the 2T range st ; A screening module for screening the set of codes M st The electromagnetic information within the outer space grid is sequentially calculated whether the P points are within the R and T space-time range, and if so, stored in E s The inner layer grid except the outermost layer grid takes out all information stored in E s Output E s .

8. An electronic device, comprising: The electronic device comprises: At least one processor; and a memory connected with the at least one processor in communication; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the electromagnetic information query method of any one of claims 1-5.

9. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer instructions for causing a computer to execute the electromagnetic information query method of any one of claims 1-5.

Citation Information

Patent Citations

  • Space-time coding method, space-time index and query method and device

    CN109992636A

  • Platform system based on space-time grid data

    CN112860689A