《電子技術(shù)應(yīng)用》
您所在的位置：首頁 > 測試測量 > 設(shè)計應(yīng)用 > 一種基于動態(tài)規(guī)劃的機動目標檢測前跟蹤方法
一種基于動態(tài)規(guī)劃的機動目標檢測前跟蹤方法
2018年電子技術(shù)應(yīng)用第3期
高 潔1，2，杜勁松1，張清石1，李 鵬1
1.中國科學(xué)院沈陽自動化研究所，遼寧 沈陽110016；2.中國科學(xué)院大學(xué)，北京100049
摘要： 針對傳統(tǒng)動態(tài)規(guī)劃檢測前跟蹤算法僅適用于勻速直線運動目標或慢機動目標的局限性，提出了一種將交互式多模型（IMM）濾波與基于動態(tài)規(guī)劃的檢測前跟蹤算法相結(jié)合的機動目標處理算法。該算法應(yīng)用于近程毫米波雷達探測環(huán)境下，根據(jù)被測目標的實際運動情況建立了勻加速運動、勻速轉(zhuǎn)彎運動及勻速運動模型，在動態(tài)規(guī)劃算法基礎(chǔ)上考慮了多種運動模型以及模型之間的轉(zhuǎn)換和預(yù)測，避免了因模型不匹配導(dǎo)致的跟蹤效果變差的問題。仿真結(jié)果顯示，相比于傳統(tǒng)動態(tài)規(guī)劃檢測算法，該算法能夠更加有效地實現(xiàn)對機動目標的檢測和跟蹤，適于工程應(yīng)用。
中圖分類號： TN957
文獻標識碼： A
DOI：10.16157/j.issn.0258-7998.173336
中文引用格式： 高潔，杜勁松，張清石，等. 一種基于動態(tài)規(guī)劃的機動目標檢測前跟蹤方法[J].電子技術(shù)應(yīng)用，2018，44(3)：64-67，71.
英文引用格式： Gao Jie，Du Jinsong，Zhang Qingshi，et al. A track-before-detect algorithm based on dynamic programming for maneuvering target detection[J]. Application of Electronic Technique，2018，44(3)：64-67，71.

A track-before-detect algorithm based on dynamic programming for maneuvering target detection
Gao Jie1,2，Du Jinsong1，Zhang Qingshi1，Li Peng1
1.Shenyang Institute of Automation，Chinese Academy of Science，Shenyang 110016，China； 2.University of Chinese Academy of Science，Beijing 100049，China
Abstract： Due to traditional dynamic programming approach is only suitable for constant velocity motion target or slow maneuvering target，an algorithm using interacting multiple model(IMM) filter incorporated with track-before-detect approach is proposed for maneuvering target detection and tracking. The algorithm is applied to short-range millimeter rader detection. According to the actual movement characteristics of target, constant acceleration motion model, constant turn motion model and constant velocity motion model are established. The transition and prediction between the motion models are also taken into account based on dynamic programming algorithm, so as to avoid the problem of poor tracking effect caused by model mismatch. Simulation results show that compared with the traditional detection algorithm, the proposed algorithm can detect and track maneuvering targets more effectively, which is beneficial to engineering applications.
Key words : track-before-detect；dynamic programming；interacting multiple model algorithm；short-range millimeter radar

