David Nathan Brown, LBNL BaBar Tracking BaBar Overview BaBar Tracking Algorithms Kalman Fit and Extensions Current and Future Developments.

Slides:



Advertisements
Similar presentations
Computing EVO meeting, January 15 th 2013 Status of the Tracking Code Gianluigi Boca, Pavia University.
Advertisements

CSCI 347 / CS 4206: Data Mining Module 07: Implementations Topic 03: Linear Models.
TRACK DICTIONARY (UPDATE) RESOLUTION, EFFICIENCY AND L – R AMBIGUITY SOLUTION Claudio Chiri MEG meeting, 21 Jan 2004.
1 Vertex fitting Zeus student seminar May 9, 2003 Erik Maddox NIKHEF/UvA.
1 Forward Tracking Simulation Norman A. Graf ALCPG Cornell July 15, 2003.
D. Peterson, discussion with CMS representatives, FermiLab, 12-July Charged Particle Reconstruction at Cornell Dan Peterson, Cornell University.
ALICE HLT High Speed Tracking and Vertexing Real-Time 2010 Conference Lisboa, May 25, 2010 Sergey Gorbunov 1,2 1 Frankfurt Institute for Advanced Studies,
MC Study on B°  J/  ° With J/      °     Jianchun Wang Syracuse University BTeV meeting 03/04/01.
STAR Collaboration Meeting, Nantes, July2002 SVT Analysis/Status Update Jun Takahashi – University of Sao Paulo.
Tracking at the ATLAS LVL2 Trigger Athens – HEP2003 Nikos Konstantinidis University College London.
Some mediation on fast track reconstruction of BESIII Wang Dayong Mar 10,2004.
Report of the NTPC Test Experiment in 2007Sep and Others Yohei Nakatsugawa.
4/22/2017 Utilization of a Combinatorial Hough Transform for Tracking in 3 Dimensions with a Drift Chamber Stephen C. Johnson, Federica Ceretto, Axel.
1 Track reconstruction and physics analysis in LHCb Outline Introduction to the LHCb experiment Track reconstruction → finding and fitting Physics analysis.
1 Tracking Reconstruction Norman A. Graf SLAC July 19, 2006.
Tracking at LHCb Introduction: Tracking Performance at LHCb Kalman Filter Technique Speed Optimization Status & Plans.
Faster tracking in hadron collider experiments  The problem  The solution  Conclusions Hans Drevermann (CERN) Nikos Konstantinidis ( Santa Cruz)
MdcPatRec Tracking Status Zhang Yao, Zhang Xueyao Shandong University.
Track Reconstruction: the trf & ftf toolkits Norman Graf (SLAC) ILD Software Meeting, DESY July 6, 2010.
David N. Brown Lawrence Berkeley National Lab Representing the BaBar Collaboration The BaBar Mini  BaBar  BaBar’s Data Formats  Design of the Mini 
Thomas Jefferson National Accelerator Facility Page 1 EC / PCAL ENERGY CALIBRATION Cole Smith UVA PCAL EC Outline Why 2 calorimeters? Requirements Using.
Javier CastilloLHC Alignment Workshop - CERN - 05/09/ Alignment of the ALICE MUON Spectrometer Javier Castillo CEA/Saclay.
Non-prompt Track Reconstruction with Calorimeter Assisted Tracking Dmitry Onoprienko, Eckhard von Toerne Kansas State University, Bonn University Linear.
RAVE – a detector-independent vertex reconstruction toolkit W. Waltenberger, F. Moser, W. Mitaroff Austrian Academy of Sciences Institute of High Energy.
Track extrapolation to TOF with Kalman filter F. Pierella for the TOF-Offline Group INFN & Bologna University PPR Meeting, January 2003.
AMB HW LOW LEVEL SIMULATION VS HW OUTPUT G. Volpi, INFN Pisa.
1 Th.Naumann, DESY Zeuthen, HERMES Tracking meeting, Tracking with the Silicon Detectors Th.Naumann H1 DESY Zeuthen A short collection of experiences.
LHCb VErtex LOcator & Displaced Vertex Trigger
What is in my contribution area Nick Sinev, University of Oregon.
CHEP07 conference 5 September 2007, T. Cornelissen 1 Thijs Cornelissen (CERN) On behalf of the ATLAS collaboration The Global-  2 Track Fitter in ATLAS.
LCWS 06 Bangalore, India, March Track fitting using weight matrix Nick Sinev, University of Oregon.
Standalone FLES Package for Event Reconstruction and Selection in CBM DPG Mainz, 21 March 2012 I. Kisel 1,2, I. Kulakov 1, M. Zyzak 1 (for the CBM.
Momentum resolution study of LDC 6 th SiLC meeting, Torino, Dec M. Regler, M. Valentan Interplay of TPC and SET: influence on the momentum.
New LDC optimization studies... ILD Workshop, DESY-Zeuthen, 14–16 Jan M. Regler, M. Valentan presented by W. Mitaroff New LDC optimization studies.
Status of BESIII Event Reconstruction System Zepu Mao IHEP BESIII Annual Meeting 2005/05/29.
STAR TPC Cluster and Hit Finder Software Raimond Snellings.
V0 analytical selection Marian Ivanov, Alexander Kalweit.
May 31th, 2007 LCWS C. Gatto 1 Tracking Studies in the 4 th Concept On behalf of 4th Concept Software Group D. Barbareschi V. Di Benedetto E. Cavallo.
Silicon Detector Tracking ALCPG Workshop Cornell July 15, 2003 John Jaros.
T RACKING E FFICIENCY FOR & CALORIMETER S EED TRACKING FOR THE CLIC S I D Pooja Saxena, Ph.D. Student Center of Detector & Related Software Technology.
Studying the efficiency and the space resolution of resistive strips MicroMegas Marco Villa – CERN MAMMA meeting Tuesday, 13 th December 2011 CERN, Geneva.
Lukens - 1 Fermilab Seminar – July, 2011 Observation of the  b 0 Patrick T. Lukens Fermilab for the CDF Collaboration July 2011.
Track Reconstruction: the trf toolkit Norman Graf (SLAC) ILC-ACFA Meeting, Beijing February 6, 2007.
HLT Kalman Filter Implementation of a Kalman Filter in the ALICE High Level Trigger. Thomas Vik, UiO.
KalFitAlg: recent developments and tests WANG Dayong Jan.18,2006.
8th December 2004Tim Adye1 Proposal for a general-purpose unfolding framework in ROOT Tim Adye Rutherford Appleton Laboratory BaBar Statistics Working.
LCWS11 – Tracking Performance at CLIC_ILD/SiD Michael Hauschild - CERN, 27-Sep-2011, page 1 Tracking Performance in CLIC_ILD and CLIC_SiD e + e –  H +
Current Status of MDC Track Reconstruction MdcPatRec Zhang Yao, Zhang Xueyao
Overview of PHENIX Muon Tracker Data Analysis PHENIX Muon Tracker Muon Tracker Software Muon Tracker Database Muon Event Display Performance Muon Reconstruction.
SiD Tracking in the LOI and Future Plans Richard Partridge SLAC ALCPG 2009.
3 May 2003, LHC2003 Symposium, FermiLab Tracking Performance in LHCb, Jeroen van Tilburg 1 Tracking performance in LHCb Tracking Performance Jeroen van.
Tau31 Tracking Efficiency at BaBar Ian Nugent UNIVERSITY OF VICTORIA Sept 2005 Outline Introduction  Decays Efficiency Charge Asymmetry Pt Dependence.
AliRoot survey: Reconstruction P.Hristov 11/06/2013.
BESIII offline software group Status of BESIII Event Reconstruction System.
Object-Oriented Track Reconstruction in the PHENIX Detector at RHIC Outline The PHENIX Detector Tracking in PHENIX Overview Algorithms Object-Oriented.
Tracking software of the BESIII drift chamber Linghui WU For the BESIII MDC software group.
CMOS Pixels Sensor Simulation Preliminary Results and Plans M. Battaglia UC Berkeley and LBNL Thanks to A. Raspereza, D. Contarato, F. Gaede, A. Besson,
David Lange Lawrence Livermore National Laboratory
Track Reconstruction: the ftf and trf toolkits Norman Graf (SLAC) Common Software Working Meeting CERN, January 31, 2013.
LDC behavior at θ ≤ 20° ALCPG '07, Fermilab, Oct M. Regler, M. Valentan presented by W. Mitaroff LDC behavior of ∆(1/p t ) at polar angle θ.
Detector Alignment with Tracks Wouter Hulsbergen (Nikhef, BFYS)
TrackFixup (overview)
Using IP Chi-Square Probability
Tracking results from Au+Au test Beam
Status of the Offline Pattern Recognition Code Goa, March 12th 2013
Status and Plans of the Belle-II Tracking Software Martin Heck
STAR Geometry and Detectors
Silicon Tracking with GENFIT
Geant4 in HARP V.Ivanchenko For the HARP Collaboration
Presentation transcript:

David Nathan Brown, LBNL BaBar Tracking BaBar Overview BaBar Tracking Algorithms Kalman Fit and Extensions Current and Future Developments

David Nathan Brown2 Saturday, February 06, 2016Saturday, February 06, 2016 The BaBar Experiment  J  s J      s      t ~  z /  c tagging B decays e + e -  S)

