Search results for "Synchronizing"
showing 10 items of 15 documents
On the decomposition of prefix codes
2017
Abstract In this paper we focus on the decomposition of rational and maximal prefix codes. We present an effective procedure that allows us to decide whether such a code is decomposable. In this case, the procedure also produces the factors of some of its decompositions. We also give partial results on the problem of deciding whether a rational maximal prefix code decomposes over a finite prefix code.
Online Pricing via Stackelberg and Incentive Games in a Micro-Grid
2019
This paper deals with the analysis and design of online pricing mechanisms in micro-grids. Two cases are studied in which the market layer is modeled as an open-loop and closed-loop dynamical system respectively. In the case of open-loop market dynamics, the price is generated as equilibrium price of a Stackelberg game with an incentive strategy. In such Stackelberg game, the leader is the energy supplier, the follower is the consumer, and the leader plays an incentive strategy. In the case of closed-loop market dynamics, the price is obtained as a function of the power supplied and the demand. A stability analysis is provided for both cases, which sheds light on the transient and steady-st…
A Fast Algorithm Finding the Shortest Reset Words
2013
In this paper we present a new fast algorithm for finding minimal reset words for finite synchronizing automata, which is a problem appearing in many practical applications. The problem is known to be computationally hard, so our algorithm is exponential in the worst case, but it is faster than the algorithms used so far and it performs well on average. The main idea is to use a bidirectional BFS and radix (Patricia) tries to store and compare subsets. Also a number of heuristics are applied. We give both theoretical and practical arguments showing that the effective branching factor is considerably reduced. As a practical test we perform an experimental study of the length of the shortest …
Synchronizing eye tracking and optical motion capture : How to bring them together
2018
Both eye tracking and motion capture technologies are nowadays frequently used in human sciences, although both technologies are usually used separately. However, measuring both eye and body movements simultaneously would offer great potential for investigating cross- modal interaction in human (e.g. music and language-related) behavior. Here we combined an Ergoneers Dikablis head mounted eye tracker with a Qualisys Oqus optical motion cap- ture system. In order to synchronize the recordings of both devices, we developed a gener- alizable solution that does not rely on any (cost-intensive) ready-made / company-provided synchronization solution. At the beginning of each recording, the partic…
A robust blind 3-D mesh watermarking based on wavelet transform for copyright protection
2019
Nowadays, three-dimensional meshes have been extensively used in several applications such as, industrial, medical, computer-aided design (CAD) and entertainment due to the processing capability improvement of computers and the development of the network infrastructure. Unfortunately, like digital images and videos, 3-D meshes can be easily modified, duplicated and redistributed by unauthorized users. Digital watermarking came up while trying to solve this problem. In this paper, we propose a blind robust watermarking scheme for three-dimensional semiregular meshes for Copyright protection. The watermark is embedded by modifying the norm of the wavelet coefficient vectors associated with th…
Gray code for permutations with a fixed number of cycles
2007
AbstractWe give the first Gray code for the set of n-length permutations with a given number of cycles. In this code, each permutation is transformed into its successor by a product with a cycle of length three, which is optimal. If we represent each permutation by its transposition array then the obtained list still remains a Gray code and this allows us to construct a constant amortized time (CAT) algorithm for generating these codes. Also, Gray code and generating algorithm for n-length permutations with fixed number of left-to-right minima are discussed.
High Degree of Realism in Teaching Percutaneous Coronary Interventions by Combining a Virtual Reality Trainer With a Full Scale Patient Simulator
2008
The virtual reality coronary angiography simulator "CATHI" (Catheter Instruction System, Mannheim, Germany) simulates coronary arteries with implemented vessel lesions in virtual patients. Like similar systems the software model runs on common PC systems, which are linked to the mechanical device for manual training. We combined the advantages of this skill trainer with the near to reality assembly of a cardiac catheterization laboratory (Cath-lab) by connecting it to a full scale simulator (HPS, METI, Sarasota, FL). We present two methods of synchronizing the heartbeat between both simulation devices. Method A-the hardware solution-uses the electrocardiogram-synchronization signal of the H…
International Inflation Spillovers through Input Linkages
2019
We document that international input-output linkages contribute substantially to synchronizing producer price inflation (PPI) across countries. Using a multicountry, industry-level data set that combines information on PPI and exchange rates with global input-output linkages, we recover the underlying cost shocks that are propagated internationally via the global input-output network, thus generating the observed dynamics of PPI. We then compare the extent to which common global factors account for the variation in actual PPI and in the underlying cost shocks. Across a range of econometric tests, input-output linkages account for half of the global component of PPI inflation.
Multiple UAV cooperative path planning via neuro-dynamic programming
2004
In this paper, a team of n unmanned air-vehicles (UAVs) in cooperative path planning is given the task of reaching the assigned target while i) avoiding threat zones ii) synchronizing minimum time arrivals on the target, and iii) ensuring arrivals coming from different directions. We highlight three main contributions. First we develop a novel hybrid model and suit it to the problem at hand. Second, we design consensus protocols for the management of information. Third, we synthesize local predictive controllers through a distributed, scalable and suboptimal neuro-dynamic programming (NDP) algorithm.
Synchronizing Quantum Harmonic Oscillators through Two-Level Systems
2017
Two oscillators coupled to a two-level system which in turn is coupled to an infinite number of oscillators (reservoir) are considered, bringing to light the occurrence of synchronization. A detailed analysis clarifies the physical mechanism that forces the system to oscillate at a single frequency with a predictable and tunable phase difference. Finally, the scheme is generalized to the case of $N$ oscillators and $M(<N)$ two-level systems.