Filters
total: 1150
filtered: 882
-
Catalog
Chosen catalog filters
Search results for: graph distance metric
-
Radio Channel Measurements in 868 MHz Off-Body Communications in a Ferry Environment
PublicationIn this paper, a characterization of the 868 MHz off-body radio channel in BANs is presented. Measurements were carried out in a ferry environment using a specific set-up. A method for path loss using radio distance measurements (RDMs) was developed. It allows to automate the measurements process and make it independent from the variable speed of a moving person. Based on the observed path loss as a function of distance, the obtained...
-
Experimental and Numerical Study on Pounding of Structures in Series
PublicationPounding between structures in series during earthquakes may cause serious damage in the structural elements. The aim of this paper is to show the results of an experimental and numerical study that is focused on pounding between more than two structures which may be described as “structures in series”. In this study, the shaking table experiments, as well as the numerical analyses, were performed using three tower models including...
-
Local electrochemical impedance spectroscopy in dynamic mode of galvanic coupling
PublicationA novel method that combines local electrochemical impedance spectroscopy and mapping in dynamicmode is proposed. Method was validated over two galvanic couplings, namely zinc/copper and cad-mium/copper. Impedance spectrum response for all measuring points was obtained by means ofsimultaneous implementation of selected range of frequencies. Proposed method allows the measure-ment in a more time-efficient manner, at the same time...
-
Analiza symulacyjna wybranych algorytmów dostarczania paczek wiadomości w sieci DTN na Bałtyku
PublicationJedną z dróg zwiększania bezpieczeństwa żeglugi morskiej jest zapewnienie powszechnej dostępności usług e-nawigacji na obszarach morskich pozbawionych dostępu do Internetu. W artykule opisano wyniki symulacji wybranych algorytmów przekazywania wiadomości usług niewrażliwych na opóźnienia w znacznej odległości od lądu, w sieci o nieciągłej i sporadycznej łączności.
-
New Method for Increasing Precision of Position Estimation in Hybrid Inertial Navigation System
PublicationIn article new method for increasing precision of position estimation by using inertial navigation in hybrid localization system with reduced number of reference nodes for radio distance measurements was presented. Measuring campaign using developed measuring stand were carried out to verify precision of position estimation of moving person in indoor environment.
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublicationThe aim of the article is to present probabilistic models, which were then used to analyze the reliability of production machines in the baking industry. The author conducted research in the period from January 2, 2016 to December 31, 2018 regarding the measurement of reliability of a traditional production system based on a probabilistic concept. Due to the limited scope of the article, reliability calculations for a set of thermo-oil...
-
Nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów
PublicationW referacie zaprezentowano nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów WAP. W algorytmie tym uwzględnia się właściwości środowiska propagacyjnego, dzięki czemu dokładność estymat położenia obiektów wyznaczonych algorytmem WAP jest większa niż wyznaczonych znanymi algorytmami Chana oraz Foy’a. W referacie przedstawiono wyniki analizy porównawczej tych trzech algorytmów z użyciem rzeczywistych pomiarów odległości...
-
A Study on Influence of Normalization Methods on Music Genre Classification Results Employing kNN Algorithms
PublicationThis paper presents a comparison of different normalization methods applied to the set of feature vectors of music pieces. Test results show the influence of min-nlax and Zero-Mean normalization methods, employing different distance functions (Euclidean, Manhattan, Chebyshev, Minkowski) as a pre-processing for genre classification, on k-Nearest Neighbor (kNN) algorithm classification results.
-
Zastosowanie odcinków nieliniowej krzywizny w torze zwrotnym rozjazdu kolejowego
PublicationW pracy została przedstawiona analityczna metoda kształtowania toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki nieliniowej krzywizny. Odcinki te służą łagodzeniu wykresu krzywizny w skrajnych strefach rozjazdu W omawianej metodzie dokonano identyfikacji problemu rozkładu krzywizny za pomocą równań różniczkowych. Uzyskane rozwiązania mają charakter uniwersalny; m. in. pozwalają na przyjmowanie dowolnych...
-
Porównanie algorytmów lokalizacji wewnątrzbudynkowej bazujących na radiowych pomiarach odległości
PublicationNiniejszy artykuł ma na celu ocenę wybranych algorytmów estymacji położenia, które mogą być zastosowane w systemach lokalizacji w środowiskach zamkniętych. Przedstawiono pięć algorytmów bazujących na pomiarach odległości. Następnie porównano ich dokładności estymacji w warunkach statycznych oraz dla scenariusza dynamicznego przy ustalonym rozmieszczeniu trzech stacji referencyjnych. Dokonano również porównania czasu estymacji pojedynczej...
-
Evaluation of pounding effects between reinforced concrete frames subjected to far-field earthquakes in terms of damage index
PublicationIn this paper, three different damage indexes were used to detect nonlinear damages in two adjacent Reinforced Concrete (RC) structures considering pounding effects. 2-, 4- and 8-story benchmark RC Moment Resisting Frames (MRFs) were selected for this purpose with 60%, 75%, and 100% of minimum separation distance and also without any in-between separation gap. These structures were analyzed using the incremental dynamic analysis...
-
Assessment of the impact of jet impingement technique on the energy efficiency of air-cooled BIPV/T roof tile
PublicationThe paper concerns a numerical analysis of cooling of the hybrid photovoltaic (PV) modules dedicated to Building-Integrated Photovoltaic/Thermal (BIPV/T) systems. Attention was focused on the photovoltaic roof tiles, using a jet impingement technique, in which the intensification of heat transfer is ensured by streams of air hitting the heat exchange partition. A series of numerical simulations were carried out to assess an influence...
-
Analytical progress on symmetric geometric discord: Measurement-based upper bounds
PublicationQuantum correlations may be measured by means of the distance of the state to the subclass ofstates having well defined classical properties. In particular, a geometric measure of asymmetricdiscord [Daki´c et al., Phys. Rev. Lett. 105, 190502 (2010)] was recently defined as the Hilbert-Schmidt distance of a given two-qubit state to the closest classical-quantum (CQ) correlated state.We analyze a geometric measure of symmetric...
-
Application of method of differential magnetometric system for detection of sunken objects
PublicationThis paper presents a magnetometric system with scalar sensors mounted on two independent platforms, which is used to detect sunken shipwrecks. Increasing the distance between the sensors allows for more precise measurement of the difference in the magnetic induction module than in the case of sensors mounted e.g. on the aeroplane’s wings. This type of system makes it possible to enlarge detection range of the sunken wrecks.
-
Constructive entanglement test from triangle inequality
PublicationWe derive a simple lower bound on the geometric measure of entanglement for mixed quantum states in the case of a general multipartite system. The main ingredient of the presented derivation is the triangle inequality applied to the root infidelity distance in the space of density matrices. The obtained bound leads to entanglement criteria with a straightforward interpretation. The proposed criteria provide an experimentally accessible,...
-
Homotopy invariance of the Conley index and local Morse homology in Hilbert spaces
PublicationIn this paper we introduce a new compactness condition — Property-(C) — for flows in (not necessary locally compact) metric spaces. For such flows a Conley type theory can be developed. For example (regular) index pairs always exist for Property-(C) flows and a Conley index can be defined. An important class of flows satisfying the this compactness condition are LS-flows. We apply E-cohomology to index pairs of LS-flows and obtain...
-
A model of the response of the MGS-6 gravity sensor to tilting
PublicationThe reliable interpretation of the measurements made by the Micro-g marine gravimetric system (MGS-6) depends on how the temporary changes of the scale coefficients such as gravimeter scale factor, vertical cross-coupling (VCC) effect, tiltmeter cross and tiltmeter long are compensated for during the signal analysis. The listed coefficients cannot be determined from readings during the measurements or by analysing the final data....
-
Subjective and Objective Comparative Study of DAB+ Broadcast System
PublicationBroadcasting services seek to optimize their use of bandwidth in order to maximize user’s quality of experience. They aim to transmit high-quality digital speech and music signals at the lowest bitrate. They intend to offer the best quality under available conditions. Due to bandwidth limitations, audio quality is in conflict with the number of transmitted radio programs. This paper analyzes whether the quality of real-time digital...
-
Port-Based Modelling of Distributed-Lumped Parameter Systems
PublicationThere in the paper is presented an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of the distributed system has been defined by application of bond graph methodology and distributed transfer function method (DTFM). The approach proposed combines versatility of port-based modelling and accuracy of distributed transfer function method. The concise representation of lumped-distributed...
-
Polyhedral Ramsey Numbers
PublicationGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
ProSIL Software for functional saferty management in life cycle = Aplikacja ProSIL do zarządzania bezpieczeństwem funkcjonalnym w cyklu życia
PublicationIn the paper the ProSIL software to aid the functional safety management is presented. The software consists of three modules to aid: determination of the required SIL level (ProSILen), veryfication of the SIL level (ProSILver). In the aplication the method of the calibrated risk graph to determine the required safety integrity level SIL for defined safety instrumented functions is applied. The methods concerning functional safety...
-
Study of the Flow Dynamics of Surface Water Masses in the Area of the Coastal Gulf of Gdansk
PublicationThe paper describes two methods of predicting the movement of small objects with surface water masses. One of the methods uses graph theory to describe the motion of water masses in port docks. The results of this study were compared to a simulation using the hydrodynamic numerical model M3D. The results obtained in a virtual environment were related to the experiments in the real world. In the coastal area of the Gulf of Gdansk,...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Certified domination
PublicationImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Tracking body movement for radio channel measurements in BAN with indoor positioning system
PublicationThis paper presents indoor positioning system based on inertial navigation with additional distance measurements using UWB modems and map matching to increase accuracy and eliminate position drift. Such system may be used to track position of human body during radio channel measurements for body area networks. Performance of proposed system and limitations caused by inertial navigation are briefly described.
-
Time-domine Dipole Fields in acoustic and Elektromagnetics
PublicationThe ultrawideband (UWB) radio technique presents a challenge not just for technology. The UWB carrier-free pulses act at a close distance, their electromagnetic fields being very different from classic monochromatic plane wave. The author proposes to adapt a time-domian approach to analysis of broadband spherical fields, both acoustic and electromagnetic, in fundamental cases of quasi-point physical sources.
-
A city is not a tree: a multi-city study on street network and urban life
PublicationChristopher Alexander, a British-American scholar, differentiated an old (natural) city from a new (planned) one by structure. The former resembles a “semilattice”, or a complex system encompassing many interconnected sub-systems. The latter is shaped in a graph-theoretical “tree”, which lacks the structural complexity as its sub-systems are compartmentalized into a single hierarchy. This structural distinction explains why, or...
-
Nanocrystalline diamond sheets as protective coatings for fiber-optic measurement head
PublicationFiber-optic sensors find numerous applications in science and industry, but their full potential is limited because of the risk of damaging the measurement head, in particular, due to the vulnerability of unprotected tips of the fiber to mechanical damage and aggressive chemical agents. In this paper, we report the first use of a new nanocrystalline diamond structure in a fiber-optic measurement head as a protective coating of...
-
Disaster-Resilient Routing Schemes for Regional Failures
PublicationLarge-scale natural disasters can have a profound effect on the telecommunication services in the affected geographical area. Hence, it is important to develop routing approaches that may help in circumventing damaged regional areas of a network. This prompted the development of geographically diverse routing schemes and also of disaster-risk aware routing schemes. A minimum-cost geodiverse routing, where a minimum geographical...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
Path Loss Measurements in Wideband Radio Link Designed for Maritime Environment
PublicationIn the article, the research and analysis of path loss in designed and evaluated digital radio link for high-speed data transmission in maritime environment is presented. Collected samples of received signal were used to determine the mean path loss and its standard deviation. Measuring campaign was carried out in a real maritime conditions. The mean value of path loss reached 126 dB on a distance of 11.16 km.
-
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains
PublicationWe consider two versions of the rendezvous problem: exact RV, when the points representing agents have to coincide at some time, and e-RV, when these points have to get at distance less than e in the terrain. In any terrain, each agent chooses its trajectory, but the movements of the agent on this trajectory are controlled by an adversary that may, e.g. speed up or slow down the agent.
-
A Triplet-Learnt Coarse-to-Fine Reranking for Vehicle Re-identification
PublicationVehicle re-identification refers to the task of matching the same query vehicle across non-overlapping cameras and diverse viewpoints. Research interest on the field emerged with intelligent transportation systems and the necessity for public security maintenance. Compared to person, vehicle re-identification is more intricate, facing the challenges of lower intra-class and higher inter-class similarities. Motivated by deep...
-
Performance assessment of OpenMP constructs and benchmarks using modern compilers and multi-core CPUs
PublicationConsidering ongoing developments of both modern CPUs, especially in the context of increasing numbers of cores, cache memory and architectures as well as compilers there is a constant need for benchmarking representative and frequently run workloads. The key metric is speed-up as the computational power of modern CPUs stems mainly from using multiple cores. In this paper, we show and discuss results from running codes such as:...
-
Towards Precise Visual Navigation and Direct Georeferencing for MAV Using ORB-SLAM2
PublicationA low accuracy of positioning using Global Navigation Satellite System (GNSS) are not meet geodetic requirements for direct images georeferencing for Unmanned Aerial Vehicle (UAV) photogrammetry. A majority of UAVs are equipped with a monocular or stereo non-metric cameras for either visual data gathering or live video feed for operator. A cheap positioning techniques used on board commercial UAVs are not that precise as geodetic...
-
An isogeometric finite element formulation for frictionless contact of Cosserat rods with unconstrained directors
PublicationThis paper presents an isogeometric finite element formulation for nonlinear beams with impenetrability constraints, based on the kinematics of Cosserat rods with unconstrained directors. The beam cross-sectional deformation is represented by director vectors of an arbitrary order. For the frictionless lateral beam-to-beam contact, a surface-to-surface contact algorithm combined with an active set strategy and a penalty method...
-
Organic syntheses greenness assessment with multicriteria decision analysis
PublicationGreen chemistry requires a metrics system that is comprehensive by the criteria included and simple in the application at the same time. We propose the application of multicriteria decision analysis for com- parative greenness assessment of organic synthesis procedures. The assessment is based on 9 criteria (the reagent, reaction efficiency, atom economy, temperature, pressure, synthesis time, solvent, catalyst and reactant) for...
-
Novel sorptive extraction techniques in bioanalysis evaluated by Blue Applicability Grade Index: The paradigm of fabric phase sorptive extraction and capsule phase microextraction
PublicationFabric phase sorptive extraction (FPSE) and capsule phase microextraction (CPME) are two sol-gel derived microextraction techniques that emerged in the last decade towards the minimization of the environmental impact of conventional sample preparation approaches. Complementary to the well-established green metric tools, Blue Applicability Grade Index (BAGI) was recently proposed for the evaluation of method’s practicability. In...
-
Assessment of the Effective Variants Leading to Higher Efficiency for the Geothermal Doublet, Using Numerical Analysis‒Case Study from Poland (Szczecin Trough)
PublicationNumerical models of geothermal doublet allows us to reduce the high risk associated with the selection of the most eective location of a production well. Furthermore, modeling is a suitable tool to verify possible changes in operational geothermal parameters, which guarantees liveliness of the system. An appropriate selection of software as well as the methodology used to generate numerical models significantly aects the quality...
-
Parametric Study on a Performance of a Small Counter-Rotating Wind Turbine
PublicationA small Counter-Rotating Wind Turbine (CRWT) has been proposed and its performancehas been investigated numerically. Results of a parametric study have been presented in this paper.As parameters, the axial distance between rotors and a tip speed ratio of each rotor have been selected.Performance parameters have been compared with reference to a Single Rotor Wind Turbine (SRWT).Simulations were carried out with Computational Fluids...
-
ANALYSIS OF ROLLING RESISTANCE OF TIRES WITH RUN FLAT INSERT APPLYING DRUM METHOD AND RADIAL CHARACTERISTIC
PublicationThis paper presents analysis of rolling resistance of tires with RUN FLAT insert applying drum method and radial characteristic. The conducted studies indicated changes in operational properties of wheel, occurring as a result of inflation pressure drop in the wheel. As regards radial elasticity, such changes result in significant drop of radial rigidity and increase of static deflection and increase of tire rolling resistance....
-
The Snow Team Problem
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
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...
-
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...
-
Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs
PublicationIn this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games...
-
Analysis of magnetic field distribution inside ferromagnetic thin shells during degaussing process
PublicationAnalysis of the demagnetization of a large ferromagnetic object like a ship, was conducted. The approximate mathematical model in the form of a long cylindrical shell of constant magnetic permeability was applied. The discrete degaussing winding was assumed and the current density and magnetic flux density distribution in the ferromagnetic shell wall were determined. Based on the frequential and temporal analysis the recommended...
-
Hybrid System for a Person Tracking in Harsh Indoor Environments
PublicationIn the article, the prototype of a system for a person tracking in a harsh indoor environment, especially when no other commercially available radiolocalization system can be used, was briefly described. The prototype realizes the data fusion, i.e. combines data from inertial and environmental sensors and radio distance measurements to estimate the position of a moving person. It is worth noting that the concept and practical realization...