David Nathan Brown3 Saturday, February 06, 2016Saturday, February 06, 2016 The BaBar Tracking Detectors 40-layer drift chamber  Axial and ± ~3° stereo layers  ~150  m resolution  He-based gas  dE/dx for PID 1.5T Solenoidal BField 5-layer double-sided Si tracker  Low mass in active volume  ~10-20  m hit resolution  Charge measurement (dE/dx)

David Nathan Brown4 Saturday, February 06, 2016Saturday, February 06, 2016 Track uses in BaBar Triggering Event kinematics Decay vertices PID  dE/dx  Extrapolation to outer detectors

David Nathan Brown5 Saturday, February 06, 2016Saturday, February 06, 2016 BaBar Tracking Sequence Standalone Drift Chamber (Dch) track finding  Simple least-squares fit  Tracks from several independent modules are combined Kalman fit of Dch tracks Extension of Dch Kalman fits into Si vertex (Svt) Standalone Svt track finding  Simple least-squares fit  Tracks from 2 independent modules are combined Kalman fit of Svt tracks Extension of Svt Kalman tracks into Dch  Recovers hits on low-pt tracks

David Nathan Brown6 Saturday, February 06, 2016Saturday, February 06, 2016 BaBar Track Finding Drift chamber tracks using segment patterns  Online (trigger) track finding using hard-coded pattern rules  Offline uses more flexible patterns  Segment seeds are grown into helix fits Si tracks using hit triples  Space point tripples in low-hit-density environment  R-phi triples assume tracks from origin: conformal map   = x/(x 2 +y 2 ), =y/(x 2 +y 2 ) transforms circles through (0,0) to lines Track Finding is the oldest reco code in BaBar  No coherent design  Fortran-style C++  Incomplete debugging and optimization  Known performance problems

