Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems

DOI10.1109/TSP.2014.2320455zbMATH Open1393.90038arXiv1305.5601WikidataQ57893616 ScholiaQ57893616MaRDI QIDQ4579252FDOQ4579252

Authors: Sijia Liu, Makan Fardad, Engin Maşazade, Pramod K. Varshney 

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: We consider the problem of finding optimal time-periodic sensor schedules for estimating the state of discrete-time dynamical systems. We assume that {multiple} sensors have been deployed and that the sensors are subject to resource constraints, which limits the number of times each can be activated over one period of the periodic schedule. We seek an algorithm that strikes a balance between estimation accuracy and total sensor activations over one period. We make a correspondence between active sensors and the nonzero columns of estimator gain. We formulate an optimization problem in which we minimize the trace of the error covariance with respect to the estimator gain while simultaneously penalizing the number of nonzero columns of the estimator gain. This optimization problem is combinatorial in nature, and we employ the alternating direction method of multipliers (ADMM) to find its locally optimal solutions. Numerical results and comparisons with other sensor scheduling algorithms in the literature are provided to illustrate the effectiveness of our proposed method.

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

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Communication networks in operations research (90B18)

Cited In (7)

• Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems
• Optimal \(\mathcal H_2\) filtering for periodic linear stochastic systems with multiplicative white noise perturbations and sampled measurements
• Scheduling parallel Kalman filters with quantized deadlines
• Sensor scheduling for linear systems: A covariance tracking approach
• Approximate optimal periodic scheduling of multiple sensors with constraints
• A complete greedy algorithm for infinite-horizon sensor scheduling
• On periodic optimal solutions of persistent sensor planning for continuous-time linear systems

This page was built for publication: Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems

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