Showing 1–50 of 61 results for author: Kaestner, L

Competing aggregation and iso-density equilibrium lead to band pattern formation in density gradients

Authors: Felix Maurer, Camila Romero, Nikolas Lerch, Thomas John, Lars Kaestner, Christian Wagner, Alexis Darras

Abstract: Centrifugation of erythrocytes (aka Red Blood Cells, RBCs) in a self-forming Percoll gradient is a protocol often used as a way to sort RBCs by age. However, a pattern formation of discrete bands is systematically observed along the continuous density gradient. Although early studies mentioned that aggregation between cells might modify their spatial distribution, it is debated whether a populatio… ▽ More Centrifugation of erythrocytes (aka Red Blood Cells, RBCs) in a self-forming Percoll gradient is a protocol often used as a way to sort RBCs by age. However, a pattern formation of discrete bands is systematically observed along the continuous density gradient. Although early studies mentioned that aggregation between cells might modify their spatial distribution, it is debated whether a population with continuous density distribution can form discrete bands. Here, we develop a continuity equation, considering the aggregation of cells with a continuous density distribution, which describes the macroscopic evolution of the RBC volume concentration in a density gradient. The numerical solutions demonstrate that the competition between iso-density distribution and aggregation is sufficient to create band patterns. Our model reproduces the temporal evolution observed in the conventional experimental protocol, but also predicts several types of bifurcation-like behaviors for the steady-state patterns in constant gradients, when the volume fraction and aggregation energy of the cells are varied. We threrefore discovered that the competition between RBC aggregation and iso-density distribution is a novel physical mechanism leading to pattern formation. △ Less

Submitted 10 July, 2024; originally announced July 2024.

Deposit of Red Blood Cells at low concentrations in evaporating droplets: central edge growth and potential applications

Authors: Vahideh Sardari, Mahsa Mohammadian, Shima Asfia, Felix Maurer, Diana Örüm, Ralf Seemann, Thomas John, Lars Kaestner, Christian Wagner, Maniya Maleki, Alexis Darras

Abstract: Evaporation of blood droplets and diluted blood samples is a topic of intensive research, as it is seen as a possible low-cost tool for diagnosis. So far, samples with volume fraction down to a few percents of Red Blood Cells (RBCs) have been studied, and those were reportedly dominated by a ``coffee-ring'' deposit. In this study, samples with lower volume fractions have been used in order to stud… ▽ More Evaporation of blood droplets and diluted blood samples is a topic of intensive research, as it is seen as a possible low-cost tool for diagnosis. So far, samples with volume fraction down to a few percents of Red Blood Cells (RBCs) have been studied, and those were reportedly dominated by a ``coffee-ring'' deposit. In this study, samples with lower volume fractions have been used in order to study the growth of the evaporative deposit from sessile droplets more in details. We observed that blood samples and salt solutions with less than 1\% volume fraction of RBCs are dominated by a central deposit. We characterized the growth process of this central deposit by evaporating elongated drops, and determined that it is consistent with the Kardar-Parisi-Zhang process in the presence of quenched disorder. Our results showed a sensitivity of this deposit size to the fibrinogen concentration and shape of the RBCs, meaning that this parameter could be used to develop a new and cost-effective clinical marker for inflammation and RBC deformation. △ Less

Submitted 28 June, 2024; originally announced June 2024.

Comments: 27 pages, 11 Figures

Arena 3.0: Advancing Social Navigation in Collaborative and Highly Dynamic Environments

Authors: Linh Kästner, Volodymyir Shcherbyna, Huajian Zeng, Tuan Anh Le, Maximilian Ho-Kyoung Schreff, Halid Osmaev, Nam Truong Tran, Diego Diaz, Jan Golebiowski, Harold Soh, Jens Lambrecht

Abstract: Building upon our previous contributions, this paper introduces Arena 3.0, an extension of Arena-Bench, Arena 1.0, and Arena 2.0. Arena 3.0 is a comprehensive software stack containing multiple modules and simulation environments focusing on the development, simulation, and benchmarking of social navigation approaches in collaborative environments. We significantly enhance the realism of human beh… ▽ More Building upon our previous contributions, this paper introduces Arena 3.0, an extension of Arena-Bench, Arena 1.0, and Arena 2.0. Arena 3.0 is a comprehensive software stack containing multiple modules and simulation environments focusing on the development, simulation, and benchmarking of social navigation approaches in collaborative environments. We significantly enhance the realism of human behavior simulation by incorporating a diverse array of new social force models and interaction patterns, encompassing both human-human and human-robot dynamics. The platform provides a comprehensive set of new task modes, designed for extensive benchmarking and testing and is capable of generating realistic and human-centric environments dynamically, catering to a broad spectrum of social navigation scenarios. In addition, the platform's functionalities have been abstracted across three widely used simulators, each tailored for specific training and testing purposes. The platform's efficacy has been validated through an extensive benchmark and user evaluations of the platform by a global community of researchers and students, which noted the substantial improvement compared to previous versions and expressed interests to utilize the platform for future research and development. Arena 3.0 is openly available at https://github.com/Arena-Rosnav. △ Less

Submitted 2 June, 2024; originally announced June 2024.

Comments: 11 pages, 6 figures

Journal ref: Robotics Science and Systems 2024, Delft Netherlands

Regular Flips in mptopcom

Authors: Lars Kastner

Abstract: A triangulation of a point configuration is regular if it can be given by a height function, that is every point gets lifted to a certain height and projecting the lower convex hull gives the triangulation. Checking regularity of a triangulation usually is done by solving a linear program. However when checking many flip-connected triangulations for regularity, one can instead ask which flips pres… ▽ More A triangulation of a point configuration is regular if it can be given by a height function, that is every point gets lifted to a certain height and projecting the lower convex hull gives the triangulation. Checking regularity of a triangulation usually is done by solving a linear program. However when checking many flip-connected triangulations for regularity, one can instead ask which flips preserve regularity. When traversing the flip graph for enumerating all regular triangulations, this allows for vast reduction of the linear programs needing to be solved. At the same time the remaining linear programs will be much smaller. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 8 pages, 2 figures, 2 tables

MSC Class: 52B55 (68U05)

Map** the Potential of Explainable AI for Fairness Along the AI Lifecycle

Authors: Luca Deck, Astrid Schomäcker, Timo Speith, Jakob Schöffer, Lena Kästner, Niklas Kühl

Abstract: The widespread use of artificial intelligence (AI) systems across various domains is increasingly surfacing issues related to algorithmic fairness, especially in high-stakes scenarios. Thus, critical considerations of how fairness in AI systems might be improved -- and what measures are available to aid this process -- are overdue. Many researchers and policymakers see explainable AI (XAI) as a pr… ▽ More The widespread use of artificial intelligence (AI) systems across various domains is increasingly surfacing issues related to algorithmic fairness, especially in high-stakes scenarios. Thus, critical considerations of how fairness in AI systems might be improved -- and what measures are available to aid this process -- are overdue. Many researchers and policymakers see explainable AI (XAI) as a promising way to increase fairness in AI systems. However, there is a wide variety of XAI methods and fairness conceptions expressing different desiderata, and the precise connections between XAI and fairness remain largely nebulous. Besides, different measures to increase algorithmic fairness might be applicable at different points throughout an AI system's lifecycle. Yet, there currently is no coherent map** of fairness desiderata along the AI lifecycle. In this paper, we we distill eight fairness desiderata, map them along the AI lifecycle, and discuss how XAI could help address each of them. We hope to provide orientation for practical applications and to inspire XAI research specifically focused on these fairness desiderata. △ Less

Submitted 27 June, 2024; v1 submitted 29 April, 2024; originally announced April 2024.

Confirmable Workflows in OSCAR

Authors: Michael Joswig, Lars Kastner, Benjamin Lorenz

Abstract: We discuss what is special about the reproducibility of workflows in computer algebra. It is emphasized how the programming language Julia and the new computer algebra system OSCAR support such a reproducibility, and how users can benefit for their own work. We discuss what is special about the reproducibility of workflows in computer algebra. It is emphasized how the programming language Julia and the new computer algebra system OSCAR support such a reproducibility, and how users can benefit for their own work. △ Less

Submitted 9 April, 2024; originally announced April 2024.

Comments: 15 pages

MSC Class: 68N30

Subdivisions of Hypersimplices: with a View Toward Finite Metric Spaces

Authors: Laura Casabella, Michael Joswig, Lars Kastner

Abstract: The secondary fan $Σ(k,n)$ is a polyhedral fan which stratifies the regular subdivisions of the hypersimplices $Δ(k,n)$. We find new infinite families of rays of $Σ(k,n)$, and we compute the fans $Σ(2,7)$ and $Σ(3,6)$. In the special case $k=2$ the fan $Σ(2,n)$ is closely related to the metric fan $\mathop{MF}(n)$, which forms a natural parameter space for the metric spaces on $n$ points. So our r… ▽ More The secondary fan $Σ(k,n)$ is a polyhedral fan which stratifies the regular subdivisions of the hypersimplices $Δ(k,n)$. We find new infinite families of rays of $Σ(k,n)$, and we compute the fans $Σ(2,7)$ and $Σ(3,6)$. In the special case $k=2$ the fan $Σ(2,n)$ is closely related to the metric fan $\mathop{MF}(n)$, which forms a natural parameter space for the metric spaces on $n$ points. So our results yield a classification of the finite metric spaces on seven points. △ Less