David Nathan Brown7 Saturday, February 06, 2016Saturday, February 06, 2016 Ghost Tracks  z view xy view ~5% of tracks are ghosts  impacts bkg, resolution Remediation after reco.  Analysis cuts  TrkFixup

David Nathan Brown8 Saturday, February 06, 2016Saturday, February 06, 2016 BaBar Kalman Fit ‘Traditional’ Kalman Fit formalisms  Weighted Means  Explicit progressive linear least squares  Gain Matrix  Equivalent mathematically, faster and more stable numerically BaBar uses a Hybrid, extended formalism  Use gain matrix where needed for speed, stability  Use weighted means where natural  Time ordering of ‘information’ is symmeterized  Simplifies algorithm  Inner and outer track parameters treated the same  Allows a more rational software organization  Appropriate for inner and outer track uses  Fit output is a 1-dimensional object in 3 space  Not just parameters 5 stable mass hypothesis fit results

David Nathan Brown9 Saturday, February 06, 2016Saturday, February 06, 2016 Hit Effect (in Weight Space)

David Nathan Brown10 Saturday, February 06, 2016Saturday, February 06, 2016 Material Effect

David Nathan Brown11 Saturday, February 06, 2016Saturday, February 06, 2016 BaBar Field Map 0→10 % effect on momentum direction and magnitude

David Nathan Brown12 Saturday, February 06, 2016Saturday, February 06, 2016 Magnetic Field Inhomogeneity Effect

