Target positioning method, device, medium, equipment and product

By using the array element position and circle intersection method in deep-sea operations, and correcting the adjustment model near the center of the array element, the problem of low positioning accuracy in deep-sea is solved and high-precision underwater target positioning is achieved.

CN118566842BActive Publication Date: 2024-11-05WUHAN PRATT & WHITNEY MARINE OPTOELECTRONIC TECH CO LTD +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411038176.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-31
Publication Date
2024-11-05
Estimated Expiration
2044-07-31

AI Technical Summary

Technical Problem

In deep-sea operations, the commonly prescribed positioning method is affected by sea conditions, target tracks and sound velocity distribution, making it difficult to obtain high-precision underwater target positioning results.

Method used

The initial position is obtained by using the array element position and circle intersection method based on multiple array elements, and when the distance between the initial position and the center of the array element is less than the preset distance, the initial position is corrected through the adjustment model, combining the least two-multiple The estimation method and matrix expression perform position correction to improve positioning accuracy.

Benefits of technology

It improves the positioning accuracy of underwater targets, combines the advantages of adjusting method in the center of the array and the applicability of the circular intersection method, and enhances the positioning accuracy and efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118566842B_ABST
    Figure CN118566842B_ABST
Patent Text Reader

Abstract

The present application discloses a target positioning method, device, medium, equipment and product, which relates to the field of underwater positioning technology, wherein the method includes: obtaining the initial position of the target to be positioned based on the array element positions of multiple first array elements and the circle intersection method; when the distance between the initial position and the array element center of multiple first array elements is less than the preset distance, using the initial position as the initial position value of the target to be positioned in the adjustment model of the target to be positioned; correcting the initial position value based on the adjustment model to obtain the actual position of the target to be positioned. The method and device provided by the present application retain the advantages of the adjustment method for high-precision positioning at the array center, and retain the advantages of the circle intersection method for strong applicability, thereby improving the positioning accuracy of the target to be positioned.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of underwater positioning technology, and in particular to a target positioning method, device, medium, equipment and product. Background Art

[0002] Target positioning accuracy is the final evaluation basis for long baseline positioning. When operating in deep sea, conventional positioning methods are severely affected by sea conditions, target tracks, and sound speed distribution, making it difficult to obtain high-precision positioning results.

[0003] Therefore, how to accurately locate underwater targets has become a technical problem that needs to be solved urgently in the industry. Summary of the invention

[0004] The present application provides a target positioning method, device, medium, equipment and product to solve the technical problem of how to accurately position an underwater target in the prior art.

[0005] In a first aspect, the present application provides a target positioning method, comprising:

[0006] Acquire the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method;

[0007] When the distance between the initial position and the array element centers of the plurality of first array elements is less than a preset distance, using the initial position as the initial position value of the target to be located in the adjustment model of the target to be located;

[0008] The initial position value is corrected based on the adjustment model to obtain the actual position of the target to be located.

[0009] In some embodiments, the step of using the initial position as the initial position value of the target to be located in the adjustment model of the target to be located includes:

[0010] Determine the horizontal baseline distance between each target to be located based on the signal propagation delay between each target to be located;

[0011] Constructing the adjustment model based on the horizontal baseline distance;

[0012] The initial position is set as the initial value of the position of the target to be located in the adjustment model.

[0013] In some embodiments, the correcting the initial position value based on the adjustment model includes:

[0014] Constructing the objective function of the adjustment model based on the least squares estimation method;

[0015] The initial position value in the adjustment model is corrected with the minimum function value of the objective function as the optimization goal.

[0016] In some embodiments, obtaining the actual position of the target to be located includes:

[0017] A correction function for generating a position correction amount of the initial position value based on the objective function;

[0018] Determining a position correction amount of the initial position value based on a reference constraint condition matrix of the correction function;

[0019] The initial position value and the position correction amount are added to obtain the actual position.

[0020] In some embodiments, the obtaining the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method includes:

[0021] Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius;

[0022] Constructing a matrix expression of the target to be located based on circle equations corresponding to at least three circles;

[0023] The initial position is determined based on the matrix expression and the position depth of the target to be located.

[0024] In some embodiments, the obtaining the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method includes:

[0025] Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius;

[0026] Solve the circle equations corresponding to any two circles to obtain two target positions;

[0027] Obtaining a third circle equation corresponding to a third circle other than the arbitrary two circles;

