displaying 1000 best results Help
Search results for: bron-kerbosch algorithm
-
Lattice filter based autoregressive spectrum estimation with joint model order and estimation bandwidth adaptation
PublicationThe problem of parametric, autoregressive model based estimation of a time-varying spectral density function of a nonstationary process is considered. It is shown that estimation results can be considerably improved if identification of the autoregressive model is carried out using the two-sided doubly exponentially weighted lattice algorithm which combines results yielded by two one-sided lattice algorithms running forward in...
-
Open-Set Speaker Identification Using Closed-Set Pretrained Embeddings
PublicationThe paper proposes an approach for extending deep neural networks-based solutions to closed-set speaker identification toward the open-set problem. The idea is built on the characteristics of deep neural networks trained for the classification tasks, where there is a layer consisting of a set of deep features extracted from the analyzed inputs. By extracting this vector and performing anomaly detection against the set of known...
-
An Extended Control of the Input Angle for Matrix Converters Connected with the Non-Unity Power Factor Loads.
PublicationThis paper proposes a novel PWM modulation algorithm for Multiphase Conventional Matrix Converters (MCMC), with 3 inputs and k outputs, using the transfer function of the load angle. The proposed approach extends the range of power angle control at the input during the operation with a maximum voltage transfer ratio. The proposed concept is based on the Direct Analytic Voltage PWM (DAV--PWM) modulation with an elliptical trajectory...
-
Metoda określania maksymalnej prędkości jazdy na łukach, dostosowana do specyfiki tras tramwajowych
PublicationW artykule określono potrzebę obliczenia prędkości z jaką maksymalnie można poruszać się pojazdem tramwajowym na wybranych odcinkach trasy. Określono jakie wartości są niezbędne do wykonania obliczeń trakcyjnych. Dostosowano metodę do dostępnych danych, pochodzących z Mobilnych Pomiarów Satelitarnych. Porównano wyniki z algorytmami przeznaczonymi dla zastosowań kolejowych. Przeprowadzone analizy wykazały, że przy zastosowaniu proponowanego...
-
Możliwości wydłużania krzywych przejściowych w układach geometrycznych torów
PublicationW pracy przedstawiono analizę problemu wydłużania krzywych przejściowych, wykorzystując do tego celu analityczną metodę projektowania. Podstawę analizy stanowiły obliczenia numeryczne przeprowadzone dla zestawu parametrów charakteryzujących standardowy układ geometryczny: krzywa przejściowa – łuk kołowy – krzywa przejściowa (w wersji niesymetrycznej). Ocenie poddano różnice rzędnych poziomych układu istniejącego oraz układu z...
-
The instantaneous flicker sensation level measured in the industrial power system supplying the rolling mill motors
Open Research DataThe dataset presents the instantaneous flicker sensation level measured on the bus bars of the main switchgear of the industrial power network for the supply of rolling mills. The data were obtained during an experiment whose purpose was to determine a level of short-term and long-term flicker caused by voltage fluctuations. In the virtual application...
-
Hybrid Method Analysis of Unshielded Guiding Structures
PublicationA combination of mode matching, finite element methods and generalized impedance matrix is presented in a context of propagation problems for open guiding structures. The computational domain is divided into two regions: the first one is a circular cylinder containing whole guiding structure and the second one surrounds this artificial cylinder. The impedance matrix is calculated with the use of finite element method in the first...
-
A Population-Based Method with Selection of a Search Operator
PublicationThis paper presents a method based on a population in which the parameters of individuals can be processed by operators from various population-based algorithms. The mechanism of selecting operators is based on the introduction of an additional binary parameters vector located in each individual, on the basis of which it is decided which operators are to be used to modify individuals’ parameters. Thus, in the proposed approach,...
-
LSTM-based method for LOS/NLOS identification in an indoor environment
PublicationDue to the multipath propagation, harsh indoor environment significantly impacts transmitted signals which may adversely affect the quality of the radiocommunication services, with focus on the real-time ones. This negative effect may be significantly reduced (e.g. resources management and allocation) or compensated (e.g. correction of position estimation in radiolocalisation) by the LOS/NLOS identification algorithm. This paper...
-
Lattice filter based multivariate autoregressive spectral estimation with joint model order and estimation bandwidth adaptation
PublicationThe problem of parametric, autoregressive model based estimation of a time-varying spectral density function of a multivariate nonstationary process is considered. It is shown that estimation results can be considerably improved if identification of the autoregressive model is carried out using the two-sided doubly exponentially weighted lattice algorithm which combines results yielded by two one-sided lattice algorithms running...
-
Benchmarking Scalability and Security Configuration Impact for A Distributed Sensors-Server IOT Use Case
PublicationInternet of Things has been getting more and more attention and found numerous practical applications. Especially important in this context are performance, security and ability to cope with failures. Especially crucial is to find good trade-off between these. In this article we present results of practical tests with multiple clients representing sensors sending notifications to an IoT middleware – DeviceHive. We investigate performance...
-
Hybrid stepless distribution transformer with four-quadrant AC/DC/AC converter at low voltage side - simulation tests
PublicationThe article presents the work of the stepless hybrid distribution transformer (HT), as an alternative to the so far applied Automatic Voltage Regulator (AVR) solutions, used to control the voltage in the power system in terms of the fundamental harmonic. The HT is a combination of a conventional distribution transformer and an AC/DC/AC converter connected in series with the transformers secondary winding. In the work the basic...
-
Support Vector Machine Applied to Road Traffic Event Classification
PublicationThe aim of this paper is to present results of road traffic event signal recognition. First, several types of systems for road traffic monitoring, including Intelligent Transport System (ITS) are shortly described. Then, assumptions of creating a database of vehicle signals recorded in different weather and road conditions are outlined. Registered signals were edited as single vehicle pass by. Using the Matlab-based application...
-
Zastosowanie algorytmu regulacji DMC z pomiarem wartości wielkości sterującej do sterowania blokiem wymienników ciepła
PublicationW artykule opisano zastosowanie zmodyfikowanego algorytmu regulacji predykcyjnej DMC do sterowania wybranym blokiem wymienników ciepła. Przedstawiono charakterystykę obiektu sterowania, specyficzne zadania stawiane układowi regulacji oraz sposób realizacji regulatora. Omówiono właściwości opracowanego układu regulacji i zaprezentowano wyniki jego działania.A modified DMC control algorithm application for control of heat exchanger...
-
A novel method of time-frequency analysis: an essential spectrogram
PublicationA novel precise method of time-frequency analysis is presented. In the algorithm, a new energy distribution is estimated by simultaneously discard or displacement of the classical spec- trogram energy. A channelized instantaneous frequency and a local group delay are used in order to replacement in the same manner as formulated by Kodera et al. [1, 2]. Additionally, new representations: a channelized instantaneous bandwidth and...
-
Large thermo-elastic displacement and stability FEM analysis of multilayered plates and shells
PublicationThe paper concerns the load capacity analysis of thermally loaded multilayered plates and shells. The multilayered body is treated as an equivalent single layer whose kinematics is consistent with first order shear deformation theory. The authors focus on the thermo-elastic stability problem of the thin-walled structures. The equilibrium paths are traced with the use of Riks-Wempner-Ramm algorithm. By making use of the Tsai-Wu...
-
Syntactic modular decomposition of large ontologies with relational database
PublicationSupport for modularity allows complex ontologies to be separated into smaller pieces (modules) that are easier to maintain and compute. Instead of considering the entire complex ontology, users may benefit more by starting from a problem-specific set of concepts (signature of problem) from the ontology and exploring its surrounding logical modules. Additionally, an ontology modularization mechanism allows for the splitting up of...
-
Asynchronous Networked Estimation System for Continuous Time Stochastic Processes
PublicationIn this paper we examine an asynchronous networked estimation system for state estimation of continuous time stochastic processes. Such a system is comprised of several estimation nodes connected using a possibly incomplete communication graph. Each of the nodes uses a Kalman filter algorithm and data from a local sensor to compute local state estimates of the process under observation. It also performs data fusion of local estimates...
-
Pipelined division of signed numbers with the use of residue arithmetic for small number range with the programmable gate array
PublicationIn this work an architecture of the pipelined signed residue divider for the small number range is presented. Its operation is based on reciprocal calculation and multiplication by the dividend. The divisor in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to limit the look-up table address an algorithm based on segmentation of the divisor into two segments...
-
Teleportation of geometric structures in 3D
PublicationThe simplest quantum teleportation algorithms can be represented in geometric terms in spaces of dimensions 3 (for real state vectors) and 4 (for complex state vectors). The geometric representation is based on geometric-algebra coding, a geometric alternative to the tensor-product coding typical of quantum mechanics. We discuss all the elementary ingredients of the geometric version of the algorithm: geometric analogs of states...
-
Balance errors in numerical solutions of shallow water equations
PublicationThe analysis of the conservative properties of the shallow water equations is presented in the paper. The work focuses on the consistency of numerical solution of these equations with the conservation laws of mass and momentum. The investigations involve two different conservative forms which are solved by an implicit box scheme. The theoretical analysis supported by numerical experiments is carried out for rectangular channel...
-
Vehicle classification based on soft computing algorithms
PublicationExperiments and results regarding vehicle type classification are presented. Three classes of vehicles are recognized: sedans, vans and trucks. The system uses a non-calibrated traffic camera, therefore no direct vehicle dimensions are used. Various vehicle descriptors are tested, including those based on vehicle mask only and those based on vehicle images. The latter ones employ Speeded Up Robust Features (SURF) and gradient images...
-
Virtual keyboard controlled by eye gaze employing speech synthesis
PublicationThe article presents the speech synthesis integrated into the eye gaze tracking system. This approach can significantly improve the quality of life of physically disabled people who are unable to communicate. The virtual keyboard (QWERTY) is an interface which allows for entering the text for the speech synthesizer. First, this article describes a methodology of determining the fixation point on a computer screen. Then it presents...
-
Virtual Keyboard controlled by eye gaze employing speech synthesis
PublicationThe article presents the speech synthesis integrated into the eye gaze tracking system. This approach can significantly improve the quality of life of physically disabled people who are unable to communicate. The virtual keyboard (QWERTY) is an interface which allows for entering the text for the speech synthesizer. First, this article describes a methodology of determining the fixation point on a computer screen. Then it presents...
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublicationThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
Optimised allocation of actuators for DWDS
PublicationThis paper addresses the problem of actuators’ allocation within networked structured system, namely allocation of disinfectant booster stations within Drinking Water Distribution System (DWDS), under receding horizon optimised control – Model Predictive Control (MPC) to be exact. The allocation task is kept within dynamic multiobjective optimisation framework. The MPC is defined as a single objective predictive operator. Two numerical...
-
GPU based implementation of Temperature-Vegetation Dryness Index for AVHRR3 Satellite Data
PublicationPaper presents an implementation of TVDI (Temperature-Vegetation-Dryness Index) algorithm on GPU (Graphics Processing Unit). Calculation of this index is based on LST (Land Surface Temperature) and NDVI (Normalized Difference Vegetation Index). Discussed results are based on multi-spectral imagery retrieved from AVHRR3 sensors for area of Poland. All phases of TVDI implementation on GPU are modified in respect to CUDA platform....
-
Elimination of impulsive disturbances from stereo audio recordings
PublicationThis paper presents a new approach to elimination of impulsive disturbances from stereo audio recordings. The proposed solution is based on vector autoregressive modeling of audio signals. On-line tracking of signal model parameters is performed using the stability-preserving Whittle-Wiggins-Robinson algorithm with exponential data weighting. Detection of noise pulses and model-based interpolation of the irrevocably distorted samples...
-
RF Indoor Positioning System Supported by Wireless Computer Vision Sensors
PublicationIn this paper the possibility of increase the accuracy of RF fingerprinting indoor tracking system by the use of additional information from simple vision system is examined. As the distances in signal space differs from ones in real environment the ambiguity in decision process of fingerprinting algorithm can occur when set of closest distances between tag and map points in signal space corresponds to big distances differences...
-
Easy recipes for cooperative smoothing
PublicationIn this paper we suggest how several competing signal smoothers, differing in design parameters, or even in design principles, can be combined together to yield a better and more reliable smoothing algorithm. The proposed heuristic, but statistically well motivated, fusion mechanism allows one to combine practically all kinds of smoothers, from simple local averaging or order statistic filters, to parametric smoothers designed...
-
Probabilistic sensitivity of the limit states of structures using Monte Carlom simulation
PublicationThe paper presents the concept of probabilistic sensitivity of structural limit states with respect to given design variables. A general idea is presented, illustrated by a simple case solved in an analytical way. More general approach is presented for the engineering structures, in this case a dedicated Monte Carlo simulation procedure is involved as part of the methodology. Illustration of the engineering case is done, by means...
-
Simplified probabilistic analysis of settlement of cyclically loaded soil stratum using point estimate method
PublicationThe paper deals with the probabilistic analysis of settlement of a non-cohesive soil layer subjected to cyclic loading. Originally, the settlement assessment is based on deterministic compaction model which requires integration of a set of differential equations. However, making use of the Bessel functions the settlement of the soil stratum can be calculated by means of simplified algorithm. The compaction model parameters were...
-
AI in the creation of the satellite maps
PublicationSatellite and aerial imagery acquisition is a very useful source of information for remote monitoring of the Earth’s surface. Modern satellite and aerial systems provide data about the details of the site topography, its characteristics due to different criteria (type of terrain, vegetation cover, soil type and moisture content), or even information about emergency situations or disasters. The paper proposes and discusses the process...
-
ADAPTIVE IDENTIFICATION OF TIME-VARYING IMPULSE RESPONSE OF UNDERWATER ACOUSTIC COMMUNICATION CHANNEL
PublicationThe transmission properties of underwater acoustic communication channel can change dynamically due to the movement of acoustic system transmitter and receiver or underwater objects reflecting transmitted signal. The time-varying impulse response measurement and estimation are necessary to match the physical layer of data transmission to instantaneous channel propagation conditions. Using the correlative measurement method, impulse...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Using Disparity Map for Moving Object Position Estimation in Pan Tilt Camera Images
PublicationIn this paper we present the algorithm for rapid moving object position estimation in an images acquired from pan tilt camera. Detection of a moving object in a image acquired from a moving camera might be quite challenging. Standard methods that relay on analyzing two consecutive frames are not applicable due to the changing background. To overtake this problem we decided to evaluate the possibility of calculating a disparity...
-
Machining process sequencing and machine assignment in generative feature-based CAPP for mill-turn parts
PublicationProcess selection and sequencing, as one of the most complex issues when evaluated from a mathematical point of view and crucial in CAPP, still attract research attention. For the current trend of intelligent manufacturing, machining features (MFs) are the information carriers for workpiece geometry and topology representation. They are basically derived from CAD models and are used by downstream engineering applications. A feature-based...
-
Reduced-Cost Design Optimization of High-Frequency Structures Using Adaptive Jacobian Updates
PublicationElectromagnetic (EM) analysis is the primary tool utilized in the design of high-frequency structures. In vast majority of cases, simpler models (e.g., equivalent networks or analytical ones) are either not available or lack accuracy: they can only be used to yield initial designs that need to be further tuned. Consequently, EM-driven adjustment of geometry and/or material parameters of microwave and antenna components is a necessary...
-
Application of the finite element methods in long-term simulation of the multi-physics systems with large transient response differences
PublicationApplication of the Finite Element Method (FEM) and the Multibody Dynamics Method allows analyzing of complex physical systems. Complexity of the system could be related both to the geometry and the physical description of phenomenon. The metod is the excellent tool for analyzing statics or dynamics of the mechanical systems, and permits tracking of Multi Body System (MBS) transient response for the long-term simulations and application...
-
Robust estimation of deformation from observation differences for free control networks
PublicationDeformation measurements have a repeatable nature. This means that deformation measurements are performed often with the same equipment, methods, geometric conditions and in a similar environment in epochs 1 and 2 (e.g., a fully automated, continuous control measurements). It is, therefore, reasonable to assume that the results of deformation measurements can be distorted by both random errors and by some non-random errors, which...
-
Particle Swarm Optimization Based Optimal Design of Six-Phase Induction Motor for Electric Propulsion of Submarines
PublicationRecent research reveals that multi-phase motors in electric propulsion systems are highly recommended due to their improved reliability and efficiency over traditional three phase motors. This research presented a comparison of optimal model design of a six phase squirrel cage induction motor (IM) for electric propulsion by using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). A six phase squirrel cage induction...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Particle Swarm Optimization Based Optimal Design of Six-Phase Induction Motor for Electric Propulsion of Submarines
PublicationAbstract: Recent research reveals that multi-phase motors in electric propulsion systems are highly recommended due to their improved reliability and efficiency over traditional three phase motors. This research presented a comparison of optimal model design of a six phase squirrel cage induction motor (IM) for electric propulsion by using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). A six phase squirrel cage induction...
-
SOLUTIONS OF THE INTERMEDIATE SUPPORT STRUC- TURES OF THE NORTHERN MARMARA HIGHWAY (ISTAN- BUL’S RING ROAD) IN THE CONTEXT OF SEISMIC ACTIVITY
PublicationIn 2014–2018, as a result of the expansion of the city of Istanbul in Turkey, a project was imple- mented consisting of building a northern ring road, called the Northern Marmara Highway. The concept of the structural design of the ring road’s intermediate supports aims at constructing sup- ports that according to the TURKISH DLH 2008 standard must comply with the design require- ments for the three calculated earthquake insensitivity...
-
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
PublicationCurrently, 5G and the forthcoming 6G mobile communication systems are the most promising cellular generations expected to beat the growing hunger for bandwidth and enable the fully connected world presented by the Internet of Everything (IoE). The cloud radio access network (CRAN) has been proposed as a promising architecture for meeting the needs and goals of 5G/6G (5G and beyond) networks. Nevertheless, the provisioning of cost-efficient...
-
Comparative study on total nitrogen prediction in wastewater treatment 1 plant and effect of various feature selection methods on machine learning algorithms performance
PublicationWastewater characteristics prediction in wastewater treatment plants (WWTPs) is valuable and can reduce the number of sampling, energy, and cost. Feature Selection (FS) methods are used in the pre-processing section for enhancing the model performance. This study aims to evaluate the effect of seven different FS methods (filter, wrapper, and embedded methods) on enhancing the prediction accuracy for total nitrogen (TN) in the WWTP...
-
Application of a hybrid mechanistic/machine learning model for prediction of nitrous oxide (N2O) production in a nitrifying sequencing batch reactor
PublicationNitrous oxide (N2O) is a key parameter for evaluating the greenhouse gas emissions from wastewater treatment plants. In this study, a new method for predicting liquid N2O production during nitrification was developed based on a mechanistic model and machine learning (ML) algorithm. The mechanistic model was first used for simulation of two 15-day experimental trials in a nitrifying sequencing batch reactor. Then, model predictions...
-
EXPERIMENTAL AND NUMERICAL VALIDATION OF THE IMPROVED VORTEX METHOD APPLIED TO CP745 MARINE PROPELLER MODEL
PublicationThe article presents a numerical analysis of the CP745 marine propeller model by means of the improved vortex method and CFD simulations. Both numerical approaches are validated experimentally by comparing with open water characteristics of the propeller. The introduced modification of the vortex method couples the lifting surface approach for the propeller blades and the boundary element method for the hub. What is more, a...
-
A concept of software extension of 3D low-PRF radar systems to 4D semi-medium-PRF radar systems
PublicationWe present a concept of software modification of three-dimensional (3D) radar systems, designed to work in the low pulse repetition frequency mode, that equips them with the ability to estimate the radial velocity and to properly measure the range of targets that are detected outside the radar’s instrumented range. Despite the fact that the proposed modifications are designed so as to require only minor changes in software, they...
-
Identification, Assessment and Automated Classification of Requirements Engineering Techniques
PublicationSelection of suitable techniques to be used in requirements engineering or business analysis activities is not easy, especially considering the large number of new proposals that emerged in recent years. This paper provides a summary of techniques recommended by major sources recognized by the industry. A universal attribute structure for the description of techniques is proposed and used to describe 33 techniques most frequently...