Track Reconstruction: the ftf and trf toolkits Norman Graf (SLAC) Common Software Working Meeting CERN, January 31, 2013.

Slides:



Advertisements
Similar presentations
LDC strip angle optimization SiLC Genf, Sept. 10, 2007M. Regler, M. Valentan, W. Mitaroff Optimization of the strip angles of the LDC endcaps using the.
Advertisements

Use of G EANT 4 in CMS AIHENP’99 Crete, April 1999 Véronique Lefébure CERN EP/CMC.
Simulation Studies of a (DEPFET) Vertex Detector for SuperBelle Ariane Frey, Max-Planck-Institut für Physik München Contents: Software framework Simulation.
LiC Detector Toy CLIC-ILC Detector R&D, Geneva, 25 July 2008 W. Mitaroff, HEPHY Vienna LiC Detector Toy Vienna fast simulation and track fit tool for flexible.
LCFI physics studies meeting, 28 th June 05 Sonja Hillertp. 1 Report from ILC simulation workshop, DESY June Aim of workshop: preparation for Snowmass;
1 Scintillating Fibre Tracker Simulation Malcolm Ellis Imperial College London Tuesday 9 th March 2004.
Sci Fi Simulation Status Malcolm Ellis MICE Meeting Osaka, 2 nd August 2004.
1 Forward Tracking Simulation Norman A. Graf ALCPG Cornell July 15, 2003.
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,
LiC Detector Toy ECFA-ILC WorkshopValencia, November 2006 The LiC Detector Toy A mini simulation and track fit program tool for fast and flexible detector.
The LiC Detector Toy M. Valentan, M. Regler, R. Frühwirth Austrian Academy of Sciences Institute of High Energy Physics, Vienna InputSimulation ReconstructionOutput.
Framework for track reconstruction and it’s implementation for the CMS tracker A.Khanov,T.Todorov,P.Vanlaer.
The LiC Detector Toy (LDT) Tracking detector optimization with fast simulation VERTEX 2011, Rust M. Valentan, R. Frühwirth, M. Regler, M. Mitaroff.
ALCPG Simulation Status and Plans ECFA LC Workshop, Durham Sep. 2, 2004 Norman Graf (SLAC)
ALCPG Simulation Status and Plans ACFA LC Workshop, Taipei Nov. 10, 2004 Norman Graf (SLAC)
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.
Track Reconstruction: the trf & ftf toolkits Norman Graf (SLAC) ILD Software Meeting, DESY July 6, 2010.
SiD Tracking Simulation: Status and Plans Richard Partridge for the SiD Tracking Group Vancouver Linear Collider Workshop July 19-22, 2006.
Workshop on B/Tau Physics, Helsinki V. Karim ä ki, HIP 1 Software Alignment of the CMS Tracker V. Karimäki / HIP V. Karimäki / HIP Workshop.
STS track recognition by 3D track-following method Gennady Ososkov, A.Airiyan, A.Lebedev, S.Lebedev, E.Litvinenko Laboratory of Information Technologies.
Lcsim: Simulation and Reconstruction ACFA ILC Meeting Daegu, Korea April 24, 2012 Norman Graf (for the sim/reco group)
TRD and Global tracking Andrey Lebedev GSI, Darmstadt and LIT JINR, Dubna Gennady Ososkov LIT JINR, Dubna X CBM collaboration meeting Dresden, 27 September.
Vienna Fast Simulation LDT Vienna, Austria, 26 March 2008 M. Regler, M. Valentan Detector description for fast simulation as used by the Vienna Fast Simulation.
STAR Sti, main features V. Perevoztchikov Brookhaven National Laboratory,USA.
Tracking Simulation Richard Partridge Brown / SLAC November 15, 2008.
SiD Track Reconstruction Richard Partridge Brown / SLAC LCWS 2008.
WIRED 4 An extensible generic Event Display Mark Donszelmann SLAC, Stanford, U.S.A. CHEP2004, 27 september – 1 october Interlaken, Switzerland.
Progress report on Muon Reconstruction based on Kalman filter Y. Fisyak, BNL.
RAVE – a detector-independent vertex reconstruction toolkit W. Waltenberger, F. Moser, W. Mitaroff Austrian Academy of Sciences Institute of High Energy.
Global Tracking Software Status H. Greenlee Run II Meeting May 12, 2000.
Magnetic Field Issues for Simulation and Reconstruction N. Amapane, N. Neumeister Workshop on LHC Physics with High-p T Muons in CMS Bologna, April 9-12,
STAR STAR VMC tracker V. Perevoztchikov Brookhaven National Laboratory,USA.
Si Tracking Software ILD Software Meeting, 27 January 2010 Ecole Polytechnique, Palaiseau, France Winfried A. Mitaroff HEPHY Vienna, Austria Si Tracking.
What is in my contribution area Nick Sinev, University of Oregon.
LCWS 06 Bangalore, India, March Track fitting using weight matrix Nick Sinev, University of Oregon.
Status and Plans of the Vienna ILD Software Group (a short update) Winfried Mitaroff ILD Software Web Meeting 26 May 2010.
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.
The CMS Simulation Software Julia Yarba, Fermilab on behalf of CMS Collaboration 22 m long, 15 m in diameter Over a million geometrical volumes Many complex.
Lcsim software: status and future plans ECFA-LC DESY May 28, 2013 Norman Graf (for the sim/reco group)
Calorimeter Assisted Track Finder Tracking Infrastructure Dmitry Onoprienko Kansas State University Linear Collider Workshop 2007 May 30 – June 3, 2007.
Fast Tracking of Strip and MAPS Detectors Joachim Gläß Computer Engineering, University of Mannheim Target application is trigger  1. do it fast  2.
Tracking Software Status Tracking Software Status Norman A. Graf for the tracking group ( prime architect: David Adams ) Software and Data Analysis Workshop.
Plans for a Simulation Study of the Magnetic Field Requirements of the LC TPC February 2006, ILC TPC Analysis Jamboree, DESY Christian Hansen University.
Track Reconstruction: the trf toolkit Norman Graf (SLAC) ILC-ACFA Meeting, Beijing February 6, 2007.
Global Tracking for CBM Andrey Lebedev 1,2 Ivan Kisel 1 Gennady Ososkov 2 1 GSI Helmholtzzentrum für Schwerionenforschung GmbH, Darmstadt, Germany 2 Laboratory.
Forward Tracking in the ILD Detector. ILC the goal Standalone track search for the FTDs (Forward Tracking Disks)
1 Tracking Simulation Infrastructure Norman A. Graf December 15, 2005.
TeV muons: from data handling to new physics phenomena Vladimir Palichik JINR, Dubna NEC’2009 Varna, September 07-14, 2009.
Bo LI Kalman filter algorithm for tracking 2  Kalman filter prediction provides a good criterion for hit selection;  Kalman filter accumulates.
STAR Simulation. Status and plans V. Perevoztchikov Brookhaven National Laboratory,USA.
SiD Tracking in the LOI and Future Plans Richard Partridge SLAC ALCPG 2009.
Forward Tracking in a Collider Detector AIDA WP-2 Meeting, Frühwirth, Glattauer, Mitaroff.
AliRoot survey: Reconstruction P.Hristov 11/06/2013.
Lcsim software: status and future plans ECFA-LC DESY May 30, 2013 Norman Graf (for the sim/reco group)
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.
CHEP ’06 GEANT4E 1 GEANT4E: Error propagation for track reconstruction inside the GEANT4 framework Pedro Arce (CIEMAT) CHEP 2006, Mumbai, 13-17th February.
Mitglied der Helmholtz-Gemeinschaft Hit Reconstruction for the Luminosity Monitor March 3 rd 2009 | T. Randriamalala, J. Ritman and T. Stockmanns.
Track Reconstruction in MUCH and TRD Andrey Lebedev 1,2 Gennady Ososkov 2 1 Gesellschaft für Schwerionenforschung, Darmstadt, Germany 2 Laboratory of Information.
14/06/2010 Stefano Spataro Status of LHE Tracking and Particle Identification Status of LHE Tracking and Particle Identification Stefano Spataro III Panda.
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 θ.
GenFit and RAVE in sPHENIX under Fun4All
Status of SiD Silicon Tracker and Tracking Performance
slicPandora: slic + pandoraPFANew
Individual Particle Reconstruction
Silicon Tracking with GENFIT
Fast Track Fitting in the SiD01 Detector
WIRED 4 Event Display Linear Collider Simulation Workshop
Presentation transcript:

