Liren Yang

Huazhong University of Science and Technology | hust

Backward reachability analysis is essential to synthesizing controllers that ensure the correctness of closed-loop systems. This article is concerned with developing scalable algorithms that underapproximate the backward reachable sets, for discrete-time uncertain linear and nonlinear systems. Our algorithm sequentially linearizes the dynamics and...

Backward reachability analysis is essential to synthesizing controllers that ensure the correctness of closed-loop systems. This paper is concerned with developing scalable algorithms that under-approximate the backward reachable sets, for discrete-time uncertain linear and nonlinear systems. Our algorithm sequentially linearizes the dynamics, and...

In this paper, we study feedback dynamical systems with memoryless controllers under imperfect information. We develop an algorithm that searches for “adversarial scenarios”, which can be thought of as the strategy for the adversary representing the noise and disturbances, that lead to safety violations. The main challenge is to analyze the closed-...

In this paper, we study feedback dynamical systems with memoryless controllers under imperfect information. We develop an algorithm that searches for "adversarial scenarios", which can be thought of as the strategy for the adversary representing the noise and disturbances, that lead to safety violations. The main challenge is to analyze the closed-...

Zonotopes are widely used for over-approximating forward reachable sets of uncertain linear systems. In this paper, we use zonotopes to achieve more scalable algorithms that under-approximate backward reachable sets for uncertain linear systems. The main difference is that the backward reachability analysis is a two-player game and involves Minkows...

This letter considers the model discrimination problem for switched nonlinear systems, where the switching sequence is constrained by metric/signal temporal logic specifications. Specifically, we propose an optimization-based algorithm for analyzing the detectability of the models from noisy, finite data as well as a model discrimination algorithm...

We study the problem of synthesizing controllers that enforce hard state-constraints under occasionally missing state measurements. Although the problem can be solved as a partial information game via power set construction, it is undesired to do so because power set construction is computationally expensive. In this paper, we consider the instance...

Zonotopes are widely used for over-approximating forward reachable sets of uncertain linear systems for verification purposes. In this letter, we use zonotopes to achieve more scalable algorithms that under-approximate backward reachable sets of uncertain linear systems for control design. The main difference is that the backward reachability a...

In this paper, we first propose a method that can efficiently compute the maximal robust controlled invariant set for discrete-time linear systems with pure delay in input. The key to this method is to construct an auxiliary linear system (without delay) with the same state-space dimension of the original system in consideration and to relate the m...

Correct-by-construction control synthesis methods refer to a collection of model-based techniques to algorithmically generate controllers/strategies that make the systems satisfy some formal specifications. Such techniques attract much attention as they provide formal guarantees on the correctness of cyber-physical systems, where corner cases may a...

The safe and efficient operation of fuel cells requires thermal management. The goal of this paper is to algorithmically synthesize a provably correct controller for a fuel cell thermal management system. We begin by developing a control-oriented model for the thermal management system of a fuel cell stack. Then, we list the requirements associated...

In this paper, we illustrate a new correct-by-construction switching controller for a power converter with event-triggered measurements. The event-triggered measurement scheme is beneficial for high frequency power converters because it requires relatively low-speed sampling hardware and is immune to unmodeled switching transients. While providing...

This paper employs correct-by-construction control synthesis, in particular controlled invariant set computations, for falsification. Our hypothesis is that if it is possible to compute a “large enough" controlled invariant set either for the actual system model or some simplification of the system model, interesting corner cases for other control...

This paper employs correct-by-construction control synthesis, in particular controlled invariant set computations, for falsification. Our hypothesis is that if it is possible to compute a "large enough" controlled invariant set either for the actual system model or some simplification of the system model, interesting corner cases for other control...

Mixed monotone systems form an important class of nonlinear systems that have recently received attention in the abstraction-based control design area. Slightly different definitions exist in the literature, and it remains a challenge to verify mixed monotonicity of a system in general. In this paper, we first clarify the relation between different...

In this paper, we consider the robustification and parametrization of an invariance switching controller with respect to a scalar variable (parameter) that affects the system dynamics. By robustification, we mean searching for a switching controller that guarantees invariance of a set, under a large enough range of the parameter values. In case suc...

Mixed monotone systems form an important class of nonlinear systems that have recently received attention in abstraction-based control design area. Slightly different definitions exist in the literature, and it remains a challenge to verify mixed monotonicity of a system in general. In this paper, we first clarify the relation between different exi...