"XPFCP": an extended particle filter for tracking multiple and dynamic objects in complex environments

Abstract

The work described in this paper explores a new solution for tracking multiple and dynamic objects in complex environments. An XPF (extended particle filter) is used to implement a multimodal distribution that represents the most probable estimation for each object position and velocity. A standard PF (particle filter) cannot be used with a variable number of obstacles; some other solutions have been tested in different previous works, but most of them require heavy computational resources at least for a high number of obstacles to be tracked. The solution described here includes a clustering procedure that increases the robustness of the probabilistic process in order to provide on-line adaptation to the variable number of clusters. The result is the XPFCP: extended particle filter with clustering process. The presented algorithm has been tested using stereovision measurements; the results included in the paper show the efficiency of the proposed system.