Candidate position determination method and device for target positioning, equipment and product

Abstract

The invention discloses a candidate position determination method and device for target positioning, equipment and a product, and the method comprises the steps: determining a time extension width and a Doppler broadening width according to the type of a known target transmission positioning signal; determining a first step length according to the time-delay broadening width, and determining a second step length according to the Doppler broadening width; determining an equal time delay difference direction angle; and determining a second candidate position by taking the first candidate position as a starting point according to the equal delay inequality direction angle, the first step length and the second step length. According to the method, the broadening characteristic of the positioning signal can be determined according to the known type of the positioning signal sent by the target, the sampling direction and the search step size of the candidate position are further obtained so as to determine the new candidate position, the number of the candidate positions can be effectively reduced while the target positioning precision is ensured, and the target positioning efficiency is improved. The calculation amount of later target positioning is greatly reduced, the target positioning speed is improved, and the calculation performance requirement for target positioning equipment is reduced.

Description

Technical Field

[0001] The present invention belongs to the field of target positioning, and in particular relates to a candidate position determination method, device, equipment and product for target positioning. Background Art

[0002] Passive positioning technology does not emit electromagnetic signals itself. It uses multiple receiving devices to passively receive electromagnetic signals emitted by the target to be located in order to locate the target. It has the advantages of good concealment, strong anti-interference ability, long reconnaissance distance and wide coverage.

[0003] Under existing technical conditions, the direct positioning method in passive positioning technology performs correlation calculations based on all possible candidate positions of the target to be positioned, and further determines whether the candidate position is the true position of the target. Although it achieves relatively good target positioning accuracy, it has a very large amount of calculation, and there are problems such as slow target positioning speed and high computing performance requirements of the positioning equipment. Summary of the invention

[0004] In view of this, the present invention aims to overcome the defects in the prior art and proposes a candidate position determination method, device, equipment and product for target positioning.

[0005] To achieve the above object, the technical solution of the present invention is achieved as follows: In a first aspect, a candidate position determination method for target positioning includes: Determine the delay spread width and the Doppler spread width according to the type of the known target sending the positioning signal, wherein the delay spread width is the delay difference width when the correlation peak of the positioning signal falls below a preset first threshold, and the Doppler spread width is the Doppler difference width when the correlation peak of the positioning signal falls below a preset second threshold; The first step length is determined according to the time delay width, and the second step length is determined according to the Doppler width; Based on the first candidate position, calculating the time delay difference between two positioning signal receiving devices; Based on all other positions within the first preset distance with the first candidate position as the center, the delay difference between the two positioning signal receiving devices is traversed and calculated, and the angle between the first candidate position and other positions closest to the delay difference is taken as the equal delay difference direction angle; Taking the first candidate position as the starting point, the first step length is taken in the indicated direction of the equal delay difference angle, and the second step length is taken in the direction perpendicular to the indicated direction. The two are coordinated for position sampling to determine the second candidate position.

[0006] In one embodiment of the present invention, the first step length is determined according to the delay stretch width, and the second step length is determined according to the Doppler stretch width, including: the first step length is one third of the delay stretch width, and the second step length is one third of the Doppler stretch width.

[0007] In one embodiment of the present invention, the first candidate position is taken as the starting point, the first step length is taken in the indicated direction of the equal delay difference angle, and the second step length is taken in the perpendicular direction of the indicated direction, and the two are coordinated with position sampling to determine the second candidate position, including: establishing a square candidate position determination area with the first candidate position as the center and twice the second preset distance as the width, and the second candidate position is determined by position sampling within the square candidate position determination area.

[0008] In one embodiment of the present invention, the method further includes, after completing position sampling in the square candidate position determination area, after the first candidate position moves a preset multiple of a second preset distance, determining the corresponding second candidate position again.

[0009] In one embodiment of the present invention, the preset multiple is two.

[0010] In one embodiment of the present invention, based on all other positions within a first preset distance centered on the first candidate position, the delay difference between two positioning signal receiving devices is traversed and calculated, including: taking the first candidate position as the center and the first preset distance as the radius, sampling all other positions according to a preset angle step.

