中文
相关论文

相关论文: Computation of the Distance-based Bound on Strong …

200 篇论文

Reconstructing the parameters that encode the influence between model variables based on time-series measurements represents an outstanding question in the theory of complex network-coupled systems. Here, we propose a solution to this…

系统与控制 · 电气工程与系统科学 2026-04-08 Melvyn Tyloo

In this paper, we investigate optimal control of network-coupled subsystems where the dynamics and the cost couplings depend on an underlying undirected weighted graph. The graph coupling matrix in the dynamics may be the adjacency matrix,…

系统与控制 · 电气工程与系统科学 2021-11-05 Shuang Gao , Aditya Mahajan

In this paper, we consider the problem of computing the nearest uncontrollable (C-uncontrollable) system to a given higher order system. The distance to the nearest uncontrollable system, also termed as the radius of controllability, is a…

最优化与控制 · 数学 2019-05-16 Tanay Saha , Swanand Khare , Subashish Datta

In this paper we consider complex dynamical networks modeled by means of state space systems running in discrete time. We assume that the dependency structure of the variables within the (nonlinear) network equations is known and use…

最优化与控制 · 数学 2017-03-27 Jacob van der Woude

Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this…

数据结构与算法 · 计算机科学 2020-09-08 Yuya Sasaki , Yasuhiro Fujiwara , Makoto Onizuka

Studying on networked systems, in which a communication between nodes is functional if their distance under a given metric is lower than a pre-defined threshold, has received significant attention recently. In this work, we propose a metric…

数据结构与算法 · 计算机科学 2020-09-22 Lan N. Nguyen , My T. Thai

This manuscript discusses a scalable controller synthesis method for networked systems with a large number of identical subsystems based on the H-infinity control framework. The dynamics of the individual subsystems are described by…

最优化与控制 · 数学 2020-09-10 Pieter Appeltans , Wim Michiels

In recent years, Deep Reinforcement Learning has made impressive advances in solving several important benchmark problems for sequential decision making. Many control applications use a generic multilayer perceptron (MLP) for non-vision…

机器学习 · 计算机科学 2020-03-13 Mario Srouji , Jian Zhang , Ruslan Salakhutdinov

Deep neural networks (DNN) are increasingly being used to learn controllers due to their excellent approximation capabilities. However, their black-box nature poses significant challenges to closed-loop stability guarantees and performance…

机器人学 · 计算机科学 2024-09-13 Jiajun Qian , Liang Xu , Xiaoqiang Ren , Xiaofan Wang

The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…

数值分析 · 数学 2020-09-16 Daniel Boley

We study the effects of spatial constraints on the structural properties of networks embedded in one or two dimensional space. When nodes are embedded in space, they have a well defined Euclidean distance $r$ between any pair. We assume…

物理与社会 · 物理学 2009-11-13 Kosmas Kosmidis , Shlomo Havlin , Armin Bunde

Neural Networks (NNs) can provide major empirical performance improvements for robotic systems, but they also introduce challenges in formally analyzing those systems' safety properties. In particular, this work focuses on estimating the…

系统与控制 · 电气工程与系统科学 2021-05-26 Michael Everett , Golnaz Habibi , Jonathan P. How

We present a simple, yet effective, approach to Semi-Supervised Learning. Our approach is based on estimating density-based distances (DBD) using a shortest path calculation on a graph. These Graph-DBD estimates can then be used in any…

机器学习 · 计算机科学 2012-02-20 Avleen S. Bijral , Nathan Ratliff , Nathan Srebro

The relationship between the properties of a dynamical system and the structure of its defining equations has long been studied in many contexts. Here we study this problem for the class of conjunctive (resp. disjunctive) Boolean networks,…

组合数学 · 数学 2008-05-13 Abdul Salam Jarrah , Reinhard Laubenbacher , Alan Veliz-Cuba

This paper considers the leader-follower tracking control problem for linear interconnected systems with undirected topology and linear dynamic coupling. Interactions between the systems are treated as linear dynamic uncertainty and are…

系统与控制 · 计算机科学 2015-02-17 Yi Cheng , V. Ugrinovskii

In this paper, we study networks of discrete-time linear time-invariant subsystems. Our focus is on situations where subsystems are connected to each other through a time-invariant topology and where there exists a base-station whose aim is…

系统与控制 · 计算机科学 2015-05-27 Mohsen Zamani , Brett Ninness , Daniel Quevedo

Communication networks, power grids, and transportation networks are all examples of networks whose performance depends on reliable connectivity of their underlying network components even in the presence of usual network dynamics due to…

物理与社会 · 物理学 2020-06-26 Arman Mohseni-Kabir , Mihir Pant , Don Towsley , Saikat Guha , Ananthram Swami

It has recently been shown that the average energy required to control a subset of nodes in a complex network scales exponentially with the cardinality of the subset. While the mean scales exponentially, the variance of the control energy…

物理与社会 · 物理学 2018-08-23 Isaac Klickstein , Francesco Sorrentino

Robustness is a critical measure of the resilience of large networked systems, such as transportation and communication networks. Most prior works focus on the global robustness of a given graph at large, e.g., by measuring its overall…

社会与信息网络 · 计算机科学 2015-01-09 Hau Chan , Shuchu Han , Leman Akoglu

In this note, we investigate the structural controllability and observability indices of structured systems. We provide counter-examples showing that an existing graph-theoretic characterization for the structural controllability index…

系统与控制 · 电气工程与系统科学 2025-02-20 Yuan Zhang , Ranbo Cheng , Ziyuan Luo , Yuanqing Xia