[0028] The initial position is determined among the two target positions based on the third circle equation.

[0029] In a second aspect, the present application provides a target positioning device, comprising:

[0030] An acquisition module, used for acquiring an initial position of a target to be located based on the array element positions of a plurality of first array elements and a circle intersection method;

[0031] A combining module, configured to use the initial position as the initial position value of the target to be located in the adjustment model of the target to be located when the distance between the initial position and the array element center of the plurality of first array elements is less than a preset distance;

[0032] The correction module is used to correct the initial position value based on the adjustment model to obtain the actual position of the target to be located.

[0033] In a third aspect, the present application provides a non-transitory computer-readable storage medium having a computer program stored thereon, which implements the above method when executed by a processor.

[0034] In a fourth aspect, the present application provides an electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to implement the above method when executing the program through the computer program.

[0035] In a fifth aspect, the present application also provides a computer program product, including a computer program, which implements the above method when executed by a processor.

[0036] The target positioning method, device, medium, equipment and product provided by the present application calculate the initial position of the target to be positioned by the circle intersection method, and when the distance between the initial position and the center of the array is less than the preset distance, further correct the initial position by the adjustment method, so as to obtain the accurate position of the target to be positioned, that is, the advantage of the adjustment method in high-precision positioning at the center of the array is retained, and the advantage of the circle intersection method in strong applicability is retained, thereby improving the positioning accuracy of the target to be positioned. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0038] In order to more clearly illustrate the technical solutions in the present application or 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 some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0039] Figure 1 One of the flowcharts of the target positioning method provided in the embodiment of the present application;

[0040] Figure 2 The second flowchart of the target positioning method provided in the embodiment of the present application;

[0041] Figure 3 One of the schematic diagrams of the nonlinear solution provided in the embodiment of the present application;

[0042] Figure 4 The second schematic diagram of the nonlinear solution provided in the embodiment of the present application;

[0043] Figure 5 The third schematic diagram of the nonlinear solution provided in the embodiment of the present application;

[0044] Figure 6 A fourth schematic diagram of a nonlinear solution provided in an embodiment of the present application;

[0045] Figure 7 A schematic diagram of a side measurement network adjustment model provided in an embodiment of the present application;

[0046] Figure 8 This is a schematic diagram of the positioning results of the circle intersection method;

[0047] Fig. 9 A schematic diagram of the positioning result of the target positioning method provided in the embodiment of the present application;

[0048] Fig.10 A schematic diagram of the structure of a target positioning device provided in an embodiment of the present application;

[0049] Fig.11 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0050] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0051] It should be noted that the terms "first", "second" etc. in the present application are used to distinguish similar objects, and need not be used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchangeable in appropriate circumstances, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, the process, method, system, product or equipment comprising a series of steps or modules need not be limited to those steps or modules clearly listed, but may include other steps or modules that are not clearly listed or inherent to these processes, methods, products or equipment.

[0052] The target positioning method provided in the embodiment of the present application is applicable to a terminal, which may be various electronic devices having a display screen and supporting web browsing, including but not limited to servers, smart phones, tablet computers, laptop computers, and desktop computers.

[0053] In the technical solution of this application, the collection, storage, use, processing, transmission, provision and disclosure of the information involved comply with the provisions of relevant laws and regulations, take necessary confidentiality measures, and do not violate public order and good morals.

[0054] Figure 1 One of the flow charts of the target positioning method provided in the embodiment of the present application is as follows: Figure 1 As shown, the method includes step 110, step 120 and step 130. The steps of the method flow are only a possible implementation of the present application.

[0055] Step 110: Acquire an initial position of the target to be located based on the array element positions of the plurality of first array elements and a circle intersection method.

[0056] Specifically, the target positioning method provided in the embodiment of the present application is executed by a target positioning device, which can be a hardware device independently set in the terminal, or a software program running in the terminal. For example, when the terminal is a desktop computer, the target positioning device can be embodied as an application such as positioning software in the desktop computer.

[0057] An array element is a basic component of a sensor array, and may be a sonar, radar, or other type of sensor. The first array element in the embodiment of the present application is an array element capable of performing acoustic signal interaction with a target to be located.

[0058] The array element position may include the coordinates of the array element on the X-axis, Y-axis, and Z-axis in a set coordinate system.

[0059] The target to be located is an object to be located, such as a ship and a sensor on the ship. The target to be located can emit an acoustic signal. The target to be located can be one or more.