0 引言

    檢測前跟蹤(Track-Before-Detect，TBD)技術(shù)是一種有效的雷達微弱目標檢測方法，并且在多個領(lǐng)域有著廣泛的應(yīng)用。這種技術(shù)不對單幀的數(shù)據(jù)做目標檢測判決或航跡回溯，而是通過對目標的多幀數(shù)據(jù)信息進行積累，之后宣布檢測結(jié)果并同時給出目標的運動軌跡。動態(tài)規(guī)劃(Dynamic Programming，DP)算法是檢測前跟蹤技術(shù)中的一種[1-4]，它利用窮盡搜索的思想，將目標的整體軌跡搜索問題分解為分級優(yōu)化的問題，具有效率高、硬件可實現(xiàn)的優(yōu)點。

    基于動態(tài)規(guī)劃的檢測前跟蹤算法最早應(yīng)用于紅外弱目標的檢測上，近年來該檢測算法也應(yīng)用到雷達系統(tǒng)當中[5-6]。這些應(yīng)用均假設(shè)目標具有勻速直線運動或慢機動目標運動特性，利用目標的初始速度確定動態(tài)規(guī)劃算法針對每一幀的搜索范圍，從而匹配目標的運動軌跡，達到較好的檢測跟蹤效果。然而，一旦運動目標不具有勻速直線運動或者慢機動目標運動特性時，由于運動模型不匹配，搜索范圍將發(fā)生很大變化[7]，從而不能夠有效地對目標進行檢測跟蹤，動態(tài)規(guī)劃算法的性能嚴重下降。

    本文將動態(tài)規(guī)劃算法與交互式多模型濾波算法結(jié)合在一起，提出了一種新的針對機動目標的檢測前跟蹤算法。該算法根據(jù)近程毫米波雷達探測范圍內(nèi)的目標為行人或機動車輛的特點，引入多個目標運動模型取代傳統(tǒng)單一模型跟蹤方法[8-9]，在每一組數(shù)據(jù)動態(tài)規(guī)劃算法處理后，針對之前的運動狀態(tài)，采用交互式多模型濾波算法對各個模型的概率進行調(diào)整，并按照相應(yīng)的概率對每個模型的狀態(tài)估計進行加權(quán)，實現(xiàn)機動目標運動模型的更新。

1 問題模型描述

1.1 目標運動模型集

ck4-gs1-6.gif

1.2 目標量測模型

    假設(shè)量測平面有Nx×Ny個分辨單元，并且各分辨單元和各幀之間的觀測噪聲相互獨立，第k時刻的量測數(shù)據(jù)可通過一個Nx×Ny的矩陣表示為：

ck4-gs7-8.gif

其中，Ck表示點目標在分辨單元(i，j)處的信號強度；wk為分辨單元(i，j)處的觀測噪聲，并滿足均值為零、方差為σ2的高斯分布。

2 算法介紹

2.1 動態(tài)規(guī)劃算法原理和步驟

    動態(tài)規(guī)劃算法在狀態(tài)轉(zhuǎn)移區(qū)域中通過對可能的目標運動軌跡和值函數(shù)的積累，提高目標的信號強度，從而實現(xiàn)對微弱目標的檢測跟蹤性能改善。其核心思想是利用分段優(yōu)化的辦法，將高維優(yōu)化搜索的問題分解為多個低維優(yōu)化問題，大大減小了計算量。假設(shè)動態(tài)規(guī)劃算法一次循環(huán)中有K幀數(shù)據(jù)，具體的操作步驟如下：

ck4-gs9-14.gif

    由上可知，目標的轉(zhuǎn)移范圍和運動方向是由目標的初始位置和速度決定的。傳統(tǒng)動態(tài)規(guī)劃算法假定目標做勻速直線運動或者具有弱機動特性條件下，設(shè)定目標的初始速度，具有良好的檢測性能；然而，當目標做轉(zhuǎn)彎運動或者勻加速運動時，搜索范圍與目標模型不匹配，動態(tài)規(guī)劃算法的性能會嚴重下降。如果加大搜索范圍或每相鄰兩幀通過濾波算法對速度實時更新，算法的復(fù)雜度和運算量都會大幅度增加，不利于實時響應(yīng)運算和工程化實現(xiàn)。

