Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Tracking”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
DOE OSTI2016

SU-G-BRA-02: Development of a Learning Based Block Matching Algorithm for Ultrasound Tracking in Radiotherapy

Purpose: To develop an ultrasound learning-based tracking algorithm with the potential to provide real-time motion traces of anatomy-based fiducials that may aid in the effective delivery of external beam radiation. Methods: The algorithm was developed in Matlab R2015a and consists of two main stages: reference frame selection, and localized block matching. Immediately following frame acquisition, a normalized cross-correlation (NCC) similarity metric is used to determine a reference frame most similar to the current frame from a series of training set images that were acquired during a pretreatment scan. Segmented features in the reference frame provide the basis for the localized block matching to determine the feature locations in the current frame. The boundary points of the reference frame segmentation are used as the initial locations for the block matching and NCC is used to find the most similar block in the current frame. The best matched block locations in the current frame comprise the updated feature boundary. The algorithm was tested using five features from two sets of ultrasound patient data obtained from MICCAI 2014 CLUST. Due to the lack of a training set associated with the image sequences, the first 200 frames of the image sets were considered a valid training set for preliminary testing, and tracking was performed over the remaining frames. Results: Tracking of the five vessel features resulted in an average tracking error of 1.21 mm relative to predefined annotations. The average analysis rate was 15.7 FPS with analysis for one of the two patients reaching real-time speeds. Computations were performed on an i5-3230M at 2.60 GHz. Conclusion: Preliminary tests show tracking errors comparable with similar algorithms at close to real-time speeds. Extension of the work onto a GPU platform has the potential to achieve real-time performance, making tracking for therapy applications a feasible option. This work is partially funded by NIH grant R01CA190298.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2016

SU-G-BRA-16: Target Dose Comparison for Dynamic MLC Tracking and Mid- Ventilation Planning in Lung Radiotherapy Subject to Intrafractional Baseline Drifts

Purpose: Lung tumor motion during radiotherapy can be accounted for by expanded treatment margins, for example using a mid-ventilation planning approach, or by localizing the tumor in real-time and adapting the treatment beam with multileaf collimator (MLC) tracking. This study evaluates the effect of intrafractional changes in the average tumor position (baseline drifts) on these two treatment techniques. Methods: Lung stereotactic treatment plans (9-beam IMRT, 54Gy/3 fractions, mean treatment time: 9.63min) were generated for three patients: either for delivery with MLC tracking (isotropic GTV-to-PTV margin: 2.6mm) or planned with a mid-ventilation approach and delivered without online motion compensation (GTV-to-PTV margin: 4.4-6.3mm). Delivery to a breathing patient was simulated using DynaTrack, our in-house tracking and delivery software. Baseline drifts in cranial and posterior direction were simulated at a rate of 0.5, 1.0 or 1.5mm/min. For dose reconstruction, the corresponding 4DCT phase was selected for each time point of the delivery. Baseline drifts were accounted for by rigidly shifting the CT to ensure correct relative beam-to-target positioning. Afterwards, the doses delivered to each 4DCT phase were accumulated deformably on the mid-ventilation phase using research RayStation v4.6 and dose coverage of the GTV was evaluated. Results: When using the mid-ventilation planning approach, dose coverage of the tumor deteriorated substantially in the presence of baseline drifts. The reduction in D98% coverage of the GTV in a single fraction ranged from 0.4-1.2, 0.6-3.3 and 4.5-6.2Gy, respectively, for the different drift rates. With MLC tracking the GTV D98% coverage remained unchanged (+/− 0.1Gy) regardless of drift. Conclusion: Intrafractional baseline drifts reduce the tumor dose in treatments based on mid-ventilation planning. In rare, large target baseline drifts tumor dose coverage may drop below the prescription, potentially affecting clinical outcome in hypofractionated treatment protocols. Dynamic MLC tracking preserves tumor dose coverage even in the presence of extreme baseline drifts. We acknowledge financial and technical support of the MLC tracking research from Elekta AB. Research at ICR is supported by CRUK under Programme C33589/A19727 and NHS funding to the NIHR Biomedical Research Centre at RMH and ICR. MFF is supported by CRUK under Programme C33589/A19908.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2016

SU-G-JeP1-09: Evaluation of Transperineal Ultrasound Imaging as a Potential Solution for Target Tracking During Ablative Body Radiotherapy for Prostate Cancer

