Consistent approximation of an optimal search problem
Royset, Johannes O.
MetadataShow full item record
This paper focuses on the problem of optimizing the trajectories of multiple searchers attempting to detect a non-evading moving target whose motion is conditionally deterministic. This problem is a parameter-distributed optimal control problem, as it involves an integration over a space of stochastic parameters as well as an integration over the time domain. In this paper, we consider a wide range of discretization schemes to approximate the integral in the parameter space by a finite summation, which results in a standard controlconstrained optimal control problem that can be solved using existing techniques in optimal control theory. We prove that when the sequence of solutions to the discretized problem has an accumulation point, it is guaranteed to be an optimal solution of the original search problem. We also provide a necessary condition that accumulation points of this sequence must satisfy.
Showing items related by title, author, creator and subject.
Cascio, Joseph A. (Monterey, California. Naval Postgraduate School, 2008-12);This work investigates the problem of robotic arm control with the goal of achieving given performance requirements by solving for the optimal joint trajectories and corresponding controls for tasks, such as point-to-point ...
Phelps, Chris; Gong, Qi; Royset, Johannes O.; Walton, Claire; Kaminer, Isaac (Elsevier, 2014);This paper focuses on a non-standard constrained nonlinear optimal control problem in which the objective functional involves an integration over a space of stochastic parameters as well as an integration over the time ...
Kang, Wei; Qi Gong; Ross, I. Michael (2005-12);We consider the optimal control of feedback linearizable dynamic systems subject to mixed state and control constraints. The optimal controller is allowed to be discontinuous including bang-bang control. Although the ...