Track Reconstruction: the ftf and trf toolkits Norman Graf (SLAC) Common Software Working Meeting CERN, January 31, 2013

2 ftf Track Finding Using a conformal mapping technique  Maps curved trajectories onto straight lines  Simple link-and-tree type of following approach associates hits.  Once enough hits are linked, do a simple helix fit circle in r-phi straight line in s-z simple iteration to make commensurate  Use these track parameters to predict track into regions with only 1-D measurements & pick up hits.  Outside-in, inside-out, cross-detector: completely flexible as long as concept of layer exists. Runtime control of finding details.  Simple fit serves as input to final Kalman fitter.

ftf for LC Worked with Steve Aplin last year during his stay at KEK. Implemented ftf functionality into a Marlin Processor  able to find tracks in ttbar events Development work stalled as pressure of the DBD mounted. Interested in collaborating to investigate whether this provides useful functionality Topological finder, only uses concept of layer, does not need geometry 3

trf A toolkit for:  Describing material and hits along a trajectory.  Propagating from one surface to the next. with a model of multiple scattering. with a model of energy loss.  Kalman filtering tracks that are described by the above components  Providing track fits and covariance matrices at locations along the track trf has its own geometry and hit classes trf has its own choices for track parameters, 4

5 Surfaces Surfaces generally correspond to geometric shapes representing detector devices. They provide a basis for tracks, and constrain one of the track parameters. The track vector at a surface is expressed in parameters which are “natural” for that surface. Surfaces require some user input to decide which detector elements should be compressed, where hits should be defined, etc.  Interaction with geometry and digitization

