14,666 research outputs found
Consistent Approximations for the Optimal Control of Constrained Switched Systems
Though switched dynamical systems have shown great utility in modeling a
variety of physical phenomena, the construction of an optimal control of such
systems has proven difficult since it demands some type of optimal mode
scheduling. In this paper, we devise an algorithm for the computation of an
optimal control of constrained nonlinear switched dynamical systems. The
control parameter for such systems include a continuous-valued input and
discrete-valued input, where the latter corresponds to the mode of the switched
system that is active at a particular instance in time. Our approach, which we
prove converges to local minimizers of the constrained optimal control problem,
first relaxes the discrete-valued input, then performs traditional optimal
control, and then projects the constructed relaxed discrete-valued input back
to a pure discrete-valued input by employing an extension to the classical
Chattering Lemma that we prove. We extend this algorithm by formulating a
computationally implementable algorithm which works by discretizing the time
interval over which the switched dynamical system is defined. Importantly, we
prove that this implementable algorithm constructs a sequence of points by
recursive application that converge to the local minimizers of the original
constrained optimal control problem. Four simulation experiments are included
to validate the theoretical developments
Piecewise Constant Policy Approximations to Hamilton-Jacobi-Bellman Equations
An advantageous feature of piecewise constant policy timestepping for
Hamilton-Jacobi-Bellman (HJB) equations is that different linear approximation
schemes, and indeed different meshes, can be used for the resulting linear
equations for different control parameters. Standard convergence analysis
suggests that monotone (i.e., linear) interpolation must be used to transfer
data between meshes. Using the equivalence to a switching system and an
adaptation of the usual arguments based on consistency, stability and
monotonicity, we show that if limited, potentially higher order interpolation
is used for the mesh transfer, convergence is guaranteed. We provide numerical
tests for the mean-variance optimal investment problem and the uncertain
volatility option pricing model, and compare the results to published test
cases
Combination of direct methods and homotopy in numerical optimal control: application to the optimization of chemotherapy in cancer
We consider a state-constrained optimal control problem of a system of two
non-local partial-differential equations, which is an extension of the one
introduced in a previous work in mathematical oncology. The aim is to minimize
the tumor size through chemotherapy while avoiding the emergence of resistance
to the drugs. The numerical approach to solve the problem was the combination
of direct methods and continuation on discretization parameters, which happen
to be insufficient for the more complicated model, where diffusion is added to
account for mutations. In the present paper, we propose an approach relying on
changing the problem so that it can theoretically be solved thanks to a
Pontryagin Maximum Principle in infinite dimension. This provides an excellent
starting point for a much more reliable and efficient algorithm combining
direct methods and continuations. The global idea is new and can be thought of
as an alternative to other numerical optimal control techniques
- …