Formal methods for discrete-time dynamical systems
This book bridges fundamental gaps between control theory and formal methods. Although it focuses on discrete-time linear and piecewise affine systems, it also provides general frameworks for abstraction, analysis, and control of more general models. The book is self-contained, and while some mathem...
Saved in:
| Main Authors | , , |
|---|---|
| Format | Electronic eBook |
| Language | English |
| Published |
Cham, Switzerland :
Springer,
[2017]
|
| Series | Studies in systems, decision and control ;
v. 89. |
| Subjects | |
| Online Access | Full text |
| ISBN | 9783319507637 9783319507620 |
| Physical Description | 1 online resource |
Cover
| LEADER | 00000cam a2200000Ii 4500 | ||
|---|---|---|---|
| 001 | 99886 | ||
| 003 | CZ-ZlUTB | ||
| 005 | 20251008112002.0 | ||
| 006 | m o d | ||
| 007 | cr cnu|||unuuu | ||
| 008 | 170314t20172017sz ob 001 0 eng d | ||
| 040 | |a N$T |b eng |e rda |e pn |c N$T |d IDEBK |d N$T |d GW5XE |d EBLCP |d YDX |d UAB |d NJR |d OCLCF |d IOG |d COO |d AZU |d UPM |d XPJ |d ESU |d JBG |d IAD |d ICW |d ICN |d OTZ |d VT2 |d OCLCQ |d U3W |d CAUOI |d KSU |d AU@ |d UKMGB |d OCLCQ |d WYU |d OCLCQ |d UKAHL |d OCLCQ |d ERF |d UKBTH |d OCLCQ | ||
| 020 | |a 9783319507637 |q (electronic bk.) | ||
| 020 | |z 9783319507620 | ||
| 024 | 7 | |a 10.1007/978-3-319-50763-7 |2 doi | |
| 035 | |a (OCoLC)975486856 |z (OCoLC)975990927 |z (OCoLC)976136258 |z (OCoLC)976237800 |z (OCoLC)978479401 |z (OCoLC)978784322 |z (OCoLC)979068478 |z (OCoLC)979389261 |z (OCoLC)979436925 |z (OCoLC)984860508 |z (OCoLC)999582027 |z (OCoLC)1005815164 |z (OCoLC)1011900761 |z (OCoLC)1048141278 |z (OCoLC)1058141482 |z (OCoLC)1066615027 |z (OCoLC)1086455032 |z (OCoLC)1112534467 |z (OCoLC)1112864538 |z (OCoLC)1113644234 |z (OCoLC)1127154874 | ||
| 100 | 1 | |a Belta, Calin, |e author. | |
| 245 | 1 | 0 | |a Formal methods for discrete-time dynamical systems / |c Calin Belta, Boyan Yordanov, Ebru Aydin Gol. |
| 264 | 1 | |a Cham, Switzerland : |b Springer, |c [2017] | |
| 264 | 4 | |c ©2017 | |
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a počítač |b c |2 rdamedia | ||
| 338 | |a online zdroj |b cr |2 rdacarrier | ||
| 490 | 1 | |a Studies in systems, decision and control ; |v 89 | |
| 504 | |a Includes bibliographical references and index. | ||
| 505 | 0 | |a Foreword; Preface; Motivation and Objectives; Intended Audience; Book Outline and Usage; Related Books; Acknowledgements; Contents; Notations; Part I Transition Systems, Automata, and Temporal Logics; 1 Transition Systems; 1.1 Definitions and Examples; 1.2 Discrete-Time Dynamical Systems as Transition Systems; 1.3 Simulation and Bisimulation; 1.4 Notes; 2 Temporal Logics and Automata; 2.1 Linear Temporal Logic; 2.2 Automata; 2.3 Notes; Part II Analysis and Control of Finite Transition Systems; 3 Model Checking; 3.1 Notes; 4 Largest Finite Satisfying Region. | |
| 505 | 8 | |a 4.1 Model-Checking-Based Solution4.2 Abstraction-Based Solution; 4.3 Iterative Strategies; 4.4 Conservative Quotient Refinement; 4.5 Formula-Equivalence; 4.6 Notes; 5 Finite Temporal Logic Control; 5.1 Control of Transition Systems from LTL Specifications; 5.2 Control of Transition Systems from dLTL Specifications; 5.3 Control of Transition Systems from scLTL Specifications; 5.4 Notes; Part III Analysis and Control of Discrete-Time Dynamical Systems; 6 Discrete-Time Dynamical Systems; 6.1 Piecewise Affine Systems; 6.2 Switched Linear Systems; 6.3 Notes; 7 Largest Satisfying Region. | |
| 505 | 8 | |a 7.1 PWA Systems with Fixed and Additive Uncertain Parameters7.2 PWA Systems with Uncertain Parameters; 7.3 Formula-Guided Refinement; 7.4 Notes; 8 Parameter Synthesis; 8.1 Counterexample-Guided Pruning of Finite Systems; 8.2 Parameter Sets and Transitions; 8.3 Transient Parameters; 8.4 Parameter Synthesis for PWA Systems; 8.5 Parameter Synthesis Using Bisimulations; 8.6 Notes; 9 Temporal Logic Control; 9.1 Control Abstraction; 9.1.1 Definition; 9.1.2 Computation; 9.2 LTL Control of PWA Systems; 9.3 Conservatism and Stuttering Behavior; 9.4 Notes; 10 Finite Bisimulations. | |
| 505 | 8 | |a 10.1 Bisimulation Quotient10.1.1 Level Sets and Slices; 10.1.2 Abstraction Algorithm; 10.1.3 Extensions; 10.1.4 Complexity; 10.2 Synthesis and Verification; 10.2.1 Synthesis; 10.2.2 Verification; 10.3 Notes; 11 Language Guided Controller Synthesis; 11.1 Dual Automaton Construction and Simplification; 11.2 Dual Automaton Refinement; 11.2.1 Transition Controllers; 11.2.2 Refinement; 11.2.3 Partitioning; 11.3 Control Strategy; 11.4 Notes; 12 Optimal Temporal Logic Control; 12.1 Automaton Generation; 12.2 Lyapunov-Type Functions for Dual Automaton; 12.2.1 Potential Function. | |
| 505 | 8 | |a 12.2.2 Contractive Potential Function12.3 MPC Strategies; 12.3.1 MPC with Terminal Constraints; 12.3.2 MPC with Terminal Cost; 12.4 Notes; Appendix A Background; A.1 Polytopes; A.2 Operations on Polytopes; A.3 Affine Functions on Polytopes; A.4 Semi-linear Sets and Affine Functions; A.5 Lyapunov Theory; A.6 Reach Control Problems on Polytopes; A.6.1 Iterative Pre-computation; A.6.2 Vertex Interpolation; A.6.3 Contractive Sets; A.7 Control Potential Functions; A.7.1 Control Potential Function Based on One Step Controllable Sets. | |
| 506 | |a Plný text je dostupný pouze z IP adres počítačů Univerzity Tomáše Bati ve Zlíně nebo vzdáleným přístupem pro zaměstnance a studenty | ||
| 520 | |a This book bridges fundamental gaps between control theory and formal methods. Although it focuses on discrete-time linear and piecewise affine systems, it also provides general frameworks for abstraction, analysis, and control of more general models. The book is self-contained, and while some mathematical knowledge is necessary, readers are not expected to have a background in formal methods or control theory. It rigorously defines concepts from formal methods, such as transition systems, temporal logics, model checking and synthesis. It then links these to the infinite state dynamical systems through abstractions that are intuitive and only require basic convex-analysis and control-theory terminology, which is provided in the appendix. Several examples and illustrations help readers understand and visualize the concepts introduced throughout the book. | ||
| 590 | |a SpringerLink |b Springer Complete eBooks | ||
| 650 | 0 | |a Dynamics. | |
| 655 | 7 | |a elektronické knihy |7 fd186907 |2 czenas | |
| 655 | 9 | |a electronic books |2 eczenas | |
| 700 | 1 | |a Yordanov, Boyan, |e author. | |
| 700 | 1 | |a Gol, Ebru Aydin, |e author. | |
| 776 | 0 | 8 | |i Print version: |a Belta, Calin. |t Formal methods for discrete-time dynamical systems. |d Cham, Switzerland : Springer, [2017] |z 3319507621 |z 9783319507620 |w (OCoLC)962896294 |
| 830 | 0 | |a Studies in systems, decision and control ; |v v. 89. | |
| 856 | 4 | 0 | |u https://proxy.k.utb.cz/login?url=https://link.springer.com/10.1007/978-3-319-50763-7 |
| 992 | |c NTK-SpringerENG | ||
| 999 | |c 99886 |d 99886 | ||
| 993 | |x NEPOSILAT |y EIZ | ||