Search
Search results for: path following
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublicationWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
The voltage on bus bars of the main switchboard of the ro-ro ship electrical power system during a layover at the port
Open Research DataThe dataset is part of the research results on the quality of supply voltage on bus bars of the main switchboard of the ship's electrical power system in different states of ship exploitation. The attached dataset contains the measurement results carried out onboard a ro-ro ship during a layover at the port.
-
The voltage on bus bars of the main switchboard of the car carrier electrical power system at sea trials during a sea voyage
Open Research DataThe dataset is part of the research results on the quality of supply voltage on bus bars of the main switchboard of the ship's electrical power system in different states of ship exploitation. The attached dataset contains the measurement results conducted onboard the car carrier at sea trials. The data were recorded during a sea voyage, under normal...
-
Ścieżki energetyczne dla Gdańska.
PublicationW referacie zaprezentowano ścieżki energetyczne dla Gdańska w trzech horyzontach czasowych: krótkoterminowym (2012), średnioterminowym (2020) i długoterminowym (2050). Ścieżka energetyczna to propozycja przedsięwzięć dotyczących systemu energetycznego na danym obszarze. Referat jest rezultatem badań prowadzonych w ramach projektu PATHways TO Renewable and Efficient energy Systems (PATH-TO-RES), wspieranego przez program Komisji...
-
Burst loss probability for the combination of extended offset time based service differentiation scheme and PPS in optical burst switching network
PublicationIn the paper analytical model for calculating burst loss probabilities for the combination of two service differentiation schemes for OBS network namely: extended offset time based scheme and PPS (Preemption Priority Schemes) is revised. Moreover authors introduce analytical model for calculating burst loss probabilities for an optical path when OBS network employs both service differentiation schemes and JET signaling. The comparison...
-
Application of the Fractional Fourier Transform for dispersion compensation in signals from a fiber-based Fabry-Perot interferometer
PublicationOptical methods of measurement do not require contact of a probe and the object under study, and thus have found use in a broad range of applications such as nondestructive testing (NDT), where noninvasive measurement is crucial. Measuring the refractive index of a material can give a valuable insight into its composition. Low‑coherence radiation sources enable measurement of the sample’s properties across a wide spectrum, while...
-
Trust and Distrust in e-Democracy
PublicationIn the digital government research literature, the concept of trust is typically used as a precondition for the adoption of digital technology in the public sector or an outcome of a roadmap leading up to such adoption. The concept plays a central role in many decisions linked to the planning, adoption and management of the public sector technology. In contrast, the concept of distrust is almost neglected in such literature but,...
-
The concept of anti-collision system of autonomous surface vehicle
PublicationThe use of unmanned vehicles in various fields of science and the economy is becoming more common. An extremely important aspect of creating this type of solution is to provide autonomous vehicle navigation, which does not require interference of the human factor or in which it is limited to a minimum. This article discusses the concept of autonomous anti-collision system of unmanned surface vehicle. It proposed a sensor system...
-
Measurement of Latency in the Android Audio Path
PublicationThis paper provides a description of experimental investigations concerning comparison between the audio path characteristics of various Android versions. First, information about the changes in each system version in the context of latency caused by them is presented. Then, a measurement procedure employing available applications to measure latency is described comparing to results contained in the Internet. Finally, a comparison...
-
Path Loss Modelling for Location Service Applications
PublicationThe aim of this paper is the path loss modeling for the radiolocation services in radiocommunication networks, particularly in cellular networks. The main results of the measurements obtained in the physical layer of the UMTS are introduced. A new method for the utilization of the multipath propagation phenomenon to improve the estimation of the distance between the mobile station (MS) and the base station (BS) is outlined. This...
-
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationThis article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using...
-
Routing decisions independent of queuing delays in broadband leo networks
PublicationThis paper presents an analysis of queuing and propagation delays of Inter-Satellite Links (ISLs) in broadband Low-Earth Orbit (LEO) satellite networks. It is shown that queuing delays are negligible in all reasonable working conditions of the broadband ISL network. This fact makes it possible to simplify the routing protocols in such networks and permits using already known multi-commodity flow solutions for routing. The performance...
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Local buckling and initial post-buckling behaviour of channel member flange - analytical approach
PublicationThe local buckling and initial post-buckling behaviour of the cold-formed channel member flange is investigated. The governing nonlinear differential equation for axially compressed columns and beams undergoing pure bending is derived using the stationary total potential energy principle. The critical stress and initial post-buckling equilibrium path is determined by means of a perturbation approach. The results obtained allow...
-
Spectroscopic studies of a ring opening process between epoxy- and aminosilanes and imine formation reactions in aqueous solutions
PublicationNMR and Raman spectroscopy studies were performed for different 3-aminopropyl(trimethoxy)- and 3-glycidoxypropyl (trimethoxy)silane based sol-gel systems containing different ketones. Exceptionally stable imine products were obtained depending on a reaction system at alkaline pH conditions and in the presence of water. These imine formation reactions were carried out without further catalyst. In addition, effect of water for the...
-
Behavior Based Complete Coverage Task of Unknown Area by an Autonomous Mobile Robot SCORPION with Static Obstacles in Environment
PublicationIn the paper the behavior based control system of an autonomous mobile robot SCORPION is presented to execute the one of the most difficult navigation task, which is the complete coverage task of unknown area with static obstacles in the environment. The main principle assumed to design control system was that the robot should cover all area only once, if it possible, to optimize the length of path and energy consumption. All commercial...
-
Trust and Distrust in e-Democracy
PublicationIn the digital government research literature, the concept of trust is typically used as a precondition for the adoption of digital technology in the public sector or an outcome of a roadmap leading up to such adoption. The concept plays a central role in many decisions linked to the planning, adoption and management of the public sector technology. In contrast, the concept of...
-
Novel Structure and EM-Driven Design of Small UWB Monopole Antenna
PublicationA novel structure of a small UWB monopole antenna is presented. In our approach, a compact size is achieved by means of a meander line for current path enlargement as well as the two parameterized slits that introduce additional degrees of freedom helping to ensure good impedance matching. The antenna design is carried out using surrogate-based optimization involving variable-fidelity EM simulations. This allows us to simultaneously...
-
A Concept and Design Optimization of Compact Planar UWB Monopole Antenna
PublicationA novel structure concept of a compact UWB monopole antenna is introduced together with a low-cost design optimization procedure. Reduced footprint is achieved by introduction of a protruded ground plane for current path increase and a matching transformer to ensure wideband impedance matching. All geometrical parameters of the structure are optimized simultaneously by means of surrogate based optimization involving variable-fidelity...
-
Ship Evolutionary Trajectory Planning Method with Application of Polynomial Interpolation
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method. Evolutionary algorithms allows to find a coIlision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory which keeps continuity of velocity and acceleration values along path. Combination of this two methods allows to find trajectory, which under some assumptions,...
-
Model of noise sources in supercapacitors
PublicationThe paper presents detailed model of noise sources in supercapacitors. Noise phenomena observed in supercapacitors may be used as a diagnostic tool for assessment of supercapacitor quality or degradation mechanisms (e.g. corrosion of the electrodes or cloggin g up the pores) during ageing. Therefore, it is important to consider where noise is generated. The equivalent circuit of noise sources existing...
-
Mechanical lithography in a polymer substrate using AFM in contact mode
Open Research DataMechanical lithography in a polymer substrate. Contact mode. NTEGRA Prima (NT-MDT) device. NSG 01 probe.
-
Perceived neighborhood disorder and quality of life: The role of the human-place bond, social interactions, and out-group blaming.
PublicationFour studies were carried out to examine how neighborhood disorder, human-place bonds, relationships among neighbors, and urban quality of life are related and what role blaming nonresidents plays in these relationships. In the first study, local identity was a significant mediator of the relationship between neighborhood disorder and quality of life. In the second study, we found that participants exposed to vignettes describing...
-
Influence of laser processing of the low alloy medium carbon structural steel on the development of the fatigue crack
PublicationThe paper contains the results of the structural analysis, hardness tests and fatigue tests conducted for the medium carbon structural steel with low content of Cr and Ni after its processing with CO2 laser beam. Pre-cracks were made in the round compact tension (RCT) specimen used for fatigue test. Next, four paths, parallel to each other, were melted on both sides of the samples using a laser beam. The paths were perpendicular...
-
Radio Channel Measurements in Off-Body Communications in a Ferry Passenger Cabin
PublicationThis paper presents an off-body radio channel measurements in a ferry passenger cabin at 2.45 GHz band, for static sleeping scenarios with different body orientation and on-body antennas placements, and also for upper and lower sleeping berths. The measurements have been performed with two types of on-body wearable receiving antennas: FlexPIFA (flexible planar inverted F antenna), and FlexNotch (flexible adhesive-backed notch antenna)...
-
Numerical and experimental investigation of guided ultrasonic wave propagation in non-uniform plates with structural phase variations
PublicationThe article presents the results of numerical and experimental investigations of guided wave propagation in aluminum plates with variable thickness. The shapes of plate surfaces have been specially designed and manufactured using a CNC milling machine. The shapes of the plates were defined by sinusoidal functions varying in phase shift, which forced the changes in thickness variability alongside the propagation path. The main aim...
-
Performance of Watermarking-based DTD Algorithm Under Time-varying Echo Path Conditions
PublicationA novel double-talk detection (DTD) algorithm based on techniques similar to those used for audio signal watermarking was introduced by the authors. The application of the described DTD algorithm within acoustic echo cancellation system is presented. The problem of DTD robustness to time-varying conditions of acoustic echo path is discussed and explanation as to why such conditions occur in practical situations is provided. The...
-
Robustness analysis of watermarking-based dtd algorithm under time-variable echo conditions
PublicationA novel double-talk detection (DTD) algorithm based on techniques similar to those used for audio signal watermarking was introduced by the authors. The application of the described DTD algorithm within acoustic echo cancellation system is presented. The problem of DTD robustness to time-varying conditions of acoustic echo path is discussed and explanation as to why such conditions occur in practical situations is provided. The...
-
Performance analysis of an rfid-based 3d indoor positioning system combining scene analysis and neural network methods
PublicationThe main purpose of this research is to improve localization accuracy of an active Radio Frequency Identification, RFID tag, in 3D indoor space. The paper presents a new RFID based 3D Indoor Positioning System which shows performance improvement. The proposed positioning system combines two methods: the Scene Analysis technique and Artificial Neural Network. The results of both simulation using Log-Distance Path Loss Model and...
-
Empirical Propagation Model for the Container Terminal Environment
PublicationIn the paper the empirical propagation model for mobile radio links in a container terminal environment is presented and the investigated environment Deepwater Container Terminal in Gdansk, Poland) is characterized. Described empirical model was elaborated on the basis of almost 290 thousand propagation path measurements in real conditions. The diversity of conditions occurring in different places of the container terminal has...
-
Development of the Polish energy sector through transformation and harmonization with the European energy and climate policy
PublicationThe paper presents the dilemmas of energy sector development vs European energy policy due to the way of energy transition. The identification of barriers and opportunities for the development of the power industry is presented. The possibilities of using modern energy technologies for the processes of energy transformation are described. The path useful to achieving climate and energy goals is determined. The new method of electricity...
-
Experimental Comparison of Straight Lines and Polynomial Interpolation Modeling Methods in Ship Evolutionary Trajectory Planning Problem
PublicationPaper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method and its comparison to classic approach, where trajectory is modeled by straight lines. Evolutionary algorithms are group of methods that allows\ to find a collision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory, which keeps continuity of velocity...
-
Syntheses and structures of the first terminal phosphanylphosphido complexes of molybdenum(IV)
PublicationThe reactions of R2P-P(SiMe3)Li (R = tBu, iPr2N) with [Cp2MoCl2] yield terminal phosphanylphosphido complexes formally via the insertion of the phosphinidene P-atom into the C - H bond of a cyclopentadienyl ring and the migration of the hydrogen atom or SiMe3 moiety to the molybdenum centre. Solid state structures of [Cp(C5H4P-PtBu2)MoH], [Cp(C5H4P-PtBu2)Mo(SiMe3)] and [Cp{C5H4P-P(NiPr2)2}Mo(SiMe3)] were established by single crystal...
-
FEM simulation of laminate failure in the three point bending
PublicationThe paper presents a FEM simulation of failure of laminate subjected to the three point bending. The numeri-cal model is based on the equivalent single layer approach with 6-paramater non-linear shell theory kinematics. It is implemented in the non-commercial FEM code. The failure initiation is detected with the use of Tsai-Wu criterion. After the failure onset the progressive failure process is modelled through the appropriate...
-
THE INTERNATIONAL COMPETITIVENESS OF EUROPEAN UNION COUNTRIES AND STRATEGIES FOR ITS ENHANCEMENT: A TAXONOMIC ANALYSIS
PublicationThe aim of this article is to identify clusters of countries with similar levels of competitiveness among the EU-27 countries and to identify for each of the 27 EU countries the path to growth in competitiveness. The taxonomic cluster analysis conducted confirms the hypothesis that the European Union is an area with a high differentiation in terms of levels of competitiveness. The analysis shows that the strategy to increase competitiveness...
-
Some variations of perfect graphs
PublicationWe consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...
-
Minimal surfaces and conservation laws for bidimensional structures
PublicationWe discuss conservation laws for thin structures which could be modeled as a material minimal surface, i.e., a surface with zero mean curvatures. The models of an elastic membrane and micropolar (six-parameter) shell undergoing finite deformations are considered. We show that for a minimal surface, it is possible to formulate a conservation law similar to three-dimensional non-linear elasticity. It brings us a path-independent...
-
Wideband Off-Body Channel Characteristics with Dynamic User
PublicationThis paper presents the preliminary results of a dynamic off-body channel characterisation study, based on wideband measurements at 5.8 GHz in an indoor environment. The Channel Impulse Response (CIR) was measured for a scenario with the user approaching and departing from the off-body antenna. A CIR deconvolution procedure was performed jointly in two polarisations, and the received signal power, Cross-Polarisation Discrimination...
-
The voltage on bus bars of the main switchboard of the ferry electrical power system during a sea voyage
Open Research DataThe dataset is part of the research results on the quality of supply voltage on bus bars of the main switchboard of the ship's electrical power system in different states of ship exploitation. The attached dataset contains the measurement results carried out onboard the ferry during a sea voyage.
-
The voltage on bus bars of the main switchboard of the ro-ro ship electrical power system during maneuvering
Open Research DataThe dataset is part of the research results on the quality of supply voltage on bus bars of the main switchboard of the ship's electrical power system in different states of ship exploitation. The attached dataset contains the measurement results carried out onboard a ro-ro ship during maneuvering.
-
The voltage on bus bars of the main switchboard of the ferry electrical power system during maneuvering
Open Research DataThe dataset is part of the research results on the quality of supply voltage on bus bars of the main switchboard of the ship's electrical power system in different states of ship exploitation. The attached dataset contains the measurement results carried out onboard the ferry during maneuvering.
-
Modification of Selected Propagation Models in Terms of Path Loss Estimation in Container Terminal
PublicationIt is particularly important to look for any propagation model that could be useful for designing mobile radio networks in container terminal environment. Selected propagation models have been investigated. Firstly - basing on measurements results - they have been evaluated in this scope and the analysis has shown, that the adjustment is needed. This modification improved significantly the accuracy of path loss modelling. For the...
-
Running characteristics of aerodynamic bearing with self-lifting capability at low rotational speed
PublicationAn aerodynamic journal bearing that is capable of self-generating squeeze-film pressure is presented and its dynamic characteristics investigated numerically and experimentally. A numerical method based on a time marching static model was applied to assess the orbit trajectory path of the rotor upon a perturbation. Experimental results were obtained to validate the effect of the self- generated squeeze-film pressure on the stability...
-
Limiting distribution of Lempel Ziv'78 redundancy
PublicationWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
On the Limiting distribution of Lempel Ziv'78 Redundancy for Memoryles Sources
PublicationWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
Application of auto calibration and linearization algorithms to improve sound quality of computer devices
PublicationAn application of auto calibration and linearization algorithms designed for correcting acoustic characteristics of selected computer devices was presented in the paper. The functionality of the algorithms were presented for two kind of computer devices: ultrabook class computer and portable device of All-In-One type. The algorithms were adjusted for the given type of the device on the basis of series of measurements conducted...
-
Underwater Navigation Ssystem Based on Doppler Shift – Measurements and Error Estimations
PublicationA new acoustic navigation system was developed to determine the position and speed of moving underwater objects such as divers and underwater vehicles. The path of an object and its speed were determined by the Doppler shifts of acoustic signals emitted by a transmitter placed on the object and received by four hydrophones installed at the periphery of the monitored body of water. The position and speed measurements were affected...
-
Electrochemically Induced Synthesis of Triphenylamine-based Polyhydrazones
PublicationTriphenylamine-based hydrazones were subjected to electropolymerization process that gave well conductive hydrazone based polymers. The first example of polyhydrazone formation during the electrochemical process was shown. The estimation of polymer structure was demonstrated using IR spectroelectrochemistry. The EPR spectroelectrochemistry allowed to explain why in some cases dimer couldn’t be formed. The results of electrochemical,...
-
Joint optimization of anycast and unicast flows in survivable optical networks
PublicationZnane z literatury dotychczasowe prace związane z ochroną ruchu przed awarią elementów sieci dotyczą transmisji typu unicast (jeden-do-jednego). Niniejszy artykuł jest pierwszym prezentującym rozwiązanie jednoczesnej ochrony transmisji anycast (jeden-do-jednego-z-wielu) oraz transmisji unicast. Proponowane podejście wykorzystuje model ochrony ścieżki (ang. path protection). Zagadnienie zostało sformułowane w postaci odpowiedniego...