Filters
total: 99
Search results for: DETERMINISTIC
-
INDICES FOR ASSESSING POTENTIAL ENVIRONMENTAL HAZARD FROM FUTURE SHIP SCRAPPING PROCESS, DETERMINABLE IN SHIP DESIGN STAGE
PublicationThis paper shortly presents the issue of utilization of ships after their withdrawal from service. Information on number of floating units liquidated in previous years was presented. Hazards to the environment , health and life of workers employed in the Far East ship scrapping yards operating on the beaches, were indicated. Then, the most important rules which have to make the ship recycling process safe were referred to. This...
-
Parametrical Method for Determining Optimal Ship Carrying Capacity and Performance of Handling Equipment
PublicationThe paper presents a method of evaluating the optimal value of the cargo ships deadweight and the coupled optimal value of cargo handling capacity. The method may be useful at the stage of establishing the main owners requirements concerning the ship design parameters as well as for choosing a proper second hand ship for a given transportation task. The deadweight and the capacity are determined on the basis of a selected economic...
-
Discrete-time estimation of nonlinear continuous-time stochastic systems
PublicationIn this paper we consider the problem of state estimation of a dynamic system whose evolution is described by a nonlinear continuous-time stochastic model. We also assume that the system is observed by a sensor in discrete-time moments. To perform state estimation using uncertain discrete-time data, the system model needs to be discretized. We compare two methods of discretization. The first method uses the classical forward Euler...
-
Evaluating the position of a mobile robot using accelerometer data
PublicationThis paper analyses the problem of determining the position of a robot using an accelerometer, which is an essential part of inertial measurement units (IMU). The information gained from such a gauge, however, requires double integration of sensor data. To assure an expected effect, a mathematical model of a low-cost accelerometer of the MEMS type is derived. Moreover, in order to improve the performance of positioning based on...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Estimation and Prediction of Vertical Deformations of Random Surfaces, Applying the Total Least Squares Collocation Method
PublicationThis paper proposes a method for determining the vertical deformations treated as random fields. It is assumed that the monitored surfaces are subject not only to deterministic deformations, but also to random fluctuations. Furthermore, the existence of random noise coming from surface’s vibrations is also assumed. Such noise disturbs the deformation’s functional models. Surface monitoring with the use of the geodetic levelling...
-
Bayesian Optimization for solving high-frequency passive component design problems
PublicationIn this paper, the performance of the Bayesian Optimization (BO) technique applied to various problems of microwave engineering is studied. Bayesian optimization is a novel, non-deterministic, global optimization scheme that uses machine learning to solve complex optimization problems. However, each new optimization scheme needs to be evaluated to find its best application niche, as there is no universal technique that suits all...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Multi-objective weather routing of sailing vessels
PublicationThe paper presents a multi-objective deterministic method of weather routing for sailing vessels. Depending on a particular purpose of sailboat weather routing, the presented method makes it possible to customize the criteria and constraints so as to fit a particular user’s needs. Apart from a typical shortest time criterion, safety and comfort can also be taken into account. Additionally, the method supports dynamic weather data:...
-
Bounds on the cover time of parallel rotor walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...
-
Parallel implementation of a Sailing Assistance Application in a Cloud Environment
PublicationSailboat weather routing is a highly complex problem in terms of both the computational time and memory. The reason for this is a large search resulting in a multitude of possible routes and a variety of user preferences. Analysing all possible routes is only feasible for small sailing regions, low-resolution maps, or sailboat movements on a grid. Therefore, various heuristic approaches are often applied, which can find solutions...
-
Decoupled Kalman filter based identification of time-varying FIR systems
PublicationWhen system parameters vary at a fast rate, identification schemes based on model-free local estimation approaches do not yield satisfactory results. In cases like this, more sophisticated parameter tracking procedures must be used, based on explicit models of parameter variation (often referred to as hypermodels), either deterministic or stochastic. Kalman filter trackers, which belong to the second category, are seldom used in...
-
PROBABILISTYCZNE ASPEKTY ZUŻYCIA SKOJARZEŃ CIERNYCH UKŁADÓW KORBOWO-TŁOKOWYCH NA PRZYKŁADZIE OKRĘTOWYCH SILNIKÓW SPALINOWYCH DWUSUWOWYCH NAPĘDU GŁÓWNEGO
PublicationW artykule przestawiono propozycję rozpatrywania zarówno obciążenia jak i zużywania ślizgowych skojarzeń ciernych (łożysk głównych i korbowych) układów korbowo-tłokowych silników spalinowych, zwłaszcza głównych, a także skojarzeń „tłok-tuleja” tych silników, jako procesów stochastycznych. Propozycję tę uzasadniono tym, że deterministyczne podejście do badania zarówno obciążenia jak i zużycia wspomnianych skojarzeń uniemożliwia...
-
Incremental construction of Minimal Tree Automata [online]
PublicationWe describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...
-
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...
-
Assessing the Effects of the Road Surface and Weather Conditions on Road Safety
PublicationWhen transport is analysed for its safe delivery the focus is mainly on assessing the safety of roads and the risk of undesired events. These include road accidents, an occurrence which is relatively rare and random. Randomness means that accidents depend on several factors which are partly deterministic (can be controlled) and partly stochastic (random and unpredictable). The set of crash contributing factors can be classified...
-
Time versus space trade-offs for randezvous in trees
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes of an unknown tree and have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move to one of its neighbors. We consider deterministic algorithms for this rendezvous task. The main result of this paper is a tight trade-off between the optimal time of completing rendezvous and the size of memory...
-
A bisection‐based heuristic for rapid EM‐driven multiobjective design of compact impedance transformers
PublicationDesign of microwave structures is a multiobjective task where several conflicting requirements have to be considered at the same time. For contemporary circuits characterized by complex geometries, multiobjective optimization cannot be performed using standard population‐based algorithms due to high cost of electromagnetic (EM) evaluations. In this work, we propose a deterministic approach for fast EM‐driven multiobjective design...
-
Comparison of Traffic Flow Models with Real Traffic Data Based on a Quantitative Assessment
PublicationThe fundamental relationship of traffic flow and bivariate relations between speed and flow, speed and density, and flow and density are of great importance in transportation engineering. Fundamental relationship models may be applied to assess and forecast traffic conditions at uninterrupted traffic flow facilities. The objective of the article was to analyze and compare existing models of the fundamental relationship. To that...
-
The Development of a Combined Method to Quickly Assess Ship Speed and Fuel Consumption at Different Powertrain Load and Sea Conditions
PublicationDecision support systems (DSS) recently have been increasingly in use during ships operation. They require realistic input data regarding different aspects of navigation. To address the optimal weather routing of a ship, which is one of the most promising field of DSS application, it is necessary to accurately predict an actually attainable speed of a ship and corresponding fuel consumption at given loading conditions and predicted...
-
Brief Literature Review and Classification System of Reliability Methods for Evaluating the Stability of Earth Slopes
PublicationThe issue of slope stability is one of the most important and yet most difficult geotechnical problems. Assessing slope stability is particularly difficult because of the many uncertainties involved in the process. To take these uncertainties into account, probabilistic methods are used, and the reliability approach is adopted. There are many methods for reliability assessment of earth slope stability. However, there is no system...
-
Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces
PublicationA deterministic technique for fast surrogate-assisted multi-objective design optimization of antennas in highly-dimensional parameters spaces has been discussed. In this two-stage approach, the initial approximation of the Pareto set representing the best compromise between conflicting objectives is obtained using a bisection algorithm which finds new Pareto-optimal designs by dividing the line segments interconnecting previously...
-
Adaptive stochastic and hybrid nonlinear optimization algorithms for improving the effectiveness of the biological processes at WWTP
PublicationWastewater treatment plays an important factor in the modern world. Insufficient treatment may result in environmental pollution which can further lead to disasters and diseases. However, processes that take place inside wastewater treatment plants (WWTP) are highly complex in nature, therefore it is difficult to design an efficient, optimal control system. The problem regarding biochemical reactions inside Sequential Batch Reactor...
-
Dobór głównych parametrów instalacji grzewczych spalinowych siłowni okrętowych z wykorzystaniem metod i modeli probabilistycznych
PublicationPraca doktorska przedstawia nowatorską metodę projektowania okrętowych instalacji grzewczych. Metoda ta powstała dzięki analizie statystycznej danych zebranych z kilkunastu statków dotyczących między innymi wytwarzania pary w kotłach utylizacyjnych i zapotrzebowania na ciepło przez odbiorniki pary. Zaproponowany w pracy proces projektowy wykorzystuje równania korelacji wynikające z analizy statystycznej. Wytwarzanie ciepła oraz...
-
Advanced numerical modelling for predicting residual compressive strength of corroded stiffened plates
PublicationAn advanced methodology for predicting the residual compressive strength of corroded stiffened plates is developed here using the non-linear finite element method. The non-uniform loss of a plate thickness is accounted for on a macro-scale. In contrast, mechanical properties are changed using the constitutive model to reflect the corrosion degradation impact on a micro-scale. Three different stiffened plate thicknesses are considered,...
-
Modelling and Measurement of Folk Guitar: Truss Rod and Strings in Numerical Analysis of Tone
PublicationThe study makes an attempt to model a complete vibrating guitar including its non-linear features, specifically the tension-compression of truss rod and tension of strings. The purpose of such a model is to examine the influence of design parameters on tone. Most experimental studies are flawed by uncertainties introduced by materials and assembly of an instrument. Since numerical modelling of instruments allows for deterministic...
-
Modelling reinforced concrete beams under mixed shear-tension failure with different continuous FE approaches
PublicationThe paper presents quasi-static numerical simulations of the behaviour of short reinforced concrete beams without shear reinforcement under mixed shear-tension failure using the FEM and four various constitutive continuum models for concrete. First, an isotropic elasto-plastic model with a Drucker-Prager criterion defined in compression and with a Rankine criterion defined in tension was used. Next, an anisotropic smeared crack...
-
Automated Valuation Model based on fuzzy and rough set theory for real estate market with insufficient source data
PublicationObjective monitoring of the real estate value is a requirement to maintain balance, increase security and minimize the risk of a crisis in the financial and economic sector of every country. The valuation of real estate is usually considered from two points of view, i.e. individual valuation and mass appraisal. It is commonly believed that Automated Valuation Models (AVM) should be devoted to mass appraisal, which requires a large...
-
Collision Risk-Informed Weather Routing for Sailboats
PublicationSelected COLREG rules, good seamanship and sheer common sense indicate that it is in a sailboat's interest to follow collision-free routes without relying on large power-driven ships to give way. Until now, however, no method has integrated a sailboat's weather routing with collision risk monitoring and collision avoidance. Therefore, a new deterministic approach to combine the above features within one method is introduced here....
-
Studies of the Interaction Dynamics in Albumin-Chondroitin Sulfate Systems by Recurrence Method
PublicationThe physicochemical basis of lubrication of articular cartilage is still not fully understood. However, the synergy between components of the synovial fluid can be a crucial factor that could explain this phenomenon. This work presents a nonlinear data analysis technique named the recurrence method, applied to the system involving two components of synovial fluid: albumin and chondroitin sulfate (CS) immersed in a water environment....
-
Detecting coupling directions with transcript mutual information: A comparative study
PublicationCausal relationships are important to understand the dynamics of coupled processes and, moreover, to influence or control the effects by acting on the causes. Among the different approaches to determine cause-effect relationships and, in particular, coupling directions in interacting random or deterministic processes, we focus in this paper on information-theoretic measures. So, we study in the theoretical part the difference between...
-
Process layout planning and optimised product range selection in manufacture of wooden construction sets
PublicationThis paper introduces a systematic deterministic framework for planning and the analysis of facility layouts aimed at manufacturing a variety of parts, as components of specific end products. The essence of the proposed approach lies in the decomposition of a traditional job-shop into layout modules of generic material flow patterns, that inherently yields improved efficiency of the entire system. It entails the use of a relevant...
-
Recent advances in rapid multiobjective optimization of expensive simulation models in microwave and antenna engineering by Pareto front exploration
PublicationPractical engineering design problems are inherently multiobjective, that is, require simultaneous control of several (and often conflicting) criteria. In many situations, genuine multiobjective optimization is required to acquire comprehensive information about the system of interest. The most popular solution techniques are populationbased metaheuristics, however, they are not practical for handling expensive electromagnetic...
-
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Rendezvous of heterogeneous mobile agents in edge-weighted networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Multi-fidelity robust aerodynamic design optimization under mixed uncertainty
PublicationThe objective of this paper is to present a robust optimization algorithm for computationally efficient airfoil design under mixed (inherent and epistemic) uncertainty using a multi-fidelity approach. This algorithm exploits stochastic expansions derived from the Non-Intrusive Polynomial Chaos (NIPC) technique to create surrogate models utilized in the optimization process. A combined NIPC expansion approach is used, where both...
-
Detection and time/frequency analysis of electric fields in the ground
PublicationThis paper sets out to detect and characterize electric fields in the ground (such as stray current fields) using a tandem time/frequency method of signal analysis. Results were obtained from investigations performed in the presence of a generated electric field with controlled variable characteristics, and in the presence of an electric field generated by a tramline. The analysis of measurement registers was performed using Short‐Time...
-
A framework to analyse the probability of accidental hull girder failure considering advanced corrosion degradation for risk-based ship design
PublicationShip’s hull girder failure could result from maritime accident that can cause human life loss, environmental disaster, and major economic impacts. In risk-based ship design paradigm, accounting for rare phenomena (e.g. ship-ship collision or grounding) is important to provide safe and durable structure. In-service corrosion-induced hull degradation should be considered at the design stage, as it can significantly affect structural...
-
Generalized Pareto ranking bisection for computationally feasible multi-objective antenna optimization
PublicationMulti-objective optimization (MO) allows for obtaining comprehensive information about possible design trade-offs of a given antenna structure. Yet, executing MO using the most popular class of techniques, population-based metaheuristics, may be computationally prohibitive when full-wave EM analysis is utilized for antenna evaluation. In this work, a low-cost and fully deterministic MO methodology is introduced. The proposed generalized...
-
Rapid Multi-Criterial Antenna Optimization by Means of Pareto Front Triangulation and Interpolative Design Predictors
PublicationModern antenna systems are designed to meet stringent performance requirements pertinent to both their electrical and field properties. The objectives typically stay in conflict with each other. As the simultaneous improvement of all performance parameters is rarely possible, compromise solutions have to be sought. The most comprehensive information about available design trade-offs can be obtained through multi-objective optimization...
-
Randomness Amplification under Minimal Fundamental Assumptions on the Devices
PublicationRecently, the physically realistic protocol amplifying the randomness of Santha-Vazirani sources producing cryptographically secure random bits was proposed; however, for reasons of practical relevance, the crucial question remained open regarding whether this can be accomplished under the minimal conditions necessary for the task. Namely, is it possible to achieve randomness amplification using only two no-signaling components...
-
Bounds on the Cover Time of Parallel Rotor Walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Implementation of Non-Probabilistic Methods for Stability Analysis of Nonlocal Beam with Structural Uncertainties
PublicationIn this study, a non-probabilistic approach based Navier’s Method (NM) and Galerkin Weighted Residual Method (GWRM) in term of double parametric form has been proposed to investigate the buckling behavior of Euler-Bernoulli nonlocal beam under the framework of the Eringen's nonlocal elasticity theory, considering the structural parameters as imprecise or uncertain. The uncertainties in Young’s modulus and diameter of the beam are...
-
Constrained multi-objective optimization of compact microwave circuits by design triangulation and pareto front interpolation
PublicationDevelopment of microwave components is an inherently multi-objective task. This is especially pertinent to the design closure stage, i.e., final adjustment of geometry and/or material parameters carried out to improve the electrical performance of the system. The design goals are often conflicting so that the improvement of one normally leads to a degradation of others. Compact microwave passives constitute a representative case:...
-
Complex multidisciplinary optimization of turbine blading systems
PublicationThe paper describes the methods and results of direct optimization of turbine blading systems using a software package Opti_turb. The final shape of the blading is obtained from minimizing the objective function, which is the total energy loss of the stage, including the leaving energy. The current values of the objective function are found from 3D RANS computations (from a code FlowER) of geometries changed during the process...
-
Investigation of long-range dependencies in the stochastic part of daily GPS solutions
PublicationThe long-range dependence (LRD) of the stochastic part of GPS-derived topocentric coordinates change (North, East, Up) results with relatively high autocorrelation values with a focus on self-similarity. One of the reasons for such self-similarity in the GPS time series are noises that are commonly recognised to prevail in the form of the flicker noise model. To prove the self-similarity of the stochastic part of GPS time series...
-
A model for agribusiness supply chain risk management using fuzzy logic. Case study: Grain route from Ukraine to Poland
PublicationIn order to establish new logistics routes, it is necessary to address several technical and organizational issues, among others. One of the most important criteria for evaluating the performance of a supply chain is the delivery time, proactive consideration of potential hazards and associated uncertainties that may occur along the route. However, the existing solutions are often passive and reactive, based on statistics, thus...
-
A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
PublicationWe describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...
-
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...