Publications at the Faculty of Computer Science and Automation since 2015

Results: 1925
Created on: Mon, 29 Apr 2024 23:10:44 +0200 in 0.1022 sec


Honecker, Maria Christine; Gernandt, Hannes; Wulff, Kai; Trunk, Carsten; Reger, Johann
Feedback rectifiable pairs and stabilization of switched linear systems. - Ilmenau : Technische Universität Ilmenau, Institut für Mathematik, 2023. - 1 Online-Ressource (12 Seiten). - (Preprint ; M23,07)

We address the feedback design problem for switched linear systems. In particular we aim to design a switched state-feedback such that the resulting closed-loop switched system is in upper triangular form. To this effect we formulate and analyse the feedback rectification problem for pairs of matrices. We present necessary and sufficient conditions for the feedback rectifiability of pairs for two subsystems and give a constructive procedure to design stabilizing state-feedback for a class of switched systems. Several examples illustrate the characteristics of the problem considered and the application of the proposed constructive procedure.



https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2023200194
Winkler, Alexander; Grabmair, Gernot; Reger, Johann
On implementing the implicit discrete-time super-twisting observer on mechanical systems. - In: International journal of robust and nonlinear control, ISSN 1099-1239, Bd. 33 (2023), 13, S. 7532-7562

In this paper, an extension of an algorithm for the implicit discretization of a super-twisting sliding mode observer is presented. Implicit and explicit discretization algorithms for homogeneous differentiators, where no physical model information is considered, are investigated in literature. This article studies the behavior when considering models of a rather general class of nonlinear systems. The discrete equations of the super-twisting observer are reformulated as generalized equation and an algorithm for the step-by-step solution is given. The uniqueness of the derived algorithm is investigated with an equivalent variational inequality formulation which is derived for a class of nonlinear systems. Furthermore, a semi-implicit predictor-corrector discretization is presented which is an approximation method for the presented algorithms and allows an explicit implementation in practical applications. Accuracy properties under noise and sampling are given. The algorithm is applied on two mechanical example systems taken from practice.



https://doi.org/10.1002/rnc.6764
Lei, Xiong-Xin; Hu, Juan-Juan; Zou, Chen-Yu; Jiang, Yan-Lin; Zhao, Long-Mei; Zhang, Xiu-Zhen; Li, Ya-Xing; Peng, An-Ni; Song, Yu-Ting; Huang, Li-Ping; Li-Ling, Jesse; Xie, Hui-Qi
Multifunctional two-component in-situ hydrogel for esophageal submucosal dissection for mucosa uplift, postoperative wound closure and rapid healing. - In: Bioactive materials, ISSN 2452-199X, Bd. 27 (2023), S. 461-473

Endoscopic submucosal dissection (ESD) for gastrointestinal tumors and premalignant lesions needs submucosal fluid cushion (SFC) for mucosal uplift before dissection, and wound care including wound closure and rapid healing postoperatively. Current SFC materials as well as materials and/or methods for post-ESD wound care have single treatment effect and hold corresponding drawbacks, such as easy dispersion, short duration, weak hemostasis and insufficient repair function. Thus, designing materials that can serve as both SFC materials and wound care is highly desired, and remains a challenge. Herein, we report a two-component in-situ hydrogel prepared from maleimide-based oxidized sodium alginate and sulfhydryl carboxymethyl-chitosan, which gelated mainly based on "click" chemistry and Schiff base reaction. The hydrogels showed short gelation time, outstanding tissue adhesion, favorable hemostatic properties, and good biocompatibility. A rat subcutaneous ultrasound model confirmed the ability of suitable mucosal uplift height and durable maintenance time of AM solution. The in vivo/in vitro rabbit liver hemorrhage model demonstrated the effects of hydrogel in rapid hemostasis and prevention of delayed bleeding. The canine esophageal ESD model corroborated that the in-situ hydrogel provided good mucosal uplift and wound closure effects, and significantly accelerated wound healing with accelerating re-epithelization and ECM remodeling post-ESD. The two-component in-situ hydrogels exhibited great potential in gastrointestinal tract ESD.



https://doi.org/10.1016/j.bioactmat.2023.04.015
Habermehl, Peter; Kuske, Dietrich
On Presburger arithmetic extended with non-unary counting quantifiers. - In: Logical methods in computer science, ISSN 1860-5974, Bd. 19 (2023), 3, S. 4:1-4:32

