Open Access Paper
11 September 2023 AOA positioning algorithm based on three-dimensional space
Kewen Wang, Hui Han, Fujin Huang
Author Affiliations +
Proceedings Volume 12779, Seventh International Conference on Mechatronics and Intelligent Robotics (ICMIR 2023); 127791L (2023) https://doi.org/10.1117/12.2688852
Event: Seventh International Conference on Mechatronics and Intelligent Robotics (ICMIR 2023), 2023, Kunming, China
Abstract
In order to solve the problems of large amount of calculation and a large number of false points in the case of target source in the multi sensor direction finding cross positioning system, an AOA positioning algorithm based on three-dimensional space is proposed, which introduces the sensor height information that is usually ignored in the traditional two-dimensional positioning algorithm into the algorithm. The method only needs two measurement platforms. Computer simulation results show that the algorithm has high positioning accuracy and less computation.

1.

INTRODUCTION

The cross directionpositioning method is one of the most widely used passive positioning methods1-6. It uses high direction finding equipment to measure the direction of the target at two or more observation points. The intersection of each position line is the location of the target. According to the direction of the radiation source measured at each observation point and the distance of each observation point, the coordinates of the intersection point can be determined through trigonometric operation.

In the cross-positioning system with two sensors, if the information reported by one of the sensors is missing a certain one-dimensional angle information, such as elevation angle or azimuth angle, the triangulation method can be used in two-dimensional space for cross location7. Theoretically, the positioning accuracy of this method is worse than that of AOA positioning algorithm based on three-dimensional space, because the triangulation method only uses two information of the target, while the AOA positioning algorithm based on three-dimensional uses three information. If the GDOP estimation8 is performed for the cross positioning algorithm based on two-dimensional and three-dimensional space respectively, the AOA positioning algorithm based on three-dimensional space is slightly better than the triangle positioning algorithm. If the information reported by the two sensors is missing a certain dimensional angle information, such as pitch angle or azimuth angle,the three-dimensional accurate positioning of the target cannot be realized at this time, and only one directional line can be calculated. If there is other prior knowledge of the target, such as the angle of the target, etc., can be used to calculate the distance of the target, but the positioning accuracy at this time is greatly related to the accuracy of the prior knowledge9-11.

2.

ALGORITHM PRINCIPLE AND PROCESS

The coordinates of the two sensors in the unified Cartesian coordinate system are respectively (XS1,YS1, ZS1), (XS2, YS2, ZS2).The station center polar coordinate observation of the two stations to the target is (ε1, β1), (ε2, β2). If there is no error, the two target angle lines should intersect at a point in space. In case of error, the two target angle rays may not intersect.Take 1 and 2 as parameters. The coordinates of the two sensors under the unified Cartesian coordinate system are respectively (XS1,YS1, ZS1), (XS2,YS2, ZS2).The station coordinates of the 2 stations for the target are observed as (ε1, β1), (ε2, β2). The process of minimum distance cross-location association algorithm is as follows.If there is no error, the two target angle lines should intersect at a point in space. In case of error, the two target angle rays may not intersect. At this time, the two closest points on the two target angle rays are used as the estimation of the target position by the two sensors. Take 1 and 2 as parameters, if the coordinate axis pointing error of the center coordinates of the two stations is ignored,two straight lines in space can be obtained.As is shown in the figure 1.

Figure 1.

2 Relation between Stations and Target

00097_PSISDG12779_127791L_page_2_5.jpg

The key angle information in the figure can be represented by sentry coordinates and target coordinates as follows:

00097_PSISDG12779_127791L_page_2_6.jpg

Where, tan β1 is the azimuth of the target relative to sentry one, tan β2 is the azimuth of the target relative to sentry two, tan ξ1 is the pitch angle of the target relative to sentry one, tan ξ2 is the pitch angle of the target relative to sentry two.

From three of these four angles, combined with the coordinates of the sentry post, the position of the target can be deduced, which is as follows:

  • Step1: Distance between two sentries 00097_PSISDG12779_127791L_page_2_7.jpg

  • Step2: In ΔS1TS2, from the sine theorem

    00097_PSISDG12779_127791L_page_3_1.jpg
    00097_PSISDG12779_127791L_page_3_2.jpg

  • Step3: In ΔTTS1, distance between the target T and sentry one is

    00097_PSISDG12779_127791L_page_3_3.jpg

  • Step4: The coordinates of the target T can be obtained by the above formulas

    00097_PSISDG12779_127791L_page_3_4.jpg

