English
Related papers

Related papers: Minimum Input Selection for Structural Controllabi…

200 papers

A set of N independent Gaussian linear time invariant systems is observed by M sensors whose task is to provide the best possible steady-state causal minimum mean square estimate of the state of the systems, in addition to minimizing a…

Optimization and Control · Mathematics 2008-10-30 Jerome Le Ny , Eric Feron , Munther A. Dahleh

For any matrix A in R^(m x n) of rank \rho, we present a probability distribution over the entries of A (the element-wise leverage scores of equation (2)) that reveals the most influential entries in the matrix. From a theoretical…

Numerical Analysis · Computer Science 2013-12-17 Abhisek Kundu , Srinivas Nambirajan , Petros Drineas

In this paper, we investigate how to achieve the unpredictability against malicious inferences for linear systems. The key idea is to add stochastic control inputs, named as unpredictable control, to make the outputs irregular. The future…

Systems and Control · Electrical Eng. & Systems 2025-08-21 Chendi Qu , Jianping He , Jialun Li , Xiaoming Duan

In the dynamic range mode problem, we are given a sequence $a$ of length bounded by $N$ and asked to support element insertion, deletion, and queries for the most frequent element of a contiguous subsequence of $a$. In this work, we devise…

Data Structures and Algorithms · Computer Science 2020-04-21 Bryce Sandlund , Yinzhan Xu

This article studies two problems related to observability and efficient constrained sensor placement in linear time-invariant discrete-time systems with partial state observations. (i) We impose the condition that both the set of outputs…

Optimization and Control · Mathematics 2021-05-21 Priyanka Dey , Niranjan Balachandran , Debasish Chatterjee

This paper proposes a notion termed perturbation-tolerant structural controllability (PTSC) to study the generic property of controllability preservation/resilience of structured linear systems under structured perturbations. A structured…

Optimization and Control · Mathematics 2024-02-13 Yuan Zhang , Yuanqing Xia , Gang Wang , Jinhui Zhang

We consider the problem of stabilization of a linear system, under state and control constraints, and subject to bounded disturbances and unknown parameters in the state matrix. First, using a simple least square solution and available…

Systems and Control · Electrical Eng. & Systems 2020-07-22 Edouard Leurent , Denis Efimov , Odalric-Ambrym Maillard

In this article, we completely describe the control sets of one-input linear control systems on solvable, nonnilpotent 3D Lie groups. We show that, if the restriction of the associate derivation to the nilradical is nontrivial, the Lie…

Optimization and Control · Mathematics 2023-10-04 Adriano Da Silva , Lino Grama , Alejandro Otero Robles

This paper is concerned with the linear quadratic optimal control of discrete-time time-varying system with terminal state constraint. The main contribution is to propose a Q-learning algorithm for the optimal controller when the…

Optimization and Control · Mathematics 2023-07-20 Juanjuan Xu , Jingmei Liu , Zhaorong Zhang , Wei Wang

In a "structured system" of equations, each equation depends on a specified subset of the variables. In this article, we explore properties common to "almost every" system with a fixed structure and how the properties can be read from the…

Classical Analysis and ODEs · Mathematics 2023-04-04 Sana Jahedi , Timothy Sauer , James A. Yorke

We consider the problem of computing optimal linear control policies for linear systems in finite-horizon. The states and the inputs are required to remain inside pre-specified safety sets at all times despite unknown disturbances. In this…

Systems and Control · Computer Science 2019-12-17 Luca Furieri , Maryam Kamgarpour

- We discuss the approximation of distributed null controls for partial differential equations. The main purpose is to determine an approximation of controls that drives the solution from a prescribed initial state at the initial time to…

Optimization and Control · Mathematics 2015-10-14 Arnaud Münch , Pablo Pedregal

For a large class of random matrices $A$ and vectors $b$, we show that linear systems formed from the pair $(A,b)$ are controllable with high probability. Despite the fact that minimal controllability problems are, in general, NP-hard, we…

Probability · Mathematics 2015-06-11 Sean O'Rourke , Behrouz Touri

We study the problem of finding structured low-rank matrices using nuclear norm regularization where the structure is encoded by a linear map. In contrast to most known approaches for linearly structured rank minimization, we do not (a) use…

Systems and Control · Computer Science 2015-09-09 Adams Wei Yu , Wanli Ma , Yaoliang Yu , Jaime G. Carbonell , Suvrit Sra

In this paper, a state feedback control design with min/max operational limiting constraints is developed for multi-input-multi-output linear time invariant systems. Specifically, servo-tracking control problems with input and output…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Eugene Lavretsky

If a dynamic system has active constraints on the state vector and they are known, then taking them into account during modeling is often advantageous. Unfortunately, in the constrained discrete-time state-space estimation, the state…

Systems and Control · Computer Science 2019-04-11 Rodrigo A. Ricco , Bruno O. S. Teixeira

The probabilistic reachability problems of nondeterministic systems are studied. Based on the existing studies, the definition of probabilistic reachable sets is generalized by taking into account time-varying target set and obstacle. A…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Wei Liao , Taotao Liang , Xiaohui Wei , Qiaozhi Yin

Deciding feasibility of large systems of linear equations and inequalities is one of the most fundamental algorithmic tasks. However, due to data inaccuracies or modeling errors, in practical applications one often faces linear systems that…

Data Structures and Algorithms · Computer Science 2022-09-07 Kristóf Bérczi , Alexander Göke , Lydia Mirabel Mendoza-Cadena , Matthias Mnich

Controllability of multi-agent systems is determined by the interconnection topologies. In practice, losing agents can change the topologies of multi-agent systems, which may affect the controllability. This paper studies non-fragility of…

Systems and Control · Computer Science 2016-07-27 Bin Zhao , Yongqiang Guan , Long Wang

Control theory concerns with the question if and how it is possible to drive the behavior of a complex dynamical system. A system is said to be controllable if we can drive it from any initial state to any desired final state in finite…

Quantum Physics · Physics 2024-10-22 Michael Siomau