Научная статья на тему 'Поиск подвижного объекта п0 информационному признаку «След». Ч. 1. Общая структура оптимальной поисковой траектории'

Поиск подвижного объекта п0 информационному признаку «След». Ч. 1. Общая структура оптимальной поисковой траектории Текст научной статьи по специальности «Физика»

CC BY
261
74
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Проблемы управления
ВАК
Область наук
Ключевые слова
"СЛЕД" ОБЪЕКТА / ОПТИМИЗАЦИЯ ТРАЕКТОРИИ ПОИСКА / МИНИМАКСНОЕ РЕШЕНИЕ / "TRACE" OF OBJECT / SEARCH TRAJECTORY OPTIMIZATION / MINIMAX SOLUTION

Аннотация научной статьи по физике, автор научной работы — Абрамянц Тамара Гургеновна, Беланов Юрий Арсеньевич, Маслов Евгений Петрович, Яхно Виктор Павлович

Приведено решение плоскостной задачи об оптимизации траектории поисковой системы, осуществляющей обнаружение подвижного объекта и сближение с ним по информационному признаку «след». Траектория состоит из участка поиска следа подвижного объекта (цели) и участка движения вдоль обнаруженного следа до момента встречи с целью. Задача решена в минимаксной постановке для случая, когда цель выбирает направление движения в пределах некоторого диапазона углов и на постоянной скорости движется по прямолинейной траектории

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по физике , автор научной работы — Абрамянц Тамара Гургеновна, Беланов Юрий Арсеньевич, Маслов Евгений Петрович, Яхно Виктор Павлович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Solution of a planar problem of pursuer trajectory optimization is presented. The trajectory contains two parts one is the search of a moving object (target) by informative character «trace» and the other overtaking the target after trace detection. Minimax solution is found for the case when the target chooses its motion direction from some angle range and moves along a straight line with a constant speed.

Текст научной работы на тему «Поиск подвижного объекта п0 информационному признаку «След». Ч. 1. Общая структура оптимальной поисковой траектории»

У

правление подвижными объектами

УДК 517.977

ПОИСК ПОДВИЖНОГО ОБЪЕКТА ПО ИНФОРМАЦИОННОМУ ПРИЗНАКУ «СЛЕД»1. Ч. 1. Общая структура оптимальной поисковой траектории

Т.Г. Абрамянц, Ю.А. Беланов, Е.П. Маслов, В.П. Яхно

Приведено решение плоскостной задачи об оптимизации траектории поисковой системы, осуществляющей обнаружение подвижного объекта и сближение с ним по информационному признаку «след». Траектория состоит из участка поиска следа подвижного объекта (цели) и участка движения вдоль обнаруженного следа до момента встречи с целью. Задача решена в минимаксной постановке для случая, когда цель выбирает направление движения в пределах некоторого диапазона углов и на постоянной скорости движется по прямолинейной траектории

Ключевые слова: «след» объекта, оптимизация траектории поиска, минимаксное решение.

ВВЕДЕНИЕ

Актуальной задачей теории поиска является разработка методов поиска подвижного объекта по информационному признаку «след». Поиск подвижного объекта по следу обладает следующими особенностями:

— автономная поисковая система, снабженная средствами обнаружения следа, вначале находит след, а затем, перемещаясь вдоль него, находит объект поиска (цель);

— время существования следа ограничено.

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

Существует обширная литература, посвященная поиску подвижных объектов (см., например, обзор [1] и библиографию к нему). Однако по вопросам построения траекторий поиска следа подвижного объекта авторам известны лишь две работы [2, 3]. Далее приводятся постановка и решение

1 Работа выполнена при финансовой поддержке Программы № 29 Президиума РАН «Математическая теория управления».

кинематической задачи об оптимизации поиска подвижного объекта по информационному признаку «след» на плоскости.

1. ПОСТАНОВКА ЗАДАЧИ

Два объекта, автономная поисковая система (преследователь) Р и объект поиска (цель) Е, обладая ограниченными скоростями, перемещаются по плоскости; преследователь может в каждый момент произвольно изменять направление своего движения («простые движения» по терминологии работы [4]). За целью тянется след постоянной длины Я.

На плоскости вводится неподвижная прямоугольная система координат ХОУ, начало которой совмещено с начальным положением преследователя Р0, а ось ОУ проходит через начальное положение цели Е0 (рис. 1). Здесь и далее верхний индекс обозначает момент времени. Вводится дву-д

