Title
Optimal Sensor Scheduling for Multiple Linear Dynamical Systems.
Abstract
We consider the design of an optimal collision-free sensor schedule for a number of sensors which monitor different linear dynamical systems correspondingly. At each time, only one of all the sensors can send its local estimate to the remote estimator. A preliminary work for the two-sensor scheduling case has been studied in the literature. The generalization into multiple-sensor scheduling case is shown to be nontrivial. We first find a necessary condition of the optimal solution which can significantly reduce the feasible optimal solution space without loss of performance. By modelling a finite-state Markov decision process (MDP) problem, we can numerically search an asymptotic periodic schedule which is proven to be optimal. Some simple but effective suboptimal schedules for any systems are proposed. We also find a lower bound of the optimal cost, which enables us to quantify the performance gap between any suboptimal schedule and an optimal one.
Year
DOI
Venue
2017
10.1016/j.automatica.2016.09.015
Automatica (Journal of IFAC)
Keywords
DocType
Volume
Kalman filter,Medium access control,State estimation,Sensor scheduling
Journal
75
Issue
ISSN
Citations 
C
0005-1098
19
PageRank 
References 
Authors
0.75
18
4
Name
Order
Citations
PageRank
Duo Han11438.21
Junfeng Wu242833.16
Huanshui Zhang31031109.17
Ling Shi41717107.86