Skip to main content
. 2016 Aug 31;16(9):1399. doi: 10.3390/s16091399
Algorithm 1. Pruning and merging for the proposed algorithm.
Step 1. Pruning
    Given the updated multi-target density πk(xk,bk)={rk(i),pk(i)(xk,bk)}i=1Mk at time step k, and two truncation thresholds Pr and Tw.
    Set I={i|rk(i)Pr}.
    for i=1,,|I|
    Set J(i)={j|wk(i,j)Tw}.
    end
Step 2. Merging
    Given a merging threshold Um, and a maximum allowable number of Gaussian components Jmax.
    for i=1,,|I|
    Set a(i)=0.
    if |J(i)|>0
    a(i)=a(i)+1.
    n=argmaxjJ(i)wk(i,j).
    A={jJ(i)|(mk(i,j)mk(i,n))T(Pk(i,j))1(mk(i,j)mk(i,n))Um}.
    w˜k(i,a(i))=jAwk(i,j).
    m˜k(i,a(i))=jAwk(i,j)mk(i,j)w˜k(i,a(i)).
    P˜k(i,a(i))=jAwk(i,j)[Pk(i,j)+(m˜k(i,a(i))mk(i,j))(m˜k(i,a(i))mk(i,j))T]w˜k(i,a(i)).
    m^˜k(i,a(i))=jAm^k(i,j)|A|.
    P^˜k(i,a(i))=jAP^k(i,j)|A|.
    J(i)=J(i)A.
    end
    if a(i)>Jmax
     Discard a(i)Jmax Gaussian components with lowest weights.
    end
 end
Step 3. Output results
 Output {rk(i),{w˜k(i,j),m˜k(i,j),m^˜k(i,j),P˜k(i,j),P^˜k(i,j)}j=1a˜(i)}iI with a˜(i)=min(Jmax,a(i)).