English
Related papers

Related papers: Coverage Criterion in Sensor Networks Stable under…

200 papers

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

Complementarity problems, a class of mathematical optimization problems with orthogonality constraints, are widely used in many robotics tasks, such as locomotion and manipulation, due to their ability to model non-smooth phenomena (e.g.,…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Alp Aydinoglu , Mahyar Fazlyab , Manfred Morari , Michael Posa

In this paper, we consider a secure distributed filtering problem for linear time-invariant systems with bounded noises and unstable dynamics under compromised observations. A malicious attacker is able to compromise a subset of the agents…

Systems and Control · Computer Science 2019-03-19 Xingkang He , Xiaoqiang Ren , Henrik Sandberg , Karl Henrik Johansson

This work examines the problem of graph learning over a diffusion network when data can be collected from a limited portion of the network (partial observability). The main question is to establish technical guarantees of consistent…

Statistics Theory · Mathematics 2020-06-08 Vincenzo Matta , Augusto Santos , Ali H. Sayed

We present a data-driven framework based on Lyapunov theory to provide stability guarantees for a family of hybrid systems. In particular, we are interested in the asymptotic stability of switching linear systems whose switching sequence is…

Systems and Control · Electrical Eng. & Systems 2023-02-13 Adrien Banse , Zheming Wang , Raphaël M. Jungers

A stable filter has the property that it asymptotically `forgets' initial perturbations. As a result of this property, it is possible to construct approximations of such filters whose errors remain small in time, in other words…

Computation · Statistics 2024-01-18 Dan Crisan , Alberto Lopez-Yela , Joaquin Miguez

This paper considers robust stability analysis of a large network of interconnected uncertain systems. To avoid analyzing the entire network as a single large, lumped system, we model the network interconnections with integral quadratic…

Optimization and Control · Mathematics 2016-11-17 Martin S. Andersen , Anders Hansson , Sina Khoshfetrat Pakazad , Anders Rantzer

In this paper, we propose a perturbation framework to measure the robustness of graph properties. Although there are already perturbation methods proposed to tackle this problem, they are limited by the fact that the strength of the…

Social and Information Networks · Computer Science 2019-01-29 Yali Wan , Marina Meila

To cover a set of targets with known locations within an area with limited or prohibited ground access using a wireless sensor network, one approach is to deploy the sensors remotely, from an aircraft. In this approach, the lack of precise…

Networking and Internet Architecture · Computer Science 2014-12-24 Habib Mostafaei , Mehdi Esnaashari , Mohammad Reza Meybodi

We address the problem of robust state estimation of a class of discrete-time nonlinear systems with positive-slope nonlinearities when the sensors are corrupted by (potentially unbounded) attack signals and bounded measurement noise. We…

Signal Processing · Electrical Eng. & Systems 2018-09-21 Tianci Yang , Carlos Murguia , Margreta Kuijper , Dragan Nešić

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

This paper studies distributed adaptive estimation over sensor networks with partially unknown source dynamics. We present parallel continuous-time and discrete-time designs in which each node runs a local adaptive observer and exchanges…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Moh Kamalul Wafi , Hamidreza Montazeri Hedesh , Milad Siami

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

In this letter, we obtain the stable throughput region for a cognitive relaying scheme with a finite relaying buffer and imperfect sensing. The analysis investigates the effect of the secondary user's finite relaying capabilities under…

Networking and Internet Architecture · Computer Science 2018-03-20 Ahmed M. Alaa

Reasonably large perturbations may push a power grid from its stable synchronous state into an undesirable state. Identifying vulnerabilities in power grids by studying power grid stability against such perturbations can aid in preventing…

Adaptation and Self-Organizing Systems · Physics 2025-08-26 Calvin Alvares , Soumitro Banerjee

Broadcast networks allow one to model networks of identical nodes communicating through message broadcasts. Their parameterized verification aims at proving a property holds for any number of nodes, under any communication topology, and on…

Logic in Computer Science · Computer Science 2023-06-22 Nathalie Bertrand , Patricia Bouyer , Anirban Majumdar

In the present paper, we derive an upper bound of the average network breakdown probability of packet networks with unreliable relay nodes. We here assume that relay nodes get independently broken with a given node breakdown probability. A…

Information Theory · Computer Science 2017-01-25 Takayuki Nozaki , Takafumi Nakano , Tadashi Wadayama

A theorem is proved to verify incremental stability of a feedback system via a homotopy from a known incrementally stable system. A first corollary of that result is that incremental stability may be verified by separation of Scaled…

Optimization and Control · Mathematics 2024-12-03 Thomas Chaffey , Andrey Kharitenko , Fulvio Forni , Rodolphe Sepulchre

Sensors are vital for environmental monitoring, yet their effectiveness diminishes under spatial uncertainty. We propose a robust optimization framework for maximizing the coverage of aerial directional sensors under spatial uncertainty.…

Optimization and Control · Mathematics 2025-10-24 Vanshika Datta , C. Nahak

We introduce and prove a novel linear response stability theory for spin glasses. The new stability under suitable perturbation of the equilibrium state implies the whole set of structural identities that characterize the spin glass phase.

Mathematical Physics · Physics 2011-09-21 Pierluigi Contucci , Cristian Giardina' , Claudio Giberti