Analytic combinatorics for multiple object tracking


Roy Streit, Robert Blair Angle, Murat Efe.
Bok Engelsk 2021 · Electronic books.
Medvirkende
Utgitt
Springer International Publishing
Omfang
1 online resource (XVI, 221 p. 16 illus., 15 illus. in color.)
Utgave
1st ed. 2021.
Opplysninger
Introduction -- Extended object tracking -- Multiple sensors -- Other high computational complexity tracking problems -- Multiframe assignment and combinatorial optimization -- Saddle Point Method -- Multicomplex Algebra -- Automatic Differentiation -- Conclusion.. - The book shows that the analytic combinatorics (AC) method encodes the combinatorial problems of multiple object tracking—without information loss—into the derivatives of a generating function (GF). The book lays out an easy-to-follow path from theory to practice and includes salient AC application examples. Since GFs are not widely utilized amongst the tracking community, the book takes the reader from the basics of the subject to applications of theory starting from the simplest problem of single object tracking, and advancing chapter by chapter to more challenging multi-object tracking problems. Many established tracking filters (e.g., Bayes-Markov, PDA, JPDA, IPDA, JIPDA, CPHD, PHD, multi-Bernoulli, MBM, LMBM, and MHT) are derived in this manner with simplicity, economy, and considerable clarity. The AC method gives significant and fresh insights into the modeling assumptions of these filters and, thereby, also shows the potential utility of various approximation methods that are well established techniques in applied mathematics and physics, but are new to tracking. These unexplored possibilities are reviewed in the final chapter of the book. .
Emner
Sjanger
Dewey
ISBN
3-030-61191-4

Bibliotek som har denne