Search
Filters
total: 95
Search results for: DETERMINISTIC
-
Deterministic Rendezvous in Restricted Graphs
PublicationIn this paper we consider the problem of synchronous rendezvous in which two anonymous mobile entities (robots) A and B are expected to meet at the same time and point in a graph G = (V;E). Most of the work devoted to rendezvous in graphs assumes that robots have access to the same sets of nodes and edges, where the topology of connections may be initially known or unknown. In our work we assume the movement of robots is restricted...
-
An implementation of deterministic tree automata minimization
PublicationWstępujący, deterministyczny, skończony automat drzewiasty (DTA) może być używany jako struktura danych do przechowywania zbiorów nieuporządkowanych drzew bez narzuconej liczby poddrzew. Takie automaty są zwykle rzadsze niż automaty działające na napisach i dlatego należy zwrócić szczególną uwagę na ich wydajną minimalizację. W dostępnej literaturze jest jednak ciężko znaleźć proste i szczegółowe opisy procedury minimalizacji....
-
Deterministic and probabilistic interpretation of operation of technicalsystems with regard to their reliability
PublicationZaproponowano interpretację wartościującą działanie, które jest rozpatrywane jako wielkość fizyczna o jednostce miary zwanej dżulosekundą [dżulxsekunda]. Tak rozumiane działanie przedstawiono w ujęciu technicznym. Zaproponowano oryginalną metodę analizy i oceny działania dowolnego systemu technicznego z uwzględnieniem jego niezawodności. Szczególną uwagę zwrócono na interpretację działania silnika o zapłonie samoczynnym. Do uzasadnienia...
-
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.
-
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains
PublicationTwo mobile agents, modeled as points starting at differentlocations of an unknown terrain, have to meet. The terrain is a polygon with polygonal holes. We consider two versions of this rendezvous problem: exact RV, when the points representing the agents have to coincide at some time, and epsilon-RV, when these points have to get at distance less than epsilon in the terrain. In any terrain, each agent chooses its trajectory, but...
-
Deterministic and statistical size effect during shearing of granular layer
PublicationArtykuł omawia deterministyczny i statystyczny efekt skali w materiałach granulowanych podczas ścinania cienkiej warstwy piasku między dwoma bardzo szorstkimi ścianami. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego. Pokazano wyniki efektu skali przy zastosowaniu różnych metod redukujących ilość realizacji pól losowych dla początkowego wskaźnika porowatości..
-
High-Speed Serial Embedded Deterministic Test for System-on-Chip Designs
PublicationThe paper presents a high-speed serial interface between external tester and Embedded Deterministic Test (EDT) compression logic hosted by SoC designs. With only a single bidirectional link, the system is capable of feeding distributed heterogeneous cores with hundreds of test channels. Moreover, it synergistically supports EDT bandwidth management to improve the overall test performance. A detailed study indicates a high potential...
-
Perfect hashing with pseudo-minimal bottom-up deterministic tree automata
PublicationWe describe a technique that maps unranked trees to their hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to techniques implemented with minimal tree automata, our procedure builds a pseudo-minimal DTA. Pseudo-minimal automata are larger than the minimal ones but in turn the mapping can be arbitrary, so it can be determined prior to the automaton construction. We also provide procedures to build incrementally...
-
Aggregated conducted interferences generated by group of asynchronous drives with deterministic and random modulation
PublicationThis paper addresses problems linked with electromagnetic interferences generated by group of three adjustable speed drives fed by frequency converters with deterministic and random modulation. Based on the experimental results it has been shown that decreasing of the conducted interferences in a case of random modulation is measuring phenomenon linked with selectivity of the EMI receiver.
-
A new deterministic method of finding safe ship trajectory for any convex domain
PublicationW artykule wprowadzono nową deterministyczną metodę wyznaczania bezpiecznej trajektorii statku dla sytuacji spotkania z wieloma obiektami obcymi i dla dowolnej zadanej domeny. Jej prostota i fakt, że minimalizuje ona liczbę manewrów czynią ją dobrą alternatywą dla obecnie stosowanych metod. Metoda jest przedstawiona tak, aby mogła być bezpośrednio zastosowana w pokładowych systemach antykolizyjnych lub w systemach VTS.
-
In search of excellence in organizational strategy formation in the context of deterministic chaos: the case of Grupa Azoty
Publication -
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...
-
Particle swarm optimization algorithms for autonomous robots with deterministic leaders using space filling movements
PublicationIn this work the swarm behavior principles of Craig W. Reynolds are combined with deterministic traits. This is done by using leaders with motions based on space filling curves like Peano and Hilbert. Our goal is to evaluate how the swarm of agents works with this approach, supposing the entire swarm will better explore the entire space. Therefore, we examine different combinations of Peano and Hilbert with the already known swarm...
-
FE-investigations of a deterministic and statistical size effect in granular bodies within a micro-polar hypoplasticity
PublicationArtykuł omawia deterministyczny i statystyczny efekt skali w materiałach granulowanych podczas ścinania cienkiej warstwy piasku między dwoma bardzo szorstkimi ścianami. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego. Przyjęto różne wysokości warstw.
-
Deterministic and statistical size effect during shearing of granular layer within a micro-polar hypoplasticity
PublicationArtykuł omawia deterministyczny i statystyczny efekt skali w materiałach granulowanych podczas ścinania cienkiej warstwy piasku między dwoma bardzo szorstkimi ścianami. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego. Przyjęto różne metody redukujące ilość realizacji pól losowych dla początkowego wskaźnika porowatości..
-
Deterministic versus stochastic modelling of unsaturated flow in a sandy field soil based on dual tracer breakthrough data
PublicationThe 216 km2 Neuenhagen Millcreeck catchment can be characterized as a drought sensitive landscape in NE Germany. It is therefore a fundamental human interest to understand how water that fell as precipitation moves through the unsaturated soils and recharges groundwater. Additionally, a better knowledge of nutrient transport from soil to groundwater is important also, especially in landscapes with light sandy soils. For a better...
-
FE calculations of a deterministic and statistical size effect in concrete under bending within stochastic elasto-plasticity and non-local softening
PublicationW artykule przedstawiony wyniki obliczeń MES deterministycznego i statystycznego efektu skali w belkach betonowych podczas zginania. Zastosowano model w ramach stochastycznej sprężysto-plastyczności i nielokalnego osłabienia. Belki były geometrycznie podobne. Wyniki porównano z modelem efektu skali Bazanta.
-
Comparison of construction algorithms for minimal, acyclic, deterministicfinite state automata from sets of strings.
PublicationArtykuł porównuje różne metody tworzenia minimalnych, acyklicznych, deterministycznych automatów skończonych ze zbiorów słów. Wdrożone i porównane zostały metody przyrostowe, prawie przyrostowe i nieprzyrostowe.
-
Jan Suchorzewski dr inż.
PeopleJan Suchorzewski MSc, born 13.03.1990 in Gdańsk, graduated in civil engineering with specialization in engineering structures at Gdańsk University of Technology in 2014, at thye same time begun work at GUT as PhD student working in a project "Analysis of coupled deterministic-statistic size effect in quasi-brittle materials" performing experimental investigation of shear strength of RC-beams and numerical calculations of concrete...
-
A hybrid approach to optimization of radial inflow turbine with principal component analysis
PublicationEnergy conversion efficiency is one of the most important features of power systems as it greatly influences the economic balance. The efficiency can be increased in many ways. One of them is to optimize individual components of the power plant. In most Organic Rankine Cycle (ORC) systems the power is created in the turbine and these systems can benefit from effective turbine optimization. The paper presents the use of two kinds...
-
A new library for construction of automata
PublicationWe present a new library of functions that construct minimal, acyclic, deterministic, finite-state automata in the same format as the author's fsa package, and also accepted by the author's fadd library of functions that use finite-state automata as dictionaries in natural language processing.
-
On asymptotic periodicity of kernel double Markovian operators
PublicationIt is proved that a kernel, doubly Markovian operator T is asymptotically periodic if and only if its deterministic σ-field Σd(T)(equivalently Σd(T∗)) is finite. It follows that kernel doubly Markovian operator T is asymptotically periodic if and only if T∗ is asymptotically periodic.
-
Model-free and Model-based Reinforcement Learning, the Intersection of Learning and Planning
PublicationMy doctoral dissertation is intended as the compound of four publications considering: structure and randomness in planning and reinforcement learning, continuous control with ensemble deep deterministic policy gradients, toddler-inspired active representation learning, and large-scale deep reinforcement learning costs.
-
Error analysis for European IGS stations
PublicationEach of the GPS time series that describes the changes of topocentric components consists of a deterministic and a stochastic part, whose character influences the errors of the deterministic parameters. As to the uncertainties of reliable velocities of permanent satellite station systems, surveys that estimate and take into account any dependencies that may affect subsequent operational efficiency are very important. For this analysis,...
-
Robust-adaptive dynamic programming-based time-delay control of autonomous ships under stochastic disturbances using an actor-critic learning algorithm
PublicationThis paper proposes a hybrid robust-adaptive learning-based control scheme based on Approximate Dynamic Programming (ADP) for the tracking control of autonomous ship maneuvering. We adopt a Time-Delay Control (TDC) approach, which is known as a simple, practical, model free and roughly robust strategy, combined with an Actor-Critic Approximate Dynamic Programming (ACADP) algorithm as an adaptive part in the proposed hybrid control...
-
Preserving Trees in Automata
PublicationWe present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.
-
Application of probabilistic tools to extend load test design of bridges prior to opening
PublicationLoad tests of bridges are widely performed in a large number of countries. Deterministic comparison of measurement results to the theoretical, FEM (finite element method)-based outcomes with possible further calibration is mostly applied. Sometimes, the data collected in the tests are also used to calibrate the reliability factors of bridge structures or their components. This work proposes to complement the stage of the load test...
-
Building a Nest by an Automaton
PublicationA robot modeled as a deterministic finite automaton has to build a structure from material available to it. The robot navigates in the infinite oriented grid $Z x Z$. Some cells of the grid are full (contain a brick) and others are empty. The subgraph of the grid induced by full cells, called the {\em field}, is initially connected. The (Manhattan) distance between the farthest cells of the field is called its {\em span}. The robot...
-
Service time distribution influence on end-to-end call setup delay calculation in networks with Session Initiation Protocol
PublicationThe most important GoS parameter for networks with SIP protocol is end-to-end call setup delay. So far there were no coherent models allowing calculation of these parameters for networks with SIP protocol. Few models were developed but they are insufficient. In the paper we propose model which allows end-to-end call setup delay calculation for networks with SIP protocol. The model is using chain of M/G/1/K models and is applicable...
-
Structural reliability of overhead power lines by means of Monte Carlo Method and RSM
PublicationThe article discusses the issue of reliability assessment of overhead power lines by means of both Monte Carlo Method and Response Surface Method. The suspension tower OS24 ON150+10 is considered, as the weakest element of the line. A comparison is made between deterministic and probabilistic approaches to wind and icing loading. The PDFs for wind and icing loads are proposed. Reliability is assessed for both critical atmospheric...
-
Hybrid Approach to Networked Control System
PublicationEffcient control of Networked Control System (NCS) is a challenge, as the control methods need to deal with non-deterministic variable delays and data loss. This paper presents a novel hybrid approach to NCS where Model Predictive Control (MPC) is applied as a main controller and implicit switching MPC is used for data transmission control in event-driven shared communication medium, leading to complex control system with active...
-
Simple SIR models with Markovian control
PublicationWe consider a random dynamical system, where the deterministic dynamics are driven by a finite-state space Markov chain. We provide a comprehensive introduction to the required mathematical apparatus and then turn to a special focus on the susceptible-infected-recovered epidemiological model with random steering. Through simulations we visualize the behaviour of the system and the effect of the high-frequency limit of the driving...
-
Autonomous port management based AGV path planning and optimization via an ensemble reinforcement learning framework
PublicationThe rapid development of shipping trade pushes automated container terminals toward the direction of intelligence, safety and efficiency. In particular, the formulation of AGV scheduling tasks and the safety and stability of transportation path is an important part of port operation and management, and it is one of the basic tasks to build an intelligent port. Existing research mainly focuses on collaborative operation between...
-
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...
-
General Provisioning Strategy for Local Specialized Cloud Computing Environments
PublicationThe well-known management strategies in cloud computing based on SLA requirements are considered. A deterministic parallel provisioning algorithm has been prepared and used to show its behavior for three different requirements: load balancing, consolidation, and fault tolerance. The impact of these strategies on the total execution time of different sets of services is analyzed for randomly chosen sets of data. This makes it possible...
-
Robustified estimators of radar elevation angle using a specular multipath model
PublicationWe consider the problem of estimating the elevation angle in the presence of multipath. The proposed method belongs to the class of maximum likelihood-like estimators and employs a modified specular reflection model that accounts for the uncertainty of the steering vector by assuming that they are subject to unknown deterministic perturbations with bounded norms. The analysis, performed using convex optimization methods, allows...
-
Aspect-Oriented Management of Service Requests for Assurance of High Performance and Dependability
PublicationA new approach to service requests management in case of insufficient hardware resources is proposed. It is based on wide aspects of requests analysis and it assures reliable and fast access to priority services. Requests are analyzed for, among others, time of occurrence, category of user who made the request, type of service, current system load and hardware utilization. Deterministic but dynamic rules help to manage system load...
-
Scoreboard Architectural Pattern and Integration of Emotion Recognition Results
PublicationThis paper proposes a new design pattern, named Scoreboard , dedicated for applications solving complex, multi-stage, non-deterministic problems. The pattern provides a computational framework for the design and implementation of systems that integrate a large number of diverse specialized modules that may vary in accuracy, solution level, and modality. The Scoreboard is an extension of Blackboard design pattern and comes under...
-
Mixed integer nonlinear optimization of biological processes in wastewater sequencing batch reactor
PublicationWastewater treatment plays a key role for humanity. The waste entering lakes, rivers, and seas deteriorates daily quality of life. Therefore, it is very important to improve the efficiency of wastewater treatment. From a control point of view, a biological wastewater treatment plant is a complex, non-linear, multidimensional, hybrid control system. The paper presents the design of the optimizing hierarchical control system applied...
-
Simulation studies into quayside transport and storage yard operations in container terminals
PublicationThe focus of the paper is on quayside transport and storage yard operations in the sea container terminals. Developed algorithms for solving the issues of load handling and storage space allocation have been applied in the frame of adopted simulation model. The criteria chosen for decision making involved the total makespan of vessel unloading and the utilisation levels of the transportation trucks. Recommendations for unloading...
-
Estimation of the angular position of a two-wheeled balancing robot using a real IMU with selected filters
PublicationA low-cost measurement system using filtering of measurements for two-wheeled balancing robot stabilisation purposes has been addressed in this paper. In particular, a measurement system based on gyroscope, accelerometer, and encoder has been considered. The measurements have been corrected for deterministic disturbances and then filtered with Kalman, α-β type, and complementary filters. A quantitative assessment of selected filters...
-
Subsoil degradation effect in reliability analysis of the jack-up platform structure
PublicationStructural reliability analysis is considered, by FORM and SORM applied to a certain idealized soil-platform structure interaction problem due to cyclic water wave and wind loads. Wave and wind loads are random variables, whereas dead load is deterministic. Load parameters are typical for storm conditions in the Baltic Sea. The soil-structure interaction is idealized as a set of linear translational and rotational springs. Due...
-
Simplified probabilistic analysis of settlement of cyclically loaded soil stratum using point estimate method
PublicationThe paper deals with the probabilistic analysis of settlement of a non-cohesive soil layer subjected to cyclic loading. Originally, the settlement assessment is based on deterministic compaction model which requires integration of a set of differential equations. However, making use of the Bessel functions the settlement of the soil stratum can be calculated by means of simplified algorithm. The compaction model parameters were...
-
Quantum strategies for rendezvous and domination tasks on graphs with mobile agents
PublicationThis paper explores the application of quantum nonlocality, a renowned and unique phenomenon acknowledged as a valuable resource. Focusing on an alternative application, we demonstrate its quantum advantage for mobile agents engaged in specific distributed tasks without communication. The research addresses the significant challenge of rendezvous on graphs and introduces a distributed task for mobile agents grounded in the graph...
-
Parametric method for evaluating optimal ship deadweight
PublicationThe paper presents a method of choosing the optimal value of the cargo ships deadweight. 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 ship for a given transportation task. The deadweight is determined on the basis of a selected economic measure of the transport effectiveness of ship – the Required Freight Rate (RFR). The...
-
FE analysis of a coupled energetic-statistical size effect in plain concrete beams with varying material properties.
PublicationThe numerical FE investigations of a coupled energetic-statistical size effect in unnotched concrete beams of similar geometry under quasi-static three point bending were performed within elasto-plasticity with non-local softening. The stochastic FE analyses were carried out with three different beam sizes. Deterministic calculations were performed with the uniform distribution of a uniaxial tensile strength. In statistical calculations...
-
Chirp Rate and Instantaneous Frequency Estimation: Application to Recursive Vertical Synchrosqueezing
PublicationThis letter introduces new chirp rate and instantaneous frequency estimators designed for frequency-modulated signals. These estimators are first investigated from a deterministic point of view, then compared together in terms of statistical efficiency. They are also used to design new recursive versions of the vertically synchrosqueezed short-time Fourier transform, using a previously published method (D. Fourer, F. Auger, and...
-
Multi-objective weather routing of sailboats considering wave resistance
PublicationThe article presents a method to determine the route of a sailing vessel with the aid of deterministic algorithms. The method assumes that the area in which the route is to be determined is limited and the basic input data comprise the wind vector and the speed characteristic of the vessel. Compared to previous works of the authors, the present article additionally takes into account the effect of sea waves with the resultant resistance...
-
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 mobile robot positions using accelerometer data
PublicationThis paper analyzes 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...