Sensor scheduling for linear systems: A covariance tracking approach
Sensor scheduling for linear systems: A covariance tracking approach
复制标题
线性系统的传感器调度：协方差跟踪方法
DOI：
10.1016/j.automatica.2021.110078
复制
发表时间：
2022
期刊：
影响因子：
6.4
通讯作者：
Baras, John S.
中科院分区：
文献类型：
--
作者：
Maity, Dipankar;Hartman, David;Baras, John S.
我们考虑线性系统的经典传感器调度问题，其中每次仅激活一个传感器。我们表明，传感器调度问题与传感器设计问题有着密切的关系，并且传感器调度问题的解可以从等效的传感器设计问题中提取。我们对传感器设计问题提出了凸松弛，并通过求解松弛的传感器设计问题获得了参考协方差轨迹。然后，设计协方差跟踪算法，使用从传感器设计问题获得的参考协方差轨迹来获得传感器调度问题的近似解。虽然传感器调度问题是 NP 难题，但所提出的框架通过将该问题分解为凸传感器设计问题和协方差跟踪问题来规避这种计算复杂性。我们使用动态规划为所提出的方法提供了理论依据和次优界。所提出的方法经过多次实验的验证，描绘了该框架的功效。
We consider the classical sensor scheduling problem for linear systems where only one sensor is activated at each time. We show that the sensor scheduling problem has a close relation to thesensor designproblem and the solution of a sensor schedule problem can be extracted from an equivalent sensor design problem. We propose a convex relaxation to the sensor design problem and a reference covariance trajectory is obtained from solving the relaxed sensor design problem. Afterwards, acovariance trackingalgorithm is designed to obtain an approximate solution to the sensor scheduling problem using the reference covariance trajectory obtained from the sensor design problem. While the sensor scheduling problem is NP-hard, the proposed framework circumvents this computational complexity by decomposing this problem into a convex sensor design problem and a covariance tracking problem. We provide theoretical justification and a sub-optimality bound for the proposed method using dynamic programming. The proposed method is validated over several experiments portraying the efficacy of the framework.