Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, T. 493, № 1, стр. 86-89
ЗАДАЧА БЕЗОПАСНОГО СЛЕЖЕНИЯ ЗА ОБЪЕКТОМ, УКЛОНЯЮЩИМСЯ ОТ НАБЛЮДЕНИЯ В ${{\mathbb{R}}^{2}}$
Академик РАН В. И. Бердышев 1, *
1 Институт математики и механики
им. Н.Н. Красовского Уральского отделения
Российской академии наук
Екатеринбург, Россия
* E-mail: bvi@imm.uran.ru
Поступила в редакцию 06.05.2020
После доработки 18.05.2020
Принята к публикации 20.05.2020
Аннотация
В задаче о движении автономного объекта в условиях недружественного наблюдения характеризуются позиции наблюдателя, при которых объект для любого маршрута может выбрать скоростной режим, позволяющий уклониться от наблюдения, и позиции, гарантирующие наблюдателю возможность слежения за объектом на начальной части траектории и только на ней.
1. В заданном коридоре Y ⊂ ${{\mathbb{R}}^{2}}$, граница ∂Y которого гомеоморфна окружности, движется объект t со скоростным поражающим миниобъектом m, способным двигаться равномерно и прямолинейно. В ${{\mathbb{R}}^{2}}$ зафиксировано множество G, G ∩ Y = ϕ, с кусочно гладкой границей ∂G, являющееся замыканием открытого множества, препятствующее движению и видимости. Наблюдатель f, опасаясь миниобъекта, находится в окрестности угловых точек или выпуклых участков границы ∂G множества G. Скорость ${{{v}}_{m}}$ миниобъекта существенно превосходит скорости ${{{v}}_{f}}$ > 0, ${{{v}}_{t}}$ > 0 наблюдателя и объекта. Траектория объекта – это кривая $\mathcal{T}$ ⊂ Y (маршрут) с заданным скоростным режимом ${{{v}}_{t}}$ на ней. Далее ${{t}_{*}}$ – начальная, t* – конечная точки маршрута.
Задача состоит в выяснении возможности наблюдателя следить за объектом в безопасном для себя режиме, а объекта – уклониться от наблюдения при их одновременном движении. Здесь важное значение имеют позиция наблюдателя и расположение траектории $\mathcal{T}$. В работе характеризуются позиции, для которых объект для любой $\mathcal{T}$ может выбрать режим ${{{v}}_{t}}$, позволяющий уклониться от наблюдения, и позиции, гарантирующие наблюдателю возможность слежения за объектом на части маршрута. В предлагаемой модели объект изображается точкой t, а наблюдатель – кругом Vε( f ) малого радиуса ε > 0, в центре f которого расположено средство наблюдения. Модель с телесным наблюдателем принципиально отличается от модели с точечным наблюдателем (см., например, [1, 2]) по причине повышенной уязвимости наблюдателя (см. также [3]).
2. Если наблюдатель f имеет время τ0, чтобы уйти из зоны видимости движущегося объекта t, то он может следить в безопасном для себя режиме за объектом при условии, что || f – t|| > $\mathcal{R}$, где $\mathcal{R}$ = ${{{v}}_{m}}$τ0. Пусть ts ∈ $\mathcal{T}$, || f – ts|| = $\mathcal{R}$. Поэтому далее рассматриваются сформулированные выше задачи применительно к участку маршрута от точки ts предполагаемого старта миниобъекта до конечной точки t* маршрута. Этот участок маршрута обозначим через $\mathcal{T}$.
Через C обозначается гладкая строго выпуклая связная максимальная по включению дуга, C ⊂ ∂G, без концевых точек. Для любой точки c ∈ C существует единственная опорная к множеству G ∩ ∩ Vδ(c) прямая при малом δ > 0. Точку a ∈ ∂G называем вершиной угла A ⊂ ∂G или угловой, если в ней существует пара односторонне касательных к ∂G ∩ ∂Vδ(a) прямых (см. рис. 1). Выпуклые дуги C и углы A играют одинаковую роль в рассматриваемой задаче, поэтому далее используем запись S ∈ ∈ {A, C}, s ∈ {a ∈ A, c ∈ C} и S называем фрагментом границы множества G.
Рис. 1.
На рисунке границы коридора Y изображены жирными прямолинейными отрезками, маршрут $\mathcal{T}$ движения объекта – жирной кривой внутри Y, фрагмент S множества G – заштрихованным углом, траектория ${{\mathcal{T}}_{s}}$ движения центра круга Vε(f) – пунктирной линией.