мерный вектор г(0 = г = (х, у), направленный от преследователя Р к цели Е в момент времени ?,

г(0) = г0 = (0, ^0), Б0 — начальное расстояние между ними.

Рис. 1. Фрагмент прямолинейной поисковой траектории

В момент ? = 0 цель выбирает направление движения у (угол между траекторией и осью 0У) из диапазона углов А^ = [ун, ук], где ун и ук — начальная и конечная границы диапазона, соответственно, и движется по выбранному направлению с постоянной скоростью уе. Углы отсчитываются от оси 0У; положительным считается отсчет по часовой стрелке. Далее символом (у) обозначается луч, исходящий из точки Е0 под углом у к оси 0 У; символом Е(у) — цель, движущаяся вдоль луча (у);

символом Е(у) — положение цели, движущейся вдоль луча (у), в момент t; символом Р = Е(у) — событие, состоящее в совпадении позиций (точечной встрече) преследователя в произвольный момент t с целью, движущейся вдоль луча (у).

Уравнение относительного движения объектов

г = У^ту, соБу) - и; г(0) = г0, (1)

где и — двумерный вектор управления (скорости) преследователя, стесненный ограничением

1|и|| < Ур, уе < Ур. (2)

Критерий оптимальности

Т = тах (tП + Д ^ тт, (3)

уеД¥ П Д и

где tn — момент обнаружения следа, совпадающий с моментом пересечения следа траекторией преследователя; ^ — время движения преследователя

вдоль следа до момента встречи с целью. Критерий имеет смысл максимальной, по диапазону углов А^, длительности интервала времени до встречи с целью. Длительность этого интервала минимизируется выбором программного управления преследователя, что отражается записью (3).

При любом у е А^ в момент tn пересечения луча (у) траекторией преследователя должно выполняться условие

<ez, еЛп = 1 (4)

где — единичный вектор, коллинеарный вектору z(tn), соединяющему позиции преследователя и цели в этот момент; ev — единичный вектор, кол-линеарный вектору скорости цели в неподвижной системе координат X0Y в этот момент; символом <•,•> здесь и далее обозначается скалярное произведение векторов. Условие (4) имеет следующий физический смысл: пересечение траектории преследователя и произвольного луча (у), вдоль которого движется цель, должно происходить в области возможного существования следа, т. е. точка пересечения должна располагаться между текущим положением цели на луче и начальной позицией

E0. Принимается, что при точечной встрече преследователя и цели условие (4) выполняется.

Наряду с равенством (4), при каждом у е А^ в момент tn пересечения луча должно выполняться неравенство

lk(gil m R. (5)

Соотношения (4) и (5) определяют необходимые условия, которые должны выполняться при движении преследователя по поисковой траектории. В наличии двух фазовых ограничений — равенства (4) и неравенства (5) — состоит особенность решаемой задачи поиска. Эти ограничения определяют границы допустимой области положений цели в подвижной системе координат, связанной с преследователем.

Выбор функционала (3) в качестве критерия приводит к необходимости оптимизации поисковой траектории при наихудшем возможном, в смысле времени до встречи преследователя с целью, расположении следа. Поэтому задача (1)—(5) является задачей об оптимизации гарантированного результата. В статье [3] было показано, что эта задача сводится к задаче быстродействия с критерием

T ^ min, (6)

U

фазовыми ограничениями (4), (5) и терминальным условием

гт(ун) = 0. (7)

В том частном случае, когда фазовое ограничение (5) реализуется в единственной точке поисковой траектории, оптимальной траекторией преследователя служит прямая, по которой он движется с максимальной скоростью ур [3]. Решением задачи в этом случае является управление преследователя, гарантирующее точечную встречу с Е (ун) — т. е. точечную встречу с целью в случае ее движения вдоль луча (ун).

В настоящей статье приводится решение об оптимизации поисковой траектории в задаче быстродействия (1), (2), (4)—(7) для общего случая.

Параметры задачи: начальное расстояние ^0, длина следа Я, скорости объектов уе и ур, расположение начальной ун и конечной ук границ диапазона лучей — возможных направлений движения цели. Решение задачи находится для случая, когда цель движется в полуплоскости х 1 0, 0 < у < п.

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

2. ОБЩАЯ СТРУКТУРА ПОИСКОВОЙ ТРАЕКТОРИИ

До момента обнаружения цели траектория движения преследователя является программной — поиск осуществляется без поступления текущей информации о позиции цели. Так как задача (1), (2), (4)—(7) является задачей о быстродействии, а преследователь обладает простыми движениями, то по поисковой траектории преследователь движется с максимальной скоростью ур.

Из общих результатов теории оптимального управления [5, 6] известно, что, при наличии ограничений в виде неравенств на функции фазовых координат, оптимальная программная траектория в фазовом пространстве состоит из участков, часть из которых лежит на границе допустимой области, а остальные — внутри допустимой области. В статье [3] было показано, что в том случае, когда на траектории поиска равенство (4) выполняется, а равенство в соотношении (5) реализуется не более чем в единственной точке, оптимальной по быстродействию программной траекторией поиска в неподвижной системе координат является прямая.

В подвижной системе координат, связанной с преследователем, ей также соответствует прямая — траектория относительного движения цели.

В том случае, когда множество точек, в которых llz(tn)|| — R = 0, содержит не только изолированные точки, движению относительного положения цели по окружности (границе допустимой области в подвижной системе координат, связанной с преследователем) соответствует в неподвижной системе координат единственная поисковая траектория преследователя — логарифмическая спираль с полюсом в точке Е0 [7, 8], по которой преследователь движется таким образом, что радиальная составляющая его скорости совпадает со скоростью цели. Поэтому, в общем случае, оптимальная поисковая траектория преследователя состоит из прямолинейных отрезков и участков спирали, причем спиральные участки могут отсутствовать — см., например, статью [3]. Задача об оптимизации программного управления сводится к установлению характера движения преследователя на отдельных участках траектории и условий перехода от одного участка к другому.

Полное время движения по программной траектории складывается из времени собственно поиска следа в пределах сектора А^ = [ун, ук] и времени сближения поисковой системы с границей сектора — лучом (ук).

Задача поиска имеет смысл при D0 > R. Поэтому существует интервал времени [0; t], в течение которого программная траектория прямолинейна. Назовем указанный участок программной траектории первым прямолинейным участком; этот участок включает в себя, в частности, траекторию сближения поисковой системы с лучом (ук). Двигаясь по прямой, соответствующей произвольному фиксированному углу ф, преследователь пересекает множество лучей (у), у е А^ = [ун, ук]; возможно, что это множество состоит из единственного луча (у к).

На прямолинейной поисковой траектории ограничению (4) соответствует в терминах направлений движений объектов равенство (см. рис. 1):

А— = VE{n sín У - Vn sín Ф

Ауу tn D0 + vEtn cos у - vP tn cos ф '

Отсюда находится момент пересечения траектории преследователя и произвольного луча (у):

t = Do sin у

п vPsin (у - ф) '

Расстояние, разделяющее позицию P и точку Eп (у) в этот момент, вычисляется по формуле

д, у) = D fc^a! , р = VvF

п 0 sin (у - ф) E p

Точечной встрече объектов, D(ín, ф, у) = 0 соответствует равенство si^ = psiny.

Исследуем поведение функции D(ín, ф, у). Значения ун и ук являются координатами концов отрезка у є А^ = [уп, ук] — множества направлений движения цели. Управление ф характеризует вид кривой D(,n, ф, у)на множестве А^. При фиксированном управлении ф

max D(,n, ф, у) = D0|cosy*^)| (8)

О < v < п п 0

Рис. 2. Графики зависимости расстояния между объектами в момент пересечения следа

и достигается в единственной точке у* = у*(ф):

cos(y* - ф) = р. (9)

Возможны два случая, когда точка у*(ф) лежит:

— внутри отрезка [ун, ук];

— вне этого отрезка; в этом случае максимум по у функции D(tn, ф, у) на множестве А^ = [ун, ук] достигается в точке ук.

На рис. 2, а изображено однопараметрическое семейство кривых

А<„, ф, у)/Д„ = /(у, ф) = I e sln ( - sln/l,

п 0 sin (у - ф)

построенных как функции у при фиксированных значениях параметра ф, указанных на рисунке; графики рассчитаны для значения р = 0,5.

На рис. 2, б изображена отдельно кривая, соответствующая ф = 9°. Выделены горизонтальная прямая, соответствующая некоторому значению D(tn, ф, у) = R, и ряд характерных точек, расположение которых зависит от управления ф:

уШт(ф), уШах(ф) — направления движения, на которых возможны точечные встречи цели и преследователя, траектория которого составляет угол ф с осью 0Y;

уДф), у2(ф) — направления, на которых возможны R-встречи с целью;

