Subspace Identification for Linear Systems


Book Description

Subspace Identification for Linear Systems focuses on the theory, implementation and applications of subspace identification algorithms for linear time-invariant finite- dimensional dynamical systems. These algorithms allow for a fast, straightforward and accurate determination of linear multivariable models from measured input-output data. The theory of subspace identification algorithms is presented in detail. Several chapters are devoted to deterministic, stochastic and combined deterministic-stochastic subspace identification algorithms. For each case, the geometric properties are stated in a main 'subspace' Theorem. Relations to existing algorithms and literature are explored, as are the interconnections between different subspace algorithms. The subspace identification theory is linked to the theory of frequency weighted model reduction, which leads to new interpretations and insights. The implementation of subspace identification algorithms is discussed in terms of the robust and computationally efficient RQ and singular value decompositions, which are well-established algorithms from numerical linear algebra. The algorithms are implemented in combination with a whole set of classical identification algorithms, processing and validation tools in Xmath's ISID, a commercially available graphical user interface toolbox. The basic subspace algorithms in the book are also implemented in a set of Matlab files accompanying the book. An application of ISID to an industrial glass tube manufacturing process is presented in detail, illustrating the power and user-friendliness of the subspace identification algorithms and of their implementation in ISID. The identified model allows for an optimal control of the process, leading to a significant enhancement of the production quality. The applicability of subspace identification algorithms in industry is further illustrated with the application of the Matlab files to ten practical problems. Since all necessary data and Matlab files are included, the reader can easily step through these applications, and thus get more insight in the algorithms. Subspace Identification for Linear Systems is an important reference for all researchers in system theory, control theory, signal processing, automization, mechatronics, chemical, electrical, mechanical and aeronautical engineering.




Abstracts of Theses


Book Description







Introduction to Time-Delay Systems


Book Description

The beginning of the 21st century can be characterized as the” time-delay boom” leading to numerous important results. The purpose of this book is two-fold, to familiarize the non-expert reader with time-delay systems and to provide a systematic treatment of modern ideas and techniques for experts. This book is based on the course ”Introduction to time-delay systems” for graduate students in Engineering and Applied Mathematics that the author taught in Tel Aviv University in 2011-2012 and 2012-2013 academic years. The sufficient background to follow most of the material are the undergraduate courses in mathematics and an introduction to control. The book leads the reader from some basic classical results on time-delay systems to recent developments on Lyapunov-based analysis and design with applications to the hot topics of sampled-data and network-based control. The objective is to provide useful tools that will allow the reader not only to apply the existing methods, but also to develop new ones. It should be of interest for researchers working in the field, for graduate students in engineering and applied mathematics, and for practicing engineers. It may also be used as a textbook for a graduate course on time-delay systems.




Learning Systems


Book Description

A learning system can be defined as a system which can adapt its behaviour to become more effective at a particular task or set of tasks. It consists of an architecture with a set of variable parameters and an algorithm. Learning systems are useful in many fields, one of the major areas being in control and system identification. This work covers major aspects of learning systems: system architecture, choice of performance index and methods measuring error. Major learning algorithms are explained, including proofs of convergence. Artificial neural networks, which are an important class of learning systems and have been subject to rapidly increasing popularity, are discussed. Where appropriate, examples have been given to demonstrate the practical use of techniques developed in the text. System identification and control using multi-layer networks and CMAC (Cerebellar Model Articulation Controller) are also presented.




On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC


Book Description

In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these efficiently and to have good upper bounds on worst-case solution time. Often for linear MPC problems, the optimization problem in question is a quadratic program (QP) that depends on parameters such as system states and reference signals. A popular class of methods for solving such QPs is active-set methods, where a sequence of linear systems of equations is solved. The primary contribution of this thesis is a method which determines which sequence of subproblems a popular class of such active-set algorithms need to solve, for every possible QP instance that might arise from a given linear MPC problem (i.e, for every possible state and reference signal). By knowing these sequences, worst-case bounds on how many iterations, floating-point operations and, ultimately, the maximum solution time, these active-set algorithms require to compute a solution can be determined, which is of importance when, e.g, linear MPC is used in safety-critical applications. After establishing this complexity certification method, its applicability is extended by showing how it can be used indirectly to certify the complexity of another, efficient, type of active-set QP algorithm which reformulates the QP as a nonnegative least-squares method. Finally, the proposed complexity certification method is extended further to situations when enhancements to the active-set algorithms are used, namely, when they are terminated early (to save computations) and when outer proximal-point iterations are performed (to improve numerical stability).










Neural Networks for Robotics


Book Description

The book offers an insight on artificial neural networks for giving a robot a high level of autonomous tasks, such as navigation, cost mapping, object recognition, intelligent control of ground and aerial robots, and clustering, with real-time implementations. The reader will learn various methodologies that can be used to solve each stage on autonomous navigation for robots, from object recognition, clustering of obstacles, cost mapping of environments, path planning, and vision to low level control. These methodologies include real-life scenarios to implement a wide range of artificial neural network architectures. Includes real-time examples for various robotic platforms. Discusses real-time implementation for land and aerial robots. Presents solutions for problems encountered in autonomous navigation. Explores the mathematical preliminaries needed to understand the proposed methodologies. Integrates computing, communications, control, sensing, planning, and other techniques by means of artificial neural networks for robotics.




Analysis and Identification of Time-Invariant Systems, Time-Varying Systems, and Multi-Delay Systems using Orthogonal Hybrid Functions


Book Description

This book introduces a new set of orthogonal hybrid functions (HF) which approximates time functions in a piecewise linear manner which is very suitable for practical applications. The book presents an analysis of different systems namely, time-invariant system, time-varying system, multi-delay systems---both homogeneous and non-homogeneous type- and the solutions are obtained in the form of discrete samples. The book also investigates system identification problems for many of the above systems. The book is spread over 15 chapters and contains 180 black and white figures, 18 colour figures, 85 tables and 56 illustrative examples. MATLAB codes for many such examples are included at the end of the book.