Value of Information in Feedback Control: Global Optimality

Soleymani, Touraj; Baras, John S.; Hirche, Sandra; Johansson, Karl Henrik

doi:10.1109/tac.2022.3194125

Cited by 11 publications

(14 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We refer to the problem in these studies, where the encoding policy is an observation-based scheduling policy and the decoding policy is an estimation policy, as remote estimation. In this class, for instance, remote estimation of a multi-dimensional partially observable Gauss-Markov process over an ideal channel was studied in [7], [8], remote estimation of a scalar Gauss-Markov process over an ideal channel and an independent and identically distributed (i.i.d.) packet-erasure channel in [5], [6], remote estimation of a scalar Markov process with symmetric noise distribution over an ideal channel in [9], remote estimation of a scalar autoregressive Markov process with symmetric noise distribution over an ideal channel, an i.i.d.…”

Section: A Related Workmentioning

confidence: 99%

“…Our findings certify that the optimal encoding and decoding policies hinge on these semantic metrics. Note that the notion of the "value of information" in the context of feedback control over communication channels was previously introduced in [7], [8], [48]. The dissemination value of information and the prioritization value of information should be conceived as natural generalizations of the value of information to multi-terminal scenarios.…”

Section: B Contributions and Outlinementioning

confidence: 99%

“…subject to the channel model in (6), and the source model in (7) and (8), where E and D are the sets of admissible encoding policies and admissible decoding policies, respectively, and…”

Section: B State Estimation Over a Multi-access Channelmentioning

confidence: 99%

See 2 more Smart Citations

State Estimation over Delayed and Lossy Channels: An Encoder-Decoder Synthesis

Soleymani,

Baras,

Johansson

2024

IEEE Trans. Automat. Contr.

View full text Add to dashboard Cite

This article examines the problem of state estimation over multi-terminal channels in an unreliable regime. More specifically, we consider two canonical settings. In the first setting, measurements of a common stochastic source need to be transmitted to two distinct remote monitors over a packet-erasure broadcast channel. In the second setting, measurements of two distinct stochastic sources need to be transmitted to a common remote monitor over a packet-erasure multi-access channel. For these networked systems, we uncover the fundamental performance limits in the sense of a causal tradeoff between the estimation error and the communication cost by identifying optimal encoding and decoding strategies. In the course of our analysis, we introduce two novel semantic metrics that play essential roles in state estimation over broadcast and multi-access channels. The first metric arising in the context of broadcast channels is the dissemination value of information, which quantifies the valuation of provisioning a piece of information to multiple receivers simultaneously. The second metric arising in the context of multiaccess channels is the prioritization value of information, which quantifies the valuation of provisioning a piece of information chosen from one out of multiple transmitters. Our findings certify that the optimal encoding and decoding strategies hinge on these semantic metrics.

show abstract

Section: A Related Workmentioning

confidence: 99%

Section: B Contributions and Outlinementioning

confidence: 99%

See 1 more Smart Citation

State Estimation over Delayed and Lossy Channels: An Encoder-Decoder Synthesis

Soleymani,

Baras,

Johansson

2024

IEEE Trans. Automat. Contr.

View full text Add to dashboard Cite

show abstract

“…In this regard, [9] shows that the separation principle holds in stochastic optimization problems with resource constraints and identifies an optimal solution pair where the triggering depends only on primitive random variables. In [10], a systematic framework is developed to jointly co-design the control and communication, where a globally optimal policy profile consists of a symmetric triggering policy, and a certainty equivalence control law [22]. However, all the above works address optimal scheduling for NCSs over a finite horizon.…”

Section: A Related Workmentioning

confidence: 99%

Optimal Finite Horizon Scheduling of Wireless Networked Control Systems

Ayan

Hirche

Ephremides

et al. 2024

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

Emerging cyber-physical systems impel the development of communication protocols to efficiently utilize resources. This article investigates infinite-horizon optimal scheduling for resource-aware networked control systems by addressing the rate-regulation tradeoff. Consider the scenario in which the sensor and the controller communicate via a networked channel, the transmission scheduling problem is formulated as a Markov decision process on unbounded continuous state space controlled by scheduling decisions. Value of information (VoI) is employed as a metric for evaluating the importance of datas being transmitted. The optimal scheduling law based on VoI is shown to be deterministic and stationary, of which expression is obtained using value iteration. The closed-loop system under the designed scheduling law is stochastically stable. By analyzing the dynamic behavior of the iteration procedure, we show that the VoI function and the optimal scheduling law are symmetric. Moreover, when the system matrix is diagonalizable, the VoI function is monotone and quasi-convex. Based on this, the optimal scheduling law is shown to be of threshold type and quadratic form. The region of the threshold value is provided. Finally, the numerical simulation illustrates the theoretical result of the VoI-based scheduling.

show abstract

“…To overcome this limitation, recent works have focused on different evaluation criteria. such as value of information [8], entropy-based indicators [9]- [11], or age of incorrect information (AoII) [12]. The latter, in particular, goes beyond AoI by considering a metric that grows with time when the estimate available at the collector is not accurate, and foreseeing no penalty otherwise.…”

Section: Introductionmentioning

confidence: 99%

On the Value of Retransmissions for Age of Information in Random Access Networks without Feedback

Munari

2022

GLOBECOM 2022 - 2022 IEEE Global Communications Conference

View full text Add to dashboard Cite

We focus on a system in which a set of two-state Markov sources report status update to a common receiver over a shared wireless channel. Inspired by practical IoT networks, we consider three variations of ALOHA as medium access protocol: i) a random approach in which a source transmits regardless of its status, ii) a reactive scheme in which updates are sent only when a source changes state, and iii) a hybrid solution which blends the two possibilities. We consider different criteria to capture the ability of the receiver to maintain an accurate perception of the tracked processes: average age of incorrect information (AoII), probability of missed detection (i.e., of not detecting a source transition), and average duration of intervals over which the receiver lingers with erroneous knowledge. We provide closed form analytical expressions for all the metrics, highlighting nontrivial trade-offs and providing useful protocol design hints.

show abstract

Value of Information in Feedback Control: Global Optimality

Cited by 11 publications

References 45 publications

State Estimation over Delayed and Lossy Channels: An Encoder-Decoder Synthesis

State Estimation over Delayed and Lossy Channels: An Encoder-Decoder Synthesis

Optimal Finite Horizon Scheduling of Wireless Networked Control Systems

On the Value of Retransmissions for Age of Information in Random Access Networks without Feedback

Contact Info

Product

Resources

About