у*(ф) — направление движения цели, соответствующее максимуму функции D(tn, ф, у) — см. формулу (9).

Точки, лежащие вне диапазона [ут1п(ф), утах(ф)], соответствуют таким пересечениям траектории преследователя с лучами (у), при которых преследователь оказывается на луче впереди цели. При этом нарушается условие (4); при таких пересечениях <е , e >t = -1.

Z’ v *п

Рабочим является диапазон [ун, ук] возможных направлений движений цели. Положение точек ун и ук фиксировано. Положения остальных точек зависят от выбора управления ф. Кривые на рис. 2, а иллюстрируют характер этих зависимостей. А именно, с ростом ф:

— диапазон углов [ут1п(ф), утах(ф)] сужается; его левая и правая границы смещаются, соответственно, вправо и влево;

— то же происходит с диапазоном [ух(ф), у2(ф)];

— значение максимума кривой у*(ф) уменьшается; точка максимума смещается вправо; положение этой точки предельное для концов обоих указанных диапазонов;

— диапазон [у2(ф), ук] расширяется.

В силу ограничений (4) и (5) первый прямолинейный участок поисковой траектории может закончиться одним из следующих событий:

— выполнением терминального условия — то-

T T

чечной встречей Р = E (ун);

— точечной встречей Pt = Е^ук) в некоторый момент 0 < t < T;

