Sept. 2003 G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 1 A simple iterative alignment method using gradient descending minimum search G. Zech and.

Slides:



Advertisements
Similar presentations
Real-Time Template Tracking
Advertisements

Active Appearance Models
Terzo Convegno sulla Fisica di ALICE - LNF, Andrea Dainese 1 Preparation for ITS alignment A. Dainese (INFN – LNL) for the ITS alignment group.
A precise extraction of the induced polarization in 4 He(e,e’p) 3 H from E Simona Malace University of South Carolina Outline.
Siddharth Choudhary.  Refines a visual reconstruction to produce jointly optimal 3D structure and viewing parameters  ‘bundle’ refers to the bundle.
June 6 th, 2011 N. Cartiglia 1 “Measurement of the pp inelastic cross section using pile-up events with the CMS detector” How to use pile-up.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Classification and Prediction: Regression Via Gradient Descent Optimization Bamshad Mobasher DePaul University.
Introduction to Hadronic Final State Reconstruction in Collider Experiments Introduction to Hadronic Final State Reconstruction in Collider Experiments.
Introduction to Hadronic Final State Reconstruction in Collider Experiments Introduction to Hadronic Final State Reconstruction in Collider Experiments.
TkrRecon Status Perugia Software Workshop May, 2003.
Tracking System at CERN 06 and 07 test beams Michele Faucci Giannelli.
Advanced Topics in Optimization
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Surface Simplification Using Quadric Error Metrics.
CMS Alignment and Calibration Yuriy Pakhotin on behalf of CMS Collaboration.
Photon reconstruction and calorimeter software Mikhail Prokudin.
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.
Multimodal Interaction Dr. Mike Spann
Muon alignment with Cosmics: Real and Monte Carlo data S.Vecchi, S.Pozzi INFN Ferrara 37th Software Week CERN June 2009.
MdcPatRec Tracking Status Zhang Yao, Zhang Xueyao Shandong University.
Alignment Strategy for ATLAS: Detector Description and Database Issues
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.
Javier CastilloLHC Alignment Workshop - CERN - 05/09/ Alignment of the ALICE MUON Spectrometer Javier Castillo CEA/Saclay.
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
19/07/20061 Nectarios Ch. Benekos 1, Rosy Nicolaidou 2, Stathes Paganis 3, Kirill Prokofiev 3 for the collaboration among: 1 Max-Planck-Institut für Physik,
Primary Vertex Reconstruction in the ATLAS Experiment at LHC K. Prokofiev (University of Sheffield) (in part supported by EU FP6 Research Training Network.
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.
Tracking, PID and primary vertex reconstruction in the ITS Elisabetta Crescio-INFN Torino.
1 Internal Alignment of VXD3 Overview VXD3 at SLD Observing misalignments with the track data Matrix technique to unfold alignment corrections Comments.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
Louis Nicolas – LPHE-EPFL T-Alignment: Track Selection December 11, 2006 Track Selection for T-Alignment studies Louis Nicolas EPFL Monday Seminar December.
ILC Main Linac Alignment Simulations John Dale 2009 Linear Collider Workshop of the Americas.
Fast Tracking of Strip and MAPS Detectors Joachim Gläß Computer Engineering, University of Mannheim Target application is trigger  1. do it fast  2.
CSE 185 Introduction to Computer Vision Feature Matching.
Jonathan BouchetBerkeley School on Collective Dynamics 1 Performance of the Silicon Strip Detector of the STAR Experiment Jonathan Bouchet Subatech STAR.
1 Semileptonic physics in FOCUS D  K  0 l form factor measurement –Motivation –Method and Signals D   l form factor measurement –Motivation –Signals.
CMS Torino meeting, 4 th June, 2007 R. Castello on behalf of Torino Tracker’s group Tracker Alignment with MillePede.
Tower A software alignment GLAST LAT Project Tower A software alignment 28 Jan 2005 M.Kuss, A.Brez1 Tower A software alignment 28 january 2005.
Abstract Beam Test of a Large-area GEM Detector Prototype for the Upgrade of the CMS Muon Endcap System V. Bhopatkar, M. Hohlmann, M. Phipps, J. Twigger,
CP violation in B decays: prospects for LHCb Werner Ruckstuhl, NIKHEF, 3 July 1998.
Development of the parallel TPC tracking Marian Ivanov CERN.
1 PP Minimum Bias Triggering Simulations Alan Dion Stony Brook University.
STAR SVT Self Alignment V. Perevoztchikov Brookhaven National Laboratory,USA.
Introduction to Hadronic Final State Reconstruction in Collider Experiments Introduction to Hadronic Final State Reconstruction in Collider Experiments.
Tracking software of the BESIII drift chamber Linghui WU For the BESIII MDC software group.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Iterative local  2 alignment algorithm for the ATLAS Pixel detector Tobias Göttfert IMPRS young scientists workshop 17 th July 2006.
Detector Alignment with Tracks Wouter Hulsbergen (Nikhef, BFYS)
StingyCD: Safely Avoiding Wasteful Updates in Coordinate Descent
Bounded Nonlinear Optimization to Fit a Model of Acoustic Foams
Alignment of the VDS Outline: The problem VDS Crucial: Coarse
Alignment of the ALICE MUON Spectrometer
ITS alignment using Millepede:
Using IP Chi-Square Probability
Reduction of Variables in Parameter Inference
Beam Gas Vertex – Beam monitor
Tracking System at CERN 06 and 07 test beams
Global Alignment in LHCb Steve Blusk Syracuse University
Analysis Test Beam Pixel TPC
Integration and alignment of ATLAS SCT
The Compact Muon Solenoid Detector
AIDA Alignment Package
Alignment of the Silicon Vertex Tracker (SVT)
ILC Main Linac Alignment Simulations
The LHCb Level 1 trigger LHC Symposium, October 27, 2001
CSE 185 Introduction to Computer Vision
Neural Network Training
SCT Wafer Distortions (Bowing)
Presentation transcript:

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 1 A simple iterative alignment method using gradient descending minimum search G. Zech and T. Zeuner What is the problem? In modern HEP experiments some 10^3 ionizing particles / event are generated which are measured in position sensitive detectors with high precision. The posoition of the detectors of size meters has to be inferred from track measurements to a precision of order micrometer. Typical numbers ( CMS experiment): Silicon tracker: channels modules  parameters + vertex detector + muon detector + magnet parameters

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 2 General Remarks Some scaling constants cannot be inferred from single tracks or straight tracks from a common vertex (squeezing, rotations, sharing) Magnet bending has to be disentangled from misalignment Tracks relate mostly projective moduls and not lateraly positioned modules. Residual distributions may look perfect (swamped by tracks passing through well aligned sequential modules). Badly aligned detectors produce artificial residuals centered at zero. Consequences use preferentially tracks through overlap region use kinematically constrained multitrack events

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 3 Technical Solutions - Collect residuals of many tracks, infer parameters from overall least square fit. (V. Blobel et al. Durham 2002) successfully applied to H1, HERA-B vertex detector, - Iterative, using single events and gradient descending minimum search. (G.Z. +T.Z. applied to Hera-B Inner Tracker. use kinematically constrained multitrack events like V 0 or tracks from a common vertex.

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 4 Properties of the iterative method Applicable to full events containing several tracks  connects lateral detectors. Updating, can be used online. Simple, robust and fast, no large matrices involved.

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 5 Outline of the method Fit track or event (V 0 )    C ompute dependence of   on position parameters k of the detectors. Modify k in proportion to the gradient of   u i : measured coordinate u i f : fitted coordinate  k : learning constant (correction is small compared to deviation)  k : change applied to parameter

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 6 Qualitatively: Move all detectors in such a way that the deviations are reduced

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 7 How to get the correlation coefficient a)Computed by the reconstruction program: - modify k by small amout  k, - let program compute change  (u i -u i f ), b) Compute analytically c) Approximate by leading terms (Gradient descending minimum search is insensitive to approximations, you just have to move downhill)

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 8 Leading terms for planar chambers: C u shift along measured coordinate C z shift perpendicular to plane C  azimutal rotation For example shift in z direction:

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 9 Remarks To start with, a rough alignment is required to fit the tracks. The learning constants can be reduced according to improvement of the alignment. Updating the alignment constants after each event may not be practical. Averaging over a bunch of events is more efficient. Sometimes it is useful to adjust only part of the parameters or to check the influence of one of them. This is easily steered by setting learning constants equal to zero. The same events can be used repeatedly because a single gradient descending step does not exhaust the information. Drift time information should be excluded as long as the adjustment is not good enough to resolve the ambiguities. Once drift time is included short times should be eliminated.

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 10 Gradient descending minimum search is depending on the metric. Changing the metric is equivalent to changing the learning constants. Convergence is slow if the gradient is low. Fortunately, the gradients in our case increse with distance from the minimum. There are no secondary minima. Efficiency is increased when large deviations are excluded. (truncated mean)

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 11 Simple toy example (about 500 tracks, 100 iterations) 8 sequential planar detectors 4 vertical strips, x measurement 2 rotated by +5 0, 2 rotated by –5 0

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 12 Change of position parameters with iteration

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 13 Hera-B, one position parameter

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 14 Residuals before and after alignment

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 15 Residual distribution of one MSGC chamber after alignment

Sept G. Zech, Iterative alignment, PHYSTAT 2003, SLAC. 16 Summary Gradient descending optimization of detector alignment is simple, easy to program and very general, applicable to an arbitrary number of detector parameters, it can be used online, it has successfully been applied to the Inner Tracker of Hera-B.