Max-Plus Methods for Nonlinear Control and Estimation

The central focus of this work is the control of nonlinear systems. Using new techniques that employ the max-plus algebra, the author addresses several classes of nonlinear control problems, including nonlinear optimal control problems, nonlinear robust H-infinity control problems, and nonlinear risk-sensitive stochastic control problems.Well-known dynamic programming arguments show there is a direct relationship between the solution of a control problem, and the solution of a corresponding Hamilton-Jacobi-Bellman (HJB) partial differential equation (PDE). The max-plus-based methods examined in this monograph belong to an entirely new class of methods for the solution of nonlinear control problems and their associated HJB PDEs; they are not equivalent to either of the more commonly used finite-element or characteristic approaches. The potential advantages of max-plus-based approaches lie in the fact that solution operators for nonlinear HJB problems are linear over the max-plus algebra, and this linearity is exploited in the construction of algorithms.The book will be of interest to applied mathematicians, engineers, and graduate students interested in the control of nonlinear systems through the implementation of recently developed numerical methods. Researchers and practitioners tangentially interested in this area will also find a readable, concise discussion of the subject through a careful selection of specific chapters and sections. Basic knowledge of control theory for systems with dynamics governed by differential equations is required; the material on risk-sensitive stochastic control requires knowledge of systems governed by stochastic differential equations.