[0060] Among target positioning methods, the circle intersection method is simple and widely applicable, but for high-precision target positioning, the position of the target to be positioned obtained by the circle intersection method has a certain error, that is, the positioning accuracy of the circle intersection method is low. Therefore, this application combines the circle intersection method with the adjustment method to improve the positioning accuracy.

[0061] First, the initial position of the target is calculated using the circle intersection method. The positions of multiple first array elements can be obtained, and then the initial position of the target to be located is determined based on the positions of the multiple first array elements. The initial position is the position of the target to be located calculated by the circle intersection method. The initial position has not been further processed, so there may be a certain error between the initial position and the actual position of the target to be located.

[0062] Step 120: When the distance between the initial position and the array element centers of the plurality of first array elements is less than a preset distance, the initial position is used as an initial position value of the target to be located in the adjustment model of the target to be located.

[0063] Specifically, the array element center is the geometric center of the plurality of first array elements.

[0064] The adjustment model refers to the specific mathematical model used in the adjustment method. When the target position deviates from the center of the array, the positioning accuracy of the adjustment method will decrease, so the adjustment method is difficult to apply in high-precision positioning.

[0065] Therefore, the present application first calculates the initial position of the target to be located by the circle intersection method, and determines whether the initial position is near the center of the array, that is, whether the distance between the initial position and the center of the array is less than a preset distance.

[0066] If the distance between the initial position and the array center is less than the preset distance, the result of the circle intersection method is used as the initial value of the position of the target to be located in the adjustment method and brought into the adjustment model to calculate the actual position of the target to be located; if the distance between the initial position and the array center is greater than or equal to the preset distance, the initial position calculated by the circle intersection method is directly used as the actual position of the target to be located. The preset distance can be set according to the actual situation. Figure 2 The second flowchart of the target positioning method provided in the embodiment of the present application; Figure 2 The positioning result in is the actual position of the target to be positioned.

[0067] Step 130: Correct the initial position value based on the adjustment model to obtain the actual position of the target to be located.

[0068] Specifically, the initial position value is brought into the adjustment model, and the position correction of the initial position of the target to be located is obtained through the adjustment model; the actual position of the target to be located is obtained based on the position correction and the initial position. The actual position is the position of the target to be located calculated by combining the circle intersection method and the adjustment method.

[0069] Because the circle intersection method is widely applicable and the process is simple, and the adjustment method has a high positioning accuracy only at the center of the array, the present application first calculates the initial position of the target to be located by the circle intersection method, and when the initial position is near the center of the array, further corrects the initial position by the adjustment method, so that the accurate position of the target to be located can be obtained. Correcting the initial position means correcting the initial value of the position.

[0070] The target positioning method provided in the embodiment of the present application calculates the initial position of the target to be positioned by the circle intersection method, and when the distance between the initial position and the center of the array is less than the preset distance, further corrects the initial position by the adjustment method, thereby obtaining the accurate position of the target to be positioned. That is, the advantage of the adjustment method in high-precision positioning at the center of the array is retained, and the advantage of the circle intersection method in strong applicability is retained, thereby improving the positioning accuracy of the target to be positioned.

[0071] It should be noted that each implementation method of the present application can be freely combined, the order can be changed, or it can be executed separately, and does not need to rely on or depend on a fixed execution order.

[0072] In some embodiments, step 110 includes:

[0073] Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius;

[0074] Constructing a matrix expression of the target to be located based on circle equations corresponding to at least three circles;

[0075] The initial position is determined based on the matrix expression and the position depth of the target to be located.

[0076] Specifically, multiple first array elements may be selected, and each circle may be constructed with each first array element as the center and the distance between each first array element and the target to be located as the radius. Each circle may correspond to a circle equation. The number of first array elements is at least 3.

[0077] For example, the first array elements are array element 1, array element 2, array element 3 and array element 4, and the target to be located is s.

[0078] The circle equations for each array element are as follows:

[0079]

[0080] Arranging the four sets of circle equations yields the following formula:

[0081]

[0082] in, x , y and zThey are the X-axis coordinate, Y-axis coordinate and Z-axis coordinate of the array element or the target to be located in the coordinate system, and the Z-axis coordinate value is the depth value. A coordinate system can be established according to the actual situation. c is the speed of sound; It's a delay.

