arXiv subjects

Juan M. Corchado

Publications and source records attributed to Juan M. Corchado.

3 recordsLinked to original sources

arXiv2015

Do we always need a filter?

Since the groundbreaking work of the Kalman filter in the 1960s, considerable effort has been devoted to various discrete time filters for dynamic state estimation, especially including dozens of different types of suboptimal implementations of the Bayes filters. This has been accompanied by the rapid development of simulation/approximation theories and technologies. While admitting the success of filters in many cases, this study investigates the failure cases when they are in fact ineffective for state estimation. Several classic models have shown that the straightforward observation-only (O2) inference that does not need system modeling can perform better (in terms of both accuracy and computing speed) for estimation than filters. Special attention has been paid to quantitatively analyze when and why a filter will not outperform the O2 inference from the information fusion perspective. Thanks to the rapid development of advanced sensors, the O2 inference is not only engineering friendly and computationally fast but can also be very accurate and reliable by fusing the information received from multiple sensors. The statistical attributes of the multi-sensor O2 inference are analyzed and demonstrated through simulations. In the situation with limited sensors, the O2 approach can work jointly with existing clutter filtering and data association algorithms for multi-target tracking in clutter environments. Given an adequate number of sensors, the O2 approach can employ the multi-sensor data fusion to deal with clutter and can handle the very general multi-target tracking scenario with no background information.

stat.AP↗

arXiv2014

Numerical Fitting-based Likelihood Calculation to Speed up the Particle Filter

The likelihood calculation of a vast number of particles is the computational bottleneck for the particle filter in applications where the observation information is rich. For fast computing the likelihood of particles, a numerical fitting approach is proposed to construct the Likelihood Probability Density Function (Li-PDF) by using a comparably small number of so-called fulcrums. The likelihood of particles is thereby analytically inferred, explicitly or implicitly, based on the Li-PDF instead of directly computed by utilizing the observation, which can significantly reduce the computation and enables real time filtering. The proposed approach guarantees the estimation quality when an appropriate fitting function and properly distributed fulcrums are used. The details for construction of the fitting function and fulcrums are addressed respectively in detail. In particular, to deal with multivariate fitting, the nonparametric kernel density estimator is presented which is flexible and convenient for implicit Li-PDF implementation. Simulation comparison with a variety of existing approaches on a benchmark 1-dimensional model and multi-dimensional robot localization and visual tracking demonstrate the validity of our approach.

cs.IT↗

arXiv2014

Fighting Sample Degeneracy and Impoverishment in Particle Filters: A Review of Intelligent Approaches

During the last two decades there has been a growing interest in Particle Filtering (PF). However, PF suffers from two long-standing problems that are referred to as sample degeneracy and impoverishment. We are investigating methods that are particularly efficient at Particle Distribution Optimization (PDO) to fight sample degeneracy and impoverishment, with an emphasis on intelligence choices. These methods benefit from such methods as Markov Chain Monte Carlo methods, Mean-shift algorithms, artificial intelligence algorithms (e.g., Particle Swarm Optimization, Genetic Algorithm and Ant Colony Optimization), machine learning approaches (e.g., clustering, splitting and merging) and their hybrids, forming a coherent standpoint to enhance the particle filter. The working mechanism, interrelationship, pros and cons of these approaches are provided. In addition, Approaches that are effective for dealing with high-dimensionality are reviewed. While improving the filter performance in terms of accuracy, robustness and convergence, it is noted that advanced techniques employed in PF often causes additional computational requirement that will in turn sacrifice improvement obtained in real life filtering. This fact, hidden in pure simulations, deserves the attention of the users and designers of new filters.

cs.AI↗