This paper proposes an efficient computational technique for the optimal control of linear discrete-time systems subject to bounded disturbances with mixed polytopic constraints on the states and inputs. The problem of computing an optimal state feedback control policy, given the current state, is non-convex. A recent breakthrough has been the application of robust optimization techniques to re...

We present a method of solving an linear quadratic regulator problem approximately in the case of discrete-time systems. This method leaves parameters as symbols in the evaluation function. We introduce the concept of the approximate linear quadratic regulator problem. We also propose a computation method to solve the problem. A numerical example of the approximate linear quadratic regulator pr...

A problem of robust state feedback stability and stabilization of nonlinear discrete-time stochastic processes is considered. The linear rate vector of a discrete-time system is perturbed by a nonlinear function that satisfies a quadratic constraint. Our objective is to show how linear constant feedback laws can be formulated to stabilize this type of nonlinear discrete-time systems and, at the...

We study a class of time–domain decomposition based methods for the solution of distributed linear quadratic optimal control problems. Our methods are based on a multiple shooting reformulation of the distributed linear quadratic optimal control problem as a discrete–time optimal control (DTOC) problem in Hilbert space. The optimality conditions for this DTOC problem lead to a linear system wit...

We consider constrained finite-time optimal control problems for discrete-time linear time-invariant systems with constraints on inputs and outputs based on linear and quadratic performance indices. The solution to such problems is a time-varying piecewise affine (PWA) state-feedback law and it can be computed by means of multiparametric programming. By exploiting the properties of the value fu...

This paper studies the discrete-time sampled-data approximation of the input-constrained finite-horizon linear quadratic regulator problem. Explicit estimates for the error in the performance index rendered by the solution of a discrete-time approximation are provided. This result can be used to evaluate the level of sub-optimality of the sampled-data solution corresponding to a given discretis...

2 Stochastic optimal control (discrete time) 2 2.1 The Linear-quadratic-Gaussian (LQG) case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Message passing in LQG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.3 Special case: kinematic control . . . . . . . . . . . . . . . . . . . . . . . . . ...