Доклады Российской академии наук. Математика, информатика, процессы управления, 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

Полный текст (PDF)

Аннотация

В задаче о движении автономного объекта в условиях недружественного наблюдения характеризуются позиции наблюдателя, при которых объект для любого маршрута может выбрать скоростной режим, позволяющий уклониться от наблюдения, и позиции, гарантирующие наблюдателю возможность слежения за объектом на начальной части траектории и только на ней.

Ключевые слова: навигация, автономный аппарат, траектория, наблюдатель

1. В заданном коридоре Y${{\mathbb{R}}^{2}}$, граница ∂Y которого гомеоморфна окружности, движется объект t со скоростным поражающим миниобъектом m, способным двигаться равномерно и прямолинейно. В ${{\mathbb{R}}^{2}}$ зафиксировано множество G, GY = ϕ, с кусочно гладкой границей ∂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, то он может следить в безопасном для себя режиме за объектом при условии, что ||  ft|| > $\mathcal{R}$, где $\mathcal{R}$ = ${{{v}}_{m}}$τ0. Пусть ts$\mathcal{T}$, ||  fts|| = $\mathcal{R}$. Поэтому далее рассматриваются сформулированные выше задачи применительно к участку маршрута от точки ts предполагаемого старта миниобъекта до конечной точки t* маршрута. Этот участок маршрута обозначим через $\mathcal{T}$.

Через C обозначается гладкая строго выпуклая связная максимальная по включению дуга, C ⊂ ∂G, без концевых точек. Для любой точки cC существует единственная опорная к множеству G ∩ ∩ Vδ(c) прямая при малом δ > 0. Точку a ∈ ∂G называем вершиной угла A ⊂ ∂G или угловой, если в ней существует пара односторонне касательных к ∂G ∩ ∂Vδ(a) прямых (см. рис. 1). Выпуклые дуги C и углы A играют одинаковую роль в рассматриваемой задаче, поэтому далее используем запись S ∈ ∈ {A, C}, s ∈ {aA, cC} и S называем фрагментом границы множества G.

Рис. 1.

На рисунке границы коридора Y изображены жирными прямолинейными отрезками, маршрут $\mathcal{T}$ движения объекта – жирной кривой внутри Y, фрагмент S множества G – заштрихованным углом, траектория ${{\mathcal{T}}_{s}}$ движения центра круга Vε(f) – пунктирной линией.

