An adaptive threshold of two-stage data correlation algorithm for three-passive-sensor location system

The calculation burden of the traditional optimal algorithm of three-dimension (3D) assignment problem in the three-passive-sensor location system is heavy. It is hard to be adopted by the actual application of engineering. The two-stage algorithm which can decrease the calculation burden of the suboptimal data correlation algorithm-Lagrangian relaxation algorithm has been discussed in the past research work, but the calculation way of the statistic test threshold in the rough correlation before the optimal process has not been better resolved. This paper studies this problem and puts forward an adaptive method which can decide the statistic test threshold of the rough correlation properly, and the complexities of algorithms involved are compared and analyzed. As the new method removes a great number of false location points from the optimal process properly, it can not only decrease the heavy calculation burden of the location system, but also improve the accuracy of data correlation correspondingly. Simulation result shows its feasibility and validity