UAV positioning method, device and system
Through signal analysis of multiple antenna devices and linear constraint minimum variance filtering processing, combined with cross-correlation processing, the problems of high drone positioning cost and low adaptability are solved, and high-precision drone positioning is achieved.
Patent Information
- Application Number
- CN202411345977.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-26
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-09-26
AI Technical Summary
The existing drone direction finding technology is costly and has low adaptability in complex signal environments, making it difficult to accurately locate drones.
Signal acquisition and analysis of at least three antenna devices are used, signal filtering and time delay difference measurement are performed through linear constraint minimum variance criterion, combined with cross-correlation processing, the position and direction of the target signal are determined to reduce the impact of the interfering signal.
It significantly reduces the cost of drone positioning, improves positioning accuracy and signal-to-noise ratio in complex signal environments, and ensures the accuracy of the target signal.
Smart Images

Figure CN118859104B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of unmanned aerial vehicle positioning, and in particular to a method, device and system for unmanned aerial vehicle positioning. Background Art
[0002] With the rapid development of drone technology, drones have been widely used in various fields, including military, civil and commercial. However, with the increase in the number of drones, the monitoring and control of drones has become increasingly important. Especially in terms of military security, civil aviation safety and personal privacy protection, accurate direction finding of drones is particularly important.
[0003] Traditional UAV direction-finding technology mainly relies on radar and signal reconnaissance technology. Radar determines the location of a target by measuring the time delay and direction of the electromagnetic waves from the target to the radar. Signal reconnaissance technology includes two methods: beamforming and angle of arrival (AOA) measurement. Beamforming uses multiple individual antenna elements of an antenna array to determine the direction of the signal by rotating or adjusting the direction of the antenna array. Angle of arrival measurement is to determine the direction of the source of the signal by measuring the phase difference between signals from different antennas. However, radar systems are expensive, and beamforming and angle of arrival measurement have low adaptability in complex signal environments. Summary of the invention
[0004] The present invention provides a method, device and system for positioning an unmanned aerial vehicle (UAV) to solve the problems of high cost and low adaptability to complex signal environments in the prior art.
[0005] In order to solve the above technical problems, the present invention is achieved through the following technical solutions:
[0006] According to a first aspect of the present invention, a method for positioning a drone is provided, comprising:
[0007] Acquire signals from at least three antenna devices; wherein each of the antenna devices includes multiple antennas;
[0008] Analyze the signal to obtain its wave direction, where each antenna device has one or two wave directions; when there is one wave direction, the wave direction is the wave direction of the target signal; when there are two wave directions, select the wave direction of the target signal from the two wave directions according to the signal characteristics of the target signal;
[0009] Based on the incoming wave direction of the target signal, the signal of the antenna device is filtered using a linear constrained minimum variance criterion;
[0010] TDOA is performed using the signals of all antenna devices after filtering to obtain the position of the target signal;
[0011] Confirm the number of incoming wave directions of the antenna device to confirm whether there is an antenna device with one incoming wave direction, if yes, enter the first process, if no, end;
[0012] The first process includes:
[0013] Calculate, according to the position of the target signal, a time difference between the target signal arriving at a first antenna device and the target signal arriving at a second antenna device, wherein the first antenna device is an antenna device including two incoming wave directions, and the second antenna device is an antenna device including one incoming wave direction;
[0014] Performing cross-correlation processing on the signal of the second antenna device; specifically, using the time difference to migrate the time delay of the second antenna device to the corresponding time delay of the first antenna device, performing convolution on the migrated signal of the second antenna device and the signal of the first antenna device after filtering, to obtain the signal of the second antenna device after cross-correlation processing; wherein the corresponding first antenna device refers to the first antenna device corresponding to the time difference;
[0015] The signal of the first antenna device and the signal of the second antenna device after cross-correlation processing are used to perform TDOA to obtain the position of the processed target signal.
[0016] Optionally, when the first antenna device includes multiple antenna devices, calculating the time difference between when the target signal reaches the first antenna device and when the target signal reaches the second antenna device according to the position of the target signal specifically includes:
[0017] Calculating, according to the position of the target signal, a time difference between the target signal arriving at one of the first antenna devices and the target signal arriving at the second antenna device;
[0018] The first antenna device is the first antenna device having the largest difference between two incoming wave directions among all the first antenna devices.
[0019] Optionally, after the first process, the following further steps are included:
[0020] The first process is iterated in a loop until the position difference between the current iteration and the previous iteration is within a preset position difference range, then the iteration is terminated, and the position obtained in the last iteration is the final position.
[0021] Optionally, after the position difference between the current iteration and the previous iteration is within a preset position difference range, the method further includes:
[0022] The first process is continued to be iterated until the number of times the position difference between the current iteration and the previous iteration is within the preset position difference range reaches a first preset number, then the iteration is terminated, and the position obtained in the last iteration is the final position.
[0023] Optionally, the number of incoming wave directions of the antenna device is confirmed to determine whether there is an antenna device with one incoming wave direction, and if not, then the step further includes: entering a second process;
[0024] The second process includes:
[0025] Obtaining the direction of the target signal from the position of the target signal;
[0026] Based on the obtained direction of the target signal, the signal of the antenna device is filtered using a linear constrained minimum variance criterion;
[0027] Perform TDOA using the processed signals of all antenna devices to obtain the processed position of the target signal;
[0028] The second process is iterated in a loop until the direction difference between the current iteration and the previous iteration is within the preset direction difference range, then the iteration is terminated, and the position and direction obtained in the last iteration are the final position and direction.
[0029] Optionally, in the second process, the directional integration range in the linear constrained minimum variance criterion is smaller than the directional integration range in the previous linear constrained minimum variance criterion;
[0030] During the iteration of the second process, the directional integration range of each iteration is smaller than the directional integration range of the previous iteration.
[0031] Optionally, after the direction difference between the current iteration and the previous iteration is within a preset direction difference range, the method further includes:
[0032] Continue to loop the second process for iteration until the number of times the direction difference obtained in this iteration and the previous iteration is within the preset direction difference range reaches a second preset number, then end the iteration, and the position and direction obtained in the last iteration are the final position and direction.
[0033] Optionally, the filtering of the signal using a linear constrained minimum variance criterion specifically includes:
[0034] Add a weight coefficient to the signal of the antenna device, Beamforming is performed, which is expressed as:
[0035] ;
[0036] in, represents a signal vector of the antenna device, for The conjugate transpose of represents the weight coefficient;
[0037] Calculate the output power of the beam, expressed as:
[0038] ;
[0039] in, = Represents the signal vector The covariance matrix of
[0040] The output power is constrained by using a linear constrained minimum variance criterion to obtain an optimal weight coefficient;
[0041] The corresponding beam is calculated using the optimal weight coefficient.
[0042] Optionally, the constraint condition of the linear constrained minimum variance criterion is:
[0043] ;
[0044] in, is the incoming wave direction of the target signal, express The direction vector, .
[0045] According to a second aspect of the present invention, there is provided a drone positioning device, comprising:
[0046] A signal acquisition module, which is used to acquire signals from at least three antenna devices; wherein each of the antenna devices includes multiple antennas;
[0047] A wave direction determination module is used to analyze the signal to obtain its wave direction, and each antenna device has one or two wave directions; when there is one wave direction, the wave direction is the wave direction of the target signal; when there are two wave directions, the wave direction of the target signal is selected from the two wave directions according to the signal characteristics of the target signal;
[0048] A filtering processing module, which is used to filter the signal of the antenna device based on the wave direction of the target signal and using a linear constrained minimum variance criterion;
[0049] A target signal location determination module, which is used to perform TDOA using the signals of all antenna devices after filtering to obtain the location of the target signal;
[0050] A wave direction number confirmation module is used to confirm the number of wave directions of the antenna device, and confirm whether there is an antenna device with one wave direction. If yes, enter the first process module, if no, end;
[0051] The first process module specifically includes:
[0052] A time difference acquisition module, which is used to calculate the time difference between the target signal arriving at the first antenna device and the target signal arriving at the second antenna device according to the position of the target signal, the first antenna device is an antenna device including two incoming wave directions, and the second antenna device is an antenna device including one incoming wave direction;
[0053] a cross-correlation processing module, which is used to perform cross-correlation processing on the signal of the second antenna device; specifically, using the time difference to migrate the time delay of the second antenna device to the corresponding time delay of the first antenna device, and convolve the migrated signal of the second antenna device with the signal of the first antenna device after filtering to obtain the signal of the second antenna device after cross-correlation processing; wherein the corresponding first antenna device refers to the first antenna device corresponding to the time difference;
[0054] The target signal position re-determination module is used to perform TDOA using the signal of the first antenna device and the signal of the second antenna device after cross-correlation processing to obtain the processed position of the target signal.
[0055] According to a third aspect of the present invention, there is provided a drone positioning system, comprising:
[0056] At least three antenna devices;
[0057] A drone positioning device is used to receive the signal from the antenna device and process the signal from the antenna device for positioning; the drone positioning device is the drone positioning device described above.
[0058] According to a fourth aspect of the present invention, there is provided an electronic device, comprising:
[0059] processor;
[0060] and, a memory for storing processor-executable instructions;
[0061] The processor implements the steps in the above method by running the executable instructions.
[0062] According to a fifth aspect of the present invention, there is provided a storage medium having a computer program stored thereon, wherein the computer program implements the steps in the above-mentioned method when executed by a processor.
[0063] The UAV positioning method, device and system provided by the present invention are based on the linear constrained minimum variance (LCMV) technology. Under the premise that the approximate direction of the target signal is known, linear constraints are constructed to keep the received signal unchanged in the target direction while minimizing the output power of interference signals from other directions. This method can significantly reduce the impact of co-frequency and simultaneous interference signals on the target signal and improve the signal-to-noise ratio of the signal.
[0064] In addition, the drone positioning method, device and system provided by the present invention are relatively close in the direction of arrival of the target signal and the interference signal, that is, a second antenna device is included in one direction of arrival. After filtering, the component of the interference signal is still relatively high. Cross-correlation processing is performed on it, that is, convolution is performed on the first antenna device after filtering and the second antenna device, which can effectively filter the interference signal and further improve the signal-to-noise ratio.
[0065] In an optional solution of the present invention, the cross-correlation processing of the second antenna device is iterated cyclically, so that the influence of the interference signal can be reduced to a smaller level, and the cleanest possible target signal can be obtained, so that the positioning of the target signal is more accurate.
[0066] In an optional solution of the present invention, the position of the target signal obtained by TDOA is used to obtain the direction angle of the target signal, which is substituted into the linear constrained minimum variance criterion for cyclic iteration. This can reduce the impact of the interference signal to a smaller extent, obtain the cleanest possible target signal, and make the positioning of the target signal more accurate.
[0067] In an optional solution of the present invention, during the cross-correlation processing of the second antenna device, the first antenna device with the largest difference in the two incoming wave directions is used to better filter out interference signals, thereby further improving positioning accuracy. BRIEF DESCRIPTION OF THE DRAWINGS
[0068] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. 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 paying creative labor.
[0069] Figure 1 A flowchart of a method for positioning a drone according to an embodiment of the present invention;
[0070] Figure 2a A schematic diagram of the distribution of an antenna device and a target signal according to an embodiment of the present invention;
[0071] Figure 2bA schematic diagram of the distribution of an antenna device and a target signal according to another embodiment of the present invention;
[0072] Figure 2c A schematic diagram of the distribution of an antenna device and a target signal according to another embodiment of the present invention;
[0073] Figure 3 This is a flow chart of a method for positioning a drone according to an embodiment of the present invention when there is an antenna device with one incoming wave direction;
[0074] Figure 4 A flowchart of a method for positioning a drone in a preferred embodiment of the present invention when there is an antenna device with an incoming wave direction;
[0075] Figure 5 A flowchart of a method for positioning a drone in a preferred embodiment of the present invention when there is an antenna device with an incoming wave direction;
[0076] Figure 6 This is a flow chart of a method for positioning a drone according to an embodiment of the present invention when there is no antenna device with a single incoming wave direction;
[0077] Figure 7 This is a flow chart of a method for positioning a UAV in a preferred embodiment of the present invention when there is no antenna device with a wave direction;
[0078] Figure 8 A schematic diagram of a drone positioning device according to an embodiment of the present invention;
[0079] Fig. 9 is a schematic diagram of an electronic device according to an embodiment of the present invention;
[0080] Description of reference numerals:
[0081] 11-Signal acquisition module,
[0082] 12- Incoming wave direction determination module,
[0083] 13- Filter processing module,
[0084] 14- Target signal location determination module,
[0085] 15-Incoming wave direction quantity confirmation module,
[0086] 16-Time difference acquisition module,
[0087] 17- Cross-correlation processing module,
[0088] 18-target signal position re-determination module;
[0089] 21- Processor,
[0090] 22-internal bus,
[0091] 23- Network interface,
[0092] 24-Memory,
[0093] 25-Memory. DETAILED DESCRIPTION
[0094] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0095] In the description of the specification of the present invention, it is necessary to understand that the orientation or position relationship indicated by the terms "upper part", "lower part", "upper end", "lower end", "lower surface", "upper surface", etc. is based on the orientation or position relationship shown in the drawings, and is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present invention.
[0096] In the description of the present specification, the terms "first" and "second" are used for descriptive purposes only and are not to be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features.
[0097] In the description of the present invention, "plurality" means a plurality, such as two, three, four, etc., unless otherwise clearly and specifically defined.
[0098] In the description of the present invention, unless otherwise clearly specified and limited, the term "connection" and other terms should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection, an electrical connection, or mutual communication; it can be directly connected or indirectly connected through an intermediate medium, it can be the internal connection of two elements or the interaction relationship between two elements. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.
[0099] The technical solution of the present invention is described in detail with specific embodiments below. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.
[0100] In one embodiment, a method for positioning a drone is provided. Figure 1 , which includes:
[0101] S11: Acquire signals from at least three antenna devices, wherein each antenna device includes multiple antennas.
[0102] Practically, in Get the signal received by each antenna in the antenna device at the moment And get the direction angle of the source , the target source signal is recorded as , ,in Indicates time The signal amplitude on Indicates time Phase information on There will be an interference signal in the direction that arrives at the antenna at the same frequency and time as the target signal source , the signal received by the antenna at this time , It indicates the time delay caused by the signal during propagation.
[0103] In addition, the distance between each antenna and the signal source is different. Assuming that the distance between two adjacent antennas is , the target signal’s incoming direction is , then the signal received by each antenna can be expressed as: , The wavelength , The speed of light , is the frequency of the target signal.
[0104] Using a vector to represent the signal received by the antenna device, we can derive , expand it , for the convenience of subsequent writing and reading, it can be rewritten as , is the direction vector of the target signal, which only depends on the geometric structure of the multiple antennas in the antenna device and the propagation direction of the wave.
[0105] S12: Analyze the signal to obtain its arrival direction. Each antenna device may have one or two arrival directions. When there is one arrival direction, the arrival direction is the arrival direction of the target signal. When there are two arrival directions, the arrival direction of the target signal is selected from the two arrival directions according to the signal characteristics of the target signal.
[0106] Specifically, the DOA analysis of the signal can be used to obtain its direction of arrival. Since the DOA of the target signal and the interference signal are different for different antenna devices, some antenna devices will have two directions of arrival, and some antenna devices will have only one direction of arrival. When the directions of arrival of the two signals differ greatly, the antenna device will have two directions of arrival, such as Figure 2a In the antenna device 1 and antenna device 3, one of the wave directions is the wave direction of the target signal, and the other wave direction is the wave direction of the interference signal. Through the signal characteristics of the target signal, it is possible to analyze which direction corresponds to the wave direction of the target signal. When the difference between the wave directions of the two signals is relatively small, the two directions cannot be distinguished. At this time, the antenna device has only one wave direction, such as Figure 2a For the antenna device 2 in the apparatus, the direction of the incoming wave is taken as the direction of the incoming wave of the target signal.
[0107] In the above embodiment, if Figure 2a In the target signal position, antenna device 1 and antenna device 3 include two incoming wave directions, and antenna device 2 includes one incoming wave direction. When the target signal position is different, the number of incoming wave directions of each antenna device will be different, such as Figure 2b In the embodiment, antenna device 1 includes two wave directions, antenna device 2 and antenna device 3 include one wave direction; Figure 2c In the figure, antenna device 1, antenna device 2, and antenna device 3 all include two incoming wave directions.
[0108] S13: Based on the incoming wave direction of the target signal, the signal of the antenna device is filtered using the linear constrained minimum variance criterion.
[0109] The practical aspects include:
[0110] S131: Add weight coefficients to the signals of the antenna devices. Beamforming is performed, which is expressed as:
[0111] ;
[0112] in, is the weight coefficient The conjugate transpose of For one The matrix of Indicates the number of antennas in the antenna device.
[0113] S132: Calculate the output power of the beam, expressed as:
[0114] ;
[0115] in, = Represents the signal vector The covariance matrix of is the amplitude of the signal, is the instantaneous power of the signal, and It is the expected value of instantaneous power, that is, the average power.
[0116] S133: Constrain the output power using a linear constrained minimum variance criterion to obtain an optimal weight coefficient.
[0117] The constraints of the linear constrained minimum variance criterion are:
[0118] ;
[0119] in, is the target signal wave direction, express The direction vector of the antenna device may be degraded due to the signal line of defense measured by the antenna device. exist arrive Make an integral in the range, that is, .
[0120] The simultaneous equations can be solved to obtain the optimal weight coefficients ,in is any non-zero constant, for The conjugate transpose of .
[0121] S134: Calculate the corresponding beam using the optimal weight coefficient.
[0122] The signals received by the antenna equipment are weighted and summed using the optimal weight coefficient to obtain the final signal , which enhances the target signal and suppresses the interference signal.
[0123] S14: Perform TDOA using the filtered signals of all antenna devices to obtain the position of the target signal.
[0124] S15: confirm the number of incoming wave directions of the antenna device to determine whether there is an antenna device with one incoming wave direction. If yes, enter the first process; if no, end the process.
[0125] Since at least three antenna devices are located in different locations, please refer to Figure 2a , 2b 2c. No matter where the target signal is located, at least one antenna device will include two incoming wave directions. It is possible that no antenna device includes one incoming wave direction. It is possible that one antenna device includes one incoming wave direction. It is also possible that multiple antenna devices include one incoming wave direction.
[0126] For antenna devices with two incoming wave directions, after processing by S13, the interference signal suppression effect is good, and the component of the target signal is much larger than the component of the interference signal; however, for antenna devices with only one incoming wave direction, after processing by S13, the interference signal suppression effect is not so good, so the influence of the interference signal in the signal of the antenna device is still relatively strong, and it is necessary to further process the signal of the antenna device.
[0127] S16: First process, please refer to Figure 3 ,include:
[0128] S161: Calculate the time difference between the target signal arriving at the first antenna device and the target signal arriving at the second antenna device according to the position of the target signal, the first antenna device is an antenna device with two incoming wave directions, and the second antenna device is an antenna device with one incoming wave direction.
[0129] S162: Perform cross-correlation processing on the signal of the second antenna device; specifically, utilize the time difference to migrate the delay of the second antenna device to the delay of the corresponding first antenna device, and convolve the signal of the migrated second antenna device with the signal of the first antenna device after filtering to obtain the signal of the second antenna device after cross-correlation processing; wherein the corresponding first antenna device refers to the first antenna device corresponding to the time difference.
[0130] Specifically, it is assumed that the time difference between the target signal arriving at the first antenna device and the target signal arriving at the second antenna device is , assuming that the delay of the first antenna device is , the delay of the second antenna device is ,So , changing the delay of the second antenna device to , that is, its delay is transferred to the delay of the corresponding first antenna device ; Then perform convolution processing to obtain the signal of the second antenna device after cross-correlation processing, which can be expressed as: ,in, Represents the signal of the first day device after filtering, Represents the signal of the second antenna device after migration.
[0131] In practice, the number of the first antenna devices and the number of the second antenna devices may be as follows:
[0132] (1) The number of the first antenna device is 1, and the number of the second antenna devices is multiple;
[0133] In this case, the time difference between the first antenna device and each second antenna device is calculated respectively, and then cross-correlation processing is performed on each second antenna device respectively.
[0134] (2) The number of first antenna devices is multiple, and the number of second antenna devices is one;
[0135] As an implementation method, the time difference between one of the first antenna devices and the second antenna device can be calculated, and then the second antenna device can be cross-correlated using the time difference. Preferably, the first antenna device can be selected based on the difference between the two incoming wave directions of each first antenna device, and the first antenna device with the largest difference in the two incoming wave directions is selected as the first antenna device.
[0136] As another implementation, the time difference between each first antenna device and the second antenna device can be calculated, and then the second antenna devices can be cross-correlated using the time differences. This will result in multiple signals of the second antenna devices that have been cross-correlated. The final signal of the second antenna device can be obtained according to preset rules, such as by averaging or weighted averaging.
[0137] (3) When the number of antenna devices is more than three, it may also happen that: the number of first antenna devices is more than one, and the number of second antenna devices is also more than one;
[0138] As an implementation method, the time difference between one of the first antenna devices and each of the second antenna devices can be calculated, and then the time differences can be used to perform cross-correlation processing on each of the second antenna devices, so that a signal after cross-correlation processing can be obtained for each of the second antenna devices. Preferably, the selection of the first antenna device can be based on the difference between the two incoming wave directions of each first antenna device, and the first antenna device with the largest difference in the two incoming wave directions is selected as the first antenna device.
[0139] As another implementation, the time difference between each first antenna device and each second antenna device can be calculated respectively, and then the time differences can be used to perform cross-correlation processing on each second antenna device respectively. In this way, for each second antenna device, multiple signals after cross-correlation processing can be obtained, and the final signal of each second antenna device can be obtained according to preset rules, such as by averaging or weighted averaging.
[0140] S163: Perform TDOA using the signal of the first antenna device and the signal of the second antenna device after cross-correlation processing to obtain the position of the processed target signal.
[0141] In one embodiment, please refer to Figure 4 , after the first process, it also includes: looping and iterating the cross-correlation processing.
[0142] Specifically, it includes: looping the first process to iterate until the position difference between the current iteration and the previous iteration is within a preset position difference range, then terminating the iteration, and the position obtained in the last iteration is the final position.
[0143] In one embodiment, please refer to Figure 5 , after the position difference between the current iteration and the previous iteration is within the preset position difference range, it also includes:
[0144] The first process is continued to iterate until the number of times the position difference between the current iteration and the previous iteration is within the preset position difference range reaches a first preset number (e.g., 10 times), then the iteration is terminated, and the position obtained in the last iteration is the final position.
[0145] In another embodiment, the first process can be continued to iterate until the position difference between the current iteration and the previous iteration is within a preset position difference range, and this continues for a preset number of times (e.g., 10 times), then the iteration is terminated, and the position obtained in the last iteration is the final position.
[0146] In one embodiment, the number of incoming wave directions of the antenna device is confirmed to determine whether there is an antenna device with one incoming wave direction. If not, the following further includes: entering a second process.
[0147] It is feasible to: S17: Second process, please refer to Figure 6 ,include:
[0148] S171: Obtain the direction of the target signal from the position of the target signal.
[0149] S172: Based on the obtained direction of the target signal, the signal of the antenna device is filtered using a linear constrained minimum variance criterion.
[0150] Practically, the processing method may be the same as that in S13, and will not be described in detail here.
[0151] Preferably, the directional integration range in the linearly constrained minimum variance criterion of S172 is smaller than the directional integration range in the linearly constrained minimum variance criterion of S13.
[0152] S173: Perform TDOA using the processed signals of all antenna devices to obtain the position of the processed target signal.
[0153] After the second process, it also includes: looping the second process to iterate until the direction difference between the current iteration and the previous iteration is within the preset direction difference range, then the iteration is terminated, and the position and direction obtained in the last iteration are the final position and direction.
[0154] Preferably, during the iteration of the second process in the loop, the directional integration range of each iteration is smaller than the directional integration range of the previous iteration.
[0155] In one embodiment, please refer to Figure 7 , during the iteration of the second process, after the direction difference between the current iteration and the previous iteration is within the preset direction difference range, it also includes:
[0156] Continue to iterate the second process until the direction difference between this iteration and the previous iteration reaches a second preset number of times (e.g., 10 times) within the preset direction difference range, then the iteration ends, and the position and direction obtained in the last iteration are the final position and direction.
[0157] In another embodiment, the second process can be continued to iterate until the direction difference between the current iteration and the previous iteration is within a preset direction difference range, and this continues for a preset number of times (e.g., 10 times), then the iteration is terminated, and the position and direction obtained in the last iteration are the final position and direction.
[0158] In one embodiment, a drone positioning device is also provided, please refer to Figure 8 , which includes:
[0159] A signal acquisition module 11, which is used to acquire signals from at least three antenna devices; wherein each of the antenna devices includes multiple antennas;
[0160] The wave direction determination module 12 is used to analyze the signal to obtain its wave direction, and each antenna device has one or two wave directions; when there is one wave direction, the wave direction is the wave direction of the target signal; when there are two wave directions, the wave direction of the target signal is selected from the two wave directions according to the signal characteristics of the target signal;
[0161] A filtering processing module 13, which is used to filter the signal of the antenna device based on the wave direction of the target signal and using a linear constrained minimum variance criterion;
[0162] A target signal location determination module 14 is used to perform TDOA using the signals of all antenna devices after filtering to obtain the location of the target signal;
[0163] The number of incoming wave directions confirmation module 15 is used to confirm the number of incoming wave directions of the antenna device, and confirm whether there is an antenna device with one incoming wave direction. If yes, enter the first process module, if no, end;
[0164] The first process module specifically includes:
[0165] A time difference acquisition module 16, which is used to calculate the time difference between the target signal arriving at the first antenna device and the target signal arriving at the second antenna device according to the position of the target signal, the first antenna device is an antenna device including two incoming wave directions, and the second antenna device is an antenna device including one incoming wave direction;
[0166] A cross-correlation processing module 17 is used to perform cross-correlation processing on the signal of the second antenna device; specifically, using the time difference to migrate the delay of the second antenna device to the corresponding delay of the first antenna device, and convolve the migrated signal of the second antenna device with the signal of the first antenna device after filtering to obtain the signal of the second antenna device after cross-correlation processing; wherein the corresponding first antenna device refers to the first antenna device corresponding to the time difference;
[0167] The target signal position re-determination module 18 is used to perform TDOA using the signal of the first antenna device and the signal of the second antenna device after cross-correlation processing to obtain the position of the processed target signal.
[0168] Practically, the direction of the target signal may also be obtained according to the position of the target signal or the position of the processed target signal.
[0169] In one embodiment, the drone positioning device further includes:
[0170] The cross-correlation loop iteration module is used to loop the first process for iteration until the position difference between the current iteration and the previous iteration is within a preset position difference range, then the iteration is terminated, and the position obtained in the last iteration is the final position.
[0171] In one embodiment, the drone positioning device further includes:
[0172] The second process module is used to:
[0173] The direction of the target signal is obtained from the position of the target signal;
[0174] Based on the direction of the target signal obtained, the signal of the antenna device is filtered using the linear constrained minimum variance criterion;
[0175] Use the processed signals of all antenna devices to perform TDOA and obtain the position of the processed target signal;
[0176] It is also used to: loop the above process to iterate until the direction difference between the current iteration and the previous iteration is within the preset direction difference range, then end the iteration, and the position and direction obtained in the last iteration are the final position and direction.
[0177] In one embodiment, a drone positioning system is also provided, which includes:
[0178] At least three antenna devices;
[0179] The unmanned aerial vehicle positioning device is used to receive signals from an antenna device and process the signals from the antenna device to perform positioning. The unmanned aerial vehicle positioning device is the unmanned aerial vehicle positioning device described in any of the above embodiments.
[0180] In one embodiment, an electronic device is also provided, please refer to Fig. 9 . At the hardware level, the device includes a processor 21, an internal bus 22, a network interface 23, a memory 24 and a storage 25, and may also include hardware required for other services. One or more embodiments of the present invention may be implemented based on software, such as the processor 21 reading the corresponding computer program from the storage 25 into the memory 24 and then running it. Of course, in addition to software implementation, one or more embodiments of the present invention do not exclude other implementation methods, such as logic devices or a combination of software and hardware, etc., that is, the execution subject of the following processing flow is not limited to each logic unit, but may also be hardware or logic devices.
[0181] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer, which may be in the form of a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email transceiver, a game console, a tablet computer, a wearable device or a combination of any of these devices.
[0182] In a typical configuration, a computer includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.
[0183] Memory may include non-permanent storage in a computer-readable medium, in the form of random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.
[0184] Computer-readable media include permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. Information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, disk storage, quantum memory, graphene-based storage media or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include temporary computer-readable media (transitory media), such as modulated data signals and carrier waves.
[0185] The above describes specific embodiments of the present invention. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.
[0186] In the description of this specification, the description with reference to the terms "an implementation", "an example", "a specific implementation process", "an example", etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.
[0187] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions 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 they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method for positioning a drone, characterized in that: include: Acquire signals from at least three antenna devices; wherein each of the antenna devices includes multiple antennas; Analyze the signal to obtain its wave direction, where each antenna device has one or two wave directions; when there is one wave direction, the wave direction is the wave direction of the target signal; when there are two wave directions, select the wave direction of the target signal from the two wave directions according to the signal characteristics of the target signal; Based on the incoming wave direction of the target signal, the signal of the antenna device is filtered using a linear constrained minimum variance criterion; TDOA is performed using the signals of all antenna devices after filtering to obtain the position of the target signal; Confirm the number of incoming wave directions of the antenna device to confirm whether there is an antenna device with one incoming wave direction, if yes, enter the first process, if no, end; The first process includes: Calculate, according to the position of the target signal, a time difference between the target signal arriving at a first antenna device and the target signal arriving at a second antenna device, wherein the first antenna device is an antenna device including two incoming wave directions, and the second antenna device is an antenna device including one incoming wave direction; Performing cross-correlation processing on the signal of the second antenna device; specifically, using the time difference to migrate the time delay of the second antenna device to the corresponding time delay of the first antenna device, performing convolution on the migrated signal of the second antenna device and the signal of the first antenna device after filtering, to obtain the signal of the second antenna device after cross-correlation processing; wherein the corresponding first antenna device refers to the first antenna device corresponding to the time difference; The signal of the first antenna device and the signal of the second antenna device after cross-correlation processing are used to perform TDOA to obtain the position of the processed target signal.
2. The method for positioning a UAV according to claim 1, characterized in that: When the first antenna device includes multiple antenna devices, calculating the time difference between when the target signal reaches the first antenna device and when the target signal reaches the second antenna device according to the position of the target signal specifically includes: Calculating, according to the position of the target signal, a time difference between the target signal arriving at one of the first antenna devices and the target signal arriving at the second antenna device; The first antenna device is the first antenna device having the largest difference between two incoming wave directions among all the first antenna devices.
3. The method for positioning a UAV according to claim 1, characterized in that: After the first process, the following steps are also included: The first process is iterated in a loop until the position difference between the current iteration and the previous iteration is within a preset position difference range, then the iteration is terminated, and the position obtained in the last iteration is the final position.
4. The method for positioning a UAV according to claim 3, characterized in that: After the position difference between the current iteration and the previous iteration is within the preset position difference range, the method further includes: The first process is continued to be iterated until the number of times the position difference between the current iteration and the previous iteration is within the preset position difference range reaches a first preset number, then the iteration is terminated, and the position obtained in the last iteration is the final position.
5. The method for positioning a UAV according to claim 1, characterized in that: The number of incoming wave directions of the antenna device is confirmed to determine whether there is an antenna device with one incoming wave direction, and if not, the method further includes: entering a second process; The second process includes: Obtaining the direction of the target signal from the position of the target signal; Based on the obtained direction of the target signal, the signal of the antenna device is filtered using a linear constrained minimum variance criterion; Perform TDOA using the processed signals of all antenna devices to obtain the processed position of the target signal; The second process is iterated in a loop until the direction difference between the current iteration and the previous iteration is within the preset direction difference range, then the iteration is terminated, and the position and direction obtained in the last iteration are the final position and direction.
6. The method for positioning a UAV according to claim 5, characterized in that: In the second process, the directional integration range in the linear constrained minimum variance criterion is smaller than the directional integration range in the previous linear constrained minimum variance criterion; During the iteration of the second process, the directional integration range of each iteration is smaller than the directional integration range of the previous iteration.
7. The method for positioning a UAV according to claim 5, characterized in that: After the direction difference between the current iteration and the previous iteration is within the preset direction difference range, the method further includes: Continue to loop the second process for iteration until the number of times the direction difference obtained in this iteration and the previous iteration is within the preset direction difference range reaches a second preset number, then end the iteration, and the position and direction obtained in the last iteration are the final position and direction.
8. The method for positioning a drone according to any one of claims 1 to 7, characterized in that: The filtering process of the signal by using the linear constrained minimum variance criterion specifically includes: Add a weight coefficient to the signal of the antenna device, Beamforming is performed, which is expressed as: ; in, represents a signal vector of the antenna device, for The conjugate transpose of represents the weight coefficient; Calculate the output power of the beam, expressed as: ; in, = Represents the signal vector The covariance matrix of The output power is constrained by using a linear constrained minimum variance criterion to obtain an optimal weight coefficient; The corresponding beam is calculated using the optimal weight coefficient.
9. The method for positioning a UAV according to claim 8, characterized in that: The constraints of the linear constrained minimum variance criterion are: ; in, is the incoming wave direction of the target signal, express The direction vector, .
10. A drone positioning device, characterized in that: include: A signal acquisition module, which is used to acquire signals from at least three antenna devices; wherein each of the antenna devices includes multiple antennas; A wave direction determination module is used to analyze the signal to obtain its wave direction, and each antenna device has one or two wave directions; when there is one wave direction, the wave direction is the wave direction of the target signal; when there are two wave directions, the wave direction of the target signal is selected from the two wave directions according to the signal characteristics of the target signal; A filtering processing module, which is used to filter the signal of the antenna device based on the wave direction of the target signal and using a linear constrained minimum variance criterion; A target signal location determination module, which is used to perform TDOA using the signals of all antenna devices after filtering to obtain the location of the target signal; A module for confirming the number of incoming wave directions of the antenna device is used to confirm the number of incoming wave directions of the antenna device, and confirm whether there is an antenna device with one incoming wave direction. If yes, enter the first process module, if no, end; The first process module specifically includes: A time difference acquisition module, which is used to calculate the time difference between the target signal arriving at the first antenna device and the target signal arriving at the second antenna device according to the position of the target signal, the first antenna device is an antenna device including two incoming wave directions, and the second antenna device is an antenna device including one incoming wave direction; a cross-correlation processing module, which is used to perform cross-correlation processing on the signal of the second antenna device; specifically, using the time difference to migrate the time delay of the second antenna device to the corresponding time delay of the first antenna device, and convolve the migrated signal of the second antenna device with the signal of the first antenna device after filtering to obtain the signal of the second antenna device after cross-correlation processing; wherein the corresponding first antenna device refers to the first antenna device corresponding to the time difference; The target signal position re-determination module is used to perform TDOA using the signal of the first antenna device and the signal of the second antenna device after cross-correlation processing to obtain the processed position of the target signal.
11. A drone positioning system, characterized in that: include: At least three antenna devices; A drone positioning device, which is used to receive the signal of the antenna device and process the signal of the antenna device for positioning; the drone positioning device is the drone positioning device described in claim 10.
12. An electronic device, characterized in that: include: processor; and, a memory for storing processor-executable instructions; The processor implements the steps in the method of any one of claims 1 to 9 by running the executable instructions.
13. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed by a processor, the steps in the method according to any one of claims 1 to 9 are implemented.
Citation Information
Patent Citations
Method for locating WSN distributed node based on wave arrive direction estimation
CN101442823A
TDOA distance difference measurement method based on chirp spread spectrum beat frequency waves
CN116033338A
