Intention-Aware Multiple Pedestrian Tracking

A novel T-S fuzzy particle filtering algorithm based on fuzzy C-regression clustering

This paper presents a new design for formation control on a group of autonomous humanoid robots with obstacle and collision avoidance ability that inspired by human walking behavior in a pedestrian crowd. This human walking behavior model is known as Social Force Model (SFM) and has been widely used to predict individual movement in a crowd in many variety of situation. We combine consensus algorithm with virtual structure approach for formation control and SFM for obstacle and collision avoidance. In this research, we induced some factors in SFM into consensus equation and then implemented into a group of humanoid robots. The aim of the integration is to create a group of robots that are capable of carrying out its collective tasks while still able to maintain its safety. The use of perception effect, distinct obstacle and collision avoidance function on the algorithm will differentiate algorithm with the others. The attractive feature of this new design is the various behaviors of robots to go back to their initial formation after they avoid obstacles. In the case of robot is trapped in a crowded situation (singularity condition), robot will still trying to look a new position, until it find a condition that allow him to move forward. We verify the proposed algorithm by some simulations and experiments.

The interacting multiple model (IMM) algorithm is a widely accepted state estimation scheme for solving maneuvering target tracking problems, which are generally nonlinear. During the IMM filtering process, serious errors can arise when a Gaussian mixture of posterior probability density functions is approximated by a single Gaussian. Particle filters (PFs) are effective in dealing with nonlinearity and non-Gaussianity. This work considers an IMM algorithm that includes a constant velocity model, a constant acceleration model and a 3D turning rate (3DTR) model for tracking three-dimensional (3D) target motion, using various combinations of nonlinear filters. In existing literature on combining IMM and particle filtering techniques to tackle difficult target maneuvers, a PF is usually used in every model In comparison, simulation results show that by using a computationally economical PF in the 3DTR model and Kalman filters in the remaining models, superior performance can be achieved with significant reduction in computational costs.

This paper presents two methods for maneuvering radar target tracking, one is called variable structure multiple model particle filter (VSMMPF), which combines the variable structure multiple model (VSMM) filter with a Sampling-Importance Resampling (SIR) particle filter (PF); The other one is called modified adaptive gird multiple model (AGMM), which is suitable when model parameter scope is unknown beforehand. PF is used to deal with problems with arbitrary nonlinearities and non-Gaussian noise. Thus the combination of VSMM and PF is able to deal with problems of nonlinearities, non-Gaussian and maneuvering. As one of the VSMM algorithms, Grid adaptation (GA) is unique one which can produce new model-set that are not predefined and model parameter can be any value within continuous model space. However, it only used to tracking maneuvering target in 2D coordinate turn system. Our modified AGMM could track generic planar maneuvering target. Simulation results indicate that performance of the algorithm VSMMPF outperforms interacting multiple model (IMM) PF and the AGMM PF which combines AGMM with PF runs well especially when model scope is unknown in advance.

The automatic identification of cardiac condition through dynamic modelling of electrocardiogram (ECG) signal has immense clinical significance as it eliminates the task of manual annotation of ECG recordings. In this study, an interacting multiple model (IMM)-based scheme has been proposed that helps in dynamically modelling and estimating the ECG signal. This model is having the adaptability of interchanging among several morphological representations. It offers the advantage of not necessitating user-specific parameters. This model does not necessitate a priori information about the ECG signal to initialise the filter parameters and delimitation of fiducial points of ECG signal. The particle filter (PF)-based schemes show superiority owing to their freedom from a single assumption on the signal model and noise model. Besides, it has got the potential of simultaneously tracking multiple pathological and morphological changes occurring in biomedical signals. Thus, the parameters of the model are estimated by adopting the PF, so that the myocardial infarction (MI) affected ECG signals can be efficiently tracked. Investigations on ECG signals from the MIT-BIH database and PTB diagnostic ECG database signify that the IMM-PF scheme can represent several MI morphologies with minimum prior information without distorting the helpful diagnostic information of ECG accurately.