[0083] The above circle equation can be solved by linear solution or nonlinear solution to obtain the initial position of the target to be located. The linear solution method is as follows.

[0084] When the depth of the target to be calibrated is z s When unknown, convert the above formula into a matrix expression AX=B ,in:

[0085]

[0086] in, d i 2 The first array element i The distance to the origin of the coordinate system, r i The first array element i The distance to the target to be located, that is:

[0087]

[0088] If the matrix A If the inverse of exists, then the vector X There is a unique set of solutions X=A -1 B ; This solution is the initial position of the target to be located.

[0089] When the depth of the target to be located z s When known a priori, only three circle equations are needed to obtain a unique set of solutions. For example, take array element 1, array element 2 and array element 3 to solve, and convert the circle equations of these three circles into matrix expressions CX=D ,in:

[0090]

[0091] If the matrix C If the inverse of exists, then the vector X There is a unique set of solutions X=C -1 D The solution plus the position depth of the target to be located can obtain the initial position of the target to be located.

[0092] The target positioning method provided in the embodiment of the present application solves the circle equation by means of matrix expression, and can obtain the initial position of the target to be positioned, thereby improving the positioning efficiency.

[0093] In some embodiments, step 110 includes:

[0094] Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius;

[0095] Solve the circle equations corresponding to any two circles to obtain two target positions;

[0096] Get the equation of the third circle corresponding to the third circle other than any two circles;

[0097] The initial position is determined in two target positions based on the third circle equation.

[0098] Specifically, the principle of the above linear solution is that the initial position of the target to be located is the intersection of the three circles, but in actual scenarios, due to the influence of errors and the limitation of calculation accuracy, it is difficult for the three circles to intersect at one point. Therefore, this embodiment uses a nonlinear solution to determine the initial position of the target to be located.

[0099] When the depth of the target to be located z s When unknown, the formula is obtained based on the circle equation AX+BY=D ;in:

[0100]

[0101] If the matrix B Reversible, through matrix operation we can get Y=-B -1 (AX-D) , two sets of solutions about the target position of the target to be located can be obtained. If the approximate position of the target to be located is known, it is possible to determine which set of solutions is the true solution by the distance between the two solutions and the reference point. The true solution is the initial position of the target to be located.

[0102] When the depth of the target to be located z s When it is known a priori, there are only two unknown quantities in the circle equation group. Using two sets of nonlinear equations, a set of dual solutions can be obtained, and then the third circle equation is used to determine which set of solutions is the true solution. The true solution plus the position depth of the target to be located can get the initial position of the target to be located.

[0103] Taking the two sets of circle equations of element 1 and element 2 as examples, the obtained linear equations are as follows:

[0104]

[0105] Since the two array elements may be on the same horizontal or vertical line, in order to avoid the divisor being 0, the initial position is solved in two cases.

[0106] when y 2 - y 1 ≠0, y s = Ax s + B ,in:

[0107]

[0108]

[0109] We can get:

[0110]

[0111] And record it as Cx s 2 +Dx s +E=0 ,in:

[0112]

[0113] According to the root-finding formula of quadratic equation, we can get x s The dual solution:

[0114]

[0115] Then we get two sets of target positions [ x s1 , y s1 ] T and[ x s2 , y s2 ] T , Substituting the two sets of target positions into the third circle equation in turn for verification, a unique solution can be obtained.

[0116] when y 2 -y 1 =0 hour, y s =Ax s +B ,in:

[0117]

[0118]

[0119] Similarly, after solving the quadratic equation, substitute the two solutions into the third circle equation in turn for verification, and you can get a unique solution.

[0120] Figure 3 One of the schematic diagrams of the nonlinear solution provided in the embodiment of the present application; Figure 4 The second schematic diagram of the nonlinear solution provided in the embodiment of the present application; Figure 5 The third schematic diagram of the nonlinear solution provided in the embodiment of the present application; Figure 6 A fourth schematic diagram of a nonlinear solution provided in an embodiment of the present application; Figures 3 to 6 Among them, O1, O2 and O3 are the array element positions of array element 1, array element 2 and array element 3 respectively. Figures 3 to 6 Four positioning results are shown.

[0121] like Figures 3 to 6 As shown, at the depth of the target to be located z s When the nonlinear solution is known, the circle equation of two array elements is first used to find the double solution (the intersection of the two circles), and then the circle equation of the third array element is used to judge the solution. When the circles of the two array elements used for the solution have no intersection, the equation has no solution, that is, D 2 -4CE<0 , solved x s Is plural.

