Jag Tim Track Gsi 20 Nov09 Short

62
timtrack timtrack timtrack timtrack timtrack timtrack timtrack timtrack timtrack timtrack timtrack Proyecto A Tracking Algorithm for TRASGOS timtrack Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

description

Juan Antonio Garzón talk about the Timtrack software.GSI, Germany, November 2009.

Transcript of Jag Tim Track Gsi 20 Nov09 Short

Page 1: Jag Tim Track Gsi 20 Nov09 Short

timtrack

timtrack

timtrack

timtrack

timtrack

timtrack

timtrack

timtrack

timtrack

timtrack

timtrack

Proyecto

A Tracking Algorithm forTRASGOS

timtrack

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 2: Jag Tim Track Gsi 20 Nov09 Short

About the TRASGO conceptA TRASGO

(TRAck reconStructinG mOdule)

is a detector able to work stand-alone offering full capabilities of timing and tracking of charged particles

DAQ ElectronicsNetwork

Power supplies

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 3: Jag Tim Track Gsi 20 Nov09 Short

About SAETASA SAETA (SmAllest sEt of daTA) is the basic unit of information

in the timtrack algorithm and in the TRASGOs concept

A SAETA contains 6 parameters defining a charged particle trackIn a cartesian coordinate system:

- X0 and Y0: 2 coordinates at a reference plane- X’ and Y’ : 2 projected slopes in planes x-z and y-z- T0 : The time at the reference plane respect a reference time- V : The velocity

Saeta: s = (X0,X’,Y0,Y’,T0,V)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 4: Jag Tim Track Gsi 20 Nov09 Short

About SAETAS

From the mathematical point of view will be better to use:

Saeta: s = (X0,X’,Y0,Y’,T0,1/Vz)

where:

V = Vz · Sqrt(1+X’2+Y’2)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 5: Jag Tim Track Gsi 20 Nov09 Short

T0

Vz

y

xL

z=0Y0

X0

X’

Y’

z

V

Saeta

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 6: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

TimTrack is the algorithm developed to estimate SAETAS1. It is based on a Least Squares Method (LSM)2. It works directly with the primary data provided by detectors:

- Coordinates: - Times: it is assumed that:

all times are refered to a common t=0(all detector are WELL synchronized)

3. It lets free the six elements of a saeta:(X0, X’, Y0, Y’, T0 and 1/Vz)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 7: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

1st. Step

- To define the model, giving the cuantities that are measured as function of the parameters of the saeta

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 8: Jag Tim Track Gsi 20 Nov09 Short

y

x

z=0

z

z=zi

TimesExample Strip-like detector

X-type plane

T T’

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

0

0

Page 9: Jag Tim Track Gsi 20 Nov09 Short

T0

Y’

y

x

z=0Y0

X0

X’

z

V

z=zi

Times

X-type plane

T’T

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 10: Jag Tim Track Gsi 20 Nov09 Short

T0

Y’

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

y

x

z=0Y0

X0

X’

z

z=zi

Times

X-type plane

V

T’

T

Vz

Page 11: Jag Tim Track Gsi 20 Nov09 Short

T0

Y’

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

y

x

z=0Y0

X0

X’

z

V

z=zi

TiT’i

Times

X-type plane

Page 12: Jag Tim Track Gsi 20 Nov09 Short

T0

Y’

y

x

z=0Y0

X0

X’

z

V

z=zi

Coordinates

Xi

X-type plane

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 13: Jag Tim Track Gsi 20 Nov09 Short

T0

Y’

y

x

z=0Y0

X0

X’

z

V

z=zi

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Yi

Ti

T’i

Y-type plane

Page 14: Jag Tim Track Gsi 20 Nov09 Short

About timtrack1st. Step

- To define the model giving the cuantities to be measured as function of the parameters of the saeta

Either

or

3 equations (conditions) per plane!

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 15: Jag Tim Track Gsi 20 Nov09 Short

About timtrack2nd. Step- To build the function S to be minimized

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

T0

Y’y

x

Y0

X0

X’V

n planes

Page 16: Jag Tim Track Gsi 20 Nov09 Short

About timtrack2nd. Step- S is a sum over n planes:

K = X or Y

K = Y or X

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 17: Jag Tim Track Gsi 20 Nov09 Short

About timtrack2nd. Step- The expansion of the S function is:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 18: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

2nd. Step- That can be written in a more compact way:

where:Saeta

Page 19: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

K (configuration Matrix): depend on the detector layout

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 20: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

a (vector of reduced data): depend on the data(They are just weighted sums and differences of the measurements)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 21: Jag Tim Track Gsi 20 Nov09 Short