[0011] In a second aspect, the present invention discloses a candidate position determination device for target positioning, the device comprising: A first determination module is used to determine a delay spread width and a Doppler spread width according to a type of positioning signal sent by a known target, wherein the delay spread width is a delay difference width when a correlation peak of the positioning signal falls below a preset first threshold, and the Doppler spread width is a Doppler difference width when a correlation peak of the positioning signal falls below a preset second threshold; A second determination module is used to determine the first step length according to the delay broadening width, and determine the second step length according to the Doppler broadening width; A first calculation module, used to calculate the delay difference between two positioning signal receiving devices based on the first candidate position; A second calculation module is used to traverse and calculate the delay difference between two positioning signal receiving devices based on all other positions within a first preset distance centered on the first candidate position, and the angle between the first candidate position and other positions closest to the delay difference is used as the equal delay difference direction angle; The position sampling module is used to take the first candidate position as the starting point, take the first step length in the indicated direction of the equal delay difference angle, and take the second step length in the vertical direction of the indicated direction, and the two cooperate with position sampling to determine the second candidate position.

[0012] In a third aspect, the present invention discloses an electronic device, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors execute the above method.

[0013] In a fourth aspect, the present invention discloses a computer-readable storage medium having a computer program stored thereon, which implements the above method when executed by a processor.

[0014] In a fifth aspect, the present invention discloses a computer program product, including a computer program, which implements the above method when executed by a processor.

[0015] Compared with the prior art, the present invention has the following advantages: The present invention discloses a method, device, equipment and product for determining candidate positions for target positioning, including: determining the delay spread width and Doppler spread width according to the type of positioning signal sent by a known target; determining the first step length according to the delay spread width, and determining the second step length according to the Doppler spread width; determining the equal delay difference direction angle; taking the first candidate position as the starting point, determining the second candidate position according to the equal delay difference direction angle, the first step length and the second step length. The present invention discloses a method, device, equipment and product for determining candidate positions for target positioning, which can determine the spread characteristics of the positioning signal according to the type of positioning signal sent by a known target, further obtain the sampling direction and search step length of the candidate position to determine a new candidate position. The method can effectively reduce the number of candidate positions while ensuring the accuracy of target positioning, greatly reduce the amount of calculation for later target positioning, improve the positioning speed of the target, and reduce the computing performance requirements for the target positioning device. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The accompanying drawings, which constitute a part of the present invention, are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute improper limitations on the present invention.

[0017] In the attached picture: Figure 1 A schematic diagram of an application scenario of a candidate position determination method for target positioning according to an embodiment of the present invention; Figure 2 A schematic diagram of a candidate position determination method for target positioning according to an embodiment of the present invention; Figure 3A schematic diagram of determining a second candidate position in a candidate position determination method for target positioning according to an embodiment of the present invention; Figure 4 A schematic diagram of the time delay width of a candidate position determination method for target positioning according to an embodiment of the present invention; Figure 5 A schematic diagram of Doppler broadening width of a candidate position determination method for target positioning according to an embodiment of the present invention; Figure 6 A schematic diagram of a candidate position determination device for target positioning according to an embodiment of the present invention; Figure 7 A schematic diagram of an electronic device for determining candidate positions for target positioning according to an embodiment of the present invention. DETAILED DESCRIPTION

[0018] It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments may be combined with each other.

[0019] In the description of the present invention, it should be understood that the terms "center", "longitudinal", "lateral", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside" and "outside" etc., indicating orientations or positional relationships, are based on the orientations or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be understood as a limitation on the present invention.

[0020] In the description of the present invention, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" 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 or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be the internal communication of two components. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood by specific circumstances.

[0021] In the description of the present invention, it should be further explained that the terms "first", "second", etc. are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first", "second", etc. may explicitly or implicitly include one or more of the features. In the description of the present invention, unless otherwise specified, "plurality" means two or more.

