共 50 条
Characterization of Optimal Trajectories in Double-struck capital R3
被引:0
|作者:
Berdyshev, V. I.
[1
]
机构:
[1] Russian Acad Sci, Krasovskii Inst Math & Mech, Ural Branch, Ekaterinburg 620990, Russia
关键词:
navigation;
tracking problem;
moving object;
observer;
D O I:
10.1134/S0081543819040035
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
We characterize the set of all trajectories T of an object t moving in a given corridor Y that are furthest away from a family S = {S} of fixed unfriendly observers. Each observer is equipped with a convex open scanning cone K(S) with vertex S. There are constraints on the multiplicity of covering the corridor Y by the cones K and on the "thickness" of the cones. In addition, pairs S, S for which [S, S ]. (K(S) n K(S)) are not allowed. The original problem maxT min{d(t, S) : t. T, S. S}, where d(t, S) = t - S for t. K(S) and d(t, S) = +8 for t . K(S), is reduced to the problem of finding an optimal route in a directed graph whose vertices are closed disjoint subsets (boxes) from Y \ S K(S). Neighboring (adjacent) boxes are separated by some cone K(S). An edge is a part T (S) of a trajectory T that connects neighboring boxes and optimally intersects the cone K(S). The weight of an edge is the deviation of S from T (S). A route is optimal if it maximizes the minimum weight.
引用
收藏
页码:S10 / S15
页数:6
相关论文