-
ConvBKI: Real-Time Probabilistic Semantic Map** Network with Quantifiable Uncertainty
Authors:
Joey Wilson,
Yuewei Fu,
Joshua Friesen,
Parker Ewen,
Andrew Capodieci,
Paramsothy Jayakumar,
Kira Barton,
Maani Ghaffari
Abstract:
In this paper, we develop a modular neural network for real-time semantic map** in uncertain environments, which explicitly updates per-voxel probabilistic distributions within a neural network layer. Our approach combines the reliability of classical probabilistic algorithms with the performance and efficiency of modern neural networks. Although robotic perception is often divided between moder…
▽ More
In this paper, we develop a modular neural network for real-time semantic map** in uncertain environments, which explicitly updates per-voxel probabilistic distributions within a neural network layer. Our approach combines the reliability of classical probabilistic algorithms with the performance and efficiency of modern neural networks. Although robotic perception is often divided between modern differentiable methods and classical explicit methods, a union of both is necessary for real-time and trustworthy performance. We introduce a novel Convolutional Bayesian Kernel Inference (ConvBKI) layer which incorporates semantic segmentation predictions online into a 3D map through a depthwise convolution layer by leveraging conjugate priors. We compare ConvBKI against state-of-the-art deep learning approaches and probabilistic algorithms for map** to evaluate reliability and performance. We also create a Robot Operating System (ROS) package of ConvBKI and test it on real-world perceptually challenging off-road driving data.
△ Less
Submitted 26 October, 2023; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Do Resilience Metrics of Water Distribution Systems Really Assess Resilience? A Critical Review
Authors:
Michaela Leštáková,
Kevin Tiernan Logan,
Imke-Sophie Rehm,
Peter F. Pelz,
John Friesen
Abstract:
Having become vital to satisfying basic human needs, water distribution systems (WDSs) are considered critical infrastructure. They are vulnerable to critical events such as extreme weather, natural and man-made disasters, armed conflicts etc. To account for critical events in the context of design and operation of WDSs, the concept of resilience is frequently mentioned. How resilience of WDSs can…
▽ More
Having become vital to satisfying basic human needs, water distribution systems (WDSs) are considered critical infrastructure. They are vulnerable to critical events such as extreme weather, natural and man-made disasters, armed conflicts etc. To account for critical events in the context of design and operation of WDSs, the concept of resilience is frequently mentioned. How resilience of WDSs can be assessed using resilience metrics has been the subject of research of many publications. The aim of this paper is to inspect the alignment between a general understanding of resilience in WDSs and the metrics used for resilience assessment. A novel framework for categorising resilience metrics for WDSs is presented. A literature review of resilience metrics for WDSs is performed and the results are analysed using the framework designed. The results show that resilience metrics do not really assess resilience of the systems, but rather only specific functions and properties of systems which can make them resilient.
△ Less
Submitted 21 June, 2023;
originally announced June 2023.
-
Challenges in identifying simple pattern-forming mechanisms in the development of settlements using demographic data
Authors:
Bartosz Prokop,
Lendert Gelens,
Peter F. Pelz,
John Friesen
Abstract:
The rapid increase of population and settlement structures in the Global South during recent decades motivates the development of suitable models to describe their formation and evolution. Such settlement formation has been previously suggested to be dynamically driven by simple pattern-forming mechanisms. Here, we explore the use of a data-driven white-box approach, called SINDy, to discover diff…
▽ More
The rapid increase of population and settlement structures in the Global South during recent decades motivates the development of suitable models to describe their formation and evolution. Such settlement formation has been previously suggested to be dynamically driven by simple pattern-forming mechanisms. Here, we explore the use of a data-driven white-box approach, called SINDy, to discover differential equation models directly from available spatiotemporal demographic data for three representative regions of the Global South. We show that the current resolution and observation time of the available data is insufficient to uncover relevant pattern-forming mechanisms in settlement development. Using synthetic data generated with a generic pattern-forming model, the Allen-Cahn equation, we characterize what the requirements are on spatial and temporal resolution, as well as observation time, to successfully identify possible model system equations. Overall, the study provides a theoretical framework for the analysis of large-scale geographical/ecological systems, and it motivates further improvements in optimization approaches and data collection.
△ Less
Submitted 14 April, 2023; v1 submitted 3 August, 2021;
originally announced August 2021.
-
Comparison of existing aneurysm models and their path forward
Authors:
John Friesen,
Jonas Bergner,
Mohammad Ibrahim Aftab Khan,
Stefan Triess,
Andreas Zoll,
Peter F. Pelz,
Farzin Adili
Abstract:
The two most important aneurysm types are cerebral aneurysms (CA) and abdominal aortic aneurysms (AAA), accounting together for over 80\% of all fatal aneurysm incidences. To minimise aneurysm related deaths, clinicians require various tools to accurately estimate its rupture risk. For both aneurysm types, the current state-of-the-art tools to evaluate rupture risk are identified and evaluated in…
▽ More
The two most important aneurysm types are cerebral aneurysms (CA) and abdominal aortic aneurysms (AAA), accounting together for over 80\% of all fatal aneurysm incidences. To minimise aneurysm related deaths, clinicians require various tools to accurately estimate its rupture risk. For both aneurysm types, the current state-of-the-art tools to evaluate rupture risk are identified and evaluated in terms of clinical applicability. We perform a comprehensive literature review, using the Web of Science database. Identified records (3127) are clustered by modelling approach and aneurysm location in a meta-analysis to quantify scientific relevance and to extract modelling patterns and further assessed according to PRISMA guidelines (179 full text screens). Beside general differences and similarities of CA and AAA, we identify and systematically evaluate four major modelling approaches on aneurysm rupture risk: finite element analysis and computational fluid dynamics as deterministic approaches and machine learning and assessment-tools and dimensionless parameters as stochastic approaches. The latter score highest in the evaluation for their potential as clinical applications for rupture prediction, due to readiness level and user friendliness. Deterministic approaches are less likely to be applied in a clinical environment because of their high model complexity. Because deterministic approaches consider underlying mechanism for aneurysm rupture, they have improved capability to account for unusual patient-specific characteristics, compared to stochastic approaches. We show that an increased interdisciplinary exchange between specialists can boost comprehension of this disease to design tools for a clinical environment. By combining deterministic and stochastic models, advantages of both approaches can improve accessibility for clinicians and prediction quality for rupture risk.
△ Less
Submitted 1 October, 2020;
originally announced October 2020.
-
Diffusion-driven demographics -- Turing model as a concept for the emergence of sedentism
Authors:
John Friesen,
Jakob Hartig,
Katharina Henn,
Peter F. Pelz
Abstract:
Sedentism was a decisive moment in the history of humankind. In a review article Kay and Kaplan quantified land use for early human settlements and found that sedentism and the emergence of farming go hand in hand. For these settlements two primary land use categories, farming and living, can be identified, whereas for hunter gatherer societies no distinct differences can be made. It is natural to…
▽ More
Sedentism was a decisive moment in the history of humankind. In a review article Kay and Kaplan quantified land use for early human settlements and found that sedentism and the emergence of farming go hand in hand. For these settlements two primary land use categories, farming and living, can be identified, whereas for hunter gatherer societies no distinct differences can be made. It is natural to search for this in the behavior of two different groups, settlers and farmers. The development of two distinct zones and the two groups lead us to the hypothesis that the emergence of settlements is the result of diffusion-driven Turing instability. In this short communication we further specify this and show that this results in a regular settlement arrangement as can still be seen today in agricultural regions.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
State Estimation for Tensegrity Robots
Authors:
Ken Caluwaerts,
Jonathan Bruce,
Jeffrey M. Friesen,
Vytas SunSpiral
Abstract:
Tensegrity robots are a class of compliant robots that have many desirable traits when designing mass efficient systems that must interact with uncertain environments. Various promising control approaches have been proposed for tensegrity systems in simulation. Unfortunately, state estimation methods for tensegrity robots have not yet been thoroughly studied.
In this paper, we present the design…
▽ More
Tensegrity robots are a class of compliant robots that have many desirable traits when designing mass efficient systems that must interact with uncertain environments. Various promising control approaches have been proposed for tensegrity systems in simulation. Unfortunately, state estimation methods for tensegrity robots have not yet been thoroughly studied.
In this paper, we present the design and evaluation of a state estimator for tensegrity robots. This state estimator will enable existing and future control algorithms to transfer from simulation to hardware. Our approach is based on the unscented Kalman filter (UKF) and combines inertial measurements, ultra wideband time-of-flight ranging measurements, and actuator state information.
We evaluate the effectiveness of our method on the SUPERball, a tensegrity based planetary exploration robotic prototype. In particular, we conduct tests for evaluating both the robot's success in estimating global position in relation to fixed ranging base stations during rolling maneuvers as well as local behavior due to small-amplitude deformations induced by cable actuation.
△ Less
Submitted 19 February, 2016; v1 submitted 5 October, 2015;
originally announced October 2015.