In this work the impact of age of information (AoI) is studied from the perspective of networked control systems (NCS), i.e., control loops that are closed over networks. We formulate the estimation problem of a linear time invariant (LTI) system and show that related performance metrics can be optimized by minimizing age-penalty functions. From the variety of possible penalties that make sense from an NCS point of view, we derive a general age-penalty minimization problem. We characterize properties of penalty functions that are trivial or non-trivial to solve and show that for non-trivial age-penalties, the optimal transmission policy over a single link with packet loss is AoI-threshold based. Then, we propose an algorithm to find the optimal threshold. Simulation results verify that threshold policies with optimal threshold can serve to optimally solve a variety of NCS related estimation problems.
The joint design of control and communication scheduling in a Networked Control System (NCS) is known to be a hard problem. Several research works have successfully designed optimal sampling and/or control strategies under simplified communication models, where transmission delays/times are negligible or fixed. However, considering sophisticated communication models, with random transmission times, result in highly coupled and difficult-to-solve optimal design problems due to the parameter inter-dependencies between estimation/control and communication layers. To tackle this problem, in this work, we investigate the applicability of Age-of-Information (AoI) for solving control/estimation problems in an NCS under i.i.d. transmission times. Our motivation for this investigation stems from the following facts: 1) recent results indicate that AoI can be tackled under relatively sophisticated communication models, and 2) a lower AoI in an NCS may result in a lower estimation/control cost. We study a joint optimization of sampling and scheduling for a single-loop stochastic LTI networked system with the objective of minimizing the time-average squared norm of the estimation error. We first show that under mild assumptions on information structure the optimal control policy can be designed independently from the sampling and scheduling policies. We then derive a key result that minimizing the estimation error is equivalent to minimizing a function of AoI when the sampling decisions are independent of the state of the LTI system. Noting that minimizing the function of AoI is a stochastic combinatorial optimization problem and is hard to solve, we resort to heuristic algorithms obtained by extending existing algorithms in the AoI literature. We also identify a class of LTI system dynamics for which minimizing the estimation error is equivalent to minimizing the expected AoI.
In this work we address the problem of event-based data scheduling for multiple heterogeneous LTI control loops over a shared resource-constrained communication network. We introduce a novel bi-character scheduling scheme, which dynamically prioritizes the channel access at each time-step according to an error-dependent priority measure. Given local error thresholds for each control loop, the scheduling policy deterministically blocks the transmission from subsystems with lower error values. The scheduler then allocates the limited communication resource probabilistically among the eligible subsystems based on a prioritized measure. We prove stochastic stability of the networked control system under the proposed scheduler in terms of fergodicity of the overall network-induced error. Uniform analytical performance bounds are further derived for an average cost function comprised of a quadratic error term and transmission penalty. The simulation results show that our approach results in a significant reduction of the aggregate network-induced error variance compared to the conventional scheduling protocols.
In this paper, we study event-triggered data scheduling for stochastic multi-loop control systems communicating over a shared network with communication uncertainties. We introduce a novel dynamic scheduling scheme which allocates the channel access according to an error-dependent policy. The proposed scheduler deterministically excludes subsystems with lower error values from the medium access competition in favor of those with larger errors. Subsequently, the scheduler probabilistically allocates the communication resource to the eligible entities. We model the overall networkinduced error as a homogeneous Markov chain and show its boundedness in expectation over a multi time-step horizon. In addition, analytical upper bound for the associated average cost is derived. Furthermore, we show that our proposed policy is robust against packet dropouts. Numerical results demonstrate a significant performance improvement in terms of error level in comparison with periodic and random scheduling policies. 53rd IEEE Conference on Decision and Control
Control over shared communication networks is a key challenge in design and analysis of cyber-physical systems. The quality of control in such systems might be degraded due to the congestion while accessing the scarce communication resources. In this paper, we consider a multiple-loop networked control system (NCS), where all control loops share a communication network. Medium Access Control (MAC) is performed in contention-based fashion using a multi-channel slotted ALOHA protocol, where each control loop decides locally whether to attempt a transmission based on some error thresholds. We further introduce a local event-based resource-aware scheduling design with an adaptive choice of the error thresholds for a transmission. This leads to a hybrid channel access mechanism where the control loops are deterministically categorized into two sets of eligible and ineligible sub-systems for transmission in an event-based fashion, before a random process to select the available channels. In addition, employing the introduced policy, we show the stability of the resulting NCS in terms of Lyapunov stability in probability. We illustrate numerically the efficiency of our proposed approach in terms of reducing the average networked-induced error variance, and show the superiority of the adaptive event-based scheduler compared to the scheduling design with non-adaptive thresholds.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.