Search
Filters
total: 1136
filtered: 474
-
Catalog
Chosen catalog filters
Search results for: computer science
-
3D scanning system for railway current collector contact strips
PublicationUndisturbed collection of current from a contact wire of the catenary constitutes one of the basic elements in reliable operation of electrified rail transport, particularly when vehicles move at high speed. Quality of current collection is influenced by the construction of catenary and current collectors, as well as by the technical condition and regulation of these two elements. Total contact force of a current collector head...
-
Parallel processing of multimedia streams
PublicationRozdział przedstawia platformę KASKADA służącą do przetwarzania strumieni multimedialnych. Został opisany jej projekt: diagramy UML klas i sekwencji obrazujące mechanizmy przetwarzania strumieni, oraz szczegóły komunikacji. Zaprezentowano, również, specjalistyczny framework wspomagający tworzenie i wykonywanie algorytmów, jak również definiowanie scenariuszy usług, wraz z oceną ich użyteczności.
-
Multisource model of ship electric field
PublicationA steel-hulled ship in sea water produces an electric field around itself. The source of this field are electrochemical processes and ship's cathodic protection. The analysis of the electric field around the ship is important by the reason of the ship's identification and counter-mine protection. The paper presents a simplified model of the ship's multisource electric field, which allows to calculate the electric field distribution...
-
Naval mine detection system based of FPGA circuit
PublicationElectrochemical processes take place in a metal object immersed into sea water even if an anticorrosive coating is applied [1]. As a result, flowing field appears around the object. There are naval mines between many other objects situated in the sea. Naval mines can be put in the seabed in order to be more difficult to detect by sonars. Such a mine is located on the line demarking two environments of different electrical conductivity....
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Bounds on the cover time of parallel rotor walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...
-
On simplification of residue scaling process in pipelined Radix-4 MQRNS FFT processor
PublicationResidue scaling is needed in pipelined FFT radix-4 processors based on the Modified Quadratic Residue Number System (MQRNS) at the output of each butterfly. Such processor uses serial connection of radix-4 butterflies. Each butterfly comprises n subunits, one for each modulus of the RNS base and generates four complex residue numbers. In order to prevent arithmetic overflow intermediate results after each butterfly have to be...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
The passive operating mode of the linear optical gesture sensor
PublicationThe study evaluates the influence of natural light conditions on the effectiveness of the linear optical gesture sensor, working in the presence of ambient light only (passive mode). The orientations of the device in reference to the light source were modified in order to verify the sensitivity of the sensor. A criterion for the differentiation between two states - "possible gesture" and "no gesture" - was proposed. Additionally,...
-
Clearing directed subgraphs by mobile agents
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Collision-free network exploration
PublicationMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
Three dimensional fluid equations from distribution function with discontinuity in velocity space
PublicationUkład równań typu hydrodynamicznego dla rozwarstwionego gazu w polu grawitacyjnym jest wyprowadzony z równania BKG przy użyciu metody kawałków ciągłej funkcji dystrybucji. Otrzymany układ równań uogólnia układ Naviera-Stokesa dla dowolnych liczb Knudsena.
-
A selectively reduced degree basis for efficient mixed nonlinear isogeometric beam formulations with extensible directors
PublicationThe effect of higher order continuity in the solution field by using NURBS basis function in isogeometric analysis (IGA) is investigated for an efficient mixed finite element formulation for elastostatic beams. It is based on the Hu–Washizu variational principle considering geometrical and material nonlinearities. Here we present a reduced degree of basis functions for the additional fields of the stress resultants and strains...
-
An isogeometric finite element formulation for geometrically exact Timoshenko beams with extensible directors
PublicationAn isogeometric finite element formulation for geometrically and materially nonlinear Timoshenko beams is presented, which incorporates in-plane deformation of the cross-section described by two extensible director vectors. Since those directors belong to the space R3, a configuration can be additively updated. The developed formulation allows direct application of nonlinear three-dimensional constitutive equations without zero...
-
Chained machine learning model for predicting load capacity and ductility of steel fiber–reinforced concrete beams
PublicationOne of the main issues associated with steel fiber–reinforced concrete (SFRC) beams is the ability to anticipate their flexural response. With a comprehensive grid search, several stacked models (i.e., chained, parallel) consisting of various machine learning (ML) algorithms and artificial neural networks (ANNs) were developed to predict the flexural response of SFRC beams. The flexural performance of SFRC beams under bending was...
-
Comment on permeability conditions in finite element simulation of bone fracture healing
PublicationThe most popular model of the bone healing considers the fracture callus as poroelastic medium. As such it requires an assumption of the callus’ external permeability. In this work a systematic study of the influence of the permeability of the callus boundary on the simulated bone healing progress is performed. The results show, that these conditions starts to play significant role with the decrease of the callus size. Typically...
-
Stationarity-Based Approach for the Selection of Lag Length in Cointegration Analysis Used for Structural Damage Detection
Publication -
Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition
Publication -
Influence of energy absorbers on Malgaigne fracture mechanism in lumbar-pelvic system under vertical impact load
Publication -
Nonlinear material identification of heterogeneous isogeometric Kirchhoff–Love shells
PublicationThis work presents a Finite Element Model Updating inverse methodology for reconstructing heterogeneous materialdistributions based on an efficient isogeometric shell formulation. It uses nonlinear hyperelastic material models suitable fordescribing incompressible material behavior as well as initially curved shells. The material distribution is discretized by bilinearelements such that the nodal values...
-
Efficient and robust quadratures for isogeometric analysis: Reduced Gauss and Gauss–Greville rules
PublicationThis work proposes two efficient quadrature rules, reduced Gauss quadrature and Gauss–Greville quadrature, for isogeometric analysis. The rules are constructed to exactly integrate one-dimensional B-spline basis functions of degree p, and continuity class C^{p−k}, where k is the highest order of derivatives appearing in the Galerkin formulation of the problem under consideration. This is the same idea we utilized in Zou et al....
-
DFT-based prediction of reactivity of short-chain alcohol dehydrogenase
Publication -
Evaluation of Chemotherapeutic Activity of the Selected Bases’ Analogues of Nucleic Acids Supported by ab initio Various Quantum Chemical Calculations
Publication -
Metoda chromatyczna i jej zastosowania techniczne
PublicationArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
Active Kriging-based conjugate first-order reliability method for highly efficient structural reliability analysis using resample strategy
PublicationEfficient structural reliability analysis method is crucial to solving reliability analysis of complex structural problems. High-computational cost and low-failure probability problems greatly limit the efficiency in structural reliability analysis problems, causing the safety and reliability of the structure to be questioned. In this work, a highly efficient structural reliability analysis method coupling active Kriging algorithm...
-
A simple and efficient hybrid discretization approach to alleviate membrane locking in isogeometric thin shells
PublicationThis work presents a new hybrid discretization approach to alleviate membrane locking in isogeometric finite element formulations for Kirchhoff–Love shells. The approach is simple, and requires no additional dofs and no static condensation. It does not increase the bandwidth of the tangent matrix and is effective for both linear and nonlinear problems. It combines isogeometric surface discretizations with classical Lagrange-based...
-
A new open-source software developed for numerical simulations usingdiscrete modeling methods
PublicationThe purpose of this work is to present the development of an open-source software based on a discrete description of matter applied to study the behavior of geomaterials. This software uses Object Oriented Programming techniques, and its methodology design uses three different methods, which are the Discrete Element Method (DEM) [F. Donzé, S.A. Magnier, Formulation of a three-dimensional numerical model of brittle behavior, Geophys....
-
Simulating malware with MAlSim
PublicationThis paper describes MAlSim - Mobile Agent Malware Simulator - a mobile agent framework developed to address one of the most important problems related to the simulation of attacks against information systems, i.e. the lack of adequate tools for reproducing behaviour of malicious software (malware). The framework can be deployed over the network of an arbitrary information system and it aims at simulating behaviour of each instance...
-
Behaviour of orthotropic surgical implant in hernia repair due to the material orientation and abdomen surface deformation
Publicationrelation to the different range of typical deformations observed in different directions and zones of abdomen surface due to the patients’ life activities, has a significant influence on the extreme junction forces in the mesh–tissue connections and hence the repair persistence. The finite element model of the orthotropic implant was developed, and the junction forces in the connections of tissue and mesh were studied. The kinematical...
-
Mathematical modelling of implant in an operated hernia for estimation of the repair persistence
PublicationThis paper presents mathematical modelling of an implanted surgical mesh used in the repair process of the abdominal hernia. The synthetic implant is simulated by a membrane structure. The author provides a material modelling of the implant based on the dense net model appropriate for technical fabrics. The accuracy of the proposed solution is evaluated by comparing the simulations of the dynamic behaviour of the system with the...
-
Modeling two phase flow in large scale fractured porous media with an extended multiple interacting continua method
PublicationWe present a two phase flow conceptual model, the corresponding simulator (2pMINC) and a workflow for large-scale fractured reservoirs, based on a continuum fracture approach which uses the multiple interacting continua (MINC) method complemented with an improved upscaling technique. The complex transient behavior of the flow processes in fractured porous media is captured by subgridding the coarse blocks in nested volume elements...
-
Mechanical properties of mosquito nets in the context of hernia repair
PublicationThe paper deals with issue of applying mosquito nets as implants in hernia repair, which have already been used in resource-poor developing countries. Uniaxial tensile tests have been conducted on polyester mosquito meshes in two orthogonal directions. Non-linear elastic constitutive laws parameters have been identified to be applied in dense net material models. Mechanical performance of tested mosquito nets has been compared...
-
A pore-scale thermo–hydro-mechanical model for particulate systems
PublicationA pore scale numerical method dedicated to the simulation of heat transfer and associated thermo–hydro-mechanical couplings in granular media is described. The proposed thermo–hydro-mechanical approach builds on an existing hydromechanical model that employs the discrete element method for simulating the mechanical behavior of dense sphere packings and combines it with the finite volume method for simulating pore space fluid flow...
-
Combined numerical and experimental approach to determine numerical model of abdominal scaffold
PublicationA proper junction of the prosthesis and the abdominal wall is important in successful hernia repair. The number of tacks should be balanced to assure appropriate mesh fixation and not to induce post-operative pain. Numerical simulations help to find this balance. The study is aimed at creating a proper numerical model of a knitted surgical mesh subjected to boundary conditions and load occurring in the abdominal cavity. Continuous,...
-
Galerkin formulations of isogeometric shell analysis: Alleviating locking with Greville quadratures and higher-order elements
PublicationWe propose new quadrature schemes that asymptotically require only four in-plane points for Reissner–Mindlin shell elements and nine in-plane points for Kirchhoff–Love shell elements in B-spline and NURBS-based isogeometric shell analysis, independent of the polynomial degree p of the elements. The quadrature points are Greville abscissae associated with pth-order B-spline basis functions whose continuities depend on the specific...
-
Two-criteria optimisation problem for ventral hernia repair
PublicationTwo-criteria optimisation problem related to laparoscopic ventral hernia repair is formulated in this paper. An optimal implant from a given set and its orientation is sought. The implant is subjected to kinematic extortions due to a patient’s body movement and intra-abdominal pressure. The first criterion of the optimisation problem deals with the reaction force in the implant fastener, while the deflection of the implant constitutes...
-
Dynamic Re-Clustering Leach-Based (Dr-Leach) Protocol for Wireless Sensor Networks
Publication -
Network-aware Data Prefetching Optimization of Computations in a Heterogeneous HPC Framework
PublicationRapid development of diverse computer architectures and hardware accelerators caused that designing parallel systems faces new problems resulting from their heterogeneity. Our implementation of a parallel system called KernelHive allows to efficiently run applications in a heterogeneous environment consisting of multiple collections of nodes with different types of computing devices. The execution engine of the system is open for...
-
Compact Electromagnetic Lens Antennas Using Cascaded Metasurfaces for Gain Enhancement and Beam Steering Applications
PublicationElectromagnetic (EM) lens antenna designs using cascaded metasurfaces for gain enhancement and beam steering applications are proposed. Two different lens aperture designs are proposed and populated with aperiodic unit cells of size 0.2λo × 0.2λo. In lens Design 1, the unit cells of different phases are distributed in concentric circular zones, whereas in lens Design 2, the unit cells of different phases are distributed in vertical...
-
Efficient Multi-Fidelity Design Optimization of Microwave Filters Using Adjoint Sensitivity
PublicationA simple and robust algorithm for computationally efficient design optimiza-tion of microwave filters is presented. Our approach exploits a trust-region (TR)-based algorithm that utilizes linear approximation of the filter response obtained using adjoint sensitivity. The algorithm is sequentially executed on a family of electromagnetic (EM)-simulated models of different fidelities, starting from a coarse-discretization one, and...
-
An Overview of Image Analysis Techniques in Endoscopic Bleeding Detection
PublicationAuthors review the existing bleeding detection methods focusing their attention on the image processing techniques utilised in the algorithms. In the article, 18 methods were analysed and their functional components were identified. The authors proposed six different groups, to which algorithms’ components were assigned: colour techniques, reflecting features of pixels as individual values, texture techniques, considering spatial...
-
Towards Facts Extraction From Texts in Polish Language
PublicationThe Polish language differs from English in many ways. It has more complicated conjugation and declination. Because of that automatic facts extraction from texts is difficult. In this paper we present basic differences between those languages. The paper presents an algorithm for extraction of facts from articles from Polish Wikipedia. The algorithm is based on 7 proposed facts schemes that are searched for in the analyzed text....
-
Color-based Detection of Bleeding in Endoscopic Images
PublicationIn this paper a color descriptor designed for bleeding detection in endoscopic images is proposed. The development of the algorithm was carried out on a representative training set of 36 images of bleeding and 25 clear images. Another 38 bleeding and 26 normal images were used in the final stage as a test set. All of the considered images were extracted from separate endoscopic examinations. The experiments include color distribution...
-
Relation-based Wikipedia Search System for Factoid Questions Answering
PublicationIn this paper we propose an alternative keyword search mechanism for Wikipedia, designed as a prototype solution towards factoid questions answering. The method considers relations between articles for finding the best matching article. Unlike the standard Wikipedia search engine and also Google engine, which search the articles content independently, requiring the entire query to be satisfied by a single article, the proposed...
-
Efficiency comparison of selected endoscopic video analysis algorithms
PublicationIn the paper, selected image analysis algorithms were examined and compared in the task of identifying informative frames, blurry frames, colorectal cancer and healthy tissue on endoscopic videos. In order to standardize the tests, the algorithms were modified by removing from them parts responsible for the classification, and replacing them with Support Vector Machines and Artificial Neural Networks. The tests were performed in...
-
Accelerating Video Frames Classification With Metric Based Scene Segmentation
PublicationThis paper addresses the problem of the efficient classification of images in a video stream in cases, where all of the video has to be labeled. Realizing the similarity of consecutive frames, we introduce a set of simple metrics to measure that similarity. To use these observations for decreasing the number of necessary classifications, we propose a scene segmentation algorithm. Performed experiments have evaluated the acquired...
-
Endoscopy video analysis algorithms and their independence of rotation , brightness , contrast , color and blur
PublicationThe article presents selected image analysis algorithms for endoscopy videos. Mathematical methods that are part of these algorithms are described, and authors’ claims about the characteristics of these algorithms, such as the independence of rotation, brightness, contrast, etc. are mentioned. Using the common test on the real endoscopic image database and a set of image transformations, the validity of these claims was checked...
-
Cost-Efficient Design Methodology for Compact Rat-Race Couplers
PublicationIn this article, a reliable and low-cost design methodology for simulation-driven optimization of miniaturized rat-race couplers (RRCs) is presented. We exploit a two-stage design approach, where a composite structure (a basic building block of the RRC structure) is first optimized using a pattern search algorithm, and, subsequently, the entire coupler is tuned by means of surrogate-based optimization (SBO) procedure. SBO is executed...
-
Surrogate modeling of impedance matching transformers by means of variable‐fidelity electromagnetic simulations and nested cokriging
PublicationAccurate performance evaluation of microwave components can be carried out using full‐wave electromagnetic (EM) simulation tools, routinely employed for circuit verification but also in the design process itself. Unfortunately, the computational cost of EM‐driven design may be high. This is especially pertinent to tasks entailing considerable number of simulations (eg, parametric optimization, statistical analysis). A possible...
-
Accelerated multi-objective design of miniaturized microwave components by means of nested kriging surrogates
PublicationDesign of microwave components is an inherently multiobjective task. Often, the objectives are at least partially conflicting and the designer has to work out a suitable compromise. In practice, generating the best possible trade‐off designs requires multiobjective optimization, which is a computationally demanding task. If the structure of interest is evaluated through full‐wave electromagnetic (EM) analysis, the employment of...