Previous papers (1997, 1999, 2000) have described a tracking approach which utilized a Combined Kalman Filter (CKF), adaptive tracking for maneuver tracking, and the JVC association algorithm for reports to tracks, for use in Airborne Early Warning (AEW) applications. In this paper we present our incorporation of Interacting Multiple Model (IMM) tracking. First our previous AEW tracking approach is briefly reviewed as most of this approach is still utilized and forms our baseline. The new IMM approach and equations are then described. Then the two IMM tracking approaches used are discussed. One involves a two model IMM containing two constant velocity models, one a low process noise and the other a high process noise model. The other approach involves three IMM filter models, a coordinated turn filter model, and the same two constant velocity filter models as in the two model IMM approach. Results for both IMM approaches and the baseline tracker are shown. The results presented involve a 120 target scenario with two second update time with simulated radar data. In addition computer timing results are presented. These results indicate that while the three model IMM approach provides the best tracking results, it does so at a substantial computational cost. The two model IMM provides comparable tracking improvement but at a far less computational cost.

Particle filter tracking, a type of sequential Monte Carlo method, has long been considered to be a very promising but time-consuming tracking technique. Methods have been developed to include a particle filter as part of a Variable Structure, Interactive Multiple Model (VS-IMM) structure and to integrate it into the Multiple Hypothesis Tracker (MHT) scoring structure. By integrating a particle filter as just one of many filters in Raytheon's MHT, the particle filter is applied sparingly on difficult off-road targets. This dramatically reduces the computation time as well as improves tracking performance in circumstances in which the other filters do not excel. Moreover, terrain information may be taken into account in the particle propagation process. In particular, an Unscented Particle Filter (UPF) was implemented in order to address the potential dominance of a small set of degenerate particles and/or poor prior distribution sampling from hampering the ability of the particle filter to accurately handle a maneuver. The Unscented Particle Filter treats every particle as its own Kalman filter. After the distribution of particles is adjusted in order to take into account the terrain, each particle is divided into sigma point states. These sigma points are propagated forward in time and then recombined to form a new composite particle state and covariance. These reformed particles are used in scoring and can be updated with a new observation. Since the Unscented Particle Filter includes the covariances in these calculations, this particle filter approach is more accurate and potentially requires fewer particles than an ordinary particle filter. By adding an Unscented Particle Filter to the other filters in an MHT tracker, the advantages of the UPF can be utilized in an efficient manner in order to enhance tracking performance.

Fault detection and diagnosis based on particle filters combined with interactive multiple-model estimation in dynamic process systems

Recently, targets tracking plays an important role in the rapidly expanding field of autonomous driving. With the presentation of vehicle-to-vehicle (V2V) communication standards and the improvement of Global Navigation Satellite System (GNSS) technology, the accuracy of cooperative vehicle tracking should be greatly improved. However, high-precision positioning suffers from a number of vulnerabilities and is unstable in clutter environment. In this paper, a modified approach using particle filter (PF) integrated with Interacting Multiple Models (IMM) algorithm is proposed to improve the accuracy of cooperative vehicle tracking in changing V2V environment. This paper focuses on a novel framework for cooperative vehicle tracking and implementation of data fusion originating from positioning information receiving from radars and connected vehicles. The simulations on scenarios of single vehicle and multi-vehicle tracking were implemented by utilizing Matlab. The performance of the proposed modified IMM-PF algorithm was evaluated. The results demonstrated that the proposed approach can adapt to a changing accuracy of positioning information and significantly reduce the tracking errors by approximately 50% compared with traditional methods. Consequently, the proposed method can effectively enhance the security and reliability of autonomous driver assistance systems, and its application has potential to support urban planning for smart cities.

