Random Sample Consensus Algorithm for Multiple Target Tracking in Over-the-horizon Radar

Multiple target tracking in over-the-horizon radar (OTHR) suffers from two major challenges due to the multipath propagation phenomenon. The first is multipath detection that detects appearing and disappearing targets automatically, while one target may produce s tracks for s propagation paths. The second is multipath tracking that calculates the target-to-measurement-to-path assignment matrices to estimate target states, which is computationally intractable due to the combinatorial explosions. A joint multipath target detection and tracking method is proposed based on random sample consensus (RANSAC). Using the iterative hypothesize-and-test framework of RANSAC, the close loop between identification of target-to-measurement-to-path and estimation of target states is established, which is conducive to improving the tracking performance by utilizing multipath measurements. Numerical simulations demonstrate the effectiveness of the proposed method.