Improved Particle Filter for Target Tracing Application based on ChinaGrid

Wireless Sensor Network (WSN) is a new technology integrated with communications, embedded technology, and network functions; having capability of real-time collecting, communicating, and sensing, for which dynamic target locating and tracking is its critical task, as well as a basic element in its commercial and military application such as battlefield information accessing and traffic monitoring. Sensor target tracking is the technology of target location estimate based on measurements from corresponding sensors. An inaccurate estimated location may very easily lead to target tracking failure which reduces the reliability and stability of the target tracking [1]. Experts and scholars have done a lot of researches to solve problems exited in wireless sensor target tracking, and many new tracking algorithms have been proposed, among which tracking algorithms such as target contrail-fitting, linear prediction, Kalman filter, unscented Kalman filter(UKF) and particle filter[2] are most common applied. Sikdar, with his partners, has proposed target location tracking algorithm based on linear sensor which is proved better than conventional contrail fitting algorithm in its effects. Zhang Xiaoping , with his partners, has proposed WSN target tracking algorithm through modeling for quadratic polynomial motions which has improved target tracking accuracy[3]. However, there is a problem in common: all the algorithms above assume the tracking target contrail-fittings being in linear motion, while the actual contrail fitting is of uncertainty and variability, and the estimated accuracy can hardly be improved after being to a certain level. In this condition, the tracking error of the above algorithms can be greater [4]. Kalman filter algorithm can be applied for weakly nonlinear models, but for strongly nonlinear models, Unscented Kalman Filter algorithm can be better. Kalman filter work well in cases based on model-linear and Gaussian noise, thus its estimated accuracy is not that ideal [5, 6]. Particle filter algorithm is based on optimal regression Bayesian filtering algorithm in Monte Carlo simulation, which can accurately estimate the any distribution state with only a small amount of mobile anchor nodes. PF algorithm has distinguished advantages in processing non-linear, non-Gaussian cases [7]. However, in PF application process after several iterations, diversified degradation of the particles will occur, which is likely to lead a target tracking loss, thus further affect WSN target tracking accuracy [8]. In order to solve the diversified degradation of the particles in Particle Filter algorithm, this paper Research on the Target Tracking Algorithm for Wireless Sensor Network Based on Improved Particle Filter Liang Peng,Xinhan Huang, Li He

When tracking maneuvering targets, the sudden changes of target states and nonlinear problems in passive tracking cause serious decline and even divergence in the performance of some conventional algorithms. Taking this into account, a novel adaptive tracking algorithm for maneuvering targets is proposed in this paper. First, a new weighed factor could adaptively adjust the filter gain is introduced in Modified Input Estimation (MIE) algorithm to improve its tracking performance. Then, the least squares technique is combined for tracking passive multi-sensor maneuvering targets in high accuracy without any priori information of maneuver. Simulation results show the effectiveness of the proposed algorithm. Compared with the traditional MIE and fuzzy MIE algorithm, this algorithm has a better tracking performance.

Maneuvering Target Tracking in Dense Clutter Based on Particle Filtering

Target detection and tracking is a key technology in intelligent monitoring system. However, it is still difficult to design a robust, accurate and real-time target detection and tracking algorithm. Taking target Tracking as the research focus, this paper focuses on one of the current mainstream algorithms, namely, TLD (tracking-learning-detection) target Tracking algorithm. Based on the theory of TLD target tracking and corner detection, a new target tracking method was proposed to solve the existing problems. A classifier is built online to track and learn the target in real time, and a target contour detector is added in the system to complement the random forest detector to solve the problem of tracking failure. Experimental results show that the proposed algorithm can effectively overcome the influence of fast change or depth occlusion, and improve the tracking efficiency of moving targets.

SummaryThis paper addresses the problem of nonlinear time‐varying state and parameter estimation of induction machines (IMs) on the basis of a third‐order electrical model. The objectives of this paper are threefold. The first objective is to propose the use of an improved particle filter (IPF) with better proposal distribution for nonlinear and non‐Gaussian state and parameter estimation. The second objective is to extend the state and parameter estimation techniques (i.e., extended Kalman filter (EKF), unscented Kalman filter (UKF), particle filter (PF), and IPF) to better handle nonlinear and non‐Gaussian processes withouta prioristate information, by utilizing a time‐varying assumption of statistical parameters. In this case, the state vector to be estimated at any instant is assumed to follow a Gaussian model, where the expectation and the covariance matrix are both random. The third objective is to compare the performances of EKF, UKF, PF, and IPF in estimating the states of the power process model representing the IM (i.e, the rotor speed, the rotor flux, the stator flux, the rotor resistance, and the magnetizing inductance) and their abilities to estimate some of the key system parameters, which are needed to define the IM process model. The results show that the IPF provides a significant improvement over the PF because, unlike the PF, which depends on the choice of sampling distribution used to estimate the posterior distribution, the IPF yields an optimum choice of the sampling distribution, which also accounts for the observed data. This conclusion is also supported by the experimental results. Copyright © 2014 John Wiley & Sons, Ltd.