— R-встречей преследователя с точкой Е^у) в некоторый момент 0 < t < T. Далее особо выделяются события, связанные с R-встречей преследователя с точкой Е^ук) и с R-встречей преследова-

t А

теля с точкой E (у*), где у* = у*(ф) — координата точки максимума функции D(tn, ф, у). Управление

Ф, реализующее R-встречу с точкой Et(y*), находится из условия

max D(t , ф, у) = DJcosy*^)! = R

0<у<п П 0

и, в силу формул (8) и (9), имеет вид

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

D

Ф = arccos(R/D0) — arccos(vE/vP).

Перечисленным событиям соответствуют следующие направления движения преследователя на первом прямолинейном участке: фн = arcsin(psinyH);

Фк = arcsin(psinyK) и фй = arccos(R/D0) —

— arccos(vE/vp).

Обозначим символом у*(фн) = фн + Y, где cosy = р = vE/vp, то направление движения цели, которое соответствует максимальному расстоянию между объектами при управлении преследователя фн = arcsin(psinyH).

Структура поисковых траекторий зависит от взаимного расположения точек ун, у*(ф) и ук.

Возможны два варианта расположения точек у*(ф) и ук:

у*(фн) m Ук и Ук < у*(фн).

Кроме того, так как sin^ = PsinyH = psin(n — ун), то возможны два варианта расположения граничных точек:

Ук m п - Ун; Ук > п - Ун.

При Ук > п — Ун прямолинейная поисковая траектория, соответствующая управлению фн = = arcsin(psinун), пересекает луч (фн) в области, где нарушается условие (4).

В статье [3] показано, что, при определенных

соотношениях между параметрами (D0; R; vE, vP; УН, Ук), решением задачи является оптимальная

прямолинейная поисковая траектория. Она обеспечивает минимально возможное время движения преследователя до момента реализации терми-

T T

нального условия — точечной встречи P = E (ун); соответствующее управление преследователя фн = = arcsin(psinун).

Достаточным условием существования оптимальной прямолинейной траектории является выполнение системы неравенств:

Ук m п - Ун, (10)

max D(tn, фн, у) = Я0^у*(фн) m R, (11)

Vh <V<Vk

имеющей следующий физический смысл:

— оптимальная прямолинейная траектория пересекает граничный луч (ук) в той области, где существование следа возможно (неравенство (10));

— точка пересечения оптимальной прямолинейной траектории и произвольного луча (у), у е А^ = [ун, ук], находится в пределах следа, расположенного на луче (неравенства (10), (11)).

Если хотя бы одно из неравенств (10), (11) нарушается, то оптимальной прямолинейной поисковой траектории не существует. В фазовом пространстве первый прямолинейный участок поисковой траектории заканчивается выходом текущего положения цели на одно из ограничений (4), (5).

