Open AccessJournal Article
A Technique for Deriving Multitarget Intensity Filters Using Ordinary Derivatives.
22
TL;DR: It is shown that functional derivatives of the probability generating functional (PGFL) of a finite point process can be calculated using ordinary derivatives, and it is potentially useful to the class of Bayesian multitarget tracking problems that is based on finite pointprocess models for targets and measurements.
read more
Abstract: This paper shows that functional derivatives of the probability generating functional (PGFL) of a finite point process can be calculated using ordinary derivatives. The result is new, and it is potentially useful to the class of Bayesian multitarget tracking problems that is based on finite point process models for targets and measurements. In this class, the distribution of the Bayes posterior multitarget process is a ratio of functional derivatives of the joint measurement-target PGFL. In some problems evaluating the functional derivatives is only a tedious task, but in other problems the number of terms in the derivatives is prohibitively large and limits practical applications of the method. The proof is straightforward–we reduce the PGFL to an ordinary function that is conceptually straightforward to differentiate. This function is called a secular function to emphasize that it is an “ordinary” function and not a functional. Existing symbolic software packages can be used to differentiate the secular function, a fact that is potentially of practical importance since software for functional differentiation of the PGFL does not seem to be available. The methods of this paper use the established theory of PGFLs and their functional derivatives. The proposed methods are compatible with particle, or sequential Monte Carlo (SMC), filter implementations. The basic strategy is to embed symbolic differentiation software in the production code and evaluate the symbolic derivatives of the secular functions at the points of the particle filter. One of the purposes of this paper is to show that this is a theoretically feasible strategy. Its practical utility is outside the scope of the paper. Two tracking applications where functional differentiation causes serious difficulties are discussed. One is multisensor target tracking [9]. The other is extendedtarget tracking problems in which targets can produce more than one measurement [8, 11]. The secular functions for both problems are derived. Functional differentiation of the PGFL is the result of a double limit. A theoretical question naturally arises, “Can these limits be interchanged?” The answer is, “Yes, for the problems of interest here.” This result seems to be new. It gives a better understanding of PGFLs and their relationship to classical probability generating functions (PGFs). Section II speaks of the PGFL as an encoding of the multitarget tracking problem and functional differentiation of the PGFL as the decoding algorithm. Section III gives a simple example of the method we use to reduce PGFLs to secular functions. Section IV proves that for the class of PGFLs of interest in this paper, ordinary derivatives of secular functions are identical to functional derivatives of PGFLs. Section V gives several examples of secular functions, including those for multisensor and extended-target tracking problems. Section VI discusses finite differences and series expansion
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Journal Article
Real-time wind speed estimation and compensation for improved flight
Bilal Arain,Farid Kendoul +1 more
TL;DR: In this paper, the authors present the development and experimental validation of a prototype system for online estimation and compensation of wind disturbances onboard small Rotorcraft unmanned aerial systems (RUAS).
37
•Posted Content
The Pointillist Family of Multitarget Tracking Filters
TL;DR: Pointillist multi-target tracking filters as mentioned in this paper are the class of filters that are characterized by a joint target-measurement finite point process, and the probability generating functional (PGFL) of the joint process is derived directly from the probabilistic structure of the tracking problem.
24
Analytic Combinatorics for Multiple Object Tracking
Roy L. Streit,Robert Blair Angle,Murat Efe +2 more
- 01 Jan 2021
TL;DR: The method of analytic combinatorics (AC) is a unified approach to multiple object tracking that encodes joint probability distributions into probability generating functionals (PGFLs).
18
Reduced palm intensity for track extraction
TL;DR: Reduced Palm intensity function is introduced for track extraction algorithms of filters based on finite point process models to compensate for the spatial, or pair, correlation among detected targets in the Bayes posterior process.
17
•Proceedings Article
Saddle point method for JPDA and related filters
Roy L. Streit
- 06 Jul 2015
TL;DR: It is shown that these derivatives of an appropriately defined generating function can be approximated using the saddle point method, a classical technique in analytic combinatorics, and gives approximate weights for the particles of sequential Monte Carlo filter implementations.
15
References
•Book
Statistical Multisource-Multitarget Information Fusion
Ronald P. S. Mahler
- 28 Feb 2007
TL;DR: This comprehensive resource provides an in-depth understanding of finite-set statistics (FISST) - a recently developed method which unifies much of information fusion under a single probabilistic, in fact Bayesian, paradigm.
An Introduction to Fourier Analysis and Generalized Functions.
R. A. Kunze,M. J. Lighthill +1 more
TL;DR: The theory of generalised functions and their Fourier transforms is discussed in this paper. But the analysis of Fourier transform is limited to the case of generalized functions, and it is not suitable for generalised function analysis.
1.4K
The general theory of stochastic population processes
TL;DR: Point processes Counting processes Generating functionals Stochastic population processes Sigma-finite population processes Cluster process Markov population processes Multiplicative population processes as discussed by the authors...
•Book
Poisson Point Processes: Imaging, Tracking, and Sensing
Roy L. Streit
- 15 Sep 2010
TL;DR: Multitarget tracking intensity filters are closely related to imaging problems, especially PET imaging and a Bayesian derivation involving target prediction and information updating and a straightforward application of the Shepp-Vardi algorithm are proposed.
187
Approximate multisensor CPHD and PHD filters
Ronald P. S. Mahler
- 26 Jul 2010
TL;DR: The purpose of this paper is to derive multisensor PHD and CPHD filters that are invariant under sensor reordering, require much weaker simplifying assumptions, and are potentially computationally tractable (at least in the case of the mult isensor CPHD filter).
128