Purpose: Prostate SABR is emerging as a clinically viable, potentially cost effective alternative to prostate IMRT but its adoption is contingent on providing solutions for accurate tracking during beam delivery. Our goal is to evaluate the performance of the Clarity Autoscan ultrasound monitoring system for inter-fractional prostate motion tracking in both phantoms and in-vivo. Methods: In-vivo evaluation was performed under IRB protocol to allow data collection in prostate patients treated with VMAT whereby prostate was imaged through the acoustic window of the perineum. The probe was placed before KV imaging and real-time tracking was started and continued until the end of treatment. Initial absolute 3D positions of fiducials were estimated from KV images. Fiducial positions in MV images subsequently acquired during beam delivery were compared with predicted positions based on Clarity estimated motion. Results: Phantom studies with motion amplitudes of ±1.5, ±3, ±6 mm in lateral direction and ±2 mm in longitudinal direction resulted in tracking errors of −0.03 ± 0.3, −0.04 ± 0.6, −0.2 ± 0.9 mm, respectively, in lateral direction and −0.05 ± 0.30 mm in longitudinal direction. In phantom, measured and predicted fiducial positions in MV images were within 0.1 ± 0.6 mm. Four patients consented to participate in the study and data was acquired over a total of 140 fractions. MV imaging tracking was possible in about 75% of the time (due to occlusion of fiducials) compared to 100% with Clarity. Overall range of estimated motion by Clarity was 0 to 4.0 mm. In-vivo fiducial localization error was 1.2 ± 1.0 mm compared to 1.8 ± 1.9 mm if not taking Clarity estimated motion into account. Conclusion: Real-time transperineal ultrasound tracking reduces uncertainty in prostate position due to intrafractional motion. Research was supported by Elekta.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2021

Performance of a geometric deep learning pipeline for HL-LHC particle tracking

The Exa.TrkX project has applied geometric learning concepts such as metric learning and graph neural networks to HEP particle tracking. Exa.TrkX’s tracking pipeline groups detector measurements to form track candidates and filters them. The pipeline, originally developed using the TrackML dataset (a simulation of an LHC-inspired tracking detector), has been demonstrated on other detectors, including DUNE Liquid Argon TPC and CMS High-Granularity Calorimeter. This paper documents new developments needed to study the physics and computing performance of the Exa.TrkX pipeline on the full TrackML dataset, a first step towards validating the pipeline using ATLAS and CMS data. The pipeline achieves tracking efficiency and purity similar to production tracking algorithms. Crucially for future HEP applications, the pipeline benefits significantly from GPU acceleration, and its computational requirements scale close to linearly with the number of particles in the event.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2023

Performance of the reconstruction of large impact parameter tracks in the inner detector of ATLAS

Searches for long-lived particles (LLPs) are among the most promising avenues for discovering physics beyond the Standard Model at the Large Hadron Collider (LHC). However, displaced signatures are notoriously difficult to identify due to their ability to evade standard object reconstruction strategies. In particular, the ATLAS track reconstruction applies strict pointing requirements which limit sensitivity to charged particles originating far from the primary interaction point. To recover efficiency for LLPs decaying within the tracking detector volume, the ATLAS Collaboration employs a dedicated large-radius tracking (LRT) pass with loosened pointing requirements. During Run 2 of the LHC, the LRT implementation produced many incorrectly reconstructed tracks and was therefore only deployed in small subsets of events. In preparation for LHC Run 3, ATLAS has significantly improved both standard and large-radius track reconstruction performance, allowing for LRT to run in all events. This development greatly expands the potential phase-space of LLP searches and streamlines LLP analysis workflows. This paper will highlight the above achievement and report on the readiness of the ATLAS detector for track-based LLP searches in Run 3.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2015

Patterns of Precipitation Change and Climatological Uncertainty among CMIP5 Models, with a Focus on the Midlatitude Pacific Storm Track

