Robust Controller Synthesis for Hybrid Systems Using Modal Logic

Author(s):  
Thomas Moor ◽  
J. M. Davoren











2018 ◽  
Vol 61 (4) ◽  
pp. 541-546
Author(s):  
G. L. Degtyarev ◽  
R. N. Faizutdinov ◽  
I. O. Spiridonov


Author(s):  
Matthias Althoff ◽  
Goran Frehse ◽  
Antoine Girard

Reachability analysis consists in computing the set of states that are reachable by a dynamical system from all initial states and for all admissible inputs and parameters. It is a fundamental problem motivated by many applications in formal verification, controller synthesis, and estimation, to name only a few. This article focuses on a class of methods for computing a guaranteed overapproximation of the reachable set of continuous and hybrid systems, relying predominantly on set propagation; starting from the set of initial states, these techniques iteratively propagate a sequence of sets according to the system dynamics. After a review of set representation and computation, the article presents the state of the art of set propagation techniques for reachability analysis of linear, nonlinear, and hybrid systems. It ends with a discussion of successful applications of reachability analysis to real-world problems. Expected final online publication date for the Annual Review of Control, Robotics, and Autonomous Systems, Volume 4 is May 3, 2021. Please see http://www.annualreviews.org/page/journal/pubdates for revised estimates.



Sign in / Sign up

Export Citation Format

Share Document