Unscented Particle Filter Algorithm Based on Divide-and-Conquer Sampling for Target Tracking

Abstract

Unscented particle filter (UPF) struggles to completely cover the target state space when handling the maneuvering target tracing problem, and the tracking performance can be affected by the low sample diversity and algorithm redundancy. In order to solve this problem, the method of divide-and-conquer sampling is applied to the UPF tracking algorithm. By decomposing the state space, the descending dimension processing of the target maneuver is realized. When dealing with the maneuvering target, particles are sampled separately in each subspace, which directly prevents particles from degeneracy. Experiments and a comparative analysis were carried out to comprehensively analyze the performance of the divide-and-conquer sampling unscented particle filter (DCS-UPF). The simulation result demonstrates that the proposed algorithm can improve the diversity of particles and obtain higher tracking accuracy in less time than the particle swarm algorithm and intelligent adaptive filtering algorithm. This algorithm can be used in complex maneuvering conditions.

Capuchin Search Particle Swarm Optimization (CS-PSO) based Optimized Approach to Improve the QoS Provisioning in Cloud Computing Environment

“…These techniques are "powerless" in spite of these problems because they must traverse the entire search space and produce a combined search blast, which means that their computation speed, combination, and starting responsiveness fall far short of the requirements. As a result, accurate progress calculation has been one of the study interests of scientists [26]. The Sun et al model has been used in several disciplines, including cunning administration and fluffy evaluation, to address the gap between the meaning of subjective information, the notion of worth, and its mathematical depiction.…”

An Improved Particle Swarm Optimization Algorithm and Its Application to the Extreme Value Optimization Problem of Multivariable Function

“…When facing some large-scale problems, these methods need to traverse the whole search space and produce a combination explosion of search, which makes them "helpless" in the face of these problems; that is, the calculation speed, convergence, and initial sensitivity are far from meeting the requirements. erefore, efficient optimization algorithm has become one of the research objectives of scientists [7]. Sun et al's model has been proposed to convert uncertainty between the definition of qualitative knowledge, the concept of quality, and its numerical representation, and it has been used in many fields, such as intelligent management and fuzzy evaluation.…”

Moving Target Tracking Algorithm Based on Improved Resampling Particle Filter in UWB Environment

“…Hence, the filtering algorithm becomes the emphasis and difficulty in the target tracking system. Besides, in contrast with Kalman filter (KF) based on deterministic sampling and its extended filtering algorithms [3], particle filter (PF) based on random sample can locate the target with initial position unknown and handle the problem of target tracking state estimation of nonlinear and non-Gaussian systems in a better way [4,5]. PF is widely used in indoor target location and tracking and robot navigation because it can effectively estimate the motion state of indoor moving targets.…”