Skip to content
@gnn-tracking

GNN Tracking

Tracking with Graph Neural Networks

Tracking with Graph Neural Networks

Charged particle tracking reconstructs the trajectories ("tracks") of elementary particles traveling through a detector. This task is different from many other problems that involve trajectories:

  • there are several thousand particles that need to be tracked at once,
  • there is no time information (the particles travel too fast),
  • we do not observe a continuous trajectory but instead only 5-15 points ("hits") along the way in different detector layers.

The task can be described as a combinatorically very challenging "connect-the-dots" problem, essentially turning a cloud of points (hits) in 3D space into a set of O(1000) trajectories. Expressed differently, we must identify which hits belong to the same particle.

Unlike traditional tracking algorithms that are built around Kalman filters, this project uses graph neural networks for significant increases in speed.

Turning tracking into a machine learning task (click me)

A conceptually simple way to turn tracking into a machine learning task is to create a fully connected graph of all points and then train an edge classifier to reject any edge that doesn't connect points that belong to the same particle. In this way, only the individual trajectories remain as components of the initial fully connected graph. In this project, we instead explore the idea of object condensation, where a GNN maps all hits to a latent space, learning to place hits from the same track close to each other, such that trivial clustering can recover the hits belonging to the same tracks.

Reading list (click me)
Show me the code! (click me)

Pinned

  1. gnn_tracking gnn_tracking Public

    Reconstruct billions of particle trajectories with graph neural networks

    Python 30 13

  2. tutorials tutorials Public

    Tutorials for onboarding of the GNN Tracking project

    Jupyter Notebook 5 1

Repositories

Showing 10 of 13 repositories

Top languages

Loading…

Most used topics

Loading…