Пусть нарушается неравенство (10), а именно: Ук > п - Ун.

В этом случае направление движения преследователя на первом прямолинейном участке выбирается из условия пересечения луча (ук) в точке, удовлетворяющей равенству (4). Таким направлением является, например, фк = arcsin(psinук). Так как фн ^ фк, то в точке пересечения происходит излом поисковой траектории. Обозначим символом Р(ук) положение преследователя в момент пересечения траекторией луча (у к). В общем случае возможны следующие варианты:

— существует прямолинейная поисковая траектория, проходящая через точку Р(ук) и терминаль-

T т

ную точку P = E (ун);

— существует прямолинейная поисковая траектория, начинающаяся из точки Р(ук) и заканчивающаяся реализацией второго ограничения — выходом текущего положения цели в фазовом пространстве в точку окружности

||z(tn)|| - R = 0. (12)

Пусть теперь справедливо неравенство (10), но нарушается неравенство (11). Это означает, что

первый прямолинейный участок поисковой траектории, соответствующий направлению движения преследователя ф = фн, пересекает луч (ук) в области, где существование следа возможно, но найдется луч (у), у е А^ = [ун, ук], для которого

maxD(tn, фн, у) = ^^у*(фн) > R.

В этом случае первый прямолинейный участок поисковой траектории заканчивается выходом текущего положения цели на окружность (12).

Таким образом, в обоих случаях возможно существование участка поисковой траектории, которому в фазовом пространстве отвечает движение текущего положения цели по окружности (12). Соответствующей поисковой траекторией преследователя в неподвижной системе координат является логарифмическая спираль с полюсом в точке E0 [7, 8], по которой преследователь движется таким образом, что радиальная составляющая его скорости совпадает со скоростью цели.

Далее излагается анализ фрагмента поисковой траектории, содержащей спиральный участок. При принятой в настоящей статье системе отсчета углов уравнение спирали имеет вид:

Pt = РаеХР[(Уст - У^ВУ]; cosy = в = V^/Vp, (13)

где t — произвольный момент времени; символом pt обозначена длина радиус-вектора в момент t; ст < t — момент выхода позиции преследователя на спиральный участок; уt и уст — полярные углы;

Pa = VECT - R.

В каждой точке спирали (13) имеет место равенство у = ф + у, где у — направление пересекаемого луча, ф — направление движения преследователя в точке пересечения.

Спираль (13) проходит через концы следов. Однако терминальным условием является точечная TT

встреча Р = E (ун). Следовательно, если оптимальная поисковая траектория содержит спиральный участок, то существует момент s схода текущей позиции преследователя со спирали на траекторию, проходящую через терминальную точку

Рт = Ет(ун). Так как по поисковой траектории преследователь движется с постоянной скоростью, то время движения пропорционально длине траектории. Поэтому решаемая в настоящей статье задача сводится к задаче геодезического преследования на плоскости с выпуклым подвижным препятствием, где в качестве препятствия выступает огибающая семейства расширяющихся окружностей — геометрических мест концов следов, а терминальная точка принадлежит огибающей геомет-

Рис. 3. Фрагмент многозвенной поисковой траектории

рических мест позиций цели [9—13]. Таковыми огибающими являются логарифмические спирали. Из результатов работ [9, 13] следует, что в рассматриваемой задаче экстремаль состоит из части кривой — границы подвижного препятствия — и отрезков прямых, касательных к границе препятствия.

Назовем участок траектории после схода позиции преследователя со спирали заключительным прямолинейным участком поисковой траектории. На рис. 3 изображен фрагмент поисковой траектории, содержащий спиральный участок РСТРС и заключительный прямолинейный участок РСРГ; ? > 5. Здесь ф — направление движения преследователя на заключительном прямолинейном участке; уст и уС — направления лучей, пересекаемых траекторией преследователя в моменты ст и 5 входа позиции преследователя на спираль и схода со спирали соответственно; Е° и ЕС — позиции цели на соответствующих лучах в указанные моменты времени;

С Г

Е (ун) и Е (ун) — позиции цели на луче (ун) в момент 5 схода преследователя со спирали и в момент

ГГ

Т реализации точечной встречи Р = Е (ун) соответственно; Рст, РС и РГ — положения преследователя в моменты ст, 5 и Т;

Р* = Уе5 - Я. (14)

Остальные обозначения совпадают с приведенными в тексте.

Запишем условие пересечения произвольного луча (у) и прямолинейной траектории преследователя после его схода со спирального участка. Так

как луч (ус) и произвольный луч (у), уС > у, исходят из одной точки Е и в момент 5 происходит

С

Я-встреча преследователя и точки Е (уС), то удовлетворяющее ограничению (4) условие пересечения луча (у) в некоторый момент ?п > 5 имеет вид:

tgy =

=

vAyJ <п

_ vE tn sin у - (vEs - R) sin - VPT sin ф

vEtncosу - (vEs - R)cos- VPT cosф :

(15)

где t — длительность заключительного прямолинейного участка; ф — направление движения преследователя на этом участке. Из условия (15) находим:

т = ( Vj?s - R) sin ( y S - V ) vP sin (y - ф)

В случае движения цели вдоль луча (y), в момент tn = s + т пересечения луча (y) траекторией преследователя объекты разделяет расстояние

D(tn, ф, у) = V(A X )2 + (Ay)2 =

ß sin(у5 - у) - sin(ys- ф)‘

vEs + ( Ve s - R )-

sin (у - ф)

Направление прямолинейного движения преследователя ф, реализующее точечную встречу ГГ

Р = Е (ун), находится как корень уравнения дт; ф, ун) = 0.

