-
Entanglement Definitions for Tethered Robots: Exploration and Analysis
Authors:
Gianpietro Battocletti,
Dimitris Boskos,
Domagoj Tolić,
Ivana Palunko,
Bart De Schutter
Abstract:
In this article we consider the problem of tether entanglement for tethered robots. In many applications, such as maintenance of underwater structures, aerial inspection, and underground exploration, tethered robots are often used in place of standalone (i.e., untethered) ones. However, the presence of a tether also introduces the risk for it to get entangled with obstacles present in the environm…
▽ More
In this article we consider the problem of tether entanglement for tethered robots. In many applications, such as maintenance of underwater structures, aerial inspection, and underground exploration, tethered robots are often used in place of standalone (i.e., untethered) ones. However, the presence of a tether also introduces the risk for it to get entangled with obstacles present in the environment or with itself. To avoid these situations, a non-entanglement constraint can be considered in the motion planning problem for tethered robots. This constraint can be expressed either as a set of specific tether configurations that must be avoided, or as a quantitative measure of a `level of entanglement' that can be minimized. However, the literature lacks a generally accepted definition of entanglement, with existing definitions being limited and partial. Namely, the existing entanglement definitions either require a taut tether to come into contact with an obstacle or with another tether, or they require for the tether to do a full loop around an obstacle. In practice, this means that the existing definitions do not effectively cover all instances of tether entanglement. Our goal in this article is to bridge this gap and provide new definitions of entanglement, which, together with the existing ones, can be effectively used to qualify the entanglement state of a tethered robot in diverse situations. The new definitions find application mainly in motion planning for tethered robot systems, where they can be used to obtain more safe and robust entanglement-free trajectories. The present article focuses exclusively on the presentation and analysis of the entanglement definitions. The application of the definitions to the motion planning problem is left for future work.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
Two-Channel Extended Kalman Filtering with Intermittent Measurements
Authors:
Vicu-Mihalis Maer,
Zsofia Lendek,
Stefan Pirje,
Domagoj Tolic,
Antun Djuras,
Vicko Prkacin,
Ivana Palunko,
Lucian Busoniu
Abstract:
We consider two nonlinear state estimation problems in a setting where an extended Kalman filter receives measurements from two sets of sensors via two channels (2C). In the stochastic-2C problem, the channels drop measurements stochastically, whereas in 2C scheduling, the estimator chooses when to read each channel. In the first problem, we generalize linear-case 2C analysis to obtain -- for a gi…
▽ More
We consider two nonlinear state estimation problems in a setting where an extended Kalman filter receives measurements from two sets of sensors via two channels (2C). In the stochastic-2C problem, the channels drop measurements stochastically, whereas in 2C scheduling, the estimator chooses when to read each channel. In the first problem, we generalize linear-case 2C analysis to obtain -- for a given pair of channel arrival rates -- boundedness conditions for the trace of the error covariance, as well as a worst-case upper bound. For scheduling, an optimization problem is solved to find arrival rates that balance low channel usage with low trace bounds, and channels are read deterministically with the expected periods corresponding to these arrival rates. We validate both solutions in simulations for linear and nonlinear dynamics; as well as in a real experiment with an underwater robot whose position is being intermittently found in a UAV camera image.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Inferring short-term volatility indicators from Bitcoin blockchain
Authors:
Nino Antulov-Fantulin,
Dijana Tolic,
Matija Piskorec,
Zhang Ce,
Irena Vodenska
Abstract:
In this paper, we study the possibility of inferring early warning indicators (EWIs) for periods of extreme bitcoin price volatility using features obtained from Bitcoin daily transaction graphs. We infer the low-dimensional representations of transaction graphs in the time period from 2012 to 2017 using Bitcoin blockchain, and demonstrate how these representations can be used to predict extreme p…
▽ More
In this paper, we study the possibility of inferring early warning indicators (EWIs) for periods of extreme bitcoin price volatility using features obtained from Bitcoin daily transaction graphs. We infer the low-dimensional representations of transaction graphs in the time period from 2012 to 2017 using Bitcoin blockchain, and demonstrate how these representations can be used to predict extreme price volatility events. Our EWI, which is obtained with a non-negative decomposition, contains more predictive information than those obtained with singular value decomposition or scalar value of the total Bitcoin transaction volume.
△ Less
Submitted 19 September, 2018;
originally announced September 2018.
-
Underestimated cost of targeted attacks on complex networks
Authors:
Xiao-Long Ren,
Niels Gleinig,
Dijana Tolic,
Nino Antulov-Fantulin
Abstract:
The robustness of complex networks under targeted attacks is deeply connected to the resilience of complex systems, i.e., the ability to make appropriate responses to the attacks. In this article, we investigated the state-of-the-art targeted node attack algorithms and demonstrate that they become very inefficient when the cost of the attack is taken into consideration. In this paper, we made expl…
▽ More
The robustness of complex networks under targeted attacks is deeply connected to the resilience of complex systems, i.e., the ability to make appropriate responses to the attacks. In this article, we investigated the state-of-the-art targeted node attack algorithms and demonstrate that they become very inefficient when the cost of the attack is taken into consideration. In this paper, we made explicit assumption that the cost of removing a node is proportional to the number of adjacent links that are removed, i.e., higher degree nodes have higher cost. Finally, for the case when it is possible to attack links, we propose a simple and efficient edge removal strategy named Hierarchical Power Iterative Normalized cut (HPI-Ncut).The results on real and artificial networks show that the HPI-Ncut algorithm outperforms all the node removal and link removal attack algorithms when the cost of the attack is taken into consideration. In addition, we show that on sparse networks, the complexity of this hierarchical power iteration edge removal algorithm is only $O(n\log^{2+ε}(n))$.
△ Less
Submitted 10 October, 2017;
originally announced October 2017.
-
A Nonlinear Orthogonal Non-Negative Matrix Factorization Approach to Subspace Clustering
Authors:
Dijana Tolic,
Nino Antulov-Fantulin,
Ivica Kopriva
Abstract:
A recent theoretical analysis shows the equivalence between non-negative matrix factorization (NMF) and spectral clustering based approach to subspace clustering. As NMF and many of its variants are essentially linear, we introduce a nonlinear NMF with explicit orthogonality and derive general kernel-based orthogonal multiplicative update rules to solve the subspace clustering problem. In nonlinea…
▽ More
A recent theoretical analysis shows the equivalence between non-negative matrix factorization (NMF) and spectral clustering based approach to subspace clustering. As NMF and many of its variants are essentially linear, we introduce a nonlinear NMF with explicit orthogonality and derive general kernel-based orthogonal multiplicative update rules to solve the subspace clustering problem. In nonlinear orthogonal NMF framework, we propose two subspace clustering algorithms, named kernel-based non-negative subspace clustering KNSC-Ncut and KNSC-Rcut and establish their connection with spectral normalized cut and ratio cut clustering. We further extend the nonlinear orthogonal NMF framework and introduce a graph regularization to obtain a factorization that respects a local geometric structure of the data after the nonlinear map**. The proposed NMF-based approach to subspace clustering takes into account the nonlinear nature of the manifold, as well as its intrinsic local geometry, which considerably improves the clustering performance when compared to the several recently proposed state-of-the-art methods.
△ Less
Submitted 29 September, 2017;
originally announced September 2017.
-
Simulating SIR processes on networks using weighted shortest paths
Authors:
Dijana Tolic,
Kaj-Kolja Kleineberg,
Nino Antulov-Fantulin
Abstract:
We present a framework to simulate SIR processes on networks using weighted shortest paths. Our framework maps the SIR dynamics to weights assigned to the edges of the network, which can be done for Markovian and non-Markovian processes alike. The weights represent the propagation time between the adjacent nodes for a particular realization. We simulate the dynamics by constructing an ensemble of…
▽ More
We present a framework to simulate SIR processes on networks using weighted shortest paths. Our framework maps the SIR dynamics to weights assigned to the edges of the network, which can be done for Markovian and non-Markovian processes alike. The weights represent the propagation time between the adjacent nodes for a particular realization. We simulate the dynamics by constructing an ensemble of such realizations, which can be done by using a Markov Chain Monte Carlo method or by direct sampling. The former provides a runtime advantage when realizations from all possible sources are computed as the weighted shortest paths can be re-calculated more efficiently. We apply our framework to three empirical networks and analyze the expected propagation time between all pairs of nodes. Furthermore, we have employed our framework to perform efficient source detection and to improve strategies for time-critical vaccination.
△ Less
Submitted 30 November, 2018; v1 submitted 27 December, 2016;
originally announced December 2016.
-
Stabilizing Transmission Intervals for Nonlinear Delayed Networked Control Systems [Extended Version]
Authors:
Domagoj Tolic,
Sandra Hirche
Abstract:
In this article, we consider a nonlinear process with delayed dynamics to be controlled over a communication network in the presence of disturbances and study robustness of the resulting closed-loop system with respect to network-induced phenomena such as sampled, distorted, delayed and lossy data as well as scheduling protocols. For given plant-controller dynamics and communication network proper…
▽ More
In this article, we consider a nonlinear process with delayed dynamics to be controlled over a communication network in the presence of disturbances and study robustness of the resulting closed-loop system with respect to network-induced phenomena such as sampled, distorted, delayed and lossy data as well as scheduling protocols. For given plant-controller dynamics and communication network properties (e.g., propagation delays and scheduling protocols), we quantify the control performance level (in terms of Lp-gains) as the transmission interval varies. Maximally Allowable Transfer Interval (MATI) labels the greatest transmission interval for which a prescribed Lp-gain is attained. The proposed methodology combines impulsive delayed system modeling with Lyapunov-Razumikhin techniques to allow for MATIs that are smaller than the communication delays. Other salient features of our methodology are the consideration of variable delays, corrupted data and employment of model-based estimators to prolong MATIs. The present stability results are provided for the class of Uniformly Globally Exponentially Stable (UGES) scheduling protocols. The well-known Round Robin (RR) and Try-Once-Discard (TOD) protocols are examples of UGES protocols. Finally, two numerical examples are provided to demonstrate the benefits of the proposed approach.
△ Less
Submitted 15 April, 2016;
originally announced April 2016.
-
Cosmological particle creation in a hadronic fluid
Authors:
Neven Bilic,
Dijana Tolic
Abstract:
Acoustic perturbations in an expanding hadronic fluid at temperatures below the chiral transition point represent massless pions propagating in curved spacetime geometry. In comoving coordinates the corresponding analog metric tensor describes a hyperbolic FRW spacetime. We study the analog cosmological particle creation of pions below the critical point of the chiral phase transition. We compare…
▽ More
Acoustic perturbations in an expanding hadronic fluid at temperatures below the chiral transition point represent massless pions propagating in curved spacetime geometry. In comoving coordinates the corresponding analog metric tensor describes a hyperbolic FRW spacetime. We study the analog cosmological particle creation of pions below the critical point of the chiral phase transition. We compare the cosmological creation spectrum with the spectrum of analog Hawking radiation at the analog trap** horizon.
△ Less
Submitted 11 June, 2015; v1 submitted 12 December, 2014;
originally announced December 2014.
-
Analog geometry in an expanding fluid from AdS/CFT perspective
Authors:
Neven Bilić,
Silvije Domazet,
Dijana Tolić
Abstract:
The dynamics of an expanding hadron fluid at temperatures below the chiral transition is studied in the framework of AdS/CFT correspondence. We establish a correspondence between the asymptotic AdS geometry in the 4+1-dimensional bulk with the analog spacetime geometry on its 3+1 dimensional boundary with the background fluid undergoing a spherical Bjorken type expansion. The analog metric tensor…
▽ More
The dynamics of an expanding hadron fluid at temperatures below the chiral transition is studied in the framework of AdS/CFT correspondence. We establish a correspondence between the asymptotic AdS geometry in the 4+1-dimensional bulk with the analog spacetime geometry on its 3+1 dimensional boundary with the background fluid undergoing a spherical Bjorken type expansion. The analog metric tensor on the boundary depends locally on the soft pion dispersion relation and the four-velocity of the fluid. The AdS/CFT correspondence provides a relation between the pion velocity and the critical temperature of the chiral phase transition.
△ Less
Submitted 24 March, 2015; v1 submitted 1 October, 2014;
originally announced October 2014.
-
Analogue cosmology in a hadronic fluid
Authors:
N. Bilic,
D. Tolic
Abstract:
The expansion of hadronic matter that takes place immediately after a heavy ion collision has certain similarity with the cosmological expansion. We study the analogue geometry of the expanding hadronic fluid, using the the formalism of relativistic acoustic geometry. We show that the propagation of massless pions provides a geometric analog of expanding spacetime equivalent to an open (k=-1)FRW c…
▽ More
The expansion of hadronic matter that takes place immediately after a heavy ion collision has certain similarity with the cosmological expansion. We study the analogue geometry of the expanding hadronic fluid, using the the formalism of relativistic acoustic geometry. We show that the propagation of massless pions provides a geometric analog of expanding spacetime equivalent to an open (k=-1)FRW cosmology. Here, we study general conditions for the formation of a trapped region with the inner boundary as a marginally trapped surface.
△ Less
Submitted 3 October, 2013;
originally announced October 2013.
-
Stability analysis of a model for the market dynamics of a smart grid
Authors:
F. Sorrentino,
D. Tolic,
R. Fierro,
J. R. Gordon,
A. Mammoli
Abstract:
We consider the dynamics of a smart grid system characterized by widespread distributed generation and storage devices. We assume that agents are free to trade electric energy over the network and we focus on the emerging market dynamics. We consider three different models for the market dynamics for which we present a stability analysis. We see that stability depends on the specific form of the m…
▽ More
We consider the dynamics of a smart grid system characterized by widespread distributed generation and storage devices. We assume that agents are free to trade electric energy over the network and we focus on the emerging market dynamics. We consider three different models for the market dynamics for which we present a stability analysis. We see that stability depends on the specific form of the market dynamics and it may depend on the structure of the underlying network topology. We run numerical simulations that confirm our theoretical predictions. As an example, we test our model for the market dynamics over a real network topology, namely, the Tramway 11 Feeder from New Mexico's power network.
△ Less
Submitted 11 September, 2013;
originally announced September 2013.
-
FRW universe in the laboratory
Authors:
Neven Bilic,
Dijana Tolic
Abstract:
We consider an expanding relativistic fluid with spherical symmetry as a model for an analog FRW spacetime. In the framework of relativistic acoustic geometry we demonstrate how to mimic an arbitrary FRW spacetime with positive, zero or negative spatial curvature. In the Lagrangian description we show that a particular FRW spacetime is obtained by choosing the appropriate potential. We discuss sev…
▽ More
We consider an expanding relativistic fluid with spherical symmetry as a model for an analog FRW spacetime. In the framework of relativistic acoustic geometry we demonstrate how to mimic an arbitrary FRW spacetime with positive, zero or negative spatial curvature. In the Lagrangian description we show that a particular FRW spacetime is obtained by choosing the appropriate potential. We discuss several examples and in particular the analog de Sitter spacetime in the coordinate representation with positive and negative spatial curvature.
△ Less
Submitted 7 November, 2013; v1 submitted 11 September, 2013;
originally announced September 2013.
-
Trapped surfaces in a hadronic fluid
Authors:
Neven Bilic,
Dijana Tolic
Abstract:
Pion propagation in a hadronic fluid with a non-homogeneous relativistic flow is studied in terms of the linear sigma model. The wave equation turns out to be equivalent to the equation of motion for a massless scalar field propagating in a curved spacetime geometry. The metric tensor depends locally on the soft pion dispersion relation and the four-velocity of the fluid. For a relativistic flow i…
▽ More
Pion propagation in a hadronic fluid with a non-homogeneous relativistic flow is studied in terms of the linear sigma model. The wave equation turns out to be equivalent to the equation of motion for a massless scalar field propagating in a curved spacetime geometry. The metric tensor depends locally on the soft pion dispersion relation and the four-velocity of the fluid. For a relativistic flow in curved spacetime the apparent and trap** horizons may be defined in the same way as in general relativity. An expression for the analog surface gravity is derived.
△ Less
Submitted 1 March, 2013; v1 submitted 14 October, 2012;
originally announced October 2012.
-
Analogue surface gravity near the QCD chiral phase transition
Authors:
Neven Bilic,
Dijana Tolic
Abstract:
Using the formalism of relativistic acoustic geometry we study the expanding chiral fluid in the regime of broken chiral symmetry near the QCD chiral phase transition temperature T_c. The dynamics of pions below T_c is described by the equation of motion for a massless scalar field propagating in curved spacetime similar to an open FRW universe. The metric tensor depends locally on the soft pion d…
▽ More
Using the formalism of relativistic acoustic geometry we study the expanding chiral fluid in the regime of broken chiral symmetry near the QCD chiral phase transition temperature T_c. The dynamics of pions below T_c is described by the equation of motion for a massless scalar field propagating in curved spacetime similar to an open FRW universe. The metric tensor depends locally on the soft pion dispersion relation and the four-velocity of the fluid. In the neighborhood of the critical point an analogue trapped region forms with the analogue trapped horizon as its boundary. We show that the associated surface gravity diverges near the critical point as 1/(T_c-T). Hence, if the horizon forms close to the critical temperature the analogue Hawking temperature may be comparable with or even larger than the background fluid temperature.
△ Less
Submitted 13 October, 2012; v1 submitted 12 July, 2012;
originally announced July 2012.