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.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
OPTIMIZING ENERGY EFFICIENT UAV ROUTING IN SUPPORT OF MARINE CORPS EXPEDITIONARY ADVANCED BASE OPERATIONS Jatho, Adam (Monterey, CA; Naval Postgraduate School, 2020-06);Resupplying future United States Marine Corps’ expeditionary advanced bases means developing resilient resupply methods. This thesis looks for a solution to reduce the risks associated with complex resupply operations, ...
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 ...