Abstract
In this chapter, we present two deterministic (i.e., non-Bayesian) batch trackers—the Maximum Likelihood Probabilistic Data Association (ML-PDA) tracker and the Maximum Likelihood Probabilistic Multi-Hypothesis Tracker (ML-PMHT). Both trackers formulated by making assumptions about the target and the environment in which the target is present. Using these assumptions, in both cases, a log-likelihood ratio (LLR) is formulated, and then the state vector x that maximizes this LLR is usually chosen as the target state. Both the ML-PDA and the ML-PMHT LLRs are developed. We specifically consider two different amplitude likelihood ratios that have been used in these trackers—a fluctuating Gaussian model and a heavier-tailed clutter model. Finally, we present a method for determining a “tracking threshold” for ML-PMHT—i.e., if the maximum ML-PMHT likelihood value for a batch of data is above this level, it is determined to be a target; if it is below this level, the peak is rejected as clutter originated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
There are several different ways of actually computing sbb(t); however, they will all produce a complex signal with a spectrum centered at f = 0.
- 2.
This entire section is a summary of the work presented in [23].
- 3.
A common misconception is that (64) allows a measurement to originate from multiple targets (i.e., a measurement can be shared between targets); this is not correct. Consider a single term of the sum—this represents the likelihood ratio for a single measurement. It can either originate from clutter or target 1 or target 2 …or target K.
References
C. Jauffret, Y. Bar-Shalom, Track formation with bearing and frequency measurements in clutter. IEEE Trans. Aerosp. Electron. Syst. 26(6), 999–1010 (1990)
M.R. Chummun, Y. Bar-Shalom, T. Kirubarajan, Adaptive early-detection ML-PDA estimator for LO targets with EO sensors. IEEE Trans. Aerosp. Electron. Syst. 38(2), 694–707 (2002)
W. Blanding, P. Willett, S. Coraluppi, Sequential ML for multistatic sonar tracking, in Proceedings Oceans 2007 Europe Conference, Aberdeen (2007)
P. Willett, S. Coraluppi, Application of the MLPDA to bistatic sonar, in Proceedings of the IEEE Aerospace Conference, Big Sky (2005)
P. Willett, S. Coraluppi, MLPDA and MLPMHT applied to some MSTWG data, in Proceedings of the 9th International Conference on Information Fusion, Florence (2006)
Y. Bar-Shalom, P. Willett, X. Tian, Tracking and Data Fusion: A Handbook of Algorithms. YBS Publishing, Storrs (2011)
D. Avitzour, A maximum likelihood approach to data association. IEEE Trans. Aerosp. Electron. Syst. 28(2), 560–566 (1996)
R. Streit, T. Luginbuhl, A probabilistic multi-hypothesis tracking algorithm without enumeration, in Proceedings of the 6th Joint Data Fusion Symposium, Laurel, MD (1993)
R. Streit, T. Luginbuhl, Maximum likelihood method for probabilistic multi-hypothesis tracking, in Proceedings of the SPIE Conference on Signal and Data Processing of Small Targets, #2235, Orlando, FL (1994)
R. Streit, T. Luginbuhl, Probabilistic multi-hypothesis tracking. Tech. Rep. TR 10428, Naval Undersea Warfare Center (1995)
P. Swerling, Probability of detection for fluctuating targets. IRE Trans. Inf. Theory 6(2), 269–308 (1960)
J. Marcum, A statistical theory of target detection by pulsed radar. IRE Trans. Inf. Theory 6(2), 59–267 (1960)
M. Richards, Fundamentals of Radar Signal Processing (McGraw-Hill, New York, 2005)
B. La Cour, Statistical characterization of active sonar reverberation using extreme value theory. IEEE J. Ocean. Eng. 29(2), 310–316 (2004)
A. Jakeman, P. Pusey, A model of non-Rayleigh sea echo. IEEE Trans. Antennas Propag. 24(6), 806–814 (1976)
A. Jakeman, On the statistics of k-distributed noise. J. Phys. A Math. Gen. 13, 31–48 (1980)
D. Abraham, A. Lyons, Novel physical interpretations of K-distributed reverberation. IEEE J. Ocean. Eng. 27(4), 800–813 (2002)
D. Abraham, A. Lyons, Simulation of non-Rayleigh reverberation and clutter. IEEE J. Ocean. Eng. 29(2), 347–362 (2004)
D. Abraham, Detection-threshold approximation for non-Gaussian backgrounds. IEEE J. Ocean. Eng. 35(2), 355–365 (2010)
D. Abraham, J. Gelb, A. Oldag, Background and clutter mixture distributions for active sonar statistics. IEEE J. Ocean. Eng. 36(2), 231–247 (2011)
K. Ward, Compound representation of high resolution sea clutter. Electron. Lett. 17, 561–565 (1981)
A. Abramowitz, I. Stegun, Handbook of Mathematical Functions. National Bureau of Standards: Applied Mathematics Series, vol. 55, Chaps. 9.1.1, 9.1.98, and 9.12 (Dover, New York, 1965)
S. Schoenecker, P. Willett, Y. Bar-Shalom, Extreme-value analysis for ML-PMHT, part 1: threshold determination for false track probability. IEEE Trans. Aerosp. Electron. Syst. 50(4), 2500–2514 (2014)
E. Castillo, Extreme Value Theory in Engineering (Harcourt Brace Jovanovich, Boston, 1988)
S. Coles, An Introduction to Statistical Modeling of Extreme Values (Springer, London, 2001)
H. David, Order Statistics (Wiley, New York, 1981)
P. Embrechts, C. Klüppelberg, T. Mikosch, Modelling Extremal Events for Insurance and Finance (Springer, Berlin, 1997)
J. Galambos, The Asymptotic Theory of Extreme Order Statistics (Wiley, New York, 1978)
E. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958)
W. Blanding, P. Willett, Y. Bar-Shalom, Offline and real-time methods for ML-PDA track validation. IEEE Trans. Signal Process. 55(5), 1994–2006 (2007)
C. Jauffret, Y. Bar-Shalom, Track formation with bearing and frequency measurements in clutter, in Proceedings of the 29th Conference on Decision and Control, Honolulu (1990)
S. Schoenecker, P. Willett, Y. Bar-Shalom, ML-PDA and ML-PMHT: comparing multistatic sonar trackers for VLO targets using a new multitarget implementation. J. Ocean. Eng. 39(2), 303–317 (2014)
W. Blanding, P. Willett, Y. Bar-Shalom, ML-PDA: advances and a new multitarget approach. EURASIP J. Adv. Signal Process. 2008, 1–13 (2008)
S. Schoenecker, P. Willett, Y. Bar-Shalom, The ML-PMHT multistatic tracker for sharply maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 49(4), 2235–2249 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 This is a U.S. government work and not under copyright protection in the U.S.; foreign copyright protection may apply
About this chapter
Cite this chapter
Schoenecker, S. (2018). Tracking with Deterministic Batch Trackers. In: Ruffa, A., Toni, B. (eds) Advanced Research in Naval Engineering. STEAM-H: Science, Technology, Engineering, Agriculture, Mathematics & Health. Springer, Cham. https://doi.org/10.1007/978-3-319-95117-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-95117-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95116-4
Online ISBN: 978-3-319-95117-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)