DeepAI AI Chat
Log In Sign Up

Resilient Set-based State Estimation for Linear Time-Invariant Systems Using Zonotopes

by   Muhammad Umar B. Niazi, et al.
Jacobs University Bremen
KTH Royal Institute of Technology
TU Eindhoven

This paper considers the problem of set-based state estimation for linear time-invariant (LTI) systems under time-varying sensor attacks. Provided that the LTI system is stable and observable via every single sensor and that at least one sensor is uncompromised, we guarantee that the true state is always contained in the estimated set. We use zonotopes to represent these sets for computational efficiency. However, we show that intelligently designed stealthy attacks may cause exponential growth in the algorithm's worst-case complexity. We present several strategies to handle this complexity issue and illustrate our resilient zonotope-based state estimation algorithm on a rotating target system.


page 1

page 2

page 3

page 4


Towards Resilient UAV: Escape Time in GPS Denied Environment with Sensor Drift

This paper considers a resilient state estimation framework for unmanned...

Securing State Estimation Under Sensor and Actuator Attacks: Theory and Design

This paper discusses the problem of estimating the state of a linear tim...

Correction to: A Practical, Provably Linear Time, In-place and Stable Merge Algorithm via the Perfect Shuffle

We correct a paper previously submitted to CoRR. That paper claimed that...

Median of heaps: linear-time selection by recursively constructing binary heaps

The first worst-case linear-time algorithm for selection was discovered ...

Efficient Predictive Monitoring of Linear Time-Invariant Systems Under Stealthy Attacks

Attacks on Industrial Control Systems (ICS) can lead to significant phys...

Commutative Monoid Formalism for Weighted Coupled Cell Networks and Invariant Synchrony Patterns

This paper presents a framework based on matrices of monoids for the stu...

Koopman Linearization for Data-Driven Batch State Estimation of Control-Affine Systems

We present the Koopman State Estimator (KoopSE), a framework for model-f...