Dynamic Optimization of Path-Constrained Switched Systems

Dynamic Optimization of Path-Constrained Switched Systems
Author: Jun Fu
Publisher: Springer Nature
Total Pages: 113
Release: 2023-03-11
Genre: Technology & Engineering
ISBN: 3031234286

Download Dynamic Optimization of Path-Constrained Switched Systems Book in PDF, Epub and Kindle

This book provides a series of systematic theoretical results and numerical solution algorithms for dynamic optimization problems of switched systems within infinite-dimensional inequality path constraints. Dynamic optimization of path-constrained switched systems is a challenging task due to the complexity from seeking the best combinatorial optimization among the system input, switch times and switching sequences. Meanwhile, to ensure safety and guarantee product quality, path constraints are required to be rigorously satisfied (i.e., at an infinite number of time points) within a finite number of iterations. Several novel methodologies are presented by using dynamic optimization and semi-infinite programming techniques. The core advantages of our new approaches lie in two folds: i) The system input, switch times and the switching sequence can be optimized simultaneously. ii) The proposed algorithms terminate within finite iterations while coming with a certification of feasibility for the path constraints. In this book, first, we provide brief surveys on dynamic optimization of path-constrained systems and switched systems. For switched systems with a fixed switching sequence, we propose a bi-level algorithm, in which the input is optimized at the inner level, and the switch times are updated at the outer level by using the gradient information of the optimal value function calculated at the optimal input. We then propose an efficient single-level algorithm by optimizing the input and switch times simultaneously, which greatly reduces the number of nonlinear programs and the computational burden. For switched systems with free switching sequences, we propose a solution framework for dynamic optimization of path-constrained switched systems by employing the variant 2 of generalized Benders decomposition technique. In this framework, we adopt two different system formulations in the primal and master problem construction and explicitly characterize the switching sequences by introducing a binary variable. Finally, we propose a multi-objective dynamic optimization algorithm for locating approximated local Pareto solutions and quantitatively analyze the approximation optimality of the obtained solutions. This book provides a unified framework of dynamic optimization of path-constrained switched systems. It can therefore serve as a useful book for researchers and graduate students who are interested in knowing the state of the art of dynamic optimization of switched systems, as well as recent advances in path-constrained optimization problems. It is a useful source of up-to-date optimization methods and algorithms for researchers who study switched systems and graduate students of control theory and control engineering. In addition, it is also a useful source for engineers who work in the control and optimization fields such as robotics, chemical engineering and industrial processes.

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

Optimal Control of Switched Systems with Application to Networked Embedded Control Systems
Author: Daniel Görges
Publisher: Logos Verlag Berlin GmbH
Total Pages: 204
Release: 2012
Genre: Computers
ISBN: 3832530967

Download Optimal Control of Switched Systems with Application to Networked Embedded Control Systems Book in PDF, Epub and Kindle

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.

Applied and Computational Optimal Control

Applied and Computational Optimal Control
Author: Kok Lay Teo
Publisher: Springer Nature
Total Pages: 581
Release: 2021-05-24
Genre: Mathematics
ISBN: 3030699137

Download Applied and Computational Optimal Control Book in PDF, Epub and Kindle

The aim of this book is to furnish the reader with a rigorous and detailed exposition of the concept of control parametrization and time scaling transformation. It presents computational solution techniques for a special class of constrained optimal control problems as well as applications to some practical examples. The book may be considered an extension of the 1991 monograph A Unified Computational Approach Optimal Control Problems, by K.L. Teo, C.J. Goh, and K.H. Wong. This publication discusses the development of new theory and computational methods for solving various optimal control problems numerically and in a unified fashion. To keep the book accessible and uniform, it includes those results developed by the authors, their students, and their past and present collaborators. A brief review of methods that are not covered in this exposition, is also included. Knowledge gained from this book may inspire advancement of new techniques to solve complex problems that arise in the future. This book is intended as reference for researchers in mathematics, engineering, and other sciences, graduate students and practitioners who apply optimal control methods in their work. It may be appropriate reading material for a graduate level seminar or as a text for a course in optimal control.

A Relaxation-Based Approach to Optimal Control of Hybrid and Switched Systems

