Optimal sensor scheduling for multiple linear dynamical systems

DOI10.1016/J.AUTOMATICA.2016.09.015zbMATH Open1352.93101arXiv1604.04158OpenAlexW2336354911MaRDI QIDQ2374498FDOQ2374498

Authors: Duo Han, Junfeng Wu, Ling Shi, Huanshui Zhang 

Publication date: 15 December 2016

Published in: Automatica (Search for Journal in Brave)

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 provided that the spectral radii of any two system matrices are not equal, 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. From a practical viewpoint, the computational complexity is formidable for some special system models, e.g., the spectral radii of some certain system matrices are far from others'. 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 the optimal one.

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

Recommendations

• Optimal multiple-sensor scheduling for general scalar Gauss-Markov systems with the terminal error
• On efficient sensor scheduling for linear dynamical systems
• Optimal scheduling of multiple sensors over shared channels with packet transmission constraint
• The problem of optimal robust sensor scheduling
• Stochastic sensor scheduling via distributed convex optimization

zbMATH Keywords

Kalman filterstate estimationsensor schedulingmedium access control

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40) Optimal stochastic control (93E20) Stochastic scheduling theory in operations research (90B36)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimality analysis of sensor-target localization geometries
• Sensor selection strategies for state estimation in energy constrained wireless sensor networks
• On efficient sensor scheduling for linear dynamical systems
• Optimal sensor placement and motion coordination for target tracking
• Approximate optimal periodic scheduling of multiple sensors with constraints
• Sensor management for multi-target tracking via multi-Bernoulli filtering
• Optimal Scheduling of Scalar Gauss-Markov Systems With a Terminal Cost Function
• Fast Sensor Scheduling for Spatially Distributed Sensors
• Nonlinear filtering in target tracking using cooperative mobile sensors
• Periodicity of Kalman-based scheduled filters
• Robust tracking of piecewise linear trajectories with binary sensor networks
• Optimal Pruning for Multi-Step Sensor Scheduling
• Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems
• Scheduling parallel Kalman filters for multiple processes
• Stochastic sensor scheduling via distributed convex optimization
• Optimal sensor scheduling for multiple linear dynamical systems
• On the Optimal Solutions of the Infinite-Horizon Linear Sensor Scheduling Problem
• Scheduling Two Gauss–Markov Systems: An Optimal Solution for Remote State Estimation Under Bandwidth Constraint
• On infinite-horizon sensor scheduling

Cited In (34)

• Submodularity and greedy algorithms in sensor scheduling for linear dynamical systems
• Sensor scheduling for space object tracking and collision alert
• Simultaneous Optimal Control and Discrete Stochastic Sensor Selection
• Optimal two-sensor scheduling under duty cycle constraint
• On the problem of general structural assignments of linear systems through sensor/actuator selection
• Optimal capacity allocation for sampled networked systems
• Optimal sensor scheduling for remote state estimation with limited bandwidth: a deep reinforcement learning approach
• Transmission power allocation for remote estimation with multi-packet reception capabilities
• Distributed resilient filtering of large-scale systems with channel scheduling
• On Most Permissive Observers in Dynamic Sensor Activation Problems
• A game theoretic approach to multi-channel transmission scheduling for multiple linear systems under DoS attacks
• Optimal Sensor Scheduling in Batch Processes Using Convex Relaxations and Tchebycheff Systems Theory
• Optimal DoS attack scheduling for multi-sensor remote state estimation over interference channels
• Optimal sensor scheduling for state estimation under limited channel resources
• Online minimization of sensor activation for supervisory control
• Event-triggered scheme for zero-gradient-sum optimisation under directed networks with time delay
• Stochastic sensor scheduling via distributed convex optimization
• Optimal sensor scheduling for hidden Markov model state estimation
• Optimal multiple-sensor scheduling for general scalar Gauss-Markov systems with the terminal error
• Sensor scheduling for linear systems: A covariance tracking approach
• Transmission scheduling for multi-process multi-sensor remote estimation via approximate dynamic programming
• On efficient sensor scheduling for linear dynamical systems
• Optimal estimation with scheduled measurements
• Deep reinforcement learning for wireless sensor scheduling in cyber-physical systems
• Multi-hop sensor network scheduling for optimal remote estimation
• Optimal periodic sensor scheduling for minimizing communication rate under LQG constraint
• The problem of optimal robust sensor scheduling
• Optimal Pruning for Multi-Step Sensor Scheduling
• Sensor scheduling design for complex networks under a distributed state estimation framework
• Approximate optimal periodic scheduling of multiple sensors with constraints
• A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds
• 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: Optimal sensor scheduling for multiple linear dynamical systems

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