Projections of modeled precipitation ( P ) change in global warming scenarios demonstrate marked intermodel disagreement at regional scales. Empirical orthogonal functions (EOFs) and maximum covariance analysis (MCA) are used to diagnose spatial patterns of disagreement in the simulated climatology and end-of-century P changes in phase 5 of the Coupled Model Intercomparison Project (CMIP5) archive. The term principal uncertainty pattern (PUP) is used for any robust mode calculated when applying these techniques to a multimodel ensemble. For selected domains in the tropics, leading PUPs highlight features at the margins of convection zones and in the Pacific cold tongue. The midlatitude Pacific storm track is emphasized given its relevance to wintertime P projections over western North America. The first storm-track PUP identifies a sensitive region of disagreement in P increases over the eastern midlatitude Pacific where the storm track terminates, related to uncertainty in an eastward extension of the climatological jet. The second PUP portrays uncertainty in a zonally asymmetric meridional shift of storm-track P , related to uncertainty in the extent of a poleward jet shift in the western Pacific. Both of these modes appear to arise primarily from intermodel differences in the response to radiative forcing, distinct from sampling of internal variability. The leading storm-track PUPs for P and zonal wind change exhibit similarities to the leading uncertainty patterns for the historical climatology, indicating important and parallel sensitivities in the eastern Pacific storm-track terminus region. However, expansion coefficients for climatological uncertainties tend to be weakly correlated with those for end-of-century change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2013

High Bacterial Diversity of Biological Soil Crusts in Water Tracks over Permafrost in the High Arctic Polar Desert

In this paper we report the bacterial diversity of biological soil crusts (biocrusts) inhabiting polar desert soils at the northern land limit of the Arctic polar region (83° 05 N). Employing pyrosequencing of bacterial 16S rRNA genes this study demonstrated that these biocrusts harbor diverse bacterial communities, often as diverse as temperate latitude communities. The effect of wetting pulses on the composition of communities was also determined by collecting samples from soils outside and inside of permafrost water tracks, hill slope flow paths that drain permafrost-affected soils. The intermittent flow regime in the water tracks was correlated with altered relative abundance of phylum level taxonomic bins in the bacterial communities, but the alterations varied between individual sampling sites. Bacteria related to the Cyanobacteria and Acidobacteria demonstrated shifts in relative abundance based on their location either inside or outside of the water tracks. Among cyanobacterial sequences, the proportion of sequences belonging to the family Oscillatoriales consistently increased in relative abundance in the samples from inside the water tracks compared to those outside. Acidobacteria showed responses to wetting pulses in the water tracks, increasing in abundance at one site and decreasing at the other two sites. Subdivision 4 acidobacterial sequences tended to follow the trends in the total Acidobacteria relative abundance, suggesting these organisms were largely responsible for the changes observed in the Acidobacteria. Finally, taken together, these data suggest that the bacterial communities of these high latitude polar biocrusts are diverse but do not show a consensus response to intermittent flow in water tracks over high Arctic permafrost.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2013

Principles and biophysical applications of single particle super-localization and rotational tracking

While conventional Single Particle Tracking (SPT) techniques acquire 2D or 3D trajectories of particle probes, we have developed Single Particle Orientation and Rotational Tracking (SPORT) techniques to extract orientation and rotational information. Combined with DIC microscopy, the SPORT technique has been applied in biophysical studies, including membrane diffusion and intracellular transport. The rotational dynamics of nanoparticle vectors on live cell membranes was recorded and its influence on the fate of these nanoparticle vectors was elucidated. The rotational motions of gold nanorods with various surface modifiers were tracked continuously at a temporal resolution of 5 ms under a DIC microscope. We found that the rotational behaviors of gold nanorod vectors are strongly related to their surface charge, specific surface functional groups, and the availability of receptors on cell membranes. The study of rotational Brownian motion of nanoparticles on cell membranes will lead to a better understanding of the mechanisms of drug delivery and provide guidance in designing surface modification strategies for drug delivery vectors under various circumstances. To characterize the rotation mode of surface functionalized gold nanorods on cell membranes, the SPORT technique is combined with the correlation analysis of the bright and dark DIC intensities. The unique capabilities of visualizing and understanding rotational motions of functionalized nanoparticles on live cell membranes allow us to correlate rotational and translational dynamics in unprecedented detail and provide new insights for complex membrane processes, including electrostatic interactions, ligand-receptor binding, and lateral (confined and hopping) diffusion of membrane receptors. Surface-functionalized nanoparticles interact with the membrane in fundamentally different ways and exhibit distinct rotational modes. The early events of particle-membrane approach and attachment are directly visualized for the first time. The rotational dynamics of cargos in both active directional transport and pausing stages of axonal transport was also visualized using high-speed SPORT with a temporal resolution of 2 ms. Both long and short pauses are imaged, and the correlations between the pause duration, the rotational behaviour of the cargo at the pause, and the moving direction after the pause are established. Furthermore, the rotational dynamics leading to switching tracks are visualized in detail. These first-time observations of cargo's rotational dynamics provide new insights on how kinesin and dynein motors take the cargo through the alternating stages of active directional transport and pause. To improve the localization precision of the SPT technique with DIC microscopy, a precise three-dimensional (3D) localization method of spherical gold nanoparticle probes using model-based correlation coefficient mapping was introduced. To accomplish this, a stack of sample images at different z-positions are acquired, and a 3D intensity profile of the probe serving as the model is used to map out the positions of nanoparticles in the sample. By using this model-based correlation imaging method, precise localization can be achieved in imaging techniques with complicated point spread functions (PSF) such as differential interference contrast (DIC) microscopy. The 3D superlocalization method was applied to tracking gold nanospheres during live endocytosis events. Finally, a novel dual-modality imaging technique has been developed to super-localize a single gold nanorod while providing its orientation and rotational information. The super-localization of the gold nanorod can be accomplished by curve fitting the modified bright-field images generated by one of the two beams laterally shifted by the first Nomarski prism in a DIC microscope. The orientation and rotational information is derived from the DIC images of gold nanorods. The new imaging setup has been applied to study the steric hindrance induced by relatively large cargos in the microtubule gliding assay and to track nanocargos in the crowded cellular environment.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2013

