2012/10/24 by Sérgio Pequito, Pequito, Sergio, Soummya Kar +3 · 1 citation
Computer Science · Engineering · #Advanced Control Systems Optimization #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Formal Methods in Verification #Multiagent Systems (cs.MA) #Optimization and Control (math.OC) #Stability and Control of Uncertain Systems #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1210.6724
openalex publication_date 2012/10/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we address the actuator/sensor allocation problem for linear\ntime invariant (LTI) systems. Given the structure of an autonomous linear\ndynamical system, the goal is to design the structure of the input matrix\n(commonly denoted by B) such that the system is structurally controllable\nwith the restriction that each input be dedicated, i.e., it can only control\ndirectly a single state variable. We provide a methodology that addresses this\ndesign question: specifically, we determine the minimum number of dedicated\ninputs required to ensure such structural controllability, and characterize,\nand characterizes all (when not unique) possible configurations of the\n\minimal input matrix B. Furthermore, we show that the proposed\nsolution methodology incurs \polynomial complexity in the number of state\nvariables. By duality, the solution methodology may be readily extended to the\nstructural design of the corresponding minimal output matrix (commonly denoted\nby C) that ensures structural observability.\n