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 :
بازگشت