Далее ∂lY, ∂r Y – левая и правая границы коридора Y относительно двигающегося по коридору объекта t из начальной ${{t}_{*}}$ в конечную точку t*. Наблюдатель выбирает фрагмент S, расположенный вблизи $\mathcal{T}$, и начальную позицию f0 так, что прямая Ls = {s + λ(ts – s), λ ∈ ${{\mathbb{R}}^{1}}$} является опорной к Vδ(s) ∩ S в точке s = Ls ∩ S, круг Vε(f0) содержит точку s, и прямая Ls разделяет Vε(f0) и S ∩ Vδ(s), и, кроме того, существует $\bar {f}$, для которого Vε($\bar {f}$) принадлежит конусу co(ts, S) с вершиной ts, натянутому на S и касается невидимой из ts стороны поверхности S. Наблюдатель также выбирает траекторию ${{\mathcal{T}}_{s}}$ движения центра fτ (0 ≤ τ ≤ τ0) от f0 до $\bar {f}$ = ${{f}_{{{{\tau }_{0}}}}}$, $V_{\varepsilon }^{^\circ }$(fτ) ∩ S = ϕ, где V° – внутренность круга. Выбор исходного положения f0 диктуется желанием видеть весь коридор Y, а ${{\mathcal{T}}_{s}}$ – траектория, по которой наблюдатель должен стартовать из f0 (одновременно со стартом объекта из ts по траектории $\mathcal{T}$) в “укрытие”, исключающее возможность попадания миниобъекта m в круг Vε(fτ).
Обозначим через $L_{ + }^{\tau }$ = L+(fτ) луч с началом fτ такой, что прямая Lτ = Lτ(fτ) ⊃ $L_{ + }^{\tau }$ является опорной к S и разделяет точку f0 и S, и $L_{ + }^{\tau }$ ∩ S = Lτ ∩ S. Полупространство с границей Lτ, содержащее S, обозначается через Pτ. Наблюдателю fτ не видны точки из Pτ ∩ Y, но видны точки из (${{\mathbb{R}}^{2}}$\Pτ) ∩ Y. Множество возможных позиций наблюдателя разобьем на две группы I и II, в зависимости от расположения S на левой или правой стороне коридора Y и от направления движения вокруг S по траектории ${{\mathcal{T}}_{s}}$ центра шара fτ, 0 ≤ τ ≤ τ0, по или против часовой стрелки:
3. Рассмотрим случай I. Ради определенности будем считать, что ρ(S, ∂lY) < ρ(S, ∂rY) и, значит, fτ движется против часовой стрелки часов. Пусть
Пусть границы ∂lY, ∂rY и кривая $\mathcal{T}$ представлены в полярной системе координат графиками функций φ = φl(ρ), φ = φr(ρ), φ = φ(ρ). Ясно, что
Функция
Пусть [ρ1, ρ2] ⊂ [0, $\mathcal{R}$], ρ1 < ρ2 – участок постоянства функции $\hat {\varphi }$(ρ). График функции $\hat {\varphi }$ на этом участке лежит на луче $L_{ + }^{\tau }$ при некотором τ. Чтобы объекту t следовать за лучом $L_{ + }^{{\tau + 0}}$, он должен преодолеть участок графика grφ = $\mathcal{T}$, связывающий точки ($\hat {\varphi }$(ρi), ρi) (i = 1, 2), с возможно большей скоростью, потратив на это некоторое время δ > 0. В момент прибытия объекта в точку ($\hat {\varphi }$(ρ1), ρ1) преследуемый луч займет положение $L_{ + }^{{\tau + \delta }}$. Итак, наблюдатель, опасаясь миниобъекта, вынужден без остановки двигаться по ${{\mathcal{T}}_{s}}$, при этом вращается луч $L_{ + }^{\tau }$. Объект следует за лучом $L_{ + }^{\tau }$ с некоторым отставанием, будучи невидимым для наблюдателя. В конечный момент τ0 наблюдатель занимает положение ${{f}_{{{{\tau }_{0}}}}}$ и в целях безопасности выключает излучающее устройство, а объект t далее следует по $\mathcal{T}$ в отсутствии наблюдения. Таким образом, указан способ выбора скоростного режима ${v}$(τ) на $\mathcal{T}$ и доказана
Теорема 1. Пусть наблюдатель f располагается в ε-окрестности фрагмента S, который находится в позиции I, $\mathcal{T}$ ⊂ Y – гладкая кривая, соединяющая точки ts и t*. Тогда существует функция ${{{v}}_{t}}$(τ) скорости передвижения объекта t по кривой $\mathcal{T}$ такая, что
Замечание. Пусть ${{\varphi }_{{{{\tau }_{0}}}}}$ – угол луча $L_{ + }^{{{{\tau }_{0}}}}$ с осью L+(${{f}_{{{{\tau }_{s}}}}}$). Если наблюдатель в конечном положении ${{f}_{{{{\tau }_{0}}}}}$ готов продолжить слежение (в безопасном режиме) за объектом t = t(φ, ρ), то это возможно только при φ > ${{\varphi }_{{{{\tau }_{0}}}}}$
Наличие двух наблюдателей в позиции I не исключает для объекта возможности быть незамеченным на траектории. Пусть фрагменты S i (i = 1, 2) расположены по разные стороны коридора Y в позиции I каждый, $\hat {t}$ = ${{t}_{{{{s}^{1}}{{s}^{2}}}}}$ ⊂ Y, ||$\hat {t}$ – si|| = $\mathcal{R}$. Одновременное движение наблюдателей f i по своим траекториям ${{\mathcal{T}}_{{{{s}^{i}}}}}$ порождает два однопараметрических пучка лучей L+($f_{\tau }^{i}$), ${{\tau }_{{{{s}^{i}}}}}$ ≤ τ ≤ $\tau _{0}^{i}$. Обозначим
Непрерывная кривая
4. Пусть скорость движения объекта t по $\mathcal{T}$ строго больше нуля. Покажем, что наблюдатель в позиции II всегда имеет возможность отслеживать начальный участок любого маршрута $\mathcal{T}$ от точки ts ⊂ $\mathcal{T}$, ||s – ts|| = $\mathcal{R}$. Не ограничивая общности рассуждений, предположим, что
ρ(S, ∂lY) < ρ(S, ∂rY).
Для τ ∈ [0, τ0] наблюдатель, находясь в положении fτ, видит все точки из Y ∩ (${{\mathbb{R}}^{2}}$\Pτ), а точки из Y ∩ Pτ ему не видны, где Pτ – полупространство с границей Lτ, содержащее множество S. В момент τ = 0 одновременно стартуют объект t по $\mathcal{T}$ из точки ts и наблюдатель f по ${{\mathcal{T}}_{s}}$ из точки f0 по часовой стрелке. Пусть $\tilde {\tau }$ – момент встречи объекта с движущимся ему навстречу лучом $L_{ + }^{\tau }$, и $\tilde {t}$ – точка из $\mathcal{T}$ ∩ $L_{ + }^{{\tilde {\tau }}}$, для которой длина дуги $\mathcal{T}$(ts, $\tilde {t}$) кривой $\mathcal{T}$ между точками ts и $\tilde {t}$ минимальна. Двигаясь по дуге $\mathcal{T}$(ts, $\tilde {t}$), объект находится в поле зрения наблюдателя fτ(0 ≥ τ ≥ $\tilde {\tau }$). Часть кривой ($\mathcal{T}$\${{P}_{{\tilde {\tau }}}}$)\$\mathcal{T}$(ts, $\tilde {t}$) преодолевается объектом t движением по $\mathcal{T}$ за лучом $L_{ + }^{\tau }$ (τ ≥ $\tilde {\tau }$) с запаздыванием. Остаток маршрута $\mathcal{T}$ ∩ ${{P}_{{\tilde {\tau }}}}$ объект проходит вне области наблюдения. Наблюдатель в целях безопасности движется до момента τs, для которого ts ∈ $L_{ + }^{{{{\tau }_{s}}}}$. Итак, установ-лена
Теорема 2. Пусть наблюдатель f расположен в ε-окрестности фрагмента S, находящегося в позиции II, $\mathcal{T}$ ⊂ Y – кривая, соединяющая точки ts и t*. Тогда существует точка $\tilde {t}$ ∈ $\mathcal{T}$, $\tilde {t}$ ≠ t*, $\tilde {t}$ ≠ ts такая, что для наблюдателя обеспечена возможность проследить движение объекта t на участке кривой $\mathcal{T}$ от точки ts до $\tilde {t}$, и только на нем.
Список литературы
Бердышев В.И. Характеризация оптимальных траекторий в ${{\mathbb{R}}^{3}}$ // ДАН. 2015. Т. 464. № 4. С. 411–413.
Бердышев В.И., Костоусов В.Б., Попов А.А. Траектория, минимизирующая облучение движущегося объекта // Тр. Ин-та математики и механики УрО РАН. 2018. Т. 24. № 1. С. 41–52.
Лю В. Методы планирования пути в среде с препятствиями (обзор) // Математика и мат. моделирование. 2018. № 1. С. 15–58.
Дополнительные материалы отсутствуют.
Инструменты
Доклады Российской академии наук. Математика, информатика, процессы управления