This work presents the current state-of-the-art in techniques for tracking a number of objects moving in a coordinated and interacting fashion. Groups are structured objects characterized with particular motion patterns. The group can be comprised of a small number of interacting objects (e.g. pedestrians, sport players, convoy of cars) or of hundreds or thousands of components such as crowds of people. The group object tracking is closely linked with extended object tracking but at the same time has particular features which differentiate it from extended objects. Extended objects, such as in maritime surveillance, are characterized by their kinematic states and their size or volume. Both group and extended objects give rise to a varying number of measurements and require trajectory maintenance. An emphasis is given here to sequential Monte Carlo (SMC) methods and their variants. Methods for small groups and for large groups are presented, including Markov Chain Monte Carlo (MCMC) methods, the random matrices approach and Random Finite Set Statistics methods. Efficient real-time implementations are discussed which are able to deal with the high dimensionality and provide high accuracy. Future trends and avenues are traced
3 June 2010 in IEEE Transactions on Communications
In this paper we investigate ad hoc networks based on impulse radio ultra wideband. Due to multiple access, the interference distribution is not Gaussian. One important reason for errors is the presence of close interferers generating pulse collision. However such events are rare and we propose an α-stable model compatible with this fact due to its heavy tailed distribution. We derive the analytical expression of the two significant parameters. They depend on the attenuation coefficient, the users' density, the pulse collision probability and the pulse shape. We finally propose receiver strategies (Cauchy receiver and p-norm) that outperforms the classical Gaussian receiver.
2 November 2015 in IEEE Journal of Selected Topics in Signal Processing
Nonlinear non-Gaussian state-space models arise in numerous applications in statistics and signal processing. In this context, one of the most successful and popular approximation techniques is the Sequential Monte Carlo (SMC) algorithm, also known as particle filtering. Nevertheless, this method tends to be inefficient when applied to high dimensional problems. In this paper, we focus on another class of sequential inference methods, namely the Sequential Markov Chain Monte Carlo (SMCMC) techniques, which represent a promising alternative to SMC methods. After providing a unifying framework for the class of SMCMC approaches, we propose novel efficient strategies based on the principle of Langevin diffusion and Hamiltonian dynamics in order to cope with the increasing number of high-dimensional applications. Simulation results show that the proposed algorithms achieve significantly better performance compared to existing algorithms.
Nonlinear non-Gaussian state-space models arise in numerous applications in control and signal processing. In this context, one of the most successful and popular approximation techniques is sequential Monte Carlo (SMC) methods, also known as particle filters. Nevertheless, these methods tend to be inefficient when applied to high dimensional problems. In this paper, we present an overview of Markov chain Monte Carlo (MCMC) methods for sequential simulation from posterior distributions, which represent efficient alternatives to SMC methods. Then, we describe an implementation of this MCMC-Based particle algorithm to perform the sequential inference for multitarget tracking. Numerical simulations illustrate the ability of this algorithm to detect and track multiple targets in a highly cluttered environment.
30 November 2015 in IEEE Transactions on Signal Processing
In many problems, complex non-Gaussian and/or nonlinear models are required to accurately describe a physical system of interest. In such cases, Monte-Carlo algorithms are remarkably flexible and extremely powerful approaches to solve such inference problems. However, in the presence of a high-dimensional and/or multimodal posterior distribution, it is widely documented that standard Monte-Carlo techniques could lead to poor performance. In this paper, the study is focused on a Sequential Monte-Carlo (SMC) sampler framework, a more robust and efficient Monte-Carlo algorithm. Although this approach presents many advantages over traditional Monte-Carlo methods, the potential of this emergent technique is, however, largely underexploited in signal processing. In this paper, we aim at proposing some novel strategies to improve the efficiency and facilitate practical implementation of the SMC sampler. First, we propose an automatic and adaptive strategy that selects the sequence of distributions within the SMC sampler that minimizes the asymptotic variance of the estimator of the posterior normalization constant. The second original contribution we present improves the global efficiency of the SMC sampler by introducing a novel correction mechanism that allows the use of the particles generated through all of the iterations of the algorithm (instead of only particles from the last iteration). This is a significant contribution as it removes the need to discard a large portion of the samples obtained, as is standard in standard SMC methods. This will improve estimation performance in practical settings where the computational budget is important to consider.