[0022] The present invention discloses a method, device, equipment and product for determining a candidate position for target positioning. Figure 1As shown, under the existing technical conditions, the existing passive direct positioning method performs correlation calculation based on all possible candidate positions of the target to be positioned. Although it achieves relatively good target positioning accuracy, it has a very large amount of calculation, and there are problems such as slow target positioning speed and high requirements for the computing performance of the positioning device. The present invention discloses a candidate position determination method, device, equipment and product for target positioning, which can determine the broadening characteristics of the positioning signal according to the type of positioning signal sent by the known target, and further obtain the sampling direction and search step of the candidate position to determine the new candidate position. This method can effectively reduce the number of candidate positions while ensuring the target positioning accuracy, greatly reduce the amount of calculation for the later target positioning, improve the positioning speed of the target, and reduce the computing performance requirements for the target positioning device.

[0023] The present invention will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments.

[0024] In one embodiment of the present invention, Figure 2 As shown, a candidate position determination method for target positioning includes: Step S201, determining a delay spread width and a Doppler spread width according to the type of positioning signal sent by a known target, wherein the delay spread width is the delay difference width when the correlation peak of the positioning signal falls below a preset first threshold, and the Doppler spread width is the Doppler difference width when the correlation peak of the positioning signal falls below a preset second threshold; In this embodiment, the positioning signal sent by the target is a pseudo-random sequence signal, and the signal duration is , signal carrier frequency , sampling rate .

[0025] The differences in delay spread width and Doppler spread width of different types of positioning signals are due to the different sensitivities of the positioning signals relative to the delay difference and Doppler difference, based on the correlation information calculated according to the selected metric function. For example, if the positioning signal is insensitive to the delay difference, it will be significantly broadened along the direction of the delay difference gradient; if the target signal is insensitive to the Doppler difference, it will be significantly broadened along the direction of the Doppler difference gradient. Therefore, by using the known type of positioning signal sent by the target and the corresponding metric function, the delay spread width and Doppler spread width corresponding to the positioning signal sent by the target can be determined. The metric function is the same as the metric function selected for calculating the signal correlation based on the candidate position in the later stage, so the metric function is known.

[0026] Exemplarily, the measurement function may be based on the received signals of two receiving devices, or other correlated signals, as long as the delay spread width and Doppler spread width of the positioning signal can be determined.

[0027] In this embodiment, the first threshold and the second threshold are both set to 3dB; like Figure 4 As shown, in this embodiment, the delay spread width is the delay difference width corresponding to the correlation peak drop of the positioning signal by 3dB. The delay spread width is expressed as ; like Figure 4 As shown,

[0028] like Figure 5 As shown, in this embodiment, the Doppler broadening width is the Doppler difference width corresponding to the correlation peak drop of the positioning signal by 3dB. The Doppler broadening width is expressed as ; like Figure 5 As shown,

[0029] Step S202, determining the first step length according to the delay broadening width, and determining the second step length according to the Doppler broadening width; In this embodiment, the first step length is one third of the delay stretch width, and the second step length is one third of the Doppler stretch width.

[0030] For example, the first step length is expressed as / 3, the second step length is expressed as / 3.

[0031] Step S203, based on the first candidate position, calculating the time delay difference between two positioning signal receiving devices; Exemplarily, the first candidate position is represented by P, and the corresponding delay difference is represented by ; Since the coordinates of the first candidate position and the two positioning signal receiving devices are known, the delay difference can be calculated to express .

[0032] Step S204, based on all other positions within the first preset distance centered on the first candidate position, traverse and calculate the delay difference between two positioning signal receiving devices, and the angle between the first candidate position and other positions closest to the delay difference is taken as the equal delay difference direction angle; In this embodiment, the first candidate position is taken as the center and the first preset distance is taken as the radius, and all other positions are obtained by sampling according to the preset angle step.

