4.7 Article

Actuator Placement Under Structural Controllability Using Forward and Reverse Greedy Algorithms

Related references

Note: Only part of the references are listed.
Article Automation & Control Systems

Robust and Adaptive Sequential Submodular Optimization

Vasileios Tzoumas et al.

Summary: In this article, the authors propose a robust and adaptive maximization algorithm for solving discrete optimization problems in adversarial environments. The algorithm, called RAM, runs in an online fashion and adapts to the history of failures in each step. It guarantees near-optimal performance and has both provable per-instance a priori bounds and tight and/or optimal a posteriori bounds.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Editorial Material Management

A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid

Orcun Karaca et al.

Summary: We provide a counterexample to the performance guarantee of a greedy algorithm for minimizing a supermodular set function as claimed in the paper by Il'ev and Linker in 2006, and identify the origin of this error in the proof of the main theorem.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Proceedings Paper Automation & Control Systems

Performance guarantees for greedy maximization of non-submodular controllability metrics

Tyler Summers et al.

2019 18TH EUROPEAN CONTROL CONFERENCE (ECC) (2019)

Article Engineering, Electrical & Electronic

Structural Cost-Optimal Design of Sensor Networks for Distributed Estimation

Mohammadreza Doostmohammadian et al.

IEEE SIGNAL PROCESSING LETTERS (2018)

Article Automation & Control Systems

Actuator Placement for Symmetric Structural Controllability With Heterogeneous Costs

Orlando Romero et al.

IEEE CONTROL SYSTEMS LETTERS (2018)

Article Automation & Control Systems

Submodularity in Input Node Selection for Networked Linear Systems EFFICIENT ALGORITHMS FOR PERFORMANCE AND CONTROLLABILITY

Andrew Clark et al.

IEEE CONTROL SYSTEMS MAGAZINE (2017)

Article Operations Research & Management Science

Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

Maxim Sviridenko et al.

MATHEMATICS OF OPERATIONS RESEARCH (2017)

Article Automation & Control Systems

The robust minimal controllability problem

Sergio Pequito et al.

AUTOMATICA (2017)

Article Automation & Control Systems

A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems

Sergio Pequito et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2016)

Article Automation & Control Systems

Minimal Actuator Placement With Bounds on Control Effort

V. Tzoumas et al.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2016)

Article Automation & Control Systems

On Submodularity and Controllability in Complex Dynamical Networks

Tyler H. Summers et al.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2016)

Article Automation & Control Systems

Minimal Controllability Problems

Alex Olshevsky

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2014)

Article Automation & Control Systems

Controllability Metrics, Limitations and Algorithms for Complex Networks

Fabio Pasqualetti et al.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2014)

Article Computer Science, Artificial Intelligence

Learning with Submodular Functions: A Convex Optimization Perspective

Francis Bach

FOUNDATIONS AND TRENDS IN MACHINE LEARNING (2013)

Article Computer Science, Information Systems

Adaptive Forward-Backward Greedy Algorithm for Learning Sparse Representations

Tong Zhang

IEEE TRANSACTIONS ON INFORMATION THEORY (2011)

Letter Multidisciplinary Sciences

Few inputs can reprogram biological networks

Franz-Josef Mueller et al.

NATURE (2011)

Article Multidisciplinary Sciences

Controllability of complex networks

Yang-Yu Liu et al.

NATURE (2011)

Article Computer Science, Theory & Methods

SUBMODULAR APPROXIMATION: SAMPLING-BASED ALGORITHMS AND LOWER BOUNDS

Zoya Svitkina et al.

SIAM JOURNAL ON COMPUTING (2011)

Article Management

Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid

V Il'ev et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Computer Science, Information Systems

The reverse greedy algorithm for the metric k-median problem

M Chrobak et al.

INFORMATION PROCESSING LETTERS (2006)

Article Computer Science, Information Systems

Greed is good: Algorithmic results for sparse approximation

JA Tropp

IEEE TRANSACTIONS ON INFORMATION THEORY (2004)

Article Automation & Control Systems

Generic properties and control of linear structured systems: a survey

JM Dion et al.

AUTOMATICA (2003)

Review Automation & Control Systems

A review of methods for input/output selection

M van de Wal et al.

AUTOMATICA (2001)