CC BY
44
УДК 519.857
DOI: 10.14529/mmph160208
ОБ ОДНОЙ ЗАДАЧЕ ПРЕСЛЕДОВАНИЯ ПРИ НАЛИЧИИ СОПРОТИВЛЕНИЯ СРЕДЫ
В.И. Ухоботов, И.В. Изместьев
Челябинский государственный университет, г. Челябинск, Российская Федерация. E-mail: [email protected], [email protected]
Рассматривается задача преследования двух движущихся материальных объектов - перехватчика (преследователя) и цели (убегающего). Объекты движутся в одной плоскости под действием управляемых сил, направленных всегда перпендикулярно их скоростям. Законы изменения величин управляемых сил перехватчика и цели определяются контроллерами первого порядка. Кроме того, на объекты действуют силы сопротивления среды, пропорциональные квадратам скоростей. В рассматриваемой задаче построено управление, гарантирующее встречу. Ключевые слова: задача преследования; управление.
Введение
В работах [1-8] рассматривались различные варианты игровой задачи преследования двух движущихся объектов - перехватчика (преследователя) и цели (убегающего) при следующих предположениях: объекты движутся в некоторой плоскости; оба объекта имеют постоянные по величине скорости и ограниченные значения боковых ускорений; динамика каждого объекта описывается функцией преобразования первого порядка; траектории обоих объектов могут быть линеаризованы при данном геометрическом описании столкновения; доступна полная информация о положении объектов в каждый момент времени.
Одно из решений этой задачи, полученное в [1] и [4], основывалось на ее формализации в виде линейной дифференциальной игры преследования-уклонения с управлениями, принадлежащими компактам. Изначально игра формулировалась в четырехмерном пространстве со следующими координатами: относительное расстояние, относительная скорость и боковые ускорения игроков. Затем с помощью замены переменных игра редуцировалась в скалярную форму и решалась с использованием аппарата теории дифференциальных игр.
В данной статье рассматривается усложненный вариант такой задачи преследования при наличии сил сопротивления среды, пропорциональных квадратам скоростей.
Задача преследования
Ухоботов В.И., Об одной задаче преследования
Изместьев И.В. при наличии сопротивления среды
Постановка задачи
Считаем, что оба материальных объекта (P - преследователь, E - цель) движутся в одной плоскости (см. рис.). Выберем ось Ox так, чтобы она проходила через начальное положение P0 и
E0 объектов P и E . На каждый объект A = P, E действует управляющая сила сA, перпендикулярная скорости Va объекта, и сила сопротивления среды Fa , которая по величине пропорциональна квадрату скорости объекта и направлена в сторону, противоположную его скорости.
Целью преследователя является осуществление захвата цели. Это означает, что расстояние до цели не должно превосходить заданного числа £> 0 . Запишем уравнения движения. Имеем
XA = VA co(, ¿A = VA sinpA,
™aXa = mA (Va cos (Pa - (Ja sin <Pa ) = -ca sin <Pa - k^A c°s <Pa , (1)
mAУa = mA (Va sin Pa + PaVa cos Pa ) = ca cos (a - k/Vl sin Pa . (2)
Здесь к a > 0 - коэффициент сопротивления среды, mA - масса материального объекта. Считаем, что законы изменения величин управляемых сил описываются контроллерами первого порядка
CP =SPu - cPqP, SP > 0, qP > 0, | u |< 1, CE =SEv - cEqE, SE > 0, qE > 0, | v |< 1. (3) Умножим уравнение (1) на cos pA, а уравнение (2) - на sin pA и сложим. Получим
mAVA =-kAV2A. (4)
Умножим уравнение (1) на - sin (a , а уравнение (2) - на cos (a и сложим. Будем иметь
(AmAVA = CA. (5)
Решая уравнение (4), находим
Va (0 = VA(0) , ÍÁ = ^
VA (0^t +1 mA
Отсюда, учитывая (5), получим
VA (0) . VA (0) . Л VA (0)k>+1 Л cA
XA =-^-cosPA, yA =-^-sinPA, PA = CA AK ' A-; cA =.
A Va (0)kAt +1 ^ JA Va (0)kAt +1 ^ ^ A Va (0) A mA
Если материальные объекты достаточно массивны, то значения сА являются достаточно малыми. Поэтому можно считать, что в процессе движения объектов направления их скоростей мало отклоняются от оси OX . Тогда cos pA ~ 1 и sin pA ~ pA . Отсюда и из предыдущих уравнений получим, что
, _ VA (0) _ VA (0)) ^ Va (0^t +1
Уа (0)кА1 +1 ра (0^ +1 уа (0)
Из первого уравнения в (6) находим, что
ХА (г) = хА (0) + (уа (0)кАг +1) при кА > 0 и хА (г) = хА(0) + УА(0)г при кА = 0. (7)
кА
В начальный момент времени хЕ(0) > хР (0) (см. рис.). Из формулы (7) можем найти условия, при выполнении которых существует момент времени Т > 0, при котором будет выполнено условие хЕ (Т) = хР (Т) .
Если кА > 0 при А = Р, Е, то требуемый момент времени Т > 0 должен являться решением уравнения
(VP (0)kPr + 1) = Л* (0)-XP (0)) . к
. а = —Е. (8)
Уе (0)кЕТ +1 ' ' кр'
Если а > 1, то выражение, стоящее в левой части уравнения (8), при Т ^ стремится к . Поэтому уравнение (8) имеет в этом случае положительный корень. Если кР = кЕ = к > 0, то уравнение (8) имеет положительный корень тогда и только тогда, когда
Вестник ЮУрГУ. Серия «Математика. Механика. Физика» 2016, том 8, № 2, С. 62-66
VP (0) > VE (0)e(xE(0)-Xp(0))k
и он равен
1 e(xe(0)-XP(0))k -1
T = -
kVP (0) - VE (0)e( xe (0)-xP(0))k' В случае 0 < a < 1 уравнение (8) не всегда имеет положительный корень.
Если kP = 0 и kE > 0 , то уравнение для определения момента времени T > 0 принимает вид
kEVp (0)T - ln (ve (0)kEr+i) = (xe (0)-xp (0)). Выражение, стоящее в левой части этого уравнения, стремится к при T ^ . Поэтому рассматриваемое уравнение имеет положительный корень. Если kP = 0 и kE = 0 , то при VP (0) > VE (0) корень
T = Xe (0) - Xp (0)
Vp (0) - Ve (0) '
Далее будем считать, что уравнение (8) имеет положительный корень T . Тогда в этот момент времени T будет осуществлен захват цели, если выполнено неравенство
|yp (T) - Уе (T )|<е. (9)
Сведение задачи к однотипной дифференциальной игре
В работах [9, 10] показано, что задача управления с одномерной целью и заданным моментом окончания с помощью линейной замены переменных может быть сведена к однотипной задаче, для которой в работе [11] построено управление, гарантирующее встречу. Сделаем замену переменных
+ Ре , 1 + Ve(0)ÜeT (pp , 1 + Vp (0)kpt w = yE +IEln-E E--yP -^f-ln-.
kE 1 + VE (0)kEt kP 1 + VP (0)kpt
Тогда w(T) = yE (T) - yP (T) и, как следует из второго и третьего уравнения (6),
w = -у/р (t )ср + We (t )Ce ; (10)
(t) = VA(0)kAt + ',n' + va(0)У г 0, A = P,E. Va (0)кл 1 + VA (0)kAt
Введем новую переменную
T T
z = w - cP Jeqp(t-r(r)dr + cE JeqE(t-r\E (r)dr. t t Тогда z(T) = yE (T) - yP (T) и, согласно (3) и (10),
8 t 8 t
z = -a(t)u + b(t)v, u e [-1,1], ve [-1,1]; a(t) = feqp(t-r)pP(r)dr, b(t) =8 f eqE(t-r)pE(r)dr.
mP t mE t
В работе [11] показано, что, если выполнено неравенство
maxllz(0) + J (b(r)-a(r))dr; max J (b(r)-a(r))dr | < е, (12)
V 0 0<t <T / 'J
то в дифференциальной игре (11) управление u(t, z) = sign z обеспечивает в момент времени T выполнение неравенства | z(T) |< е при любом допустимом управлении | v |< 1. Если же неравенство (12) не выполнено, то управление v(t, z) = sign z гарантирует выполнение неравенства | z(T) |> е при любом допустимом управлении | u |< 1.
Таким образом, если выполнено неравенство (12), то управление преследователя u (t, z) = sign z обеспечивает в момент времени T выполнение неравенства (9) при любом допустимом управлении | v |< 1 цели. Поэтому будет осуществлен захват цели в момент времени T .
Ухоботов В.И., Изместьев И.В.
Об одной задаче преследования при наличии сопротивления среды
Литература
1. Shinar, J. Solution techniques for realistic pursuit-evasion games / J. Shinar // Advances in Control and Dynamic Systems. - 1981. - Vol. 17. - P. 63-124.
2. Shinar, J. Singular surface in a linear pursuit-evasion game with elliptical vectograms / J. Shinar, M. Medinah, M. Biton // J. Optimiz. Theory and Appl. - 1984. - Vol. 43, no. 3. - P. 431-456
3. Shinar, J. Pursuit of a faster evader - a linear game with elliptical vectograms / J. Shinar, M. Zarkh // Proc. 7th Intern. Symp. on Dynamic Games. - Yokosuka: Japan, 1996. - P. 855-868.
4. Shima, T. Time-varying linear pursuit-evasion game models with bounded controls / T. Shima, J. Shinar // J. Guidance, Control and Dynamics. - 2002. - no. 25. - P. 425-432.
5. Turetsky, V Continuous feedback control strategy with maximal capture zone in a class of pursuit games / V. Turetsky, V.Y. Glizer // International Game Theory Review. - 2005. - Vol. 7, no. 1. - P. 124.
6. Shima, T. Capture conditions in a pursuit-evasion game between players with biproper dynamics / T. Shima // Journal of Optimization Theory and Applications. - 2005. - Vol. 126, no. 3. - P. 503-528.
7. Kumkov, S.S. On level sets with "narrow throats" in linear differential games / S.S. Kumkov, V.S. Patsko, J. Shinar // Intern. Game Theory Rev. - 2005. - Vol. 7, no 3. - P. 285-311.
8. Model problem in a line with two pursuers and one evader / S.A. Ganebny, S.S. Kumkov, Le S. Menec, V.S. Patsko // Dyn. Games Appl. - 2012. - Vol. 2, no. 2. - P. 228-257.
9. Красовский, Н.Н. Позиционные дифференциальные игры / Н.Н. Красовский, А.И. Субботин. - М.: Наука, 1974. - 456 с.
10. Ухоботов, В.И. Однотипные дифференциальные игры с терминальным множеством в форме кольца / В.И. Ухоботов, И.В. Изместьев // Динамика систем и процессы управления (SDCP'2014): Труды международной научной конференции (Екатеринбург, 15-20 сентября 2014 г.). - Екатеринбург: ИММ УрО РАН, 2015. - С. 325-332.
11. Ухоботов, В.И. Однотипные дифференциальные игры с выпуклой целью / В.И. Ухоботов // Тр. ИММ УрО РАН. - 2010. - Т. 16. - № 5. - C. 196-204.
Поступила в редакцию 21 декабря 2015 г.
DOI: 10.14529/mmph160208 ON A PURSUIT PROBLEM UNDER RESISTANCE OF A MEDIUM
V.I. Ukhobotov, I.V. Izmestyev
Chelyabinsk State University, Chelyabinsk, Russian Federation E-mail: [email protected], [email protected]
This paper considers a game pursuit problem, in which the interceptor (pursuer) and target (evader) move in the same plane under the influence of controlled forces directed always perpendicularly to their velocities. The laws of value variation of controlled forces of interceptor and target are determined by first-order controllers. Besides that, each object is influenced by the force of resistance of a medium which is proportional to the squared velocity of the object and is directed to the side which is opposite to its velocity.
It is assumed that during the motion of objects, directions of their velocities are little different from an axis passing through their initial positions. It allows linearizing equations of motion of the pursuer and target. As a result of linearization it turns out that the projections of the position of objects on the axis change by a known law. When there is a coincidence of these projections, the time point prescribes the moment of the end of prosecution process. It is expected that the capture has occurred, if at this time point the module of difference of vector projections of object position on a perpendicular axis does not exceed a predetermined number. Eventually, a linear differential game of pursuit-evasion with fixed end time is obtained. Full information on the state of objects at each time point is available for players.
With the help of a linear change of variables, the game comes down to a homogeneous one-dimensional differential game, in which the possible values of control belong to the segments which depend on the time.
Вестник ЮУрГУ. Серия «Математика. Механика. Физика» 2016, том 8, № 2, С. 62-66
As a result of the research the set of initial conditions is found, under which the capture of target is possible when in any of its allowable motion, and the control of pursuer that will ensure the capture is built.
Keywords: pursuit problem; control.
References
1. Shinar J. Solution techniques for realistic pursuit-evasion games. Advances in Control and Dynamic Systems, 1981, Vol. 17, pp. 63-124. DOI: 10.1016/b978-0-12-012717-7.50009-7
2. Shinar J., Medinah M., Biton M. Singular surface in a linear pursuit-evasion game with elliptical vectograms. J. Optimiz. Theory and Appl., 1984, Vol. 43, no. 3, pp. 431-456. DOI: 10.1007/BF00934465
3. Shinar J., Zarkh M. Pursuit of a faster evader - a linear game with elliptical vectograms. Proc. 7th Intern. Symp. on Dynamic Games, Yokosuka, Japan, 1996, pp. 855-868.
4. Shima T., Shinar J. Time-varying linear pursuit-evasion game models with bounded controls. J. Guidance, Control and Dynamics, 2002, Vol. 25, no. 3, pp. 425-432. DOI: 10.2514/2.4927
5. Turetsky V, Glizer V.Y. Continuous feedback control strategy with maximal capture zone in a class of pursuit games. International Game Theory Review, 2005, Vol. 7, no. 1, pp. 1-24. DOI: 10.1142/S0219198905000375
6. Shima T. Capture conditions in a pursuit-evasion game between players with biproper dynamics. Journal of Optimization Theory and Applications, 2005, Vol. 126, no 3, pp. 503-528. DOI: 10.1007/s10957-005-5495-3
7. Kumkov S.S., Patsko V.S., Shinar J. On level sets with "narrow throats" in linear differential games. Intern. Game Theory Rev, 2005, Vol. 7, no. 3, pp. 285-311. DOI: 10.1142/S0219198905000533
8. Ganebny S.A., Kumkov S.S., Le Menec S., Patsko V.S. Model problem in a line with two pursuers and one evader. Dyn. Games Appl, 2012, Vol. 2, no. 2, pp. 228-257. DOI: 10.1007/s13235-012-0041-z
9. Krasovskij N.N., Subbotin A.I. Pozicionnye differencial'nye igry [Positional Differential Games]. Moscow, Nauka Publ., 1974, 456 p. (in Russ.).
10. Ukhobotov V.I., Izmestyev, I.V. Odnotipnye differencial'nye igry s terminal'nym mnozhestvom v forme kol'tsa [One-type differential games with a terminal set in the form a ring]. Dinamika sistem i processy upravlenia [System dynamics and control processes]. Proceeding of International Conference SDCP'2014 (Ekaterinburg, Russia, Sept. 15-20, 2014), Ekaterinburg, IMM UrO RAN Publ., 2015, pp. 325-332. (in Russ.).
11. Ukhobotov V.I. Odnotipnye differencial'nye igry s vypukloj cel'ju [One type differential games with convex goal]. Trudy InstitutaMatematiki IMehaniki Uro RAN, 2010, Vol. 16, no. 5, pp. 196-204.
Received December 21, 2015
