[發明專利]一種數據關聯方法

有效

• 申請號: 202010022400.8
• 申請日: 2020-01-09
• 公開（公告）號: CN111142101B
• 公開（公告）日: 2023-09-01
• 發明（設計）人: 劉麗華
• 申請（專利權）人: 深圳市華訊方舟智能信息技術有限公司
• 主分類號: G01S13/72
• 分類號: G01S13/72
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 張瑞志

本申請屬于數據處理技術領域，提供了一種數據關聯方法，通過在確定當前目標航跡的關聯點跡的過程中，遍歷當前目標航跡中的每個點跡，并在遍歷每個點跡時，判斷該點跡是否與其他航跡關聯，并在該點跡與所述其他航跡關聯時，通過判斷該點跡與所述其他航跡的距離是否大于所述當前最小距離的方式，確定是否需要利用該點跡與當前目標航跡之間的距離更新當前目標航跡對應的當前最小距離，以便為當前航跡確定出最優的關聯點跡，降低了數據誤關聯的發生概率，同時，通過這種數據關聯方式，還可以使得多個航跡數據關聯的時間復雜度介于O(n)與O(nsupgt;2/supgt;)之間，提高了數據關聯的實時性。

技術領域

本申請屬于數據處理技術領域，尤其涉及一種數據關聯方法。

背景技術

隨著近年來雷達技術的不斷發展，雷達目標探測和跟蹤技術在各行各業中逐漸占領了重要地位。在復雜環境下，空間中存在各種雜波和干擾信號，這為多目標跟蹤技術帶來了更大的難度，尤其是對多目標數據關聯技術無疑是更大的挑戰。

點跡數據關聯技術實際上是對航跡和測量的點跡進行關聯的過程，由于數據關聯的結果直接影響到航跡更新的效果，因此關聯的準確性尤為重要。

在目前的數據關聯方法中主要包括最近鄰數據關聯方法和全局最近鄰數據關聯方法。其中，最近鄰數據關聯方法關聯速度較快，但在復雜環境下關聯錯誤概率比較大；全局最近鄰數據關聯方法關聯正確率較高，但在量測的點跡較多的情況下，關聯搜索時間會成倍增長，存在實時性差的問題。因而，目前的數據關聯方法存在實時性較差或者誤關聯的發生概率高的問題。

發明內容

本申請實施例提供一種數據關聯方法，可以在提高數據關聯的實時性的同時，有效降低誤關聯的發生概率。

本申請實施例提供一種數據關聯方法，包括：

獲取雷達測量得到的多個點跡以及維護的多個航跡；

遍歷當前目標航跡波門內的所有點跡，得到所述當前目標航跡的關聯點跡，并在得到所述當前目標航跡的關聯點跡之后，為下一個目標航跡確定關聯點跡，直至確定完所述多個航跡中每個航跡的關聯點跡；其中，所述當前目標航跡與所述下一個目標航跡均為所述多個航跡中任意一個未確定關聯點跡的航跡；

所述遍歷當前目標航跡波門內的所有點跡，得到所述當前目標航跡的關聯點跡，包括：

計算并保存當前目標航跡與第一個點跡之間的距離，得到當前最小距離，并進行當前目標航跡波門內的下一個點跡的遍歷；所述第一個點跡與所述下一個點跡均為所述目標航跡波門內的點跡中任意一個未被遍歷的點跡；

所述進行當前目標航跡波門內的下一個點跡的遍歷包括：

計算并保存當前目標航跡與所述下一個點跡之間的距離，并判斷所述當前目標航跡與所述下一個點跡之間的距離是否大于或等于所述當前最小距離；

若所述當前目標航跡與所述下一個點跡之間的距離大于或等于所述當前最小距離，則判斷所述下一個點跡是否為當前目標航跡波門內的最后一個點跡，若所述下一個點跡不是當前目標航跡波門內的最后一個點跡，則重新進行當前目標航跡波門內的下一個點跡的遍歷，直至所述當前目標航跡波門內的所有點跡已遍歷完成；

若所述當前目標航跡與所述下一個點跡之間的距離小于所述當前最小距離，則判斷所述下一個點跡是否與其他航跡關聯；若所述下一個點跡與所述其他航跡關聯，則判斷所述下一個點跡與所述其他航跡的距離是否大于所述當前最小距離；若所述下一個點跡與所述其他航跡的距離大于所述當前最小距離，則將所述當前最小距離更新為所述當前目標航跡與所述下一個點跡之間的距離，并判斷所述下一個點跡是否為當前目標航跡波門內的最后一個點跡，若所述下一個點跡不是當前目標航跡波門內的最后一個點跡，則重新進行當前目標航跡波門內的下一個點跡的遍歷，直至所述當前目標航跡波門內的所有點跡已遍歷完成；