Deterministic and Stochastic Optimal Control


Book Description

This book may be regarded as consisting of two parts. In Chapters I-IV we pre sent what we regard as essential topics in an introduction to deterministic optimal control theory. This material has been used by the authors for one semester graduate-level courses at Brown University and the University of Kentucky. The simplest problem in calculus of variations is taken as the point of departure, in Chapter I. Chapters II, III, and IV deal with necessary conditions for an opti mum, existence and regularity theorems for optimal controls, and the method of dynamic programming. The beginning reader may find it useful first to learn the main results, corollaries, and examples. These tend to be found in the earlier parts of each chapter. We have deliberately postponed some difficult technical proofs to later parts of these chapters. In the second part of the book we give an introduction to stochastic optimal control for Markov diffusion processes. Our treatment follows the dynamic pro gramming method, and depends on the intimate relationship between second order partial differential equations of parabolic type and stochastic differential equations. This relationship is reviewed in Chapter V, which may be read inde pendently of Chapters I-IV. Chapter VI is based to a considerable extent on the authors' work in stochastic control since 1961. It also includes two other topics important for applications, namely, the solution to the stochastic linear regulator and the separation principle.




Infinite Horizon Optimal Control


Book Description

This monograph deals with various classes of deterministic continuous time optimal control problems wh ich are defined over unbounded time intervala. For these problems, the performance criterion is described by an improper integral and it is possible that, when evaluated at a given admissible element, this criterion is unbounded. To cope with this divergence new optimality concepts; referred to here as "overtaking", "weakly overtaking", "agreeable plans", etc. ; have been proposed. The motivation for studying these problems arisee primarily from the economic and biological aciences where models of this nature arise quite naturally since no natural bound can be placed on the time horizon when one considers the evolution of the state of a given economy or species. The reeponsibility for the introduction of this interesting class of problems rests with the economiste who first studied them in the modeling of capital accumulation processes. Perhaps the earliest of these was F. Ramsey who, in his seminal work on a theory of saving in 1928, considered a dynamic optimization model defined on an infinite time horizon. Briefly, this problem can be described as a "Lagrange problem with unbounded time interval". The advent of modern control theory, particularly the formulation of the famoue Maximum Principle of Pontryagin, has had a considerable impact on the treatment of these models as well as optimization theory in general.




Deterministic and Stochastic Optimal Control and Inverse Problems


Book Description

Inverse problems of identifying parameters and initial/boundary conditions in deterministic and stochastic partial differential equations constitute a vibrant and emerging research area that has found numerous applications. A related problem of paramount importance is the optimal control problem for stochastic differential equations. This edited volume comprises invited contributions from world-renowned researchers in the subject of control and inverse problems. There are several contributions on optimal control and inverse problems covering different aspects of the theory, numerical methods, and applications. Besides a unified presentation of the most recent and relevant developments, this volume also presents some survey articles to make the material self-contained. To maintain the highest level of scientific quality, all manuscripts have been thoroughly reviewed.




Stochastic Optimal Control in Infinite Dimension


Book Description

Providing an introduction to stochastic optimal control in infinite dimension, this book gives a complete account of the theory of second-order HJB equations in infinite-dimensional Hilbert spaces, focusing on its applicability to associated stochastic optimal control problems. It features a general introduction to optimal stochastic control, including basic results (e.g. the dynamic programming principle) with proofs, and provides examples of applications. A complete and up-to-date exposition of the existing theory of viscosity solutions and regular solutions of second-order HJB equations in Hilbert spaces is given, together with an extensive survey of other methods, with a full bibliography. In particular, Chapter 6, written by M. Fuhrman and G. Tessitore, surveys the theory of regular solutions of HJB equations arising in infinite-dimensional stochastic control, via BSDEs. The book is of interest to both pure and applied researchers working in the control theory of stochastic PDEs, and in PDEs in infinite dimension. Readers from other fields who want to learn the basic theory will also find it useful. The prerequisites are: standard functional analysis, the theory of semigroups of operators and its use in the study of PDEs, some knowledge of the dynamic programming approach to stochastic optimal control problems in finite dimension, and the basics of stochastic analysis and stochastic equations in infinite-dimensional spaces.




Optimal Control Theory


Book Description

Upper-level undergraduate text introduces aspects of optimal control theory: dynamic programming, Pontryagin's minimum principle, and numerical techniques for trajectory optimization. Numerous figures, tables. Solution guide available upon request. 1970 edition.




Optimal Control of Differential and Functional Equations


Book Description

