Search-Trajectory Optimization: Part I, Formulation and Theory

被引:12
|
作者
Foraker, Joseph [1 ]
Royset, Johannes O. [2 ]
Kaminer, Isaac [2 ]
机构
[1] US Naval Acad, 572-C Holloway Rd, Annapolis, MD 21402 USA
[2] Naval Postgrad Sch, 1411 Cunningham Rd,700 Dyer Rd, Monterey, CA 93943 USA
关键词
Search theory; Continuous time-and-space search; Consistent approximations; Parameter-distributed optimal control; Force protection; TARGET; MOTION;
D O I
10.1007/s10957-015-0768-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We formulate a search-trajectory optimization problem, with multiple searchers looking for multiple targets in continuous time and space, as a parameter-distributed optimal control model. The problem minimizes the probability that all of the searchers fail to detect any of the targets during a planning horizon. We construct discretization schemes and prove that they lead to consistent approximations in the sense of E. Polak.
引用
收藏
页码:530 / 549
页数:20
相关论文
共 50 条
  • [41] Exact Optimization: Part I
    Lin, Li-Gang
    Liang, Yew-Wen
    TAIWANESE JOURNAL OF MATHEMATICS, 2023, 27 (01): : 169 - 205
  • [42] Part 1: Optimization and evaluation of dynamic trajectory radiotherapy
    Fix, Michael K.
    Frei, Daniel
    Volken, Werner
    Terribilini, Dario
    Mueller, Silvan
    Elicin, Olgun
    Hemmatazad, Hossein
    Aebersold, Daniel M.
    Manser, Peter
    MEDICAL PHYSICS, 2018, 45 (09) : 4201 - 4212
  • [43] Universal Birkhoff Theory for Fast Trajectory Optimization
    Ross, Isaac M.
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2024, 47 (12) : 2468 - 2481
  • [44] Part I - Theory - Introduction
    Coppens, Y
    AFRICAN BIOGEOGRAPHY, CLIMATE CHANGE & HUMAN EVOLUTION, 1999, : 13 - 18
  • [45] Metaheuristic Search with Inequalities and Target Objectives for Mixed Binary Optimization Part I: Exploiting Proximity
    Glover, Fred
    Hanafi, Saied
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2010, 1 (01) : 1 - 15
  • [46] A science-based approach to product design theory - Part I: formulation and formalization of design process
    Zeng, Y
    Gu, P
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1999, 15 (04) : 331 - 339
  • [47] A nested finite element methodology (NFEM) for stress analysis of electronic products - Part I: Theory and formulation
    Darbha, K
    Dasgupta, A
    JOURNAL OF ELECTRONIC PACKAGING, 2001, 123 (02) : 141 - 146
  • [48] A thermo-mechanically coupled theory for large deformations of amorphous polymers. Part I: Formulation
    Anand, Lallit
    Ames, Nicoli M.
    Srivastava, Vikas
    Chester, Shawn A.
    INTERNATIONAL JOURNAL OF PLASTICITY, 2009, 25 (08) : 1474 - 1494
  • [49] Reliability-based robust design optimization of vehicle components, Part I: Theory
    Zhang Y.
    Frontiers of Mechanical Engineering, 2015, 10 (2) : 138 - 144
  • [50] OPTIMIZATION OF THE SEARCH FOR AN OBJECT THAT MOVES CYCLICALLY ALONG A CLOSED TRAJECTORY
    VENIAMINOV, SS
    ENGINEERING CYBERNETICS, 1984, 22 (02): : 127 - 137