English
Related papers

Related papers: From State Estimation to Network Reconstruction

200 papers

We propose a technique for reformulation of state and parameter estimation problems as that of matching explicitly computable definite integrals with known kernels to data. The technique applies for a class of systems of nonlinear ordinary…

Optimization and Control · Mathematics 2013-09-11 I. Yu. Tyukin , A. N. Gorban

Reconstructing noise-driven nonlinear networks from time series of output variables is a challenging problem, which turns to be very difficult when nonlinearity of dynamics, strong noise impacts and low measurement frequencies jointly…

Statistical Mechanics · Physics 2017-10-20 Rundong Shi , Gang Hu , Shihong Wang

This work studies the limitations of uniquely identifying the structure (i.e., topology) of a networked linear system from partial measurements of its nodal dynamics. In general, many networks can be consistent with these measurements; this…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Jaidev Gill , Jing Shuang Li

Faced with increasing penetration of distributed energy resources and fast development of distribution grid energy management, topology identification of distribution grid becomes an important and fundamental task. As the underlying grid…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Yueyao Xu , Yize Chen

An important problem of reconstruction of diffusion network and transmission probabilities from the data has attracted a considerable attention in the past several years. A number of recent papers introduced efficient algorithms for the…

Physics and Society · Physics 2015-09-24 Andrey Y. Lokhov , Theodor Misiakiewicz

The operation of power grids is becoming increasingly data-centric. While the abundance of data could improve the efficiency of the system, it poses major reliability challenges. In particular, state estimation aims to learn the behavior of…

Signal Processing · Electrical Eng. & Systems 2019-08-28 Ming Jin , Javad Lavaei , Somayeh Sojoudi , Ross Baldick

This paper considers the low-observability state estimation problem in power distribution networks and develops a decentralized state estimation algorithm leveraging the matrix completion methodology. Matrix completion has been shown to be…

Optimization and Control · Mathematics 2019-10-14 April Sagan , Yajing Liu , Andrey Bernstein

Providing situational awareness in light of severe coordinated cyber-attacks on power grids, where many measurements may be untrusted, is necessary for reliable monitoring and resilient operation of the grid. In this scenario, the set of…

Systems and Control · Electrical Eng. & Systems 2020-04-13 Ana Jevtić , Marija Ilić

This paper introduces a two-level robust approach to estimate the unknown states of a large-scale power system while the measurements and network parameters are subjected to uncertainties. The bounded data uncertainty (BDU) considered in…

Systems and Control · Electrical Eng. & Systems 2022-12-14 Shiva Moshtagh , Mehdi Rahmani

Recovery of signals with elements defined on the nodes of a graph, from compressive measurements is an important problem, which can arise in various domains such as sensor networks, image reconstruction and group testing. In some scenarios,…

Signal Processing · Electrical Eng. & Systems 2024-02-19 Sabyasachi Ghosh , Ajit Rajwade

In this paper, a purely measurement-based method is proposed to estimate the dynamic system state matrix by applying the regression theorem of the multivariate Ornstein-Uhlenbeck process. The proposed method employs a recursive algorithm to…

Signal Processing · Electrical Eng. & Systems 2019-05-29 Hao Sheng , Xiaozhe Wang

In this paper, we consider the problem of sparse recovery from nonlinear measurements, which has applications in state estimation and bad data detection for power networks. An iterative mixed $\ell_1$ and $\ell_2$ convex program is used to…

Information Theory · Computer Science 2013-01-08 Weiyu Xu , Meng Wang , Jianfeng Cai , Ao Tang

Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is…

Information Theory · Computer Science 2015-07-24 Yuanxin Li , Yuejie Chi

Many countries are currently challenged with the extensive integration of renewable energy sources, which necessitates vast capacity expansion measures. These measures in turn require comprehensive power flow studies, which are often…

Optimization and Control · Mathematics 2019-09-26 Julia Sistermanns , Matthias Hotz , Dominic Hewes , Rolf Witzmann , Wolfgang Utschick

Many data-rich industries are interested in the efficient discovery and modelling of structures underlying large data sets, as it allows for the fast triage and dimension reduction of large volumes of data embedded in high dimensional…

Algebraic Topology · Mathematics 2019-09-30 Yossi Bokor , Daniel Grixti-Cheng , Markus Hegland , Stephen Roberts , Katharine Turner

We develop a mathematical and numerical framework to solve state estimation problems for applications that present variations in the shape of the spatial domain. This situation arises typically in a biomedical context where inverse problems…

Numerical Analysis · Mathematics 2023-03-14 Felipe Galarce , Damiano Lombardi , Olga Mula

We introduce a new class of measurement matrices for compressed sensing, using low order summaries over binary sequences of a given length. We prove recovery guarantees for three reconstruction algorithms using the proposed measurements,…

Information Theory · Computer Science 2011-03-08 M. Amin Khajehnejad , Juhwan Yoo , Animashree Anandkumar , Babak Hassibi

Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may…

Physics and Society · Physics 2022-06-02 Lei Shi , Chen Shen , Libin Jin , Qi Shi , Zhen Wang , Marko Jusup , Stefano Boccaletti

Network architecture design is very important for the optimization of industrial networks. The type of network architecture can be divided into small-scale network and large-scale network according to its scale. Graph theory is an efficient…

Social and Information Networks · Computer Science 2022-09-20 Chao Dong , Xiaoxiong Xiong , Qiulin Xue , Zhengzhen Zhang , Kai Niu , Ping Zhang

We propose a compressive sensing algorithm that exploits geometric properties of images to recover images of high quality from few measurements. The image reconstruction is done by iterating the two following steps: 1) estimation of normal…

Computer Vision and Pattern Recognition · Computer Science 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson