-
Max-convolution through numerics and tropical geometry
Authors:
Taylor Brysiewicz,
Jonathan D. Hauenstein,
Caroline Hills
Abstract:
The maximum function, on vectors of real numbers, is not differentiable. Consequently, several differentiable approximations of this function are popular substitutes. We survey three smooth functions which approximate the maximum function and analyze their convergence rates. We interpret these functions through the lens of tropical geometry, where their performance differences are geometrically sa…
▽ More
The maximum function, on vectors of real numbers, is not differentiable. Consequently, several differentiable approximations of this function are popular substitutes. We survey three smooth functions which approximate the maximum function and analyze their convergence rates. We interpret these functions through the lens of tropical geometry, where their performance differences are geometrically salient. As an application, we provide an algorithm which computes the max-convolution of two integer vectors in quasi-linear time. We show this algorithm's power in computing adjacent sums within a vector as well as computing service curves in a network analysis application.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Output Mode Switching for Parallel Five-bar Manipulators Using a Graph-based Path Planner
Authors:
Parker B. Edwards,
Aravind Baskar,
Caroline Hills,
Mark Plecnik,
Jonathan D. Hauenstein
Abstract:
The configuration manifolds of parallel manipulators exhibit more nonlinearity than serial manipulators. Qualitatively, they can be seen to possess extra folds. By projecting such manifolds onto spaces of engineering relevance, such as an output workspace or an input actuator space, these folds cast edges that exhibit nonsmooth behavior. For example, inside the global workspace bounds of a five-ba…
▽ More
The configuration manifolds of parallel manipulators exhibit more nonlinearity than serial manipulators. Qualitatively, they can be seen to possess extra folds. By projecting such manifolds onto spaces of engineering relevance, such as an output workspace or an input actuator space, these folds cast edges that exhibit nonsmooth behavior. For example, inside the global workspace bounds of a five-bar linkage appear several local workspace bounds that only constrain certain output modes of the mechanism. The presence of such boundaries, which manifest in both input and output projections, serve as a source of confusion when these projections are studied exclusively instead of the configuration manifold itself. Particularly, the design of nonsymmetric parallel manipulators has been confounded by the presence of exotic projections in their input and output spaces. In this paper, we represent the configuration space with a radius graph, then weight each edge by solving an optimization problem using homotopy continuation to quantify transmission quality. We then employ a graph path planner to approximate geodesics between configuration points that avoid regions of low transmission quality. Our methodology automatically generates paths capable of transitioning between non-neighboring output modes, a motion which involves osculating multiple workspace boundaries (local, global, or both). We apply our technique to two nonsymmetric five-bar examples that demonstrate how transmission properties and other characteristics of the workspace can be selected by switching output modes.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
First demonstration of in-beam performance of bent Monolithic Active Pixel Sensors
Authors:
ALICE ITS project,
:,
G. Aglieri Rinella,
M. Agnello,
B. Alessandro,
F. Agnese,
R. S. Akram,
J. Alme,
E. Anderssen,
D. Andreou,
F. Antinori,
N. Apadula,
P. Atkinson,
R. Baccomi,
A. Badalà,
A. Balbino,
C. Bartels,
R. Barthel,
F. Baruffaldi,
I. Belikov,
S. Beole,
P. Becht,
A. Bhatti,
M. Bhopal,
N. Bianchi
, et al. (230 additional authors not shown)
Abstract:
A novel approach for designing the next generation of vertex detectors foresees to employ wafer-scale sensors that can be bent to truly cylindrical geometries after thinning them to thicknesses of 20-40$μ$m. To solidify this concept, the feasibility of operating bent MAPS was demonstrated using 1.5$\times$3cm ALPIDE chips. Already with their thickness of 50$μ$m, they can be successfully bent to ra…
▽ More
A novel approach for designing the next generation of vertex detectors foresees to employ wafer-scale sensors that can be bent to truly cylindrical geometries after thinning them to thicknesses of 20-40$μ$m. To solidify this concept, the feasibility of operating bent MAPS was demonstrated using 1.5$\times$3cm ALPIDE chips. Already with their thickness of 50$μ$m, they can be successfully bent to radii of about 2cm without any signs of mechanical or electrical damage. During a subsequent characterisation using a 5.4GeV electron beam, it was further confirmed that they preserve their full electrical functionality as well as particle detection performance.
In this article, the bending procedure and the setup used for characterisation are detailed. Furthermore, the analysis of the beam test, including the measurement of the detection efficiency as a function of beam position and local inclination angle, is discussed. The results show that the sensors maintain their excellent performance after bending to radii of 2cm, with detection efficiencies above 99.9% at typical operating conditions, paving the way towards a new class of detectors with unprecedented low material budget and ideal geometrical properties.
△ Less
Submitted 17 August, 2021; v1 submitted 27 May, 2021;
originally announced May 2021.
-
A next-generation LHC heavy-ion experiment
Authors:
D. Adamová,
G. Aglieri Rinella,
M. Agnello,
Z. Ahammed,
D. Aleksandrov,
A. Alici,
A. Alkin,
T. Alt,
I. Altsybeev,
D. Andreou,
A. Andronic,
F. Antinori,
P. Antonioli,
H. Appelshäuser,
R. Arnaldi,
I. C. Arsene,
M. Arslandok,
R. Averbeck,
M. D. Azmi,
X. Bai,
R. Bailhache,
R. Bala,
L. Barioglio,
G. G. Barnaföldi,
L. S. Barnby
, et al. (374 additional authors not shown)
Abstract:
The present document discusses plans for a compact, next-generation multi-purpose detector at the LHC as a follow-up to the present ALICE experiment. The aim is to build a nearly massless barrel detector consisting of truly cylindrical layers based on curved wafer-scale ultra-thin silicon sensors with MAPS technology, featuring an unprecedented low material budget of 0.05% X$_0$ per layer, with th…
▽ More
The present document discusses plans for a compact, next-generation multi-purpose detector at the LHC as a follow-up to the present ALICE experiment. The aim is to build a nearly massless barrel detector consisting of truly cylindrical layers based on curved wafer-scale ultra-thin silicon sensors with MAPS technology, featuring an unprecedented low material budget of 0.05% X$_0$ per layer, with the innermost layers possibly positioned inside the beam pipe. In addition to superior tracking and vertexing capabilities over a wide momentum range down to a few tens of MeV/$c$, the detector will provide particle identification via time-of-flight determination with about 20~ps resolution. In addition, electron and photon identification will be performed in a separate shower detector. The proposed detector is conceived for studies of pp, pA and AA collisions at luminosities a factor of 20 to 50 times higher than possible with the upgraded ALICE detector, enabling a rich physics program ranging from measurements with electromagnetic probes at ultra-low transverse momenta to precision physics in the charm and beauty sector.
△ Less
Submitted 2 May, 2019; v1 submitted 31 January, 2019;
originally announced February 2019.