3.

FALSE POSITIONING POINT ELIMINATION ALGORITHM

If there is no error, the two target angle lines should intersect at a point in space; When there is an error, the two target angle lines may not intersect.At this time, the two closest points on the two target angle lines are used as the estimation of the target position by the two sensors respectively.

According to the geometric relationship, when the same target is correctly associated, the minimum distance between the two angle lines is small, and the fluctuation with the movement of the target is small. In false correlation, the minimum distance between two target angle lines increases obviously, and the fluctuation with the movement of the target is significant. Even if the minimum distance at a certain point is small, it will change significantly with the movement of the target. False point elimination algorithm is to use this feature to eliminate false points.The specific methods are as follows:

Calculate the minimum distance between two target angle rays according to.

The distance is judged by threshold, and if it is less than the given threshold, it is judged as the correct correlation point. If it is greater than or equal to the threshold, it is judged as a false correlation point and eliminated.

4.

ERROR ANALYSIS

The performance of cross-localization algorithms is usually evaluated by geometric dilution of precision (GDOP). GDOP is the ratio of the root mean square error of the estimated position of the target to the root mean square error of the measurement, which can reflect the amplification relationship between the relative geometric position of the sensor and the target position to the measurement error.On the one hand, it shows that the relative geometric position between sensor and target can affect the estimated position of target; On the other hand, different relative geometric positions between sensors and targets will produce different positioning accuracy.Therefore, GDOP can link the relative geometric position between each sensor and target with the positioning accuracy, and can accurately measure the impact of the former on the latter12.

Generally, there are two ways to describe the GDOP curve of positioning accuracy: the contour map in the two-dimensional plane and the three-dimensional stereoscopic curve. The former is the projection of the latter in the two-dimensional plane,and the general contour map describes the changing trend of GDOP, while the three-dimensional map visually represents the overall structure of GDOP in the whole observation area.For two-station passive detection system, the GDOP three-dimensional solid curve contains bulges in the baseline area of the two stations and is generally similar to the saddle surface structure, which cannot be reflected in the two-dimensional contour.In engineering applications, passive radar often uses the relative error geometric dilution ΔGDOP(%) as an index to measure the positioning accuracy.

Take the total differential of β1, β2, ξ1, and ξ2, you can get formulas below:

00097_PSISDG12779_127791L_page_4_1.jpg
00097_PSISDG12779_127791L_page_4_2.jpg
00097_PSISDG12779_127791L_page_4_3.jpg
00097_PSISDG12779_127791L_page_4_4.jpg

Where L is the distance from sentry post one or sentry post two to the target.

00097_PSISDG12779_127791L_page_4_5.jpg
00097_PSISDG12779_127791L_page_4_6.jpg
00097_PSISDG12779_127791L_page_4_7.jpg
00097_PSISDG12779_127791L_page_4_8.jpg

Write the first three of the above formulas in the form of matrix.

00097_PSISDG12779_127791L_page_5_1.jpg

Therefore,the covariance matrix can be written as

00097_PSISDG12779_127791L_page_5_2.jpg

Then the geometric positioning accuracy is

00097_PSISDG12779_127791L_page_5_3.jpg

5.

SIMULATION CALCULATION AND ANALYSIS

5.1

Single target simulation

Using the algorithm proposed in this paper, two infrared radars are used to simulate the location of a single target to verify the effectiveness of the algorithm. Assuming that the direction-finding accuracy of the two infrared radars is 0.01, the distance between the two infrared radars is 1.87km, and the distance between a single target and the centers of the two infrared radars is 1km and 3km respectively, the simulation results are shown in Figures 2 and 3.

Figure 2.

Single target positioning error at 1km

00097_PSISDG12779_127791L_page_5_4.jpg

Figure 3.

Single target positioning error at 3km

00097_PSISDG12779_127791L_page_5_5.jpg

5.2

Multi objective simulation

Similarly, simulation experiments are carried out on the positioning of multiple targets to verify the effectiveness of the algorithm. Assuming that the direction finding accuracy of both infrared radars is 0.01, the distance between the two infrared radars is 1.87km, and the three targets are distributed at the distance of 1 km to 3 km from the centers of the two infrared radars, the simulation results are shown in Figures 4 and 5.

Figure 4.

Multi-target positioning error at 1km

00097_PSISDG12779_127791L_page_6_1.jpg

Figure 5.

Multi-target positioning error at 3km

00097_PSISDG12779_127791L_page_6_2.jpg

