English
Related papers

Related papers: Temporal Logic Resilience for Dynamical Systems

200 papers

This paper investigates the critical-time criteria as a security metric for controlled systems subject to sharp input anomalies (attack, fault), characterized by having high impact in a reduced amount of time (e.g. denial-of-service, attack…

Systems and Control · Electrical Eng. & Systems 2023-07-26 Arthur Perodou , Christophe Combastel , Ali Zolghadri

In this paper, we study the robustness of safety properties of a linear dynamical system with respect to model uncertainties. Our paper involves three parts. In the first part, we provide symbolic (analytical) and numerical (representation…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

Temporal logics provide a formalism for expressing complex system specifications. A large body of literature has addressed the verification and the control synthesis problem for deterministic systems under such specifications. For…

Logic · Mathematics 2020-08-27 Lars Lindemann , George J. Pappas , Dimos V. Dimarogonas

Motion planning classically concerns the problem of accomplishing a goal configuration while avoiding obstacles. However, the need for more sophisticated motion planning methodologies, taking temporal aspects into account, has emerged. To…

Systems and Control · Computer Science 2017-03-08 Lars Lindemann , Dimos V. Dimarogonas

Signal temporal logic (STL) is a powerful tool for describing complex behaviors for dynamical systems. Among many approaches, the control problem for systems under STL task constraints is well suited for learning-based solutions, because…

Systems and Control · Electrical Eng. & Systems 2020-03-16 Peter Varnai , Dimos V. Dimarogonas

We propose a resilience-based framework for computing feasible assume-guarantee contracts that ensure the satisfaction of temporal specifications in interconnected discrete-time systems. Interconnection effects are modeled as structured…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Negar Monir , Youssef Ait Si , Ratnangshu Das , Pushpak Jagtap , Adnane Saoud , Sadegh Soudjani

Incorporating renewable energy sources into modern power grids has significantly decreased system inertia, which has raised concerns about power system vulnerability to disturbances and frequency instability. The conventional methods for…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Negar Monir , Mahdieh S. Sadabadi , Sadegh Soudjani

This paper considers receding horizon control of finite deterministic systems, which must satisfy a high level, rich specification expressed as a linear temporal logic formula. Under the assumption that time-varying rewards are associated…

Optimization and Control · Mathematics 2012-03-14 Xuchu Ding , Mircea Lazar , Calin Belta

In this paper, we develop a provably correct optimal control strategy for a finite deterministic transition system. By assuming that penalties with known probabilities of occurrence and dynamics can be sensed locally at the states of the…

Robotics · Computer Science 2013-03-15 Mária Svoreňová , Ivana Černá , Calin Belta

Most research on formal system design has focused on optimizing various measures of efficiency. However, insufficient attention has been given to the design of systems optimizing resilience, the ability of systems to adapt to unexpected…

Logic in Computer Science · Computer Science 2024-06-04 Tajana Ban Kirigin , Jesse Comer , Max Kanovich , Andre Scedrov , Carolyn Talcott

This paper investigates the finite time stabilization problem for a class of nonlinear systems with unknown control directions and unstructured uncertainties. The unstructured uncertainties indicate that not only the parameters but also the…

Systems and Control · Electrical Eng. & Systems 2024-10-30 Shiqi Zheng , Shihao Wang , Xiang Chen , Yuanlong Xie

In this paper we consider the specification and verification of infinite-state systems using temporal logic. In particular, we describe parameterised systems using a new variety of first-order temporal logic that is both powerful enough for…

Logic in Computer Science · Computer Science 2007-05-23 Clare Dixon , Michael Fisher , Boris Konev , Alexei Lisitsa

Prior work on automatic control synthesis for cyber-physical systems under logical constraints has primarily focused on environmental disturbances or modeling uncertainties, however, the impact of deliberate and malicious attacks has been…

Systems and Control · Electrical Eng. & Systems 2019-07-25 Luyao Niu , Andrew Clark

The concept of resilience embodies the quest towards the ability to sustain shocks, to suffer from these shocks as little as possible, for the shortest time possible, and to recover with the full functionalities that existed before the…

Physics and Society · Physics 2014-08-26 Tatyana Kovalenko , Didier Sornette

The notion of a part of phase space containing desired (or allowed) states of a dynamical system is important in a wide range of complex systems research. It has been called the safe operating space, the viability kernel or the sunny…

Adaptation and Self-Organizing Systems · Physics 2016-07-15 Frank Hellmann , Paul Schultz , Carsten Grabow , Jobst Heitzig , Jürgen Kurths

Motion planning of an autonomous system with high-level specifications has wide applications. However, research of formal languages involving timed temporal logic is still under investigation. Furthermore, many existing results rely on a…

Robotics · Computer Science 2022-02-15 Zhiliang Li , Mingyu Cai , Shaoping Xiao , Zhen Kan

Linear Temporal Logic (LTL) is the standard specification language for reactive systems and is successfully applied in industrial settings. However, many shortcomings of LTL have been identified in the literature, among them the limited…

Logic in Computer Science · Computer Science 2021-04-30 Daniel Neider , Alexander Weinert , Martin Zimmermann

We present ResilienC, a framework for resilient control of Cyber-Physical Systems subject to STL-based requirements. ResilienC utilizes a recently developed formalism for specifying CPS resiliency in terms of sets of…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Hongkai Chen , Scott A. Smolka , Nicola Paoletti , Shan Lin

Actuator malfunctions may have disastrous consequences for systems not designed to mitigate them. We focus on the loss of control authority over actuators, where some actuators are uncontrolled but remain fully capable. To counteract the…

Systems and Control · Electrical Eng. & Systems 2022-06-02 Jean-Baptiste Bouvier , Melkior Ornik

We present a robust control framework for time-critical systems in which satisfying real-time constraints robustly is of utmost importance for the safety of the system. Signal Temporal Logic (STL) provides a formal means to express a large…

Systems and Control · Electrical Eng. & Systems 2021-12-15 Alena Rodionova , Lars Lindemann , Manfred Morari , George J. Pappas