Далее ∂lY, ∂Y – левая и правая границы коридора Y относительно двигающегося по коридору объекта t из начальной ${{t}_{*}}$ в конечную точку t*. Наблюдатель выбирает фрагмент S, расположенный вблизи $\mathcal{T}$, и начальную позицию f0 так, что прямая Ls = {s + λ(tss), λ ∈ ${{\mathbb{R}}^{1}}$} является опорной к Vδ(s) ∩ S в точке s = LsS, круг Vε(f0) содержит точку s, и прямая Ls разделяет Vε(f0) и SVδ(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, по или против часовой стрелки:

${\text{I}}.\,\,\begin{array}{*{20}{l}} {\rho (S,{{\partial }_{r}}Y) < \rho (S,{{\partial }_{l}}Y) - {\text{движение\;}}{{f}_{\tau }}{\text{\;по\;часовой\;стрелке}};} \\ {\rho (S,{{\partial }_{l}}Y) < \rho (S,{{\partial }_{r}}Y) - {\text{движение\;}}{{f}_{\tau }}{\text{\;против\;часовой\;стрелки}};} \end{array}$${\text{II}}.\,\,\begin{array}{*{20}{l}} {\rho (S,{{\partial }_{r}}Y) < \rho (S,{{\partial }_{l}}Y) - {\text{движение\;}}{{f}_{\tau }}{\text{\;против\;часовой\;стрелки}};} \\ {\rho (S,{{\partial }_{l}}Y) < \rho (S,{{\partial }_{r}}Y) - {\text{движение\;}}{{f}_{\tau }}{\text{\;по\;часовой\;стрелке}}.} \end{array}$

3. Рассмотрим случай I. Ради определенности будем считать, что ρ(S, ∂lY) < ρ(S, ∂rY) и, значит, fτ движется против часовой стрелки часов. Пусть

$\mathcal{T} = \{ t(\eta ){\text{:}}\,0 \leqslant \eta \leqslant 1,t(0) = {{t}_{*}},t(1) = t{\text{*}}\} \subset Y$
есть гладкая кривая, определяющая маршрут, наблюдатель находится в ε-окрестности фрагмента S, который занимает позицию I, ts$\mathcal{T}$, ||sts|| = $\mathcal{R}$. Определим полярную систему координат (φ, ρ) с началом в точке s и осью L+(${{f}_{{{{\tau }_{s}}}}}$) = {s + λ(tss): λ ≥ 0}. При движении наблюдателя по траектории ${{\mathcal{T}}_{s}}$ луч $L_{ + }^{\tau }$ = L+(fτ) вращается против стрелки часов от L+(${{f}_{{{{\tau }_{s}}}}}$) до L+(${{f}_{{{{\tau }_{0}}}}}$), при этом fτ не видит точки из Pτ. Поэтому задача объекта t – следовать по $\mathcal{T}$ за лучом $L_{ + }^{\tau }$, находясь в полупространстве Pτ, например, в полупространстве Pτ – δ при малом δ > 0.

Пусть границы ∂lY, ∂rY и кривая $\mathcal{T}$ представлены в полярной системе координат графиками функций φ = φl(ρ), φ = φr(ρ), φ = φ(ρ). Ясно, что

${{\varphi }_{l}}(\rho ) \leqslant \varphi (\rho ) \leqslant {{\varphi }_{r}}(\rho )\quad (0 \leqslant \rho \leqslant \mathcal{R}).$

Функция

$\hat {\varphi }(\rho ) = \max \{ \varphi (\gamma ){\text{:}}\,\rho \geqslant \gamma \geqslant \mathcal{R}\} $
непрерывна и при изменении ρ от $\mathcal{R}$ до нуля возрастает. На участке строгого возрастания функции $\hat {\varphi }$ движение объекта t(τ), следующего по кривой $\mathcal{T}$ за точкой $\mathcal{T}$$L_{ + }^{\tau }$, задается соотношением t(τ) = $\mathcal{T}$$L_{ + }^{{\tau - \delta }}$. Скорость движения точки t(τ) по такому участку кривой $\mathcal{T}$ определяется величиной производной

$\frac{{\partial t}}{{\partial \tau }} = \mathop {\lim }\limits_{\Delta \tau \to 0} \frac{{{\text{||}}t(\tau + \Delta \tau ) - t(\tau ){\text{||}}}}{{\Delta \tau }}.$

Пусть [ρ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}$ такая, что

${{{v}}_{t}}( \cdot ) \geqslant \mathop {\min }\limits_{0 \leqslant \tau \leqslant {{\tau }_{0}}} \frac{{dt(\tau )}}{{d\tau }}$
и объект t, начинающий движение из точки ts одновременно со стартом наблюдателя из точки ${{f}_{{{{\tau }_{s}}}}}$ по траектории ${{\mathcal{T}}_{s}}$, не виден наблюдателем ни в одной точке кривой $\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}$. Обозначим

${{\beta }_{1}} = {{\tau }_{{{{s}^{1}}}}},\quad {{a}_{1}} = \tau _{0}^{1},\quad {{\beta }_{2}} = {{\tau }_{{{{s}^{2}}}}},\quad {{a}_{2}} = \tau _{0}^{2},$

Непрерывная кривая

$\hat {\mathcal{T}} = \{ \hat {t}(\lambda ) = {{L}_{ + }}(f_{{{{\beta }_{1}} + \lambda ({{\alpha }_{1}} - {{\beta }_{1}})}}^{1}) \cap {{L}_{ + }}(f_{{{{\beta }_{2}} + \lambda ({{\alpha }_{2}} - {{\beta }_{2}})}}^{2}){\text{:}}\,0 \leqslant \lambda \leqslant 1\} $
соединяет точки $\hat {t}$ и L+($f_{{\tau _{0}^{1}}}^{1}$) ∩ L+($f_{{\tau _{0}^{2}}}^{2}$). Объект t, двигаясь по этой кривой за точкой $\hat {t}$(λ) с малым запаздыванием, при изменении λ от 0 до 1 остается невидимым для обоих наблюдателей.

4. Пусть скорость движения объекта t по $\mathcal{T}$ строго больше нуля. Покажем, что наблюдатель в позиции II всегда имеет возможность отслеживать начальный участок любого маршрута $\mathcal{T}$ от точки ts$\mathcal{T}$, ||sts|| = $\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}$, и только на нем.

Список литературы

  1. Бердышев В.И. Характеризация оптимальных траекторий в ${{\mathbb{R}}^{3}}$ // ДАН. 2015. Т. 464. № 4. С. 411–413.

  2. Бердышев В.И., Костоусов В.Б., Попов А.А. Траектория, минимизирующая облучение движущегося объекта // Тр. Ин-та математики и механики УрО РАН. 2018. Т. 24. № 1. С. 41–52.

  3. Лю В. Методы планирования пути в среде с препятствиями (обзор) // Математика и мат. моделирование. 2018. № 1. С. 15–58.

Дополнительные материалы отсутствуют.

Инструменты

Доклады Российской академии наук. Математика, информатика, процессы управления