Submitted 27 February, 2024; originally announced February 2024.

Comments: 21 pages, 2 figures

MSC Class: 52B55; 52B11; 52B40; 05C12

Sources of Opacity in Computer Systems: Towards a Comprehensive Taxonomy

Authors: Sara Mann, Barnaby Crook, Lena Kästner, Astrid Schomäcker, Timo Speith

Abstract: Modern computer systems are ubiquitous in contemporary life yet many of them remain opaque. This poses significant challenges in domains where desiderata such as fairness or accountability are crucial. We suggest that the best strategy for achieving system transparency varies depending on the specific source of opacity prevalent in a given context. Synthesizing and extending existing discussions,… ▽ More Modern computer systems are ubiquitous in contemporary life yet many of them remain opaque. This poses significant challenges in domains where desiderata such as fairness or accountability are crucial. We suggest that the best strategy for achieving system transparency varies depending on the specific source of opacity prevalent in a given context. Synthesizing and extending existing discussions, we propose a taxonomy consisting of eight sources of opacity that fall into three main categories: architectural, analytical, and socio-technical. For each source, we provide initial suggestions as to how to address the resulting opacity in practice. The taxonomy provides a starting point for requirements engineers and other practitioners to understand contextually prevalent sources of opacity, and to select or develop appropriate strategies for overcoming them. △ Less

Submitted 26 July, 2023; originally announced July 2023.