To improve the performance of strapdown inertial navigation system (SINS)/ Doppler velocity logs (DVL) integrated navigation system, a new Interacting Multiple Model Feedback Particle Filter (IMMFPF) approach is proposed under the condition of complex and changeable underwater environment. In this scheme, the Interacting Multiple Model uses to deal with the model switch, while FPF approach takes each particle as a controllable stochastic system. By finding the solution about the Euler-Lagrange boundary value, the optimal feedback control law of Kullback-Leibler distance is obtained, and then the state of the particle itself is corrected and updated. Both simulations and field test illustrate that proposed IMMFPF approach can achieve a more accurate solution and make a more correct and effective response for SINS/DVL integrated navigation system.

Tracking a maneuvering target weakens the performance of predictive-model-based Bayesian state estimators (Kalman Filter). Therefore, the particle is used to track maneuverable targets instead of Kalman filter and its extensions. The particle filter proved more efficiency compared to Kalman filter and its extensions, e.g. Extended Kalman Filter (EKF) and Interacting Multiple Model (IMM). Unfortunately, due to the highly uncertainty and incompleteness of the information in a highly-maneuverable target-tracking problem, the advantage of the particle filter is weakened. Both auxiliary and smoothing particle filter were proposed to overcome this problem. In this paper, we compare the performance of both auxiliary and smoothing particle filter in tracking a highly maneuverable target. We applied both algorithms to track a maneuverable target in a multiple-sensors network. Monte Carlo simulation showed that the smoothing particle filter has a better performance when compared to auxiliary particle filter in tracking a maneuvering target.

Interacting multiple model (IMM) filtering and multiple hypothesis tracking (MHT) represent the most accurate methods currently available for tracking multiple maneuvering targets in cluttered environments. Although these methods are complex, modern computational capabilities make their combined implementation feasible for modern tracking systems. This paper discusses alternative approaches for developing a combined IMM/MHT tracking system and describes specific implementations that have been developed for radar and IRST applications. Simulation results for both radar and IRST systems are presented. Track maintenance and accuracy performance for the IMM/MHT system is compared with that obtained from an MHT tracker using a conventional filtering approach. Results indicate that the improvements in data association derived from the use of IMM filtering with MHT may be comparable to the well known IMM improvements in track accuracy. The addition of multiple filter models to MHT data association has the potential to significantly increase computational requirements. Thus, several compromises, described in this paper, have been developed in order to assure computational feasibility. Preliminary estimates of computational requirements are given in order to demonstrate implementation feasibility.© (1997) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Particle filters can provide better results than Kalman filter based algorithms in the problems where the nonlinear elements are dominant. In this study the problem of tracking an airborne platform using radar measurements, which has nonlinearities both in measurement and system models is considered. Different models are used for different target maneuvers; extended Kalman filter (EKF), interacting multiple model (IMM) structure and multiple model particle filter are compared on a sample scenario.

Combining the interacting multiple model (IMM) and the unscented particle filter (UPF), a new multiple model filtering algorithm is presented. Multiple models can adapt to targets’ high maneuvering. Particle filter can deal with the nonlinear or non-Gaussian problems and the unscented Kalman filter (UKF) may improve the approximate accuracy. Compared with other interacting multiple model algorithms in the target tracking simulations, the results demonstrate the validity of the new filtering method, that is, particle filter with the UKF proposal.

Inspired by the framework of the Interacting Multiple Model (IMM), a method, called Interacting Multiple Gaussian Particle Filter (IMGPF), is proposed for solving the nonlinear Bayesian filtering problem with unknown continuous parameter. IMGPF regards the continuous parameter space as a union of disjoint subspaces, and each subspace is assigned to a model respectively. At each time step, for each model of IMGPF, under the assumption that the parameter belongs to the corresponding subspace, a Gaussian Particle Filter is applied to estimate the parameter and the state together. The parameter of each model of IMM is a fixed value, while the parameter of each model of IMGPF is a random variable need to be estimated. Thus IMGPF can achieve better estimation performance than IMM when the true parameter does not close to any element of the IMM model set. A simulation example of bearings only tracking problem is presented to demonstrate the effectiveness of IMGPF.