Cargando…
Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm
We introduce the Probabilistic Multi-Hypothesis Tracking (PMHT) algorithm for particle tracking in high-energy physics detectors. This algorithm has been developed recently for tracking multiple targets in clutter, and it is based on maximum likelihood estimation with help of the EM algorithm. The r...
Autores principales: | , |
---|---|
Lenguaje: | eng |
Publicado: |
1999
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.1016/S0010-4655(99)00258-1 http://cds.cern.ch/record/426293 |
_version_ | 1780895080368832512 |
---|---|
author | Strandlie, A Zerubia, J |
author_facet | Strandlie, A Zerubia, J |
author_sort | Strandlie, A |
collection | CERN |
description | We introduce the Probabilistic Multi-Hypothesis Tracking (PMHT) algorithm for particle tracking in high-energy physics detectors. This algorithm has been developed recently for tracking multiple targets in clutter, and it is based on maximum likelihood estimation with help of the EM algorithm. The resulting algorithm basically consists of running several iterated and coupled Kalman filters and smoothers in parallel. It is similar to the Elastic Arms algorithm, but it possesses the additional feature of being able to take process noise into account, as for instance multiple Coulomb scattering. Herein, we review its basic properties and derive a generalized version of the algorithm by including a deterministic annealing scheme. Further developments of the algorithm in order to improve the performance are also discussed. In particular, we propose to modify the hit-to-track assignment probabilities in order to obtain competition between hits in the same detector layer. Finally, we present results of an implementation of the algorithm on simulated tracks from the ATLAS Inner Detector Transition Radiation Tracker (TRT). (12 refs). |
id | cern-426293 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 1999 |
record_format | invenio |
spelling | cern-4262932019-09-30T06:29:59Zdoi:10.1016/S0010-4655(99)00258-1http://cds.cern.ch/record/426293engStrandlie, AZerubia, JParticle tracking with iterated Kalman filters and smoothers: the PMHT algorithmDetectors and Experimental TechniquesWe introduce the Probabilistic Multi-Hypothesis Tracking (PMHT) algorithm for particle tracking in high-energy physics detectors. This algorithm has been developed recently for tracking multiple targets in clutter, and it is based on maximum likelihood estimation with help of the EM algorithm. The resulting algorithm basically consists of running several iterated and coupled Kalman filters and smoothers in parallel. It is similar to the Elastic Arms algorithm, but it possesses the additional feature of being able to take process noise into account, as for instance multiple Coulomb scattering. Herein, we review its basic properties and derive a generalized version of the algorithm by including a deterministic annealing scheme. Further developments of the algorithm in order to improve the performance are also discussed. In particular, we propose to modify the hit-to-track assignment probabilities in order to obtain competition between hits in the same detector layer. Finally, we present results of an implementation of the algorithm on simulated tracks from the ATLAS Inner Detector Transition Radiation Tracker (TRT). (12 refs).oai:cds.cern.ch:4262931999 |
spellingShingle | Detectors and Experimental Techniques Strandlie, A Zerubia, J Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm |
title | Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm |
title_full | Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm |
title_fullStr | Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm |
title_full_unstemmed | Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm |
title_short | Particle tracking with iterated Kalman filters and smoothers: the PMHT algorithm |
title_sort | particle tracking with iterated kalman filters and smoothers: the pmht algorithm |
topic | Detectors and Experimental Techniques |
url | https://dx.doi.org/10.1016/S0010-4655(99)00258-1 http://cds.cern.ch/record/426293 |
work_keys_str_mv | AT strandliea particletrackingwithiteratedkalmanfiltersandsmoothersthepmhtalgorithm AT zerubiaj particletrackingwithiteratedkalmanfiltersandsmoothersthepmhtalgorithm |