This paper presents a multi-Bernoulli filter for tracking the direction of arrival(DOAs)of time-varying number of targets using sensor array.Our method operates directly on the measurements of sensor array and does no...This paper presents a multi-Bernoulli filter for tracking the direction of arrival(DOAs)of time-varying number of targets using sensor array.Our method operates directly on the measurements of sensor array and does not require any detection.Firstly,more information is reserved and compared with the after-detection measurements using a finite set of detected points.It can significantly improve the tracking performance,especially in low signal-to-noise ratio.Secondly,it inherits the advantages of the multi-Bernoulli approximation which models each of the targets individually.This allows more accurate multi-target state estimation,especially when targets cross.The proposed filter does not need clustering step and simulation results showcase the improved performance of the proposed filter.展开更多
In this paper, we consider the problem of irregular shapes tracking for multiple extended targets by introducing the Gaussian surface matrix(GSM) into the framework of the random finite set(RFS) theory. The Gaussi...In this paper, we consider the problem of irregular shapes tracking for multiple extended targets by introducing the Gaussian surface matrix(GSM) into the framework of the random finite set(RFS) theory. The Gaussian surface function is constructed first by the measurements, and it is used to define the GSM via a mapping function. We then integrate the GSM with the probability hypothesis density(PHD) filter, the Bayesian recursion formulas of GSM-PHD are derived and the Gaussian mixture implementation is employed to obtain the closed-form solutions. Moreover, the estimated shapes are designed to guide the measurement set sub-partition, which can cope with the problem of the spatially close target tracking. Simulation results show that the proposed algorithm can effectively estimate irregular target shapes and exhibit good robustness in cross extended target tracking.展开更多
Usually, only the Cramer-Rao lower bound (CRLB) of single target is taken into consideration in the state estimate of passive tracking systems. As for the case of multitarget, there are few works done due to its com...Usually, only the Cramer-Rao lower bound (CRLB) of single target is taken into consideration in the state estimate of passive tracking systems. As for the case of multitarget, there are few works done due to its complexity. The recursion formula of the posterior Cramer-Rao lower bound (PCRLB) in multitarget bearings-only tracking with the three kinds of data association is presented. Meanwhile, computer simulation is carried out for data association. The final result shows that the accuracy probability of data association has an important impact on the PCRLB.展开更多
The most important problem in targets tracking is data association which may be represented as a sort of constraint combinational optimization problem. Chaos optimization and adaptive genetic algorithm were used to de...The most important problem in targets tracking is data association which may be represented as a sort of constraint combinational optimization problem. Chaos optimization and adaptive genetic algorithm were used to deal with the problem of multi-targets data association separately. Based on the analysis of the limitation of chaos optimization and genetic algorithm, a new chaos genetic optimization combination algorithm was presented. This new algorithm first applied the "rough" search of chaos optimization to initialize the population of GA, then optimized the population by real-coded adaptive GA. In this way, GA can not only jump out of the "trap" of local optimal results easily but also increase the rate of convergence. And the new method can also avoid the complexity and time-consumed limitation of conventional way. The simulation results show that the combination algorithm can obtain higher correct association percent and the effect of association is obviously superior to chaos optimization or genetic algorithm separately. This method has better convergence property as well as time property than the conventional ones.展开更多
The probability hypothesis density(PHD) filter has been recognized as a promising technique for tracking an unknown number of targets. The performance of the PHD filter, however, is sensitive to the available knowledg...The probability hypothesis density(PHD) filter has been recognized as a promising technique for tracking an unknown number of targets. The performance of the PHD filter, however, is sensitive to the available knowledge on model parameters such as the measurement noise variance and those associated with the changes in the maneuvering target trajectories. If these parameters are unknown in advance, the tracking performance may degrade greatly. To address this aspect, this paper proposes to incorporate the adaptive parameter estimation(APE) method in the PHD filter so that the model parameters, which may be static and/or time-varying, can be estimated jointly with target states. The resulting APE-PHD algorithm is implemented using the particle filter(PF), which leads to the PF-APE-PHD filter. Simulations show that the newly proposed algorithm can correctly identify the unknown measurement noise variances, and it is capable of tracking multiple maneuvering targets with abrupt changing parameters in a more robust manner, compared to the multi-model approaches.展开更多
Two target motion analysis (TMA) methods using multi-dimension information are studied, one is TMA with bearing-frequency and the other is TMA with multiple arrays. The optimization algorithm combining Gauss-Newton (G...Two target motion analysis (TMA) methods using multi-dimension information are studied, one is TMA with bearing-frequency and the other is TMA with multiple arrays. The optimization algorithm combining Gauss-Newton (G-N) method with Levenberg-Marquardt (L- M) method is applied to analyze the performance of target tracking with maximum likelihood estimation(MLE), and Monte Carlo experiments are presented. The results show that although the TMA with multi-dimension information have eliminated the maneuvers needed by conven- tional bearing-only TMA, but the application are not of universality展开更多
To date, Wald sequential probability ratio test(WSPRT) has been widely applied to track management of multiple hypothesis tracking(MHT). But in a real situation, if the false alarm spatial density is much larger than ...To date, Wald sequential probability ratio test(WSPRT) has been widely applied to track management of multiple hypothesis tracking(MHT). But in a real situation, if the false alarm spatial density is much larger than the new target spatial density, the original track score will be very close to the deletion threshold of the WSPRT. Consequently, all tracks, including target tracks, may easily be deleted, which means that the tracking performance is sensitive to the tracking environment. Meanwhile, if a target exists for a long time, its track will have a high score, which will make the track survive for a long time even after the target has disappeared. In this paper, to consider the relationship between the hypotheses of the test, we adopt the Shiryayev SPRT(SSPRT) for track management in MHT. By introducing a hypothesis transition probability, the original track score can increase faster, which solves the first problem. In addition, by setting an independent SSPRT for track deletion, the track score can decrease faster, which solves the second problem. The simulation results show that the proposed SSPRT-based MHT can achieve better tracking performance than MHT based on the WSPRT under a high false alarm spatial density.展开更多
As to the fact that it is difficult to obtain analytical form of optimal sampling density and tracking performance of standard particle probability hypothesis density(P-PHD) filter would decline when clustering algori...As to the fact that it is difficult to obtain analytical form of optimal sampling density and tracking performance of standard particle probability hypothesis density(P-PHD) filter would decline when clustering algorithm is used to extract target states,a free clustering optimal P-PHD(FCO-P-PHD) filter is proposed.This method can lead to obtainment of analytical form of optimal sampling density of P-PHD filter and realization of optimal P-PHD filter without use of clustering algorithms in extraction target states.Besides,as sate extraction method in FCO-P-PHD filter is coupled with the process of obtaining analytical form for optimal sampling density,through decoupling process,a new single-sensor free clustering state extraction method is proposed.By combining this method with standard P-PHD filter,FC-P-PHD filter can be obtained,which significantly improves the tracking performance of P-PHD filter.In the end,the effectiveness of proposed algorithms and their advantages over other algorithms are validated through several simulation experiments.展开更多
Based upon a multisensor sequential processing filter, the target states in a3D Cartesian system are projected into the measurement space of each sensor to extend thejoint probabilistic data association (JPDA) algorit...Based upon a multisensor sequential processing filter, the target states in a3D Cartesian system are projected into the measurement space of each sensor to extend thejoint probabilistic data association (JPDA) algorithm into the multisensor tracking systemsconsisting of heterogeneous sensors for the data association.展开更多
Collocated multiple input multiple output(MIMO)radar,which has agile multi-beam working mode,can offer enhanced multiple targets tracking(MTT)ability.In detail,it can illuminate different targets simultaneously with m...Collocated multiple input multiple output(MIMO)radar,which has agile multi-beam working mode,can offer enhanced multiple targets tracking(MTT)ability.In detail,it can illuminate different targets simultaneously with multi-beam or one wide beam among multi-beam,providing greater degree of freedom in system resource control.An adaptive time-space resource and waveform control optimization model for the collocated MIMO radar with simultaneous multi-beam is proposed in this paper.The aim of the proposed scheme is to improve the overall tracking accuracy and meanwhile minimize the resource consumption under the guarantee of effective targets detection.A resource and waveform control algorithm which integrates the genetic algorithm(GA)is proposed to solve the optimization problem.The optimal transmitting waveform parameters,system sampling period,sub-array number,binary radar tracking parameterχ_i(t_k),transmitting energy and multi-beam direction vector combination are chosen adaptively,where the first one realizes the waveform control and the latter five realize the timespace resource allocation.Simulation results demonstrate the effectiveness of the proposed control method.展开更多
文摘This paper presents a multi-Bernoulli filter for tracking the direction of arrival(DOAs)of time-varying number of targets using sensor array.Our method operates directly on the measurements of sensor array and does not require any detection.Firstly,more information is reserved and compared with the after-detection measurements using a finite set of detected points.It can significantly improve the tracking performance,especially in low signal-to-noise ratio.Secondly,it inherits the advantages of the multi-Bernoulli approximation which models each of the targets individually.This allows more accurate multi-target state estimation,especially when targets cross.The proposed filter does not need clustering step and simulation results showcase the improved performance of the proposed filter.
基金supported by the National Natural Science Foundation of China(6130501761304264+1 种基金61402203)the Natural Science Foundation of Jiangsu Province(BK20130154)
文摘In this paper, we consider the problem of irregular shapes tracking for multiple extended targets by introducing the Gaussian surface matrix(GSM) into the framework of the random finite set(RFS) theory. The Gaussian surface function is constructed first by the measurements, and it is used to define the GSM via a mapping function. We then integrate the GSM with the probability hypothesis density(PHD) filter, the Bayesian recursion formulas of GSM-PHD are derived and the Gaussian mixture implementation is employed to obtain the closed-form solutions. Moreover, the estimated shapes are designed to guide the measurement set sub-partition, which can cope with the problem of the spatially close target tracking. Simulation results show that the proposed algorithm can effectively estimate irregular target shapes and exhibit good robustness in cross extended target tracking.
文摘Usually, only the Cramer-Rao lower bound (CRLB) of single target is taken into consideration in the state estimate of passive tracking systems. As for the case of multitarget, there are few works done due to its complexity. The recursion formula of the posterior Cramer-Rao lower bound (PCRLB) in multitarget bearings-only tracking with the three kinds of data association is presented. Meanwhile, computer simulation is carried out for data association. The final result shows that the accuracy probability of data association has an important impact on the PCRLB.
文摘The most important problem in targets tracking is data association which may be represented as a sort of constraint combinational optimization problem. Chaos optimization and adaptive genetic algorithm were used to deal with the problem of multi-targets data association separately. Based on the analysis of the limitation of chaos optimization and genetic algorithm, a new chaos genetic optimization combination algorithm was presented. This new algorithm first applied the "rough" search of chaos optimization to initialize the population of GA, then optimized the population by real-coded adaptive GA. In this way, GA can not only jump out of the "trap" of local optimal results easily but also increase the rate of convergence. And the new method can also avoid the complexity and time-consumed limitation of conventional way. The simulation results show that the combination algorithm can obtain higher correct association percent and the effect of association is obviously superior to chaos optimization or genetic algorithm separately. This method has better convergence property as well as time property than the conventional ones.
基金supported by the National Natural Science Foundation of China (Nos. 61305017, 61304264)the Natural Science Foundation of Jiangsu Province (No. BK20130154)
文摘The probability hypothesis density(PHD) filter has been recognized as a promising technique for tracking an unknown number of targets. The performance of the PHD filter, however, is sensitive to the available knowledge on model parameters such as the measurement noise variance and those associated with the changes in the maneuvering target trajectories. If these parameters are unknown in advance, the tracking performance may degrade greatly. To address this aspect, this paper proposes to incorporate the adaptive parameter estimation(APE) method in the PHD filter so that the model parameters, which may be static and/or time-varying, can be estimated jointly with target states. The resulting APE-PHD algorithm is implemented using the particle filter(PF), which leads to the PF-APE-PHD filter. Simulations show that the newly proposed algorithm can correctly identify the unknown measurement noise variances, and it is capable of tracking multiple maneuvering targets with abrupt changing parameters in a more robust manner, compared to the multi-model approaches.
文摘Two target motion analysis (TMA) methods using multi-dimension information are studied, one is TMA with bearing-frequency and the other is TMA with multiple arrays. The optimization algorithm combining Gauss-Newton (G-N) method with Levenberg-Marquardt (L- M) method is applied to analyze the performance of target tracking with maximum likelihood estimation(MLE), and Monte Carlo experiments are presented. The results show that although the TMA with multi-dimension information have eliminated the maneuvers needed by conven- tional bearing-only TMA, but the application are not of universality
基金supported by National Natural Science Foundation of China (Grant Nos. 61471019, 61501011)
文摘To date, Wald sequential probability ratio test(WSPRT) has been widely applied to track management of multiple hypothesis tracking(MHT). But in a real situation, if the false alarm spatial density is much larger than the new target spatial density, the original track score will be very close to the deletion threshold of the WSPRT. Consequently, all tracks, including target tracks, may easily be deleted, which means that the tracking performance is sensitive to the tracking environment. Meanwhile, if a target exists for a long time, its track will have a high score, which will make the track survive for a long time even after the target has disappeared. In this paper, to consider the relationship between the hypotheses of the test, we adopt the Shiryayev SPRT(SSPRT) for track management in MHT. By introducing a hypothesis transition probability, the original track score can increase faster, which solves the first problem. In addition, by setting an independent SSPRT for track deletion, the track score can decrease faster, which solves the second problem. The simulation results show that the proposed SSPRT-based MHT can achieve better tracking performance than MHT based on the WSPRT under a high false alarm spatial density.
文摘As to the fact that it is difficult to obtain analytical form of optimal sampling density and tracking performance of standard particle probability hypothesis density(P-PHD) filter would decline when clustering algorithm is used to extract target states,a free clustering optimal P-PHD(FCO-P-PHD) filter is proposed.This method can lead to obtainment of analytical form of optimal sampling density of P-PHD filter and realization of optimal P-PHD filter without use of clustering algorithms in extraction target states.Besides,as sate extraction method in FCO-P-PHD filter is coupled with the process of obtaining analytical form for optimal sampling density,through decoupling process,a new single-sensor free clustering state extraction method is proposed.By combining this method with standard P-PHD filter,FC-P-PHD filter can be obtained,which significantly improves the tracking performance of P-PHD filter.In the end,the effectiveness of proposed algorithms and their advantages over other algorithms are validated through several simulation experiments.
文摘Based upon a multisensor sequential processing filter, the target states in a3D Cartesian system are projected into the measurement space of each sensor to extend thejoint probabilistic data association (JPDA) algorithm into the multisensor tracking systemsconsisting of heterogeneous sensors for the data association.
基金supported by the National Natural Science Foundation of China(61671137)。
文摘Collocated multiple input multiple output(MIMO)radar,which has agile multi-beam working mode,can offer enhanced multiple targets tracking(MTT)ability.In detail,it can illuminate different targets simultaneously with multi-beam or one wide beam among multi-beam,providing greater degree of freedom in system resource control.An adaptive time-space resource and waveform control optimization model for the collocated MIMO radar with simultaneous multi-beam is proposed in this paper.The aim of the proposed scheme is to improve the overall tracking accuracy and meanwhile minimize the resource consumption under the guarantee of effective targets detection.A resource and waveform control algorithm which integrates the genetic algorithm(GA)is proposed to solve the optimization problem.The optimal transmitting waveform parameters,system sampling period,sub-array number,binary radar tracking parameterχ_i(t_k),transmitting energy and multi-beam direction vector combination are chosen adaptively,where the first one realizes the waveform control and the latter five realize the timespace resource allocation.Simulation results demonstrate the effectiveness of the proposed control method.