-
A Common Tracking Software Project
Authors:
Xiaocong Ai,
Corentin Allaire,
Noemi Calace,
Angéla Czirkos,
Irina Ene,
Markus Elsing,
Ralf Farkas,
Louis-Guillaume Gagnon,
Rocky Garg,
Paul Gessinger,
Hadrien Grasland,
Heather M. Gray,
Christian Gumpert,
Julia Hrdinka,
Benjamin Huth,
Moritz Kiehn,
Fabian Klimpel,
Attila Krasznahorkay,
Robert Langenberg,
Charles Leggett,
Joana Niermann,
Joseph D. Osborn,
Andreas Salzburger,
Bastian Schlag,
Lauren Tompkins
, et al. (7 additional authors not shown)
Abstract:
The reconstruction of the trajectories of charged particles, or track reconstruction, is a key computational challenge for particle and nuclear physics experiments. While the tuning of track reconstruction algorithms can depend strongly on details of the detector geometry, the algorithms currently in use by experiments share many common features. At the same time, the intense environment of the Hi…
▽ More
The reconstruction of the trajectories of charged particles, or track reconstruction, is a key computational challenge for particle and nuclear physics experiments. While the tuning of track reconstruction algorithms can depend strongly on details of the detector geometry, the algorithms currently in use by experiments share many common features. At the same time, the intense environment of the High-Luminosity LHC accelerator and other future experiments is expected to put even greater computational stress on track reconstruction software, motivating the development of more performant algorithms. We present here A Common Tracking Software (ACTS) toolkit, which draws on the experience with track reconstruction algorithms in the ATLAS experiment and presents them in an experiment-independent and framework-independent toolkit. It provides a set of high-level track reconstruction tools which are agnostic to the details of the detection technologies and magnetic field configuration and tested for strict thread-safety to support multi-threaded event processing. We discuss the conceptual design and technical implementation of ACTS, selected applications and performance of ACTS, and the lessons learned.
△ Less
Submitted 25 June, 2021;
originally announced June 2021.
-
The Tracking Machine Learning challenge : Throughput phase
Authors:
Sabrina Amrouche,
Laurent Basara,
Paolo Calafiura,
Dmitry Emeliyanov,
Victor Estrade,
Steven Farrell,
Cécile Germain,
Vladimir Vava Gligorov,
Tobias Golling,
Sergey Gorbunov,
Heather Gray,
Isabelle Guyon,
Mikhail Hushchyn,
Vincenzo Innocente,
Moritz Kiehn,
Marcel Kunze,
Edward Moyse,
David Rousseau,
Andreas Salzburger,
Andrey Ustyuzhanin,
Jean-Roch Vlimant
Abstract:
This paper reports on the second "Throughput" phase of the Tracking Machine Learning (TrackML) challenge on the Codalab platform. As in the first "Accuracy" phase, the participants had to solve a difficult experimental problem linked to tracking accurately the trajectory of particles as e.g. created at the Large Hadron Collider (LHC): given O($10^5$) points, the participants had to connect them in…
▽ More
This paper reports on the second "Throughput" phase of the Tracking Machine Learning (TrackML) challenge on the Codalab platform. As in the first "Accuracy" phase, the participants had to solve a difficult experimental problem linked to tracking accurately the trajectory of particles as e.g. created at the Large Hadron Collider (LHC): given O($10^5$) points, the participants had to connect them into O($10^4$) individual groups that represent the particle trajectories which are approximated helical. While in the first phase only the accuracy mattered, the goal of this second phase was a compromise between the accuracy and the speed of inference. Both were measured on the Codalab platform where the participants had to upload their software. The best three participants had solutions with good accuracy and speed an order of magnitude faster than the state of the art when the challenge was designed. Although the core algorithms were less diverse than in the first phase, a diversity of techniques have been used and are described in this paper. The performance of the algorithms are analysed in depth and lessons derived.
△ Less
Submitted 14 May, 2021; v1 submitted 3 May, 2021;
originally announced May 2021.
-
Hashing and metric learning for charged particle tracking
Authors:
Sabrina Amrouche,
Moritz Kiehn,
Tobias Golling,
Andreas Salzburger
Abstract:
We propose a novel approach to charged particle tracking at high intensity particle colliders based on Approximate Nearest Neighbors search. With hundreds of thousands of measurements per collision to be reconstructed e.g. at the High Luminosity Large Hadron Collider, the currently employed combinatorial track finding approaches become inadequate. Here, we use hashing techniques to separate measur…
▽ More
We propose a novel approach to charged particle tracking at high intensity particle colliders based on Approximate Nearest Neighbors search. With hundreds of thousands of measurements per collision to be reconstructed e.g. at the High Luminosity Large Hadron Collider, the currently employed combinatorial track finding approaches become inadequate. Here, we use hashing techniques to separate measurements into buckets of 20-50 hits and increase their purity using metric learning. Two different approaches are studied to further resolve tracks inside buckets: Local Fisher Discriminant Analysis and Neural Networks for triplet similarity learning. We demonstrate the proposed approach on simulated collisions and show significant speed improvement with bucket tracking efficiency of 96% and a fake rate of 8% on unseen particle events.
△ Less
Submitted 16 January, 2021;
originally announced January 2021.
-
Technical design of the phase I Mu3e experiment
Authors:
K. Arndt,
H. Augustin,
P. Baesso,
N. Berger,
F. Berg,
C. Betancourt,
D. Bortoletto,
A. Bravar,
K. Briggl,
D. vom Bruch,
A. Buonaura,
F. Cadoux,
C. Chavez Barajas,
H. Chen,
K. Clark,
P. Cooke,
S. Corrodi,
A. Damyanova,
Y. Demets,
S. Dittmeier,
P. Eckert,
F. Ehrler,
D. Fahrni,
S. Gagneur,
L. Gerritzen
, et al. (80 additional authors not shown)
Abstract:
The Mu3e experiment aims to find or exclude the lepton flavour violating decay $μ\rightarrow eee$ at branching fractions above $10^{-16}$. A first phase of the experiment using an existing beamline at the Paul Scherrer Institute (PSI) is designed to reach a single event sensitivity of $2\cdot 10^{-15}$. We present an overview of all aspects of the technical design and expected performance of the p…
▽ More
The Mu3e experiment aims to find or exclude the lepton flavour violating decay $μ\rightarrow eee$ at branching fractions above $10^{-16}$. A first phase of the experiment using an existing beamline at the Paul Scherrer Institute (PSI) is designed to reach a single event sensitivity of $2\cdot 10^{-15}$. We present an overview of all aspects of the technical design and expected performance of the phase~I Mu3e detector. The high rate of up to $10^{8}$ muon decays per second and the low momenta of the decay electrons and positrons pose a unique set of challenges, which we tackle using an ultra thin tracking detector based on high-voltage monolithic active pixel sensors combined with scintillating fibres and tiles for precise timing measurements.
△ Less
Submitted 26 August, 2021; v1 submitted 24 September, 2020;
originally announced September 2020.
-
EUDAQ $-$ A Data Acquisition Software Framework for Common Beam Telescopes
Authors:
P. Ahlburg,
S. Arfaoui,
J. -H. Arling,
H. Augustin,
D. Barney,
M. Benoit,
T. Bisanz,
E. Corrin,
D. Cussans,
D. Dannheim,
J. Dreyling-Eschweiler,
T. Eichhorn,
A. Fiergolski,
I. -M. Gregor,
J. Grosse-Knetter,
D. Haas,
L. Huth,
A. Irles,
H. Jansen,
J. Janssen,
M. Keil,
J. S. Keller,
M. Kiehn,
H. J. Kim,
J. Kroll
, et al. (32 additional authors not shown)
Abstract:
EUDAQ is a generic data acquisition software developed for use in conjunction with common beam telescopes at charged particle beam lines. Providing high-precision reference tracks for performance studies of new sensors, beam telescopes are essential for the research and development towards future detectors for high-energy physics. As beam time is a highly limited resource, EUDAQ has been designed…
▽ More
EUDAQ is a generic data acquisition software developed for use in conjunction with common beam telescopes at charged particle beam lines. Providing high-precision reference tracks for performance studies of new sensors, beam telescopes are essential for the research and development towards future detectors for high-energy physics. As beam time is a highly limited resource, EUDAQ has been designed with reliability and ease-of-use in mind. It enables flexible integration of different independent devices under test via their specific data acquisition systems into a top-level framework. EUDAQ controls all components globally, handles the data flow centrally and synchronises and records the data streams. Over the past decade, EUDAQ has been deployed as part of a wide range of successful test beam campaigns and detector development applications.
△ Less
Submitted 18 November, 2019; v1 submitted 30 September, 2019;
originally announced September 2019.
-
The Tracking Machine Learning challenge : Accuracy phase
Authors:
Sabrina Amrouche,
Laurent Basara,
Paolo Calafiura,
Victor Estrade,
Steven Farrell,
Diogo R. Ferreira,
Liam Finnie,
Nicole Finnie,
Cécile Germain,
Vladimir Vava Gligorov,
Tobias Golling,
Sergey Gorbunov,
Heather Gray,
Isabelle Guyon,
Mikhail Hushchyn,
Vincenzo Innocente,
Moritz Kiehn,
Edward Moyse,
Jean-Francois Puget,
Yuval Reina,
David Rousseau,
Andreas Salzburger,
Andrey Ustyuzhanin,
Jean-Roch Vlimant,
Johan Sokrates Wind
, et al. (2 additional authors not shown)
Abstract:
This paper reports the results of an experiment in high energy physics: using the power of the "crowd" to solve difficult experimental problems linked to tracking accurately the trajectory of particles in the Large Hadron Collider (LHC). This experiment took the form of a machine learning challenge organized in 2018: the Tracking Machine Learning Challenge (TrackML). Its results were discussed at…
▽ More
This paper reports the results of an experiment in high energy physics: using the power of the "crowd" to solve difficult experimental problems linked to tracking accurately the trajectory of particles in the Large Hadron Collider (LHC). This experiment took the form of a machine learning challenge organized in 2018: the Tracking Machine Learning Challenge (TrackML). Its results were discussed at the competition session at the Neural Information Processing Systems conference (NeurIPS 2018). Given 100.000 points, the participants had to connect them into about 10.000 arcs of circles, following the trajectory of particles issued from very high energy proton collisions. The competition was difficult with a dozen front-runners well ahead of a pack. The single competition score is shown to be accurate and effective in selecting the best algorithms from the domain point of view. The competition has exposed a diversity of approaches, with various roles for Machine Learning, a number of which are discussed in the document
△ Less
Submitted 3 May, 2021; v1 submitted 14 April, 2019;
originally announced April 2019.
-
Efficiency and timing performance of the MuPix7 high-voltage monolithic active pixel sensor
Authors:
Heiko Augustin,
Niklaus Berger,
Sebastian Dittmeier,
Carsten Grzesik,
Jan Hammerich,
Ulrich Hartenstein,
Qinhua Huang,
Lennart Huth,
David Maximilian Immig,
Moritz Kiehn,
Alexandr Kozlinskiy,
Frank Meier Aeschbacher,
Annie Meneses González,
Ivan Perić,
Ann-Kathrin Perrevoort,
André Schöning,
Shruti Shrestha,
Dorothea vom Bruch,
Frederik Wauters,
Dirk Wiedner
Abstract:
The MuPix7 is a prototype high voltage monolithic active pixel sensor with 103 times 80 um2 pixels thinned to 64 um and incorporating the complete read-out circuitry including a 1.25 Gbit/s differential data link. Using data taken at the DESY electron test beam, we demonstrate an efficiency of 99.3% and a time resolution of 14 ns. The efficiency and time resolution are studied with sub-pixel resol…
▽ More
The MuPix7 is a prototype high voltage monolithic active pixel sensor with 103 times 80 um2 pixels thinned to 64 um and incorporating the complete read-out circuitry including a 1.25 Gbit/s differential data link. Using data taken at the DESY electron test beam, we demonstrate an efficiency of 99.3% and a time resolution of 14 ns. The efficiency and time resolution are studied with sub-pixel resolution and reproduced in simulations.
△ Less
Submitted 30 June, 2018; v1 submitted 5 March, 2018;
originally announced March 2018.
-
A New Three-Dimensional Track Fit with Multiple Scattering
Authors:
Niklaus Berger,
Moritz Kiehn,
Alexandr Kozlinskiy,
Andre Schöning
Abstract:
Modern semiconductor detectors allow for charged particle tracking with ever increasing position resolution. Due to the reduction of the spatial hit uncertainties, multiple Coulomb scattering in the detector layers becomes the dominant source for tracking uncertainties. In this case long distance effects can be ignored for the momentum measurement, and the track fit can consequently be formulated…
▽ More
Modern semiconductor detectors allow for charged particle tracking with ever increasing position resolution. Due to the reduction of the spatial hit uncertainties, multiple Coulomb scattering in the detector layers becomes the dominant source for tracking uncertainties. In this case long distance effects can be ignored for the momentum measurement, and the track fit can consequently be formulated as a sum of independent fits to hit triplets. In this paper we present an analytical solution for a three-dimensional triplet(s) fit in a homogeneous magnetic field based on a multiple scattering model. Track fitting of hit triplets is performed using a linearization ansatz. The momentum resolution is discussed for a typical spectrometer setup. Furthermore the track fit is compared with other track fits for two different pixel detector geometries, namely the Mu3e experiment at PSI and a typical high-energy collider experiment. For a large momentum range the triplets fit provides a significantly better performance than a single helix fit. The triplets fit is fast and can easily be parallelized, which makes it ideal for the implementation on parallel computing architectures.
△ Less
Submitted 8 November, 2016; v1 submitted 15 June, 2016;
originally announced June 2016.
-
The MuPix System-on-Chip for the Mu3e Experiment
Authors:
Heiko Augustin,
Niklaus Berger,
Sebastian Dittmeier,
Carsten Grzesik,
Jan Hammerich,
Qinhua Huang,
Lennart Huth,
Moritz Kiehn,
Alexandr Kozlinskiy,
Frank Meier Aeschbacher,
Ivan Perić,
Ann-Kathrin Perrevoort,
André Schöning,
Shruti Shrestha,
Dorothea vom Bruch,
Frederik Wauters,
Dirk Wiedner
Abstract:
Mu3e is a novel experiment searching for charged lepton flavor violation in the rare decay $μ^+ \rightarrow e^+e^-e^+$. Decay vertex position, decay time and particle momenta have to be precisely measured in order to reject both accidental and physics background. A silicon pixel tracker based on $50\,μ$m thin high voltage monolithic active pixel sensors (HV-MAPS) in a 1 T solenoidal magnetic field…
▽ More
Mu3e is a novel experiment searching for charged lepton flavor violation in the rare decay $μ^+ \rightarrow e^+e^-e^+$. Decay vertex position, decay time and particle momenta have to be precisely measured in order to reject both accidental and physics background. A silicon pixel tracker based on $50\,μ$m thin high voltage monolithic active pixel sensors (HV-MAPS) in a 1 T solenoidal magnetic field provides precise vertex and momentum information. The MuPix chip combines pixel sensor cells with integrated analog electronics and a periphery with a complete digital readout. The MuPix7 is the first HV-MAPS prototype implementing all functionalities of the final sensor including a readout state machine and high speed serialization with 1.25 Gbit/s data output, allowing for a streaming readout in parallel to the data taking. The observed efficiency of the MuPix7 chip including the full readout system is $\geq99\%$ in a high rate test beam.
△ Less
Submitted 14 October, 2016; v1 submitted 29 March, 2016;
originally announced March 2016.
-
Multiple Coulomb Scattering in Thin Silicon
Authors:
Niklaus Berger,
Armen Buniatyan,
Patrick Eckert,
Fabian Förster,
Roman Gredig,
Oxana Kovalenko,
Moritz Kiehn,
Raphael Philipp,
André Schöning,
Dirk Wiedner
Abstract:
We present a measurement of multiple Coulomb scattering of 1 to 6 GeV/c electrons in thin (50-140 um) silicon targets. The data were obtained with the EUDET telescope Aconite at DESY and are compared to parametrisations as used in the Geant4 software package. We find good agreement between data and simulation in the scattering distribution width but large deviations in the shape of the distributio…
▽ More
We present a measurement of multiple Coulomb scattering of 1 to 6 GeV/c electrons in thin (50-140 um) silicon targets. The data were obtained with the EUDET telescope Aconite at DESY and are compared to parametrisations as used in the Geant4 software package. We find good agreement between data and simulation in the scattering distribution width but large deviations in the shape of the distribution. In order to achieve a better description of the shape, a new scattering model based on a Student's t distribution is developed and compared to the data.
△ Less
Submitted 12 May, 2014;
originally announced May 2014.
-
A Tracker for the Mu3e Experiment based on High-Voltage Monolithic Active Pixel Sensors
Authors:
Niklaus Berger,
Heiko Augustin,
Sebastian Bachmann,
Moritz Kiehn,
Ivan Perić,
Ann-Kathrin Perrevoort,
Raphael Philipp,
André Schöning,
Kevin Stumpf,
Dirk Wiedner,
Bernd Windelband,
Marco Zimmermann
Abstract:
The Mu3e experiment searches for the lepton flavour violating decay mu+ -> e+e-e+, aiming for a branching fraction sensitivity of 10^-16. This requires an excellent momentum resolution for low energy electrons, high rate capability and a large acceptance. In order to minimize multiple scattering, the amount of material has to be as small as possible. These challenges can be met with a tracker buil…
▽ More
The Mu3e experiment searches for the lepton flavour violating decay mu+ -> e+e-e+, aiming for a branching fraction sensitivity of 10^-16. This requires an excellent momentum resolution for low energy electrons, high rate capability and a large acceptance. In order to minimize multiple scattering, the amount of material has to be as small as possible. These challenges can be met with a tracker built from high-voltage monolithic active pixel sensors (HV-MAPS), which can be thinned to 50 um and which incorporate the complete read-out electronics on the sensor chip. To further minimise material, the sensors are supported by a mechanical structure built from 25 um thick Kapton foil and cooled with gaseous helium.
△ Less
Submitted 30 September, 2013;
originally announced September 2013.
-
Research Proposal for an Experiment to Search for the Decay μ -> eee
Authors:
A. Blondel,
A. Bravar,
M. Pohl,
S. Bachmann,
N. Berger,
M. Kiehn,
A. Schöning,
D. Wiedner,
B. Windelband,
P. Eckert,
H. -C. Schultz-Coulon,
W. Shen,
P. Fischer,
I. Perić,
M. Hildebrandt,
P. -R. Kettle,
A. Papa,
S. Ritt,
A. Stoykov,
G. Dissertori,
C. Grab,
R. Wallny,
R. Gredig,
P. Robmann,
U. Straumann
Abstract:
We propose an experiment (Mu3e) to search for the lepton flavour violating decay mu+ -> e+e-e+. We aim for an ultimate sensitivity of one in 10^16 mu-decays, four orders of magnitude better than previous searches. This sensitivity is made possible by exploiting modern silicon pixel detectors providing high spatial resolution and hodoscopes using scintillating fibres and tiles providing precise tim…
▽ More
We propose an experiment (Mu3e) to search for the lepton flavour violating decay mu+ -> e+e-e+. We aim for an ultimate sensitivity of one in 10^16 mu-decays, four orders of magnitude better than previous searches. This sensitivity is made possible by exploiting modern silicon pixel detectors providing high spatial resolution and hodoscopes using scintillating fibres and tiles providing precise timing information at high particle rates.
△ Less
Submitted 25 January, 2013;
originally announced January 2013.