Optimal Control of Constrained Piecewise Affine Systems

Optimal Control of Constrained Piecewise Affine Systems PDF

Author: Frank Christophersen

Publisher: Springer

Published: 2007-09-11

Total Pages: 196

ISBN-13: 3540727019

DOWNLOAD EBOOK →

One of the most important and challenging problems in control is the derivation of systematic tools for the computation of controllers for constrained nonlinear systems that can guarantee closed-loop stability, feasibility, and optimality with respect to some performance index. This book focuses on the efficient and systematic computation of closed-form optimal controllers for the powerful class of fast-sampled constrained piecewise affine systems. These systems may exhibit rather complex behavior and are equivalent to many other hybrid system formalisms (combining continuous-valued dynamics with logic rules) reported in the literature. Furthermore, piecewise affine systems are a useful modeling tool that can capture general nonlinearities (e.g. by local approximation), constraints, saturations, switches, and other hybrid modeling phenomena. The first part of the book presents an introduction to the mathematical and control theoretical background material needed for the full understanding of the book. The second part provides an in depth look at the computational and control theoretic properties of the controllers and part three presents different analysis and post-processing techniques.

Constrained Optimal Control

Constrained Optimal Control PDF

Author: Thomas Besselmann

Publisher: CreateSpace

Published: 2010

Total Pages: 294

ISBN-13: 9781453842515

DOWNLOAD EBOOK →

The scope of this thesis lies in the field of constrained optimal control. More precisely, it is concerned with the constrained finite-time optimal control of two system classes: piecewise affine systems and linear parameter-varying systems. Firstly, constrained finite-time optimal control (CFTOC) of piecewise affine (PWA) systems is revisited. Since the actual computation of hybrid controllers as the explicit solution to parametric CFTOC problems for piecewise affine systems is already rather mature, this part deals with a post-processing algorithm. If the cost function of the CFTOC problem is quadratic, the optimization problem at hand is a parametric mixed-integer quadratic program, which can be solved by decomposing it into a number of quadratic programs. Thereby redundant regions are computed, which increase the storage demand and the online evaluation time of the resulting controller. We propose a post-processing algorithm for the removal of redundant regions. Furthermore, we examine the application of hybrid control methods to two systems: a mechanical system with backlash and autonomous vehicle steering. The second part of this thesis is devoted to constrained optimal control of linear parameter-varying (LPV) systems. A sequence of dynamic programming procedures is proposed, in order to solve constrained finite-time optimal control problems explicitly for LPV-A systems and for general LPV systems. Both cases of an arbitrarily varying scheduling parameter and a bounded rate of parameter variation are considered. Likewise, a procedure to solve the constrained time-optimal control problems is proposed, enabling a low-complexity alternative to explicit LPV-MPC with guaranteed stability. With these developments, explicit MPC schemes and explicit minimum-time MPC schemes are enriched by the class of LPV systems, increasing the possibilities of their application. Finally, we demonstrate an application of explicit LPV-MPC to autonomous vehicle steering.

Constrained Optimal Control of Linear and Hybrid Systems

Constrained Optimal Control of Linear and Hybrid Systems PDF

Author: Francesco Borrelli

Publisher: Springer

Published: 2003-09-04

Total Pages: 206

ISBN-13: 3540362258

DOWNLOAD EBOOK →

Many practical control problems are dominated by characteristics such as state, input and operational constraints, alternations between different operating regimes, and the interaction of continuous-time and discrete event systems. At present no methodology is available to design controllers in a systematic manner for such systems. This book introduces a new design theory for controllers for such constrained and switching dynamical systems and leads to algorithms that systematically solve control synthesis problems. The first part is a self-contained introduction to multiparametric programming, which is the main technique used to study and compute state feedback optimal control laws. The book's main objective is to derive properties of the state feedback solution, as well as to obtain algorithms to compute it efficiently. The focus is on constrained linear systems and constrained linear hybrid systems. The applicability of the theory is demonstrated through two experimental case studies: a mechanical laboratory process and a traction control system developed jointly with the Ford Motor Company in Michigan.

