Towards Robustness for Cyber-Physical Systems
Authors:
- 28 August 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 59 (12) , 3151-3163
Abstract
While the importance of robustness in engineering design is well accepted, it is less clear how to design cyber-physical systems (CPS) for robustness. With the objective of developing a robustness theory for CPS, we introduce a notion of robustness for cyber systems inspired by existing notions of input-output stability in control theory. We show that the proposed notion of robustness captures two intuitive goals: bounded disturbances lead to bounded deviations from nominal behavior, and the effect of a sporadic disturbance disappears in finitely many steps. For cyber systems modeled as finite-state transducers, the proposed notion of robustness can be verified in pseudo-polynomial time. The synthesis problem, consisting of designing a controller enforcing robustness, can also be solved in pseudo-polynomial time.Keywords
Funding Information
- NSF (1035916)
- NSF Expeditions in Computing project ExCAPE: Expeditions in Computer Augmented Program Engineering
This publication has 23 references indexed in Scilit:
- Robust discrete synthesis against unspecified disturbances2011
- Robustness of Sequential Circuits2010
- Symbolic Robustness Analysis2009
- Synthesizing robust systems2009
- An invariance kernel representation of ISDS Lyapunov functionsSystems & Control Letters, 2006
- Analysis of input-to-state stability for discrete time nonlinear systems via dynamic programmingAutomatica, 2005
- Input-to-state dynamical stability and its Lyapunov function characterizationIEEE Transactions on Automatic Control, 2002
- Input-output feedback stability and robustness, 1959-85IEEE Control Systems, 1996
- Temporal Verification of Reactive Systems1995
- Functional Analysis Applied to Nonlinear Feedback SystemsIEEE Transactions on Circuit Theory, 1963