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

DOI10.1109/TAC.2014.2314222MaRDI QIDQ2983006zbMATH OpenFDO

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)

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

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

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.

Cited in

(14)

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