Joint Target Detection, Tracking and Classification with Forward-Backward PHD Smoothing

Yanyuan Qin

arXiv: 1812.02599v1 · PDF · 6 December 2018
Categories: eess.SY, cs.IT, cs.SY, math.IT
Licence: CC BY 4.0 The site shows the text.

Abstract

Forward-backward Probability Hypothesis Density (PHD) smoothing is an efficient way for target tracking in dense clutter environment. Although the target class has been widely viewed as useful information to enhance the target tracking, there is no existing work in literature which incorporates the feature information into PHD smoothing. In this paper, we generalized the PHD smoothing by extending the general mode, which includes kinematic mode, class mode or their combinations etc., to forward-backward PHD filter. Through a top-down method, the general mode augmented forward-backward PHD smoothing is derived. The evaluation results show that our approach out-performs the state-of-art joint detection, tracking and classification algorithm in target state estimation, number estimation and classification. The reduction of OSPA distance is up to 40%.

Items 7

Proposition

Proposition 1

0OT5

Kinematic mode and class information could be sort as general jump Markov mode.

Proposition

Proposition 2

Q8MB

General mode extended PHD smoothing can be achieved.

Proof

Y3PV

Substitute x with \ddot{x} in Eq. ?, we get

{D_{t|k}}({\ddot x_t}) = {D_{t|t}}({\ddot x_t})\left[ {{P_s}({{\ddot x}_t})\int {\frac{{{D_{t + 1|k}}({{\ddot x}_{t + 1}}){f_{t + 1|t}}({{\ddot x}_{t + 1}}|{{\ddot x}_t})}}{{{D_{t + 1|t}}({{\ddot x}_{t + 1}})}}d{{\ddot x}_{t + 1}} + 1 - {P_s}({{\ddot x}_t})} } \right]

where

{D_{t + 1|t}}({\ddot x_{t + 1}}) = \gamma ({\ddot x_{t + 1}}) + \int {\left[ {{P_s}({{\ddot x}_t}){f_{t + 1|t}}({{\ddot x}_{t + 1}}|{{\ddot x}_t}) + {\beta _{t + 1|t}}({{\ddot x}_{t + 1}}|{{\ddot x}_t})} \right]} {D_{t|t}}({\ddot x_t})d{\ddot x_t}

Then, substitute \ddot x = (x,o) to the above equation.

Note that if we use r to replace o, we will get the multi-model PHD filter and multi-model PHD smoothing, which is consistant with the work in [nadarajah-a].

Proposition

Proposition 3

CKLV

Through the general mode extended method, the joint detection, tracking and classification PHD algorithm will be achieved via a “top-down” way.

Proposition

Proposition 4

YI3R

The class-conditioned backward PHD filter is,

\begin{aligned} {D_{t|k}}({x_t},c|{Z_{1:k}}) = {D_{t|t}}({x_t},c|{Z_{1:t}})\left[ {{P_s}({x_t},c)\sum\limits_{c'} {\int {\frac{{{D_{t + 1|k}}({x_{t + 1}},c'|{Z_{1:k}}){f_{t + 1|t}}({x_{t + 1}},c'|{x_t},c)}}{{{D_{t + 1|t}}({x_{t + 1}},c'|{Z_{1:t}})}}d{x_{t + 1}} + 1 - {P_s}({x_t},c)} } } \right], \end{aligned}

where

\begin{array}{l} {D_{t + 1|t}}({x_{t + 1}},c' = c|{Z_{1:t}}) = \gamma ({x_{t + 1}},c') + \int {{P_s}({x_t},c){f_{t + 1|t}}({x_{t + 1}}|{x_t},c){D_{t|t}}({x_t},c|{Z_{1:t}})d{x_t}} \\ {\kern 1pt} {\kern 1pt} + \sum\limits_{c''} {\int {{\beta _{t + 1|t}}({x_{t + 1}},c' = c|{x_t},c''){D_{t|t}}({x_t},c''|{Z_{1:t}})d{x_t}} } . \end{array}

Proof of Proposition 4

we extend x by adding the class information c, i.e. \ddot{x} =(x, c) and substuting to Equation ?. We get

{D_{t|k}}({x_t},c|{Z_{1:k}}) = {D_{t|t}}({x_t},c|{Z_{1:t}}) \times \left[ {{P_s}({x_t},c)\sum\limits_{c'} {\int {\frac{{{D_{t + 1|k}}({x_{t + 1}},c'|{Z_{1:k}}){f_{t + 1|t}}({x_{t + 1}},c'|{x_t},c)}}{{{D_{t + 1|t}}({x_{t + 1}},c'|{Z_{1:t}})}}d{x_{t + 1}} + 1 - {P_s}({x_t},c)} } } \right]

where

\begin{array}{l} {D_{t + 1|t}}({x_{t + 1}},c'|{Z_{1:t}}) = \gamma ({x_{t + 1}},c') + \sum\limits_c {\int {\left[ {{P_s}({x_t},c){f_{t + 1|t}}({x_{t + 1}},c'|{x_t},c) + {\beta _{t + 1|t}}({x_{t + 1}},c'|{x_t},c)} \right]} {D_{t|t}}({x_t},c)d{x_t}} \end{array}

Assume that the type of existing target does not change with time. Using Equation ? we can get the PHD-JDTC smoothing.

The final state estimation with smoothing will be

{D_{t|k}}({x_t}|{Z_{1:k}}) = \sum\limits_c {{D_{t|k}}({x_t},c|{Z_{1:k}})}

The number of target after smooth is

{N_{t|k}}({x_t}) = \int {{D_{t|k}}({x_t}|{Z_{1:k}})d{x_t}}

Remark

67LW

In the stage of smoothing, different kind of targets could be processed in the class-conditioned PHD smoothings. On the other hand, it can also be seen that there is information interaction in the proposed forward-backward PHD smoothing algorithm. In the forward filtering step, the spawning targets has mutual information exchange in the prediction phase, while different target interact with others by the joint likelihood function in update stage. It also has the information exchange in the backward smoothing due to that the spawning targets might be different with the target they spawned from.

Source and licence

The text on this page is from arXiv:1812.02599v1 by Yanyuan Qin, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/1812/1812.02599.jsonl.