English
Related papers

Related papers: Actuator Placement for Structural Controllability …

200 papers

Neural networks (NNs) have been shown to learn complex control laws successfully, often with performance advantages or decreased computational cost compared to alternative methods. Neural network controllers (NNCs) are, however, highly…

Systems and Control · Electrical Eng. & Systems 2023-09-08 Oliver Gates , Matthew Newton , Konstantinos Gatsis

Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods…

Physics and Society · Physics 2024-01-08 Bendegúz Sulyok , Gergely Palla

In this paper we propose an extension of the Uncapacitated Hub Location Problem where the potential positions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initial discrete set of nodes. We…

Optimization and Control · Mathematics 2020-01-31 Víctor Blanco , Justo Puerto

The maximization of submodular functions is an NP-Hard problem for certain subclasses of functions, for which a simple greedy algorithm has been shown to guarantee a solution whose quality is within 1/2 of the optimal. When this algorithm…

Data Structures and Algorithms · Computer Science 2019-01-11 David Grimsman , Mohd. Shabbir Ali , João P. Hespanha , Jason R. Marden

A basic combinatorial online resource allocation problem is considered, where multiple servers have individual capacity constraints, and at each time slot, a set of jobs arrives, that have potentially different weights to different servers.…

Data Structures and Algorithms · Computer Science 2015-12-02 Ajil Jalal , Rahul Vaze , Umang Bhaskar

We consider the time-varying actuator placement in continuous time, where the goal is to maximize the trace of the controllability Grammian. A natural relaxation of the problem is to allow the binary $\{0,1\}$ variable indicating whether an…

Systems and Control · Electrical Eng. & Systems 2020-04-10 Alex Olshevsky

During the last decade of network research focusing on structural and dynamical properties of networks, the role of network users has been more or less underestimated from the bird's-eye view of global perspective. In this era of global…

Physics and Society · Physics 2013-04-18 Sang Hoon Lee , Petter Holme

The phasor measurement unit (PMU) placement problem is revisited by taking into account a stronger characterization of the electrical connectedness between various buses in the grid. To facilitate this study, the placement problem is…

Systems and Control · Computer Science 2015-05-19 K. G. Nagananda , Shalinee Kishore , Rick S. Blum

For an uncontrollable system, adding leaders and adjusting edge weights are two methods to improve controllability. In this paper, controllability of multi-agent systems under directed topologies is studied, especially on leader selection…

Systems and Control · Computer Science 2015-06-16 Bin Zhao , Yongqiang Guan , Long Wang

Modern aircraft are designed with redundant control effectors to cater for fault tolerance and maneuverability requirements. This leads to aircraft being over-actuated and requires control allocation schemes to distribute the control…

Systems and Control · Electrical Eng. & Systems 2024-03-28 Hafiz Zeeshan Iqbal Khan , Surrayya Mobeen , Jahanzeb Rajput , Jamshed Riaz

Link (edge) addition/deletion or sensor/actuator failures are common structural perturbations for real network systems. This paper is related to the computation complexity of minimal (cost) link insertion, deletion and vertex deletion with…

Optimization and Control · Mathematics 2019-05-31 Yuan Zhang , Tong Zhou

Identifiability of linear dynamic networks requires the presence of a sufficient number of external excitation signals. The problem of allocating a minimal number of external signals for guaranteeing generic network identifiability has been…

Systems and Control · Electrical Eng. & Systems 2022-05-16 H. J. Dreef , S. Shi , X. Cheng , M. C. F. Donkers , P. M. J. Van den Hof

This paper is about reachability analysis in a restricted subclass of multi-pushdown automata. We assume that the control states of an automaton are partially ordered, and all transitions of an automaton go downwards with respect to the…

Logic in Computer Science · Computer Science 2015-07-01 Wojciech Czerwiński , Piotr Hofman , SŁawomir Lasota

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

We investigate the problem of scheduling the maintenance of edges in a network, motivated by the goal of minimizing outages in transportation or telecommunication networks. We focus on maintaining connectivity between two nodes over time;…

Data Structures and Algorithms · Computer Science 2017-02-01 Fidaa Abed , Lin Chen , Yann Disser , Martin Groß , Nicole Megow , Julie Meißner , Alexander T. Richter , Roman Rischke

In this paper we study the problem of content placement in a cache network. We consider a network where routing of requests is based on random walks. Content placement is done using a novel mechanism referred to as reinforced counters. To…

Networking and Internet Architecture · Computer Science 2015-03-19 Guilherme Domingues , Edmundo de Souza e Silva , Rosa M. M. Leao , Daniel S. Menasche

Cascading failures in power systems exhibit non-local propagation patterns which make the analysis and mitigation of failures difficult. In this work, we propose a distributed control framework inspired by the recently proposed concepts of…

Systems and Control · Computer Science 2019-04-22 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

To monitor electrical activity throughout the power grid and mitigate outages, sensors known as phasor measurement units can installed. Due to implementation costs, it is desirable to minimize the number of sensors deployed while ensuring…

Data Structures and Algorithms · Computer Science 2020-06-08 Logan A. Smith , Illya V. Hicks

We introduce a framework for cooperative manipulation, applied on an underactuated manipulation problem. Two stationary robotic manipulators are required to cooperate in order to reposition an object within their shared work space. Control…

Robotics · Computer Science 2023-02-23 Sander De Witte , Tom Lefebvre , Thijs Van Hauwermeiren , Guillaume Crevecoeur

This paper proposes a greedy algorithm named as Big step greedy set cover algorithm to compute approximate minimum set cover. The Big step greedy algorithm, in each step selects p sets such that the union of selected p sets contains…

Data Structures and Algorithms · Computer Science 2015-06-16 Drona Pratap Chandu