Comments: Accepted at the Third International Workshop on Requirements Engineering for Explainable Systems (RE4ES) co-located with the 31st IEEE International Requirements Engineering Conference (RE'23)

Early stage of Erythrocyte Sedimentation Rate test: Fracture of a high-volume-fraction gel

Authors: Thomas John, Lars Kaestner, Christian Wagner, Alexis Darras

Abstract: Erythrocyte Sedimentation Rate (ESR) is a clinical parameter used as a non-specific marker for inflammation, and recent studies have shown that it is linked to the collapse of the gel formed by red blood cells (RBCs) at physiological hematocrits (i.e. RBC volume fraction). Previous research has suggested that the delay time before the sedimentation process is related to the formation of fractures… ▽ More Erythrocyte Sedimentation Rate (ESR) is a clinical parameter used as a non-specific marker for inflammation, and recent studies have shown that it is linked to the collapse of the gel formed by red blood cells (RBCs) at physiological hematocrits (i.e. RBC volume fraction). Previous research has suggested that the delay time before the sedimentation process is related to the formation of fractures in the gel. Moreover, RBC gels present specific properties due to the anisotropic shape and flexibility of the RBCs. Namely, the onset of the collapse is reached earlier and the settling velocity of the gel increases with increasing attraction between the RBCs, while gel of spherical particles show the opposite trend. Here, we report experimental observations of the gel structure during this onset and suggest an equation modeling this initial process as fracturing of the gel. We demonstrate that this equation provides a model for the motion of the interface between blood plasma and the RBC gel, along the whole time span. We also observe that the increase in the attraction between the RBCs modifies the density of fractures in the gel, which explains why the gel displays a decrease in delay time when the aggregation energy between the RBCs increases. Our work uncovers the detailed physical mechanism underlying the ESR and provides insights into the fracture dynamics of a RBC gel. These results can improve the accuracy of clinical measurements. △ Less

Submitted 6 July, 2023; originally announced July 2023.

Comments: 10 pages, 3 Figures

Mono Video-Based AI Corridor for Model-Free Detection of Collision-Relevant Obstacles

Authors: Thomas Michalke, Yassin Kaddar, Thomas Nürnberg, Linh Kästner, Jens Lambrecht

Abstract: The detection of previously unseen, unexpected obstacles on the road is a major challenge for automated driving systems. Different from the detection of ordinary objects with pre-definable classes, detecting unexpected obstacles on the road cannot be resolved by upscaling the sensor technology alone (e.g., high resolution video imagers / radar antennas, denser LiDAR scan lines). This is due to the… ▽ More The detection of previously unseen, unexpected obstacles on the road is a major challenge for automated driving systems. Different from the detection of ordinary objects with pre-definable classes, detecting unexpected obstacles on the road cannot be resolved by upscaling the sensor technology alone (e.g., high resolution video imagers / radar antennas, denser LiDAR scan lines). This is due to the fact, that there is a wide variety in the types of unexpected obstacles that also do not share a common appearance (e.g., lost cargo as a suitcase or bicycle, tire fragments, a tree stem). Also adding object classes or adding \enquote{all} of these objects to a common \enquote{unexpected obstacle} class does not scale. In this contribution, we study the feasibility of using a deep learning video-based lane corridor (called \enquote{AI ego-corridor}) to ease the challenge by inverting the problem: Instead of detecting a previously unseen object, the AI ego-corridor detects that the ego-lane ahead ends. A smart ground-truth definition enables an easy feature-based classification of an abrupt end of the ego-lane. We propose two neural network designs and research among other things the potential of training with synthetic data. We evaluate our approach on a test vehicle platform. It is shown that the approach is able to detect numerous previously unseen obstacles at a distance of up to 300 m with a detection rate of 95 %. △ Less

Submitted 8 May, 2023; v1 submitted 24 April, 2023; originally announced April 2023.

Journal ref: IEEE Intelligent Vehicles Conference 2023

HabitatDyn Dataset: Dynamic Object Detection to Kinematics Estimation

Authors: Zhengcheng Shen, Yi Gao, Linh Kästner, Jens Lambrecht

Abstract: The advancement of computer vision and machine learning has made datasets a crucial element for further research and applications. However, the creation and development of robots with advanced recognition capabilities are hindered by the lack of appropriate datasets. Existing image or video processing datasets are unable to accurately depict observations from a moving robot, and they do not contai… ▽ More The advancement of computer vision and machine learning has made datasets a crucial element for further research and applications. However, the creation and development of robots with advanced recognition capabilities are hindered by the lack of appropriate datasets. Existing image or video processing datasets are unable to accurately depict observations from a moving robot, and they do not contain the kinematics information necessary for robotic tasks. Synthetic data, on the other hand, are cost-effective to create and offer greater flexibility for adapting to various applications. Hence, they are widely utilized in both research and industry. In this paper, we propose the dataset HabitatDyn, which contains both synthetic RGB videos, semantic labels, and depth information, as well as kinetics information. HabitatDyn was created from the perspective of a mobile robot with a moving camera, and contains 30 scenes featuring six different types of moving objects with varying velocities. To demonstrate the usability of our dataset, two existing algorithms are used for evaluation and an approach to estimate the distance between the object and camera is implemented based on these segmentation methods and evaluated through the dataset. With the availability of this dataset, we aspire to foster further advancements in the field of mobile robotics, leading to more capable and intelligent robots that can navigate and interact with their environments more effectively. The code is publicly available at https://github.com/ignc-research/HabitatDyn. △ Less

Submitted 21 April, 2023; originally announced April 2023.

Comments: The paper is under review

Toric Geometry in OSCAR

Authors: Martin Bies, Lars Kastner

Abstract: We report on the computer implementation for toric geometry in the computer algebra system $\texttt{OSCAR}$. The main architectural feature of $\texttt{OSCAR}$ is that its four fundamental tools $\texttt{Antic}$ (Hecke, Nemo), $\texttt{GAP}$, $\texttt{Polymake}$ and $\texttt{Singular}$ are $\mathit{integral~components}$, rather than external software. Toric geometry benefits greatly from this ar… ▽ More We report on the computer implementation for toric geometry in the computer algebra system $\texttt{OSCAR}$. The main architectural feature of $\texttt{OSCAR}$ is that its four fundamental tools $\texttt{Antic}$ (Hecke, Nemo), $\texttt{GAP}$, $\texttt{Polymake}$ and $\texttt{Singular}$ are $\mathit{integral~components}$, rather than external software. Toric geometry benefits greatly from this architecture. $\texttt{Julia}$ is a high-performance programming language designed for numerical and scientific computing. The growing ecosystem of $\texttt{Julia}$ packages ensures its continued viability for scientific computing and data analysis. Indeed, $\texttt{OSCAR}$ is written in $\texttt{Julia}$. This implies that the performance of $\texttt{OSCAR}$ should be comparable or even better than many other implementations. △ Less

Submitted 14 March, 2023; originally announced March 2023.

Comments: 6 pages, prepared for the ComputerAlgebraRundbrief (March 2023)

MSC Class: 14-04

Journal ref: ComputerAlgebraRundbrief.72 (03/2023) 20-25

Arena-Rosnav 2.0: A Development and Benchmarking Platform for Robot Navigation in Highly Dynamic Environments

Authors: Linh Kästner, Reyk Carstens, Huajian Zeng, Jacek Kmiecik, Teham Bhuiyan, Niloufar Khorsandi, Volodymyr Shcherbyna, Jens Lambrecht

Abstract: Following up on our previous works, in this paper, we present Arena-Rosnav 2.0 an extension to our previous works Arena-Bench and Arena-Rosnav, which adds a variety of additional modules for develo** and benchmarking robotic navigation approaches. The platform is fundamentally restructured and provides unified APIs to add additional functionalities such as planning algorithms, simulators, or eva… ▽ More Following up on our previous works, in this paper, we present Arena-Rosnav 2.0 an extension to our previous works Arena-Bench and Arena-Rosnav, which adds a variety of additional modules for develo** and benchmarking robotic navigation approaches. The platform is fundamentally restructured and provides unified APIs to add additional functionalities such as planning algorithms, simulators, or evaluation functionalities. We have included more realistic simulation and pedestrian behavior and provide a profound documentation to lower the entry barrier. We evaluated our system by first, conducting a user study in which we asked experienced researchers as well as new practitioners and students to test our system. The feedback was mostly positive and a high number of participants are utilizing our system for other research endeavors. Finally, we demonstrate the feasibility of our system by integrating two new simulators and a variety of state of the art navigation approaches and benchmark them against one another. The platform is openly available at https://github.com/Arena-Rosnav. △ Less

Submitted 31 July, 2023; v1 submitted 20 February, 2023; originally announced February 2023.

Comments: 8 pages, 5 figures

Holistic Deep-Reinforcement-Learning-based Training of Autonomous Navigation Systems

Authors: Linh Kästner, Marvin Meusel, Teham Bhuiyan, Jens Lambrecht

Abstract: In recent years, Deep Reinforcement Learning emerged as a promising approach for autonomous navigation of ground vehicles and has been utilized in various areas of navigation such as cruise control, lane changing, or obstacle avoidance. However, most research works either focus on providing an end-to-end solution training the whole system using Deep Reinforcement Learning or focus on one specific… ▽ More In recent years, Deep Reinforcement Learning emerged as a promising approach for autonomous navigation of ground vehicles and has been utilized in various areas of navigation such as cruise control, lane changing, or obstacle avoidance. However, most research works either focus on providing an end-to-end solution training the whole system using Deep Reinforcement Learning or focus on one specific aspect such as local motion planning. This however, comes along with a number of problems such as catastrophic forgetfulness, inefficient navigation behavior, and non-optimal synchronization between different entities of the navigation stack. In this paper, we propose a holistic Deep Reinforcement Learning training approach in which the training procedure is involving all entities of the navigation stack. This should enhance the synchronization between- and understanding of all entities of the navigation stack and as a result, improve navigational performance. We trained several agents with a number of different observation spaces to study the impact of different input on the navigation behavior of the agent. In profound evaluations against multiple learning-based and classic model-based navigation approaches, our proposed agent could outperform the baselines in terms of efficiency and safety attaining shorter path lengths, less roundabout paths, and less collisions. △ Less

Submitted 6 February, 2023; originally announced February 2023.

Comments: 8 pages, 6 figures

Arena-Web -- A Web-based Development and Benchmarking Platform for Autonomous Navigation Approaches

Authors: Linh Kästner, Reyk Carstens, Christopher Liebig, Volodymyr Shcherbyna, Lena Nahrworld, Subhin Lee, Jens Lambrecht

Abstract: In recent years, mobile robot navigation approaches have become increasingly important due to various application areas ranging from healthcare to warehouse logistics. In particular, Deep Reinforcement Learning approaches have gained popularity for robot navigation but are not easily accessible to non-experts and complex to develop. In recent years, efforts have been made to make these sophisticat… ▽ More In recent years, mobile robot navigation approaches have become increasingly important due to various application areas ranging from healthcare to warehouse logistics. In particular, Deep Reinforcement Learning approaches have gained popularity for robot navigation but are not easily accessible to non-experts and complex to develop. In recent years, efforts have been made to make these sophisticated approaches accessible to a wider audience. In this paper, we present Arena-Web, a web-based development and evaluation suite for develo**, training, and testing DRL-based navigation planners for various robotic platforms and scenarios. The interface is designed to be intuitive and engaging to appeal to non-experts and make the technology accessible to a wider audience. With Arena-Web and its interface, training and develo** Deep Reinforcement Learning agents is simplified and made easy without a single line of code. The web-app is free to use and openly available under the link stated in the supplementary materials. △ Less

Submitted 6 February, 2023; originally announced February 2023.

Comments: 10 pages, 9 figures

Deep-Reinforcement-Learning-based Path Planning for Industrial Robots using Distance Sensors as Observation

Authors: Teham Bhuiyan, Linh Kästner, Yifan Hu, Benno Kutschank, Jens Lambrecht

Abstract: Industrial robots are widely used in various manufacturing environments due to their efficiency in doing repetitive tasks such as assembly or welding. A common problem for these applications is to reach a destination without colliding with obstacles or other robot arms. Commonly used sampling-based path planning approaches such as RRT require long computation times, especially in complex environme… ▽ More Industrial robots are widely used in various manufacturing environments due to their efficiency in doing repetitive tasks such as assembly or welding. A common problem for these applications is to reach a destination without colliding with obstacles or other robot arms. Commonly used sampling-based path planning approaches such as RRT require long computation times, especially in complex environments. Furthermore, the environment in which they are employed needs to be known beforehand. When utilizing the approaches in new environments, a tedious engineering effort in setting hyperparameters needs to be conducted, which is time- and cost-intensive. On the other hand, Deep Reinforcement Learning has shown remarkable results in dealing with unknown environments, generalizing new problem instances, and solving motion planning problems efficiently. On that account, this paper proposes a Deep-Reinforcement-Learning-based motion planner for robotic manipulators. We evaluated our model against state-of-the-art sampling-based planners in several experiments. The results show the superiority of our planner in terms of path length and execution time. △ Less

Submitted 14 January, 2023; originally announced January 2023.

Comments: 9 pages, 10 figures

Research-Data Management Planning in the German Mathematical Community

Authors: Tobias Boege, René Fritze, Christiane Görgen, Jeroen Hanselman, Dorothea Iglezakis, Lars Kastner, Thomas Koprucki, Tabea Krause, Christoph Lehrenfeld, Silvia Polla, Marco Reidelbach, Christian Riedel, Jens Saak, Björn Schembera, Karsten Tabelow, Marcus Weber

Abstract: In this paper we discuss the notion of research data for the field of mathematics and report on the status quo of research-data management and planning. A number of decentralized approaches are presented and compared to needs and challenges faced in three use cases from different mathematical subdisciplines. We highlight the importance of tailoring research-data management plans to mathematicians'… ▽ More In this paper we discuss the notion of research data for the field of mathematics and report on the status quo of research-data management and planning. A number of decentralized approaches are presented and compared to needs and challenges faced in three use cases from different mathematical subdisciplines. We highlight the importance of tailoring research-data management plans to mathematicians' research processes and discuss their usage all along the data life cycle. △ Less

Submitted 22 November, 2022; originally announced November 2022.

Imagination-augmented Navigation Based on 2D Laser Sensor Observations

Authors: Zhengcheng Shen, Linh Kästner, Magdalena Yordanova, Jens Lambrecht

Abstract: Autonomous navigation of mobile robots is an essential task for various industries. Sensor data is crucial to ensure safe and reliable navigation. However, sensor observations are often limited by different factors. Imagination can assist to enhance the view and aid navigation in dangerous or unknown situations where only limited sensor observation is available. In this paper, we propose an imagin… ▽ More Autonomous navigation of mobile robots is an essential task for various industries. Sensor data is crucial to ensure safe and reliable navigation. However, sensor observations are often limited by different factors. Imagination can assist to enhance the view and aid navigation in dangerous or unknown situations where only limited sensor observation is available. In this paper, we propose an imagination-enhanced navigation based on 2D semantic laser scan data. The system contains an imagination module, which can predict the entire occupied area of the object. The imagination module is trained in a supervised manner using a collected training dataset from a 2D simulator. Four different imagination models are trained, and the imagination results are evaluated. Subsequently, the imagination results are integrated into the local and global cost map to benefit the navigation procedure. The approach is validated on three different test maps, with seven different paths for each map. The quality and numeric results showed that the agent with the imagination module could generate more reliable paths without passing beneath the object, with the cost of a longer path and slower velocity. △ Less

Submitted 12 June, 2022; originally announced June 2022.

Comments: 7 pages, 9 figures

Human-Following and -guiding in Crowded Environments using Semantic Deep-Reinforcement-Learning for Mobile Service Robots

Authors: Linh Kästner, Bassel Fatloun, Zhengcheng Shen, Daniel Gawrisch, Jens Lambrecht

Abstract: Assistance robots have gained widespread attention in various industries such as logistics and human assistance. The tasks of guiding or following a human in a crowded environment such as airports or train stations to carry weight or goods is still an open problem. In these use cases, the robot is not only required to intelligently interact with humans, but also to navigate safely among crowds. Th… ▽ More Assistance robots have gained widespread attention in various industries such as logistics and human assistance. The tasks of guiding or following a human in a crowded environment such as airports or train stations to carry weight or goods is still an open problem. In these use cases, the robot is not only required to intelligently interact with humans, but also to navigate safely among crowds. Thus, especially highly dynamic environments pose a grand challenge due to the volatile behavior patterns and unpredictable movements of humans. In this paper, we propose a Deep-Reinforcement-Learning-based agent for human-guiding and -following tasks in crowded environments. Therefore, we incorporate semantic information to provide the agent with high-level information like the social states of humans, safety models, and class types. We evaluate our proposed approach against a benchmark approach without semantic information and demonstrated enhanced navigational safety and robustness. Moreover, we demonstrate that the agent could learn to adapt its behavior to humans, which improves the human-robot interaction significantly. △ Less

Submitted 12 June, 2022; originally announced June 2022.

Comments: IEEE International Conference on Robotics and Automation 2022, 7 pages, 4 figures

Arena-Bench: A Benchmarking Suite for Obstacle Avoidance Approaches in Highly Dynamic Environments

Authors: Linh Kästner, Teham Bhuiyan, Tuan Anh Le, Elias Treis, Johannes Cox, Boris Meinardus, Jacek Kmiecik, Reyk Carstens, Duc Pichel, Bassel Fatloun, Niloufar Khorsandi, Jens Lambrecht

Abstract: The ability to autonomously navigate safely, especially within dynamic environments, is paramount for mobile robotics. In recent years, DRL approaches have shown superior performance in dynamic obstacle avoidance. However, these learning-based approaches are often developed in specially designed simulation environments and are hard to test against conventional planning approaches. Furthermore, the… ▽ More The ability to autonomously navigate safely, especially within dynamic environments, is paramount for mobile robotics. In recent years, DRL approaches have shown superior performance in dynamic obstacle avoidance. However, these learning-based approaches are often developed in specially designed simulation environments and are hard to test against conventional planning approaches. Furthermore, the integration and deployment of these approaches into real robotic platforms are not yet completely solved. In this paper, we present Arena-bench, a benchmark suite to train, test, and evaluate navigation planners on different robotic platforms within 3D environments. It provides tools to design and generate highly dynamic evaluation worlds, scenarios, and tasks for autonomous navigation and is fully integrated into the robot operating system. To demonstrate the functionalities of our suite, we trained a DRL agent on our platform and compared it against a variety of existing different model-based and learning-based navigation approaches on a variety of relevant metrics. Finally, we deployed the approaches towards real robots and demonstrated the reproducibility of the results. The code is publicly available at github.com/ignc-research/arena-bench. △ Less

Submitted 11 July, 2022; v1 submitted 12 June, 2022; originally announced June 2022.

Comments: Robotics and Automation Letters (RA-L), 2022, 8 pages, 6 figures

Suppression of Quasiperiodicity in Circle Maps with Quenched Disorder

Authors: David Müller-Bender, Johann Luca Kastner, Günter Radons

Abstract: We show that introducing quenched disorder into a circle map leads to the suppression of quasiperiodic behavior in the limit of large system sizes. Specifically, for most parameters the fraction of disorder realizations showing quasiperiodicity decreases with the system size and eventually vanishes in the limit of infinite size, where almost all realizations show mode-locking. Consequently, in thi… ▽ More We show that introducing quenched disorder into a circle map leads to the suppression of quasiperiodic behavior in the limit of large system sizes. Specifically, for most parameters the fraction of disorder realizations showing quasiperiodicity decreases with the system size and eventually vanishes in the limit of infinite size, where almost all realizations show mode-locking. Consequently, in this limit, and in strong contrast to standard circle maps, almost the whole parameter space corresponding to invertible dynamics consists of Arnold tongues. △ Less

Submitted 24 June, 2022; v1 submitted 20 April, 2022; originally announced April 2022.

Comments: 7 pages, 4 figures; minor changes due to review process

MSC Class: 37E10; 37H15; 82C44

Journal ref: Phys. Rev. E 106, L012202 (2022)

Obstacle-aware Waypoint Generation for Long-range Guidance of Deep-Reinforcement-Learning-based Navigation Approaches

Authors: Linh Kästner, Xinlin Zhao, Zhengcheng Shen, Jens Lambrecht

Abstract: Navigation of mobile robots within crowded environments is an essential task in various use cases, such as delivery, health care, or logistics. Deep Reinforcement Learning (DRL) emerged as an alternative method to replace overly conservative approaches and promises more efficient and flexible navigation. However, Deep Reinforcement Learning is limited to local navigation due to its myopic nature.… ▽ More Navigation of mobile robots within crowded environments is an essential task in various use cases, such as delivery, health care, or logistics. Deep Reinforcement Learning (DRL) emerged as an alternative method to replace overly conservative approaches and promises more efficient and flexible navigation. However, Deep Reinforcement Learning is limited to local navigation due to its myopic nature. Previous research works proposed various ways to combine Deep Reinforcement Learning with conventional methods but a common problem is the complexity of highly dynamic environments due to the unpredictability of humans and other objects within the environment. In this paper, we propose a hierarchical waypoint generator, which considers moving obstacles and thus generates safer and more robust waypoints for Deep-Reinforcement-Learning-based local planners. Therefore, we utilize Delaunay Triangulation to encode obstacles and incorporate an extended hybrid A-Star approach to efficiently search for an optimal solution in the time-state space. We compared our waypoint generator against two baseline approaches and outperform them in terms of safety, efficiency, and robustness. △ Less

Submitted 23 September, 2021; originally announced September 2021.

Comments: 7 pages, 5 figures

All-in-One: A DRL-based Control Switch Combining State-of-the-art Navigation Planners

Authors: Linh Kästner, Johannes Cox, Teham Buiyan, Jens Lambrecht

Abstract: Autonomous navigation of mobile robots is an essential aspect in use cases such as delivery, assistance or logistics. Although traditional planning methods are well integrated into existing navigation systems, they struggle in highly dynamic environments. On the other hand, Deep-Reinforcement-Learning-based methods show superior performance in dynamic obstacle avoidance but are not suitable for lo… ▽ More Autonomous navigation of mobile robots is an essential aspect in use cases such as delivery, assistance or logistics. Although traditional planning methods are well integrated into existing navigation systems, they struggle in highly dynamic environments. On the other hand, Deep-Reinforcement-Learning-based methods show superior performance in dynamic obstacle avoidance but are not suitable for long-range navigation and struggle with local minima. In this paper, we propose a Deep-Reinforcement-Learning-based control switch, which has the ability to select between different planning paradigms based solely on sensor data observations. Therefore, we develop an interface to efficiently operate multiple model-based, as well as learning-based local planners and integrate a variety of state-of-the-art planners to be selected by the control switch. Subsequently, we evaluate our approach against each planner individually and found improvements in navigation performance especially for highly dynamic scenarios. Our planner was able to prefer learning-based approaches in situations with a high number of obstacles while relying on the traditional model-based planners in long corridors or empty spaces. △ Less

Submitted 23 September, 2021; originally announced September 2021.

Comments: 7 pages, 7 figures

Enhancing Navigational Safety in Crowded Environments using Semantic-Deep-Reinforcement-Learning-based Navigation

Authors: Linh Kästner, Junhui Li, Zhengcheng Shen, Jens Lambrecht

Abstract: Intelligent navigation among social crowds is an essential aspect of mobile robotics for applications such as delivery, health care, or assistance. Deep Reinforcement Learning emerged as an alternative planning method to conservative approaches and promises more efficient and flexible navigation. However, in highly dynamic environments employing different kinds of obstacle classes, safe navigation… ▽ More Intelligent navigation among social crowds is an essential aspect of mobile robotics for applications such as delivery, health care, or assistance. Deep Reinforcement Learning emerged as an alternative planning method to conservative approaches and promises more efficient and flexible navigation. However, in highly dynamic environments employing different kinds of obstacle classes, safe navigation still presents a grand challenge. In this paper, we propose a semantic Deep-reinforcement-learning-based navigation approach that teaches object-specific safety rules by considering high-level obstacle information. In particular, the agent learns object-specific behavior by contemplating the specific danger zones to enhance safety around vulnerable object classes. We tested the approach against a benchmark obstacle avoidance approach and found an increase in safety. Furthermore, we demonstrate that the agent could learn to navigate more safely by kee** an individual safety distance dependent on the semantic information. △ Less

Submitted 23 September, 2021; originally announced September 2021.

Comments: 7 pages, 5 figures, 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Erythrocyte sedimentation: Effect of aggregation energy on gel structure during collapse

Authors: Anil Kumar Dasanna, Alexis Darras, Thomas John, Gerhard Gompper, Lars Kaestner, Christian Wagner, Dmitry A. Fedosov

Abstract: The erythrocyte (or red blood cell) sedimentation rate (ESR) is commonly interpreted as a measure of cell aggregation and as a biomarker of inflammation. It is well known that an increase of fibrinogen concentration, an aggregation-inducing protein for erythrocytes, leads to an increase of the sedimentation rate of erythrocytes, which is generally explained through the formation and faster settlin… ▽ More The erythrocyte (or red blood cell) sedimentation rate (ESR) is commonly interpreted as a measure of cell aggregation and as a biomarker of inflammation. It is well known that an increase of fibrinogen concentration, an aggregation-inducing protein for erythrocytes, leads to an increase of the sedimentation rate of erythrocytes, which is generally explained through the formation and faster settling of large disjoint aggregates. However, many aspects of erythrocyte sedimentation conform well with the collapse of a colloidal gel rather than with the sedimentation of disjoint aggregates. Using experiments and cell-level numerical simulations, we systematically investigate the dependence of ESR on fibrinogen concentration and its relation to the microstructure of the gel-like erythrocyte suspension. We show that for physiological aggregation interactions, an increase in the attraction strength between cells results in a cell network with larger void spaces. This geometrical change in the network structure occurs due to anisotropic shape and deformability of erythrocytes and leads to an increased gel permeability and faster sedimentation. Our results provide a comprehensive relation between the ESR and the cell-level structure of erythrocyte suspensions and support the gel hypothesis in the interpretation of blood sedimentation. △ Less

Submitted 31 August, 2021; originally announced August 2021.

Journal ref: Phys. Rev. E 105, 024610 (2022)

Erythrocyte sedimentation: Fracture and collapse of a high-volume-fraction soft-colloid gel

Authors: Alexis Darras, Anil Kumar Dasanna, Thomas John, Gerhard Gompper, Lars Kaestner, Dmitry A. Fedosov, Christian Wagner

Abstract: The erythrocyte sedimentation rate is one of the oldest medical diagnostic methods whose physical mechanisms remain debatable up to date. Using both light microscopy and mesoscale cell-level simulations, we show that erythrocytes form a soft-colloid gel. Furthermore, the high volume fraction of erythrocytes, their deformability, and weak attraction lead to unusual properties of this gel. A theoret… ▽ More The erythrocyte sedimentation rate is one of the oldest medical diagnostic methods whose physical mechanisms remain debatable up to date. Using both light microscopy and mesoscale cell-level simulations, we show that erythrocytes form a soft-colloid gel. Furthermore, the high volume fraction of erythrocytes, their deformability, and weak attraction lead to unusual properties of this gel. A theoretical model for the gravitational collapse is developed, whose predictions are in agreement with detailed macroscopic measurements of the interface velocity. △ Less

Submitted 31 August, 2021; originally announced August 2021.

Journal ref: Phys. Rev. Lett. 128, 088101 (2022)

On the Relation of Trust and Explainability: Why to Engineer for Trustworthiness

Authors: Lena Kästner, Markus Langer, Veronika Lazar, Astrid Schomäcker, Timo Speith, Sarah Sterz

Abstract: Recently, requirements for the explainability of software systems have gained prominence. One of the primary motivators for such requirements is that explainability is expected to facilitate stakeholders' trust in a system. Although this seems intuitively appealing, recent psychological studies indicate that explanations do not necessarily facilitate trust. Thus, explainability requirements might… ▽ More Recently, requirements for the explainability of software systems have gained prominence. One of the primary motivators for such requirements is that explainability is expected to facilitate stakeholders' trust in a system. Although this seems intuitively appealing, recent psychological studies indicate that explanations do not necessarily facilitate trust. Thus, explainability requirements might not be suitable for promoting trust. One way to accommodate this finding is, we suggest, to focus on trustworthiness instead of trust. While these two may come apart, we ideally want both: a trustworthy system and the stakeholder's trust. In this paper, we argue that even though trustworthiness does not automatically lead to trust, there are several reasons to engineer primarily for trustworthiness -- and that a system's explainability can crucially contribute to its trustworthiness. △ Less

Submitted 13 August, 2021; v1 submitted 11 August, 2021; originally announced August 2021.

Comments: Accepted at the First International Workshop on Requirements Engineering for Explainable Systems (RE4ES) co-located with the 29th IEEE International Requirements Engineering Conference (RE'21)

Photothermal-SR-Net: A Customized Deep Unfolding Neural Network for Photothermal Super Resolution Imaging

Authors: Samim Ahmadi, Linh Kästner, Jan Christian Hauffen, Peter Jung, Mathias Ziegler

Abstract: This paper presents deep unfolding neural networks to handle inverse problems in photothermal radiometry enabling super resolution (SR) imaging. Photothermal imaging is a well-known technique in active thermography for nondestructive inspection of defects in materials such as metals or composites. A grand challenge of active thermography is to overcome the spatial resolution limitation imposed by… ▽ More This paper presents deep unfolding neural networks to handle inverse problems in photothermal radiometry enabling super resolution (SR) imaging. Photothermal imaging is a well-known technique in active thermography for nondestructive inspection of defects in materials such as metals or composites. A grand challenge of active thermography is to overcome the spatial resolution limitation imposed by heat diffusion in order to accurately resolve each defect. The photothermal SR approach enables to extract high-frequency spatial components based on the deconvolution with the thermal point spread function. However, stable deconvolution can only be achieved by using the sparse structure of defect patterns, which often requires tedious, hand-crafted tuning of hyperparameters and results in computationally intensive algorithms. On this account, Photothermal-SR-Net is proposed in this paper, which performs deconvolution by deep unfolding considering the underlying physics. This enables to super resolve 2D thermal images for nondestructive testing with a substantially improved convergence rate. Since defects appear sparsely in materials, Photothermal-SR-Net applies trained block-sparsity thresholding to the acquired thermal images in each convolutional layer. The performance of the proposed approach is evaluated and discussed using various deep unfolding and thresholding approaches applied to 2D thermal images. Subsequently, studies are conducted on how to increase the reconstruction quality and the computational performance of Photothermal-SR-Net is evaluated. Thereby, it was found that the computing time for creating high-resolution images could be significantly reduced without decreasing the reconstruction quality by using pixel binning as a preprocessing step. △ Less

Submitted 21 April, 2021; originally announced April 2021.

Comments: 10 pages, 6 figures

Connecting Deep-Reinforcement-Learning-based Obstacle Avoidance with Conventional Global Planners using Waypoint Generators

Authors: Linh Kästner, Teham Buiyan, Xinlin Zhao, Zhengcheng Shen, Cornelius Marx, Jens Lambrecht

Abstract: Deep Reinforcement Learning has emerged as an efficient dynamic obstacle avoidance method in highly dynamic environments. It has the potential to replace overly conservative or inefficient navigation approaches. However, the integration of Deep Reinforcement Learning into existing navigation systems is still an open frontier due to the myopic nature of Deep-Reinforcement-Learning-based navigation,… ▽ More Deep Reinforcement Learning has emerged as an efficient dynamic obstacle avoidance method in highly dynamic environments. It has the potential to replace overly conservative or inefficient navigation approaches. However, the integration of Deep Reinforcement Learning into existing navigation systems is still an open frontier due to the myopic nature of Deep-Reinforcement-Learning-based navigation, which hinders its widespread integration into current navigation systems. In this paper, we propose the concept of an intermediate planner to interconnect novel Deep-Reinforcement-Learning-based obstacle avoidance with conventional global planning methods using waypoint generation. Therefore, we integrate different waypoint generators into existing navigation systems and compare the joint system against traditional ones. We found an increased performance in terms of safety, efficiency and path smoothness especially in highly dynamic environments. △ Less

Submitted 8 April, 2021; originally announced April 2021.

Comments: 8 pages, 21 figures

Spatial Imagination With Semantic Cognition for Mobile Robots

Authors: Zhengcheng Shen, Linh Kästner, Jens Lambrecht

Abstract: The imagination of the surrounding environment based on experience and semantic cognition has great potential to extend the limited observations and provide more information for map**, collision avoidance, and path planning. This paper provides a training-based algorithm for mobile robots to perform spatial imagination based on semantic cognition and evaluates the proposed method for the map**… ▽ More The imagination of the surrounding environment based on experience and semantic cognition has great potential to extend the limited observations and provide more information for map**, collision avoidance, and path planning. This paper provides a training-based algorithm for mobile robots to perform spatial imagination based on semantic cognition and evaluates the proposed method for the map** task. We utilize a photo-realistic simulation environment, Habitat, for training and evaluation. The trained model is composed of Resent-18 as encoder and Unet as the backbone. We demonstrate that the algorithm can perform imagination for unseen parts of the object universally, by recalling the images and experience and compare our approach with traditional semantic map** methods. It is found that our approach will improve the efficiency and accuracy of semantic map**. △ Less

Submitted 8 April, 2021; originally announced April 2021.

Comments: 7 pages, 14 figures

Arena-Rosnav: Towards Deployment of Deep-Reinforcement-Learning-Based Obstacle Avoidance into Conventional Autonomous Navigation Systems

Authors: Linh Kästner, Teham Buiyan, Xinlin Zhao, Lei Jiao, Zhengcheng Shen, Jens Lambrecht

Abstract: Recently, mobile robots have become important tools in various industries, especially in logistics. Deep reinforcement learning emerged as an alternative planning method to replace overly conservative approaches and promises more efficient and flexible navigation. However, deep reinforcement learning approaches are not suitable for long-range navigation due to their proneness to local minima and l… ▽ More Recently, mobile robots have become important tools in various industries, especially in logistics. Deep reinforcement learning emerged as an alternative planning method to replace overly conservative approaches and promises more efficient and flexible navigation. However, deep reinforcement learning approaches are not suitable for long-range navigation due to their proneness to local minima and lack of long term memory, which hinders its widespread integration into industrial applications of mobile robotics. In this paper, we propose a navigation system incorporating deep-reinforcement-learning-based local planners into conventional navigation stacks for long-range navigation. Therefore, a framework for training and testing the deep reinforcement learning algorithms along with classic approaches is presented. We evaluated our deep-reinforcement-learning-enhanced navigation system against various conventional planners and found that our system outperforms them in terms of safety, efficiency and robustness. △ Less

Submitted 23 September, 2021; v1 submitted 8 April, 2021; originally announced April 2021.

Comments: 8 pages, 21 figures, 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Lingering Dynamics in Microvascular Blood Flow

Authors: A. Kihm, S. Quint, M. W. Laschke, M. D. Menger, T. John, L. Kaestner, C. Wagner

Abstract: The microvascular networks in the body of vertebrates consist of the smallest vessels such as arterioles, capillaries, and venules. The flow of RBCs through these networks ensures the gas exchange in as well as the transport of nutrients to the tissues. Any alterations in this blood flow may have severe implications on the health state. Since the vessels in these networks obey dimensions similar t… ▽ More The microvascular networks in the body of vertebrates consist of the smallest vessels such as arterioles, capillaries, and venules. The flow of RBCs through these networks ensures the gas exchange in as well as the transport of nutrients to the tissues. Any alterations in this blood flow may have severe implications on the health state. Since the vessels in these networks obey dimensions similar to the diameter of RBCs, dynamic effects on the cellular scale play a key role. The steady progression in the numerical modeling of RBCs, even in complex networks, has led to novel findings in the field of hemodynamics, especially concerning the impact and the dynamics of lingering events, when a cell meets a branch of the network. However, these results are yet to be matched by a detailed analysis of the lingering experiments in vivo. To quantify this lingering effect in in vivo experiments, this study analyzes branching vessels in the microvasculature of Syrian golden hamsters via intravital microscopy and the use of an implanted dorsal skinfold chamber. It also presents a detailed analysis of these lingering effects of cells at the apex of bifurcating vessels, affecting the temporal distribution of cell-free areas of blood flow in the branches, even causing a partial blockage in severe cases. △ Less

Submitted 25 February, 2021; originally announced February 2021.

Journal ref: Biophysical Journal 120(3) (2021), 432-439

What Do We Want From Explainable Artificial Intelligence (XAI)? -- A Stakeholder Perspective on XAI and a Conceptual Model Guiding Interdisciplinary XAI Research

Authors: Markus Langer, Daniel Oster, Timo Speith, Holger Hermanns, Lena Kästner, Eva Schmidt, Andreas Sesing, Kevin Baum

Abstract: Previous research in Explainable Artificial Intelligence (XAI) suggests that a main aim of explainability approaches is to satisfy specific interests, goals, expectations, needs, and demands regarding artificial systems (we call these stakeholders' desiderata) in a variety of contexts. However, the literature on XAI is vast, spreads out across multiple largely disconnected disciplines, and it ofte… ▽ More Previous research in Explainable Artificial Intelligence (XAI) suggests that a main aim of explainability approaches is to satisfy specific interests, goals, expectations, needs, and demands regarding artificial systems (we call these stakeholders' desiderata) in a variety of contexts. However, the literature on XAI is vast, spreads out across multiple largely disconnected disciplines, and it often remains unclear how explainability approaches are supposed to achieve the goal of satisfying stakeholders' desiderata. This paper discusses the main classes of stakeholders calling for explainability of artificial systems and reviews their desiderata. We provide a model that explicitly spells out the main concepts and relations necessary to consider and investigate when evaluating, adjusting, choosing, and develo** explainability approaches that aim to satisfy stakeholders' desiderata. This model can serve researchers from the variety of different disciplines involved in XAI as a common ground. It emphasizes where there is interdisciplinary potential in the evaluation and the development of explainability approaches. △ Less

Submitted 15 February, 2021; originally announced February 2021.

Comments: 57 pages, 2 figures, 1 table, to be published in Artificial Intelligence, Markus Langer, Daniel Oster and Timo Speith share first-authorship of this paper

Tropical compactification via Ganter's algorithm

Authors: Lars Kastner, Kristin Shaw, Anna-Lena Winz

Abstract: We describe a canonical compactification of a polyhedral complex in Euclidean space. When the recession cones of the polyhedral complex form a fan, the compactified polyhedral complex is a subspace of a tropical toric variety. In this case, the procedure is analogous to the tropical compactifications of subvarieties of tori. We give an analysis of the combinatorial structure of the compactificat… ▽ More We describe a canonical compactification of a polyhedral complex in Euclidean space. When the recession cones of the polyhedral complex form a fan, the compactified polyhedral complex is a subspace of a tropical toric variety. In this case, the procedure is analogous to the tropical compactifications of subvarieties of tori. We give an analysis of the combinatorial structure of the compactification and show that its Hasse diagram can be computed via Ganter's algorithm. Our algorithm is implemented in and shipped with polymake. △ Less

Submitted 22 December, 2020; originally announced December 2020.

Comments: 24 pages, 1 figure

MSC Class: 14T05; 05-04 (06A15)

Learned Block Iterative Shrinkage Thresholding Algorithm for Photothermal Super Resolution Imaging

Authors: Samim Ahmadi, Jan Christian Hauffen, Linh Kästner, Peter Jung, Giuseppe Caire, Mathias Ziegler

Abstract: Block-sparse regularization is already well-known in active thermal imaging and is used for multiple measurement based inverse problems. The main bottleneck of this method is the choice of regularization parameters which differs for each experiment. To avoid time-consuming manually selected regularization parameter, we propose a learned block-sparse optimization approach using an iterative algorit… ▽ More Block-sparse regularization is already well-known in active thermal imaging and is used for multiple measurement based inverse problems. The main bottleneck of this method is the choice of regularization parameters which differs for each experiment. To avoid time-consuming manually selected regularization parameter, we propose a learned block-sparse optimization approach using an iterative algorithm unfolded into a deep neural network. More precisely, we show the benefits of using a learned block iterative shrinkage thresholding algorithm that is able to learn the choice of regularization parameters. In addition, this algorithm enables the determination of a suitable weight matrix to solve the underlying inverse problem. Therefore, in this paper we present the algorithm and compare it with state of the art block iterative shrinkage thresholding using synthetically generated test data and experimental test data from active thermography for defect reconstruction. Our results show that the use of the learned block-sparse optimization approach provides smaller normalized mean square errors for a small fixed number of iterations than without learning. Thus, this new approach allows to improve the convergence speed and only needs a few iterations to generate accurate defect reconstruction in photothermal super resolution imaging. △ Less

Submitted 10 December, 2020; v1 submitted 7 December, 2020; originally announced December 2020.

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. 11 pages, 10 figures

Classification of Spot-welded Joints in Laser Thermography Data using Convolutional Neural Networks

Authors: Linh Kästner, Samim Ahmadi, Florian Jonietz, Mathias Ziegler, Peter Jung, Giuseppe Caire, Jens Lambrecht

Abstract: Spot welding is a crucial process step in various industries. However, classification of spot welding quality is still a tedious process due to the complexity and sensitivity of the test material, which drain conventional approaches to its limits. In this paper, we propose an approach for quality inspection of spot weldings using images from laser thermography data.We propose data preparation appr… ▽ More Spot welding is a crucial process step in various industries. However, classification of spot welding quality is still a tedious process due to the complexity and sensitivity of the test material, which drain conventional approaches to its limits. In this paper, we propose an approach for quality inspection of spot weldings using images from laser thermography data.We propose data preparation approaches based on the underlying physics of spot welded joints, heated with pulsed laser thermography by analyzing the intensity over time and derive dedicated data filters to generate training datasets. Subsequently, we utilize convolutional neural networks to classify weld quality and compare the performance of different models against each other. We achieve competitive results in terms of classifying the different welding quality classes compared to traditional approaches, reaching an accuracy of more than 95 percent. Finally, we explore the effect of different augmentation methods. △ Less

Submitted 24 October, 2020; originally announced October 2020.

Comments: 9 pages,11 figures

Integrative Object and Pose to Task Detection for an Augmented-Reality-based Human Assistance System using Neural Networks

Authors: Linh Kästner, Leon Eversberg, Marina Mursa, Jens Lambrecht

Abstract: As a result of an increasingly automatized and digitized industry, processes are becoming more complex. Augmented Reality has shown considerable potential in assisting workers with complex tasks by enhancing user understanding and experience with spatial information. However, the acceptance and integration of AR into industrial processes is still limited due to the lack of established methods and… ▽ More As a result of an increasingly automatized and digitized industry, processes are becoming more complex. Augmented Reality has shown considerable potential in assisting workers with complex tasks by enhancing user understanding and experience with spatial information. However, the acceptance and integration of AR into industrial processes is still limited due to the lack of established methods and tedious integration efforts. Meanwhile, deep neural networks have achieved remarkable results in computer vision tasks and bear great prospects to enrich Augmented Reality applications . In this paper, we propose an Augmented-Reality-based human assistance system to assist workers in complex manual tasks where we incorporate deep neural networks for computer vision tasks. More specifically, we combine Augmented Reality with object and action detectors to make workflows more intuitive and flexible. To evaluate our system in terms of user acceptance and efficiency, we conducted several user studies. We found a significant reduction in time to task completion in untrained workers and a decrease in error rate. Furthermore, we investigated the users learning curve with our assistance system. △ Less

Submitted 31 August, 2020; originally announced August 2020.

Comments: 6 pages, 7 figures

Deep-Reinforcement-Learning-Based Semantic Navigation of Mobile Robots in Dynamic Environments

Authors: Linh Kästner, Cornelius Marx, Jens Lambrecht

Abstract: Mobile robots have gained increased importance within industrial tasks such as commissioning, delivery or operation in hazardous environments. The ability to autonomously navigate safely especially within dynamic environments, is paramount in industrial mobile robotics. Current navigation methods depend on preexisting static maps and are error-prone in dynamic environments. Furthermore, for safety… ▽ More Mobile robots have gained increased importance within industrial tasks such as commissioning, delivery or operation in hazardous environments. The ability to autonomously navigate safely especially within dynamic environments, is paramount in industrial mobile robotics. Current navigation methods depend on preexisting static maps and are error-prone in dynamic environments. Furthermore, for safety reasons, they often rely on hand-crafted safety guidelines, which makes the system less flexible and slow. Visual based navigation and high level semantics bear the potential to enhance the safety of path planing by creating links the agent can reason about for a more flexible navigation. On this account, we propose a reinforcement learning based local navigation system which learns navigation behavior based solely on visual observations to cope with highly dynamic environments. Therefore, we develop a simple yet efficient simulator - ARENA2D - which is able to generate highly randomized training environments and provide semantic information to train our agent. We demonstrate enhanced results in terms of safety and robustness over a traditional baseline approach based on the dynamic window approach. △ Less

Submitted 2 August, 2020; originally announced August 2020.

Comments: 6 pages, 5 figures, IEEE International Conference on Automation Science and Engineering (CASE) 2020, Hong Kong

Journal ref: IEEE International Conference on Automation Science and Engineering (CASE) 2020, Hong Kong

Artificial neural networks for 3D cell shape recognition from confocal images

Authors: G. Simionato, K. Hinkelmann, R. Chachanidze, P. Bianchi, E. Fermo, R. van Wijk, M. Leonetti, C. Wagner, L. Kaestner, S. Quint

Abstract: We present a dual-stage neural network architecture for analyzing fine shape details from microscopy recordings in 3D. The system, tested on red blood cells, uses training data from both healthy donors and patients with a congenital blood disease. Characteristic shape features are revealed from the spherical harmonics spectrum of each cell and are automatically processed to create a reproducible a… ▽ More We present a dual-stage neural network architecture for analyzing fine shape details from microscopy recordings in 3D. The system, tested on red blood cells, uses training data from both healthy donors and patients with a congenital blood disease. Characteristic shape features are revealed from the spherical harmonics spectrum of each cell and are automatically processed to create a reproducible and unbiased shape recognition and classification for diagnostic and theragnostic use. △ Less

Submitted 28 May, 2020; v1 submitted 16 May, 2020; originally announced May 2020.

Comments: 17 pages, 8 figures

Hyperplane arrangements in polymake

Authors: Lars Kastner, Marta Panizzut

Abstract: Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires less convex hulls computations. Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires less convex hulls computations. △ Less

Submitted 30 March, 2020; originally announced March 2020.

Comments: 9 pages, 2 figures, 1 table

MSC Class: 52C35 (52B55)

A Markerless Deep Learning-based 6 Degrees of Freedom PoseEstimation for with Mobile Robots using RGB Data

Authors: Linh Kästner, Daniel Dimitrov, Jens Lambrecht

Abstract: Augmented Reality has been subject to various integration efforts within industries due to its ability to enhance human machine interaction and understanding. Neural networks have achieved remarkable results in areas of computer vision, which bear great potential to assist and facilitate an enhanced Augmented Reality experience. However, most neural networks are computationally intensive and deman… ▽ More Augmented Reality has been subject to various integration efforts within industries due to its ability to enhance human machine interaction and understanding. Neural networks have achieved remarkable results in areas of computer vision, which bear great potential to assist and facilitate an enhanced Augmented Reality experience. However, most neural networks are computationally intensive and demand huge processing power thus, are not suitable for deployment on Augmented Reality devices. In this work we propose a method to deploy state of the art neural networks for real time 3D object localization on augmented reality devices. As a result, we provide a more automated method of calibrating the AR devices with mobile robotic systems. To accelerate the calibration process and enhance user experience, we focus on fast 2D detection approaches which are extracting the 3D pose of the object fast and accurately by using only 2D input. The results are implemented into an Augmented Reality application for intuitive robot control and sensor data visualization. For the 6D annotation of 2D images, we developed an annotation tool, which is, to our knowledge, the first open source tool to be available. We achieve feasible results which are generally applicable to any AR device thus making this work promising for further research in combining high demanding neural networks with Internet of Things devices. △ Less

Submitted 16 January, 2020; originally announced January 2020.

Comments: 6 pages,5 figures. arXiv admin note: text overlap with arXiv:1912.12101

Augmented-Reality-Based Visualization of Navigation Data of Mobile Robots on the Microsoft Hololens -- Possibilities and Limitations

Authors: Linh Kästner, Jens Lambrecht

Abstract: The demand for mobile robots has rapidly increased in recent years due to the flexibility and high variety of application fields comparing to static robots. To deal with complex tasks such as navigation, they work with high amounts of different sensor data making it difficult to operate with for non-experts. To enhance user understanding and human robot interaction, we propose an approach to visua… ▽ More The demand for mobile robots has rapidly increased in recent years due to the flexibility and high variety of application fields comparing to static robots. To deal with complex tasks such as navigation, they work with high amounts of different sensor data making it difficult to operate with for non-experts. To enhance user understanding and human robot interaction, we propose an approach to visualize the navigation stack within a cutting edge 3D Augmented Reality device -- the Microsoft Hololens. Therefore, relevant navigation stack data including laser scan, environment map and path planing data are visualized in 3D within the head mounted device. Based on that prototype, we evaluate the Hololens in terms of computational capabilities and limitations for dealing with huge amount of real-time data. Results show that the Hololens is capable of a proper visualization of huge amounts of sensor data. We demonstrate a proper visualization of navigation stack data in 3D within the Hololens. However, there are limitations when transferring and displaying different kinds of data simultaneously. △ Less

Submitted 27 December, 2019; originally announced December 2019.

Comments: 6 Pages, 7 Figures. CISRAM 2019 (9th IEEE Conference on Cybernetics and Intelligent Systems, Robotics, Automation and Mechatronics)

A 3D-Deep-Learning-based Augmented Reality Calibration Method for Robotic Environments using Depth Sensor Data

Authors: Linh Kästner, Vlad Catalin Frasineanu, Jens Lambrecht

Abstract: Augmented Reality and mobile robots are gaining much attention within industries due to the high potential to make processes cost and time efficient. To facilitate augmented reality, a calibration between the Augmented Reality device and the environment is necessary. This is a challenge when dealing with mobile robots due to the mobility of all entities making the environment dynamic. On this acco… ▽ More Augmented Reality and mobile robots are gaining much attention within industries due to the high potential to make processes cost and time efficient. To facilitate augmented reality, a calibration between the Augmented Reality device and the environment is necessary. This is a challenge when dealing with mobile robots due to the mobility of all entities making the environment dynamic. On this account, we propose a novel approach to calibrate the Augmented Reality device using 3D depth sensor data. We use the depth camera of a cutting edge Augmented Reality Device - the Microsoft Hololens for deep learning based calibration. Therefore, we modified a neural network based on the recently published VoteNet architecture which works directly on the point cloud input observed by the Hololens. We achieve satisfying results and eliminate external tools like markers, thus enabling a more intuitive and flexible work flow for Augmented Reality integration. The results are adaptable to work with all depth cameras and are promising for further research. Furthermore, we introduce an open source 3D point cloud labeling tool, which is to our knowledge the first open source tool for labeling raw point cloud data. △ Less

Submitted 27 December, 2019; originally announced December 2019.

Comments: 7 Pages, 7 Figures

Cross-sectional focusing of red blood cells in a constricted microfluidic channel

Authors: Asena Abay, Steffen M. Recktenwald, Thomas John, Lars Kaestner, Christian Wagner

Abstract: Constrictions in blood vessels and microfluidic devices can dramatically change the spatial distribution of passing cells or particles and are commonly used in biomedical cell sorting applications. However, the three-dimensional nature of cell focusing in the channel cross-section remains poorly investigated. Here, we explore the cross-sectional distribution of living and rigid red blood cells pas… ▽ More Constrictions in blood vessels and microfluidic devices can dramatically change the spatial distribution of passing cells or particles and are commonly used in biomedical cell sorting applications. However, the three-dimensional nature of cell focusing in the channel cross-section remains poorly investigated. Here, we explore the cross-sectional distribution of living and rigid red blood cells passing a constricted microfluidic channel by tracking individual cells in multiple layers across the channel depth and across the channel width. While cells are homogeneously distributed in the channel cross-section pre-contraction, we observe a strong geometry-induced focusing towards the four channel faces post-contraction. The magnitude of this cross-sectional focusing effect increases with increasing Reynolds number for both living and rigid red blood cells. We discuss how this non-uniform cell distribution downstream of the contraction results in an apparent double-peaked velocity profile in particle image velocimetry analysis and show that trap** of red blood cells in the recirculation zones of the abrupt construction depends on cell deformability. △ Less

Submitted 2 December, 2019; originally announced December 2019.

Comments: accepted for soft matter

The Newton polytope of the discriminant of a quaternary cubic form

Authors: Lars Kastner, Robert Loewe

Abstract: We determine the $166\,104$ extremal monomials of the discriminant of a quaternary cubic form. These are in bijection with $D$-equivalence classes of regular triangulations of the $3$-dilated tetrahedron. We describe how to compute these triangulations and their $D$-equivalence classes in order to arrive at our main result. The computation poses several challenges, such as dealing with the sheer a… ▽ More We determine the $166\,104$ extremal monomials of the discriminant of a quaternary cubic form. These are in bijection with $D$-equivalence classes of regular triangulations of the $3$-dilated tetrahedron. We describe how to compute these triangulations and their $D$-equivalence classes in order to arrive at our main result. The computation poses several challenges, such as dealing with the sheer amount of triangulations effectively, as well as devising a suitably fast algorithm for computation of a $D$-equivalence class. △ Less

Submitted 19 September, 2019; originally announced September 2019.

Comments: 12 pages, 4 figures, 1 table

MSC Class: 14Q10; 52B55

Random growth on a Ramanujan graph

Authors: Janko Boehm, Michael Joswig, Lars Kastner, Andrew Newman

Abstract: The behavior of a certain random growth process is analyzed on arbitrary regular and non-regular graphs. Our argument is based on the Expander Mixing Lemma, which entails that the results are strongest for Ramanujan graphs, which asymptotically maximize the spectral gap. Further, we consider Erdős--Rényi random graphs and compare our theoretical results with computational experiments on flip graph… ▽ More The behavior of a certain random growth process is analyzed on arbitrary regular and non-regular graphs. Our argument is based on the Expander Mixing Lemma, which entails that the results are strongest for Ramanujan graphs, which asymptotically maximize the spectral gap. Further, we consider Erdős--Rényi random graphs and compare our theoretical results with computational experiments on flip graphs of point configurations. The latter is relevant for enumerating triangulations. △ Less

Submitted 22 October, 2019; v1 submitted 26 August, 2019; originally announced August 2019.

Comments: 22 pages, 7 figures, 1 table. This version makes several changes based on feedback of the first version. This includes a change to the title and a new section with results on Erdős--Rényi random graphs

MSC Class: 05C81 (68R10; 52B55)

Immaculate line bundles on toric varieties

Authors: Klaus Altmann, Jarosław Buczyński, Lars Kastner, Anna-Lena Winz

Abstract: We call a sheaf on an algebraic variety immaculate if it lacks any cohomology including the zero-th one, that is, if the derived version of the global section functor vanishes. Such sheaves are the basic tools when building exceptional sequences, investigating the diagonal property, or the toric Frobenius morphism. In the present paper we focus on line bundles on toric varieties. First, we prese… ▽ More We call a sheaf on an algebraic variety immaculate if it lacks any cohomology including the zero-th one, that is, if the derived version of the global section functor vanishes. Such sheaves are the basic tools when building exceptional sequences, investigating the diagonal property, or the toric Frobenius morphism. In the present paper we focus on line bundles on toric varieties. First, we present a possibility of understanding their cohomology in terms of their (generalized) momentum polytopes. Then we present a method to exhibit the entire locus of immaculate divisors within the class group. This will be applied to the cases of smooth toric varieties of Picard rank two and three and to those being given by splitting fans. The locus of immaculate line bundles contains several linear strata of varying dimensions. We introduce a notion of relative immaculacy with respect to certain contraction morphisms. This notion will be stronger than plain immaculacy and provides an explanation of some of these linear strata. △ Less

Submitted 28 August, 2018; originally announced August 2018.

Comments: 48 pages, 9 figures, 4 tables

MSC Class: 14M25 (14F05; 14F17; 52B20; 14L32)

Classification of red blood cell shapes in flow using outlier tolerant machine learning

Authors: Alexander Kihm, Lars Kaestner, Christian Wagner, Stephan Quint

Abstract: The manual evaluation, classification and counting of biological objects demands for an enormous expenditure of time and subjective human input may be a source of error. Investigating the shape of red blood cells (RBCs) in microcapillary Poiseuille flow, we overcome this drawback by introducing a convolutional neural regression network for an automatic, outlier tolerant shape classification. From… ▽ More The manual evaluation, classification and counting of biological objects demands for an enormous expenditure of time and subjective human input may be a source of error. Investigating the shape of red blood cells (RBCs) in microcapillary Poiseuille flow, we overcome this drawback by introducing a convolutional neural regression network for an automatic, outlier tolerant shape classification. From our experiments we expect two stable geometries: the so-called `slipper' and `croissant' shapes depending on the prevailing flow conditions and the cell-intrinsic parameters. Whereas croissants mostly occur at low shear rates, slippers evolve at higher flow velocities. With our method, we are able to find the transition point between both `phases' of stable shapes which is of high interest to ensuing theoretical studies and numerical simulations. Using statistically based thresholds, from our data, we obtain so-called phase diagrams which are compared to manual evaluations. Prospectively, our concept allows us to perform objective analyses of measurements for a variety of flow conditions and to receive comparable results. Moreover, the proposed procedure enables unbiased studies on the influence of drugs on flow properties of single RBCs and the resulting macroscopic change of the flow behavior of whole blood. △ Less

Submitted 21 June, 2018; originally announced June 2018.

Comments: 15 pages, published in PLoS Comput Biol, open access

Journal ref: PLoS Comput Biol. 2018 Jun 15;14(6):e1006278

New counts for the number of triangulations of cyclic polytopes

Authors: Michael Joswig, Lars Kastner

Abstract: We report on enumerating the triangulations of cyclic polytopes with the new software mptopcom. This is relevant for its connection with higher Stasheff-Tamari orders, which occur in category theory and algebraic combinatorics. We report on enumerating the triangulations of cyclic polytopes with the new software mptopcom. This is relevant for its connection with higher Stasheff-Tamari orders, which occur in category theory and algebraic combinatorics. △ Less

Submitted 21 April, 2018; originally announced April 2018.

Comments: 8 pages, 4 figures

MSC Class: 52B05 (52B12 06A07)

Journal ref: Mathematical software - ICMS 2018, LNCS 10931, pages 264-271

Anti-margination of microparticles and platelets in the vicinity of branching vessels

Authors: C. Bächer, A. Kihm, L. Schrack, L. Kaestner, M. W. Laschke, C. Wagner, S. Gekle

Abstract: We investigate the margination of microparticles/platelets in blood flow through complex geometries typical for in vivo vessel networks: a vessel confluence and a bifurcation. Using 3D Lattice-Boltzmann simulations, we confirm that behind the confluence of two vessels a cell-free layer devoid of red blood cells develops in the channel center. Despite its small size of roughly one micrometer, this… ▽ More We investigate the margination of microparticles/platelets in blood flow through complex geometries typical for in vivo vessel networks: a vessel confluence and a bifurcation. Using 3D Lattice-Boltzmann simulations, we confirm that behind the confluence of two vessels a cell-free layer devoid of red blood cells develops in the channel center. Despite its small size of roughly one micrometer, this central cell-free layer persists for up to 100 $μ$m after the confluence. Most importantly, we show from simulations that this layer also contains a significant amount of microparticles/platelets and validate this result by in vivo microscopy in mouce venules. At bifurcations, however, a similar effect does not appear and margination is largely unaffected by the geometry. This anti-margination towards the vessel center after a confluence may explain in vivo observations by Woldhuis et al. [Am. J. Physiol. 262, H1217 (1992)] where platelet concentrations near the vessel wall are seen to be much higher on the arteriolar side (containing bifurcations) than on the venular side (containing confluences) of the vascular system. △ Less

Submitted 11 May, 2018; v1 submitted 26 January, 2018; originally announced January 2018.