Zonotopes

This title focuses on two significant problems in the field of automatic control, in particular state estimation and robust Model Predictive Control under input and state constraints, bounded disturbances and measurement noises. The authors build upon previous results concerning zonotopic set-membership state estimation and output feedback tube-based Model Predictive Control. Various existing zonotopic set-membership estimation methods are investigated and their advantages and drawbacks are discussed, making this book suitable both for researchers working in automatic control and industrial partners interested in applying the proposed techniques to real systems. The authors proceed to focus on a new method based on the minimization of the P-radius of a zonotope, in order to obtain a good trade-off between the complexity and the accuracy of the estimation. They propose a P-radius based set-membership estimation method to compute a zonotope containing the real states of a system, which are consistent with the disturbances and measurement noise. The problem of output feedback control using a zonotopic set-membership estimation is also explored. Among the approaches from existing literature on the subject, the implementation of robust predictive techniques based on tubes of trajectories is developed. Contents 1. Uncertainty Representation Based on Set Theory. 2. Several Approaches on Zonotopic Guaranteed Set-Membership Estimation. 3. Zonotopic Guaranteed State Estimation Based on P-Radius Minimization. 4. Tube Model Predictive Control Based on Zonotopic Set-Membership Estimation. About the Authors Vu Tuan Hieu Le is a Research Engineer at the IRSEEM/ESIGELEC Technopôle du Madrillet, Saint Etienne du Rouvray, France. Cristina Stoica is Assistant Professor in the Automatic Control Department at SUPELEC Systems Sciences (E3S), France. Teodoro Alamo is Professor in the Department of Systems Engineering and Automatic Control at the University of Seville, Spain. Eduardo F. Camacho is Professor in the Department of Systems Engineering and Automatic Control at the University of Seville, Spain. Didier Dumur is Professor in the Automatic Control Department, SUPELEC Systems Sciences (E3S), France.

This book constitutes the refereed proceedings of the 8th International Workshop on Hybrid Systems: Computation and Control, HSCC 2005, held in Zurich, Switzerland in March 2005. The 40 revised full papers presented together with 2 invited papers and the abstract of an invited talk were carefully reviewed and selected from 91 submissions. The papers focus on modeling, analysis, and implementation of dynamic and reactive systems involving both discrete and continuous behaviors. Among the topics addressed are tools for analysis and verification, control and optimization, modeling, engineering applications, and emerging directions in programming language support and implementation.

This volume consists of research papers and expository survey articles presented by the invited speakers of the Summer Workshop on Lattice Polytopes. Topics include enumerative, algebraic and geometric combinatorics on lattice polytopes, topological combinatorics, commutative algebra and toric varieties.Readers will find that this volume showcases current trends on lattice polytopes and stimulates further developments of many research areas surrounding this field. With the survey articles, research papers and open problems, this volume provides its fundamental materials for graduate students to learn and researchers to find exciting activities and avenues for further exploration on lattice polytopes.

This book constitutes the refereed proceedings of the 15th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2017, held in Berlin, Germany, in September 2017.​ The aim of FORMATS is to promote the study of fundamental and practical aspects of timed systems, and to bring together researchers from different disciplines that share interests in modelling and analysis of timed systems and, as a generalization, hybrid systems.

This book constitutes the refereed proceedings of the 12th International Conference on Verified Software, VSTTE 2020, and the 13th International Workshop on Numerical Software Verification, NSV 2020, held in Los Angeles, CA, USA, in July 2020. Due to COVID-19 pandemic the conference was held virtually. The 13 papers presented in this volume were carefully reviewed and selected from 21 submissions. The papers describe large-scale verification efforts that involve collaboration, theory unification, tool integration, and formalized domain knowledge as well as novel experiments and case studies evaluating verification techniques and technologies. The conference was co-located with the 32nd International Conference on Computer-Aided Verification (CAV 2020).

This open access two-volume set LNCS 13371 and 13372 constitutes the refereed proceedings of the 34rd International Conference on Computer Aided Verification, CAV 2022, which was held in Haifa, Israel, in August 2022. The 40 full papers presented together with 9 tool papers and 2 case studies were carefully reviewed and selected from 209 submissions. The papers were organized in the following topical sections: Part I: Invited papers; formal methods for probabilistic programs; formal methods for neural networks; software Verification and model checking; hyperproperties and security; formal methods for hardware, cyber-physical, and hybrid systems. Part II: Probabilistic techniques; automata and logic; deductive verification and decision procedures; machine learning; synthesis and concurrency. This is an open access book.