Optimal Control of Differential and Functional Equations presents a mathematical theory of deterministic optimal control, with emphasis on problems involving functional-integral equations and functional restrictions. The book reviews analytical foundations, and discusses deterministic optimal control problems requiring original, approximate, or relaxed solutions. Original solutions involve mathematicians, and approximate solutions concern engineers. Relaxed solutions yield a complete theory that encompasses both existence theorems and necessary conditions. The text also presents general optimal control problems, optimal control of ordinary differential equations, and different types of functional-integral equations. The book discusses control problems defined by equations in Banach spaces, the convex cost functionals, and the weak necessary conditions for an original minimum. The text illustrates a class of ordinary differential problems with examples, and explains some conflicting control problems with relaxed adverse controls, as well as conflicting control problems with hyper-relaxed adverse controls. The book is intended for mature mathematicians, graduate students in analysis, and practitioners of optimal control whose primary interests and training are in science or engineering.




Deterministic Optimal Control


Book Description

This textbook is intended for physics students at the senior and graduate level. The first chapter employs Huygens' theory of wavefronts and wavelets to derive Hamilton's equations and the Hamilton-Jacobi equation. The final section presents a step-by-step precedure for the quanitzation of a Hamiltonian system. The remarkable congruence between particle dynaics and wave packets is shown. The second chapter presents sufficiency conditions for the standard case, broken, and singular extremals. Chapter III presents four schemes that can yield formal integrals of of Hamilton's equations- Killing's, Noether's, Poisson's, and Jacobi's. Chapter IV discusses iterative, numerical algorithms that converge to extremals. Three discontinuous problems are solved in Chapter V - refraction, jump discontinuities specified for state variables, and inequality contrainsts on state variables. The book contains many exercises and examples, in particular the geodesics of a Riemannian manifold.




Mathematical Control Theory


Book Description

Geared primarily to an audience consisting of mathematically advanced undergraduate or beginning graduate students, this text may additionally be used by engineering students interested in a rigorous, proof-oriented systems course that goes beyond the classical frequency-domain material and more applied courses. The minimal mathematical background required is a working knowledge of linear algebra and differential equations. The book covers what constitutes the common core of control theory and is unique in its emphasis on foundational aspects. While covering a wide range of topics written in a standard theorem/proof style, it also develops the necessary techniques from scratch. In this second edition, new chapters and sections have been added, dealing with time optimal control of linear systems, variational and numerical approaches to nonlinear control, nonlinear controllability via Lie-algebraic methods, and controllability of recurrent nets and of linear systems with bounded controls.




Stochastic Controls


Book Description

As is well known, Pontryagin's maximum principle and Bellman's dynamic programming are the two principal and most commonly used approaches in solving stochastic optimal control problems. * An interesting phenomenon one can observe from the literature is that these two approaches have been developed separately and independently. Since both methods are used to investigate the same problems, a natural question one will ask is the fol lowing: (Q) What is the relationship betwccn the maximum principlc and dy namic programming in stochastic optimal controls? There did exist some researches (prior to the 1980s) on the relationship between these two. Nevertheless, the results usually werestated in heuristic terms and proved under rather restrictive assumptions, which were not satisfied in most cases. In the statement of a Pontryagin-type maximum principle there is an adjoint equation, which is an ordinary differential equation (ODE) in the (finite-dimensional) deterministic case and a stochastic differential equation (SDE) in the stochastic case. The system consisting of the adjoint equa tion, the original state equation, and the maximum condition is referred to as an (extended) Hamiltonian system. On the other hand, in Bellman's dynamic programming, there is a partial differential equation (PDE), of first order in the (finite-dimensional) deterministic case and of second or der in the stochastic case. This is known as a Hamilton-Jacobi-Bellman (HJB) equation.




Neural Approximations for Optimal Control and Decision


Book Description

Neural Approximations for Optimal Control and Decision provides a comprehensive methodology for the approximate solution of functional optimization problems using neural networks and other nonlinear approximators where the use of traditional optimal control tools is prohibited by complicating factors like non-Gaussian noise, strong nonlinearities, large dimension of state and control vectors, etc. Features of the text include: • a general functional optimization framework; • thorough illustration of recent theoretical insights into the approximate solutions of complex functional optimization problems; • comparison of classical and neural-network based methods of approximate solution; • bounds to the errors of approximate solutions; • solution algorithms for optimal control and decision in deterministic or stochastic environments with perfect or imperfect state measurements over a finite or infinite time horizon and with one decision maker or several; • applications of current interest: routing in communications networks, traffic control, water resource management, etc.; and • numerous, numerically detailed examples. The authors’ diverse backgrounds in systems and control theory, approximation theory, machine learning, and operations research lend the book a range of expertise and subject matter appealing to academics and graduate students in any of those disciplines together with computer science and other areas of engineering.