6 1.) Cylinder Surface defined coaxial with z, therefore specified by a single parameter r. Track Parameters: ( , z, , tan, q/p T ) Bounded surface adds z min and z max. Supports 1D and 2D hits:  1D Axial:   1D Stereo:  +  z  2D Combined: ( , z) Needs r, zmin, zmax

7 2.) XY Plane Surface defined parallel with z, therefore specified by distance u from the z axis and an angle  of the normal with respect to x axis. Track Parameters: (v, z, dv/du, dz/du, q/p) Bounded surface adds polygonal boundaries. Supports 1D and 2D hits:  1D Stereo: w v *v + w z *z  2D Combined: (v, z) Needs u,  and polygonal boundaries

8 3.) Z Plane Surface defined perpendicular to z, therefore specified by single parameter z. Track Parameters: (x, y, dx/dz, dy/dz, q/p) Bounded surface adds polygonal boundaries. Supports 1D and 2D hits:  1D Stereo: w x *x + w y *y  2D Combined: (x,y) Needs z and polygonal boundaries

9 4.) Distance of Closest Approach DCA is also a 5D Surface in the 6 parameter space of points along a track. It is not a 2D surface in 3D space. Characterized by the track direction and position in the (x,y) plane being normal;  =  /2. Track Parameters: (r, z,  dir, tan, q/p T ) Not a geometrical Surface.

10 Propagator Propagators propagate a track (and optionally its covariance matrix) to a new surface. A propagator returns an object of type PropStat which describes the status of the attempted propagation:  i.e. whether it was successful and, if so, in which direction the track was propagated (forward or backward). Interacting Propagators modify the track and its covariance matrix (in case of energy loss), or just the covariance matrix (thin multiple scattering.) Needs a Magnetic Field manager.

11 Propagators Propagators are defined for all combinations of surfaces: Cylinder XYPlaneZPlane DCA

Propagators Propagators take a track from its current state and transport it to a given surface.  Currently does not know or care about intervening Surfaces. Needs intelligent Geometer to decide, given a current track state, what the next Surface should be. 12

13 Interactors Describes the interface for a class which modifies a track. Examples are: Multiple Scattering  ThickCylMS  ThinXYPlaneMS  ThinZPlaneMS Energy Loss  CylELoss Existing Interactors use effective X0 for Surfaces  some intelligence required

14 Detector Currently use compact.xml to create a tracking Detector composed of surfaces, along with interacting propagators to handle track vector and covariance matrix propagation, as well as energy loss and multiple scattering.  Silicon pixel and microstrip wafers modeled as either xyplane or zplane.  TPC modeled as cylindrical layers (corresponding to pad rows).  Currently using thin multiple scattering approximations.  Using pure solenoidal field propagators Runge-Kutta propagators available when needed.

Recent Developments Java version in org.lcsim being used by HPS for real data from the test run. Magnetic Field Map handling being optimized Runge-Kutta stepper being optimized  adaptive step size Support being added for tilted planes.  for misalignment  intentional tilt to account for Lorentz angle Alignment software being implemented  Not within trf framework 15

16 Summary trf toolkit provides full infrastructure for defining detectors, hits & tracks as well as propagators, interactors and fitters.  Currently working on ~generic interface between compact detector description and trf tracking Detector.  Effort being devoted to “smart” propagator. Available in Java (org.lcsim) as well as C++ (standalone). ftf pattern recognition based on 2-D measurements on surfaces was implemented as Marlin Processor.  Fast, with high efficiency. Lots of work ahead to interface with the geometry system.