This thesis addresses optimal control of discrete-time switched linear systems with application to networked embedded control systems (NECSs). Part I focuses on optimal control and scheduling of discrete-time switched linear systems. The objective is to simultaneously design a control law and a switching (scheduling) law such that a cost function is minimized. This optimization problem exhibits exponential complexity. Taming the complexity is a major challenge. Two novel methods are presented to approach this optimization problem: Receding-horizon control and scheduling relies on the receding horizon principle. The optimization problem is solved based on relaxed dynamic programming, allowing to reduce complexity by relaxing optimality within predefined bounds. The solution can be expressed as a piecewise linear (PWL) state feedback control law. Stability is addressed via an a priori stability condition based on a terminal weighting matrix and several a posteriori stability criteria based on constructing piecewise quadratic Lyapunov functions and on utilizing the cost function as a candidate Lyapunov function. Moreover, a region-reachability criterion is derived. Periodic control and scheduling relies on periodic control theory. Both offline and online scheduling are studied. The optimization problem is solved based on periodic control and exhaustive search. The online scheduling solution can again be expressed as a PWL state feedback control law. Stability is guaranteed inherently. Several methods are proposed to reduce the online complexity based on relaxation and heuristics. Part II focuses on optimal control and scheduling of NECSs. The NECS is modeled as a block-diagonal discrete-time switched linear system. Various control and scheduling codesign strategies are derived based on the methods from Part I regarding the structural properties of NECSs. The methods presented in Part I and II are finally evaluated in a case study.

Optimal Design of Distributed Control and Embedded Systems focuses on the design of special control and scheduling algorithms based on system structural properties as well as on analysis of the influence of induced time-delay on systems performances. It treats the optimal design of distributed and embedded control systems (DCESs) with respect to communication and calculation-resource constraints, quantization aspects, and potential time-delays induced by the associated communication and calculation model. Particular emphasis is put on optimal control signal scheduling based on the system state. In order to render this complex optimization problem feasible in real time, a time decomposition is based on periodicity induced by the static scheduling is operated. The authors present a co-design approach which subsumes the synthesis of the optimal control laws and the generation of an optimal schedule of control signals on real-time networks as well as the execution of control tasks on a single processor. The authors also operate a control structure modification or a control switching based on a thorough analysis of the influence of the induced time-delay system influence on stability and system performance in order to optimize DCES performance in case of calculation and communication resource limitations. Although the richness and variety of classes of DCES preclude a completely comprehensive treatment or a single “best” method of approaching them all, this co-design approach has the best chance of rendering this problem feasible and finding the optimal or some sub-optimal solution. The text is rounded out with references to such applications as car suspension and unmanned vehicles. Optimal Design of Distributed Control and Embedded Systems will be of most interest to academic researchers working on the mathematical theory of DCES but the wide range of environments in which they are used also promotes the relevance of the text for control practitioners working in the avionics, automotive, energy-production, space exploration and many other industries.

The problem of jointly designing a robust controller and an intelligent scheduler for networked control systems (NCSs) is addressed in this thesis. NCSs composing of multiple plants that share a single channel communication network with uncertain time-varying transmission times are modeled as switched polytopic systems with additive norm-bounded uncertainty. Switching is deployed to represent scheduling, the polytopic uncertainty to overapproximatively describe the uncertain time-varying transmission times. Based on the resulting NCS model and a state feedback control law, the control and scheduling codesign problem is then introduced and formulated as a robust (minimax) optimization problem with the objective of minimizing the worst-case value of an associated infinite time-horizon quadratic cost function. Five robust codesign strategies are investigated for tackling the introduced optimization problem, namely: Periodic control and scheduling (PCS), Receding-horizon control and scheduling (RHCS), Implementation-aware control and scheduling (IACS), Event-based control and scheduling (EBCS), Prediction-based control and scheduling (PBCS). All these codesign strategies are determined from LMI optimization problems based on the Lyapunov theory. The properties of each are evaluated and compared in terms of computational complexity and control performance based on simulation and experimental study, showing their effectiveness in improving the performance while utilizing the limited communication resources very efficiently.

