The Pandora multi-algorithm approach to automated pattern recognition of cosmic-ray muon and neutrino events in the MicroBooNE detector

MicroBooNE Collaboration, R. Acciarri, C. Adams, R. An, J. Anthony, J. Asaadi, M. Auger, L. Bagby, S. Balasubramanian, B. Baller, C. Barnes, G. Barr, M. Bass, F. Bay, M. Bishai, A. Blake, T. Bolton, L. Camilleri, D. Caratelli, B. Carls, R. Castillo Fernández, F. Cavanna, H. Chen, E. Church, D. Cianci, O. Hen, G. H. Collin, J. M. Conrad, M. Convery, J. I. Crespo-Anadón, M. Del Tutto, D. Devitt, S. Dytman, B. Eberly, A. Ereditato, L. Escudero Sanchez, J. Esquivel, A.a. Fadeeva, B. T. Fleming, W. Foreman, A. P. Furmanski, D. Garcia-Gomez, G. T. Garvey, V. Genty, D. Goeldi, S. Gollapinni, N. Graf, E. Gramellini, H. Greenlee, R. Grosso, R. Guénette, A. Hackenburg, P. Hamilton, V Hewes, Colton Hill, J. Ho, G. A. Horton-Smith, A. Hourlier, E.-c. Huang, C. James, J. Jan de Vries, C.-m. Jen, L. Jiang, R. A. Johnson, J. Joshi, H. Jöstlein, D. Kaleko, G. Karagiorgi, W. Ketchum, B. Kirby, M. Kirby, T. Kobilarcik, I. Kreslo, A. Laube, Y. Li, A. Lister, B. R. Littlejohn, S. Lockwitz, D. Lorca, W. C. Louis, M. Luethi, B. Lundberg, X. Luo, A. Marchionni, C. Mariani, J. Marshall, D. A. Martínez Caicedo, V. Meddage, T. Miceli, G.b. Mills, J. Moon, M. Mooney, C. D. Moore, J. Mousseau, R. Murrells, D. Naples, P. Nienaber, J. Nowak, O. Palamara

Abstract: The development and operation of Liquid-Argon Time-Projection Chambers for neutrino physics has created a need for new approaches to pattern recognition in order to fully exploit the imaging capabilities offered by this technology. Whereas the human brain can excel at identifying features in the recorded events, it is a significant challenge to develop an automated, algorithmic solution. The Pandora Software Development Kit provides functionality to aid the design and implementation of pattern-recognition algorithms. It promotes the use of a multi-algorithm approach to pattern recognition, in which individual algorithms each address a specific task in a particular topology. Many tens of algorithms then carefully build up a picture of the event and, together, provide a robust automated pattern-recognition solution. This paper describes details of the chain of over one hundred Pandora algorithms and tools used to reconstruct cosmic-ray muon and neutrino events in the MicroBooNE detector. Metrics that assess the current pattern-recognition performance are presented for simulated MicroBooNE events, using a selection of final-state event topologies.

Introduction

Liquid-Argon Time-Projection Chambers (LArTPCs) serve as high-definition imaging detectors for neutrino physics, capturing subatomic interactions with remarkable detail. However, the automated reconstruction of 3D particle interactions from raw 2D data is a formidable challenge. In the MicroBooNE experiment, this task is further complicated by a high background of cosmic-ray muons—approximately 20 for every single neutrino interaction.

The Pandora Software Development Kit (SDK) addresses this "needle in a haystack" problem using a multi-algorithm approach. By breaking down complex pattern recognition into a chain of over 100 specialized, "safe" steps, it provides a robust framework for distinguishing rare neutrino events from the constant rain of cosmic-ray background.

The Multi-Algorithm Philosophy

Rather than relying on a single monolithic "black box" algorithm, Pandora utilizes a "divide and conquer" strategy. Each algorithm in the chain is designed to perform a specific, well-defined task, such as merging clusters that are clearly contiguous or splitting them at sharp kinks. By ensuring each individual step is highly reliable, the system avoids cascading errors where a single incorrect merge could ruin the entire reconstruction. Complex topological decisions are deferred until simpler, unambiguous ones are resolved.

A central concept in this framework is the PFParticle (Particle Flow Particle) hierarchy. As shown in Figure 1, a PFParticle serves as a parent object that links various reconstruction products, including 3D vertices, 2D clusters, and 3D tracks or showers. This hierarchical structure allows the software to represent complex decay chains, such as a muon producing a delta ray or a neutral pion decaying into two photons.

The PFParticle hierarchy, illustrating the relationships between reconstructed 2D and 3D objects.

Reconstruction Workflow: PandoraCosmic and PandoraNu

The reconstruction process is divided into two distinct passes, each tailored to a specific goal:

  1. PandoraCosmic: This initial pass focuses on identifying and tagging obvious cosmic-ray muons. By removing these hits early, the system significantly reduces the complexity of the remaining data.
  2. PandoraNu: The remaining hits are passed to PandoraNu, which is optimized for neutrino interaction topologies. It performs event slicing, identifies the neutrino interaction vertex, and reconstructs the resulting daughter particles.