[0122] Unlike linear solutions that require the use of three array element information at the same time, nonlinear solutions only use the specific information of two array elements, and the third array element only serves to determine the true solution, so its positioning accuracy and performance (conditions for the equation to have a solution) are slightly inferior to linear algorithms. However, when the approximate position of the target to be located is known, the number of array elements required for the nonlinear solution method is smaller, and the nonlinear solution method does not need to invert the matrix, so the amount of calculation is smaller, and the flexibility and practicality are stronger. Therefore, different solution methods can be selected according to actual conditions.

[0123] The target positioning method provided in the embodiment of the present application solves the circle equation by nonlinear solution, so as to obtain the initial position of the target to be positioned, thereby improving the positioning efficiency.

[0124] In some embodiments, step 120 includes:

[0125] Determine the horizontal baseline distance between each target to be located based on the signal propagation delay between each target to be located;

[0126] Construct adjustment model based on horizontal baseline distance;

[0127] Set the initial position as the initial value of the position of the target to be located in the adjustment model.

[0128] Step 130 includes:

[0129] The objective function of the adjustment model is constructed based on the least squares estimation method;

[0130] The initial position value in the adjustment model is corrected with the minimum function value of the objective function as the optimization goal.

[0131] Step 130 includes:

[0132] A correction function for generating a position correction amount of an initial position value based on an objective function;

[0133] Determine the position correction amount of the initial position value based on the reference constraint condition matrix of the correction function;

[0134] Add the initial position value and the position correction value to get the actual position.

[0135] Specifically, the array element depth is obtained, and the horizontal baseline distance between each array element is obtained through mutual ranging of beacons. The relative array shape between the array elements is calculated using the positioning method based on the edge measurement network adjustment model. The corresponding point position in the rectangular coordinate system with the array center as the origin is finally obtained through coordinate system transformation, thereby obtaining the actual position of the target to be located.

[0136] Figure 7 A schematic diagram of the side measurement network adjustment model provided in the embodiment of the present application is shown in FIG. Figure 7 As shown, the first array element includes array element 1 and array element 2, and the target to be located is array element 3 and array element 4. Given the array element positions of array element 1 and array element 2, and the distance between each two array elements, the positions of array element 3 and array element 4 are calculated.

[0137] The target to be located is the array element i And array element j For example, array element i And array element j The horizontal baseline distance between L ij The relationship is as follows:

[0138]

[0139] Among them, the array element i The position is ( X i , Y i ), array element j The position is ( Xj , Y j ) . ( X i 0 , Y i 0 )and( X j 0 , Y j 0 ) are array elements i And array element j The initial position calculated by the circle intersection method, the horizontal baseline distance is expanded at the initial position to obtain the following formula:

[0140]

[0141] in, is the baseline length correction, is the initial value of the baseline length, and Array element i And array element j The coordinate correction of .

[0142] The above formula is expressed as an adjustment model as follows:

[0143]

[0144] Where V is The matrix representation of I is The matrix representation of the observation matrix vector B is:

[0145]

[0146] Let the objective function V T PV is the smallest, and the coordinate value is corrected using the least squares estimate to obtain the position correction value of the initial position value. The correction function is as follows:

[0147]

[0148] Where P is the observation accuracy weight matrix. If the baseline measurement error follows a zero-mean Gaussian distribution, P=E. E is the identity matrix. In order to obtain a unique solution for the parameters, let S be the baseline constraint matrix, P x Satisfies the following formula:

[0149]

[0150]

[0151]

[0152] The coordinate values ​​of the array elements after adjustment are:

[0153]

[0154] Among them, P x =P. The target positioning method provided in the embodiment of the present application uses the initial position of the circle intersection estimate as the initial position value to be brought into the adjustment method for accurate positioning, thereby improving the positioning accuracy.

[0155] Figure 8 This is a schematic diagram of the positioning results of the circle intersection method; Fig. 9 This is a schematic diagram of the positioning results of the target positioning method provided in the embodiment of the present application. The node types include buoys, submerged buoys, seafloor arrays, etc. Figure 8 and Fig. 9 The A-type nodes and B-type nodes in the figure are one of these node types. x and y are the x-direction and y-direction of the rectangular coordinate axis respectively. The color distribution in the figure represents the chromaticity of the positioning error, corresponding to the color axis on the right.