A Relaxation-Based Approach to Optimal Control of Hybrid and Switched Systems
Author: Vadim Azhmyakov
Publisher: Butterworth-Heinemann
Total Pages: 434
Release: 2019-02-14
Genre: Mathematics
ISBN: 012814789X

Download A Relaxation-Based Approach to Optimal Control of Hybrid and Switched Systems Book in PDF, Epub and Kindle

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

26th European Symposium on Computer Aided Process Engineering

26th European Symposium on Computer Aided Process Engineering
Author:
Publisher: Elsevier
Total Pages: 2482
Release: 2016-06-17
Genre: Computers
ISBN: 0444634444

Download 26th European Symposium on Computer Aided Process Engineering Book in PDF, Epub and Kindle

26th European Symposium on Computer Aided Process Engineering contains the papers presented at the 26th European Society of Computer-Aided Process Engineering (ESCAPE) Event held at Portorož Slovenia, from June 12th to June 15th, 2016. Themes discussed at the conference include Process-product Synthesis, Design and Integration, Modelling, Numerical analysis, Simulation and Optimization, Process Operations and Control and Education in CAPE/PSE. Presents findings and discussions from the 26th European Society of Computer-Aided Process Engineering (ESCAPE) Event

Stability Theory of Switched Dynamical Systems

Stability Theory of Switched Dynamical Systems
Author: Zhendong Sun
Publisher: Springer Science & Business Media
Total Pages: 266
Release: 2011-01-06
Genre: Technology & Engineering
ISBN: 0857292560

Download Stability Theory of Switched Dynamical Systems Book in PDF, Epub and Kindle

There are plenty of challenging and interesting problems open for investigation in the field of switched systems. Stability issues help to generate many complex nonlinear dynamic behaviors within switched systems. The authors present a thorough investigation of stability effects on three broad classes of switching mechanism: arbitrary switching where stability represents robustness to unpredictable and undesirable perturbation, constrained switching, including random (within a known stochastic distribution), dwell-time (with a known minimum duration for each subsystem) and autonomously-generated (with a pre-assigned mechanism) switching; and designed switching in which a measurable and freely-assigned switching mechanism contributes to stability by acting as a control input. For each of these classes this book propounds: detailed stability analysis and/or design, related robustness and performance issues, connections to other control problems and many motivating and illustrative examples.

Control and Optimisation of Process Systems

Control and Optimisation of Process Systems
Author:
Publisher: Academic Press
Total Pages: 279
Release: 2013-04-25
Genre: Technology & Engineering
ISBN: 0123964687

Download Control and Optimisation of Process Systems Book in PDF, Epub and Kindle

Advances in Chemical Engineering was established in 1960 and is the definitive serial in the area. It is one of great importance to organic chemists, polymer chemists, and many biological scientists. Written by established authorities in the field, the comprehensive reviews combine descriptive chemistry and mechanistic insight and yield an understanding of how the chemistry drives the properties. This volume focuses on control and optimisation of process systems. Advances in Chemical Engineering was established in 1960 and is the definitive serial in the area. It is one of great importance to organic chemists, polymer chemists, and many biological scientists Written by established authorities in the field, the comprehensive reviews combine descriptive chemistry and mechanistic insight and yield an understanding of how the chemistry drives the properties Focuses on control and optimization of process systems

Dynamic Optimization, Second Edition

Dynamic Optimization, Second Edition
Author: Morton I. Kamien
Publisher: Courier Corporation
Total Pages: 402
Release: 2013-04-17
Genre: Mathematics
ISBN: 0486310280

Download Dynamic Optimization, Second Edition Book in PDF, Epub and Kindle

Since its initial publication, this text has defined courses in dynamic optimization taught to economics and management science students. The two-part treatment covers the calculus of variations and optimal control. 1998 edition.

Handbook of Hybrid Systems Control

Handbook of Hybrid Systems Control
Author: Jan Lunze
Publisher: Cambridge University Press
Total Pages: 583
Release: 2009-10-15
Genre: Computers
ISBN: 0521765056

Download Handbook of Hybrid Systems Control Book in PDF, Epub and Kindle

Sets out core theory and reviews new methods and applications to show how hybrid systems can be modelled and understood.