Controllability of a Linear System With Nonnegative Sparse Controls

• 成果类型: Article
• 署名作者: Joseph, Geethu
• 署名单位: Syracuse University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3079342
• 发表日期: 2022
• 页码: 468-473
• 关键词: Controllability; Linear systems; Sparse matrices; Heating systems; Eigenvalues and eigenfunctions; dynamical systems; Kalman filters; CONTROLLABILITY; linear dynamical systems; nonnegative control; nonnegative sparse recovery; sparsity

摘要

This article studies controllability of a discrete-time linear dynamical system using nonnegative and sparse inputs. These constraints on the control input arise naturally in many real-life systems, where the external influence on the system is unidirectional, and activating each input node adds to the cost of control. We derive the necessary and sufficient conditions for the controllability of the system, without imposing any constraints on the system matrices. Unlike the straightforward extension of the well-known Kalman-rank-based controllability criteria, the conditions presented in this article can be verified in polynomial time. The verification complexity of our conditions is independent of the sparsity level. Our results also provide a closed-form expression for the minimum number of control nodes to be activated at every time instant to ensure controllability of the system using nonnegative controls. Furthermore, for the systems satisfying the derived controllability conditions, we provide approximate algorithms that solve for the nonnegative inputs.