English
Related papers

Related papers: Energetic Resilience under Temporal Logic Specific…

200 papers

The problem of determining lower bounds for the energy cost of a given nanoscale design is addressed via a complexity theory-based approach. This paper provides a theoretical framework that is able to assess the trade-offs existing in…

Computational Complexity · Computer Science 2011-11-09 Diana Marculescu

In this paper, we present a novel RRT*-based strategy for generating kinodynamically feasible paths that satisfy temporal logic specifications. Our approach integrates a robustness metric for Linear Temporal Logics (LTL) with the system's…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Saksham Gautam , Ratnangshu Das , Pushpak Jagtap

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao

This paper addresses the challenge of ensuring robustness in the presence of system perturbations for symbolic control techniques. Given a discrete-time control system that is related to its symbolic model by an alternating simulation…

Systems and Control · Electrical Eng. & Systems 2025-07-17 Youssef Ait Si , Antoine Girard , Adnane Saoud

With an increasing share of electric energy produced from non-dispatchable renewable sources both energy storage and demand side management might gain tremendously in importance. While there has been significant progress in general…

Physics and Society · Physics 2014-01-17 David Kleinhans

In this paper, we investigate the controller design problem for linear disturbed systems under signal temporal logic (STL) specifications imposing both spatial and temporal constraints on system behavior. We first implement zonotope-based…

Systems and Control · Electrical Eng. & Systems 2021-10-18 Wei Ren , Raphael Jungers

The behaviour of systems characterised by a closed interaction of software components with the environment is inevitably subject to perturbations and uncertainties. In this paper we propose a general framework for the specification and…

Logic in Computer Science · Computer Science 2022-04-29 Valentina Castiglioni , Michele Loreti , Simone Tini

To promote the implementation of realistic control over various complex networks, recent work has been focusing on analyzing energy cost. Indeed, the energy cost quantifies how much effort is required to drive the system from one state to…

Optimization and Control · Mathematics 2019-07-16 Gaopeng Duan , Aming Li , Tao Meng , Long Wang

A temporal logic is presented for reasoning about the correctness of timed concurrent constraint programs. The logic is based on modalities which allow one to specify what a process produces as a reaction to what its environment inputs.…

Logic in Computer Science · Computer Science 2007-05-23 F. S. de Boer , M. Gabbrielli , M. C. Meo

The controllability of complex networks has received much attention recently, which tells whether we can steer a system from an initial state to any final state within finite time with admissible external inputs. In order to accomplish the…

Optimization and Control · Mathematics 2019-05-29 Gaopeng Duan , Aming Li , Tao Meng , Guofeng Zhang , Long Wang

Energetic Reasoning (ER) is a powerful filtering algorithm for the Cumulative constraint. Unfortunately, ER is generally too costly to be used in practice. One reason of its bad behavior is that many intervals are considered as relevant by…

Other Computer Science · Computer Science 2013-10-22 Alban Derrien , Thierry Petit

We present Stratified Metric Temporal Logic (SMTL), a novel formalism for specifying and verifying properties of complex cyber-physical systems that exhibit behaviors across multiple temporal and abstraction scales. SMTL extends existing…

Systems and Control · Electrical Eng. & Systems 2025-01-13 Ali Baheri , Peng Wei

In this paper, we aim at minimizing the energy consumption when executing a divisible workload under a bound on the total execution time, while resilience is provided through checkpointing. We discuss several variants of this multi-criteria…

Data Structures and Algorithms · Computer Science 2013-02-18 Guillaume Aupy , Anne Benoit , Rami Melhem , Paul Renaud-Goud , Yves Robert

Many safety-critical real-time systems operate under harsh environment and are subject to soft errors caused by transient or intermittent faults. It is critical and yet often very challenging to apply fault tolerance techniques in these…

Systems and Control · Electrical Eng. & Systems 2020-08-17 Hengyi Liang , Zhilu Wang , Ruochen Jiao , Qi Zhu

This paper is concerned with the detection, resilient and fault-tolerant control issues for cyber-physical systems. To this end, the impairment of system dynamics caused by the defined types of cyber-attacks and process faults is analyzed.…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Linlin Li , Steven X. Ding , Liutao Zhou , Maiying Zhong , Kaixiang Peng

This paper introduces the safety controller architecture as a runtime assurance mechanism for system specifications expressed as safety properties in Linear Temporal Logic (LTL). The safety controller has three fundamental components: a…

Systems and Control · Electrical Eng. & Systems 2019-08-12 Matthew Abate , Eric Feron , Samuel Coogan

This paper proposes a specification-guided framework for control of nonlinear systems with linear temporal logic (LTL) specifications. In contrast with well-known abstraction-based methods, the proposed framework directly characterizes the…

Systems and Control · Electrical Eng. & Systems 2022-05-03 Yinan Li , Zhibing Sun , Jun Liu

Many safety-critical systems must achieve high-level task specifications with guaranteed safety and correctness. Much recent progress towards this goal has been made through controller synthesis from signal temporal logic (STL)…

Robotics · Computer Science 2018-10-23 Rafael Rodrigues da Silva , Hai Lin

In this paper, we consider the problem of synthesizing a controller in the presence of uncertainty such that the resulting closed-loop system satisfies certain hard constraints while optimizing certain (soft) performance objectives. We…

Systems and Control · Electrical Eng. & Systems 2022-10-17 Navid Hashemi , Xin Qin , Jyotirmoy V. Deshmukh , Georgios Fainekos , Bardh Hoxha , Danil Prokhorov , Tomoya Yamaguchi

The quantification of controllability and observability has recently received new interest in the context of large, complex networks of dynamical systems. A fundamental but computationally difficult problem is the placement or selection of…

Optimization and Control · Mathematics 2016-11-15 Fabrizio L. Cortesi , Tyler H. Summers , John Lygeros