Перейдем к анализу заключительного прямолинейного участка поисковой траектории, I > 5.

По теореме синусов для АЕ° Р СРГ (см. рис. 3):

PS

VPT

р S + R + VET = ___________ = _____________

sinY sin(ун - ф) sin(у5 - ун) .

Из этой системы равенств находим величины: Rsin(у^ - ун)

т =

Ps

Vpsiny[ 1 - cos(ys- Ун)]’

R s in (yH-ys + Y) sin y[ (1 - cos ( y s - у н ) ) ],

(16)

(17)

где р^ определяется формулой (14).

Равенство (16) допускает следующую геометрическую интерпретацию. Опустим из точки т т

Р = Е (ун) перпендикуляр на луч (у^), основание перпендикуляра — точка А. Образуются два пря-

моугольных треугольника: AEVTA и APSPTA с общим катетом PTA. Так как С P^PA = у^ — ф = y, то

T

величина vpT sin/ есть длина катета P A, а величина

vpt sin y sin - ун)

есть длина гипотенузы AE0 PTA. Следовательно, величина

VpT sin y[ 1 - c o s ( у s - у н ) ] = R

sin(у^ - ун)

равна разнице длин гипотенузы AE0 PTA и катета E0A этого же треугольника. С другой стороны,

E0PT — E0A = (pS + R + vet) — (pS + vptcosy) =

= R + (vE — Vpcos/)T = R

при любых значениях т.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Длительность интервала времени движения на спиральном участке поисковой траектории определяется соотношением [7]:

т„ = hEl+SHHHhHi (ps - P),

vPctgY s CT

(18)

где а и s — моменты, соответствующие началу и концу спирального участка.

Формула (16), определяющая длительность времени движения на прямолинейном участке, может быть переписана в более простом виде:

т = ___ ctg ^ .

vP sin y 2

Выразим длительность т через полярный радиус pS = vE s — R. Для этого перепишем соотношение (18) следующим образом:

p¿_ = sln (Ун - yS +y) = 1 (x2 -1)- xcosy,(19)

R 1 - cos(ys - Ун) 2

У s - yH

где x = ctg^_2—H, cos y = ß.

Решение квадратного уравнения (19) имеет вид

x = ctgY + /J sin-2y + 2 pSR-1. (20)

Из выражений (19) и (20) окончательно находим

