English
Related papers

Related papers: Input Selection for Performance and Controllabilit…

200 papers

We address the problem of configuring a power distribution network with reliability and resilience objectives by satisfying the demands of the consumers and saturating each production source as little as possible. We consider power…

Computational Complexity · Computer Science 2023-11-21 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

Minimum driver node sets (MDSs) play an important role in studying the structural controllability of complex networks. Recent research has shown that MDSs tend to avoid high-degree nodes. However, this observation is based on the analysis…

Mathematical Physics · Physics 2015-06-16 Xizhe Zhang , Tianyang Lv , Xueying Yang , Bin Zhang

Dynamic networks are interconnected dynamic systems with measured node signals and dynamic modules reflecting the links between the nodes. We address the problem of \red{identifying a dynamic network with known topology, on the basis of…

Systems and Control · Computer Science 2018-10-02 Harm H. M. Weerts , Paul M. J. Van den Hof , Arne G. Dankers

In engineering applications, one of the major challenges today is to develop reliable and robust control algorithms for complex networked systems. Controllability and observability of such systems play a crucial role in the design process.…

Numerical Analysis · Mathematics 2016-11-14 Michael Dellnitz , Stefan Klus

The topology of a network directly influences the behaviour and controllability of dynamical processes on that network. Therefore, the design of network topologies is an important area of research when examining the control of distributed…

Optimization and Control · Mathematics 2016-09-29 Mathias Hudoba de Badyn , Mehran Mesbahi

Given a state transition matrix (STM), we reinvestigate the problem of constructing the sparest input matrix with a fixed number of inputs to guarantee controllability. We give a new and simple graph theoretic characterization for the…

Optimization and Control · Mathematics 2018-09-17 Yuan Zhang , Tong Zhou

Many large-scale machine learning problems--clustering, non-parametric learning, kernel machines, etc.--require selecting a small yet representative subset from a large dataset. Such problems can often be reduced to maximizing a submodular…

Machine Learning · Computer Science 2016-06-28 Baharan Mirzasoleiman , Amin Karbasi , Rik Sarkar , Andreas Krause

The notion of strong structural controllability (s-controllability) allows for determining controllability properties of large linear time-invariant systems even when numerical values of the system parameters are not known a priori. The…

Optimization and Control · Mathematics 2019-02-01 Kumar Yashashwi , Shana Moothedath , Prasanna Chaporkar

Sensor selection is an important design problem in large-scale sensor networks. Sensor selection can be interpreted as the problem of selecting the best subset of sensors that guarantees a certain estimation performance. We focus on…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

Algorithms for listing the subgraphs satisfying a given property (e.g.,being a clique, a cut, a cycle, etc.) fall within the general framework of set systems. A set system (U, F) uses a ground set U (e.g., the network nodes) and an…

Discrete Mathematics · Computer Science 2018-03-13 Alessio Conte , Roberto Grossi , Andrea Marino , Luca Versari

Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled…

Systems and Control · Computer Science 2015-11-02 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

This paper addresses the problem of robust control of a linear discrete-time system subject to bounded disturbances and to measurement and control budget constraints. Using Q-parameterization and a polytope containment method, we prove that…

Optimization and Control · Mathematics 2021-09-23 Antoine Aspeel , Kwesi Rutledge , Raphaël M. Jungers , Benoit Macq , Necmiye Özay

The quantification of controllability and observability has recently received new interest in the context of large, complex networks of dynamical systems. A fundamental but computationally difficult problem is the placement or selection of…

Optimization and Control · Mathematics 2016-11-15 Fabrizio L. Cortesi , Tyler H. Summers , John Lygeros

Distribution network reconfiguration (DNR) is a tool used by operators to balance line load flows and mitigate losses. As distributed generation and flexible load adoption increases, the impact of DNR on the security, efficiency, and…

In this paper, we address two minimal controllability problems, where the goal is to determine a minimal subset of state variables in a linear time-invariant system to be actuated to ensure controllability under additional constraints.…

Optimization and Control · Mathematics 2016-04-20 Sergio Pequito , Guilherme Ramos , Soummya Kar , A. Pedro Aguiar , Jaime Ramos

This paper addresses the design of input signals for the purpose of discriminating among a finite set of models dynamic systems within a given finite time interval. A motivating application is fault detection and isolation. We propose…

Systems and Control · Computer Science 2013-10-29 Seunggyun Cheong , Ian R. Manchester

The subspace method is one of the mainstream system identification method of linear systems, and its basic idea is to estimate the system parameter matrices by projecting them into a subspace related to input and output. However, most of…

Systems and Control · Electrical Eng. & Systems 2022-02-03 Xiangyu Mao , Jianping He , Chengcheng Zhao

Optimization networks are a new methodology for holistically solving interrelated problems that have been developed with combinatorial optimization problems in mind. In this contribution we revisit the core principles of optimization…

We consider a class of optimal control problems on networks that generically permits a reduction to a universal set of reference problems without differential constraints that may be solved analytically. The derivation shows that input…

Optimization and Control · Mathematics 2021-06-17 Mingwu Li , Harry Dankowicz

We will present a new general framework for robust and adaptive control that allows for distributed and scalable learning and control of large systems of interconnected linear subsystems. The control method is demonstrated for a linear…

Systems and Control · Computer Science 2019-04-02 Dimitar Ho , John C. Doyle