arrow
返回

Deterministic and Randomized Actuator Scheduling With Guaranteed Performance Bounds

delete2021-04-01
delete28
delete
OA
AI
M
Milad Siami *
O
Olshevsky, Alexander
A
Ali Jadbabaie
DOI:10.1109/TAC.2020.3000976delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 popular and widely used optimization criteria in the literature belong to this class of controllability metrics. Our main result is to provide a polynomial-time actuator schedule that on average selects only a constant number of actuators at each time step, independent of the dimension, to furnish a guaranteed approximation of the controllability metrics in comparison to when all actuators are in use. Our results naturally apply to the dual problem of sensor selection, in which we provide a guaranteed approximation to the observability Gramian. We illustrate the effectiveness of our theoretical findings via several numerical simulations using benchmark examples.
Keyword:
Actuators
Controllability
Robot sensing systems
Observability
Schedules
Measurement
Linear systems
Approximation algorithm
complexity theory
controllability
dynamic scheduling
linear dynamical systems
sparse sensor and actuator selections
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

N
Northeastern University
学者数:
2.5W
论文数: 1.6W
被引数: 3.0W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Pilot serosurvey of Coxiella burnetii in domesticated small ruminants in the United Arab Emirates
err2022-04-04
err0
PREAI
errRobert Barigye; Nabeeha Abdelgaleel D. Hassan; Ibrahim M. Abdalla-Alfaki; Hamda Khalfan Khamis Al Alawi; Afra Mohammed Balhayema Aldhaheri; Fatma Mohammed Ghanim; Maryam Ali Sumail Alkhateri; Nouf Saeed Ali Alalawi; Mohamed Elfatih H. Mohamed; Khaja Mohteshamuddin
err分享
err收藏
Thiazolo[4,5-d]pyrimidines: synthesis and antibacterial evaluation
err2011-01-01
err0
errOAAI
errMohammad Rahimizadeh; Mehdi Bakavoli; Ali Shiri; Reyhaneh Faridnia; Parvaneh Pordeli; Fatemeh Oroojalian
err分享
err收藏
Identification of Epilepsy Seizures Using Multi-resolution Analysis and Artificial Neural Networks
err2014-03-27
err0
PREAI
errPilar Gómez-Gil; Ever Juárez-Guerra; Vicente Alarcón-Aquino; Manuel Ramírez-Cortés; José Rangel-Magdaleno
err分享
err收藏
Interlacing families II: Mixed characteristic polynomials and the Kadison-Singer problem
err2015-07-01
err243
errOAAI
errMarcus, Adam W.; Spielman, Daniel A.; Srivastava, Nikhil
err分享
err收藏
The robust minimal controllability problem
err2017-08-01
err46
errOAAI
errPequito, Sergio; Ramos, Guilherme; Kar, Soummya; Aguiar, A. Pedro; Ramos, Jaime
err分享
err收藏
学者 查看更多内容