A time-of-arrival (TOA) measurements-based tracking method for passive bistatic radar (PBR) in the presence of glint noise is proposed. To improve the TOA-based tracking precision in glint, an improved particle filter (PF) based on differential evolution algorithm is used for target tracking. It is shown that the proposed method can improve the tracking precision of PBR in glint noise compared with the extended Kalman filter and the PF.

For maneuvering target tracking, and based on the traditional “current” statistical model, the value of maneuvering frequency and maximum acceleration are set up in advance not in adaptive manner which is irrational for the reality. In the present work, a new adaptive filtering algorithm based on the “current” statistical model is proposed. In the proposed algorithm, the maneuvering frequency is adjusted based on fuzzy inference according to the value of the innovation and its change. At the same time, the maximum acceleration is adjusted according to the innovation and the estimated value. Compared to the traditional “current” statistical algorithm, the proposed algorithm improves not only the tracking accuracy and the robustness, but also the adaptation and the rapid response capabilities, for tracking non-maneuvering or weak maneuvering targets. The performance of the proposed algorithm is verified through the Monte Carlo simulations which validate the superiority of the proposed algorithm over the traditional “current” statistical algorithm from the point of view of rationality and validity.

Variable Structure Multiple Model (VSMM) estimation generalizes Multiple Model (MM) estimation by assuming that the set of models used for MM estimation is time varying. By using VSMM estimation, a large model set which may cover all possible target maneuvers can be used without significant increase of computational load, while maintaining a reasonable estimation accuracy. Various implementable VSMM algorithms, like Model Group Switching (MGS), Likely Model Set (LMS) and Minimal Sub-Model-Set Switching (MSMSS) using the Interacting Multiple Model (IMM) algorithm with a sub-model-set adaptation logic have appeared in the recent literature. However, the use of these algorithms for tracking maneuvering target in clutter has not been explored. In presence of clutter, one need to use data association technique to differentiate target originated measurement from clutter. The probabilistic data association (PDA) has been popularly adopted to many algorithms for tracking in clutter. In this paper, we integrate PDA technique with MSMSS and propose a VSIMM-PDA algorithm for maneuvering target tracking in clutter. A new grating technique to account for potential model errors is used. A numeric example via multiple Monte Carlo runs, which compares the performance of the new algorithm to a standard IMM-PDA in terms of Root Mean Squared error (RMS) and percentage of track loss, is presented.© (2003) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

A major challenge posed by target tracking problems is the target flying at high speeds and performing high-g turns in the 3D space. In this situation, horizontally or decoupled models may lead to an unacceptable accuracy. To address this problem an IMM algorithm that includes a 3D constant velocity model (CV), a 3D current statistic model (CSM), and 3D constant speed coordinated turn model (3DCSCT) with the kinematic constant for constant speed targets is proposed. The tracking performance of the proposed IMM algorithm is compared with that of an IMM algorithm utilizing CV, 3DCSCT, and constant acceleration model (CA) or singer model. Simulation results that demonstrate the algorithm is feasible and practical for a 3D high maneuvering target tracking.

Induction machine is highly nonlinear model with states that change with operating point and temperature. In these cases, estimating these variables from other easily obtained measurements can be extremely useful. This paper deals with the problem of state estimation of induction machine on the basis of a third-order electrical model using Bayesian methods. The performances of Bayesian estimation techniques are compared when they are utilized to achieve this objective. These techniques include the extended Kalman filter (EKF), the unscented Kalman filter (UKF), the particle filter (PF), and the developed improved particle filter (IPF). The estimation results, which are validated using simulations, show that IPF provides improved estimation performance over PF, even with abrupt changes in estimated states, and both of them can provide improved accuracy over UKF and EKF. These advantages of the IPF are due to the fact that it uses a better proposal distribution that takes the latest observation into account.