6.

CONCLUSION

In this paper, the multi-target cross-localization problem in the dual infrared radar system has been researched, and a false point elimination algorithm based on minimum distance threshold is given.This method takes advantage of the fact that the minimum distance between two angle rays is small when the same target is correctly associated and the minimum distance between two angle rays is significantly increased when the same target is falsely associated.The simulation results are for a two-station system and easily extended to multi-sensor cross-positioning.At the same time, this method does not need the prior knowledge of the target, and the calculation is greatly reduced compared with the traditional method.This algorithm is mainly suitable for the situation that the sensor can accurately measure the angle information of the target, such as the accurate tracking radar network, when the radar is interfered and can not measure the distance but can accurately measure the angle; Or an optical sensor network such as infrared.

REFERENCE

[1] 

Guo, Q., Teng, L., “Maneuvering Target Tracking with Multi‐Model Based on the Adaptive Structure,” IEEJ Transactions on Electrical and Electronic Engineering, 17 (6), 865 –871 (2022). https://doi.org/10.1002/tee.v17.6 Google Scholar

[2] 

Jang, J., Meyer, F., Snyder, E. R., Wiggins, S. M., Baumann-Pickering, S., Hildebrand, J. A., “Bayesian Detection and Tracking of Odontocetes in 3-D from Their Echolocation Clicks,” arXiv preprint arXiv:2210.12318, (2022). Google Scholar

[3] 

Yun, S., Kim, K. H., Vlachou, C., “Passive Multi-Person Location Tracking Utilizing Signal Polarization,” US2021181332A1[P], (2021). Google Scholar

[4] 

Wang, H., Gao, J., Liu, J., “Research and implementation of the sports analysis system based on 3D image technology,” Wireless Communications and Mobile Computing, 1 –11 (2021). Google Scholar

[5] 

Quan, L., Shimizu, Y., Xiong, X., Matsukuma, H., Gao, W., “A new method for evaluation of the pitch deviation of a linear scale grating by an optical angle sensor[J],” Precision Engineering, 67 1 –13 (2021). https://doi.org/10.1016/j.precisioneng.2020.09.008 Google Scholar

[6] 

Dvoynishnikov, S. V., Rahmanov, V. V., Bakakin, G. V., “Paper Title Experimental Estimation of the Frequency Response of an Optical System Implementing the Phase Triangulation Method,” in 2020 IEEE 29th International Symposium on Industrial Electronics (ISIE), 1387 –1391 (2020). Google Scholar

[7] 

Chaurasiya, R. B., Shrestha, R., “A new hardware-efficient spectrum-sensor VLSI architecture for data-fusion-based cooperative cognitive-radio network,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 29 (4), 760 –773 (2021). https://doi.org/10.1109/TVLSI.2021.3055344 Google Scholar

[8] 

Díez-Gonzalez, J., Sánchez-González, L., Perez, H., “Combined Noise and Clock CRLB Error Model for the Optimization of Node Location in Time Positioning Systems[J],” IEEE Access, 8 (1), 31910 –31919 (2020). Google Scholar

[9] 

Li, J., Xing, M., Wu, S., “Application of compressed sensing in sparse aperture imaging of radar[C],” in In 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar, 651 –655 (2009). Google Scholar

[10] 

Zhang, L., “The application of information technology in intangible cultural heritage protection under all-media vision,” in In Proceedings of 2011 International Conference on Computer Science and Network Technology, 531 –534 (2011). Google Scholar

[11] 

Zou, Y., Liu, H., “Semidefinite Programming Methods for Alleviating Clock Synchronization Bias and Sensor Position Errors in TDOA Localization[J],” IEEE Signal Processing Letters, 27 241 –245 (2020). https://doi.org/10.1109/LSP.97 Google Scholar

[12] 

Zhang, K. Q., Cao, J., Wu, Z., Cao, R. J., “Observation and research on performance of composite gussasphalt concrete steel deck pavement,” In Functional Pavements, 138 –145 CRC Press(2020). https://doi.org/10.1201/9781003156222 Google Scholar
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kewen Wang, Hui Han, and Fujin Huang "AOA positioning algorithm based on three-dimensional space", Proc. SPIE 12779, Seventh International Conference on Mechatronics and Intelligent Robotics (ICMIR 2023), 127791L (11 September 2023); https://doi.org/10.1117/12.2688852
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms

Sensors

Radar

3D acquisition

Infrared radiation

Computer simulations

Error analysis

Back to Top