Investigating Robustness in Cyber-Physical Systems: Specification-Centric Analysis in the face of System Deviations
Preprint
Abstract
The adoption of cyber-physical systems (CPS) is on the rise in complex physical environments, encompassing domains such as autonomous vehicles, the Internet of Things (IoT), and smart cities. A critical attribute of CPS is robustness, denoting its capacity to operate safely despite potential disruptions and uncertainties in the operating environment. This paper proposes a novel specification-based robustness, which characterizes the effectiveness of a controller in meeting a specified system requirement, articulated through Signal Temporal Logic (STL) while accounting for possible deviations in the system. This paper also proposes the robustness falsification problem based on the definition, which involves identifying minor deviations capable of violating the specified requirement. We present an innovative two-layer simulation-based analysis framework designed to identify subtle robustness violations. To assess our methodology, we devise a series of benchmark problems wherein system parameters can be adjusted to emulate various forms of uncertainties and disturbances. Initial evaluations indicate that our falsification approach proficiently identifies robustness violations, providing valuable insights for comparing robustness between conventional and reinforcement learning (RL)-based controllersKeywords
All Related Versions
This publication has 17 references indexed in Scilit:
- PSY-TaLiRo: A Python Toolbox for Search-Based Test Generation for Cyber-Physical Systems2021
- Compositional Falsification of Cyber-Physical Systems with Machine Learning ComponentsJournal of Automated Reasoning, 2019
- Domain randomization for transferring deep neural networks from simulation to the real world2017
- A Convex Optimization Approach to Distributionally Robust Markov Decision Processes With Wasserstein DistanceIEEE Control Systems Letters, 2017
- A Notion of Robustness for Cyber-Physical SystemsIEEE Transactions on Automatic Control, 2015
- Extended ant colony optimization for non-convex mixed integer nonlinear programmingComputers & Operations Research, 2009
- Input to State Stability: Basic Concepts and Results2008
- Basic concepts and taxonomy of dependable and secure computingIEEE Transactions on Dependable and Secure Computing, 2004
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Input-output feedback stability and robustness, 1959-85IEEE Control Systems, 1996