Т = (ctgY + ^sln-2y+2ps r1 »■

ЗАКЛЮЧЕНИЕ

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

ЛИТЕРАТУРА

1. Benkoski S., Monticino M., Weisinger J. A Survey of the Search Literature // Naval Research Logistics. — 1991. — Vol. 38, — N 3. — P. 469—494.

2. Беланов Ю.А. Аналитическая оценка производительности поиска кильватерного следа // Вопросы оборонной техники. — 1997. — Сер. 9. — Вып. 2 — 3. — С. 51—54.

3. Кинематическая задача поиска подвижного объекта по информационному признаку «след» / Т.Г. Абрамянц, Ю.А. Беланов, Е.П. Маслов, В.П. Яхно // Подводное морское оружие. — 2008. — Вып. 12. — С. 95—102.

4. Айзекс Р. Дифференциальные игры. — М.: Мир, 1967.

5. Брайсон, Хо Ю-Ши. Прикладная теория оптимального управления. — М.: Мир, 1972.

6. Летов А.М. Динамика полета и управление. — М.: Наука, 1969.

7. Савелов А.А. Плоские кривые. — М.: Физматгиз, 1960.

8. Петросян Л.А., Гарнаев А.Ю. Игры поиска. — СПб.: Изд-во СПбГУ, 1992.

9. Вишневецкий Л.С., Меликян А.А. Оптимальное преследование на плоскости при наличии препятствия // Прикладная математика и механика. — 1982. — Т. 46, вып. 4. — С. 613—620.

10. Шевченко И.И. Простейшая игра преследования на плоскости в позициях, разделенных препятствием // Автоматика и телемеханика. — 1989. — № 12. — С. 39—48.

11. Collision Avoidance by a Ship with a Moving Obstacle: Computation of feasible Command Strategies / Y. Yavin, C. Fran-gos, T. Miloh, G. Zilman // Journal of Optimization Theory and Applicftions. — 1997. — Vol. 93, N 1. — P. 53—66.

12. Glizer Y.Y. Optimal Planar Interception with Fixed End Conditions: Closed-Form Solution/ // Journal of Optimization Theory and Applications. — 1996. — Vol. 88, N 3. — P. 503—539.

13. Hybrid Geodesics as Opimal Solutions to the Collision-Free Motion Planning Problem / J. Hu, M. Prandini, R. Johansson,

S. Sastry // Lecture Notes in Computer Science. — Berlin, Springer: 2001. — Vol. 2034. — P. 305—318.

Статья представлена к публикации членом редколлегии Б.В. Павловым.

Абрамянц Тамара Гургеновна — канд. техн. наук,

ст. науч. сотрудник, ®(495) 334-91-81, И abramnc@ipu.ru,

Беланов Юрий Арсеньевич — д-р техн. наук, пенсионер, работал в ЦНИИ автоматики и гидравлики, г. Москва,

Маслов Евгений Петрович — д-р техн. наук, зав. лабораторией, ®(495) 334-91-81, И maslovep@ipu.ru,

Яхно Виктор Павлович — канд. техн. наук, ст. науч. сотрудник, ®(495) 334-88-91,

Институт проблем управления им. В.А. Трапезникова РАН, г. Москва.

Содержание сборника "Управление большими системами", вып. 25, http://ubs.mtas.ru/

S Семьдесят лет становления и развития отечественной науки управления: Институту проблем управления — 70 лет

S Надеждин О.В., Заминова А.Р. Анализ связности динамики нагнетательных и добывающих скважин S Андриевский Б.Р., Фрадков А.Л. Адаптивная синхронизация нелинейных систем одного класса при ограниченной пропускной способности канала связи

S Бурков В.Н., Цветков А.В., Сычев А.П. Механизмы стимулирования сокращения сроков реализации проектов при линейных функциях затрат

S Иващук О.А., Константинов И.С. Обеспечение адаптивного управления экологической безопасностью промышленно-транспортного комплекса

S Ильин В.Д. Модель нормализованной экономики (НЭк-модель): основы концепции

S Турганбаев Е.М., Козлова М.В. Идентификация региональных индустриальных кластеров и оценка их структурного воздействия на экономику региона (на примере ВКО)

S Курдюков А.П., Тимин В.Н. Синтез робастного Н_/п/-регулятора для управления энергетической котельной установкой

S Шнайдер Д.А. Упреждающее управление по критерию энергетической эффективности в теплоэнергетических системах металлургического производства

•/ Андриенко А.Я., Тропова Е.И., Чадаев А.И. Проблемы управления при выведении на орбиту крупногабаритных грузов

/ ■/ Андреев А.К., Камаев Д.А., Трахтенгерц Э.А. Экспертное прогнозирование последствий повреждения

jf систем жизнеобеспечения 0=1 ■/ Шаповалов А.А. Использование беспроводных сетей стандарта IEEE 802.16 (WiMAX) для построения ка-

* нала передачи информации в системах управления безопасностью мореплавания

i Надоели баннеры? Вы всегда можете отключить рекламу.