[0156] like Figure 8 and Fig. 9 As shown, in order to verify the effectiveness of the target positioning method provided in the embodiment of the present application, the target positioning method combining the circle intersection method and the circle intersection method and adjustment method provided in the present application was used to locate the target to be located.

[0157] Figure 8 and Fig. 9 The number on the right side of the figure represents the root mean square error between the final position and the actual position. The larger the root mean square error, the lower the positioning accuracy. Figure 8 The RMS error is 4.6m. Fig. 9 The mean square root error is 3.4 m. By comparison, it can be seen that the target positioning method provided by the present application is more accurate than the positioning result of the traditional circle intersection method.

[0158] The target positioning device provided in the embodiment of the present application is described below. The target positioning device described below and the target positioning method described above can be referenced to each other.

[0159] Fig.10 A schematic diagram of the structure of the target positioning device provided in the embodiment of the present application is shown in FIG. Fig.10 As shown, the device includes an acquisition module 1010 , a combination module 1020 and a correction module 1030 .

[0160] An acquisition module, used for acquiring an initial position of a target to be located based on the array element positions of a plurality of first array elements and a circle intersection method;

[0161] A combining module is used to use the initial position as the initial value of the position of the target to be located in the adjustment model of the target to be located when the distance between the initial position and the array element center of the plurality of first array elements is less than a preset distance;

[0162] The correction module is used to correct the initial position value based on the adjustment model to obtain the actual position of the target to be located.

[0163] Specifically, according to an embodiment of the present application, any multiple modules among the acquisition module, the combination module and the correction module can be combined into one module for implementation, or any one of the modules can be split into multiple modules.

[0164] Alternatively, at least part of the functionality of one or more of these modules may be combined with at least part of the functionality of other modules and implemented in one module.

[0165] According to an embodiment of the present application, at least one of the acquisition module, the combination module and the correction module can be at least partially implemented as a hardware circuit, such as a field programmable gate array, a programmable logic array, a system on a chip, a system on a substrate, a system on a package, an application-specific integrated circuit, or can be implemented by hardware or firmware such as any other reasonable way of integrating or packaging the circuit, or can be implemented in any one of the three implementation methods of software, hardware and firmware, or in an appropriate combination of any of them.

[0166] Alternatively, at least one of the acquisition module, the combination module and the correction module may be at least partially implemented as a computer program module, and when the computer program module is executed, the corresponding function may be performed.

[0167] The target positioning device provided in the embodiment of the present application calculates the initial position of the target to be positioned by the circle intersection method, and when the distance between the initial position and the center of the array is less than the preset distance, further corrects the initial position by the adjustment method, thereby obtaining the accurate position of the target to be positioned, that is, retains the advantage of the adjustment method of high-precision positioning at the center of the array, and retains the advantage of the circle intersection method of strong applicability, thereby improving the positioning accuracy of the target to be positioned.

[0168] In some embodiments, the combination module is specifically used to:

[0169] Determine the horizontal baseline distance between each target to be located based on the signal propagation delay between each target to be located;

[0170] Construct adjustment model based on horizontal baseline distance;

[0171] Set the initial position as the initial value of the position of the target to be located in the adjustment model.

[0172] In some embodiments, the correction module is specifically used to:

[0173] The objective function of the adjustment model is constructed based on the least squares estimation method;

[0174] The initial position value in the adjustment model is corrected with the minimum function value of the objective function as the optimization goal.

[0175] In some embodiments, the correction module is specifically used to:

[0176] A correction function for generating a position correction amount of an initial position value based on an objective function;

[0177] Determine the position correction amount of the initial position value based on the reference constraint condition matrix of the correction function;

[0178] Add the initial position value and the position correction value to get the actual position.

[0179] In some embodiments, the acquisition module is specifically used to:

[0180] Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius;

[0181] Constructing a matrix expression of the target to be located based on circle equations corresponding to at least three circles;

[0182] The initial position is determined based on the matrix expression and the position depth of the target to be located.

[0183] In some embodiments, the acquisition module is specifically used to:

[0184] Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius;

[0185] Solve the circle equations corresponding to any two circles to obtain two target positions;

[0186] Get the equation of the third circle corresponding to the third circle other than any two circles;

[0187] The initial position is determined in two target positions based on the third circle equation.

