Search
Filters
total: 1808
filtered: 1704
displaying 1000 best results Help
Search results for: super twisting algorithm
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Towards an efficient multi-stage Riemann solver for nuclear physics simulations
PublicationRelativistic numerical hydrodynamics is an important tool in high energy nuclear science. However, such simulations are extremely demanding in terms of computing power. This paper focuses on improving the speed of solving the Riemann problem with the MUSTA-FORCE algorithm by employing the CUDA parallel programming model. We also propose a new approach to 3D finite difference algorithms, which employ a GPU that uses surface memory....
-
Propagation in the Open Cylindrical Guide of Arbitrary Cross Section With the Use of Field Matching Method
PublicationA simple solution to propagation problem in open waveguides and dielectric fibers of arbitrary convex cross section is presented. The idea of the analysis is based on the direct field matching technique involving the usage of the field projection at the boundary on a fixed set of orthogonal basis functions. A complex root tracing algorithm is utilized to find the propagation coefficients of the investigated guides. Different convex...
-
ZASTOSOWANIE FILTRACJI CZĄSTECZKOWEJ DO ESTYMACJI POŁOŻENIA W SYSTEMIE LOKALIZACYJNYM UWB
PublicationNiniejszy artykuł dotyczy kwestii poprawy dokładności estymacji położenia w systemie lokalizacji wewnątrzbudynkowej, bazującym na radiowych pomiarach odległości realizowanych przez modemy UWB. Proponuje się zastosowanie metody filtracji cząsteczkowej do zmniejszenia błędu wyznaczania pozycji obiektu przy braku bezpośredniej widoczności ze stacją referencyjną. W artykule opisano algorytm filtru cząsteczkowego, jego przykładową implementację...
-
Komputerowa weryfikacja układów cyfrowych CMOS utworzonych z podukładów zasilanych ze źródeł o różnych wartościach napięcia
PublicationW pracy zaprezentowano wyniki komputerowej weryfikacji cyfrowego układu CMOS utworzonego z klastrów, z których każdy jest zasilany odpowiednio malejącymi wartościami napięć. Zbiór klastrów został utworzony przy pomocy algorytmu ECA (Evolutionary Clustering Algorithm) dla potrzeb redukcji mocy pobieranej ze źródła zasilającego. Otrzymane rozwiązanie, charakteryzujące się zmniejszeniem zapotrzebowania na moc, nie powoduje pogorszenia...
-
Identification of regions of interest in video for a traffic monitoring system
PublicationA system for automatic event detection in the camera image is presented in this paper. A method of limiting a region of interest to relevant parts of the image using a set of processing procedures is proposed. Image processing includes object detection with shadow removal performed in the modified YCbCr color space instead of RGB. The proposed procedures help to reduce the complexity of image processing algorithm and result in...
-
Human voice modification using instantaneous complex frequency
PublicationThe paper presents the possibilities of changing human voice by modifying instantaneous complex frequency (ICF) of the speech signal. The proposed method provides a flexible way of altering voice without the necessity of finding fundamental frequency and formants' positions or detecting voiced and unvoiced fragments of speech. The algorithm is simple and fast. Apart from ICF it uses signal factorization into two factors: one fully...
-
Reduced-order models in the finite element analysis
PublicationA novel technique of incorporating macromodels into finite element electromagnetic analysis of waveguide components is presented. Macromodels are generated by using a model order reduction algorithm (ENOR), which results in significant decrease of the number of variables, that describe the computational region. Proposed technique allows for using a few independent macromodels as well as to duplicating one macromodel in many subregions...
-
Advances in macromodeling technique
PublicationThe paper discuses recent advances in the finite differencetime domain method employing macromodels. New techniquesfor creating irregularly shaped macromodels, grouping ofmacromodels and advanced macromodel cloning are introduced.The last technique is particularly important for efficient analysisof the structures based on Photonic Crystals (PhC). The methodallows one to shorten considerably the preprocessing time, theRAM usage...
-
Modelling Object Behaviour in a Video Surveillnace System Using Pawlak's Flowgraph
PublicationIn this paper, methodology of acquisition and processing of video streams for the purpose of modelling object behaviour is presented. Multilevel contextual video processing was also mentioned. The Pawlak’s flowgraph is used as a container for the knowledge related to the behaviour of objects in the area supervised by a video surveillance system. Spatio-temporal dependencies in transitions between cameras can be easily changed in...
-
Description logic based generator of data-centric applications
PublicationThe knowledge stored in Ontology Management Systems (OMS) that originally has the form of expressions, can be seen as a user application specification or as knowledge provided by an expert. The generator of applications discussed in this paper is defined as a program that automatically generates an application that meets a certain specification stored in OMS. It is shown that it is possible to build a user interface for data management...
-
Description logic based generator of data-centric applications
PublicationThe knowledge stored in Ontology Management Systems (OMS) that originally has the form of expressions, can be seen as a user application specification or as knowledge provided by an expert. The generator of applications discussed in this paper is defined as a program that automatically generates an application that meets a certain specification stored in OMS. It is shown that it is possible to build a user interface for data management...
-
MEAN SHIFT BASED SEGMENTATION FOR BLEEDING REGIONS IN ENDOSCOPIC VIDEOS
PublicationWith a set of 38 manually marked bleeding regions form endoscopic videos, the authors attempted to find an optimal image segmentation method for reproducing doctor’s markup. Mean shift segmentation combined with HSV histogram segmentation were used as a segmentation method, which was then optimized by tuning the parameters of the method using global optimization algorithm. A target function for measuring the quality of segmentation was...
-
RENOVATION OF ARCHIVE AUDIO RECORDINGS USING SPARSE AUTOREGRESSIVE MODELING AND BIDIRECTIONAL PROCESSING
PublicationThe paper presents a new approach to elimination of broadband noise and impulsive disturbances from archive audio recordings. The proposed adaptive Kalman-like algorithm, based on a sparse autoregressive model of the audio signal, simultaneously detects noise pulses, interpolates the irrevocably distorted samples and performs signal smoothing. It is shown that bidirectional (forward-backward) processing of the archive signal improves...
-
Comprehensive compensation of grid current distortion by shunt active power filters
PublicationThe paper presents a comprehensive approach to the compensation of grid current distortion in shunt active power filter systems. Four sources of current distortion are addressed: imperfect grid synchronization caused by the distortion in the grid voltages, time delays in the evaluation of grid voltages and computation of compensating currents, fluctuations of the dc bus voltage, and the distortion of inverter output voltages due...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Fast EM-driven optimization using variable-fidelity EM models and adjoint sensitivities
PublicationA robust and computationally efficient technique for microwave design optimization is presented. Our approach exploits variable-fidelity electromagnetic (EM) simulation models and adjoint sensitivities. The low-fidelity EM model correction is realized by means of space mapping (SM). In the optimization process, the SM parameters are optimized together with the design itself, which allows us to keep the number...
-
Square root RC Nyquist filter of fractional delay
PublicationIn this paper we propose a discrete-time FIR (finite impulse response) filter which couples the role of square root Nyquist filter with fractional delay filter. This filter enables to substitute for a cascade of square root RC (SRRC) Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in communication system. Statistically defined performances, e.g. BER (bit error...
-
Fast Approximate String Search for Wikification
PublicationThe paper presents a novel method for fast approximate string search based on neural distance metrics embeddings. Our research is focused primarily on applying the proposed method for entity retrieval in the Wikification process, which is similar to edit distance-based similarity search on the typical dictionary. The proposed method has been compared with symmetric delete spelling correction algorithm and proven to be more efficient...
-
Modular high precision high current source for special applications — Simulation and verification
PublicationThis paper presents selected issues concerning realization of high precision high current source for special applications, where high demands of output parameters of such device are required. A new 80 kW prototype of modular high precision high current source is presented, where output current accuracy reaches 5x10-5. This paper presents also results of operation of the simulation model and of the prototype converter. In order...
-
Enriched buckling for beam-lattice metamaterials
PublicationWe discuss two examples of beam-lattice metamaterials which show attractive mechanical properties concerning their enriched buckling. The first one considers pantographic beams and the nonlinear solution is traced out numerically on the base of a Hencky’s model and an algorithm based on Riks’ arc-length scheme. The second one concerns a beam-lattice with sliders and the nonlinear solution is discussed in analytic way and, finally,...
-
Determination of the Vehicles Speed Using Acoustic Vector Sensor
PublicationThe method for determining the speed of vehicles using acoustic vector sensor and sound intensity measurement technique was presented in the paper. First, the theoretical basis of the proposed method was explained. Next, the details of the developed algorithm of sound intensity processing both in time domain and in frequency domain were described. Optimization process of the method was also presented. Finally, the proposed measurement...
-
Reduction of Computational Complexity in Simulations of the Flow Process in Transmission Pipelines
PublicationThe paper addresses the problem of computational efficiency of the pipe-flow model used in leak detection and identification systems. Analysis of the model brings attention to its specific structure, where all matrices are sparse. With certain rearrangements, the model can be reduced to a set of equations with tridiagonal matrices. Such equations can be solved using the Thomas algorithm. This method provides almost the same values...
-
Wideband High-Gain Low-Profile Series-Fed Antenna Integrated with Optimized Metamaterials for 5G millimeter Wave Applications
PublicationThis paper presents a series-fed four-dipole antenna with a broad bandwidth, high gain, and compact size for 5G millimeter wave (mm-wave) applications. The single dipole antenna provides a maximum gain of 6.2 dBi within its operational bandwidth, which ranges from 25.2 to 32.8 GHz. The proposed approach to enhance both gain and bandwidth involves a series-fed antenna design. It comprises four dipoles with varying lengths, and a...
-
Design and Optimization of Metamaterial-based Highly-isolated MIMO Antenna with High Gain and Beam Tilting Ability for 5G Millimeter Wave Applications
PublicationThis paper presents a wideband multiple-input multiple-output (MIMO) antenna with high gain and isolation, as well as beam tilting capability, for 5G millimeter wave (MMW) applications. A single bow-tie antenna fed by a substrate-integrated waveguide (SIW) is proposed to cover the 28 GHz band (26.5–29.5 GHz) with a maximum gain of 6.35 dB. To enhance the gain, H-shaped metamaterial (MM)-based components are incorporated into the...
-
Improvement of glass break acoustic signal detection via application of wavelet packet decomposition
PublicationThe main subject of the authors' research are non-contact methods of glass break detection based on analysis of the acoustic signal generated during the event. This problem has essential meaning for modern cost- effective alarm systems, particularly those installed into big buildings. The main difficulties of the matter are: transient character of the signal, great number of similar sounds (false signals, mainly accidental glass...
-
An optimized dissolved oxygen concentration control in SBR with the use of adaptive and predictive control schemes
PublicationThis paper addresses the problem of optimizing control of the aeration process in a water resource recovery facility (WRRF) using sequencing batch reactor (SBR), one that affects the efficiency of wastewater treatment by stimulating metabolic reactions of microorganisms through dissolved oxygen (DO) level control, and accounts for the predominant part of operating costs. Two independent approaches to DO control algorithm design...
-
Numerical Method for Stability Testing of Fractional Exponential Delay Systems
PublicationA numerical method for stability testing of fractional exponential systems including delays is presented in this contribution. We propose the numerical test of stability for a very general class of systems with a transfer function, which includes polynomials and exponentials of fractional powers of the Laplace variable s combined with delay terms. Such a system is unstable if any root of its characteristic equation, which usually...
-
3D seafloor reconstruction using data from side scan and synthetic aperture sonar
PublicationSide scan and synthetic aperture sonars are widely used imaging systems in the underwater environment. They are relatively cheap and easy to deploy, in comparison with more powerful sensors, like multibeam echosounders. Although side scan and synthetic aperture sonars does not provide seafloor bathymetry directly, their records are finally related to seafloor images. Moreover, the analysis of such images performed by human eye...
-
HILS for the Design of Three-Wheeled Mobile Platform Motion Surveillance System with a Use of Energy Performance Index
PublicationCurrent tendency in mechatronic design requires the use of comprehensive development of an environment, which gives the possibility to prototype, design, simulate and integrate with dedicated hardware. The paper discusses the Hardware-In-the-Loop Simulations (HILS) mechatronic technique, used during the design of the surveillance system based on energy performance index. The presented test configuration (physical controller – emulated...
-
Online sound restoration system for digital library applications.
PublicationAudio signal processing algorithms were introduced to the new online non-commercial service for audio restoration intended to enhance the content of digitized audio repositories. Missing or distorted audio samples are predicted using neural networks and a specific implementation of the Jannsen interpolation method based on the autoregressive model (AR) combined with the iterative restoring of missing signal samples. Since the distortion...
-
Improving the Accuracy of Automatic Reconstruction of 3D Complex Buildings Models from Airborne Lidar Point Clouds
PublicationDue to high requirements of variety of 3D spatial data applications with respect to data amount and quality, automatized, effcient and reliable data acquisition and preprocessing methods are needed. The use of photogrammetry techniques—as well as the light detection and ranging (LiDAR) automatic scanners—are among attractive solutions. However, measurement data are in the form of unorganized point clouds, usually requiring transformation...
-
Improved-Efficacy EM-Based Antenna Miniaturization by Multi-Fidelity Simulations and Objective Function Adaptation
PublicationThe growing demands for integration of surface mount design (SMD) antennas into miniatur-ized electronic devices have been continuously imposing limitations on the structure dimen-sions. Examples include embedded antennas in applications such as on-board devices, picosatel-lites, 5G communications, or implantable and wearable devices. The demands for size reduction while ensuring a satisfactory level of the electrical and field...
-
Rzadka reprezentacja sygnału niestacjonarnego w technice oszczędnego próbkowania
PublicationPrzedstawiono zastosowanie techniki oszczędnego próbkowania do rekonstrukcji sygnału niestacjonarnego na podstawie skompresowanych próbek w dziedzinie czas-częstotliwość. Zastosowano nadmiarowy algorytm z różnymi słownikami aby znaleźć rzadką reprezentację sygnału. Wyniki symulacji potwierdzają, że zastosowanie oszczędnego próbkowania pozwala na rekonstrukcję sygnału niestacjonarnego z małej liczby losowo pobranych próbek, z niewielką...
-
Sterowanie optyczną siecią wielodomenową z hierarchiczną strukturą płaszczyzn sterowania
PublicationW artykule przedstawiono problem sterowania wielodomenową siecią optyczną z hierarchiczną strukturą płaszczyzn sterowania. Autorzy proponują wykorzystanie koncepcji sieci ASON/GMPLS, która spełnia wymagania nowoczesnych sieci optycznych, a jednocześnie umożliwia sterowanie wielodomenową siecią z gwarancją jakości usług. W artykule zaproponowano algorytm sterowania z gwarancją jakości, którego efektywność zweryfikowano metodą symulacji...
-
Respiration rate estimation for model predictive control of dissolved oxygen in wastewater treatment plant
PublicationRespiration rate is very important parameter for biological processes in wastewater treatment plant (WWTP). The sequential algorithm for estimate the respiration rate is proposed and investigated. The Kalman filter (KF) is used. Simulation tests for the benchmark WWTP are presented.Respiracja jest bardzo ważnym parametrem dla prawidłowego przebiegu procesów biologicznych w oczyszczalni ścieków. W artykule przedstawiono i zbadano...
-
Prototype and design of six axis robotic manipulator
PublicationThe paper presents a design of six axis manipulator. The design consists of specially designed solutions for housing, planetary gearboxes and electronics. The manipulator is controlled by a supervisory control system. The use of a series of measuring elements allows to track the current position of each axis and use this to create a cascade control loop with velocity and acceleration feed-forward. The implemented control algorithm...
-
A Generative Approach to Hull Design for a Small Watercraft
PublicationIn the field of ocean engineering, the task of spatial hull modelling is one of the most complicated problems in ship design. This study presents a procedure applied as a generative approach to the design problems for the hull geometry of small vessels using elements of concurrent design with multi-criteria optimisation processes. Based upon widely available commercial software, an algorithm for the mathematical formulation of...
-
Non-Adaptive Speed and Position Observer of Doubly-Fed Induction Generator
PublicationThe non-adaptive speed and position estimation of a doubly-fed induction generator (DFIG) is presented in this paper. The speed observer is based on the mathematical model of DFIG and to stabilize the structure the Lyapunov method is used. The classic stator field-oriented control to active and reactive power control is used in the sensorless control system. The performance of the proposed algorithm of a speed observer is validated...
-
A new method of wind farm active power curve estimation based on statistical approach
PublicationThe purpose of this paper is to solve the wind farm active power estimation problem, introducing the method which is based on a statistical approach and robust fitting. The proposed algorithm uses a statistical approach and compared to existing ones- includes a wind direction as well as the influence of turbine start-up procedure on the estimation. The results show that additional estimation inputs i.e. the wind direction and the...
-
FORECASTING BIOGAS FORMATION IN LANDFILLS
Publication: The aim of the present research was to develop a mathematical model for estimating the amount of viscous gas generated as a function of weather conditions. Due to the lack of models for predicting gas formation caused by sudden changes in weather conditions in the literature, such a model was developed in this study using the parameters of landfills recorded for over a year. The effect of temperature on landfill gas production...
-
Moving object detection and tracking for the purpose of multimodal surveillance system in urban areas
PublicationBackground subtraction method based on mixture of Gaussians was employed to detect all regions in a video frame denoting moving objects. Kalman filters were used for establishing relations between the regions and real moving objects in a scene and for tracking them continuously. The objects were represented by rectangles. The objects coupling with adequate regions including the relation of many-to-many was studied experimentally...
-
Camera angle invariant shape recognition in surveillance systems
PublicationA method for human action recognition in surveillance systems is described. Problems within this task are discussed and a solution based on 3D object models is proposed. The idea is shown and some of its limitations are talked over. Shape description methods are introduced along with their main features. Utilized parameterization algorithm is presented. Classification problem, restricted to bi-nary cases is discussed. Support vector...
-
Multi-criterion decision making in distributed systems by quantum evolutionary algorithms
PublicationDecision making by the AQMEA (Adaptive Quantum-based Multi-criterion Evolutionary Algorithm) has been considered for distributed computer systems. AQMEA has been extended by a chromosome representation with the registry of the smallest units of quantum information. Evolutionary computing with Q-bit chromosomes has been proofed to characterize by the enhanced population diversity than other representations, since individuals represent...
-
On thermal stability of topological qubit in Kitaev's 4D model
PublicationWe analyse stability of the four-dimensional Kitaev model-a candidate for scalable quantum memory - in finite temperature within the weak coupling Markovian limit. It is shown that, below a critical temperature, certain topological qubit observables X and Z possess relaxation times exponentially long in the size of the system. Their construction involves polynomial in system size algorithm which uses as an input the results of...
-
A multisensor detector of a sleep apnea for using at home
PublicationDiagnosis of obstructive sleep apnea usually involves polysomnographic analysis, which unfortunately requires overnight stay in a specialized clinic and is very uncomfortable for a patient. This paper describes the method and apparatus for recording a set of signals to detect sleep apnea. The device records the following signals simultaneously: three-channel ECG, respiratory functions, signals from the accelerometer, and snoring...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Fast Multi-Objective Antenna Design Through Variable-Fidelity EM Simulations
PublicationA technique for fast multi-objective antenna optimization is introduced. A kriging interpolation surrogate constructed from sampled coarse-mesh EM simulations is utilized by multi-objective evolutionary algorithm (MOEA) to obtain the initial Pareto front approximation. The surrogate is defined in a subset of the original design space, determined by means of independently optimized individual objectives. Response correction techniques...
-
Numerical solution analysis of fractional point kinetics and heat exchange in nuclear reactor
PublicationThe paper presents the neutron point kinetics and heat exchange models for the nuclear reactor. The models consist of a nonlinear system of fractional ordinary differential and algebraic equations. Two numerical algorithms are used to solve them. The first algorithm is application of discrete Grünwald-Letnikov definition of the fractional derivative in the model. The second involves building an analog scheme in the FOMCON Toolbox...
-
On the independence number of some strong products of cycle-powers
PublicationIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...