We consider a first-order logic for the integers with addition. This logic extends classical first-order logic by modulo-counting, threshold-counting and exact-counting quantifiers, all applied to tuples of variables (here, residues are given as terms while moduli and thresholds are given explicitly). Our main result shows that satisfaction for this logic is decidable in two-fold exponential space. If only threshold- and exact-counting quantifiers are allowed, we prove an upper bound of alternating two-fold exponential time with linearly many alternations. This latter result almost matches Berman's exact complexity of first-order logic without counting quantifiers. To obtain these results, we first translate threshold- and exact-counting quantifiers into classical first-order logic in polynomial time (which already proves the second result). To handle the remaining modulo-counting quantifiers for tuples, we first reduce them in doubly exponential time to modulo-counting quantifiers for single elements. For these quantifiers, we provide a quantifier elimination procedure similar to Reddy and Loveland's procedure for first-order logic and analyse the growth of coefficients, constants, and moduli appearing in this process. The bounds obtained this way allow to restrict quantification in the original formula to integers of bounded size which then implies the first result mentioned above. Our logic is incomparable with the logic considered by Chistikov et al. in 2022. They allow more general counting operations in quantifiers, but only unary quantifiers. The move from unary to non-unary quantifiers is non-trivial, since, e.g., the non-unary version of the Härtig quantifier results in an undecidable theory.



https://doi.org/10.46298/lmcs-19(3:4)2023
Schlegel, Marius; Sattler, Kai-Uwe
MLflow2PROV: extracting provenance from machine learning experiments. - In: Proceedings of the Seventh Workshop on Data Management for End-to-End Machine Learning (DEEM), (2023), 9, insges. 4 S.

Supporting iterative and explorative workflows for developing machine learning (ML) models, ML experiment management systems (ML EMSs), such as MLflow, are increasingly used to simplify the structured collection and management of ML artifacts, such as ML models, metadata, and code. However, EMSs typically suffer from limited provenance capabilities. As a consequence, it is hard to analyze provenance information and gain knowledge that can be used to improve both ML models and their development workflows. We propose a W3C-PROV-compliant provenance model capturing ML experiment activities that originate from Git and MLflow usage. Moreover, we present the tool MLflow2PROV that extracts provenance graphs according to our model, enabling querying, analyzing, and further processing of collected provenance information.



https://doi.org/10.1145/3595360.3595859
Baumstark, Alexander; Jibril, Muhammad Attahir; Sattler, Kai-Uwe
Processing-in-Memory for databases: query processing and data transfer. - In: 19th International Workshop on Data Management on New Hardware, (DaMoN 2023), June 19th 2023, (2023), S. 107-111

The Processing-in-Memory (PIM) paradigm promises to accelerate data processing by pushing down computation to memory, reducing the amount of data transfer between memory and CPU, and - in this way - relieving the CPU from processing. Particularly, in in-memory databases memory access becomes a performance bottleneck. Thus, PIM seems to offer an interesting solution for database processing. In this work, we investigate how commercially available PIM technology can be leveraged to accelerate query processing by offloading (parts of) query operators to memory. Furthermore, we show how to address the problem of limited PIM storage capacity by interleaving transfer and computation and present a cost model for the data placement problem.



https://doi.org/10.1145/3592980.3595323
Hugenroth, Christopher;
Zielonka DAG acceptance and regular languages over infinite words. - In: Developments in language theory, (2023), S. 143-155

We study an acceptance type for regular ω-languages called Zielonka DAG acceptance. We focus on deterministic automata with Zielonka DAG acceptance (DZA) and show that they are the first known automaton type with all of the following properties: 1. Emptiness can be decided in non-deterministic logspace. 2. Boolean operations on DZA cause at most polynomial blowup. 3. DZA capture exactly the ω-regular languages. We compare Zielonka DAG acceptance to many other known acceptance types and give a complete description of their relative succinctness. Further, we show that non-deterministic Zielonka DAG automata turn out to be polynomial time equivalent to non-deterministic Büchi automata. We introduce extension acceptance as a helpful tool to establish these results. Extension acceptance also leads to new acceptance types, namely existential and universal extension acceptance.