The vast majority of control systems built today are embedded; that is, they rely on built-in, special-purpose digital computers to close their feedback loops. Embedded systems are common in aircraft, factories, chemical processing plants, and even in cars–a single high-end automobile may contain over eighty different computers. The design of embedded controllers and of the intricate, automated communication networks that support them raises many new questions—practical, as well as theoretical—about network protocols, compatibility of operating systems, and ways to maximize the effectiveness of the embedded hardware. This handbook, the first of its kind, provides engineers, computer scientists, mathematicians, and students a broad, comprehensive source of information and technology to address many questions and aspects of embedded and networked control. Separated into six main sections—Fundamentals, Hardware, Software, Theory, Networking, and Applications—this work unifies into a single reference many scattered articles, websites, and specification sheets. Also included are case studies, experiments, and examples that give a multifaceted view of the subject, encompassing computation and communication considerations.

A Relaxation Based Approach to Optimal Control of Hybrid and Switched Systems proposes a unified approach to effective and numerically tractable relaxation schemes for optimal control problems of hybrid and switched systems. The book gives an overview of the existing (conventional and newly developed) relaxation techniques associated with the conventional systems described by ordinary differential equations. Next, it constructs a self-contained relaxation theory for optimal control processes governed by various types (sub-classes) of general hybrid and switched systems. It contains all mathematical tools necessary for an adequate understanding and using of the sophisticated relaxation techniques. In addition, readers will find many practically oriented optimal control problems related to the new class of dynamic systems. All in all, the book follows engineering and numerical concepts. However, it can also be considered as a mathematical compendium that contains the necessary formal results and important algorithms related to the modern relaxation theory. - Illustrates the use of the relaxation approaches in engineering optimization - Presents application of the relaxation methods in computational schemes for a numerical treatment of the sophisticated hybrid/switched optimal control problems - Offers a rigorous and self-contained mathematical tool for an adequate understanding and practical use of the relaxation techniques - Presents an extension of the relaxation methodology to the new class of applied dynamic systems, namely, to hybrid and switched control systems

In recent years, researchers have achieved great success in guaranteeing safety in human-robot interaction, yielding a new generation of robots that can work with humans in close proximity, known as collaborative robots (cobots). However, due to the lack of ability to understand and coordinate with their human partners, the ``co'' in most cobots still refers to ``coexistence'' rather than ``collaboration''. This thesis aims to develop an adaptive learning and control framework with a novel physical and data-driven approach towards a real collaborative robot. The first part focuses on online human motion prediction. A comprehensive study on various motion prediction techniques is presented, including their scope of application, accuracy in different time scales, and implementation complexity. Based on this study, a hybrid approach that combines physically well-understood models with data-driven learning techniques is proposed and validated through a motion data set. The second part addresses interaction control in human-robot collaboration. An adaptive impedance control scheme with human reference estimation is presented. Reinforcement learning is used to find optimal control parameters to minimize a task-orient cost function without fully knowing the system dynamic. The proposed framework is experimentally validated through two benchmark applications for human-robot collaboration: object handover and cooperative object handling. Results show that the robot can provide reliable online human motion prediction, react early to human motion variation, make proactive contributions to physical collaborations, and behave compliantly in response to human forces.

This book constitutes the refereed proceedings of the 12th International Conference on Hybrid Systems: Computation and Control, HSCC 2009, held in San Francisco, CA, USA, in April 2009. The 30 revised full papers and 10 revised short papers presented were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers focus on research in embedded reactive systems involving the interplay between symbolic/discrete and continuous dynamical behaviors and feature the latest developments of applications and theoretical advancements in the analysis, design, control, optimization, and implementation of hybrid systems.