Tracking Provenance in ORNL's Flexible Research Platforms

Provenance is dened as information about the origin of objects, a concept that applies to both physical and digital objects and often overlaps both. The use of provenance in systems designed for research is an important but forgotten feature. Provenance allows for proper and exact tracking of information, its use, its lineage, its derivations and other metadata that are important for correctly adhering to the scien- tic method. In our project's prescribed use of provenance, researchers can determine detailed information about the use of sensor data in their experiments on ORNL's Flexible Research Platforms (FRPs). Our project's provenance system, Provenance Data Management System (ProvDMS), tracks information starting with the creation of information by an FRP sensor. The system determines station information, sensor information, and sensor channel information. The system allows researchers to derive generations of experiments from the sensor data and tracks their hierarchical flow. Key points can be seen in the history of the information as part of the information's workflow. The concept of provenance and its usage in science is relatively new and while used in other cases around the world, our project's provenance diers in a key area. To keep track of provenance, most systems must be designed or redesigned around the new provenance system. Our system is designed as a cohesive but sepa- rate entity and allows for researchers to continue using their own methods of analysis without being constrained in their ways in order to track the provenance. We have designed ProvDMS using a lightweight provenance library, Core Provenance Library (CPL) v.6 In addition to keeping track of sensor data experiments and its provenance, ProvDMS also provides a web-enabled visualization of the inheritance.

provenance↗
DOE OSTI2020

Alignment of the straw tracking detectors for the Fermilab Muon $g − 2$ experiment and systematic studies for a muon electric dipole moment measurement

The Fermilab Muon $g-2$ experiment is currently preparing for its fourth data-taking period (Run-4). The experiment-wide effort on the analysis of Run-1 data is nearing completion, with the announcement of the first result expected in the coming months. The final goal of the experiment is to determine the muon magnetic anomaly to a precision of 140 ppb. This level of precision will provide indirect evidence of new physics, if the central value agrees with the previously-measured value of the magnetic anomaly. Essential in reducing the systematic uncertainty, through measurements of the muon beam profile, are the in-vacuum straw tracking detectors. A crucial prerequisite in obtaining accurate distributions of the beam profile is the internal alignment of the tracking detectors, which is described in this thesis. As a result of this position calibration, the tracking efficiency has increased by 3%, while the track quality increased by 4%. This thesis also discusses an additional measurement that will be made using the tracking detectors: a search for an electric dipole moment (EDM) of the muon, through the direct detection of an oscillation in the average vertical angle of the electron from the muon decay. An observation of a muon EDM would be evidencemore » of new physics and would provide a new source of CP violation in the charged lepton sector. Essential in measuring the EDM are accurate and precise estimations of potential non-zero radial and longitudinal magnetic fields, which were estimated using the Run-1 data. In addition, a preliminary analysis using the Run-1 data was undertaken to estimate the available precision for the magnetic anomaly measurement using the tracking detectors.« less

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
DOE OSTI2023