2.2 多模型動態(tài)規(guī)劃算法

    為了彌補動態(tài)規(guī)劃算法不適用于機動模型的局限性，同時不增加過多的計算負擔，本文提出了多模型下的動態(tài)規(guī)劃算法，該算法將交互式多模型濾波中的多模型及模型切換引入到動態(tài)規(guī)劃算法中。根據(jù)近程毫米波雷達探測目標的運動特性，本文利用3種可能的運動模型進行建模描述，記目標進行勻速運動的運動模型為M1(t)，目標進行勻加速運動的運動模型為M2(t)，勻速轉(zhuǎn)彎運動的運動模型為M3(t)。

ck4-gs15.gif

ck4-t1.gif

    本文提出的交互式多模型動態(tài)規(guī)劃算法具體實現(xiàn)過程中，首先根據(jù)近程毫米波雷達掃描周期快（掃描周期T≤10 ms）的特點，近似認為目標在動態(tài)規(guī)劃算法一個循環(huán)周期內(nèi)的K幀運算數(shù)據(jù)近似保持勻速直線運動；為了能夠預(yù)測和跟蹤機動目標，在完成一個循環(huán)周期的動態(tài)規(guī)劃算法后，結(jié)合前一個周期目標的初始狀態(tài)，采用多模型濾波方法預(yù)測目標的狀態(tài)，作為下一動態(tài)規(guī)劃算法周期的初始值。具體算法流程為：

ck4-gs16-20.gif

3 實驗結(jié)果與仿真分析

    本文采用了基于短時寬鋸齒波調(diào)制方式來探測目標，發(fā)射機在一個周期內(nèi)連續(xù)發(fā)射多個短時寬鋸齒波，對所有鋸齒波的一維FFT結(jié)果在另一個維度上再做一次FFT(二維FFT)，從而得到探測范圍內(nèi)的二維距離-速度信息，具體參數(shù)如表1所示。

ck4-b1.gif

3.1 轉(zhuǎn)彎運動目標仿真

    仿真實驗?zāi)康氖潜容^多模型動態(tài)規(guī)劃算法與傳統(tǒng)動態(tài)規(guī)劃算法檢測轉(zhuǎn)彎目標性能。假設(shè)目標初始位置狀態(tài)為(x1，y1)=(12，20)(單位：m)，積累幀個數(shù)K=3，虛警率Pfa=1×10-3，轉(zhuǎn)彎速率w為0.1 rad/s、0.25 rad/s、0.5 rad/s，Monte-Carlo仿真次數(shù)為1 000次。

    圖2給出了轉(zhuǎn)彎運動航跡檢測的仿真結(jié)果。當w=0.1 rad/s時，兩種算法的性能差別不大；當w為0.25 rad/s、0.5 rad/s時，多模型動態(tài)規(guī)劃算法性能在SNR>10 dB以后明顯優(yōu)于傳統(tǒng)動態(tài)規(guī)劃算法，在w=0.25 rad/s時，多模型動態(tài)規(guī)劃算法的檢測概率要高約15%，在w=0.5 rad/s時高約21%。結(jié)果表明，當w≥0.1 rad/s時，目標的轉(zhuǎn)彎行為更為明顯，多模型動態(tài)規(guī)劃算法的性能要比傳統(tǒng)動態(tài)規(guī)劃算法好。

ck4-t2.gif

    仿真結(jié)果表明，當w很小時，目標做近似勻速直線運動，此時多模型動態(tài)規(guī)劃算法的檢測性能沒有太大的優(yōu)越性；隨著w的增大，目標做轉(zhuǎn)彎運動，多模型動態(tài)規(guī)劃算法比起傳統(tǒng)的動態(tài)規(guī)劃算法具有更高的檢測概率及更好的跟蹤性能。

