Filters
total: 10529
filtered: 5769
-
Catalog
- Publications 5769 available results
- Journals 17 available results
- Conferences 23 available results
- People 139 available results
- Inventions 10 available results
- Projects 4 available results
- Laboratories 6 available results
- Research Teams 7 available results
- Research Equipment 40 available results
- e-Learning Courses 1153 available results
- Events 24 available results
- Open Research Data 3337 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: chromatic cost coloring, optimum cost chromatic partition, weighted graph, bipartite graph, approximation algorithm, chromatic cost 3-pseudocoloring
-
Low-cost 3D Printed Circularly Polarized Lens Antenna for 5.9 GHz V2X Applications
PublicationThis paper presents design and realization of a circularly polarized antenna consisting of a linearly polarized patch antenna and a 3D printed lens, at the same time performing the functions of wave collimator and a polarizer. The antenna is dedicated for 802.11p systems, as a part of road infrastructure, with operation bandwidth 5.85 - 5.925 GHz. Its realised gain and axial ratio at center frequency 5.9 GHz are 14.3 dBi and 2.17...
-
Zero-visibility cops and robber and the pathwidth of a graph
PublicationWe examine the zero-visibility cops and robber graph searching model, which differs from the classical cops and robber game in one way: the robber is invisible. We show that this model is not monotonic. We show that the zero-visibility copnumber of a graph is bounded above by its pathwidth and cannot be bounded below by any nontrivial function of the pathwidth. As well, we define a monotonic version of this game and show that the...
-
A recent developments in polyurethane foams containing a low-cost and pro-ecological modifiers
PublicationDiversity of the polyurethane (PU) foams applications cause that investigation of the relationships between their structure and properties is currently very popular topic among the many research institutions and companies. At the turn of the last years many scientific papers about PU foams and their composites were published. The one of the main research trends in this field is related to the reduction of production costs of...
-
Low-cost multi-objective optimization of antennas using Pareto front exploration and response features
PublicationIn the paper, a procedure for low-cost multi-objective optimization of antenna structures is presented. Our approach is based on exploration of the Pareto front representing the best possible trade-offs between conflicting objectives, here, the structure size and its electrical performance. Starting from the design representing the best in-band reflection level, subsequent Pareto-optimal designs are identified through local constrained...
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublicationIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
Low-cost multi-objective design of compact microwave structures using domain patching
PublicationA good compromise between size and electrical performance is an important design consideration for compact microwave structures. Comprehensive information about size/performance trade-offs can be obtained through multi-objective optimization. Due to considerable electromagnetic (EM) cross-couplings in highly compressed layouts, the design process has to be conducted at the level of high-fidelity EM analysis which is computationally...
-
The demand for skills and labour cost in partner countries. Evidence from the enlarged EU
PublicationWe analyse the consequences of trade integration in Europe (1995-2005) detecting how the labour costs in partner countries affect the domestic demand for high- and low-skilled labour in 'Old' (EU-15) and five 'New' EU member states. In general, independently of the skill level of workers, the results suggest complementarity between domestic and foreign labour. However, when we take into account the typology of sectors, the demand...
-
Patch size setup and performance/cost trade-offs in multi-objective EM-driven antenna optimization using sequential domain patching
PublicationPurpose This paper aims to assess control parameter setup and its effect on computational cost and performance of deterministic procedures for multi-objective design optimization of expensive simulation models of antenna structures. Design/methodology/approach A deterministic algorithm for cost-efficient multi-objective optimization of antenna structures has been assessed. The algorithm constructs a patch connecting extreme Pareto-optimal...
-
The convex domination subdivision number of a graph
PublicationLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Pin-on-Substrate Gap Waveguide: An Extremely Low-Cost Realization of High-Performance Gap Waveguide Components
PublicationConsidering the limitations of currently available technologies for the realization of microwave components and antennas, a trade-off between different factors including the efficiency and fabrication cost is required. The main objective of this letter is to propose a novel method for the realization of gap waveguides (GWGs) that take advantage of conventional PCB fabrication technology, thus are low cost and light weight. Moreover,...
-
Non-monotone graph searching models
PublicationGraph searching encompasses a variety of different models, many of which share a property that in optimal strategies fugitive can never access once searched regions. Monotonicity, as it is called, is vital in many established results in the field however its absence significantly impedes the analysis of a given problem. This survey attempts to gather non-monotone models, that are less researched in effort of summarizing the results...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Accuracy of a low-cost autonomous hexacopter platforms navigation module for a photogrammetric and environmental measurements
PublicationA photogrammetry and environmental measurements from an unmanned aerial vehicle (UAV) are a low-cost alternative for a traditional aerial photogrammetry. A commercial off-the-shelf products (COTS) offers a variety of cheap components that a suitable to be used on board a UAV. In this paper a low-cost navigation module based on Ublox NEO-M8N GPS and Pixhawk flight controller have been described, as a main extrinsic parameters source...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
On the partition dimension of trees
PublicationGiven an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
Prototype of a low-cost luxmeter with wide measuring range designed for railway stations dynamic lighting systems
PublicationThe paper presents the development of a low-cost luxmeter designed for usage in automatic applications for continual (long-term) measurement of illuminance. The measured information is used to adjust the level of lighting systems of artificial lighting on railways (platforms, marshalling yard, tracks etc.). The reason of this measuring device is a requirement for massive deployment of dimmable lighting systems for railways, in...
-
Miniaturization of ESPAR Antenna Using Low-Cost 3D Printing Process
PublicationIn this paper, the miniaturized electronically steerable parasitic array radiator (ESPAR) antenna is presented. The size reduction was obtained by embedding its active and passive elements in polylactic acid (PLA) plastic material commonly used in low-cost 3D printing. The influence of 3D printing process imperfections on the ESPAR antenna design is investigated and a simple yet effective method to...
-
Low-cost performance-driven modelling of compact microwave components with two-layer surrogates and gradient kriging
PublicationUtilization of electromagnetic (EM) simulation tools has become indispensable for reliable evaluation of microwave components. As the cost of an individual analysis may already be considerable, the computational overhead associated with EM-driven tasks that require massive simulations (e.g., optimization) may turn prohibitive. One of mitigation methods is the employment of equivalent network models. Yet, they are incapable of accounting...
-
Cost-Efficient Multi-Objective Design of Miniaturized Microwave Circuits Using Machine Learning and Artificial Neural Network
PublicationDesigning microwave components involves managing multiple objectives such as center frequencies, impedance matching, and size reduction for miniaturized structures. Traditional multi-objective optimization (MO) approaches heavily rely on computationally expensive population-based methods, especially when exe-cuted with full-wave electromagnetic (EM) analysis to guarantee reliability. This paper introduces a novel and cost-effective...
-
On deterministic procedures for low-cost multi-objective design optimization of miniaturized impedance matching transformers
PublicationPurpose This paper aims to investigate deterministic strategies for low-cost multi-objective design optimization of compact microwave structures, specifically, impedance matching transformers. The considered methods involve surrogate modeling techniques and variable-fidelity electromagnetic (EM) simulations. In contrary to majority of conventional approaches, they do not rely on population-based metaheuristics, which permit lowering...
-
Low-Cost Data-Driven Surrogate Modeling of Antenna Structures by Constrained Sampling
PublicationFull-wave electromagnetic (EM) analysis has become one of the major design tools for contemporary antenna structures. Although reliable, it is computationally expensive which makes automated simulation-driven antenna design (e.g., parametric optimization) difficult. This difficulty can be alleviated by utilization of fast and accurate replacement models (surrogates). Unfortunately, conventional data-driven modeling of antennas...
-
KOALA Graph Theory Internet Service
PublicationKOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...
-
Field Calibration of Low-Cost Particulate Matter Sensors Using Artificial Neural Networks and Affine Response Correction
PublicationDue to detrimental effects of atmospheric particulate matter (PM), its accurate monitoring is of paramount importance, especially in densely populated urban areas. However, precise measurement of PM levels requires expensive and sophisticated equipment. Although low-cost alternatives are gaining popularity, their reliability is questionable, attributed to sensitivity to environmental conditions, inherent instability, and manufacturing...
-
Cost-Efficient Two-Level Modeling of Microwave Passives Using Feature-Based Surrogates and Domain Confinement
PublicationA variety of surrogate modelling techniques has been utilized in high-frequency design over the last two decades. Yet, the curse of dimensionality still poses a serious challenge in setting up re-liable design-ready surrogates of modern microwave components. The difficulty of the model-ing task is only aggravated by nonlinearity of circuit responses. Consequently, constructing a practically usable surrogate model, valid across...
-
Pawlak's flow graph extensions for video surveillance systems
PublicationThe idea of the Pawlak's flow graphs is applicable to many problems in various fields related to decision algorithms or data mining. The flow graphs can be used also in the video surveillance systems. Especially in distributed multi-camera systems which are problematic to be handled by human operators because of their limited perception. In such systems automated video analysis needs to be implemented. Important part of this analysis...
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Patch size setup and performance/cost trade-offs in multi-objective antenna optimization using domain patching technique
PublicationA numerical study concerning multi-objective optimization of antenna structures using sequential domain patching (SDP) technique has been presented. We investigate the effect of various setups of the patch size on the operation of the SDP algorithm and possible trade-offs concerning the quality of the Pareto set found by SDP and the computational cost of the optimization process. Our considerations are illustrated using a UWB monopole...
-
Zero-Visibility Cops and Robber Game on a Graph
PublicationWe examine the zero-visibility cops and robber graph searching model, which differs from the classical cops & robber game in one way: the robber is invisible. We show that this model is not monotonic. We also provide bounds on both the zero-visibility copnumber and monotonic zero-visibility copnumber in terms of the pathwidth.
-
High precision and accuracy using low cost GNSS receivers and supporting technologies
PublicationThis chapter focuses on methods and techniques of positioning, based on the highly accurate and precise Global Navigation Satellite System (GNSS), which are available at a relatively low price. In this context, a comparison of different positioning methods provided by the free and open source software (FOSS) package called RTKLIB is given. Other aspects related to price reduction are also considered, including availability and...
-
Design aspects of a low-cost prosthetic arm for people with severe movement disabilities
PublicationIn this paper the main aspects of mechanical design behind the low-cost prosthetic arm are presented. The fundamentals of a proper design has been defined to obtain functional 3D printed 5 degree of freedom (DOF) prosthesis. The designed prosthetic arm is a part of the hybrid interface with eye tracking movement control. The main focus was to create affordable but usable prosthesis which corresponds in size and weights to the human...
-
Cost approach to the flow-shop construction scheduling
Publication -
Cost minimisation in unbounded multi-interface networks
PublicationW pracy badano problem odłączania niektórych urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń przy jednoczesnej minimalizacji zużycia energii. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne dla wariantu, w którym liczba interfejsów komunikacyjnych jest potencjalnie nieograniczona...
-
Low-Cost Unattended Design of Miniaturized 4 × 4 Butler Matrices with Nonstandard Phase Differences
PublicationDesign of Butler matrices dedicated to Internet of Things and 5th generation (5G) mobile systems—where small size and high performance are of primary concern—is a challenging task that often exceeds capabilities of conventional techniques. Lack of appropriate, unified design approaches is a serious bottleneck for the development of Butler structures for contemporary applications. In this work, a low-cost bottom-up procedure for...
-
Theoretical and Economic Evaluation of Low-Cost Deep Eutectic Solvents for Effective Biogas Upgrading to Bio-Methane
PublicationThis paper presents the theoretical screening of 23 low-cost deep eutectic solvents (DESs) as absorbents for effective removal of the main impurities from biogas streams using a conductor-like screening model for real solvents (COSMO-RS). Based on thermodynamic parameters, i.e., the activity coefficient, excess enthalpy, and Henry’s constant, two DESs composed of choline chloride: urea in a 1:2 molar ratio (ChCl:U 1:2), and choline...
-
Modeling the impact of surface currents in a harbor using graph theory
PublicationEnsuring security in a harbor requires research into its infrastructure using spatial environmental data. This paper presents a methodology that defines the design of a graph for modeling the interactions between surface currents and moving objects. Combining this graph with port charts that integrate electronic navigation charts with coastal orthophotographs allows us to perform a multidimensional analysis. In addition, the complete...
-
Characterizing the Scalability of Graph Convolutional Networks on Intel® PIUMA
PublicationLarge-scale Graph Convolutional Network (GCN) inference on traditional CPU/GPU systems is challenging due to a large memory footprint, sparse computational patterns, and irregular memory accesses with poor locality. Intel’s Programmable Integrated Unffied Memory Architecture (PIUMA) is designed to address these challenges for graph analytics. In this paper, a detailed characterization of GCNs is presented using the Open-Graph Benchmark...
-
Cost-efficient multi-objective design optimization of antennas in highly-dimensional parameter spaces
PublicationMulti-objective optimization of antenna structures in highly-dimensional parameter spaces is investigated. For expedited design, variable-fidelity EM simulations and domain patching algorithm are utilized. The results obtained for a monopole antenna with 13 geometry parameters are compared with surrogate-assisted optimization involving response surface approximation modeling.
-
Low-cost multi-criterial design optimization of compact microwave passives using constrained surrogates and dimensionality reduction
PublicationDesign of contemporary microwave circuits is a challenging task. Typically, it has to take into account several performance requirements and constraints. The design objectives are often conflicting and their simultaneous improvement may not be possible; instead, compromise solutions are to be sought. Representative examples are miniaturized microwave passives where reduction of the circuit size has a detrimental effect on its electrical...
-
Low Cost Hexacopter Autonomous Platform for Testing and Developing Photogrammetry Technologies and Intelligent Navigation Systems
PublicationLow-cost solutions for autonomous aerial platforms are being intensively developed and used within geodetic community. Unmanned aerial vehicles are becoming very popular and widely used for photogrammetry and remote sensing applications. Today’s market offers an affordable price components for unmanned solution with significant quality and accuracy growth. Every year market offers a new solutions for autonomous platforms with better...
-
Reduced-cost constrained miniaturization of wideband antennas using improved trust-region gradient search with repair step
PublicationIn the letter, an improved algorithm for electromagnetic (EM)-driven size reduction of wideband antennas is proposed. Our methodology utilizes variable-fidelity EM simulation models, auxiliary polynomial regression surrogates, as well as multi-point response correction. The constraint handling is implicit, using penalty functions. The core optimization algorithm is a trust-region gradient search with a repair step added in order...
-
Low-Cost Open-Hardware System for Measurements of Antenna Far-Field Characteristics in Non-Anechoic Environments
PublicationExperimental validation belongs to the most important steps in the development of antenna structures. Measurements are normally performed in expensive, dedicated facilities such as anechoic chambers, or open-test sites. A high cost of their construction might not be justified when the main goal of antenna verification boils down to demonstration of the measurement procedure, or rough validation of the simulation models used for...
-
Evaluation of RTKLIB's Positioning Accuracy Using low-cost GNSS Receiver and ASG-EUPOS
PublicationThe paper focuses on a comparison of different positioning methods provided by free and open source software (FOSS) package called RTKLIB. The RTKLIB supports real‐time and post‐processed positioning. The most important modes of operation tested by the authors are Kinematic, Static, Fixed and Precise Point Positioning (PPP). The data for evaluation were obtained from low‐cost Global Navigation Satellite System (GNSS) receiver....
-
Inverse surrogate modeling for low-cost geometry scaling of microwave and antenna structures
PublicationPurpose–The purpose of this paper is to investigate strategies for expedited dimension scaling ofelectromagnetic (EM)-simulated microwave and antenna structures, exploiting the concept of variable-fidelity inverse surrogate modeling.Design/methodology/approach–A fast inverse surrogate modeling technique is described fordimension scaling of microwave and antenna structures. The model is established using referencedesigns obtained...
-
Efficient Calibration of Cost-Efficient Particulate Matter Sensors Using Machine Learning and Time-Series Alignment
PublicationAtmospheric particulate matter (PM) poses a significant threat to human health, infiltrating the lungs and brain and leading to severe issues such as heart and lung diseases, cancer, and premature death. The main sources of PM pollution are vehicular and industrial emissions, construction and agricultural activities, and natural phenomena such as wildfires. Research underscores the absence of a safe threshold for particulate exposure,...
-
Reduced-Cost Constrained Modeling of Microwave and Antenna Components: Recent Advances
PublicationElectromagnetic (EM) simulation models are ubiquitous in the design of microwave and antenna components. EM analysis is reliable but CPU intensive. In particular, multiple simulations entailed by parametric optimization or uncertainty quantification may considerably slow down the design processes. In order to address this problem, it is possible to employ fast metamodels. Here, the popular solution approaches are approximation...
-
Waste tire rubber as low-cost and environmentally-friendly modifier in thermoset polymers – a review
PublicationNowadays, waste tire rubber (WTR) management is a growing and serious problem. Therefore, research works focused on the development of cost-effective and environmentally-friendly methods of WTR recycling are fully justified. Incorporation of WTR into polymer matrices and composite materials attracts much attention, because this approach allows sustainable development of industrially applicable waste tires recycling technologies....
-
Reduced-cost surrogate modelling of compact microwave components by two-level kriging interpolation
PublicationFull-wave electromagnetic (EM) analysis is a versatile tool for evaluating the performance of high-frequency components. Its potential drawback is its high computational cost, inhibiting the execution of EM-driven tasks requiring massive simulations. The applicability of equivalent network models is limited owing to the topological complexity of compact microstrip components because of EM cross-coupling effects. Development of...
-
Low-cost multi-objective optimization and experimental validation of UWB MIMO antenna
PublicationPurpose–The purpose of this paper is to validate methodologies for expedited multi-objective designoptimization of complex antenna structures both numerically and experimentally.Design/methodology/approach–The task of identifying the best possible trade-offs between theantenna size and its electrical performance is formulated as multi-objective optimization problem.Algorithmic frameworks are described for finding Pareto-optimal...
-
Cost Analysis of Prefabricated Elements of the Ordinary and Lightweight Concrete Walls in Residential Construction
PublicationGlobal economic growth causes an increase in natural resources exploitation, particularly in construction branch. The growing use of electricity contributes to climate change. Therefore, it is necessary to search the solutions, which will allow for reducing natural resources exploitation. One of the many opportunities to do that is the application of the recycled materials. The authors of the given article have analyzed three variants...
-
Expedited Acquisition of Database Designs for Reduced-Cost Performance-Driven Modeling and Rapid Dimension Scaling of Antenna Structures
PublicationFast replacement models have been playing an increasing role in high-frequency electronics, including the design of antenna structures. Their role is to improve computational efficiency of the procedures that normally entail large numbers of expensive full-wave electromagnetic (EM) simulations, e.g., parametric optimization or uncertainty quantification. Recently introduced performance-driven modeling methods, such as the nested...