The Shooting Approach to Optimal Control Problems
نویسنده
چکیده
We give an overview of the shooting technique for solving deterministic optimal control problems. This approach allows to reduce locally these problems to a finite dimensional equation. We first recall the basic idea, in the case of unconstrained or control constrained problems, and show the link with second-order optimality conditions and the analysis or discretization errors. Then we focus on two cases that are now better undestood: state constrained problems, and affine control systems. We end by discussing extensions to the optimal control of a parabolic equation.
منابع مشابه
Indirect Multiple Shooting for Nonlinear Parabolic Optimal Control Problems with Control Constraints
We discuss the indirect multiple shooting approach for the solution of PDE-based parabolic optimal control problems with control constraints. The method is formulated within an abstract function space setting and uses a space-time Galerkin finite element discretization. The emphasis is on the embedding of indirect multiple shooting into the optimal control framework as well as the detailed desc...
متن کاملFast Direct Multiple Shooting Algorithms for Optimal Robot Control
In this overview paper, we first survey numerical approaches to solve nonlinear optimal control problems, and second, we present our most recent algorithmic developments for real-time optimization in nonlinear model predictive control. In the survey part, we discuss three direct optimal control approaches in detail: (i) single shooting, (ii) collocation, and (iii) multiple shooting, and we spec...
متن کاملBlock-structured quadratic programming for the direct multiple shooting method for optimal control
In this contribution we address the efficient solution of optimal control problems of dynamic processes with many controls. Such problems arise, e.g., from the outer convexification of integer control decisions. We treat this optimal control problem class using the direct multiple shooting method to discretize the optimal control problem. The resulting nonlinear problems are solved using sequen...
متن کاملSHOOT2.0: An indirect grid shooting package for optimal control problems, with switching handling and embedded continuation
The shoot2.0 package implements an indirect shooting method for optimal control problems. It is speci cally designed to handle control discontinuities, with an automatic switching detection that requires no assumptions concerning the number of switchings. Special care is also devoted to the computation of the Jacobian matrix of the shooting function, using the variational system instead of clas...
متن کاملComplementary Condensing for the Direct Multiple Shooting Method
In this contribution we address the efficient solution of optimal control problems of dynamic processes with many controls. Such problems typically arise from the convexification of integer control decisions. We treat this problem class using the direct multiple shooting method to discretize the optimal control problem. The resulting nonlinear problems are solved using an SQP method. Concerning...
متن کامل