Joint probabilistic data association is an effective method for tracking multiple targets in clutter, but only the target kinematic information is used in measure-to-track association. If the kinematic likelihoods are...Joint probabilistic data association is an effective method for tracking multiple targets in clutter, but only the target kinematic information is used in measure-to-track association. If the kinematic likelihoods are similar for different closely spaced targets, there is ambiguity in using the kinematic information alone; the correct association probability will decrease in conventional joint probabilistic data association algorithm and track coalescence will occur easily. A modified algorithm of joint probabilistic data association with classification-aided is presented, which avoids track coalescence when tracking multiple neighboring targets. Firstly, an identification matrix is defined, which is used to simplify validation matrix to decrease computational complexity. Then, target class information is integrated into the data association process. Performance comparisons with and without the use of class information in JPDA are presented on multiple closely spaced maneuvering targets tracking problem. Simulation results quantify the benefits of classification-aided JPDA for improved multiple targets tracking, especially in the presence of association uncertainty in the kinematic measurement and target maneuvering. Simulation results indicate that the algorithm is valid.展开更多
Aiming at improving the observation uncertainty caused by limited accuracy of sensors,and the uncertainty of observation source in clutters,through the dynamic combination of ensemble Kalman filter(EnKF) and probabili...Aiming at improving the observation uncertainty caused by limited accuracy of sensors,and the uncertainty of observation source in clutters,through the dynamic combination of ensemble Kalman filter(EnKF) and probabilistic data association(PDA),a novel probabilistic data association algorithm based on ensemble Kalman filter with observation iterated update is proposed.Firstly,combining with the advantages of data assimilation handling observation uncertainty in EnKF,an observation iterated update strategy is used to realize optimization of EnKF in structure.And the object is to further improve state estimation precision of nonlinear system.Secondly,the above algorithm is introduced to the framework of PDA,and the object is to increase reliability and stability of candidate echo acknowledgement.In addition,in order to decrease computation complexity in the combination of improved EnKF and PDA,the maximum observation iterated update mechanism is applied to the iteration of PDA.Finally,simulation results verify the feasibility and effectiveness of the proposed algorithm by a typical target tracking scene in clutters.展开更多
In most of the passive tracking systems, only the target kinematical information is used in the measurement-to-track association, which results in error tracking in a multitarget environment, where the targets are too...In most of the passive tracking systems, only the target kinematical information is used in the measurement-to-track association, which results in error tracking in a multitarget environment, where the targets are too close to each other. To enhance the tracking accuracy, the target signal classification information (TSCI) should be used to improve the data association. The TSCI is integrated in the data association process using the JPDA (joint probabilistic data association). The use of the TSCI in the data association can improve discrimination by yielding a purer track and preserving continuity. To verify the validity of the application of TSCI, two simulation experiments are done on an air target-tracing problem, that is, one using the TSCI and the other not using the TSCI. The final comparison shows that the use of the TSCI can effectively improve tracking accuracy.展开更多
High-frequency surface wave radar(HFSWR) and automatic identification system(AIS) are the two most important sensors used for vessel tracking.The HFSWR can be applied to tracking all vessels in a detection area,wh...High-frequency surface wave radar(HFSWR) and automatic identification system(AIS) are the two most important sensors used for vessel tracking.The HFSWR can be applied to tracking all vessels in a detection area,while the AIS is usually used to verify the information of cooperative vessels.Because of interference from sea clutter,employing single-frequency HFSWR for vessel tracking may obscure vessels located in the blind zones of Bragg peaks.Analyzing changes in the detection frequencies constitutes an effective method for addressing this deficiency.A solution consisting of vessel fusion tracking is proposed using dual-frequency HFSWR data calibrated by the AIS.Since different systematic biases exist between HFSWR frequency measurements and AIS measurements,AIS information is used to estimate and correct the HFSWR systematic biases at each frequency.First,AIS point measurements for cooperative vessels are associated with the HFSWR measurements using a JVC assignment algorithm.From the association results of the cooperative vessels,the systematic biases in the dualfrequency HFSWR data are estimated and corrected.Then,based on the corrected dual-frequency HFSWR data,the vessels are tracked using a dual-frequency fusion joint probabilistic data association(JPDA)-unscented Kalman filter(UKF) algorithm.Experimental results using real-life detection data show that the proposed method is efficient at tracking vessels in real time and can improve the tracking capability and accuracy compared with tracking processes involving single-frequency data.展开更多
A tracking algorithm for multiple-maneuvering targets based on joint probabilistic data association(JPDA)is proposed to improve the accuracy for tracking algorithm of traditional multiple maneuvering targets.The int...A tracking algorithm for multiple-maneuvering targets based on joint probabilistic data association(JPDA)is proposed to improve the accuracy for tracking algorithm of traditional multiple maneuvering targets.The interconnection probability of the two targets is calculated,the weighted value is processed and the target tracks are obtained.The simulation results show that JPDA algorithm achieves higher tracking accuracy and provides a basis for more targets tracking.展开更多
There are many proposed optimal or suboptimal al- gorithms to update out-of-sequence measurement(s) (OoSM(s)) for linear-Gaussian systems, but few algorithms are dedicated to track a maneuvering target in clutte...There are many proposed optimal or suboptimal al- gorithms to update out-of-sequence measurement(s) (OoSM(s)) for linear-Gaussian systems, but few algorithms are dedicated to track a maneuvering target in clutter by using OoSMs. In order to address the nonlinear OoSMs obtained by the airborne radar located on a moving platform from a maneuvering target in clut- ter, an interacting multiple model probabilistic data association (IMMPDA) algorithm with the OoSM is developed. To be practical, the algorithm is based on the Earth-centered Earth-fixed (ECEF) coordinate system where it considers the effect of the platform's attitude and the curvature of the Earth. The proposed method is validated through the Monte Carlo test compared with the perfor- mance of the standard IMMPDA algorithm ignoring the OoSM, and the conclusions show that using the OoSM can improve the track- ing performance, and the shorter the lag step is, the greater degree the performance is improved, but when the lag step is large, the performance is not improved any more by using the OoSM, which can provide some references for engineering application.展开更多
In this letter,by employing Gaussian distribution to approximate the probability density function(pdf) of the extrinsic information at the output of the multiuser detector as a function of the pdf of the input extrins...In this letter,by employing Gaussian distribution to approximate the probability density function(pdf) of the extrinsic information at the output of the multiuser detector as a function of the pdf of the input extrinsic messages,it is concluded that the Probabilistic Data Association(PDA) algorithm is equivalent to the Soft Interference Cancellation plus Minimum Mean Square Error algo-rithm(SIC-MMSE) .展开更多
To solve the problem of strong nonlinear and motion model switching of maneuvering target tracking system in clutter environment, a novel maneuvering multi-target tracking algorithm based on multiple model particle fi...To solve the problem of strong nonlinear and motion model switching of maneuvering target tracking system in clutter environment, a novel maneuvering multi-target tracking algorithm based on multiple model particle filter is presented in this paper. The algorithm realizes dynamic combination of multiple model particle filter and joint probabilistic data association algorithm. The rapid expan- sion of computational complexity, caused by the simple combination of the interacting multiple model algorithm and particle filter is solved by introducing model information into the sampling process of particle state, and the effective validation and utilization of echo is accomplished by the joint proba- bilistic data association algorithm. The concrete steps of the algorithm are given, and the theory analysis and simulation results show the validity of the method.展开更多
The amplitude of frequency spectrum can he integrated with prohabilisfic data association (PDA) to distinguish the target with clutter echoes, especially in low SNR underwater environment. A new target-tracking algo...The amplitude of frequency spectrum can he integrated with prohabilisfic data association (PDA) to distinguish the target with clutter echoes, especially in low SNR underwater environment. A new target-tracking algorithm is presented which adopts the amplitude of frequency spectrum to improve target tracking in clutter. The prohabilisfic density distribution of frequency spectrum amplitude is analyzed. By simulation, the results show that the algorithm is superior to PDA. This approach enhances stability for the association probability and increases the performance of target tracking.展开更多
Recently, lots of smoothing techniques have been presented for maneuvering target tracking. Interacting multiple model-probabilistic data association (IMM-PDA) fixed-lag smoothing algorithm provides an efficient sol...Recently, lots of smoothing techniques have been presented for maneuvering target tracking. Interacting multiple model-probabilistic data association (IMM-PDA) fixed-lag smoothing algorithm provides an efficient solution to track a maneuvering target in a cluttered environment. Whereas, the smoothing lag of each model in a model set is a fixed constant in traditional algorithms. A new approach is developed in this paper. Although this method is still based on IMM-PDA approach to a state augmented system, it adopts different smoothing lag according to diverse degrees of complexity of each model. As a result, the application is more flexible and the computational load is reduced greatly. Some simulations were conducted to track a highly maneuvering target in a cluttered environment using two sensors. The results illustrate the superiority of the proposed algorithm over comparative schemes, both in accuracy of track estimation and the computational load.展开更多
This paper considers the uplink of a cooperative Code-Division Multiple-Access (CDMA) system where parts of mobile nodes serve as source nodes while the others serve as relay nodes at any instant in time. When the non...This paper considers the uplink of a cooperative Code-Division Multiple-Access (CDMA) system where parts of mobile nodes serve as source nodes while the others serve as relay nodes at any instant in time. When the non-orthogonal spreading codes are adopted,Multiple Access Interference (MAI) will exist at both the relay nodes and the base node,causing diversity gain to diminish. To mitigate MAI and exploit full advantages of cooperation,the Probabilistic Data Association (PDA) is developed at the relay nodes and the base node. Simulation results demonstrate that some performance gains can be obtained by the PDA detector over the Minimum Mean Square Error (MMSE) detector at high Signal-to-Noise Ratio (SNR) and conversely at low SNR.展开更多
In this paper, the Multiple Input Multiple Output (MIMO) doubly-iterative receiver which consists of the Probabilistic Data Association detector (PDA) and Low-Density Parity-Check Code (LDPC) decoder is developed. The...In this paper, the Multiple Input Multiple Output (MIMO) doubly-iterative receiver which consists of the Probabilistic Data Association detector (PDA) and Low-Density Parity-Check Code (LDPC) decoder is developed. The receiver performs two iterative decoding loops. In the outer loop, the soft information is exchanged between the PDA detector and the LDPC decoder. In the inner loop, it is exchanged between variable node and check node decoders inside the LDPC decoder. On the light of the Extrinsic Information Transfer (EXIT) chart technique, an LDPC code degree profile optimization algorithm is developed for the doubly-iterative receiver. Simulation results show the doubly-receiver with optimized irregular LDPC code can have a better performance than the one with the regular one.展开更多
The performance of existing maneuvering target tracking methods for highly maneuvering targets in cluttered environments is unsatisfactory.This paper proposes a hybrid-driven approach for tracking multiple highly mane...The performance of existing maneuvering target tracking methods for highly maneuvering targets in cluttered environments is unsatisfactory.This paper proposes a hybrid-driven approach for tracking multiple highly maneuvering targets,leveraging the advantages of both data-driven and model-based algorithms.The time-varying constant velocity model is integrated into the Gaussian process(GP)of online learning to improve the performance of GP prediction.This integration is further combined with a generalized probabilistic data association algorithm to realize multi-target tracking.Through the simulations,it has been demonstrated that the hybrid-driven approach exhibits significant performance improvements in comparison with widely used algorithms such as the interactive multi-model method and the data-driven GP motion tracker.展开更多
This paper derives a low-complexity turbo equalization algorithm for turbo coded multiple input multiple output/ orthogonal frequency division multiplexing systems. This algorithm consists of soft-output decision-feed...This paper derives a low-complexity turbo equalization algorithm for turbo coded multiple input multiple output/ orthogonal frequency division multiplexing systems. This algorithm consists of soft-output decision-feedback equalization with a probabilistic data association algorithm and a soft-input soft-output turbo channel decoder using iterative operations. In each iteration, extrinsic information extracted from the probabilistic data association algorithm detector and from the channel decoder is used as the prior information for the next iteration to realize iterative channel equalization and channel decoding, Our simulation results show that the algorithm improves the signal noise ratio around 1 dB with bit error rate reaching 10 -6 when the Eb/ N0 - 4 dB compared to minimum mean square error and match filter, and can greatly reduce the intersymbol interference at a low overall complexity of O( N^3) after 2 iterations.展开更多
基金Defense Advanced Research Project "the Techniques of Information Integrated Processing and Fusion" in the Eleventh Five-Year Plan (513060302).
文摘Joint probabilistic data association is an effective method for tracking multiple targets in clutter, but only the target kinematic information is used in measure-to-track association. If the kinematic likelihoods are similar for different closely spaced targets, there is ambiguity in using the kinematic information alone; the correct association probability will decrease in conventional joint probabilistic data association algorithm and track coalescence will occur easily. A modified algorithm of joint probabilistic data association with classification-aided is presented, which avoids track coalescence when tracking multiple neighboring targets. Firstly, an identification matrix is defined, which is used to simplify validation matrix to decrease computational complexity. Then, target class information is integrated into the data association process. Performance comparisons with and without the use of class information in JPDA are presented on multiple closely spaced maneuvering targets tracking problem. Simulation results quantify the benefits of classification-aided JPDA for improved multiple targets tracking, especially in the presence of association uncertainty in the kinematic measurement and target maneuvering. Simulation results indicate that the algorithm is valid.
基金Supported by the National Nature Science Foundation of China(No.61300214)the Science and Technology Innovation Team Support Plan of Education Department of Henan Province(No.13IRTSTHN021)+5 种基金the National Natural Science Foundation of Henan Province(No.132300410148)the Science and Technology Research Key Project of Education Department of Henan Province(No.13A413066)the Postdoctoral Science Foundation of China(No.2014M551999)the Funding Scheme of Young Key Teacher of Henan Province Universities(No.2013GGJS-026)the Postdoctoral Fund of Henan Province(No.2013029)the Outstanding Young Cultivation Foundation of Henan University(No.0000A40366)
文摘Aiming at improving the observation uncertainty caused by limited accuracy of sensors,and the uncertainty of observation source in clutters,through the dynamic combination of ensemble Kalman filter(EnKF) and probabilistic data association(PDA),a novel probabilistic data association algorithm based on ensemble Kalman filter with observation iterated update is proposed.Firstly,combining with the advantages of data assimilation handling observation uncertainty in EnKF,an observation iterated update strategy is used to realize optimization of EnKF in structure.And the object is to further improve state estimation precision of nonlinear system.Secondly,the above algorithm is introduced to the framework of PDA,and the object is to increase reliability and stability of candidate echo acknowledgement.In addition,in order to decrease computation complexity in the combination of improved EnKF and PDA,the maximum observation iterated update mechanism is applied to the iteration of PDA.Finally,simulation results verify the feasibility and effectiveness of the proposed algorithm by a typical target tracking scene in clutters.
基金the Youth Science and Technology Foundection of University of Electronic Science andTechnology of China (JX0622).
文摘In most of the passive tracking systems, only the target kinematical information is used in the measurement-to-track association, which results in error tracking in a multitarget environment, where the targets are too close to each other. To enhance the tracking accuracy, the target signal classification information (TSCI) should be used to improve the data association. The TSCI is integrated in the data association process using the JPDA (joint probabilistic data association). The use of the TSCI in the data association can improve discrimination by yielding a purer track and preserving continuity. To verify the validity of the application of TSCI, two simulation experiments are done on an air target-tracing problem, that is, one using the TSCI and the other not using the TSCI. The final comparison shows that the use of the TSCI can effectively improve tracking accuracy.
基金The National Natural Science Foundation of China under contract No.61362002the Marine Scientific Research Special Funds for Public Welfare of China under contract No.201505002
文摘High-frequency surface wave radar(HFSWR) and automatic identification system(AIS) are the two most important sensors used for vessel tracking.The HFSWR can be applied to tracking all vessels in a detection area,while the AIS is usually used to verify the information of cooperative vessels.Because of interference from sea clutter,employing single-frequency HFSWR for vessel tracking may obscure vessels located in the blind zones of Bragg peaks.Analyzing changes in the detection frequencies constitutes an effective method for addressing this deficiency.A solution consisting of vessel fusion tracking is proposed using dual-frequency HFSWR data calibrated by the AIS.Since different systematic biases exist between HFSWR frequency measurements and AIS measurements,AIS information is used to estimate and correct the HFSWR systematic biases at each frequency.First,AIS point measurements for cooperative vessels are associated with the HFSWR measurements using a JVC assignment algorithm.From the association results of the cooperative vessels,the systematic biases in the dualfrequency HFSWR data are estimated and corrected.Then,based on the corrected dual-frequency HFSWR data,the vessels are tracked using a dual-frequency fusion joint probabilistic data association(JPDA)-unscented Kalman filter(UKF) algorithm.Experimental results using real-life detection data show that the proposed method is efficient at tracking vessels in real time and can improve the tracking capability and accuracy compared with tracking processes involving single-frequency data.
文摘A tracking algorithm for multiple-maneuvering targets based on joint probabilistic data association(JPDA)is proposed to improve the accuracy for tracking algorithm of traditional multiple maneuvering targets.The interconnection probability of the two targets is calculated,the weighted value is processed and the target tracks are obtained.The simulation results show that JPDA algorithm achieves higher tracking accuracy and provides a basis for more targets tracking.
基金supported by the National Natural Science Foundation of China(61102168)
文摘There are many proposed optimal or suboptimal al- gorithms to update out-of-sequence measurement(s) (OoSM(s)) for linear-Gaussian systems, but few algorithms are dedicated to track a maneuvering target in clutter by using OoSMs. In order to address the nonlinear OoSMs obtained by the airborne radar located on a moving platform from a maneuvering target in clut- ter, an interacting multiple model probabilistic data association (IMMPDA) algorithm with the OoSM is developed. To be practical, the algorithm is based on the Earth-centered Earth-fixed (ECEF) coordinate system where it considers the effect of the platform's attitude and the curvature of the Earth. The proposed method is validated through the Monte Carlo test compared with the perfor- mance of the standard IMMPDA algorithm ignoring the OoSM, and the conclusions show that using the OoSM can improve the track- ing performance, and the shorter the lag step is, the greater degree the performance is improved, but when the lag step is large, the performance is not improved any more by using the OoSM, which can provide some references for engineering application.
文摘In this letter,by employing Gaussian distribution to approximate the probability density function(pdf) of the extrinsic information at the output of the multiuser detector as a function of the pdf of the input extrinsic messages,it is concluded that the Probabilistic Data Association(PDA) algorithm is equivalent to the Soft Interference Cancellation plus Minimum Mean Square Error algo-rithm(SIC-MMSE) .
基金Supported by the National Natural Science Foundation of China (60634030), the National Natural Science Foundation of China (60702066, 6097219) and the Natural Science Foundation of Henan Province (092300410158).
文摘To solve the problem of strong nonlinear and motion model switching of maneuvering target tracking system in clutter environment, a novel maneuvering multi-target tracking algorithm based on multiple model particle filter is presented in this paper. The algorithm realizes dynamic combination of multiple model particle filter and joint probabilistic data association algorithm. The rapid expan- sion of computational complexity, caused by the simple combination of the interacting multiple model algorithm and particle filter is solved by introducing model information into the sampling process of particle state, and the effective validation and utilization of echo is accomplished by the joint proba- bilistic data association algorithm. The concrete steps of the algorithm are given, and the theory analysis and simulation results show the validity of the method.
基金This project was supported by the Defense Pre-Research Project of the‘Tenth Five-Year-Plan’of China (40105010101)
文摘The amplitude of frequency spectrum can he integrated with prohabilisfic data association (PDA) to distinguish the target with clutter echoes, especially in low SNR underwater environment. A new target-tracking algorithm is presented which adopts the amplitude of frequency spectrum to improve target tracking in clutter. The prohabilisfic density distribution of frequency spectrum amplitude is analyzed. By simulation, the results show that the algorithm is superior to PDA. This approach enhances stability for the association probability and increases the performance of target tracking.
基金This work is supported by the Projects of the State Key Fundamental Research (No. 2001CB309403)
文摘Recently, lots of smoothing techniques have been presented for maneuvering target tracking. Interacting multiple model-probabilistic data association (IMM-PDA) fixed-lag smoothing algorithm provides an efficient solution to track a maneuvering target in a cluttered environment. Whereas, the smoothing lag of each model in a model set is a fixed constant in traditional algorithms. A new approach is developed in this paper. Although this method is still based on IMM-PDA approach to a state augmented system, it adopts different smoothing lag according to diverse degrees of complexity of each model. As a result, the application is more flexible and the computational load is reduced greatly. Some simulations were conducted to track a highly maneuvering target in a cluttered environment using two sensors. The results illustrate the superiority of the proposed algorithm over comparative schemes, both in accuracy of track estimation and the computational load.
基金Supported by the National Natural Science Foundation of China (No. 60772061)Science Foundation of Nanjing University of Posts and Telecommunications (No. NY207132)the Postdoctoral Research Programs (No. 0801054B)
文摘This paper considers the uplink of a cooperative Code-Division Multiple-Access (CDMA) system where parts of mobile nodes serve as source nodes while the others serve as relay nodes at any instant in time. When the non-orthogonal spreading codes are adopted,Multiple Access Interference (MAI) will exist at both the relay nodes and the base node,causing diversity gain to diminish. To mitigate MAI and exploit full advantages of cooperation,the Probabilistic Data Association (PDA) is developed at the relay nodes and the base node. Simulation results demonstrate that some performance gains can be obtained by the PDA detector over the Minimum Mean Square Error (MMSE) detector at high Signal-to-Noise Ratio (SNR) and conversely at low SNR.
基金Supported by the National Natural Science Foundation of China (No. 60772061)Science Foundation of Nanjing University of Posts and Telecommunications (No. NY207132)
文摘In this paper, the Multiple Input Multiple Output (MIMO) doubly-iterative receiver which consists of the Probabilistic Data Association detector (PDA) and Low-Density Parity-Check Code (LDPC) decoder is developed. The receiver performs two iterative decoding loops. In the outer loop, the soft information is exchanged between the PDA detector and the LDPC decoder. In the inner loop, it is exchanged between variable node and check node decoders inside the LDPC decoder. On the light of the Extrinsic Information Transfer (EXIT) chart technique, an LDPC code degree profile optimization algorithm is developed for the doubly-iterative receiver. Simulation results show the doubly-receiver with optimized irregular LDPC code can have a better performance than the one with the regular one.
基金Project supported by the Technology Foundation for Basic Enhancement Plan,China (No.2021-JCJQ-JJ-0301)the National Major Research and Development Project of China (No.2018YFE0206500)+1 种基金the National Natural Science Foundation of China (No.62071140)the National Special for International Scientific and Technological Cooperation of China (No.2015DFR10220)。
文摘The performance of existing maneuvering target tracking methods for highly maneuvering targets in cluttered environments is unsatisfactory.This paper proposes a hybrid-driven approach for tracking multiple highly maneuvering targets,leveraging the advantages of both data-driven and model-based algorithms.The time-varying constant velocity model is integrated into the Gaussian process(GP)of online learning to improve the performance of GP prediction.This integration is further combined with a generalized probabilistic data association algorithm to realize multi-target tracking.Through the simulations,it has been demonstrated that the hybrid-driven approach exhibits significant performance improvements in comparison with widely used algorithms such as the interactive multi-model method and the data-driven GP motion tracker.
文摘This paper derives a low-complexity turbo equalization algorithm for turbo coded multiple input multiple output/ orthogonal frequency division multiplexing systems. This algorithm consists of soft-output decision-feedback equalization with a probabilistic data association algorithm and a soft-input soft-output turbo channel decoder using iterative operations. In each iteration, extrinsic information extracted from the probabilistic data association algorithm detector and from the channel decoder is used as the prior information for the next iteration to realize iterative channel equalization and channel decoding, Our simulation results show that the algorithm improves the signal noise ratio around 1 dB with bit error rate reaching 10 -6 when the Eb/ N0 - 4 dB compared to minimum mean square error and match filter, and can greatly reduce the intersymbol interference at a low overall complexity of O( N^3) after 2 iterations.