David Nathan Brown13 Saturday, February 06, 2016Saturday, February 06, 2016 Effect Processing

David Nathan Brown14 Saturday, February 06, 2016Saturday, February 06, 2016 BaBar Kalman Fit Organization

David Nathan Brown15 Saturday, February 06, 2016Saturday, February 06, 2016 Kalman Based Track Extension The Kalman fit provides the optimal hit consistency measurement (   )  Includes all tracking environment effects Kalman formalism easily allows adding hits to the end of an existing track  Cost of 1 5X5 matrix inversion to compute    Exploits ‘progressive’ roots Additional Pat. Rec. infrastructure is needed  Hit pre-selection to reduce background  Road extrapolation  Organize hits in coherent sets (segments, layers, …)  Allow multiple simultaneous competing solutions  Use ‘future’ information to help determine best hit choices  Triage and arbitration for final choices

David Nathan Brown16 Saturday, February 06, 2016Saturday, February 06, 2016 KalStub: A Track Extension Tool

David Nathan Brown17 Saturday, February 06, 2016Saturday, February 06, 2016 Track Extension with KalStub

David Nathan Brown18 Saturday, February 06, 2016Saturday, February 06, 2016 Other uses of BaBar Kalman Fit Tracking alignment  Interfaces for derivatives, residuals, …  e + e -   +  - fit  Same formalism for any P 4 -constrained fit Track improvement  Brehmstrahlung recovery with Emc clusters  dE/dx momentum constraint in Si-only tracks Multi-layered persistence (root-based)  Full Kalman fit (mini)  Reconstitute materials, alignment, … on readback  Fit summary  Fit parameters near origin, near Physics interface  Kinematics, vertexing parameters Event display (WIRED) (full piecewise helix)

David Nathan Brown19 Saturday, February 06, 2016Saturday, February 06, 2016 TrkFixup: improving Tracks BaBar mini allows improving tracks in analysis  Background removal  Ghosts, loopers, decays, material interactions, …  Resolution improvement,  dE/dx con. on Si-only tracks,Bremstrahlung recovery, … Physics ‘skimming’ with TrkFixup starts in July FInclusive B S/N increase from 0.79 to 1.14 applying TrkFixup

David Nathan Brown20 Saturday, February 06, 2016Saturday, February 06, 2016 Open Source Tracking Project lGoal FCreate a repository for tracking code in HEP and related fields lPurpose FAvoid duplication of effort and relearning in high-level algorithm development FProvide a means for tracking software collaboration across experiments lMethod FRefactorize software from existing HEP experiments and distribute through OpenSource lStatus FFunding proposal in consideration FSeed project (BaBar Kalman fit) in progress

David Nathan Brown21 Saturday, February 06, 2016Saturday, February 06, 2016 Conclusions BaBar tracking is functioning for physics analysis  Sophisticated Kalman fit infrastructure  Extensive feature set  Battle tested Open source tracking project is starting  Seed on BaBar code  Outside collaborators are welcome References   

David Nathan Brown22 Saturday, February 06, 2016Saturday, February 06, 2016 dE/dx constraint M. Battaglia UCB/LBL Idea: constrain momentum using (Svt) dE/dx by inverting B.B. curve Provides competitive P measurement as curvature at low momentum Makes  P/P ~ flat vs P at <5% Reduces outlyers Need improved calibration of dE/dx to go below 90Mev curvature dE/dx combined Hist = before constraint Point=after constraint

David Nathan Brown23 Saturday, February 06, 2016Saturday, February 06, 2016 Which Looper Track is Primary? Gerry Lynch

David Nathan Brown24 Saturday, February 06, 2016Saturday, February 06, 2016 TrkHitFix Improves P t resolution Remove Worst DCH hit Remove Worst SVT hit   1/P t

David Nathan Brown25 Saturday, February 06, 2016Saturday, February 06, 2016 LDRD specifics (1st year) Start with BaBar track fit  OO C++, fully-featured, well understood locally Extract from BaBar, then adapt back to BaBar  Replace BaBar-specific dependencies with ‘service adapters’  Compare performance with the original Simultaneously adapt to ILC (LDC)  Proves portability  Of immediate use in detector concept studies Focus on having working code early  Learn-by-doing  Involve external people ASAP