42 research outputs found
Kalman Filtering With Relays Over Wireless Fading Channels
This note studies the use of relays to improve the performance of Kalman
filtering over packet dropping links. Packet reception probabilities are
governed by time-varying fading channel gains, and the sensor and relay
transmit powers. We consider situations with multiple sensors and relays, where
each relay can either forward one of the sensors' measurements to the
gateway/fusion center, or perform a simple linear network coding operation on
some of the sensor measurements. Using an expected error covariance performance
measure, we consider optimal and suboptimal methods for finding the best relay
configuration, and power control problems for optimizing the Kalman filter
performance. Our methods show that significant performance gains can be
obtained through the use of relays, network coding and power control, with at
least 30-40 less power consumption for a given expected error covariance
specification.Comment: 7 page
Remote State Estimation with Smart Sensors over Markov Fading Channels
We consider a fundamental remote state estimation problem of discrete-time
linear time-invariant (LTI) systems. A smart sensor forwards its local state
estimate to a remote estimator over a time-correlated -state Markov fading
channel, where the packet drop probability is time-varying and depends on the
current fading channel state. We establish a necessary and sufficient condition
for mean-square stability of the remote estimation error covariance as
, where denotes the
spectral radius, is the state transition matrix of the LTI system,
is a diagonal matrix containing the packet drop probabilities in
different channel states, and is the transition probability matrix
of the Markov channel states. To derive this result, we propose a novel
estimation-cycle based approach, and provide new element-wise bounds of matrix
powers. The stability condition is verified by numerical results, and is shown
more effective than existing sufficient conditions in the literature. We
observe that the stability region in terms of the packet drop probabilities in
different channel states can either be convex or concave depending on the
transition probability matrix . Our numerical results suggest that
the stability conditions for remote estimation may coincide for setups with a
smart sensor and with a conventional one (which sends raw measurements to the
remote estimator), though the smart sensor setup achieves a better estimation
performance.Comment: The paper has been accepted by IEEE Transactions on Automatic
Control. Copyright may be transferred without notice, after which this
version may no longer be accessibl
Fault Isolation Filter for Networked Control System with Event-Triggered Sampling Scheme
In this paper, the sensor data is transmitted only when the absolute value of difference between the current sensor value and the previously transmitted one is greater than the given threshold value. Based on this send-on-delta scheme which is one of the event-triggered sampling strategies, a modified fault isolation filter for a discrete-time networked control system with multiple faults is then implemented by a particular form of the Kalman filter. The proposed fault isolation filter improves the resource utilization with graceful fault estimation performance degradation. An illustrative example is given to show the efficiency of the proposed method
An Optimal Transmission Strategy for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgements
This paper presents a novel design methodology for optimal transmission
policies at a smart sensor to remotely estimate the state of a stable linear
stochastic dynamical system. The sensor makes measurements of the process and
forms estimates of the state using a local Kalman filter. The sensor transmits
quantized information over a packet dropping link to the remote receiver. The
receiver sends packet receipt acknowledgments back to the sensor via an
erroneous feedback communication channel which is itself packet dropping. The
key novelty of this formulation is that the smart sensor decides, at each
discrete time instant, whether to transmit a quantized version of either its
local state estimate or its local innovation. The objective is to design
optimal transmission policies in order to minimize a long term average cost
function as a convex combination of the receiver's expected estimation error
covariance and the energy needed to transmit the packets. The optimal
transmission policy is obtained by the use of dynamic programming techniques.
Using the concept of submodularity, the optimality of a threshold policy in the
case of scalar systems with perfect packet receipt acknowledgments is proved.
Suboptimal solutions and their structural results are also discussed. Numerical
results are presented illustrating the performance of the optimal and
suboptimal transmission policies.Comment: Conditionally accepted in IEEE Transactions on Control of Network
System
Optimal Energy Allocation for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgments and Energy Harvesting Constraints
This paper presents a design methodology for optimal transmission energy
allocation at a sensor equipped with energy harvesting technology for remote
state estimation of linear stochastic dynamical systems. In this framework, the
sensor measurements as noisy versions of the system states are sent to the
receiver over a packet dropping communication channel. The packet dropout
probabilities of the channel depend on both the sensor's transmission energies
and time varying wireless fading channel gains. The sensor has access to an
energy harvesting source which is an everlasting but unreliable energy source
compared to conventional batteries with fixed energy storages. The receiver
performs optimal state estimation with random packet dropouts to minimize the
estimation error covariances based on received measurements. The receiver also
sends packet receipt acknowledgments to the sensor via an erroneous feedback
communication channel which is itself packet dropping.
The objective is to design optimal transmission energy allocation at the
energy harvesting sensor to minimize either a finite-time horizon sum or a long
term average (infinite-time horizon) of the trace of the expected estimation
error covariance of the receiver's Kalman filter. These problems are formulated
as Markov decision processes with imperfect state information. The optimal
transmission energy allocation policies are obtained by the use of dynamic
programming techniques. Using the concept of submodularity, the structure of
the optimal transmission energy policies are studied. Suboptimal solutions are
also discussed which are far less computationally intensive than optimal
solutions. Numerical simulation results are presented illustrating the
performance of the energy allocation algorithms.Comment: Submitted to IEEE Transactions on Automatic Control. arXiv admin
note: text overlap with arXiv:1402.663
Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks
Recent advances in electronics are enabling substantial processing to be
performed at each node (robots, sensors) of a networked system. Local
processing enables data compression and may mitigate measurement noise, but it
is still slower compared to a central computer (it entails a larger
computational delay). However, while nodes can process the data in parallel,
the centralized computational is sequential in nature. On the other hand, if a
node sends raw data to a central computer for processing, it incurs
communication delay. This leads to a fundamental communication-computation
trade-off, where each node has to decide on the optimal amount of preprocessing
in order to maximize the network performance. We consider a network in charge
of estimating the state of a dynamical system and provide three contributions.
First, we provide a rigorous problem formulation for optimal real-time
estimation in processing networks in the presence of delays. Second, we show
that, in the case of a homogeneous network (where all sensors have the same
computation) that monitors a continuous-time scalar linear system, the optimal
amount of local preprocessing maximizing the network estimation performance can
be computed analytically. Third, we consider the realistic case of a
heterogeneous network monitoring a discrete-time multi-variate linear system
and provide algorithms to decide on suitable preprocessing at each node, and to
select a sensor subset when computational constraints make using all sensors
suboptimal. Numerical simulations show that selecting the sensors is crucial.
Moreover, we show that if the nodes apply the preprocessing policy suggested by
our algorithms, they can largely improve the network estimation performance.Comment: 15 pages, 16 figures. Accepted journal versio