Though there are a no. of methods for target tracking described in literature like Kalman filtering, extended Kalman filtering, Bayesian approach, IMM-PDA, ML-PDA, particle filters, random set theory, covariance intersection, neuro-fuzzy methods, tracking through genetic algorithms and so on, the goal has always been to bring adaptivity to tackle the changing situations. Since, no one sensor can perform well in all the conditions, Multi-sensor adaptive processing has been the inherent focus. This paper presents a brief account of the target tracking algorithms developed till date and to be developed in future and brings out the main development trends. As a novel way of presentation, a Boston Consulting Group (BCG) matrix analysis has been performed and the algorithms have been classified in four classes i.e. Question marks, stars, cash cows and dogs. It has been applied to the radar target tracking algorithms. The evolution and further discussion about future trends clearly show a shift towards knowledge based adaptivity and sensor fusion. Though a number of papers have come out bringing complete account of target tracking algorithms but their presentation format does not provide a way of their practical utilization in the system development. The mathematical formulations are complex and mixing is too much for a non-expert or even a system manager to take decisions. Thus a need was felt to provide a suitable format to the decision makers and provide the non-expert a balanced simple account of the algorithms. Further, a knowledge based perspective has been brought out well in this paper. Knowledge based theme though shown in target tracking here is not limited but applies to other areas of radar, ATR, air traffic control & collision avoidance, network centric warfare etc. also. Latest knowledge based research has been incorporated in a broader sense to cover ANNs, CI, fuzzy etc. also.

Particle filtering has been proved effective for the state estimation of nonlinear and non-Gaussian systems. To solve the problems of sample degradation and depletion in standard particle filtering tracking algorithm, a novel immune particle filtering target tracking method is proposed in Passive Millimeter Wave (PMMW) imaging. Particle filtering provides a framework in which the posterior density of PMMW target state is represented by a weighted sample set. By using the artificial immune algorithm combined with the Mean Shift algorithm, the samples are optimized during the evolution process. To achieve robust description of the PMMW targets, both gray and gradient orientation distributions are taken into account. Besides, the observation density is established by computing the Bhattacharyya distance between the distribution of the target model and that of the candidate. Experimental results demonstrate that the proposed algorithm is superior to traditional ones when tracking scale changing PMMW targets.

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> In this paper, we address the problem of target tracking in a collaborative acoustic sensor network. To cope with the inherent characteristics and constraints of wireless sensor networks, we present a novel target-tracking algorithm with power-aware concerns. The underlying tracking methodology is described as a multiple-sensor tracking/fusion technique based on particle filtering. As discussed in the most recent literature, particle filtering is defined as an emerging Monte Carlo state estimation technique with proven superior performance in many target-tracking applications. More specifically, in our proposed method, each activated sensor transmits the received acoustic intensity and the direction of arrival (DOA) of the target to the sensor fusion center (a dedicated computing and storage platform, such as a microserver). The fusion center uses each received DOA to generate a set of estimations based on the state partition technique, as described later in this paper. In addition, a set of sensor weights is calculated based on the acoustic intensity received by each activated sensor. Next, the weighted sum of the estimates is used to generate the proposal distribution in the particle filter for sensor fusion. This technique renders a more accurate proposal distribution and, hence, yields more precise and robust estimations of the target using fewer samples than those of the traditional bootstrap filter. In addition, since the majority of the signal processing efficiently resides on the fusion center, the computation load at the sensor nodes is limited, which is desirable for power-aware systems. Last, the performance of the new tracking algorithm in various tracking scenarios is thoroughly studied and compared with standard tracking methods. As shown in the theory and demonstrated by our experimental results, the state-partition-based centralized particle filter reliably outperforms the traditional method in all experiments. </para>

The IMM based tracking algorithm requires the many number of sub-models in order to have a good performance with respect to the various target maneuvering. But it is not reasonable to use the algorithm, which has more computing resource, in real system application. Therefore, we need the algorithm which has less computing resource as well as good performance. To solve this problem, we propose a fuzzy interacting multiple model algorithm (FIMMA) for a maneuvering target tracking, which use the minimum number of sub-models by considering the maneuvering property and adjust the mode transition probabilities by using the mode probability as a fuzzy input. To verify the performance of FIMMA, the airborne target tracking is performed. Simulation results show that the FIMMA is very effective in the maneuvering target tracking.

Energy efficiency is a primary problem in wireless sensor networks which employ a large number of intelligent sensor nodes to accomplish complicated tasks. Focused on the energy consumption problem in target tracking applications, this paper proposes a dynamic energy management mechanism with an improved particle filter prediction in wireless sensor networks. The standard particle filter is improved by combining the radial-basis function network to construct the process model and the novel algorithm is adopted to predict the prior position of target. For dynamic awakening, the idle interval of each sensor node is estimated according to its sensing tasks. A cluster head rotating approach is introduced from low-energy adaptive clustering hierarchy for collecting data through the large sensing field. A group of sensor nodes which are located in the vicinity of target will wake up and have the opportunity to report their data. Distributed genetic algorithm is performed on cluster heads to optimize the sensor node selection. In target tracking simulations, we verify that the improved particle filter has more robustness than standard particle filter against the sensing error and dynamic energy management enhances energy efficiency of wireless sensor networks.