-
Neural Implicit Swept Volume Models for Fast Collision Detection
Authors:
Dominik Joho,
Jonas Schwinn,
Kirill Safronov
Abstract:
Collision detection is one of the most time-consuming operations during motion planning. Thus, there is an increasing interest in exploring machine learning techniques to speed up collision detection and sampling-based motion planning. A recent line of research focuses on utilizing neural signed distance functions of either the robot geometry or the swept volume of the robot motion. Building on th…
▽ More
Collision detection is one of the most time-consuming operations during motion planning. Thus, there is an increasing interest in exploring machine learning techniques to speed up collision detection and sampling-based motion planning. A recent line of research focuses on utilizing neural signed distance functions of either the robot geometry or the swept volume of the robot motion. Building on this, we present a novel neural implicit swept volume model to continuously represent arbitrary motions parameterized by their start and goal configurations. This allows to quickly compute signed distances for any point in the task space to the robot motion. Further, we present an algorithm combining the speed of the deep learning-based signed distance computations with the strong accuracy guarantees of geometric collision checkers. We validate our approach in simulated and real-world robotic experiments, and demonstrate that it is able to speed up a commercial bin picking application.
△ Less
Submitted 13 March, 2024; v1 submitted 23 February, 2024;
originally announced February 2024.
-
ArChes -- Automatic generation of component fault trees from continuous function charts
Authors:
Marc Zeller,
Kai Hoefig,
Jean-Pascal Schwinn
Abstract:
The growing size and complexity of software in embedded systems poses new challenges to the safety assessment of embedded control systems. In industrial practice, the control software is mostly treated as a black box during the system's safety analysis. The appropriate representation of the failure propagation of the software is a pressing need in order to increase the accuracy of safety analyses.…
▽ More
The growing size and complexity of software in embedded systems poses new challenges to the safety assessment of embedded control systems. In industrial practice, the control software is mostly treated as a black box during the system's safety analysis. The appropriate representation of the failure propagation of the software is a pressing need in order to increase the accuracy of safety analyses. However, it also increase the effort for creating and maintaining the safety analysis models (such as fault trees) significantly. In this work, we present a method to automatically generate Component Fault Trees from Continuous Function Charts. This method aims at generating the failure propagation model of the detailed software specification. Hence, control software can be included into safety analyses without additional manual effort required to construct the safety analysis models of the software. Moreover, safety analyses created during early system specification phases can be verified by comparing it with the automatically generated one in the detailed specification phased.
△ Less
Submitted 31 May, 2021;
originally announced May 2021.
-
Uncovering substructure with wavelets: proof of concept using Abell 2744
Authors:
J. Schwinn,
C. M. Baugh,
M. Jauzac,
M. Bartelmann,
D. Eckert
Abstract:
A recent comparison of the massive galaxy cluster Abell 2744 with the Millennium XXL (MXXL) N-body simulation has hinted at a tension between the observed substructure distribution and the predictions of LambdaCDM. Follow-up investigations indicated that this could be due to the contribution from the host halo and the subhalo finding algorithm used. To be independent of any subhalo finding algorit…
▽ More
A recent comparison of the massive galaxy cluster Abell 2744 with the Millennium XXL (MXXL) N-body simulation has hinted at a tension between the observed substructure distribution and the predictions of LambdaCDM. Follow-up investigations indicated that this could be due to the contribution from the host halo and the subhalo finding algorithm used. To be independent of any subhalo finding algorithm, we therefore investigate the particle data of the MXXL simulation directly. We propose a new method to find substructures in 2D mass maps using a wavelet transform, which treats the simulation and observations equally. Using the same criteria to define a subhalo in observations and simulated data, we find three Abell 2744 analogues in the MXXL simulation. Thus the observations in Abell 2744 are in agreement with the predictions of LambdaCDM. We investigate the reasons for the discrepancy between the results obtained from the SUBFIND and full particle data analyses. We find that this is due to incompatible substructure definitions in observations and SUBFIND.
△ Less
Submitted 18 September, 2018; v1 submitted 19 April, 2018;
originally announced April 2018.
-
Analytic Derivation of the Halo Mass Function from the Non-Linear Cosmic Density Field
Authors:
Laila Linke,
Johannes Schwinn,
Matthias Bartelmann
Abstract:
We estimate the halo mass function (HMF) by applying the excursion set approach to the non-linear cosmic density field. Thereby, we account for the non-Gaussianity of today's density distribution and constrain the HMF independent of the linear collapse threshold $δ_{\textrm{crit}}$. We consider a spherical region as a halo, if its density today exceeds the virial overdensity threshold $Δ$. We mode…
▽ More
We estimate the halo mass function (HMF) by applying the excursion set approach to the non-linear cosmic density field. Thereby, we account for the non-Gaussianity of today's density distribution and constrain the HMF independent of the linear collapse threshold $δ_{\textrm{crit}}$. We consider a spherical region as a halo, if its density today exceeds the virial overdensity threshold $Δ$. We model the probability distribution of the non-linear density field by a superposition of a Gaussian and a lognormal distribution, which we constrain with the bispectrum of density fluctuations, predicted by the kinetic field theory description of cosmic structure formation. Two different excursion set approaches are compared. The first treats the density $δ$ as an uncorrelated random walk of the smoothing scale $R$. The second assumes $δ(R)$ to be correlated. We find that the resulting HMFs correspond well to the HMF found in numerical simulations if the correlation of $δ(R)$ is taken into account. Furthermore, the HMF depends only weakly on the choice of the density threshold $Δ$.
△ Less
Submitted 24 February, 2020; v1 submitted 12 December, 2017;
originally announced December 2017.
-
Growing a `Cosmic Beast': Observations and Simulations of MACS J0717.5+3745
Authors:
M. Jauzac,
D. Eckert,
M. Schaller,
J. Schwinn,
R. Massey,
Y. Bahé,
C. Baugh,
D. Barnes,
C. Dalla Vecchia,
H. Ebeling,
D. Harvey,
E. Jullo,
S. T. Kay,
J. -P. Kneib,
M. Limousin,
E. Medezinski,
P. Natarajan,
M. Nonino,
A. Robertson,
S. I. Tam,
K. Umetsu
Abstract:
We present a gravitational lensing and X-ray analysis of a massive galaxy cluster and its surroundings. The core of MACS\,J0717.5+3745 ($M(R<1\,{\rm Mpc})\sim$\,$2$$\times$$10^{15}\,\msun$, $z$=$0.54$) is already known to contain four merging components. We show that this is surrounded by at least seven additional substructures with masses ranging from $3.8-6.5\times10^{13}\,\msun$, at projected r…
▽ More
We present a gravitational lensing and X-ray analysis of a massive galaxy cluster and its surroundings. The core of MACS\,J0717.5+3745 ($M(R<1\,{\rm Mpc})\sim$\,$2$$\times$$10^{15}\,\msun$, $z$=$0.54$) is already known to contain four merging components. We show that this is surrounded by at least seven additional substructures with masses ranging from $3.8-6.5\times10^{13}\,\msun$, at projected radii $1.6$ to $4.9$\,Mpc. We compare MACS\,J0717 to mock lensing and X-ray observations of similarly rich clusters in cosmological simulations. The low gas fraction of substructures predicted by simulations turns out to match our observed values of $1$--$4\%$. Comparing our data to three similar simulated halos, we infer a typical growth rate and substructure infall velocity. That suggests MACS\,J0717 could evolve into a system similar to, but more massive than, Abell\,2744 by $z=0.31$, and into a $\sim$\,$10^{16}\,\msun$ supercluster by $z=0$. The radial distribution of infalling substructure suggests that merger events are strongly episodic; however we find that the smooth accretion of surrounding material remains the main source of mass growth even for such massive clusters.
△ Less
Submitted 27 August, 2018; v1 submitted 3 November, 2017;
originally announced November 2017.
-
Abell 2744: Too much substructure for Lambda CDM?
Authors:
J. Schwinn,
M. Jauzac,
C. M. Baugh,
M. Bartelmann,
D. Eckert,
D. Harvey,
P. Natarajan,
R. Massey
Abstract:
The massive substructures found in Abell 2744 by Jauzac et al. (2016) present a challenge to the cold dark matter paradigm due to their number and proximity to the cluster centre. We use one of the biggest N-body simulations, the Millennium XXL, to investigate the substructure in a large sample of massive dark matter haloes. A range of effects which influence the comparison with the observations i…
▽ More
The massive substructures found in Abell 2744 by Jauzac et al. (2016) present a challenge to the cold dark matter paradigm due to their number and proximity to the cluster centre. We use one of the biggest N-body simulations, the Millennium XXL, to investigate the substructure in a large sample of massive dark matter haloes. A range of effects which influence the comparison with the observations is considered, extending the preliminary evaluation carried out by Jauzac et al. (2016). There are many tens of haloes in the simulation with a total mass comparable with or larger than that of Abell 2744. However, we find no haloes with a number and distribution of massive substructures (> 5 10^13 Msun) that is close to that inferred from the observations of Abell 2744. The application of extreme value statistics suggests that we would need a simulation of at least ten times the volume of the Millennium XXL to find a single dark matter halo with a similar internal structure to Abell 2744. Explaining the distribution of massive substructures in clusters is a new hurdle for hierarchical models to negotiate, which is not weakened by appeals to baryonic physics or uncertainty over the nature of the dark matter particle.
△ Less
Submitted 2 February, 2017; v1 submitted 8 November, 2016;
originally announced November 2016.
-
The Extraordinary Amount of Substructure in the Hubble Frontier Fields Cluster Abell 2744
Authors:
M. Jauzac,
D. Eckert,
J. Schwinn,
D. Harvey,
C. M. Baugh,
A. Robertson,
S. Bose,
R. Massey,
M. Owers,
H. Ebeling,
H. Y. Shan,
E. Jullo,
J. -P. Kneib,
J. Richard,
H. Atek,
B. Clément,
E. Egami,
H. Israel,
K. Knowles,
M. Limousin,
P. Natarajan,
M. Rexroth,
P. Taylor,
C. Tchernin
Abstract:
We present a joint optical/X-ray analysis of the massive galaxy cluster Abell 2744 (z=0.308). Our strong- and weak-lensing analysis within the central region of the cluster, i.e., at R<1Mpc from the brightest cluster galaxy, reveals eight substructures, including the main core. All of these dark-matter halos are detected with a significance of at least 5sigma and feature masses ranging from 0.5 to…
▽ More
We present a joint optical/X-ray analysis of the massive galaxy cluster Abell 2744 (z=0.308). Our strong- and weak-lensing analysis within the central region of the cluster, i.e., at R<1Mpc from the brightest cluster galaxy, reveals eight substructures, including the main core. All of these dark-matter halos are detected with a significance of at least 5sigma and feature masses ranging from 0.5 to 1.4x10^{14}Msun within R<150kpc. Merten et al. (2011) and Medezinski et al. (2016) substructures are also detected by us. We measure a slightly higher mass for the main core component than reported previously and attribute the discrepancy to the inclusion of our tightly constrained strong-lensing mass model built on Hubble Frontier Fields data. X-ray data obtained by XMM-Newton reveal four remnant cores, one of them a new detection, and three shocks. Unlike Merten et al. (2011), we find all cores to have both dark and luminous counterparts. A comparison with clusters of similar mass in the MXXL simulations yields no objects with as many massive substructures as observed in Abell 2744, confirming that Abell 2744 is an extreme system. We stress that these properties still do not constitute a challenge to $Λ$CDM, as caveats apply to both the simulation and the observations: for instance, the projected mass measurements from gravitational lensing and the limited resolution of the sub-haloes finders. We discuss implications of Abell 2744 for the plausibility of different dark-matter candidates and, finally, measure a new upper limit on the self-interaction cross-section of dark matter of sigma_{DM}<1.28cm2/g(68\% CL), in good agreement with previous results from Harvey et al. (2015).
△ Less
Submitted 14 June, 2016;
originally announced June 2016.