Interval Reachability Analysis - Pierre-Jean Meyer, Alex Devonport, Murat Arcak

Interval Reachability Analysis

Bounding Trajectories of Uncertain Systems with Boxes for Control and Verification
Buch | Softcover
X, 112 Seiten
2021 | 1st ed. 2021
Springer International Publishing (Verlag)
978-3-030-65109-1 (ISBN)
69,54 inkl. MwSt

This brief presents a suite of computationally efficient methods for bounding trajectories of dynamical systems with multi-dimensional intervals, or 'boxes'. It explains the importance of bounding trajectories for evaluating the robustness of systems in the face of parametric uncertainty, and for verification or control synthesis problems with respect to safety and reachability properties. The methods presented make use of:

  • interval analysis;
  • monotonicity theory;
  • contraction theory; and
  • data-driven techniques that sample trajectories.

The methods are implemented in an accompanying open-source Toolbox for Interval Reachability Analysis.

This brief provides a tutorial description of each method, focusing on the requirements and trade-offs relevant to the user, requiring only basic background on dynamical systems. The second part of the brief describes applications of interval reachability analysis. This makesthe brief of interest to a wide range of academic researchers, graduate students, and practising engineers in the field of control and verification. 

lt;p>Pierre-Jean Meyer received his Master's degree in Electrical Engineering and Automatic Control from Institut National Polytechnique de Toulouse, France, in 2011. He then received his Ph.D. in Automatic Control from Université Grenoble Alpes, France, in 2015. Between 2015 and 2017, he was a postdoctoral researcher at the Automatic Control Department of KTH Royal Institute of Technology, Sweden. Since December 2017, he has been a postdoctoral researcher at the Electrical Engineering and Computer Sciences Department of U.C. Berkeley. His research interests include reachability analysis and abstraction-based control synthesis.

Alex Devonport received his B.S. in Electrical Engineering from Arizona State University in 2016, where he then worked as a researcher. Since 2017, he has been a graduate student in the Electrical Engineering and Computer Science department of U.C. Berkeley. His main research interests are reachability analysis and data-driven methods in control theory.

Murat Arcak is Professor at U.C. Berkeley in the Electrical Engineering and Computer Sciences Department.  He received his B.S. degree in Electrical Engineering from the Bogazici University, Turkey, in 1996, and his M.S. and Ph.D. degrees from the University of California, Santa Barbara, in 1997 and 2000, respectively. His research is focused on dynamical systems and control theory with applications to synthetic biology, multi-agent systems, and transportation. Prior to joining Berkeley in 2008, he was a faculty member at the Rensselaer Polytechnic Institute. He received a CAREER Award from the National Science Foundation in 2003, the Donald P. Eckman Award from the American Automatic Control Council in 2006, the Control and Systems Theory Prize from the Society for Industrial and Applied Mathematics (SIAM) in 2007, and the Antonio Ruberti Young Researcher Prize from the IEEE Control Systems Society in 2014. He is a member of SIAM and a fellow of IEEE. 

Chapter 1. Introduction.- Part 1: Reachability Methods.- Chapter 2. Interval Analysis.- Chapter 3. Monotonicity.- Chapter 4. Mixed-Monotonicity.- Chapter 5. Sampled-Data Mixed-Monotonicity.- Chapter 6. Growth Bounds.- Chapter 7. Sampling-Based Methods.- Part 2: Applications.- Chapter 8. Safety and Reachability Verification.- Chapter 9. Interval Volume as a Robustness Measure.- Chapter 10. Abstraction-Based Control Synthesis.

"The motivation of this book is to provide to the readers tutorial presentations of several approaches for interval reachability analysis, without requiring any previous knowledge and experience of reachability analysis. Two parts, Part I and Part II, are used for this purpose. Part I describes six main methods for interval reachability analysis and in Part II several applications are presented." (Takashi Amemiya, Mathematical Reviews, October, 2022)

“The motivation of this book is to provide to the readers tutorial presentations of several approaches for interval reachability analysis, without requiring any previous knowledge and experience of reachability analysis. Two parts, Part I and Part II, are used for this purpose. Part I describes six main methods for interval reachability analysis and in Part II several applications are presented.” (Takashi Amemiya, Mathematical Reviews, October, 2022)

Erscheinungsdatum
Reihe/Serie SpringerBriefs in Control, Automation and Robotics
SpringerBriefs in Electrical and Computer Engineering
Zusatzinfo X, 112 p. 21 illus., 18 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 201 g
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik
Technik Elektrotechnik / Energietechnik
Schlagworte Bounding Boxes • Dynamical Systems • Finite Abstraction • Interval analysis • Monotone Systems • Monte Carlo Method • reachability • sample complexity • Uncertain systems • verification
ISBN-10 3-030-65109-6 / 3030651096
ISBN-13 978-3-030-65109-1 / 9783030651091
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
was jeder über Informatik wissen sollte

von Timm Eichstädt; Stefan Spieker

Buch | Softcover (2024)
Springer Vieweg (Verlag)
37,99
Grundlagen – Anwendungen – Perspektiven

von Matthias Homeister

Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99
Eine Einführung in die Systemtheorie

von Margot Berghaus

Buch | Softcover (2022)
UTB (Verlag)
25,00