A Novel Spatio-Temporal Regime Tracking Method for Impact Simulations

In this proposal, we present a novel method of tracking the rheological regimes activated during impact cratering events that will allow researchers to gain new insights into cratering mechanics. Rheology describes the stress-strain response of rocks to different conditions. Planetary impact cratering events often occur on too large of a scale to be feasibly captured in controlled experiments. Instead, these dynamic events are primarily studied using multi-physics codes equipped with complex material models that enable calculations of the impact event at scale. However, determining which physical processes are required for the problem of interest is challenging. Because the dominant rheological regimes change with space and time during crater formation, it is difficult to link numerical simulations with observable features of craters at the end of the event. The basis of this work is the implementation of numerical flags that track the activation of each rheological regime throughout impact simulations. We demonstrate this with the ‘Rock Model’ implemented in the CTH shock-physics code. We will use this rheology tracking method to ’zoom in’ on a specific region within an event and track the conditions the rock experiences over time. This work will develop community benchmarks to validate and distribute our implemented rheological models. We will focus on improving the melt models used by the planetary impact modeling community by developing an EOS-aware rheological transition from solid to melt. Through analysis of cell and tracer-particle based tracking data, we will study the effects of different rheologies on modeled outcomes, particularly on the volume and distributions of impacts melts. We will also use this method to link observable features with the rheological mechanisms responsible for them. The deliverables (peer-reviewed papers) from the proposed work are (i) tests of the implemented rheologic processes and demonstrations of the tracking flags; (ii) the first calculations of the spatio-temporal evolution of the dominant rheologies during impact cratering events; and (iii) application to delivery of impactor iron during basin-scale impacts.

58 GEOSCIENCES↗
DOE OSTI2026

NMF-Based Anomaly Detection in CMS 2D Tracking Occupancy Histograms

The CMS experiment relies on Data Quality Monitoring (DQM) to ensure that recorded collision data are suitable for physics analysis. During LHC Run 3, each run contains many lumisections and tracking monitoring elements, making offline inspection challenging, especially for localized detector effects that may appear only for short periods of time. This poster presents an unsupervised machine-learning approach to identify anomalous lumisections in CMS tracking occupancy histograms using Non-Negative Matrix Factorization (NMF). The workflow uses offline CMS DQMIO tracking histograms retrieved with the CMS DIALS API and organized as two-dimensional occupancy maps for each lumisection. After selecting stable lumisections, the occupancy maps are normalized and arranged into a non-negative data matrix. The NMF model learns a compact set of basis patterns describing normal tracking occupancy. Each lumisection is then reconstructed from these learned components, and the reconstruction error is used as an anomaly score. Large residuals indicate occupancy patterns that deviate from normal detector behavior and are flagged for further inspection. This NMF-based approach provides a fast and interpretable way to flag lumisections whose tracking occupancy patterns differ from normal detector behavior. Preliminary studies show sensitivity to known tracking anomalies, and ongoing work is focused on validating the method across additional Run 3 Pixel and Strip detector issues.

