DocumentCode
3171256
Title
Consistent approximation of an optimal search problem
Author
Phelps, Chris ; Qi Gong ; Royset, Johannes O. ; Kaminer, Ido
Author_Institution
Dept. of Appl. Math. & Stat., Univ. of California, Santa Cruz, Santa Cruz, CA, USA
fYear
2012
fDate
10-13 Dec. 2012
Firstpage
630
Lastpage
637
Abstract
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 control-constrained 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.
Keywords
approximation theory; distributed control; integral equations; motion control; object detection; optimal control; search problems; stochastic processes; time-domain analysis; consistent approximation; control-constrained optimal control problem; deterministic motion; discretization scheme; finite summation; integral approximation; nonevading moving target detection; optimal search problem; parameter space; parameter-distributed optimal control; stochastic parameter; time domain; trajectory optimization; Aerospace electronics; Approximation methods; Convergence; Equations; Optimal control; Search problems; Standards;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location
Maui, HI
ISSN
0743-1546
Print_ISBN
978-1-4673-2065-8
Electronic_ISBN
0743-1546
Type
conf
DOI
10.1109/CDC.2012.6426403
Filename
6426403
Link To Document