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 条