Advances in Automatic Control

Advances in Automatic Control PDF

Author: Mihail Voicu

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 442

ISBN-13: 1441991840

DOWNLOAD EBOOK →

During the academic year 2002-2003, the Faculty of Automatic Control and Computer Engineering of Ia~i (Romania), and its Departments of Automatic Control and Industrial Informatics and of Computer Engineering respectively, celebrated 25 years from the establishment of the specialization named Automatic Control and Computer Engineering within the framework of the former Faculty of Electrical Engineering of Ia~i, and, at the same time, 40 years since the first courses on Automatic Control and Computers respectively, were introduced in the curricula of the former specializations of Electromechanical Engineering and Electrical Power Engineering at the already mentioned Faculty of Electrical Engineering. The reader interested to know some important moments ofour evolution during the last five decades is invited to see the Addendum ofthis volume, where a short history is presented. And, to highlight once more the nice coincidences, it must be noted here that in 2003 our Technical University "Gheorghe Asachi" of Ia~i celebrated 190 years from the emergence of the first cadastral engineering degree course in Ia~i (thanks to the endeavor ofGheorghe Asachi), which is today considered to be the beginningofthe engineering higher education in Romania. Generally speaking, an anniversary is a celebration meant to mark special events ofthe past, with festivities to be performed solemnly and publicly according to a specific ritual.

Optimal Control of Switched Systems with Application to Networked Embedded Control Systems

Optimal Control of Switched Systems with Application to Networked Embedded Control Systems PDF

Author: Daniel Görges

Publisher: Logos Verlag Berlin GmbH

Published: 2012

Total Pages: 204

ISBN-13: 3832530967

DOWNLOAD EBOOK →

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.

Assessment and Future Directions of Nonlinear Model Predictive Control

Assessment and Future Directions of Nonlinear Model Predictive Control PDF

Author: Rolf Findeisen

Publisher: Springer

Published: 2007-09-08

Total Pages: 644

ISBN-13: 3540726993

DOWNLOAD EBOOK →

Thepastthree decadeshaveseenrapiddevelopmentin the areaofmodelpred- tive control with respect to both theoretical and application aspects. Over these 30 years, model predictive control for linear systems has been widely applied, especially in the area of process control. However, today’s applications often require driving the process over a wide region and close to the boundaries of - erability, while satisfying constraints and achieving near-optimal performance. Consequently, the application of linear control methods does not always lead to satisfactory performance, and here nonlinear methods must be employed. This is one of the reasons why nonlinear model predictive control (NMPC) has - joyed signi?cant attention over the past years,with a number of recent advances on both the theoretical and application frontier. Additionally, the widespread availability and steadily increasing power of today’s computers, as well as the development of specially tailored numerical solution methods for NMPC, bring thepracticalapplicabilityofNMPCwithinreachevenforveryfastsystems.This has led to a series of new, exciting developments, along with new challenges in the area of NMPC.

Hybrid Systems: Computation and Control

Hybrid Systems: Computation and Control PDF

Author: Rajeev Alur

Publisher: Springer Science & Business Media

Published: 2004-03-12

Total Pages: 686

ISBN-13: 3540212590

DOWNLOAD EBOOK →

This book constitutes the refereed proceedings of the 7th International Workshop on Hybrid Systems: Computation and Control, HSCC 2004, held in Philadelphia, PA, USA, in March 2004. The 43 revised full papers presented together with an invited article were carefully reviewed and selected from 117 submissions. The papers address all current issues in hybrid systems such as tools for analysis and verification, control and optimization, modeling and engineering applications, and emerging topics in programming language support and implementation; a special focus is on the interplay between biomolecular networks, systems biology, formal methods, and control of hybrid systems.

Lanterna Rally - Theme by Grace Themes