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...

Descripción completa

Detalles Bibliográficos
Autores principales: Strandlie, A, Zerubia, J
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