[0188] It should be noted here that the target positioning device provided in the embodiment of the present application can implement all the method steps implemented in the above-mentioned target positioning method embodiment, and can achieve the same technical effect. The parts and beneficial effects of this embodiment that are the same as those in the method embodiment will not be described in detail here.

[0189] Fig.11 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application, such as Fig.11 As shown, the electronic device may include: a processor (Processor) 1110, a communication interface (Communications Interface) 1120, a memory (Memory) 1130 and a communication bus (Communications Bus) 1140, wherein the processor 1110, the communication interface 1120, and the memory 1130 communicate with each other through the communication bus 1140. The processor 1110 may call the logic command in the memory 1130 to execute the above method, which includes:

[0190] Acquire the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method;

[0191] When the distance between the initial position and the array element centers of the plurality of first array elements is less than a preset distance, the initial position is used as an initial position value of the target to be located in the adjustment model of the target to be located;

[0192] The initial position value is corrected based on the adjustment model to obtain the actual position of the target to be located.

[0193] In addition, the logical commands in the above-mentioned memory can be implemented in the form of software function modules and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium, including several commands to enable a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc., and other media that can store program codes.

[0194] The processor in the electronic device provided in the embodiment of the present application can call the logic instructions in the memory to implement the above method. Its specific implementation method is consistent with the implementation method of the aforementioned method and can achieve the same beneficial effects, which will not be repeated here.

[0195] An embodiment of the present application also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the methods provided in the above embodiments are implemented.

[0196] Its specific implementation is consistent with the aforementioned method implementation and can achieve the same beneficial effects, so it will not be repeated here.

[0197] An embodiment of the present application provides a computer program product, including a computer program, which implements the above method when executed by a processor.

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

[0199] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0200] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application 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 make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A target positioning method, characterized in that: include: Acquire the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method; When the distance between the initial position and the array element center of the plurality of first array elements is less than a preset distance, determining the horizontal baseline distance between the respective targets to be located based on the signal propagation delay between the respective targets to be located; constructing an adjustment model based on the horizontal baseline distance; The initial position is set as the initial value of the position of the target to be located in the adjustment model; Constructing the objective function of the adjustment model based on the least squares estimation method; The initial position value in the adjustment model is corrected with the minimum function value of the objective function as the optimization goal to obtain the actual position of the target to be located.

2. The target positioning method according to claim 1, characterized in that: The obtaining of the actual position of the target to be located comprises: A correction function for generating a position correction amount of the initial position value based on the objective function; Determining a position correction amount of the initial position value based on a reference constraint condition matrix of the correction function; The initial position value and the position correction amount are added to obtain the actual position.

3. The target positioning method according to claim 1, characterized in that: The method of obtaining the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method includes: Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius; Constructing a matrix expression of the target to be located based on circle equations corresponding to at least three circles; The initial position is determined based on the matrix expression and the position depth of the target to be located.

4. The target positioning method according to claim 1, characterized in that: The method of obtaining the initial position of the target to be located based on the array element positions of the plurality of first array elements and the circle intersection method includes: Constructing circles of the target to be located with each first array element as the center and the distance between each first array element and the target to be located as the radius; Solve the circle equations corresponding to any two circles to obtain two target positions; Obtaining a third circle equation corresponding to a third circle other than the arbitrary two circles; The initial position is determined among the two target positions based on the third circle equation.

5. A target positioning device, characterized in that: include: An acquisition module, used for acquiring an initial position of a target to be located based on the array element positions of a plurality of first array elements and a circle intersection method; A combining module, configured to determine the horizontal baseline distance between each target to be located based on the signal propagation delay between each target to be located when the distance between the initial position and the center of the array element of the plurality of first array elements is less than a preset distance; The combination module is also used to construct an adjustment model based on the horizontal baseline distance; The combination module is also used to set the initial position as the initial value of the position of the target to be located in the adjustment model; A correction module, used for constructing the objective function of the adjustment model based on the least squares estimation method; The correction module is also used to correct the initial position value in the adjustment model with the minimum function value of the objective function as the optimization goal to obtain the actual position of the target to be located.

6. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the target positioning method according to any one of claims 1 to 4 is implemented.

7. An electronic device comprising a memory and a processor, characterized in that: The memory stores a computer program, and the processor is configured to execute the target positioning method according to any one of claims 1 to 4 through the computer program.

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