https://doi.org/10.1007/978-3-031-33264-7_12
Nazmetdinov, Faiaz; Preciado Rojas, Diego Fernando; Mitschele-Thiel, Andreas
Trust me: explainable ML in Self-Organized Network management. - In: Proceedings of IEEE/IFIP Network Operations and Management Symposium 2023, (2023), insges. 6 S.

Machine Learning (ML) powered Self-Organizing Network (SON) functions are an integral part of the 5G(+) network management to automatically learn and optimize the network performance. Third Generation Partnership Project (3GPP) Release 17 confirmed it by providing a foundation for studying ML-based solutions to tackle network management problems. However, despite their ability to provide high-quality solutions, most ML algorithms lack interpretability, leading to a lack of trust from Mobile Network Operators (MNOs) and delaying the fast integration of ML solutions into operational networks. To address this issue, Explainable Machine Learning (xML) techniques can be used to make complex ML models more interpretable, manageable, and trustworthy. In this work, we apply xML methods to explain an implicit coordination scenario between two conflicting SON functions (SFs): Coverage and Capacity optimization (CCO) and Inter Cell Interference Coordination (ICIC). We show how xML methods can be used to see the coordination problem from an ML model point of view, get meaningful insights, and confirm that the ML model captured all the relevant relationships correctly. This in turn helps to build trust in the ML model which allows it to be used for automatic network management.



https://doi.org/10.1109/NOMS56928.2023.10154447
Bag, Tanmoy; Garg, Sharva; Parameswaran, Sriram; Preciado Rojas, Diego Fernando; Mitschele-Thiel, Andreas
Communication-efficient and scalable management of self-organizing mobile networks. - In: Proceedings of IEEE/IFIP Network Operations and Management Symposium 2023, (2023), insges. 5 S.

The diverse Self-Organizing Network (SON) Functions (SFs) targeted for the different network goals, while executing concurrently, tend to conflict with the operation of each other. It is possible to train data-driven models for SON self-coordination that can capture the complex dynamics between the simultaneously operating SFs. Standardized functions like Management Data Analytics Service (MDAS) would enable several solution providers to participate in the SON ecosystem but the high cost of data-off loading along with privacy concerns render it unfavourable for the mobile network operators. In this work, we propose a Federated Learning (FL) enabled G-SHOCC (Generic engine for Self-Healing, self-optimization and self-Coordination in Cellular networks) framework that provides a communication-efficient and scalable platform to generate high-quality models for SON without the need for transferring raw network data. We train a Deep Neural Network (DNN) model using the FL-enabled G-SHOCC framework to achieve implicit coordination between three intertwined SON functions - CCO, ICIC and COC, and evaluate its performance in terms of coverage and capacity during normal and faulty network scenarios. Finally, we demonstrate that the overall parameter recommendations and the closed-loop performance of the FL model are comparable to the centrally trained version of the DNN model.



https://doi.org/10.1109/NOMS56928.2023.10154274
Aganian, Dustin; Stephan, Benedict; Eisenbach, Markus; Stretz, Corinna; Groß, Horst-Michael
ATTACH dataset: annotated two-handed assembly actions for human action understanding. - In: ICRA 2023, (2023), S. 11367-11373

With the emergence of collaborative robots (cobots), human-robot collaboration in industrial manufacturing is coming into focus. For a cobot to act autonomously and as an assistant, it must understand human actions during assembly. To effectively train models for this task, a dataset containing suitable assembly actions in a realistic setting is cru-cial. For this purpose, we present the ATTACH dataset, which contains 51.6 hours of assembly with 95.2k annotated fine-grained actions monitored by three cameras, which represent potential viewpoints of a cobot. Since in an assembly context workers tend to perform different actions simultaneously with their two hands, we annotated the performed actions for each hand separately. Therefore, in the ATTACH dataset, more than 68% of annotations overlap with other annotations, which is many times more than in related datasets, typically featuring more simplistic assembly tasks. For better generalization with respect to the background of the working area, we did not only record color and depth images, but also used the Azure Kinect body tracking SDK for estimating 3D skeletons of the worker. To create a first baseline, we report the performance of state-of-the-art methods for action recognition as well as action detection on video and skeleton-sequence inputs. The dataset is available at https://www.tu-ilmenau.de/neurob/data-sets-code/attach-dataset.



https://doi.org/10.1109/ICRA48891.2023.10160633