DeepAI AI Chat
Log In Sign Up

A Framework for Checkpointing and Recovery of Hierarchical Cyber-Physical Systems

by   Kaustubh Sridhar, et al.

This paper tackles the problem of making complex resource-constrained cyber-physical systems (CPS) resilient to sensor anomalies. In particular, we present a framework for checkpointing and roll-forward recovery of state-estimates in nonlinear, hierarchical CPS with anomalous sensor data. We introduce three checkpointing paradigms for ensuring different levels of checkpointing consistency across the hierarchy. Our framework has algorithms implementing the consistent paradigm to perform accurate recovery in a time-efficient manner while managing the tradeoff with system resources and handling the interplay between diverse anomaly detection systems across the hierarchy. Further in this work, we detail bounds on the recovered state-estimate error, maximum tolerable anomaly duration and the accuracy-resource gap that results from the aforementioned tradeoff. We explore use-cases for our framework and evaluate it on a case study of a simulated ground robot to show that it scales to multiple hierarchies and performs better than an extended Kalman filter (EKF) that does not incorporate a checkpointing procedure during sensor anomalies. We conclude the work with a discussion on extending the proposed framework to distributed systems.


page 1

page 2

page 3

page 4


TENET: Temporal CNN with Attention for Anomaly Detection in Automotive Cyber-Physical Systems

Modern vehicles have multiple electronic control units (ECUs) that are c...

Learning-Based Vulnerability Analysis of Cyber-Physical Systems

This work focuses on the use of deep learning for vulnerability analysis...

Time Series Anomaly Detection for Cyber-physical Systems via Neural System Identification and Bayesian Filtering

Recent advances in AIoT technologies have led to an increasing popularit...

LSTM for Model-Based Anomaly Detection in Cyber-Physical Systems

Anomaly detection is the task of detecting data which differs from the n...

Root-cause Analysis for Time-series Anomalies via Spatiotemporal Graphical Modeling in Distributed Complex Systems

Performance monitoring, anomaly detection, and root-cause analysis in co...

Learning Physical Concepts in Cyber-Physical Systems: A Case Study

Machine Learning (ML) has achieved great successes in recent decades, bo...

Robotics During a Pandemic: The 2020 NSF CPS Virtual Challenge – SoilScope, Mars Edition

Remote sample recovery is a rapidly evolving application of Small Unmann...