[0033] Further exemplary, the first candidate position P, the corresponding delay difference , the first preset distance is expressed as , the equal delay difference direction angle is expressed as , the preset angle step is 0.1°, and the sequences at other positions are sampled , and the corresponding delay difference sequence ,choose and The direction with the smallest difference The corresponding angle is taken as the equal delay direction angle , get the first preset distance The equal delay direction angle ,in, .

[0034] Further, illustratively, in another embodiment of the present invention, the preset first distance is gradually increased. , which represents the second preset distance , and calculate the second preset distance The corresponding equal delay direction angle , until Greater than When setting a threshold (for example: , determine that the distance value at this time is the second preset distance The final value of .

[0035] In this embodiment, the second preset distance The determination of can reduce the number of candidate positions and improve the positioning speed while ensuring the accuracy of later positioning.

[0036] Step S205: Figure 3 As shown, taking the first candidate position as the starting point, taking the first step length in the indicated direction of the equal delay difference angle, and taking the second step length in the vertical direction of the indicated direction, the two are coordinated with position sampling to determine the second candidate position.

[0037] Exemplarily, all second candidate positions near the first candidate position P are obtained to obtain the sequence .

[0038] Based on the previous embodiment, in another embodiment of the present invention, Figure 3 As shown, starting from the first candidate position P, the angle of the equal delay difference direction The first step length is used in the indicated direction, and the second step length is used in the vertical direction of the indicated direction, and the two are combined with position sampling to determine the second candidate position, including: establishing a second preset distance twice the first candidate position as the center A square candidate position determination area with a width of is determined, and the second candidate position is determined by position sampling within the square candidate position determination area.

[0039] In another embodiment of the present invention, the method further includes, after completing the position sampling in the square candidate position determination area, moving the first candidate position P by a second preset distance of a preset multiple. Then, the corresponding second candidate position is determined again.

[0040] In this embodiment, the preset multiple is two times, and the moving distance is 2 .

[0041] In this embodiment, the first candidate position after the move is taken as the center, and the corresponding second preset distance is twice In the square candidate position determination area with a width of , all second candidate positions are sampled again to obtain the sequence After completing the position sampling, Move the first candidate position by a certain distance until the search area of ​​all candidate positions is covered, and obtain the sequence of all candidate positions .

[0042] In a possible embodiment of the present invention, the first candidate position can be moved in four directions simultaneously: up, down, left, and right. distance, obtain four new square candidate position determination areas, and perform position determination sampling of the second candidate position while in the area, and obtain four , which can effectively improve the speed of determining candidate positions.

[0043] In one embodiment of the present invention, the prior art uses a 20mx20m grid point to determine candidate positions. This method can reduce the number of candidate positions to 1 / 30 of the original number, effectively reducing the subsequent calculation amount and improving the target positioning speed.

[0044] like Figure 6 As shown, the present invention also discloses a candidate position determination device for target positioning, comprising: A first determination module 601 is used to determine a delay spread width and a Doppler spread width according to a type of a known target sending a positioning signal, wherein the delay spread width is a delay difference width when a correlation peak of the positioning signal falls below a preset first threshold, and the Doppler spread width is a Doppler difference width when a correlation peak of the positioning signal falls below a preset second threshold; A second determination module 602, configured to determine a first step length according to a delay stretch width, and determine a second step length according to a Doppler stretch width; A first calculation module 603 is used to calculate the delay difference between two positioning signal receiving devices based on the first candidate position; The second calculation module 604 is used to traverse and calculate the delay difference between two positioning signal receiving devices based on all other positions within a first preset distance centered on the first candidate position, and the angle between the first candidate position and other positions closest to the delay difference is used as the equal delay difference direction angle; The position sampling module 605 is used to take the first candidate position as the starting point, take a first step in the indicated direction of the equal delay difference angle, and take a second step in the direction perpendicular to the indicated direction, and the two cooperate to perform position sampling to determine the second candidate position.

[0045] The present invention also discloses an electronic device, such as Figure 7 As shown, an embodiment is disclosed, which is a block diagram of an electronic device suitable for determining candidate positions for target positioning as described above.

[0046] The electronic device 70 of this embodiment includes a processor 701, which can perform various appropriate actions and processes according to the program stored in the ROM 702 or the program loaded from the storage part 708 to the RAM 703. The processor 701 may include, for example, a general-purpose microprocessor, an instruction set processor and / or a related chipset and / or a dedicated microprocessor, etc. The processor 701 may also include an onboard memory for caching purposes. The processor 701 may include a single processing unit or multiple processing units for performing different actions of the method flow according to an embodiment of the present invention.

[0047] In RAM703, various programs and data required for the operation of electronic device 70 are stored. Processor 701, ROM702 and RAM703 are connected to each other through bus 704, and processor 701 performs various operations of the method flow according to the embodiment of the present invention by executing the program in ROM702 and / or RAM703. It should be noted that the program can also be stored in one or more memories other than ROM702 and RAM703, and processor 701 can also perform various operations of the method flow according to the embodiment of the present invention by executing the program stored in one or more memories.

[0048] According to an embodiment of the present invention, the electronic device 70 may further include an I / O interface 705, which is also connected to the bus 704. The electronic device 70 may further include one or more of the following components connected to the I / O interface 705: an input portion 706 including a keyboard, a mouse, etc.; an output portion 707 including a cathode ray tube, a liquid crystal display, and a speaker; a storage portion 708 including a hard disk, etc.; and a communication portion 709 including a network interface card such as a LAN card, a modem, etc. The communication portion 709 performs communication processing via a network such as the Internet. A drive 7010 is also connected to the I / O interface 705 as needed. A removable medium 7011, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 7010 as needed, so that a computer program read therefrom is installed into the storage portion 708 as needed.

[0049] The present invention also provides a computer-readable storage medium.

[0050] The computer-readable storage medium may be included in the electronic device / device system described in the above embodiment; or it may exist independently without being assembled into the electronic device / device. The above computer-readable storage medium carries one or more programs, and when the above one or more programs are executed, the method according to the embodiment of the present invention is implemented.

[0051] According to an embodiment of the present invention, the computer-readable storage medium may be a non-volatile computer-readable storage medium. For example, it may include but is not limited to: a portable computer disk, a hard disk, a random access memory RAM, a read-only memory ROM, an erasable programmable read-only memory EPROM or a flash memory, a portable compact disk read-only memory CD-ROM, an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present invention, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, apparatus, or device.

[0052] Embodiments of the present invention also include a computer program product.

[0053] The computer program product includes a computer program, which contains program codes for executing the method provided by the embodiment of the present invention. When the computer program product runs on an electronic device, the program codes are used to enable the electronic device to implement the method provided by the embodiment of the present invention.

[0054] In one embodiment, the computer program may rely on a tangible storage medium such as an optical storage device or a magnetic storage device. In another embodiment, the computer program may also be transmitted and distributed in the form of a signal on a network medium. The program code included in the computer program may be transmitted using any appropriate network medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.

[0055] According to an embodiment of the present invention, the program code for executing the computer program provided by the embodiment of the present invention can be written by any combination of one or more programming languages, and specifically, these computing programs can be implemented using high-level process and / or object-oriented programming languages. Programming languages ​​include but are not limited to programming languages ​​such as Java, C++, python, C language or similar. The program code can be executed completely on the user computing device, partially on the user device, partially on the remote computing device, or completely on the remote computing device or server. In the case of a remote computing device, the remote computing device can be connected to the user computing device through any type of network, including a local area network or a wide area network, or can be connected to an external computing device.

[0056] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present invention. In this regard, each box in the flowchart or block diagram may represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box may also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions. It can be understood by those skilled in the art that the features recorded in the various embodiments and / or claims of the present invention can be combined and / or combined in various ways, even if such a combination or combination is not explicitly recorded in the present invention. In particular, without departing from the concept of the present invention, the features described in the various embodiments and / or claims of the present invention may be combined and / or coupled in a variety of ways, and all of these combinations and / or couplings fall within the scope of the present invention.

[0057] The embodiments of the present invention are described above. However, these embodiments are only for the purpose of illustration, and are not intended to limit the scope of the present invention. Although the embodiments are described above, this does not mean that the measures in the various embodiments cannot be used in combination. The scope of the present invention is limited by the attached claims and their equivalents. Without departing from the scope of the present invention, those skilled in the art may make various substitutions and modifications, which should all fall within the scope of the present invention.

Claims

1. A method for determining candidate positions for target positioning, characterized in that: include: Determine a delay spread width and a Doppler spread width according to a known type of positioning signal sent by a target, wherein the delay spread width is a delay difference width when a correlation peak of the positioning signal falls below a preset first threshold, and the Doppler spread width is a Doppler difference width when a correlation peak of the positioning signal falls below a preset second threshold; Determine the first step length according to the time delay stretch width, and determine the second step length according to the Doppler stretch width; Based on the first candidate position, calculating the time delay difference between two positioning signal receiving devices; Based on all other positions within a first preset distance centered on the first candidate position, the delay difference between the two positioning signal receiving devices is traversed and calculated, and the angle between the first candidate position and the other position closest to the delay difference is taken as the equal delay difference direction angle; Taking the first candidate position as the starting point, the first step length is used in the indicated direction of the equal delay difference direction angle, and the second step length is used in the direction perpendicular to the indicated direction, and the two are coordinated to sample positions to determine the second candidate position.

2. A method for determining candidate positions for target positioning according to claim 1, characterized in that: Determining the first step length according to the time delay stretch width and determining the second step length according to the Doppler stretch width includes: the first step length is one third of the time delay stretch width, and the second step length is one third of the Doppler stretch width.

3. The method for determining candidate positions for target positioning according to claim 1, characterized in that: The method takes the first candidate position as the starting point, takes the first step length in the indicated direction of the equal delay difference direction angle, and takes the second step length in the vertical direction of the indicated direction, and the two are coordinated for position sampling to determine the second candidate position, including: establishing a square candidate position determination area with the first candidate position as the center and twice the second preset distance as the width, and the second candidate position is determined by position sampling within the square candidate position determination area.

4. A method for determining candidate positions for target positioning according to claim 3, characterized in that: The method further includes, after completing position sampling in the square candidate position determination area, after the first candidate position moves a preset multiple of the second preset distance, determining the corresponding second candidate position again.

5. A method for determining candidate positions for target positioning according to claim 4, characterized in that: The preset multiple is two.

6. The method for determining candidate positions for target positioning according to claim 1, characterized in that: The method of traversing and calculating the time delay difference between the two positioning signal receiving devices based on all other positions within the first preset distance with the first candidate position as the center includes: taking the first candidate position as the center and the first preset distance as the radius, sampling all other positions according to a preset angle step.

7. A candidate position determination device for target positioning, characterized in that: The device comprises: A first determination module is used to determine a delay spread width and a Doppler spread width according to a type of a known target sending a positioning signal, wherein the delay spread width is a delay difference width when a correlation peak of the positioning signal falls below a preset first threshold, and the Doppler spread width is a Doppler difference width when a correlation peak of the positioning signal falls below a preset second threshold; A second determination module, configured to determine a first step length according to the delay stretch width, and determine a second step length according to the Doppler stretch width; A first calculation module, used to calculate the delay difference between two positioning signal receiving devices based on the first candidate position; A second calculation module is used to traverse and calculate the delay difference between the two positioning signal receiving devices based on all other positions within a first preset distance centered on the first candidate position, and the angle between the first candidate position and the other position closest to the delay difference is used as the equal delay difference direction angle; The position sampling module is used to take the first candidate position as the starting point, take the first step length in the indicated direction of the equal delay difference direction angle, and take the second step length in the vertical direction of the indicated direction, and the two cooperate with position sampling to determine the second candidate position.

8. An electronic device, characterized in that: include: one or more processors; A storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors are caused to perform the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that When the computer program is executed by a processor, it implements the method described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Images