The particle Probability Hypotheses Density (particle-PHD) filter is a tractable approach for Random Finite Set (RFS) Bayes estimation, but the particle-PHD filter can not directly derive the target track. Most existi...The particle Probability Hypotheses Density (particle-PHD) filter is a tractable approach for Random Finite Set (RFS) Bayes estimation, but the particle-PHD filter can not directly derive the target track. Most existing approaches combine the data association step to solve this problem. This paper proposes an algorithm which does not need the association step. Our basic ideal is based on the clustering algorithm of Finite Mixture Models (FMM). The intensity distribution is first derived by the particle-PHD filter, and then the clustering algorithm is applied to estimate the multitarget states and tracks jointly. The clustering process includes two steps: the prediction and update. The key to the proposed algorithm is to use the prediction as the initial points and the convergent points as the es- timates. Besides, Expectation-Maximization (EM) and Markov Chain Monte Carlo (MCMC) ap- proaches are used for the FMM parameter estimation.展开更多
Probability Hypothesis Density (PHD) filtering approach has shown its advantages in tracking time varying number of targets even when there are noise,clutter and misdetection. For linear Gaussian Mixture (GM) system,P...Probability Hypothesis Density (PHD) filtering approach has shown its advantages in tracking time varying number of targets even when there are noise,clutter and misdetection. For linear Gaussian Mixture (GM) system,PHD filter has a closed form recursion (GMPHD). But PHD filter cannot estimate the trajectories of multi-target because it only provides identity-free estimate of target states. Existing data association methods still remain a big challenge mostly because they are com-putationally expensive. In this paper,we proposed a new data association algorithm using GMPHD filter,which significantly alleviated the heavy computing load and performed multi-target trajectory tracking effectively in the meantime.展开更多
With the increment of the number of Gaussian components, the computation cost increases in the Gaussian mixture probability hypothesis density(GM-PHD) filter. Based on the theory of Chen et al, we propose an improved ...With the increment of the number of Gaussian components, the computation cost increases in the Gaussian mixture probability hypothesis density(GM-PHD) filter. Based on the theory of Chen et al, we propose an improved pruning algorithm for the GM-PHD filter, which utilizes not only the Gaussian components' means and covariance, but their weights as a new criterion to improve the estimate accuracy of the conventional pruning algorithm for tracking very closely proximity targets. Moreover, it solves the end-less while-loop problem without the need of a second merging step. Simulation results show that this improved algorithm is easier to implement and more robust than the formal ones.展开更多
The probability hypothesis density(PHD), a well-known scheme for multi-target tracking in clutters, can obtain peaks of possible tracks, and its cluster-indexed method is widely accepted in further track extraction. H...The probability hypothesis density(PHD), a well-known scheme for multi-target tracking in clutters, can obtain peaks of possible tracks, and its cluster-indexed method is widely accepted in further track extraction. However, the track extraction may face high risk in the case that the targets are so approached that it is hardly to discern their measurements. The concept of the distance between track sets in two adjacent times is defined and a consistency measure metric between any two peaks in two adjacent times is further proposed based on "global information", containing spatial information(topology feature) among tracks, along with the temporal information of each track. Then, a global track extraction method is proposed based on the consistency belief and four decision rules. Via the simulation comparison with the cluster-indexed method, the proposed method can avoid the track break and mistake association.展开更多
The GM-PHD framework as recursion realization of PHD filter is extensively applied to multitarget tracking system. A new idea of improving the estimation precision of time-varying multi-target in non-linear system is ...The GM-PHD framework as recursion realization of PHD filter is extensively applied to multitarget tracking system. A new idea of improving the estimation precision of time-varying multi-target in non-linear system is proposed due to the advantage of computation efficiency in this paper. First,a novel cubature Kalman probability hypothesis density filter is designed for single sensor measurement system under the Gaussian mixture framework. Second,the consistency fusion strategy for multi-sensor measurement is proposed through constructing consistency matrix. Furthermore,to take the advantage of consistency fusion strategy,fused measurement is introduced in the update step of cubature Kalman probability hypothesis density filter to replace the single-sensor measurement. Then a cubature Kalman probability hypothesis density filter based on multi-sensor consistency fusion is proposed. Capabilily of the proposed algorithm is illustrated through simulation scenario of multi-sensor multi-target tracking.展开更多
The original Probability Hypothesis Density (PHD) filter is a tractable algorithm for Multi-Target Tracking (MTT) in Random Finite Set (RFS) frameworks. In this paper,we introduce a novel Evidence PHD (E-PHD) filter w...The original Probability Hypothesis Density (PHD) filter is a tractable algorithm for Multi-Target Tracking (MTT) in Random Finite Set (RFS) frameworks. In this paper,we introduce a novel Evidence PHD (E-PHD) filter which combines the Dempster-Shafer (DS) evidence theory. The proposed filter can deal with the uncertain information,thus it forms target track. We mainly discusses the E-PHD filter under the condition of linear Gaussian. Research shows that the E-PHD filter has an analytic form of Evidence Gaussian Mixture PHD (E-GMPHD). The final experiment shows that the proposed E-GMPHD filter can derive the target identity,state,and number effectively.展开更多
考虑到存活目标与新生目标在动态演化特性上的差异性,提出了面向快速多目标跟踪的协同概率假设密度(collaborative probability hypothesis density,CoPHD)滤波框架。该框架利用存活目标的状态信息,将量测动态划分为存活目标量测集与新...考虑到存活目标与新生目标在动态演化特性上的差异性,提出了面向快速多目标跟踪的协同概率假设密度(collaborative probability hypothesis density,CoPHD)滤波框架。该框架利用存活目标的状态信息,将量测动态划分为存活目标量测集与新生目标量测集,在两个量测集分别运用PHD组处理更新基础上建立了处理模块的交互与协同机制,力图在保证跟踪精度的同时提高计算效率。该框架由于采用PHD组处理方式而具有状态自动提取功能。进一步给出了该框架的序贯蒙特卡罗算法实现。仿真结果表明,该算法在计算效率以及状态提取精度上具有明显优势。展开更多
基金Supported by the National Key Fundamental Research & Development Program of China (2007CB11006)the Zhejiang Natural Science Foundation (R106745, Y1080422)
文摘The particle Probability Hypotheses Density (particle-PHD) filter is a tractable approach for Random Finite Set (RFS) Bayes estimation, but the particle-PHD filter can not directly derive the target track. Most existing approaches combine the data association step to solve this problem. This paper proposes an algorithm which does not need the association step. Our basic ideal is based on the clustering algorithm of Finite Mixture Models (FMM). The intensity distribution is first derived by the particle-PHD filter, and then the clustering algorithm is applied to estimate the multitarget states and tracks jointly. The clustering process includes two steps: the prediction and update. The key to the proposed algorithm is to use the prediction as the initial points and the convergent points as the es- timates. Besides, Expectation-Maximization (EM) and Markov Chain Monte Carlo (MCMC) ap- proaches are used for the FMM parameter estimation.
基金Supported by the National Natural Science Foundation of China (No.60772154)the President Foundation of Graduate University of Chinese Academy of Sciences (No.085102GN00)
文摘Probability Hypothesis Density (PHD) filtering approach has shown its advantages in tracking time varying number of targets even when there are noise,clutter and misdetection. For linear Gaussian Mixture (GM) system,PHD filter has a closed form recursion (GMPHD). But PHD filter cannot estimate the trajectories of multi-target because it only provides identity-free estimate of target states. Existing data association methods still remain a big challenge mostly because they are com-putationally expensive. In this paper,we proposed a new data association algorithm using GMPHD filter,which significantly alleviated the heavy computing load and performed multi-target trajectory tracking effectively in the meantime.
基金supported by the National Natural Science Foundation of China(61703228)
文摘With the increment of the number of Gaussian components, the computation cost increases in the Gaussian mixture probability hypothesis density(GM-PHD) filter. Based on the theory of Chen et al, we propose an improved pruning algorithm for the GM-PHD filter, which utilizes not only the Gaussian components' means and covariance, but their weights as a new criterion to improve the estimate accuracy of the conventional pruning algorithm for tracking very closely proximity targets. Moreover, it solves the end-less while-loop problem without the need of a second merging step. Simulation results show that this improved algorithm is easier to implement and more robust than the formal ones.
基金supported by the National Natural Science Foundation of China(611350016137402361374159)
文摘The probability hypothesis density(PHD), a well-known scheme for multi-target tracking in clutters, can obtain peaks of possible tracks, and its cluster-indexed method is widely accepted in further track extraction. However, the track extraction may face high risk in the case that the targets are so approached that it is hardly to discern their measurements. The concept of the distance between track sets in two adjacent times is defined and a consistency measure metric between any two peaks in two adjacent times is further proposed based on "global information", containing spatial information(topology feature) among tracks, along with the temporal information of each track. Then, a global track extraction method is proposed based on the consistency belief and four decision rules. Via the simulation comparison with the cluster-indexed method, the proposed method can avoid the track break and mistake association.
基金Supported by the National Natural Science Foundation of China(No.61300214)the Science and Technology Innovation Team Support Plan of Education Department of Henan Province(No.13IRTSTHN021)+1 种基金the Post-doctoral Science Foundation of China(No.2014M551999) the Outstanding Young Cultivation Foundation of Henan University(No.0000A40366)
文摘The GM-PHD framework as recursion realization of PHD filter is extensively applied to multitarget tracking system. A new idea of improving the estimation precision of time-varying multi-target in non-linear system is proposed due to the advantage of computation efficiency in this paper. First,a novel cubature Kalman probability hypothesis density filter is designed for single sensor measurement system under the Gaussian mixture framework. Second,the consistency fusion strategy for multi-sensor measurement is proposed through constructing consistency matrix. Furthermore,to take the advantage of consistency fusion strategy,fused measurement is introduced in the update step of cubature Kalman probability hypothesis density filter to replace the single-sensor measurement. Then a cubature Kalman probability hypothesis density filter based on multi-sensor consistency fusion is proposed. Capabilily of the proposed algorithm is illustrated through simulation scenario of multi-sensor multi-target tracking.
基金Supports in part by the NSFC (No. 60772006, 60874105)the ZJNSF(Y1080422, R106745)NCET (08- 0345)
文摘The original Probability Hypothesis Density (PHD) filter is a tractable algorithm for Multi-Target Tracking (MTT) in Random Finite Set (RFS) frameworks. In this paper,we introduce a novel Evidence PHD (E-PHD) filter which combines the Dempster-Shafer (DS) evidence theory. The proposed filter can deal with the uncertain information,thus it forms target track. We mainly discusses the E-PHD filter under the condition of linear Gaussian. Research shows that the E-PHD filter has an analytic form of Evidence Gaussian Mixture PHD (E-GMPHD). The final experiment shows that the proposed E-GMPHD filter can derive the target identity,state,and number effectively.
文摘考虑到存活目标与新生目标在动态演化特性上的差异性,提出了面向快速多目标跟踪的协同概率假设密度(collaborative probability hypothesis density,CoPHD)滤波框架。该框架利用存活目标的状态信息,将量测动态划分为存活目标量测集与新生目标量测集,在两个量测集分别运用PHD组处理更新基础上建立了处理模块的交互与协同机制,力图在保证跟踪精度的同时提高计算效率。该框架由于采用PHD组处理方式而具有状态自动提取功能。进一步给出了该框架的序贯蒙特卡罗算法实现。仿真结果表明,该算法在计算效率以及状态提取精度上具有明显优势。