Flowcharts for the PandoraCosmic and PandoraNu reconstruction chains.

To transition from 2D views to 3D space, Pandora employs rank-three tensors to compare clusters across the three wire planes ($u, v, w$). By looking for consistent overlaps in time and space, the software resolves ambiguities where multiple particles might overlap in a single 2D projection—a common occurrence that can create "ghost hits" if not handled mathematically.

Performance and Results

The framework's performance was evaluated using large-scale simulations tailored to the MicroBooNE detector, utilizing tools like GENIE for neutrino interactions and CORSIKA for cosmic-ray backgrounds. The results demonstrate high efficiency, particularly for track-heavy events:

  • Simple Interactions: For quasi-elastic events (one muon, one proton), Pandora achieves a correct reconstruction rate of 86%.
  • Muon Reconstruction: Individual muon reconstruction efficiency is consistently high, often exceeding 95%.
  • Shower Challenges: Performance is lower for events involving neutral pions ($\pi^0 \to \gamma\gamma$), with a 50% perfect reconstruction rate. This is primarily due to the difficulty of capturing sparse, low-energy photon hits.

Conclusion and Future Directions

The Pandora multi-algorithm approach provides a robust and scalable framework for automated pattern recognition in LArTPCs. While highly effective, challenges remain in separating collinear tracks and reconstructing fragmented, low-energy showers. Future iterations of the framework may benefit from integrating deep learning techniques, such as Convolutional Neural Networks (CNNs), to enhance specific tasks like hit classification within the existing multi-algorithm chain. This hybrid approach could combine the interpretability of traditional algorithms with the feature-extraction power of modern machine learning.

Summary updated

Abstract

The development and operation of Liquid-Argon Time-Projection Chambers for neutrino physics has created a need for new approaches to pattern recognition in order to fully exploit the imaging capabilities offered by this technology. Whereas the human brain can excel at identifying features in the recorded events, it is a significant challenge to develop an automated, algorithmic solution. The Pandora Software Development Kit provides functionality to aid the design and implementation of pattern-recognition algorithms. It promotes the use of a multi-algorithm approach to pattern recognition, in which individual algorithms each address a specific task in a particular topology. Many tens of algorithms then carefully build up a picture of the event and, together, provide a robust automated pattern-recognition solution. This paper describes details of the chain of over one hundred Pandora algorithms and tools used to reconstruct cosmic-ray muon and neutrino events in the MicroBooNE detector. Metrics that assess the current pattern-recognition performance are presented for simulated MicroBooNE events, using a selection of final-state event topologies.
BibTeX
@article{collaboration2018pandora,
  author = {MicroBooNE Collaboration and R. Acciarri and C. Adams and R. An and J. Anthony and J. Asaadi and M. Auger and L. Bagby and S. Balasubramanian and B. Baller and C. Barnes and G. Barr and M. Bass and F. Bay and M. Bishai and A. Blake and T. Bolton and L. Camilleri and D. Caratelli and B. Carls and R. Castillo Fernández and F. Cavanna and H. Chen and E. Church and D. Cianci and O. Hen and G. H. Collin and J. M. Conrad and M. Convery and J. I. Crespo-Anadón and M. Del Tutto and D. Devitt and S. Dytman and B. Eberly and A. Ereditato and L. Escudero Sanchez and J. Esquivel and A.A. Fadeeva and B. T. Fleming and W. Foreman and A. P. Furmanski and D. Garcia-Gomez and G. T. Garvey and V. Genty and D. Goeldi and S. Gollapinni and N. Graf and E. Gramellini and H. Greenlee and R. Grosso and R. Guénette and A. Hackenburg and P. Hamilton and O. Hen and V Hewes and Colton Hill and J. Ho and G. A. Horton-Smith and A. Hourlier and E.-C. Huang and C. James and J. Jan de Vries and C.-M. Jen and L. Jiang and R. A. Johnson and J. Joshi and H. Jöstlein and D. Kaleko and G. Karagiorgi and W. Ketchum and B. Kirby and M. Kirby and T. Kobilarcik and I. Kreslo and A. Laube and Y. Li and A. Lister and B. R. Littlejohn and S. Lockwitz and D. Lorca and W. C. Louis and M. Luethi and B. Lundberg and X. Luo and A. Marchionni and C. Mariani and J. Marshall and D. A. Martínez Caicedo and V. Meddage and T. Miceli and G.B. Mills and J. Moon and M. Mooney and C. D. Moore and J. Mousseau and R. Murrells and D. Naples and P. Nienaber and J. Nowak and O. Palamara},
  title = {{The Pandora multi-algorithm approach to automated pattern recognition of cosmic-ray muon and neutrino events in the MicroBooNE detector}},
  journal = {The European Physical Journal C},
  year = {2018},
  doi = {10.1140/epjc/s10052-017-5481-6},
}
Figure