Physics:Probabilistic data association filter
The Probabilistic Data Association Filter (PDAF)[1][2] is a statistical approach to the problem of plot association (target-measurement assignment) in a target tracking algorithm. Rather than choosing the most likely assignment of measurements to a target (or declaring the target not detected or a measurement to be a false alarm), the PDAF takes an expected value, which is the minimum mean square error (MMSE) estimate. The PDAF on its own does not confirm nor terminate tracks. Whereas the PDAF is only designed to track a single target in the presence of false alarms and missed detections, the Joint Probabilistic Data Association Filter (JPDAF) can handle multiple targets. The first real-world application of the PDAF was probably in the Jindalee Operational Radar Network,[2] which is an Australian over-the-horizon radar (OTHR) network.
Implementations
- Matlab: The PDAF and JPDAF algorithms are implemented in the
singleScanUpdate
function that is part of the United States Naval Research Laboratory's free Tracker Component Library.[3]
- Python: The PDAF and other data association methods are implemented in Stone-Soup.[4] A tutorial demonstrates how the algorithms can be used.[5][6]
References
- ↑ Bar-Shalom, Yaakov; Tse, Edison (1975). "Tracking in a Cluttered Environment With Probabilistic Data Association". Automatica 11 (5): 451–460. doi:10.1016/0005-1098(75)90021-7. https://www.sciencedirect.com/science/article/abs/pii/0005109875900217.
- ↑ 2.0 2.1 Bar-Shalom, Yaakov; Daum, Fred; Huang, Jim (December 2009). "The probabilistic data association filter". IEEE Control Systems Magazine 29 (6): 82–100. doi:10.1109/MCS.2009.934469.
- ↑ "Tracker Component Library". Matlab Repository. https://github.com/USNavalResearchLaboratory/TrackerComponentLibrary.
- ↑ "Stone Soup Github Repo". https://github.com/dstl/Stone-Soup/blob/main/stonesoup/dataassociator/probability.py.
- ↑ "Stone Soup PDA Tutorial Documentation". https://stonesoup.readthedocs.io/en/v0.1b9/auto_tutorials/07_PDATutorial.html.
- ↑ "Stone Soup PDA Tutorial Code". https://github.com/dstl/Stone-Soup/blob/main/docs/tutorials/07_PDATutorial.py.
Original source: https://en.wikipedia.org/wiki/Probabilistic data association filter.
Read more |