About timtrack3rd. Step- To apply to LSM method.

From:

leads to:

As K is definite positive, K has an inverse and:

This equation provides the saeta directly from the data

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 22: Jag Tim Track Gsi 20 Nov09 Short

About timtrack3rd. Step- Set of solutions (is just the Cramer rule):

where:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 23: Jag Tim Track Gsi 20 Nov09 Short

About timtrackError analysis- The error matrix is

- Incertitudes can be easily calculated from the K matrix elements

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 24: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Comments

- The method can be easily extended when there are correlations between some of the measurements (e.G.: time readouts)

- Only two planes of strip-like detectors are enough to provide unambiguously the 6 parameters of a saeta

- The solution has a matrix form: It’s very easy and fast of implementing on computers

-There are many detector layouts with a K matrix having the same structure (see next examples)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 25: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Other strip-like detector layouts (with the same K-matrix structure)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 26: Jag Tim Track Gsi 20 Nov09 Short

About timtrackStrip-like detectors with any shape:

x

ymin YBack y

(X,Y)XBack

XFront

y

x

vs2

vs1

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 27: Jag Tim Track Gsi 20 Nov09 Short

About timtrackStrip-like detectors with any shape:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 28: Jag Tim Track Gsi 20 Nov09 Short

About timtrackStrip-like detectors with any shape:

where:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 29: Jag Tim Track Gsi 20 Nov09 Short

About timtrackPads or pixel detectors :

Y0

X0

zi

z

Y

X

z=0

Xi

Yi

∆Xi

∆Yi

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 30: Jag Tim Track Gsi 20 Nov09 Short

About timtrackPads or pixel detectors :

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 31: Jag Tim Track Gsi 20 Nov09 Short

About timtrackPads or pixel detectors :

where:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 32: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Other strip-like detector layouts (with different K-matrix structure)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 33: Jag Tim Track Gsi 20 Nov09 Short

About timtrackOther strip-like detector layouts (with different K-matrix structure)

y

x L

z=0

z

V

Ki

New transverse coordinates defined by an angle φ:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 34: Jag Tim Track Gsi 20 Nov09 Short

Other strip-like detector layouts (with different K-matrix structure)

About timtrack

y

XBack

φYBack YFront

XFront

x

Kim

K=0

Kip

(Xp,Yp)K

+

-vs sinφ

y

XB

φ

vs

YF YB

XF

xTi’

Ti

X

Y

vs cosφ

Ki

-

K=0

K

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 35: Jag Tim Track Gsi 20 Nov09 Short

Other strip-like detector layouts (with different K-matrix structure)

About timtrack

Remember:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

ii

ii

sc

ϕϕ

sincos

==

Page 36: Jag Tim Track Gsi 20 Nov09 Short

About timtrackOther strip-like detector layouts (with different K-matrix structure)

Again:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 37: Jag Tim Track Gsi 20 Nov09 Short

About timtrackOther strip-like detector layouts (with different K-matrix structure)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 38: Jag Tim Track Gsi 20 Nov09 Short

About timtrackOther strip-like detector layouts (with different K-matrix structure)

The solution of is (Cramer rules):

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 39: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Comments

- The “problem” of the method is that there is an inversion of a matrix. Sometimes it may give problems (when the matrix is not well conditioned) but there are a lot of numerical methods to do it

(And it has to be done only once)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 40: Jag Tim Track Gsi 20 Nov09 Short

A typical example2 parallel scintillators

About timtrack

vs2

vs1

z2z1

L1

T’1

T1 T2

T’2

z

(Yo,Y’,V,T0)➱

y

L2

svT

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 41: Jag Tim Track Gsi 20 Nov09 Short

About timtrackA typical example: 2 parallel scintillators: different properties

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 42: Jag Tim Track Gsi 20 Nov09 Short

About timtrackA typical example: 2 parallel scintillators: identical properties

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 43: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Drift Chambers

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 44: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Drift Chambers

y

x

z=0Y0

X0

X’

Y’

z

T0

V

s

dh

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 45: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Drift Chambers

1 Step. To build the model:In a typical Drift Chamber each layer provides two

data:- A coordinate: given by the cell width and orientation:

- A time measured by a TDC:

12cellwidth

K =σ

resolutionTDCT =σ

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 46: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Drift Chambers

The time measured by a DC has 3 components:

svf

vd

VsT

d++=

1.Time of flight of the particle from z=0 to z=zplane

2.Time of drift of the electrons3.Time of the signal to the wire end

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 47: Jag Tim Track Gsi 20 Nov09 Short