Rodríguez Ramos, Iliomar [Puerto Rico U., Mayaguez↗
DOE OSTI2024

Design, Selection, and Evaluation of Reinforcement Learning Single Agents for Ground Target Tracking

Previous approaches for small fixed-wing unmanned air systems that carry strapdown rather than gimbaled cameras achieved satisfactory ground target tracking performance using both standard and deep reinforcement learning algorithms. However, these approaches have significant restrictions and abstractions to the dynamics of the vehicle, such as constant airspeed and constant altitude, because the number of states and actions was necessarily limited. Thus, extensive tuning was required to obtain good tracking performance. The expansion from 4 state–action degrees of freedom to 15 enabled the agent to exploit previous reward functions that produced novel yet undesirable emergent behavior. This paper investigates the causes of and various potential solutions to undesirable emergent behavior in the ground target tracking problem. A combination of changes to the environment, reward structure, action space simplification, command rate, and controller implementation provides insight into obtaining stable tracking results. Consideration is given to reward structure selection and refinement to mitigate undesirable emergent behavior. Results presented in the paper for a simulated environment of a single unmanned air system tracking a randomly moving single ground target show that a soft actor–critic algorithm can produce feasible tracking trajectories without limiting the state space and action space, provided that the environment is properly posed.

Engineering↗
DOE OSTI2012

Robotic vehicle with multiple tracked mobility platforms

A robotic vehicle having two or more tracked mobility platforms that are mechanically linked together with a two-dimensional coupling, thereby forming a composite vehicle of increased mobility. The robotic vehicle is operative in hazardous environments and can be capable of semi-submersible operation. The robotic vehicle is capable of remote controlled operation via radio frequency and/or fiber optic communication link to a remote operator control unit. The tracks have a plurality of track-edge scallop cut-outs that allow the tracks to easily grab onto and roll across railroad tracks, especially when crossing the railroad tracks at an oblique angle.

42 ENGINEERING↗
DOE OSTI2017

Automated Proton Track Identification in MicroBooNE Using Gradient Boosted Decision Trees

MicroBooNE is a liquid argon time projection chamber (LArTPC) neutrino experiment that is currently running in the Booster Neutrino Beam at Fermilab. LArTPC technology allows for high-resolution, three-dimensional representations of neutrino interactions. A wide variety of software tools for automated reconstruction and selection of particle tracks in LArTPCs are actively being developed. Short, isolated proton tracks, the signal for low- momentum-transfer neutral current (NC) elastic events, are easily hidden in a large cosmic background. Detecting these low-energy tracks will allow us to probe interesting regions of the proton's spin structure. An effective method for selecting NC elastic events is to combine a highly efficient track reconstruction algorithm to find all candidate tracks with highly accurate particle identification using a machine learning algorithm. We present our work on particle track classification using gradient tree boosting software (XGBoost) and the performance on simulated neutrino data.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
DOE OSTI2018

Target tracking system

Methods and apparatuses for identifying a track for a target are disclosed herein. In a general embodiment, trees for targets are identified. Each tree in the trees includes observations that are connected to each other by branches and each observation has a score. A selected track in a tree is identified within the trees with an observation having a highest score. A group of branches is added to the selected track from other trees other than the tree having the selected track to form the track for a target, enabling reducing processing resources used to identify the track.

99 GENERAL AND MISCELLANEOUS↗
DOE OSTI2018

A High-performance Track Fitter for Use in Ultra-fast Electronics

This article describes a new charged-particle track fitting algorithm designed for use in high-speed electronics applications such as hardware-based triggers in high-energy physics experiments. Following a novel technique designed for fast electronics, the positions of the hits on the detector are transformed before being passed to a linearized track parameter fit. This transformation results in fitted track parameters with a very linear dependence on the hit positions. The approach is demonstrated in a representative detector geometry based on the CMS detector at the Large Hadron Collider. The fit is implemented in FPGA chips and optimized for track fitting throughput and obtains excellent track parameter performance. Such an algorithm is potentially useful in any high-speed track-fitting application.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
DOE OSTI2020

Reconstruction of Charged Particle Tracks in Realistic Detector Geometry Using a Vectorized and Parallelized Kalman Filter Algorithm

One of the most computationally challenging problems expected for the High-Luminosity Large Hadron Collider (HL-LHC) is finding and fitting particle tracks during event reconstruction. Algorithms used at the LHC today rely on Kalman filtering, which builds physical trajectories incrementally while incorporating material e ects and error estimation. Recognizing the need for faster computational throughput, we have adapted Kalman-filterbased methods for highly parallel, many-core SIMD and SIMT architectures that are now prevalent in high-performance hardware. Previously we observed significant parallel speedups, with physics performance comparable to CMS standard tracking, on Intel Xeon, Intel Xeon Phi, and (to a limited extent) NVIDIA GPUs. While early tests were based on artificial events occurring inside an idealized barrel detector, we showed subsequently that our mkFit software builds tracks successfully from complex simulated events (including detector pileup) occurring inside a geometrically accurate representation of the CMS-2017 tracker. Here, we report on advances in both the computational and physics performance of mkFit, as well as progress toward integration with CMS production software. Recently we have improved the overall eciency of the algorithm by preserving short track candidates at a relatively early stage rather than attempting to extend them over many layers. Moreover, mkFit formerly produced an excess of duplicate tracks; these are now explicitly removed in an additional processing step. We demonstrate that with these enhancements, mkFit becomes a suitable choice for the first iteration of CMS tracking, and eventually for later iterations as well. We plan to test this capability in the CMS High Level Trigger during Run 3 of the LHC, with an ultimate goal of using it in both the CMS HLT and oine reconstruction for the HL-LHC CMS tracker.

Cerati, Giuseppe↗