Filters
total: 10379
-
Catalog
- Publications 5644 available results
- Journals 17 available results
- Conferences 23 available results
- People 138 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 1147 available results
- Events 22 available results
- Open Research Data 3321 available results
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
-
A Low-Cost System for Far-Field Non-Anechoic Measurements of Antenna Performance Figures
PublicationPrototype measurements are the key step in the development of antenna structures. Typically, their far-field characteristics are validated in expensive, dedicated facilities such as open range sites, or anechoic chambers. Despite being necessary for obtaining high-precision data (e.g., for device qualification), the use of costly infrastructure might not be fully justified when the main goal of measurements includes demonstration...
-
Reduced-cost electromagnetic-driven optimisation of antenna structures by means of trust-region gradient-search with sparse Jacobian updates
PublicationNumerical optimisation plays more and more important role in the antenna design. Because of lack of design-ready theoretical models, electromagnetic (EM)-simulation-driven adjustment of geometry parameters is a necessary step of the design process. At the same time, traditional parameter sweeping cannot handle complex topologies and large number of design variables. On the other hand, high computational cost of the conventional...
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Low-cost solutions for Martian base
PublicationZałogowe misje na Marsa planuje się na 2025-30 r. Wg programu DRM NASA misja trwać ma 2,5 roku, a załoga zamieszka w 2 metalowych ciasnych modułach. Jak wykazują badania socjopsychologów taka misja zakończy się niepowodzeniem. Duża i komfortowa baza wpłynie na zminimalizowanie wielu źródeł stresu. Współczesne technologie i obecny stan wiedzy o Marsie pozwalają na zaprojektowanie i wykonanie bazy marsjańskiej jako przyjaznego człowiekowi...
-
11. spotkanie w ramach akcji COST CA15104 w Gdańsku
EventsNa Wydziale ETI Politechniki Gdańskiej odbędzie się 11. spotkanie w ramach akcji COST CA15104
-
The demand for skills and the labor cost in partner countries: evidence from the enlarged EU
PublicationWe analyse the consequences of trade integration in Europe (1995-2005) detecting how thelabor costs in partner countries affects the demand for domestic high- and low-skilled labor inthe EU-15 (Old) and five New member states. In general, independently on the skill level, the resultshint at complementarity between domestic and foreign labor. However, the demand for thehigh skilled in New EU members' low skill intensive sectors...
-
Multi-Objective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints
PublicationThis work describes a multi-objective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multi-objective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable...
-
A comprehensive survey on low-cost ECG acquisition systems: Advances on design specifications, challenges and future direction
PublicationAvailability of low-cost, reliable, and portable Electrocardiography (ECG) devices is still very important in the medical world today. Despite the tremendous technological advancement, Cardiovascular Diseases (CVDs) remain a serious health burden claiming millions of lives on an annual basis globally. This is more prevalent in Low and Middle-Income Countries (LMICs) where there are huge financial instability and lack of critical...
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
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...
-
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...
-
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...
-
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...
-
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,...
-
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,...
-
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...
-
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...
-
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:...
-
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...
-
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...
-
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...
-
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 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...
-
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...
-
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...
-
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...
-
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).
-
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...
-
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.
-
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...
-
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...
-
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...
-
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....