3.2 勻加速運動目標仿真

    仿真實驗的目的是比較多模型動態(tài)規(guī)劃算法與傳統(tǒng)動態(tài)規(guī)劃算法檢測勻加速目標的性能。假設(shè)目標的初始位置狀態(tài)為(x1，y1)=(12，20)(單位：m)，動態(tài)規(guī)劃積累幀個數(shù)K=5，航跡虛警概率Pfa=1×10-3，目標加速度(ax，ay)為(0.1，0.1)、(0.1，1)、(0.1，2)(單位：m/s2)，Monte Carlo仿真次數(shù)為1 000次。

    圖3為本文方法與傳統(tǒng)動態(tài)規(guī)劃算法的對比，當(ax，ay)為(0.1，0.1)(單位：m/s2)時，目標近似為勻速直線運動，此時多模型動態(tài)規(guī)劃算法基本等同于傳統(tǒng)算法。當(ax，ay)為(0.1，1)和(0.1，2)(單位：m/s2)時，多模型動態(tài)規(guī)劃算法性能在SNR>10 dB以后明顯優(yōu)于傳統(tǒng)動態(tài)規(guī)劃算法，仿真結(jié)果顯示多模型動態(tài)規(guī)劃算法的性能要比傳統(tǒng)動態(tài)規(guī)劃算法好。

ck4-t3.gif

4 結(jié)論

    針對動態(tài)規(guī)劃算法檢測機動目標效果差的問題，本文提出了一種基于交互多模型的動態(tài)規(guī)劃檢測前跟蹤算法。該算法將交互多模型的模型轉(zhuǎn)換和狀態(tài)預(yù)測融入到動態(tài)規(guī)劃的過程中，從而實現(xiàn)對目標模型的動態(tài)估計和轉(zhuǎn)換，避免了單一的目標模型引起的搜索范圍失效導(dǎo)致無法有效檢測機動目標的缺陷。仿真結(jié)果顯示，基于交互多模型的動態(tài)規(guī)劃算法在檢測機動目標時的性能要明顯優(yōu)于傳統(tǒng)動態(tài)規(guī)劃算法，同時具有較快的處理速度，便于工程化實現(xiàn)。

參考文獻

[1] BARNIV Y.Dynamic programming solution for detecting dim moving targets[J].IEEE Transactions on Aerospace & Electronic Systems，1985，21(1)：144-156.

[2] DAVEY S J，RUTTEN M G.A comparison of three algorithm for tracking dim targets[C].Information，Decision and Control，IDC′07，2007：342-347.

[3] 張鵬，張林讓.基于動態(tài)規(guī)劃的雷達弱目標檢測前跟蹤算法[J].西北大學(xué)學(xué)報，2014，44(6)：898-903.

[4] 李濤，吳嗣亮，曾海彬，等.基于動態(tài)規(guī)劃的雷達檢測前跟蹤新算法[J].電子學(xué)報，2008，36(9)：1824-1828.

[5] ORLANDO D，VENTURINO L，LOPS M，et al.Track before detect strategies for STAP radars[J].IEEE Transactions on Signal Processing，2010，58(2)：933-938.

[6] BUZZI S，LOPS M，VENTURINO L.Track-before-detect procedures for early detection of moving target from airborne radars[J].IEEE Transactions on Aerospace & Electronic Systems，2005，41(3)：937-954.

[7] Fang Zicheng，Yi Wei，Kong Lingjiang，et al.A multi-frame track-before-detect algorithm for maneuvering targets in radar system[C].2016 IEEE Radar Conference，2016：1-6.

[8] 劉娟麗.基于交互多模型的被動多傳感器機動目標跟蹤算法研究[D].西安：西安電子科技大學(xué)，2010.

[9] Wang Jinghe，Yi Wei，MORELANDE M R，et al.A computationally efficient dynamic programming based track-before-detect [C].International Conference on Information Fusion，2015：1558-1565.

[10] 宮淑麗，王幫峰，吳洪蘭，等.基于IMM算法的機場場面運動目標跟蹤[J].系統(tǒng)工程與電子技術(shù)，2011，33(10)：2322-2326.



作者信息:

高  潔1，2，杜勁松1，張清石1，李  鵬1

（1.中國科學(xué)院沈陽自動化研究所，遼寧 沈陽110016；2.中國科學(xué)院大學(xué)，北京100049）

此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。