Aim To develop a practical target tracking algorithm for different motion modes. Methods After creation of the new model, it was implemented by computer simulation to prove its performance and compared with the of...Aim To develop a practical target tracking algorithm for different motion modes. Methods After creation of the new model, it was implemented by computer simulation to prove its performance and compared with the often-used current statistical model. Results The simulation results show that the new IMM (interactive multiple model) have low tracking error in both maneuVering segment and non^Inaneuwi segment while the current statistical model bas muCh higher tracking error in non-maneuvering segment. Conclusion In the point of trackintaccuracy, the new IMM method is much better than the current acceleration method. It can develop into a practical target hacking method.展开更多
A simplified multiple model filter is developed for discrete-time systems inthe presence of Gaussian mixture measurement noises. Theoretical analysis proves that the proposedfilter has the same estimation performance ...A simplified multiple model filter is developed for discrete-time systems inthe presence of Gaussian mixture measurement noises. Theoretical analysis proves that the proposedfilter has the same estimation performance as the interacting multiple model filter at the price ofless computational cost. Numerically robust implementation of the filter is presented to meetpractical applications. An example on bearings-only guidance demonstrates the effect of the proposedalgorithm.展开更多
In fault identification, the Strong Tracking Filter (STF) has strong ability to track the change of some parameters by whitening filtering innovation. In this paper, the authors give out a modified STF by searching th...In fault identification, the Strong Tracking Filter (STF) has strong ability to track the change of some parameters by whitening filtering innovation. In this paper, the authors give out a modified STF by searching the fading factor based on the Least Squared Estimation. In hybrid estimation, the well known Interacting Multiple Model (IMM) Technique can model the change of the system modes. So one can design a new adaptive filter — SIMM. In this filter, our modified STF is a parameter adaptive part and IMM is a mode adaptive part. The benefit of the new filter is that the number of models can be reduced considerably. The simulations show that SIMM greatly improves accuracy of velocity and acceleration compared with the standard IMM to track the maneuvering target when 2 model conditional estimators are used in both filters. And the computation burden of SIMM increases only 6% compared with IMM.展开更多
To address the problem that a general augmented state Kalman filter or a two-stage Kalman filter cannot achieve satisfactory positioning performance when facing uncertain noise of the micro-electro-mechanical system(...To address the problem that a general augmented state Kalman filter or a two-stage Kalman filter cannot achieve satisfactory positioning performance when facing uncertain noise of the micro-electro-mechanical system(MEMS) inertial sensors, a novel interacting multiple model-based two-stage Kalman filter(IMM-TSKF) is proposed to adapt to the uncertain inertial sensor noise. Three bias filters are developed based on different noise characteristics to cover a wide range of noise levels. Then, an accurate estimation of biases is calculated by the interacting multiple model algorithm to correct the bias-free filter. Thus, the vehicle positioning system can achieve good performance when suffering from uncertain inertial sensor noise. The experimental results indicate that the average position error of the proposed IMMTSKF is 25% lower than that of the general TSKF.展开更多
To avoid missing track caused by the target maneuvers in automatic target tracking system, a new maneuvering target tracking technique called threshold interacting multiple model (TIMM) is proposed. This algorithm i...To avoid missing track caused by the target maneuvers in automatic target tracking system, a new maneuvering target tracking technique called threshold interacting multiple model (TIMM) is proposed. This algorithm is based on the interacting multiple model (IMM) method and applies a threshold controller to improve tracking accuracy. It is also applicable to other advanced algorithms of IMM. In this research, we also compare the position and velocity root mean square (RMS) errors of TIMM and IMM algorithms with two different examples. Simulation results show that the TIMM algorithm is superior to the traditional IMM alzorithm in estimation accuracy.展开更多
In airborne tracking,the blind Doppler makes the target undetectable,resulting in tracking difficulties. In this paper,we studied most possible blind-Doppler cases and summed them up into two types:targets' intent...In airborne tracking,the blind Doppler makes the target undetectable,resulting in tracking difficulties. In this paper,we studied most possible blind-Doppler cases and summed them up into two types:targets' intentional tangential flying to radar and unintentional flying with large tangential speed. We proposed an interacting multiple model(IMM) particle filter which combines a constant velocity model and an acceleration model to handle maneuvering motions. We compared the IMM particle filter with a previous particle filter solution. Simulation results showed that the IMM particle filter outperforms the method in previous works in terms of tracking accuracy and continuity.展开更多
In order to enhance the capability of tracking targets autonomously of unmanned aerial vehicle (UAV), the partially observable Markov decision process (POMDP) model for UAV path planning is established based on the PO...In order to enhance the capability of tracking targets autonomously of unmanned aerial vehicle (UAV), the partially observable Markov decision process (POMDP) model for UAV path planning is established based on the POMDP framework. The elements of the POMDP model are analyzed and described. The state transfer law in the model can be described by the method of interactive multiple model (IMM) due to the diversity of the target motion law, which is used to switch the motion model to accommodate target maneuvers, and hence improving the tracking accuracy. The simulation results show that the model can achieve efficient planning for the UAV route, and effective tracking for the target. Furthermore, the path planned by this model is more reasonable and efficient than that by using the single state transition law.展开更多
This paper studies the algorithm of the adaptive grid and fuzzy interacting multiple model (AGFIMM) for maneuvering target tracking, while focusing on the problems of the fixed structure multiple model (FSMM) algo...This paper studies the algorithm of the adaptive grid and fuzzy interacting multiple model (AGFIMM) for maneuvering target tracking, while focusing on the problems of the fixed structure multiple model (FSMM) algorithm's cost-efficiency ratio being not high and the Markov transition probability of the interacting multiple model (IMM) algorithm being difficult to determine exactly. This algorithm realizes the adaptive model set by adaptive grid adjustment, and obtains each model matching degree in the model set by fuzzy logic inference. The simulation results show that the AGFIMM algorithm can effectively improve the accuracy and cost-efficiency ratio of the multiple model algorithm, and as a result is suitable for enineering apolications.展开更多
A novel method under the interactive multiple model (IMM) filtering framework is presented in this paper, in which the expectation-maximization (EM) algorithm is used to identify the process noise covariance Q online....A novel method under the interactive multiple model (IMM) filtering framework is presented in this paper, in which the expectation-maximization (EM) algorithm is used to identify the process noise covariance Q online. For the existing IMM filtering theory, the matrix Q is determined by means of design experience, but Q is actually changed with the state of the maneuvering target. Meanwhile it is severely influenced by the environment around the target, i.e., it is a variable of time. Therefore, the experiential covariance Q can not represent the influence of state noise in the maneuvering process exactly. Firstly, it is assumed that the evolved state and the initial conditions of the system can be modeled by using Gaussian distribution, although the dynamic system is of a nonlinear measurement equation, and furthermore the EM algorithm based on IMM filtering with the Q identification online is proposed. Secondly, the truncated error analysis is performed. Finally, the Monte Carlo simulation results are given to show that the proposed algorithm outperforms the existing algorithms and the tracking precision for the maneuvering targets is improved efficiently.展开更多
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.展开更多
In order to realize the aircraft trajectory prediction,a modified interacting multiple model(M-IMM) algorithm is proposed,which is based on the performance analysis of the standard interacting multiple model(IMM) algo...In order to realize the aircraft trajectory prediction,a modified interacting multiple model(M-IMM) algorithm is proposed,which is based on the performance analysis of the standard interacting multiple model(IMM) algorithm.In the proposed M-IMM algorithm,a new likelihood function is defined for the sake of updating flight mode probabilities,in which the influences of interacting to residual's mean error are taken into account and the assumption of likelihood function being a zero mean Gaussian function is discarded.Finally,the proposed M-IMM algorithm is applied to the simulation of the aircraft trajectory prediction,and the comparative studies are conducted to existing algorithms.The simulation results indicate the proposed M-IMM algorithm can predict aircraft trajectory more quickly and accurately.展开更多
Measurements are always interfered with glint noise in a radar target tracking system, which makes the performance of traditional filtering fall sharply and even divergent.Against this problem, a new Interactive Multi...Measurements are always interfered with glint noise in a radar target tracking system, which makes the performance of traditional filtering fall sharply and even divergent.Against this problem, a new Interactive Multiple Model Particle Filter (IMMPF) algorithm is proposed for target tracking by introducing PF into Interactive Multiple Model (IMM).Different from the general method to select importance density function from PF, the particles are extracted from observation likelihood function within depending on observation noises.Observation noise is modelled, and the latest observation is fused, then the target can be effectively tracked.Finally, the optimized method is simulated with respect to bearings-only tracking of maneuvering target in a glint noise environment.Compared with the existing filtering algorithms, it turns out that the developed filtering algorithm is more efficient and closer to the real-time tracking requirement of high maneuvering targets.展开更多
To solve low precision and poor stability of the extended Kalman filter (EKF) in the vehicle integrated positioning system owing to acceleration, deceleration and turning (hereinafter referred to as maneuvering) ,...To solve low precision and poor stability of the extended Kalman filter (EKF) in the vehicle integrated positioning system owing to acceleration, deceleration and turning (hereinafter referred to as maneuvering) , the paper presents an adaptive filter algorithm that combines interacting multiple model (IMM) and non linear Kalman filter. The algorithm describes the motion mode of vehicle by using three state spacemode]s. At first, the parallel filter of each model is realized by using multiple nonlinear filters. Then the weight integration of filtering result is carried out by using the model matching likelihood function so as to get the system positioning information. The method has advantages of nonlinear system filter and overcomes disadvantages of single model of filtering algorithm that has poor effects on positioning the maneuvering target. At last, the paper uses IMM and EKF methods to simulate the global positioning system (OPS)/inertial navigation system (INS)/dead reckoning (DR) integrated positioning system, respectively. The results indicate that the IMM algorithm is obviously superior to EKF filter used in the integrated positioning system at present. Moreover, it can greatly enhance the stability and positioning precision of integrated positioning system.展开更多
多功能相控阵雷达具有灵活性强、跟踪能力强的优势。为了提高相控阵雷达目标跟踪器精确度,进行相控阵雷达能量调节和任务执行的科学管理,通过合理调整机动目标和非机动目标的回访率,进而实现搜索、跟踪时间资源管理。设计了广义概率数...多功能相控阵雷达具有灵活性强、跟踪能力强的优势。为了提高相控阵雷达目标跟踪器精确度,进行相控阵雷达能量调节和任务执行的科学管理,通过合理调整机动目标和非机动目标的回访率,进而实现搜索、跟踪时间资源管理。设计了广义概率数据关联-交互式多模型(Generalized Probability Data Association-Interacting Multiple Model, GPDA-IMM)算法,GPDA运算量小,IMM综合了无迹和容积卡尔曼滤波和粒子滤波多模型滤波的特点,且优化权重因子,达到了较好跟踪性能。最后,通过仿真平台模拟8个运动目标的现实场景,结合时间管理和目标跟踪调整回访率,进行大量的仿真实验,证明了算法对不同目标类型和机动状态的有效性和实用性。展开更多
文摘Aim To develop a practical target tracking algorithm for different motion modes. Methods After creation of the new model, it was implemented by computer simulation to prove its performance and compared with the often-used current statistical model. Results The simulation results show that the new IMM (interactive multiple model) have low tracking error in both maneuVering segment and non^Inaneuwi segment while the current statistical model bas muCh higher tracking error in non-maneuvering segment. Conclusion In the point of trackintaccuracy, the new IMM method is much better than the current acceleration method. It can develop into a practical target hacking method.
文摘A simplified multiple model filter is developed for discrete-time systems inthe presence of Gaussian mixture measurement noises. Theoretical analysis proves that the proposedfilter has the same estimation performance as the interacting multiple model filter at the price ofless computational cost. Numerically robust implementation of the filter is presented to meetpractical applications. An example on bearings-only guidance demonstrates the effect of the proposedalgorithm.
基金National Natural Science Foundation of China !( No.69772 0 3 1)
文摘In fault identification, the Strong Tracking Filter (STF) has strong ability to track the change of some parameters by whitening filtering innovation. In this paper, the authors give out a modified STF by searching the fading factor based on the Least Squared Estimation. In hybrid estimation, the well known Interacting Multiple Model (IMM) Technique can model the change of the system modes. So one can design a new adaptive filter — SIMM. In this filter, our modified STF is a parameter adaptive part and IMM is a mode adaptive part. The benefit of the new filter is that the number of models can be reduced considerably. The simulations show that SIMM greatly improves accuracy of velocity and acceleration compared with the standard IMM to track the maneuvering target when 2 model conditional estimators are used in both filters. And the computation burden of SIMM increases only 6% compared with IMM.
基金The National Natural Science Foundation of China(No.61273236)the Scientific Research Foundation of Graduate School of Southeast University(No.YBJJ1637),China Scholarship Council
文摘To address the problem that a general augmented state Kalman filter or a two-stage Kalman filter cannot achieve satisfactory positioning performance when facing uncertain noise of the micro-electro-mechanical system(MEMS) inertial sensors, a novel interacting multiple model-based two-stage Kalman filter(IMM-TSKF) is proposed to adapt to the uncertain inertial sensor noise. Three bias filters are developed based on different noise characteristics to cover a wide range of noise levels. Then, an accurate estimation of biases is calculated by the interacting multiple model algorithm to correct the bias-free filter. Thus, the vehicle positioning system can achieve good performance when suffering from uncertain inertial sensor noise. The experimental results indicate that the average position error of the proposed IMMTSKF is 25% lower than that of the general TSKF.
文摘To avoid missing track caused by the target maneuvers in automatic target tracking system, a new maneuvering target tracking technique called threshold interacting multiple model (TIMM) is proposed. This algorithm is based on the interacting multiple model (IMM) method and applies a threshold controller to improve tracking accuracy. It is also applicable to other advanced algorithms of IMM. In this research, we also compare the position and velocity root mean square (RMS) errors of TIMM and IMM algorithms with two different examples. Simulation results show that the TIMM algorithm is superior to the traditional IMM alzorithm in estimation accuracy.
基金Project supported by China Postdoctoral Science Foundation (No.20060400313)partly by Zhejiang Postdoctoral Science Founda-tion of China (No. 2006-bsh-25)
文摘In airborne tracking,the blind Doppler makes the target undetectable,resulting in tracking difficulties. In this paper,we studied most possible blind-Doppler cases and summed them up into two types:targets' intentional tangential flying to radar and unintentional flying with large tangential speed. We proposed an interacting multiple model(IMM) particle filter which combines a constant velocity model and an acceleration model to handle maneuvering motions. We compared the IMM particle filter with a previous particle filter solution. Simulation results showed that the IMM particle filter outperforms the method in previous works in terms of tracking accuracy and continuity.
基金supported by the Aeronautical Science Foundation of China(20135153031 20135553035 2017ZC53033)
文摘In order to enhance the capability of tracking targets autonomously of unmanned aerial vehicle (UAV), the partially observable Markov decision process (POMDP) model for UAV path planning is established based on the POMDP framework. The elements of the POMDP model are analyzed and described. The state transfer law in the model can be described by the method of interactive multiple model (IMM) due to the diversity of the target motion law, which is used to switch the motion model to accommodate target maneuvers, and hence improving the tracking accuracy. The simulation results show that the model can achieve efficient planning for the UAV route, and effective tracking for the target. Furthermore, the path planned by this model is more reasonable and efficient than that by using the single state transition law.
基金Foundation item: Supported by the National Nature Science Foundation of China (No. 61074053, 61374114) and the Applied Basic Research Program of Ministry of Transport of China (No. 2011-329-225 -390).
文摘This paper studies the algorithm of the adaptive grid and fuzzy interacting multiple model (AGFIMM) for maneuvering target tracking, while focusing on the problems of the fixed structure multiple model (FSMM) algorithm's cost-efficiency ratio being not high and the Markov transition probability of the interacting multiple model (IMM) algorithm being difficult to determine exactly. This algorithm realizes the adaptive model set by adaptive grid adjustment, and obtains each model matching degree in the model set by fuzzy logic inference. The simulation results show that the AGFIMM algorithm can effectively improve the accuracy and cost-efficiency ratio of the multiple model algorithm, and as a result is suitable for enineering apolications.
基金Supported by the National Key Fundamental Research & Development Programs of P. R. China (2001CB309403)
文摘A novel method under the interactive multiple model (IMM) filtering framework is presented in this paper, in which the expectation-maximization (EM) algorithm is used to identify the process noise covariance Q online. For the existing IMM filtering theory, the matrix Q is determined by means of design experience, but Q is actually changed with the state of the maneuvering target. Meanwhile it is severely influenced by the environment around the target, i.e., it is a variable of time. Therefore, the experiential covariance Q can not represent the influence of state noise in the maneuvering process exactly. Firstly, it is assumed that the evolved state and the initial conditions of the system can be modeled by using Gaussian distribution, although the dynamic system is of a nonlinear measurement equation, and furthermore the EM algorithm based on IMM filtering with the Q identification online is proposed. Secondly, the truncated error analysis is performed. Finally, the Monte Carlo simulation results are given to show that the proposed algorithm outperforms the existing algorithms and the tracking precision for the maneuvering targets is improved efficiently.
基金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.
基金National Natural Science Foundation of China(No.71401072)Natural Science Foundation of Jiangsu Province,China(No.BK20130814)Fundamental Research Funds for the Central Universities,China(No.NS2013064)
文摘In order to realize the aircraft trajectory prediction,a modified interacting multiple model(M-IMM) algorithm is proposed,which is based on the performance analysis of the standard interacting multiple model(IMM) algorithm.In the proposed M-IMM algorithm,a new likelihood function is defined for the sake of updating flight mode probabilities,in which the influences of interacting to residual's mean error are taken into account and the assumption of likelihood function being a zero mean Gaussian function is discarded.Finally,the proposed M-IMM algorithm is applied to the simulation of the aircraft trajectory prediction,and the comparative studies are conducted to existing algorithms.The simulation results indicate the proposed M-IMM algorithm can predict aircraft trajectory more quickly and accurately.
基金Sponsored by the National Natural Science Foundation of China(Grant No.71271165)
文摘Measurements are always interfered with glint noise in a radar target tracking system, which makes the performance of traditional filtering fall sharply and even divergent.Against this problem, a new Interactive Multiple Model Particle Filter (IMMPF) algorithm is proposed for target tracking by introducing PF into Interactive Multiple Model (IMM).Different from the general method to select importance density function from PF, the particles are extracted from observation likelihood function within depending on observation noises.Observation noise is modelled, and the latest observation is fused, then the target can be effectively tracked.Finally, the optimized method is simulated with respect to bearings-only tracking of maneuvering target in a glint noise environment.Compared with the existing filtering algorithms, it turns out that the developed filtering algorithm is more efficient and closer to the real-time tracking requirement of high maneuvering targets.
基金National Natural Science Foundation of China(No.61663020)Project of Education Department of Gansu Province(No.2016B-036)
文摘To solve low precision and poor stability of the extended Kalman filter (EKF) in the vehicle integrated positioning system owing to acceleration, deceleration and turning (hereinafter referred to as maneuvering) , the paper presents an adaptive filter algorithm that combines interacting multiple model (IMM) and non linear Kalman filter. The algorithm describes the motion mode of vehicle by using three state spacemode]s. At first, the parallel filter of each model is realized by using multiple nonlinear filters. Then the weight integration of filtering result is carried out by using the model matching likelihood function so as to get the system positioning information. The method has advantages of nonlinear system filter and overcomes disadvantages of single model of filtering algorithm that has poor effects on positioning the maneuvering target. At last, the paper uses IMM and EKF methods to simulate the global positioning system (OPS)/inertial navigation system (INS)/dead reckoning (DR) integrated positioning system, respectively. The results indicate that the IMM algorithm is obviously superior to EKF filter used in the integrated positioning system at present. Moreover, it can greatly enhance the stability and positioning precision of integrated positioning system.
文摘多功能相控阵雷达具有灵活性强、跟踪能力强的优势。为了提高相控阵雷达目标跟踪器精确度,进行相控阵雷达能量调节和任务执行的科学管理,通过合理调整机动目标和非机动目标的回访率,进而实现搜索、跟踪时间资源管理。设计了广义概率数据关联-交互式多模型(Generalized Probability Data Association-Interacting Multiple Model, GPDA-IMM)算法,GPDA运算量小,IMM综合了无迹和容积卡尔曼滤波和粒子滤波多模型滤波的特点,且优化权重因子,达到了较好跟踪性能。最后,通过仿真平台模拟8个运动目标的现实场景,结合时间管理和目标跟踪调整回访率,进行大量的仿真实验,证明了算法对不同目标类型和机动状态的有效性和实用性。