English
Related papers

Related papers: Minimize Control Inputs for Strong Structural Cont…

200 papers

Pinning control of a complex network aims at forcing the states of all nodes to track an external signal by controlling a small number of nodes in the network. In this paper, an algebraic graph-theoretic condition is introduced to optimize…

Optimization and Control · Mathematics 2019-08-12 Hui Liu , Xuanhong Xu , Jun-An Lu , Guanrong Chen , Zhigang Zeng

Graph Neural Networks (GNNs) have drawn significant attentions over the years and been broadly applied to essential applications requiring solid robustness or vigorous security standards, such as product recommendation and user behavior…

Machine Learning · Computer Science 2022-11-28 Mingxuan Ju , Yujie Fan , Chuxu Zhang , Yanfang Ye

A major challenge in the pharmaceutical industry is to design novel molecules with specific desired properties, especially when the property evaluation is costly. Here, we propose MNCE-RL, a graph convolutional policy network for molecular…

Machine Learning · Computer Science 2020-11-17 Chencheng Xu , Qiao Liu , Minlie Huang , Tao Jiang

We present a method for optimal control with respect to a linear cost function for positive linear systems with coupled input constraints. We show that the optimal cost function and resulting sparse state feedback for these systems can be…

Optimization and Control · Mathematics 2023-11-07 David Ohlin , Emma Tegling , Anders Rantzer

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…

Systems and Control · Electrical Eng. & Systems 2025-02-20 Yuan Zhang , Ranbo Cheng , Ziyuan Luo , Yuanqing Xia

Edge-coloured directed graphs provide an essential structure for modelling and analysis of complex systems arising in many scientific disciplines (e.g. feature-oriented systems, gene regulatory networks, etc.). One of the fundamental…

Data Structures and Algorithms · Computer Science 2023-06-22 Nikola Beneš , Luboš Brim , Samuel Pastva , David Šafránek

This paper deals with identifiability of undirected dynamical networks with single-integrator node dynamics. We assume that the graph structure of such networks is known, and aim to find graph-theoretic conditions under which the state…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Coordination graph is a promising approach to model agent collaboration in multi-agent reinforcement learning. It conducts a graph-based value factorization and induces explicit coordination among agents to complete complicated tasks.…

Machine Learning · Computer Science 2022-09-20 Qianlan Yang , Weijun Dong , Zhizhou Ren , Jianhao Wang , Tonghan Wang , Chongjie Zhang

Graph condensation, which reduces the size of a large-scale graph by synthesizing a small-scale condensed graph as its substitution, has immediate benefits for various graph learning tasks. However, existing graph condensation methods rely…

Machine Learning · Computer Science 2023-10-24 Xin Zheng , Miao Zhang , Chunyang Chen , Quoc Viet Hung Nguyen , Xingquan Zhu , Shirui Pan

We study distributed control of networked systems through reinforcement learning, where neural policies must be simultaneously scalable, expressive and stabilizing. We introduce a policy parameterization that embeds Graph Neural Networks…

Systems and Control · Electrical Eng. & Systems 2026-05-27 John Cao , Luca Furieri

Predicting how the brain can be driven to specific states by means of internal or external control requires a fundamental understanding of the relationship between neural connectivity and activity. Network control theory is a powerful tool…

Neurons and Cognition · Quantitative Biology 2019-08-12 Teresa M. Karrer , Jason Z. Kim , Jennifer Stiso , Ari E. Kahn , Fabio Pasqualetti , Ute Habel , Danielle S. Bassett

This paper studies structural controllability for a networked dynamic system (NDS), in which each subsystem may have different dynamics, and unknown parameters may exist both in subsystem dynamics and in subsystem interconnections. In…

Optimization and Control · Mathematics 2019-03-07 Yuan Zhang , Tong Zhou

Graph Neural Networks (GNNs) has been widely used in a variety of fields because of their great potential in representing graph-structured data. However, lacking of rigorous uncertainty estimations limits their application in high-stakes.…

Machine Learning · Computer Science 2025-01-07 Ting Wang , Zhixin Zhou , Rui Luo

This paper proposes a reliable neural network pruning algorithm by setting up a scientific control. Existing pruning methods have developed various hypotheses to approximate the importance of filters to the network and then execute filter…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Yehui Tang , Yunhe Wang , Yixing Xu , Dacheng Tao , Chunjing Xu , Chao Xu , Chang Xu

We propose a novel unsupervised learning framework for solving nonlinear optimal control problems (OCPs) with input constraints in real-time. In this framework, a neural network (NN) learns to predict the optimal co-state trajectory that…

Systems and Control · Electrical Eng. & Systems 2025-07-17 Lihan Lian , Yuxin Tong , Uduak Inyang-Udoh

In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning,…

Robotics · Computer Science 2012-02-27 Vu Anh Huynh , Sertac Karaman , Emilio Frazzoli

Finding actions that satisfy the constraints imposed by both external inputs and internal representations is central to decision making. We demonstrate that some important classes of constraint satisfaction problems (CSPs) can be solved by…

Neurons and Cognition · Quantitative Biology 2018-01-16 Ueli Rutishauser , Jean-Jacques Slotine , Rodney J. Douglas

Autonomous systems often have logical constraints arising, for example, from safety, operational, or regulatory requirements. Such constraints can be expressed using temporal logic specifications. The system state is often partially…

Artificial Intelligence · Computer Science 2024-06-21 Krishna C. Kalagarla , Dhruva Kartik , Dongming Shen , Rahul Jain , Ashutosh Nayyar , Pierluigi Nuzzo

In this paper, several necessary and sufficient graphical conditions are derived for the controllability of multi-agent systems by taking advantage of the proposed concept of controllability destructive nodes. A key step of arriving at this…

Systems and Control · Computer Science 2015-06-19 Zhijian Ji , Tongwen Chen , Haisheng Yu

We consider the control of a Markov decision process (MDP) that undergoes an abrupt change in its transition kernel (mode). We formulate the problem of minimizing regret under control-switching based on mode change detection, compared to a…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Nathan Dahlin , Subhonmesh Bose , Venugopal V. Veeravalli