English
Related papers

Related papers: On Minimum Cost Sparsest Input-Connectivity for Co…

200 papers

This paper provides a comprehensive analysis of the design of optimal structured and sparse $H_\infty$ controllers for continuous-time linear time-invariant (LTI) systems. Three problems are considered. First, designing the sparsest…

Optimization and Control · Mathematics 2025-05-07 Zhaohua Yang , Pengyu Wang , Haishan Zhang , Shiyue Jia , Nachuan Yang , Yuxing Zhong , Ling Shi

In this work, we propose a robust approach to design distributed controllers for unknown-but-sparse linear and time-invariant systems. By leveraging modern techniques in distributed controller synthesis and structured linear inverse…

Optimization and Control · Mathematics 2019-10-14 Salar Fattahi , Nikolai Matni , Somayeh Sojoudi

In this letter we discuss cost optimization of sensor networks monitoring structurally full-rank systems under distributed observability constraint. Using structured systems theory, the problem is relaxed into two subproblems: (i) sensing…

Systems and Control · Computer Science 2018-05-23 Mohammadreza Doostmohammadian , Hamid R. Rabiee , Usman A. Khan

This paper is concerned with linear stochastic Hamiltonian (LSH) systems subject to random external forces. Their dynamics are modelled by linear stochastic differential equations, parameterised by stiffness, mass, damping and coupling…

Systems and Control · Electrical Eng. & Systems 2020-07-24 Igor G. Vladimirov , Ian R. Petersen

Several problems such as network intrusion, community detection, and disease outbreak can be described by observations attributed to nodes or edges of a graph. In these applications presence of intrusion, community or disease outbreak is…

Machine Learning · Statistics 2014-11-25 Jing Qian , Venkatesh Saligrama

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

Optimization and Control · Mathematics 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu

In this paper, we consider the optimal design of networked estimators to minimize the communication/measurement cost under the networked observability constraint. This problem is known as the minimum-cost networked estimation problem, which…

Systems and Control · Electrical Eng. & Systems 2019-11-27 Mohammadreza Doostmohammadian , Usman Khan

We study the problem of learning the causal relationships between a set of observed variables in the presence of latents, while minimizing the cost of interventions on the observed variables. We assume access to an undirected graph $G$ on…

Data Structures and Algorithms · Computer Science 2020-12-29 Raghavendra Addanki , Andrew McGregor , Cameron Musco

We consider a linear power flow model with interval-bounded nodal power injections and limited line power flows. We determine the minimal number of power injections to control based on a minimal set of measurements, such that the overall…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Edwin Mora , Florian Steinke

This paper studies the structural controllability of a class of uncertain switched linear systems, where the parameters of subsystems state matrices are either unknown or zero. The structural controllability is a generalization of the…

Systems and Control · Computer Science 2013-08-27 Xiaomeng Liu , Hai Lin , Ben M. Chen

We show how to implement quantum computation on a system with an intrinsic Hamiltonian by controlling a limited subset of spins. Our primary result is an efficient control sequence on a nearest-neighbor XY spin chain through control of a…

Quantum Physics · Physics 2010-01-27 Alastair Kay , Peter J. Pemberton-Ross

In this paper we estimate the minimal controllability time for a class of non-linear control systems with a bounded convex state constraint. An explicit expression is given for the controllability time if the image of the control matrix is…

Optimization and Control · Mathematics 2023-06-13 Viktor Bezborodov , Luca Di Persio , Riccardo Muradore

In this work, we propose a control scheme for linear systems subject to pointwise in time state and input constraints that aims to minimize time-varying and a priori unknown cost functions. The proposed controller is based on online convex…

Systems and Control · Electrical Eng. & Systems 2024-12-02 Marko Nonhoff , Johannes Köhler , Matthias A. Müller

We consider a wireless network with a set of transmitter-receiver pairs, or links, that share a common channel, and address the problem of emptying finite traffic volume from the transmitters in minimum time. This, so called, minimum-time…

Networking and Internet Architecture · Computer Science 2016-11-18 Qing He , Vangelis Angelakis , Anthony Ephremides , Di Yuan

This paper presents a general framework for the design of linear controllers for linear systems subject to time-domain constraints. The design framework exploits sums-of-squares techniques to incorporate the time-domain constraints on…

Optimization and Control · Mathematics 2012-05-04 W. H. T. M. Aangenent , W. P. M. H. Heemels , M. J. G. Van De Molengraft , Didier Henrion , Maarten Steinbuch

Optimal control of switched systems is challenging due to the discrete nature of the switching control input. The embedding-based approach addresses this challenge by solving a corresponding relaxed optimal control problem with only…

Optimization and Control · Mathematics 2015-03-25 Hua Chen , Wei Zhang

Sparsity constraints on the control inputs of a linear dynamical system naturally arise in several practical applications such as networked control, computer vision, seismic signal processing, and cyber-physical systems. In this work, we…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Rupam Kalyan Chakraborty , Geethu Joseph , Chandra R. Murthy

This paper investigates two issues on identification of switched linear systems: persistence of excitation and numerical algorithms. The main contribution is a much weaker condition on the regressor to be persistently exciting that…

Systems and Control · Electrical Eng. & Systems 2021-12-07 Biqiang Mu , Tianshi Chen , Changming Cheng , Er-Wei Bai

We investigate problems addressing combined connectivity augmentation and orientations settings. We give a polynomial-time 6-approximation algorithm for finding a minimum cost subgraph of an undirected graph $G$ that admits an orientation…

Data Structures and Algorithms · Computer Science 2017-11-17 Mohit Singh , László A. Végh

We introduce the family of limited model information control design methods, which construct controllers by accessing the plant's model in a constrained way, according to a given design graph. We investigate the closed-loop performance…

Optimization and Control · Mathematics 2013-01-08 Farhad Farokhi , Cedric Langbort , Karl H. Johansson
‹ Prev 1 4 5 6 7 8 10 Next ›