vs

θi

Xi→

h→ u

d

Zi

(Xo,Yo)

(Xi,0, Zi)

y

x

(Xp,Yp)

(Xq,Yq)

V

vd

s f

Ti

To

f0

d0s0

Page 48: Jag Tim Track Gsi 20 Nov09 Short

About timtrackSome definitions:

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Y

Z

X

β

αθ

Rotation θ, around z

Page 49: Jag Tim Track Gsi 20 Nov09 Short

z=0 z=Zi

Yiy

Y0

Y’ Y’i

∆Y

Particle

d

wire

V

s

Page 50: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Drift Chambers

1.Time of flight of the particle from z=0 to z=zplane

(Approach without slope correction)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 51: Jag Tim Track Gsi 20 Nov09 Short

About timtrack

Drift Chambers

1.Time of flight of the particle from z=0 to z=zplane

(Approach with slope correction)

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 52: Jag Tim Track Gsi 20 Nov09 Short

About timtrackDrift Chambers

2nd. Step- S is a sum over n planes:

)vf

vd

Vs(

sd++

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 53: Jag Tim Track Gsi 20 Nov09 Short

Drift Chambers

About timtrack

Now, the model is not linear, and the saeta has to be found iteratively

• Calculate a Saeta • Substitute X’ and Y’ in the formulae• Calculate the Saeta with corrected coefficients

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 54: Jag Tim Track Gsi 20 Nov09 Short

About timtrackDrift Chambers

Cut

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 55: Jag Tim Track Gsi 20 Nov09 Short

About timtrackDrift Chambers

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 56: Jag Tim Track Gsi 20 Nov09 Short

About timtrackDrift Chambers

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 57: Jag Tim Track Gsi 20 Nov09 Short

About timtrackDrift Chambers

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 58: Jag Tim Track Gsi 20 Nov09 Short

About timtrack3rd. Step- Set of solutions (is just the Cramer rule):

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 59: Jag Tim Track Gsi 20 Nov09 Short

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Params Generated 1. fit 1. Sl.Cor 2.Sl.Cor 3.Sl.Cor 4.Sl.Cor

X0 0.(mm) -0.07 0.06 0.06 0.06 0.06

0.101

1.005

0.0995

1287

1.18

X’ 0.1 0.098 0.1000 0.101 0.101

Y0 1.(mm) 0.998 1.000 1.005 1.005

Y’ 0.1 0.100 0.0998 0.0995 0.0995

T0 0.(ps) 3592 1555 1307 1280

1/Vz 3.3 (=c). 3.74 -3.69 1.12 1.19

timtrack: Simulation of a MDC track calculated with Mathlab

Page 60: Jag Tim Track Gsi 20 Nov09 Short

Variante-Covariance Matrix (alter 1st. Slope correction)

[0.00046, 1.7e-22, -3.8e-21, -1.32e-06, 0.399, 6.9e-19;]

[-1.2e-22, 5.05e-08, 4.8e-07, 2.5e-24, -2.3e-18, -0.0005;]

[3.16e-21, 4.86e-07, 0.00013, -1.07e-22, 1.95e-16, -0.025;]

[-1.32e-06, 2.3e-24, 1.03e-22, 2.8e-08, -0.03, -7.5e-20;]

[0.399 ,-2.95e-18, -3.47e-17, -0.03, 76162,7. 2e-14;]

[2.3e-18, -0.0005, -0.0259, -4.31e-20, 2.97e-14, 14.99;]

Page 61: Jag Tim Track Gsi 20 Nov09 Short

About timtrackComments and Summary

- timtrack seems to offer a promising alternative for the tracking of charge particles in Drift Chambers

- It needs only 3 layers to define a saeta (6 parameters) candidate- It works in the coordinate-times space making hit finding quite easy: once

several layers define a candidate it is easy to extrapolate the candidate to another layer and to look for a signal in a given time window

- Putting constraints in the model is very easy; for instance: vertex condition (it reduces the minimum number of planes to 2)

- Time and velocity have big incertitudes but they are highly correlated with other parameters

- With fixed time and velocity, a reduced saeta (4 params.) can be built every two planes allowing to analyze magnetic fields effect

- With timtrack joined fit with several detectors families is possible. E.g. MDCsand RPCsWall, MDCs and RICH….

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto

Page 62: Jag Tim Track Gsi 20 Nov09 Short

The END

Thanks!

Juan A. Garzón. timtrack: A tracking algorithm for trasgos. GSI 20.11 2009 Proyecto