-
Single-Agent Actor Critic for Decentralized Cooperative Driving
Authors:
Shengchao Yan,
Lukas König,
Wolfram Burgard
Abstract:
Active traffic management incorporating autonomous vehicles (AVs) promises a future with diminished congestion and enhanced traffic flow. However, develo** algorithms for real-world application requires addressing the challenges posed by continuous traffic flow and partial observability. To bridge this gap and advance the field of active traffic management towards greater decentralization, we in…
▽ More
Active traffic management incorporating autonomous vehicles (AVs) promises a future with diminished congestion and enhanced traffic flow. However, develo** algorithms for real-world application requires addressing the challenges posed by continuous traffic flow and partial observability. To bridge this gap and advance the field of active traffic management towards greater decentralization, we introduce a novel asymmetric actor-critic model aimed at learning decentralized cooperative driving policies for autonomous vehicles using single-agent reinforcement learning. Our approach employs attention neural networks with masking to handle the dynamic nature of real-world traffic flow and partial observability. Through extensive evaluations against baseline controllers across various traffic scenarios, our model shows great potential for improving traffic flow at diverse bottleneck locations within the road system. Additionally, we explore the challenge associated with the conservative driving behaviors of autonomous vehicles that adhere strictly to traffic regulations. The experiment results illustrate that our proposed cooperative policy can mitigate potential traffic slowdowns without compromising safety.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Nodal phases in non-Hermitian wallpaper crystals
Authors:
J. Lukas K. König,
Felix Herber,
Emil J. Bergholtz
Abstract:
Symmetry and non-Hermiticity play pivotal roles in photonic lattices. While symmetries such as parity-time ($\mathcal{PT}$) symmetry have attracted ample attention, more intricate crystalline symmetries have been neglected in comparison.
Here, we investigate the impact of the 17 wallpaper space groups of two-dimensional crystals on non-Hermitian band structures. We show that the non-trivial spac…
▽ More
Symmetry and non-Hermiticity play pivotal roles in photonic lattices. While symmetries such as parity-time ($\mathcal{PT}$) symmetry have attracted ample attention, more intricate crystalline symmetries have been neglected in comparison.
Here, we investigate the impact of the 17 wallpaper space groups of two-dimensional crystals on non-Hermitian band structures. We show that the non-trivial space group representations enforce degeneracies at high symmetry points and dictate their dispersion away from these points. In combination with either $\mathcal{T}$ or $\mathcal{PT}$, the symmorphic p4mm symmetry, as well as the non-symmorphic p2mg, p2gg, and p4gm symmetries, protect novel exceptional chains intersecting at the pertinent high symmetry points.
△ Less
Submitted 16 February, 2024; v1 submitted 27 October, 2023;
originally announced October 2023.
-
Homotopy, Symmetry, and Non-Hermitian Band Topology
Authors:
Kang Yang,
Zhi Li,
J. Lukas K. König,
Lukas Rødland,
Marcus Stålhammar,
Emil J. Bergholtz
Abstract:
Non-Hermitian matrices are ubiquitous in the description of nature ranging from classical dissipative systems, including optical, electrical, and mechanical metamaterials, to scattering of waves and open quantum many-body systems. Seminal line-gap and point-gap classifications of non-Hermitian systems using K-theory have deepened the understanding of many physical phenomena. However, ample systems…
▽ More
Non-Hermitian matrices are ubiquitous in the description of nature ranging from classical dissipative systems, including optical, electrical, and mechanical metamaterials, to scattering of waves and open quantum many-body systems. Seminal line-gap and point-gap classifications of non-Hermitian systems using K-theory have deepened the understanding of many physical phenomena. However, ample systems remain beyond this description; reference points and lines do not in general distinguish whether multiple non-Hermitian bands exhibit intriguing exceptional points, spectral braids and crossings. To address this we consider two different notions: non-Hermitian band gaps and separation gaps that crucially encompass a broad class of multi-band scenarios, enabling the description of generic band structures with symmetries. With these concepts, we provide a unified and comprehensive classification of both gapped and nodal systems in the presence of physically relevant parity-time ($\mathcal{PT}$) and pseudo-Hermitian symmetries using homotopy theory. This uncovers new stable topology stemming from both eigenvalues and wave functions, and remarkably also implies distinct fragile topological phases. In particular, we reveal different Abelian and non-Abelian phases in $\mathcal{PT}$-symmetric systems, described by frame and braid topology. The corresponding invariants are robust to symmetry-preserving perturbations that do not induce (exceptional) degeneracy, and they also predict the deformation rules of nodal phases. We further demonstrate that spontaneous $\mathcal{PT}$ symmetry breaking is captured by Chern-Euler and Chern-Stiefel-Whitney descriptions, a fingerprint of unprecedented non-Hermitian topology previously overlooked. These results open the door for theoretical and experimental exploration of a rich variety of novel topological phenomena in a wide range of physical platforms.
△ Less
Submitted 3 July, 2024; v1 submitted 25 September, 2023;
originally announced September 2023.
-
Integrated photonic-based coronagraphic systems for future space telescopes
Authors:
Niyati Desai,
Lorenzo König,
Emiel Por,
Roser Juanola-Parramon,
Ruslan Belikov,
Iva Laginja,
Olivier Guyon,
Laurent Pueyo,
Kevin Fogarty,
Olivier Absil,
Lisa Altinier,
Pierre Baudoz,
Alexis Bidot,
Markus Johannes Bonse,
Kimberly Bott,
Bernhard Brandl,
Alexis Carlotti,
Sarah L. Casewell,
Elodie Choquet,
Nicolas B. Cowan,
David Doelman,
J. Fowler,
Timothy D. Gebhard,
Yann Gutierrez,
Sebastiaan Y. Haffert
, et al. (16 additional authors not shown)
Abstract:
The detection and characterization of Earth-like exoplanets around Sun-like stars is a primary science motivation for the Habitable Worlds Observatory. However, the current best technology is not yet advanced enough to reach the 10^-10 contrasts at close angular separations and at the same time remain insensitive to low-order aberrations, as would be required to achieve high-contrast imaging of ex…
▽ More
The detection and characterization of Earth-like exoplanets around Sun-like stars is a primary science motivation for the Habitable Worlds Observatory. However, the current best technology is not yet advanced enough to reach the 10^-10 contrasts at close angular separations and at the same time remain insensitive to low-order aberrations, as would be required to achieve high-contrast imaging of exo-Earths. Photonic technologies could fill this gap, potentially doubling exo-Earth yield. We review current work on photonic coronagraphs and investigate the potential of hybridized designs which combine both classical coronagraph designs and photonic technologies into a single optical system. We present two possible systems. First, a hybrid solution which splits the field of view spatially such that the photonics handle light within the inner working angle and a conventional coronagraph that suppresses starlight outside it. Second, a hybrid solution where the conventional coronagraph and photonics operate in series, complementing each other and thereby loosening requirements on each subsystem. As photonic technologies continue to advance, a hybrid or fully photonic coronagraph holds great potential for future exoplanet imaging from space.
△ Less
Submitted 9 September, 2023;
originally announced September 2023.
-
Photonic Structures Optimization Using Highly Data-Efficient Deep Learning: Application To Nanofin And Annular Groove Phase Masks
Authors:
Nicolas Roy,
Lorenzo König,
Olivier Absil,
Charlotte Beauthier,
Alexandre Mayer,
Michaël Lobet
Abstract:
Metasurfaces offer a flexible framework for the manipulation of light properties in the realm of thin film optics. Specifically, the polarization of light can be effectively controlled through the use of thin phase plates. This study aims to introduce a surrogate optimization framework for these devices. The framework is applied to develop two kinds of vortex phase masks (VPMs) tailored for applic…
▽ More
Metasurfaces offer a flexible framework for the manipulation of light properties in the realm of thin film optics. Specifically, the polarization of light can be effectively controlled through the use of thin phase plates. This study aims to introduce a surrogate optimization framework for these devices. The framework is applied to develop two kinds of vortex phase masks (VPMs) tailored for application in astronomical high-contrast imaging. Computational intelligence techniques are exploited to optimize the geometric features of these devices. The large design space and computational limitations necessitate the use of surrogate models like partial least squares Kriging, radial basis functions, or neural networks. However, we demonstrate the inadequacy of these methods in modeling the performance of VPMs. To address the shortcomings of these methods, a data-efficient evolutionary optimization setup using a deep neural network as a highly accurate and efficient surrogate model is proposed. The optimization process in this study employs a robust particle swarm evolutionary optimization scheme, which operates on explicit geometric parameters of the photonic device. Through this approach, optimal designs are developed for two design candidates. In the most complex case, evolutionary optimization enables optimization of the design that would otherwise be impractical (requiring too much simulations). In both cases, the surrogate model improves the reliability and efficiency of the procedure, effectively reducing the required number of simulations by up to 75% compared to conventional optimization techniques.
△ Less
Submitted 5 September, 2023;
originally announced September 2023.
-
Visible extreme adaptive optics on extremely large telescopes: Towards detecting oxygen in Proxima Centauri b and analogs
Authors:
J. Fowler,
Sebastiaan Y. Haffert,
Maaike A. M. van Kooten,
Rico Landman,
Alexis Bidot,
Adrien Hours,
Mamadou N'Diaye,
Olivier Absil,
Lisa Altinier,
Pierre Baudoz,
Ruslan Belikov,
Markus Johannes Bonse,
Kimberly Bott,
Bernhard Brandl,
Alexis Carlotti,
Sarah L. Casewell,
Elodie Choquet,
Nicolas B. Cowan,
Niyati Desai,
David Doelman,
Kevin Fogarty,
Timothy D. Gebhard,
Yann Gutierrez,
Olivier Guyon,
Olivier Herscovici-Schiller
, et al. (16 additional authors not shown)
Abstract:
Looking to the future of exo-Earth imaging from the ground, core technology developments are required in visible extreme adaptive optics (ExAO) to enable the observation of atmospheric features such as oxygen on rocky planets in visible light. UNDERGROUND (Ultra-fast AO techNology Determination for Exoplanet imageRs from the GROUND), a collaboration built in Feb. 2023 at the Optimal Exoplanet Imag…
▽ More
Looking to the future of exo-Earth imaging from the ground, core technology developments are required in visible extreme adaptive optics (ExAO) to enable the observation of atmospheric features such as oxygen on rocky planets in visible light. UNDERGROUND (Ultra-fast AO techNology Determination for Exoplanet imageRs from the GROUND), a collaboration built in Feb. 2023 at the Optimal Exoplanet Imagers Lorentz Workshop, aims to (1) motivate oxygen detection in Proxima Centauri b and analogs as an informative science case for high-contrast imaging and direct spectroscopy, (2) overview the state of the field with respect to visible exoplanet imagers, and (3) set the instrumental requirements to achieve this goal and identify what key technologies require further development.
△ Less
Submitted 1 September, 2023;
originally announced September 2023.
-
Chasing rainbows and ocean glints: Inner working angle constraints for the Habitable Worlds Observatory
Authors:
Sophia R. Vaughan,
Timothy D. Gebhard,
Kimberly Bott,
Sarah L. Casewell,
Nicolas B. Cowan,
David S. Doelman,
Matthew Kenworthy,
Johan Mazoyer,
Maxwell A. Millar-Blanchaer,
Victor J. H. Trees,
Daphne M. Stam,
Olivier Absil,
Lisa Altinier,
Pierre Baudoz,
Ruslan Belikov,
Alexis Bidot,
Jayne L. Birkby,
Markus J. Bonse,
Bernhard Brandl,
Alexis Carlotti,
Elodie Choquet,
Dirk van Dam,
Niyati Desai,
Kevin Fogarty,
J. Fowler
, et al. (19 additional authors not shown)
Abstract:
NASA is engaged in planning for a Habitable Worlds Observatory (HabWorlds), a coronagraphic space mission to detect rocky planets in habitable zones and establish their habitability. Surface liquid water is central to the definition of planetary habitability. Photometric and polarimetric phase curves of starlight reflected by an exoplanet can reveal ocean glint, rainbows and other phenomena caused…
▽ More
NASA is engaged in planning for a Habitable Worlds Observatory (HabWorlds), a coronagraphic space mission to detect rocky planets in habitable zones and establish their habitability. Surface liquid water is central to the definition of planetary habitability. Photometric and polarimetric phase curves of starlight reflected by an exoplanet can reveal ocean glint, rainbows and other phenomena caused by scattering by clouds or atmospheric gas. Direct imaging missions are optimised for planets near quadrature, but HabWorlds' coronagraph may obscure the phase angles where such optical features are strongest. The range of accessible phase angles for a given exoplanet will depend on the planet's orbital inclination and/or the coronagraph's inner working angle (IWA). We use a recently-created catalog relevant to HabWorlds of 164 stars to estimate the number of exo-Earths that could be searched for ocean glint, rainbows, and polarization effects due to Rayleigh scattering. We find that the polarimetric Rayleigh scattering peak is accessible in most of the exo-Earth planetary systems. The rainbow due to water clouds at phase angles of ${\sim}20-60^\circ$ would be accessible with HabWorlds for a planet with an Earth equivalent instellation in ${\sim}{46}$ systems, while the ocean glint signature at phase angles of ${\sim}130-170^\circ$ would be accessible in ${\sim}{16}$ systems, assuming an IWA${=}62$ mas ($3λ/D$). Improving the IWA${=}41$ mas ($2λ/D$) increases accessibility to rainbows and glints by factors of approximately 2 and 3, respectively. By observing these scattering features, HabWorlds could detect a surface ocean and water cycle, key indicators of habitability.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
Comparing Transmission- and Epi-BCARS: A Transnational Round Robin on Solid State Materials
Authors:
Franz Hempel,
Federico Vernuccio,
Lukas König,
Robin Buschbeck,
Michael Rüsing,
Giulio Cerullo,
Dario Polli,
Lukas M. Eng
Abstract:
Broadband coherent anti-Stokes Raman scattering (BCARS) is an advanced Raman spectroscopy method that combines the spectral sensitivity of spontaneous Raman scattering (SR) with the increased signal intensity of single-frequency coherent Raman techniques. These two features make BCARS particularly suitable for ultra-fast imaging of heterogeneous samples, as already shown in biomedicine. Recent stu…
▽ More
Broadband coherent anti-Stokes Raman scattering (BCARS) is an advanced Raman spectroscopy method that combines the spectral sensitivity of spontaneous Raman scattering (SR) with the increased signal intensity of single-frequency coherent Raman techniques. These two features make BCARS particularly suitable for ultra-fast imaging of heterogeneous samples, as already shown in biomedicine. Recent studies demonstrated that BCARS also shows exceptional spectroscopic capabilities when inspecting crystalline materials like lithium niobate and lithium tantalate, and can be used for fast imaging of ferroelectric domain walls. These results strongly suggest the extension of BCARS towards new imaging applications like map** defects, strain, or dopant levels, similar to standard SR imaging. Despite these advantages, BCARS suffers from a spurious and chemically unspecific non-resonant background (NRB) that distorts and shifts the Raman peaks. Post-processing numerical algorithms are then used to remove the NRB and to obtain spectra comparable to SR results. Here, we show the reproducibility of BCARS by conducting an internal Round Robin with two different BCARS experimental setups, comparing the results on different crystalline materials of increasing structural complexity: diamond, 6H-SiC, KDP, and KTP. First, we compare the detected and phase-retrieved signals, the setup-specific NRB-removal steps, and the mode assignment. Subsequently, we demonstrate the versatility of BCARS by showcasing how the selection of pump wavelength, pulse width, and detection geometry can be tailored to suit the specific objectives of the experiment. Finally, we compare and optimize measurement parameters for the high-speed, hyperspectral imaging of ferroelectric domain walls in lithium niobate.
△ Less
Submitted 6 September, 2023; v1 submitted 16 June, 2023;
originally announced June 2023.
-
Building a Knowledge Graph of Distributed Ledger Technologies
Authors:
Lukas König,
Sebastian Neumaier
Abstract:
Distributed ledger systems have become more prominent and successful in recent years, with a focus on blockchains and cryptocurrency. This has led to various misunderstandings about both the technology itself and its capabilities, as in many cases blockchain and cryptocurrency is used synonymously and other applications are often overlooked. Therefore, as a whole, the view of distributed ledger te…
▽ More
Distributed ledger systems have become more prominent and successful in recent years, with a focus on blockchains and cryptocurrency. This has led to various misunderstandings about both the technology itself and its capabilities, as in many cases blockchain and cryptocurrency is used synonymously and other applications are often overlooked. Therefore, as a whole, the view of distributed ledger technology beyond blockchains and cryptocurrencies is very limited. Existing vocabularies and ontologies often focus on single aspects of the technology, or in some cases even just on one product. This potentially leads to other types of distributed ledgers and their possible use cases being neglected. In this paper, we present a knowledge graph and an ontology for distributed ledger technologies, which includes security considerations to model aspects such as threats and vulnerabilities, application domains, as well as relevant standards and regulations. Such a knowledge graph improves the overall understanding of distributed ledgers, reveals their strengths, and supports the work of security personnel, i.e. analysts and system architects. We discuss potential uses and follow semantic web best practices to evaluate and publish the ontology and knowledge graph.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Biorthogonal Renormalization
Authors:
Elisabet Edvardsson,
J Lukas K König,
Marcus Stålhammar
Abstract:
The biorthogonal formalism extends conventional quantum mechanics to the non-Hermitian realm. It has, however, been pointed out that the biorthogonal inner product changes with the scaling of the eigenvectors, an ambiguity whose physical significance is still being debated. Here, we revisit this issue and argue when this choice of normalization is of physical importance. We illustrate in which set…
▽ More
The biorthogonal formalism extends conventional quantum mechanics to the non-Hermitian realm. It has, however, been pointed out that the biorthogonal inner product changes with the scaling of the eigenvectors, an ambiguity whose physical significance is still being debated. Here, we revisit this issue and argue when this choice of normalization is of physical importance. We illustrate in which settings quantities such as expectation values and transition probabilities depend on the scaling of eigenvectors, and in which settings the biorthogonal formalism remains unambiguous. To resolve the apparent scaling ambiguity, we introduce an inner product independent of the gauge choice of basis and show that its corresponding mathematical structure is consistent with quantum mechanics. Using this formalism, we identify a deeper problem relating to the physicality of Hilbert space representations, which we illustrate using the position basis. Apart from increasing the understanding of the mathematical foundations upon which many physical results rely, our findings also pave the way towards consistent comparisons between systems described by non-Hermitian Hamiltonians.
△ Less
Submitted 21 April, 2023; v1 submitted 12 December, 2022;
originally announced December 2022.
-
Braid Protected Topological Band Structures with Unpaired Exceptional Points
Authors:
J. Lukas K. König,
Kang Yang,
Jan Carl Budich,
Emil J. Bergholtz
Abstract:
We demonstrate the existence of topologically stable unpaired exceptional points (EPs), and construct simple non-Hermitian (NH) tight-binding models exemplifying such remarkable nodal phases. While fermion doubling, i.e. the necessity of compensating the topological charge of a stable nodal point by an anti-dote, rules out a direct counterpart of our findings in the realm of Hermitian semimetals,…
▽ More
We demonstrate the existence of topologically stable unpaired exceptional points (EPs), and construct simple non-Hermitian (NH) tight-binding models exemplifying such remarkable nodal phases. While fermion doubling, i.e. the necessity of compensating the topological charge of a stable nodal point by an anti-dote, rules out a direct counterpart of our findings in the realm of Hermitian semimetals, here we derive how noncommuting braids of complex energy levels may stabilize unpaired EPs. Drawing on this insight, we reveal the occurrence of a single, unpaired EP, manifested as a non-Abelian monopole in the Brillouin zone of a minimal three-band model. This third-order degeneracy represents a sweet spot within a larger topological phase that cannot be fully gapped by any local perturbation. Instead, it may only split into simpler (second-order) degeneracies that can only gap out by pairwise annihilation after having moved around inequivalent large circles of the Brillouin zone. Our results imply the incompleteness of a topological classification based on winding numbers, due to non-Abelian representations of the braid group intertwining three or more complex energy levels, and provide insights into the topological robustness of non-Hermitian systems and their non-Abelian phase transitions.
△ Less
Submitted 29 October, 2023; v1 submitted 10 November, 2022;
originally announced November 2022.
-
Efficient Extrinsic Calibration of Multi-Sensor 3D LiDAR Systems for Autonomous Vehicles using Static Objects Information
Authors:
Brahayam Ponton,
Magda Ferri,
Lars Koenig,
Marcus Bartels
Abstract:
For an autonomous vehicle, the ability to sense its surroundings and to build an overall representation of the environment by fusing different sensor data streams is fundamental. To this end, the poses of all sensors need to be accurately determined. Traditional calibration methods are based on: 1) using targets specifically designed for calibration purposes in controlled environments, 2) optimizi…
▽ More
For an autonomous vehicle, the ability to sense its surroundings and to build an overall representation of the environment by fusing different sensor data streams is fundamental. To this end, the poses of all sensors need to be accurately determined. Traditional calibration methods are based on: 1) using targets specifically designed for calibration purposes in controlled environments, 2) optimizing a quality metric of the point clouds collected while traversing an unknown but static environment, or 3) optimizing the match among per-sensor incremental motion observations along a motion path fulfilling special requirements. In real scenarios, however, the online applicability of these methods can be limited, as they are typically highly dynamic, contain degenerate paths, and require fast computations. In this paper, we propose an approach that tackles some of these challenges by formulating the calibration problem as a joint but structured optimization problem of all sensor calibrations that takes as input a summary of the point cloud information consisting of ground points and pole detections. We demonstrate the efficiency and quality of the results of the proposed approach in a set of experiments with LiDAR simulation and real data from an urban trip.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
Deep Tiered Image Segmentation For Detecting Internal Ice Layers in Radar Imagery
Authors:
Yuchen Wang,
Mingze Xu,
John Paden,
Lora Koenig,
Geoffrey Fox,
David Crandall
Abstract:
Understanding the structure of Earth's polar ice sheets is important for modeling how global warming will impact polar ice and, in turn, the Earth's climate. Ground-penetrating radar is able to collect observations of the internal structure of snow and ice, but the process of manually labeling these observations is slow and laborious. Recent work has developed automatic techniques for finding the…
▽ More
Understanding the structure of Earth's polar ice sheets is important for modeling how global warming will impact polar ice and, in turn, the Earth's climate. Ground-penetrating radar is able to collect observations of the internal structure of snow and ice, but the process of manually labeling these observations is slow and laborious. Recent work has developed automatic techniques for finding the boundaries between the ice and the bedrock, but finding internal layers - the subtle boundaries that indicate where one year's ice accumulation ended and the next began - is much more challenging because the number of layers varies and the boundaries often merge and split. In this paper, we propose a novel deep neural network for solving a general class of tiered segmentation problems. We then apply it to detecting internal layers in polar ice, evaluating on a large-scale dataset of polar ice radar data with human-labeled annotations as ground truth.
△ Less
Submitted 6 April, 2021; v1 submitted 7 October, 2020;
originally announced October 2020.
-
A Smartphone App to Support Sedentary Behavior Change by Visualizing Personal Mobility Patterns and Action Planning (SedVis): Development and Pilot Study
Authors:
Yunlong Wang,
Laura M. Koenig,
Harald Reiterer
Abstract:
Given the high prevalence of sedentary behavior in daily life, simple yet practical solutions for behavior change are needed to avoid detrimental health effects. The mobile app SedVis was developed based on the health action process approach. The app provides personal mobility pattern visualization (for both physical activity and sedentary behavior) and action planning for sedentary behavior chang…
▽ More
Given the high prevalence of sedentary behavior in daily life, simple yet practical solutions for behavior change are needed to avoid detrimental health effects. The mobile app SedVis was developed based on the health action process approach. The app provides personal mobility pattern visualization (for both physical activity and sedentary behavior) and action planning for sedentary behavior change. The primary aim of the study is to investigate the effect of mobility pattern visualization on users' action planning for changing their sedentary behavior. The secondary aim is to evaluate user engagement with the visualization and user experience of the app. In a 3-week user study, participants were allocated to either an active control group (n=8) or an intervention group (n=8). In the 1-week baseline period, none of the participants had access to the functions in the app. In the following 2-week intervention period, only the intervention group was given access to the visualizations, whereas both groups were asked to make action plans every day and reduce their sedentary behavior. The results suggested that the visualizations in SedVis had no effect on the participants' action planning according to both the NHST and Bayesian statistics. The intervention involving visualizations and action planning in SedVis had a positive effect on reducing participants' sedentary hours, with weak evidence according to Bayesian statistics, whereas no change in sedentary time was more likely in the active control condition. Furthermore, Bayesian analysis weakly suggested that the more frequently the users checked the app, the more likely they were to reduce their sedentary behavior.
△ Less
Submitted 29 January, 2021; v1 submitted 21 April, 2020;
originally announced April 2020.
-
Fully-deformable 3D image registration in two seconds
Authors:
Daniel Budelmann,
Lars König,
Nils Papenberg,
Jan Lellmann
Abstract:
We present a highly parallel method for accurate and efficient variational deformable 3D image registration on a consumer-grade graphics processing unit (GPU). We build on recent matrix-free variational approaches and specialize the concepts to the massively-parallel manycore architecture provided by the GPU. Compared to a parallel and optimized CPU implementation, this allows us to achieve an ave…
▽ More
We present a highly parallel method for accurate and efficient variational deformable 3D image registration on a consumer-grade graphics processing unit (GPU). We build on recent matrix-free variational approaches and specialize the concepts to the massively-parallel manycore architecture provided by the GPU. Compared to a parallel and optimized CPU implementation, this allows us to achieve an average speedup of 32.53 on 986 real-world CT thorax-abdomen follow-up scans. At a resolution of approximately $256^3$ voxels, the average runtime is 1.99 seconds for the full registration. On the publicly available DIR-lab benchmark, our method ranks third with respect to average landmark error at an average runtime of 0.32 seconds.
△ Less
Submitted 17 December, 2018;
originally announced December 2018.
-
Needs and Challenges for a Platform to Support Large-scale Requirements Engineering. A Multiple Case Study
Authors:
Davide Fucci,
Cristina Palomares,
Dolors Costal,
Xavier Franch,
Mikko Raatikainen,
Martin Stettinger,
Zijad Kurtanovic,
Tero Kojo,
Lars Koenig,
Andreas Falkner,
Gottfried Schenner,
Fabrizio Brasca,
Tomi Männistö,
Alexander Felfernig,
Walid Maalej
Abstract:
Background: Requirement engineering is often considered a critical activity in system development projects. The increasing complexity of software, as well as number and heterogeneity of stakeholders, motivate the development of methods and tools for improving large-scale requirement engineering. Aims: The empirical study presented in this paper aims to identify and understand the characteristics a…
▽ More
Background: Requirement engineering is often considered a critical activity in system development projects. The increasing complexity of software, as well as number and heterogeneity of stakeholders, motivate the development of methods and tools for improving large-scale requirement engineering. Aims: The empirical study presented in this paper aims to identify and understand the characteristics and challenges of a platform, as desired by experts, to support requirement engineering for individual stakeholders, based on the current pain-points of their organizations when dealing with a large number requirements. Method: We conducted a multiple case study with three companies in different domains. We collected data through ten semi-structured interviews with experts from these companies. Results: The main pain-point for stakeholders is handling the vast amount of data from different sources. The foreseen platform should leverage such data to manage changes in requirements according to customers' and users' preferences. It should also offer stakeholders an estimation of how long a requirements engineering task will take to complete, along with an easier requirements dependency identification and requirements reuse strategy. Conclusions: The findings provide empirical evidence about how practitioners wish to improve their requirement engineering processes and tools. The insights are a starting point for in-depth investigations into the problems and solutions presented. Practitioners can use the results to improve existing or design new practices and tools.
△ Less
Submitted 6 September, 2018; v1 submitted 7 August, 2018;
originally announced August 2018.
-
A matrix-free approach to parallel and memory-efficient deformable image registration
Authors:
Lars König,
Jan Rühaak,
Alexander Derksen,
Jan Lellmann
Abstract:
We present a novel computational approach to fast and memory-efficient deformable image registration. In the variational registration model, the computation of the objective function derivatives is the computationally most expensive operation, both in terms of runtime and memory requirements. In order to target this bottleneck, we analyze the matrix structure of gradient and Hessian computations f…
▽ More
We present a novel computational approach to fast and memory-efficient deformable image registration. In the variational registration model, the computation of the objective function derivatives is the computationally most expensive operation, both in terms of runtime and memory requirements. In order to target this bottleneck, we analyze the matrix structure of gradient and Hessian computations for the case of the normalized gradient fields distance measure and curvature regularization. Based on this analysis, we derive equivalent matrix-free closed-form expressions for derivative computations, eliminating the need for storing intermediate results and the costs of sparse matrix arithmetic. This has further benefits: (1) matrix computations can be fully parallelized, (2) memory complexity for derivative computation is reduced from linear to constant, and (3) overall computation times are substantially reduced.
In comparison with an optimized matrix-based reference implementation, the CPU implementation achieves speedup factors between 3.1 and 9.7, and we are able to handle substantially higher resolutions. Using a GPU implementation, we achieve an additional speedup factor of up to 9.2.
Furthermore, we evaluated the approach on real-world medical datasets. On ten publicly available lung CT images from the DIR-Lab 4DCT dataset, we achieve the best mean landmark error of 0.93 mm compared to other submissions on the DIR-Lab website, with an average runtime of only 9.23 s. Complete non-rigid registration of full-size 3D thorax-abdomen CT volumes from oncological follow-up is achieved in 12.6 s. The experimental results show that the proposed matrix-free algorithm enables the use of variational registration models also in applications which were previously impractical due to memory or runtime restrictions.
△ Less
Submitted 27 April, 2018;
originally announced April 2018.
