Optimal state estimation in the presence of communication costs and packet drops

Lipsa, Gabriel; Martins, Nuno C.

doi:10.1109/allerton.2009.5394899

Cited by 11 publications

(13 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is in principle equivalent to (Lipsa and Martins, 2009, Proposition 3.1). The difference is that here U N is a symmetric policy; not a symmetric threshold policy as in (Lipsa and Martins, 2009, Proposition 3.1). However, the proof only relies on the symmetric nature of the policy.…”

Section: Optimal Solutions Within the Class Of Symmetric Policiesmentioning

confidence: 79%

Optimal Remote Estimation Over Use-Dependent Packet-Drop Channels

Ward

Martins

2016

IFAC-PapersOnLine

Self Cite

View full text Add to dashboard Cite

Consider a discrete-time remote estimation system formed by an encoder, a transmission policy, a channel, and a remote estimator. The encoder assesses a random process that the remote estimator seeks to estimate based on information sent to it by the encoder via the channel. The channel is affected by Bernoulli drops. The instantaneous probability of a drop is governed by a finite state machine (FSM). The state of the FSM is denoted as the channel state. At each time step, the encoder decides whether to attempt a transmission through the packet-drop link. The sequence of encoder decisions is the input to the FSM. This paper seeks to design an encoder, transmission policy and remote estimator that minimize a finitehorizon mean squared error cost. We present two structural results. The first result in which we assume that the process to be estimated is white and Gaussian, we show that there is an optimal transmission policy governed by a threshold on the estimation error. The second result characterizes optimal symmetric transmission policies for the case when the measured process is the state of a scalar linear time-invariant plant driven by white Gaussian noise. Use-dependent packet-drop channels can be used to quantify the effect of transmission on channel quality when the encoder is powered by energy harvesting. An application to a mixed initiative system in which a human operator performs visual search tasks is also presented.

show abstract

Section: Optimal Solutions Within the Class Of Symmetric Policiesmentioning

confidence: 79%

Optimal Remote Estimation Over Use-Dependent Packet-Drop Channels

Ward

Martins

2016

IFAC-PapersOnLine

Self Cite

View full text Add to dashboard Cite

show abstract

“…Therefore, the drift is bounded by ∆h(e k ) ≤ ((1 − R) A 2 2 − 1) e k 2 2 + 1. Condition (12) ensures that we can find appropriate ǫ and O, such that the drift criteria given by (12) is satisfied. This completes our proof.…”

Section: E Stabilitymentioning

confidence: 97%

Optimal design of decentralized event-triggered controllers for large-scale systems with contention-based communication

Molin

Hirche

2011

IEEE Conference on Decision and Control and European Control Conference

View full text Add to dashboard Cite

The design of large-scale networked control systems urges an efficient usage of available resources, such as communication, energy and computation. Recent results indicate substantial benefits of event-based control compared to conventional designs, when these resources are sparse. This paper considers multiple entities of heterogeneous control systems that are coupled through a common communication medium. Each control system may decide upon its available information, whether a state update shall be transmitted to the controller over a contention-based medium. The objective is to design an optimal decentralized control and transmission scheme that minimizes the aggregate quadratic cost function. A state aggregation technique is used to derive a decentralized event-triggering scheme, which is asymptotically optimal as the number of control units increases. Numerical simulations give a comparison of the optimal centralized, time-triggered and event-triggered schemes and corroborate the efficiency of the proposed design method.

show abstract

“…Define the operator B given as follows: for any given s ∈ S and function v : R × S → R | E t = e, S t−1 = s]. 8 A function is lower semi-continuous if its lower level sets are closed. 9 A function v : X × U → R is said to be inf-compact on X × U if, for every x ∈ X and r ∈ R, the set {u ∈ U : v(x, u) ≤ r} is compact.…”

Section: Proofs Of Parts 2) and 3)mentioning

confidence: 99%

Remote Estimation Over a Packet-Drop Channel With Markovian State

Chakravorty

Mahajan

2020

IEEE Trans. Automat. Contr.

View full text Add to dashboard Cite

We investigate a remote estimation problem in which a transmitter observes a Markov source and chooses the power level to transmit it over a time-varying packet-drop channel. The channel is modeled as a channel with Markovian state where the packet drop probability depends on the channel state and the transmit power. A receiver observes the channel output and the channel state and estimates the source realization. The receiver also feeds back the channel state and an acknowledgment for successful reception to the transmitter. We consider two models for the source-finite state Markov chains and first-order autoregressive processes. For the first model, using ideas from team theory, we establish the structure of optimal transmission and estimation strategies and identify a dynamic program to determine optimal strategies with that structure. For the second model, we assume that the noise process has unimodal and symmetric distribution. Using ideas from majorization theory, we show that the optimal transmission strategy is symmetric and monotonic and the optimal estimation strategy is like Kalman filter. Consequently, when there are a finite number of power levels, the optimal transmission strategy may be described using thresholds that depend on the channel state. Finally, we propose a simulation based approach (Renewal Monte Carlo) to compute the optimal thresholds and optimal performance and elucidate the algorithm with an example.

show abstract

Optimal state estimation in the presence of communication costs and packet drops

Cited by 11 publications

References 11 publications

Optimal Remote Estimation Over Use-Dependent Packet-Drop Channels

Optimal Remote Estimation Over Use-Dependent Packet-Drop Channels

Optimal design of decentralized event-triggered controllers for large-scale systems with contention-based communication

Remote Estimation Over a Packet-Drop Channel With Markovian State

Contact Info

Product

Resources

About