• 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