On the Optimal Solutions of the Infinite-Horizon Linear Sensor Scheduling Problem

DOI10.1109/TAC.2014.2314222zbMATH Open1360.90136arXiv1312.0157MaRDI QIDQ2983006FDOQ2983006

Authors: Lin Zhao, Wei Zhang, Jianghai Hu, Alessandro Abate, Claire Tomlin 

Publication date: 16 May 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Abstract: This paper studies the infinite-horizon sensor scheduling problem for linear Gaussian processes with linear measurement functions. Several important properties of the optimal infinite-horizon schedules are derived. In particular, it is proved that under some mild conditions, both the optimal infinite-horizon average-per-stage cost and the corresponding optimal sensor schedules are independent of the covariance matrix of the initial state. It is also proved that the optimal estimation cost can be approximated arbitrarily closely by a periodic schedule with a finite period. Moreover, it is shown that the sequence of the average-per-stage costs of the optimal schedule must converge. These theoretical results provide valuable insights into the design and analysis of various infinite-horizon sensor scheduling algorithms.

Full work available at URL: https://arxiv.org/abs/1312.0157

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited In (14)

• Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems
• An Analysis and Solution of the Sensor Scheduling Problem
• Transmission power allocation for remote estimation with multi-packet reception capabilities
• Optimal Sensor Scheduling in Batch Processes Using Convex Relaxations and Tchebycheff Systems Theory
• Control and communication scheduling co-design for networked control systems: a survey
• Improved results on transmission power control for remote state estimation
• Minimax persistent monitoring of a network system
• Transmission scheduling for multi-process multi-sensor remote estimation via approximate dynamic programming
• Deep reinforcement learning for wireless sensor scheduling in cyber-physical systems
• Multi-hop sensor network scheduling for optimal remote estimation
• The problem of optimal robust sensor scheduling
• Optimal sensor scheduling for multiple linear dynamical systems
• Optimal scheduling of multiple sensors over shared channels with packet transmission constraint
• On periodic optimal solutions of persistent sensor planning for continuous-time linear systems

This page was built for publication: On the Optimal Solutions of the Infinite-Horizon Linear Sensor Scheduling Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2983006)