English
Related papers

Related papers: A space-time tracking algorithm for high occupancy…

200 papers

Reconstructing the trajectories of charged particles from the collection of hits they leave in the detectors of collider experiments like those at the Large Hadron Collider (LHC) is a challenging combinatorics problem and computationally…

High Energy Physics - Experiment · Physics 2024-03-15 Philippa Duckett , Gabriel Facini , Marcin Jastrzebski , Sarah Malik , Sebastien Rettie , Tim Scanlon

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

Data Structures and Algorithms · Computer Science 2020-02-20 Chinmoy Dutta

Modern platforms are using accelerators in conjunction with standard processing units in order to reduce the running time of specific operations, such as matrix operations, and improve their performance. Scheduling on such hybrid platforms…

Data Structures and Algorithms · Computer Science 2020-02-11 Vincent Fagnon , Imed Kacem , Giorgio Lucarelli , Bertrand Simon

We present optimal motion planning algorithms which can be used in designing practical systems controlling objects moving in Euclidean space without collisions. Our algorithms are optimal in a very concrete sense, namely, they have the…

Robotics · Computer Science 2021-01-26 Cesar A. Ipanaque Zapata , Jesus Gonzalez

The ever-increasing use of artificial intelligence in autonomous systems has significantly contributed to advance the research on multi-object tracking, adopted in several real-time applications (e.g., autonomous driving, surveillance…

Computer Vision and Pattern Recognition · Computer Science 2025-06-13 Edoardo Cittadini , Alessandro De Siena , Giorgio Buttazzo

Multi-object tracking (MOT) has important applications in monitoring, logistics, and other fields. This paper develops a real-time multi-object tracking and prediction system in rugged environments. A 3D object detection algorithm based on…

Robotics · Computer Science 2023-08-24 Shixing Huang , Zhihao Wang , Junyuan Ouyang , Haoyao Chen

This paper introduces H-MaP, a hybrid sequential manipulation planner that addresses complex tasks requiring both sequential actions and dynamic contact mode switches. Our approach reduces configuration space dimensionality by decoupling…

Robotics · Computer Science 2024-11-12 Berk Cicek , Arda Sarp Yenicesu , Cankut Bora Tuncer , Kutay Demiray , Ozgur S. Oguz

A full replacement of the existing muon trigger system in the CMS (Compact Muon Solenoid) detector is planned for operating at the maximum instantaneous luminosities of about $5-7.5\times10^{34}$ cm$^{-2}$ s$^{-1}$ expected in HL-LHC (High…

Instrumentation and Detectors · Physics 2019-11-01 Silvia Goy López

We investigate a variation of the art gallery problem in which a team of mobile guards tries to track an unpredictable intruder in a simply-connected polygonal environment. In this work, we use the deployment strategy for diagonal guards…

Robotics · Computer Science 2016-11-16 Guillermo J. Laguna , Rui Zou , Sourabh Bhattacharya

The reconstruction of charged particle trajectories is one of the most complex and CPU consuming parts of event processing in high energy experiments. At future hadron colliders such as the High-Luminosity Large Hadron Collider (HL-LHC) or…

Instrumentation and Detectors · Physics 2019-10-25 Xiaocong Ai

The increasing computing power and bandwidth of FPGAs opens new possibilities in the field of real-time processing of high-energy physics data. The LHCb experiment has implemented a cluster-finder FPGA architecture aimed at reconstructing…

Instrumentation and Detectors · Physics 2025-03-17 Giulio Cordova , Elena Graverini , Daniele Passaro , Michael J. Morello , Federico Lazzari , Giovanni Punzi

In this work, we present a hybrid simulator for space docking and robotic proximity operations methodology. This methodology also allows for the emulation of a target robot operating in a complex environment by using an actual robot. The…

Robotics · Computer Science 2022-10-11 Farhad Aghili

Optimizing charged-particle track reconstruction algorithms is crucial for efficient event reconstruction in Large Hadron Collider (LHC) experiments due to their significant computational demands. Existing track reconstruction algorithms…

Single muon triggers are crucial for the physics programmes at hadron collider experiments. To be sensitive to electroweak processes, single muon triggers with transverse momentum thresholds down to 20 GeV and dimuon triggers with even…

Instrumentation and Detectors · Physics 2019-03-27 D. Cieri , S. Abovyan , V. Danielyan , M. Fras , P. Gadow , O. Kortner , S. Kortner , H. Kroha , F. Müller , S. Nowak , P. Richter , K. Schmidt-Sommerfeld

Predicting human trajectories is a challenging task due to the complexity of pedestrian behavior, which is influenced by external factors such as the scene's topology and interactions with other pedestrians. A special challenge arises from…

Physics and Society · Physics 2023-07-31 Raphael Korbmacher , Huu-Tu Dang , Antoine Tordeux

In recent years, quantum computing has drawn significant interest within the field of high-energy physics. We explore the potential of quantum algorithms to resolve the combinatorial problems in particle physics experiments. As a concrete…

High Energy Physics - Phenomenology · Physics 2024-11-12 Jacob L. Scott , Zhongtian Dong , Taejoon Kim , Kyoungchul Kong , Myeonghun Park

This paper proposed a novel method for autonomous parking. Autonomous parking has received a lot of attention because of its convenience, but due to the complex environment and the non-holonomic constraints of vehicle, it is difficult to…

Robotics · Computer Science 2022-10-18 Jihao Huang , Zhitao Liu , Xuemin Chi , Feng Hong , Hongye Su

A fast algorithm to study one-dimensional self-gravitating systems, and, more generally, systems that are Lagrangian integrable between collisions, is presented. The algorithm is event-driven, and uses a heap-ordered set of predicted future…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alain Noullez , Duccio Fanelli , Erik Aurell

This paper investigates one of the most challenging tasks in dynamic manipulation -- catching large-momentum moving objects. Beyond the realm of quasi-static manipulation, dealing with highly dynamic objects can significantly improve the…

Robotics · Computer Science 2024-03-27 Lei Yan , Theodoros Stouraitis , João Moura , Wenfu Xu , Michael Gienger , Sethu Vijayakumar

The High Luminosity upgrade of the Large Hadron Collider (HL-LHC) will produce particle collisions with up to 200 simultaneous proton-proton interactions. These unprecedented conditions will create a combinatorial complexity for…