Search
Filters
total: 214
filtered: 82
Search results for: ON-LINE ALGORITHM
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
On-line measurement of wood surface smoothness
PublicationThe latest progress in the field of optics and microelectronics resulted in development of new generation vision systems capable of scanning surface topography with very high sampling frequencies. The blue color of illuminating light as well as novel systems for controlling ultra-thin laser line thickness allows measurement of the porous surface of wood with a triangulation method. Three alternative sensors were tested here in...
-
Video Analytics-Based Algorithm for Monitoring Egress from Buildings
PublicationA concept and practical implementation of the algorithm for detecting of potentially dangerous situations of crowding in passages is presented. An example of such situation is a crush which may be caused by obstructed pedestrian pathway. Surveillance video camera signal analysis performed on line is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of implemented algorithm which uses...
-
Algorithm for Automatic Wear Estimation of Railway Contact Strips Based on 3D Scanning Results
PublicationElectric rail vehicles use current collection system which consists of overhead contact line and a current collector (pantograph) mounted on the roof of a vehicle. A pantograph is equipped with contact strips, which slide along the contact wire, ensuring steady electric contact. Contact strips are made of carbon layer, fixed to an aluminum carrier. The carbon layer wears down due to friction. Using overly worn contact strips increases...
-
Parallel Background Subtraction in Video Streams Using OpenCL on GPU Platforms
PublicationImplementation of the background subtraction algorithm using OpenCL platform is presented. The algorithm processes live stream of video frames from the surveillance camera in on-line mode. Processing is performed using a host machine and a parallel computing device. The work focuses on optimizing an OpenCL algorithm implementation for GPU devices by taking into account specific features of the GPU architecture, such as memory access,...
-
Implementation of the FOPID Algorithm in the PLC Controller - PWR Thermal Power Control Case Study
PublicationIn the paper authors describe proposition of design and verification procedures of the discrete Fractional Order PID (FOPID) algorithm for control of the Pressurized Water Reactor (PWR) thermal power near its nominal operating point. The FOPID algorithm synthesis consists of: off-line optimal tunning of its parameters in continuous time-domain with LQ (Linear Quadratic) performance index and simplified models of nuclear reactor...
-
Pareto Ranking Bisection Algorithm for Expedited Multi-Objective Optimization of Antenna Structures
PublicationThe purpose of this letter is introduction of a novel methodology for expedited multi-objective design of antenna structures. The key component of the presented approach is fast identification of the initial representation of the Pareto front (i.e., a set of design representing the best possible trade-offs between conflicting objectives) using a Pareto-ranking bisection algorithm. The algorithm finds a discrete set of Pareto-optimal...
-
EM-Driven Multi-Objective Design of Impedance Transformers By Pareto Ranking Bisection Algorithm
PublicationIn the paper, the problem of fast multi-objective optimization of compact impedance matching transformers is addressed by utilizing a novel Pareto ranking bisection algorithm. It approximates the Pareto front by dividing line segments connecting the designs found in the previous iterations, and refining the obtained candidate solutions by means of poll-type search involving Pareto ranking. The final Pareto set is obtained using...
-
Silence/noise detection for speech and music signals
PublicationThis paper introduces a novel off-line algorithm for silence/noise detection in noisy signals. The main concept of the proposed algorithm is to provide noise patterns for further signals processing i.e. noise reduction for speech enhancement. The algorithm is based on frequency domain characteristics of signals. The examples of different types of noisy signals are presented.
-
Performance evaluation of parallel background subtraction on GPU platforms
PublicationImplementation of the background subtraction algorithm on parallel GPUs is presented. The algorithm processes video streams and extracts foreground pixels. The work focuses on optimizing parallel algorithm implementation by taking into account specific features of the GPU architecture, such as memory access, data transfers and work group organization. The algorithm is implemented in both OpenCL and CUDA. Various optimizations of...
-
Zero-pole approach to computer aided design of in-line siw filters with transmission zeros
PublicationThis paper presents a design of a new type of in-line pseudo-elliptic filters implemented in substrate integrated waveguide(SIW) technology. To realize transmission zeros in in-line topology,frequency-dependent couplings were used. Such dispersive couplingswere implemented as shorted stubs. The design process startswith the generation of a suitable starting point. To this end, anapproximation of SIW as a rectangular waveguide is...
-
Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces
PublicationA deterministic technique for fast surrogate-assisted multi-objective design optimization of antennas in highly-dimensional parameters spaces has been discussed. In this two-stage approach, the initial approximation of the Pareto set representing the best compromise between conflicting objectives is obtained using a bisection algorithm which finds new Pareto-optimal designs by dividing the line segments interconnecting previously...
-
Global Complex Roots and Poles Finding Algorithm in C × R Domain
PublicationAn algorithm to find the roots and poles of a complex function depending on two arguments (one complex and one real) is proposed. Such problems are common in many fields of science for instance in electromagnetism, acoustics, stability analyses, spectroscopy, optics, and elementary particle physics. The proposed technique belongs to the class of global algorithms, gives a full picture of solutions in a fixed region ⊂ C × R and...
-
Using On-line Measurement by Electronic Nose and Computer Simulations for Real-time Control at WWTP
PublicationContinuous investigation of wastewater quality can be carried out by a device called an e-nose. One important feature of the proposed real-time control system for WWTP is that using on-line measurements by e-nose together (Figure 1) with technological sets picked on this basis by means of computer models, it is possible to change treatment process parameters, depending on the current quality of wastewater. It can be used for the...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Generalized adaptive notch smoothing revisited
PublicationThe problem of identification of quasi-periodically varying dynamic systems is considered. This problem can be solved using generalized adaptive notch filtering (GANF) algorithms. It is shown that the accuracy of parameter estimates can be significantly increased if the results obtained from GANF are further processed using a cascade of appropriately designed filters. The resulting generalized adaptive notch smoothing (GANS) algorithm...
-
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
PublicationConsider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given...
-
Calculations of Short-Circuit Current Flows in Earth Wires of HV Lines
PublicationThis paper presents a method which enables calculating flows of short-circuit currents in earth wires of high voltage transmission lines, and its implementation in the form of a computer programme. The algorithm enables performing calculations for a double-fed line and starconnected lines (three terminal lines). The developed programme enables verifying dimensioning of earth wires in the context of their short-circuit thermal withstand...
-
Simulation of Signal Propagation Along Fractional-Order Transmission Lines
PublicationIn this paper, the simulation method of signal propagation along fractional-order (FO) transmission lines is presented. Initially, fractional calculus and the model of FO transmission line are introduced. Then, the algorithm allowing for simulation of the nonmonochromatic wave propagation along FO transmission lines is presented. It employs computations in the frequency domain, i.e., an analytical excitation is transformed to the...
-
Comparison of tuning procedures based on evolutionary algorithm for multi-region fuzzy-logic PID controller for non-linear plant
PublicationThe paper presents a comparison of tuning procedures for a multi-region fuzzy-logic controller used for nonlinear process control. This controller is composed of local PID controllers and fuzzy-logic mechanism that aggregates local control signals. Three off-line tuning procedures are presented. The first one focuses on separate tuning of local PID controllers gains in the case when the parameters of membership functions of fuzzy-logic...
-
A bisection‐based heuristic for rapid EM‐driven multiobjective design of compact impedance transformers
PublicationDesign of microwave structures is a multiobjective task where several conflicting requirements have to be considered at the same time. For contemporary circuits characterized by complex geometries, multiobjective optimization cannot be performed using standard population‐based algorithms due to high cost of electromagnetic (EM) evaluations. In this work, we propose a deterministic approach for fast EM‐driven multiobjective design...
-
Indirect adaptive controller based on a self-structuring fuzzy system for nonlinear modeling and control
PublicationIn this paper, a unified nonlinear modeling and control scheme is presented. A self-structuring Takagi-Sugeno (T-S) fuzzymodel is used to approximate the unknown nonlinear plant based on I/O data collected on-line. Both the structure and theparameters of the T-S fuzzy model are updated by an on-line clustering method and a recursive least squares estimation(RLSE) algorithm. The rules of the fuzzy model can be added, replaced or...
-
Novel structure and design of compact UWB slot antenna
PublicationIn this paper, a novel structure of a compact UWB slot antenna is presented along with a simulation-driven design optimization algorithm for adjusting geometry parameters of the device. Our primary objective is to obtain small footprint of the structure while maintaining its acceptable electrical performance. It is achieved by introducing sufficiently large number of geometry degrees of freedom, including increased number of parameterized...
-
Optimization of Energetic Train Cooperation
PublicationIn the article, possible ways of using energy recovered during regenerative braking of trains are presented. It is pointed out that the return of recovered electricity directly to the catenary and its use in the energy cooperation of vehicles can be a no-cost method (without additional infrastructure). The method of energy cooperation between trains and its main assumptions, that uses the law of conservation of energy, are described...
-
On the instantaneous frequency smoothing for signals with quasi-linear frequency changes
PublicationThe problem of estimation of the slowly-varying instantaneous frequency of a nonstationary complex sinusoidal signal buried in noise is considered. This problem is usually solved using frequency tracking algorithms. It is shown that the accuracy of frequency estimates can be considerably increased if the results yielded by the frequency tracker are further processed using the appropriately designed filters. The resulting frequency...
-
Dynamic Positioning System with Vectorial Backstepping Controller
PublicationThe problem of synthesis a dynamic positioning system for low frequency model of surface vessel was considered in this paper. The recursive vectorial backstepping control design was used to keep a fixed position and heading in presence of wave disturbances. The passive observer was introduced to smooth the measurements and to estimate the velocities needed for the control algorithm. Some parameters of observer were optimized off-line...
-
Designing of Track Axis Alignment with the Use of Satellite Measurements and Particle Swarm Optimization
PublicationDesigning of the track’s alignment is a key issue from the point of view of maintaining of proper geometries. The paper presents a design method for sections of railway line located in the horizontal arch. The method is adapted to the technique of mobile satellite measurements. The general principles of this measurement method have been described in the article. A project's solution has been presented using mathematical notation...
-
Optimal and suboptimal algorithms for identification of time-varying systems with randomly drifting parameters
PublicationNoncausal estimation algorithms, which involve smoothing, can be used for off-line identification of nonstationary systems. Since smoothingis based on both past and future data, it offers increased accuracy compared to causal (tracking) estimation schemes, incorporating past data only. It is shown that efficient smoothing variants of the popular exponentially weighted least squares and Kalman filter-based parameter trackers can...
-
Mechatronic design o strongly nonlinear systems on a basis of three wheeled mobile platform
PublicationRemarkable grow in demand both of mobile platform operability performance and reduction of project leading time development encourage to apply modern algorithms and reliable engineering tools for the design process. The paper discusses the mechatronic design applied for the surveillance system based on the energy performance index algorithm. The exploited mechatronic techniques i.e. virtual prototyping, Hardware-In-the-Loop Simulation...
-
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...
-
Wavelet transform-based approach to defect identification in railway carbon contact strips.
PublicationPantographs of electric rail vehicles are fitted with carbon contact strips, which slide along the contact wire of catenary to provide constant electrical contact. Contact strips are exposed to wear and damages. Using damaged contact strips significantly increases the risk of catenary rupture. Therefore, their technical condition has to be inspected frequently. In previous work a 3D laser scanning system was proposed for recording...
-
Detection and size estimation of crack in plate based on guided wave propagation
PublicationThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublicationW pracy przedstawiono opracowany algorytm rozpoznawania oraz lokalizacji przewodów linii wysokiego napięcia na podstawie obrazu horyzontalnego. Procedura detekcji przewodu została podzielona na trzy etapy. Pierwszy etap zawiera algorytm wykrywania krawędzi wykazujący największą czułość na krawędzie poziome, a jednocześnie brak czułości na krawędzie pionowe. Efektem jest znaczna redukcja liczby wykrytych krawędzi w porównaniu do...
-
Identification of quasi-periodically varying systems with quasi-linear frequency changes
PublicationThe problem of identification of linear quasi-periodically varying systems is considered. This problem can be solved using generalized adaptive notch filtering (GANF) algorithms. It is shown that accuracy of system parameter estimation can be increased if the results obtained from GANF are further processed using a cascade of appropriately designed filters. The resulting generalized adaptive notch smoothing (GANS) algorithms can...
-
The QDMC Model Predictive Controller for the Nuclear Power Plant Steam Turbine Control
PublicationThere are typically two main control loops with PI con trollers operating at each turbo-generator set. In this paper a model predictive controller QDMC for the steam turbine is proposed - instead of a typical PI controller. The QDMC controller utilize a step-response model for the controlled system. This model parameters are determined, based on the simplified and linear model of turbo-generator set, which parameters are identified...
-
Topological modifications for performance improvement and size reduction of wideband antenna structures
PublicationCompact antennas belong to the key components of modern communication systems. Their miniaturization is often achieved by introducing appropriate topological changes such as simple ground plane slots or tapered feeds. More sophisticated modifications are rarely considered in the literature because they normally lead to significant increase of the number of tunable parameters, which makes the antenna design process more challenging....
-
Comparison of thresholding algorithms for automatic overhead line detection procedure
PublicationThe article presents an overview of the thresholding algorithms. It compares the algorithms proposed by Pun, Kittler, Niblack, Huang, Rosenfeld, Remesh, Lloyd, Riddler, Otsu, Yanni, Kapur and Jawahar. Additionally, it was tested how the tuning of the Pun, Jawahar and Niblack methods affects the thresholding efficiency and proposed a combination of the Pun algorithm with a priori algorithm. All presented algorithms have been implemented...
-
The distributed model predictive controller for the nuclear power plant turbo-generator set
PublicationTypically there are two main control loops with PI controllers operating at each turbo-generator set. In this paper a distributed model predictive controller DMPC, with local QDMC controllers for the turbine generator, is proposed instead of a typical PI controllers. The local QDMC controllers utilize step-response models for the controlled system components. These models parameters are determined based on the proposed black-box...
-
Robustness Analysis of a Distributed MPC Control System of a Turbo-Generator Set of a Nuclear Plant – Disturbance Issues
PublicationTypically, there are two main control loops with PI controllers operating at each turbo-generator set. In this paper, a distributed model predictive controller with local quadratic model predictive controllers for the turbine generator is proposed instead of a set of classical PI controllers. The local quadratic predictive controllers utilize step-response models for the controlled system components. The parameters of these models...
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
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ę...
-
Rapid multi-criterial design of microwave components with robustness analysis by means of knowledge-based surrogates
PublicationManufacturing tolerances and uncertainties concerning material parameters, e.g., operating conditions or substrate permittivity are detrimental to characteristics of microwave components. The knowledge of relations between acceptable parameter deviations (not leading to violation of design specifications) and the nominal performance (not considering uncertainties), and is therefore indispensable. This paper proposes a multi-objective...
-
Smooth least absolute deviation estimators for outlier-proof identification
PublicationThe paper proposes to identify the parameters of linear dynamic models based on the original implementation of least absolute deviation estimators. It is known that the object estimation procedures synthesized in the sense of the least sum of absolute prediction errors are particularly resistant to occasional outliers and gaps in the analyzed system data series, while the classical least squares procedure unfortunately becomes...
-
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...
-
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...
-
From the multiple frequency tracker to the multiple frequency smoother
PublicationThe problem of extraction/elimination of nonstationary sinusoidalsignals from noisy measurements is considered. This problem is usually solved using adaptive notch filtering (ANF)algorithms. It is shown that the accuracy of frequency estimates can be significantly increased if the results obtained from ANF are backward-time filtered by an appropriately designed lowpass filter. The resulting adaptive notch smoothing (ANS)algorithm...
-
Navigational decision support system during approach manoeuvre in emergency STS transfer operation
PublicationThe paper is concerned with the problem of safe trajectory planning for approaching during emergency STS (Ship to Ship) transfer operation with oil spill. The safe trajectory means that the way points does not cross in the area of the environment with the static and dynamic obstacles and at the same time satisfies ship's stopping and speed deceleration performance. The evolutionary path planning algorithm is used to determine trajectory...