Deterministic and Randomized Actuator Scheduling With Guaranteed Performance Bounds

@article{Siami2021DeterministicAR,
  title={Deterministic and Randomized Actuator Scheduling With Guaranteed Performance Bounds},
  author={M. Siami and A. Olshevsky and A. Jadbabaie},
  journal={IEEE Transactions on Automatic Control},
  year={2021},
  volume={66},
  pages={1686-1701}
}
In this article, we investigate the problem of actuator selection for linear dynamical systems. We develop a framework to design a sparse actuator schedule for a given large-scale linear system with guaranteed performance bounds using deterministic polynomial-time and randomized approximately linear-time algorithms. First, we introduce systemic controllability metrics for linear dynamical systems that are monotone and homogeneous with respect to the controllability Gramian. We show that several… Expand
16 Citations
A Separation Theorem for Joint Sensor and Actuator Scheduling with Guaranteed Performance Bounds
  • PDF
A Separation Principle for Joint Sensor and Actuator Scheduling with Guaranteed Performance Bounds
  • 1
Time-Varying Sensor and Actuator Selection for Uncertain Cyber-Physical Systems
  • 21
  • PDF
Controllability of Linear Dynamical Systems Under Input Sparsity Constraints
  • 4
  • PDF
Matroid-Constrained Approximately Supermodular Optimization for Near-Optimal Actuator Scheduling
  • 3
  • PDF
Controllability of a Linear System with Nonnegative Sparse Controls
  • 1
  • PDF
On a Relaxation of Time-Varying Actuator Placement
  • A. Olshevsky
  • Mathematics, Engineering
  • IEEE Control Systems Letters
  • 2020
  • 2
  • PDF
Approximately Supermodular Scheduling Subject to Matroid Constraints
  • PDF
Sensor Selection via Randomized Sampling
  • 3
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 59 REFERENCES
Deterministic Polynomial-Time Actuator Scheduling With Guaranteed Performance
  • 7
Limitations and Tradeoffs in Minimum Input Selection Problems
  • 5
Minimal Actuator Placement With Bounds on Control Effort
  • 147
  • PDF
Optimal actuator placement for linear systems with limited number of actuators
  • 16
Minimal input selection for robust control
  • 9
  • PDF
The robust minimal controllability problem
  • 39
  • PDF
On Submodularity and Controllability in Complex Dynamical Networks
  • 316
  • PDF
Minimal reachability problems
  • 17
  • PDF
Minimal Controllability Problems
  • A. Olshevsky
  • Mathematics, Computer Science
  • IEEE Transactions on Control of Network Systems
  • 2014
  • 225
  • PDF
Controllability metrics, limitations and algorithms for complex networks
  • 332
  • PDF
...
1
2
3
4
5
...