УДК 519.68:15:681.5
В. М. Гриняк1
ИДЕНТИФИКАЦИЯ ОПАСНЫХ СИТУАЦИЙ В СИСТЕМАХ УПРАВЛЕНИЯ ДВИЖЕНИЕМ СУДОВ
Статья посвящена обеспечению безопасности движения в акваториях морских портов. Приведены формализованные представления
безопасности движения, сводящиеся к четырёхуровневой системе, ориентированной на экспертные управленческие решения и повышение устойчивости по отношению к проблеме генерации ложных выводов.
Ключевые слова: информационные технологии, управление движением судов, безопасность движения.
Обеспечение навигационной безопасности движения судов является актуальной проблемой эксплуатации водных транспортных путей. В зонах высокой интенсивности движения основными средствами её решения служат бортовые и береговые системы управления движением судов (СУДС), представляющие собой особый инструмент информирования судоводителя о возможном наступлении опасной ситуации (столкновении).
Хотя действующие отечественные и международные правила прямо регламентируют, что управление судном есть исключительное право его капитана, они, наряду с этим, также предписывают применение автоматизированных средств сбора и обработки навигационной информации и выработки в случае опасности возможных способов её разрешения.
Генерация тревожного сигнала по какому-либо объекту или их группе служит указанием судоводителю (и/или оператору СУДС), на основании которого он принимает (или не принимает) решение об изменении курса и скорости движения.
Множество допустимых управленческих решений, способных обеспечить безопасное движение, зависит от целого ряда факторов, определяемых конкретной навигационной обстановкой: скоростей судов, расстояния между ними, их размеров, маневренности, характеристик траектории и др. Это, а также то обстоятельство, что непосредственное
1 © Виктор Михайлович Гриняк, доцент кафедры Информационных систем и компьютерных технологий Института информатики, инноваций и бизнес-систем Владивостокского государственного университета экономики и сервиса, ул. Гоголя, 41, г Владивосток, Приморский край, 690014, Россия, E-mail: [email protected].
- 197 -
прогнозирование движения судов всегда несёт в себе элемент неопределённости, требует формализации вербального понятия «опасная ситуация» с ориентацией на выработку управленческих решений системой экспертного типа, то есть, фактически, определения и выделения различных уровней опасности: «очень опасная», «опасная», «почти безопасная» и т.п. Такой подход предоставляет возможность судоводителю (и/или оператору СУДС) упорядочить свои действия согласно установленного приоритета (то есть принимать различные типы решений в ситуациях с различным уровнем опасности) и, соответственно, понизить степень неопределённости при принятии конкретного решения.
В настоящей работе рассматриваются базовые элементы концепции и моделей, ориентированные на разработку и исследование системы оценки состояния безопасности коллективного движения морских судов по потокам навигационной информации, поступающим от береговых (радиолокационные станции кругового обзора — РЛС) и/или бортовых (транспондеры) средств траекторных измерений.
Основные модельные представления и постановка задачи
При моделировании навигационной безопасности коллективного движения прибегнем к традиционному приближению — построению модели безопасности «судно-судно» для каждой пары судов (такой подход применяется во многих известных алгоритмах предупреждения столкновений [1, 2]).
Не теряя общности, рассмотрим береговую СУДС, реализующую внешнее наблюдение и имеющую информационной основой РЛС кругового обзора (измеряющую расстояние и азимут). Обычно антенны береговых РЛС устанавливаются на высотах в несколько десятков метров над уровнем моря, что обеспечивает надёжный контроль морского пространства на дальностях в несколько десятков километров. С учётом этих расстояний и погрешностей радиолокационных измерений можно пренебречь разницей между ходом радиолуча в атмосфере и геометрической дальностью до лоцируемого объекта и, кроме того, модельные исследования выполнять в местной декартовой системе координат.
Введём правую ортогональную систему отсчёта oxy, с центром o, связанным с осью вращения антенны РЛС, осью y, направленной на Север, и осью x, направленной, соответственно, на Восток. Измерение координат каждого судна описывается следующими уравнениями:
Zx — Zr sin z j
x — r j (1)
zy — zr cos zj
где 2х , 2у — измеренные координаты судна x и у, 2г, 2р — измеренные РЛС расстояние до судна г и При этом гх = х + Хх, 2у = У + Ху, где Хх, Ху — случайные ошибки измерений координат судна, обусловленные наличием инструментальных ошибок измерений расстояния Хг и угла Х(р, причём приближённо можно считать, что
Хх =Хг віпР+Хргcosр+ХrХрCosр, Ху =Хг совр—Хргвіпр + ХгХрвіпр
(данные соотношения являются следствиями линеаризации уравнений измерений (1)).
Рис. 1
Рассмотрим два судна с координатами х(1), у(1) и х(2), у(2) и
скоростями , у^у1 и VХр, уу2). Будем описывать их коллективное
т
движение набором величин (гх, Гу, V, Щ) — вектором состояния
коллективного движения двух судов, где Гх = х(2) - х(1), Гу = у(2) - у (1) — координаты вектора относительного положения судов,
V = ^(ух1 - у<х2^ )2 + (уУ1 - )2 — скорость относительного движения
судов, Щ — направление вектора скорости относительного движения
судов, wv = --скорость изменения угла Щ (рис. 1).
Примем следующие модельные представления об эволюции
вектора состояния коллективного движения:
- 199 -
Гх (*) = -V ып(щу (?* ) + (1 - и )),
Гу (1) = -V БтЩу (и ) + н’у (1 - и )),
V = 0,
(2)
щ = 0.
С учётом (1) и (2) будем иметь следующие уравнения измерений:
V
(3)
г = 1, N.
Здесь 2гх (1г-), 1Гу (/;) — измерения соответствующих проекций вектора относительного положения судов, полученные в момент времени
случайные ошибки измерений; N — число измерений. Решением системы уравнений (3) является оценка вектора состояния коллективного
моменту времени 1*, который может как принадлежать интервалу
наблюдения (в нашем случае 1* = tN), так и лежать вне его. Описанная
модель движения (2) является кинематической моделью; модели такого типа традиционны при решении задач управления движущимися объектами в условиях отсутствия информации о силах и моментах, обусловливающих движение (3).
т
Совокупность величин (гх , Гу, v,hV, ^л,) свидетельствует о
потенциально опасном состоянии двух судов в случае выполнения следующих двух неформальных условий:
- направление вектора скорости относительного движения судов близко к направлению вектора г;
- величина м^л; близка к скорости изменения направления вектора г. Формализация данных условий определяется, очевидно,
трактовкой понятия «опасная ситуация» и здесь следует обратиться к анализу опыта практического судовождения, показывающему, что наибольшее значение для обеспечения безопасного плавания имеет
Щ(1*) — значение угла Щ в момент времени 1*; Хгх, ХГу
т
движения двух судов 5 = (гх, Гу, v,hV, м>л,) , отнесённая к выбранному
соблюдение некой «зоны безопасности» возле судна, называемой также «корабельным доменом» [4, 5, 6, 7], в которую не допускается вторжение посторонних объектов.
В настоящей работе рассматривается корабельный домен статического типа, жёстко привязанный к судну с номером т и интерпретируемый окружностью заданного радиуса Ят, что, в свою
очередь, позволяет формализовать условия потенциально опасного состояния двух судов следующим образом:
\Л -Лт \<е, (4)
| - Wт \<в (5)
I 2 2"
где \ r \=Jrx + ry — текущее расстояние между судами,
азимут вектора r, wr = dhr /dt — скорость
V/ 'УJ
изменения азимута вектора г, 0 = arcsin((Ri + R2)/ \ r \) — угол,
определяемый расстоянием между судами и размерами доменов (то есть считается, что в безопасном состоянии корабельные домены не должны «вторгаться» в область друг друга), 0= d0/ dt — скорость изменения данного угла, а все функции соответствующим образом доопределены для корректных вычислений углов и их разностей. Если при этом учесть, что:
rxv cos hv - ryv sin hv
wr - 7
r
0 = -
\r\2
R1 + R2 d \ r \
|т|^1 -(Д, + Л2)2 /1 т \2 Л ’
й \ т \ _- тхУэтЛу + ТуУообЛу
Ш \ т \ ’
то условие (4) будет формализовать опасную ситуацию при равномерном и прямолинейном движении судов, условие (5) дополнять его в случае, если суда маневрируют.
Таким образом, в настоящей работе ставится задача о нахождении по измерениям гх, каждого судна оценки вектора состояния коллективного
движения двух судов .5 _ (тх, Ту, ) , проверке условий (4), (5) и
формулировке вывода о той или иной степени опасности сложившейся навигационной ситуации.
Концепция решения
Для нахождения оценки вектора § прибегнем к традиционному методу численного решения задач типа (3) — линеаризации с представлением в виде, характерном для задач метода наименьших квадратов (8):
&ГХ (^ ) = &х (**) + ~ [С0В(^у (и ) + (^ - и)н’у ) - СОБ^у (^* ))]& +
+ — [- Бт(цу (^* ) + (^ - и )^у ) + ът(цу (и ))]^7у (и ) +
Ж,
+
----- [сОБ^у (і* ) + (і; - і* )му ) - СОБ^у (і* ))] +
+ ———^ (БІп(^у (і* ) + (і; - і* )му )
дму +
%тх,
дгу (і/ ) = &у (і*)-— [БІп(^у (і*) + (і - і*)му ) - БІп(^у (і*))]д +
------[соб(^у (і*) + (і; - і* )му) - соб(^у (і* ))]дг/у (і*) +
+
- [БІп(^у (і* ) + (і/ - і* )Му ) - БІп(^у (і* ))] +
+ ———^ (соб(^у (і* ) + (і/ - і* )му )
дМу +
Хгу, І = 1,^.
7Гу
В общем виде последнюю систему уравнений можно записать так: 2 = Ид,ч + д , (6)
где Ъ — полный вектор невязок измерений на интервале наблюдения, д = (дгх ,дгу ,ду,дт)у ,дму )Т — вектор погрешностей априорных
представлений о векторе б, Нматричный коэффициент, д — вектор,
у
описывающий немоделируемые параметры задачи (вектор привёдённых погрешностей измерений).
При нахождении вектора £ необходимо учитывать, что соответствующая система линейных уравнений (6) становится вырожденной при значениях V = 0 и/или м>у = 0. Это приводит, во-первых, к тому что не гарантируется устойчивость сходимости итерационной процедуры оценивания типа %+1 = ££ + для
произвольных £о, и, во-вторых, к невозможности правильно вычислить
среднеквадратичные погрешности оценивания вектора б с помощью соответствующей дисперсионной матрицы.
Для преодоления первого ограничения достаточно организовать вычислительный процесс для нескольких различных первоначальных опорных значений £о с последующим выбором корректного £ . Анализируя второе ограничение, обратим внимание, что в условиях наличия статистики § решение рассматриваемой в работе задачи сводится, фактически, к нахождению вероятностей истинности условий (4) и (5). С учётом вида описывающих (4) и (5) функций в настоящей работе предлагается проводить проверку данных условий с помощью метода статистических испытаний, в котором вероятности
интерпретируются частотой.
Указанный метод состоит в следующем:
1. Формирование «зашумлённых» векторов измерений гх (7), 2у (7),
так что ^х СО = % +Хх (j), 2у СО = 2у + Ху (j), 7 = 1J, где Хх (j),
Ху (7) — случайные числа, соответствующие известной статистике
инструментальных погрешностей измерений.
2. Решение задачи (3) и проверка условий (4) и (5) для каждого ].
3. Нахождение частоты р выпадения такого £, что условие (4) истинно; нахождение частоты р выпадения такого £, что условие (5) истинно. Окончательно условия (4) и (5) считаются истинными, если значения р, Р2 превышают некоторый порог.
Как уже было отмечено, условия (4) и (5) формализуют опасную ситуацию для судов, движение которых имеет различный характер (суда могут двигаться как прямолинейно и равномерно, так и маневрировать). Маневрирующие и неманеврирующие объекты с точки зрения рассматриваемой задачи оценки состояния безопасности коллективного движения имеют принципиальные различия. Во-первых, при внешнем наблюдении полностью достоверный прогноз траектории маневрирующего объекта невозможен. Во-вторых, с точки зрения
- 203 -
внешнего наблюдения для маневрирующего объекта вербальный уровень опасности заведомо ниже, чем для неманеврирующего; данное положение принимается исходя из того, что на практике маневрирование судна как правило свидетельствует о попытке судоводителя придать движению безопасный характер и о его контроле над ситуацией [5, 6].
В соответствии с этими представлениями предлагается следующая дискретная система правил соотнесения истинности условий (4) и (5) с различными уровнями опасностей (таблица 1). Так, из таблицы следует: если условия (4) и (5) истинны, то ситуация очень опасная (в таблице — правило 1); если условие (4) — ложно, а (5) — истинно, то ситуация опасная (в таблице — правило 2) и т.д.
Таблица1
№ п/п У словие (4) У словие (5) Уровень опасности
1 + + Очень опасная
2 - + Опасная
3 + - Почти безопасная
4 - - Безопасная
На практике определение по конкретным двум судам уровня «безопасная» означает, что их движение по отношению друг к другу не представляет опасности; уровня «почти безопасная» означает, что суда могут столкнуться, только если прекратят маневрирование; уровня «опасная» — если продолжат маневрирование; уровня «очень опасная» — судам необходимо начать манёвр уклонения. Таким образом, первое правило таблицы соответствует ситуации, когда возникновение опасности возможно без изменения текущих свойств движения (так называемая «красная тревога»), при реализации второго возникновение опасности может иметь место лишь при маневрировании судна («жёлтая тревога»), наконец, третье и четвёртое правило — это случаи, когда возникновение опасности при сохранении текущих свойств движения судов маловероятно [5, 6].
При внешнем наблюдении предлагаемая система правил разделения уровней опасности коллективного движения судов может рассматриваться как инструмент повышения достоверности выработки тревожных сигналов, преодоления неопределённостей, связанных с множественностью возможных управленческих решений и решения
проблемы генерации ложных тревог. При реализации её «на борту» она, наряду с этим, может использоваться как источник входных данных для выработки возможных управленческих решений системой экспертного типа (построенной, например, на представлениях нечеткой логики).
Результаты численного моделирования
Численное моделирование рассматриваемой задачи проводилось в условиях, приближенных к характерной навигационной обстановке залива Петра Великого и подтвердило ожидаемый эффект разделения уровней опасности согласно таблице 1. Приведённые ниже рисунки иллюстрируют один из фрагментов численного эксперимента.
Было принято, что информационной базой береговой СУДС является двухкоординый радар кругового обзора с периодом обращения 3с и среднеквадратичными значениями погрешностей измерения дальности и азимута дг = 3 м, 8^ = 0.015 град. (такие характеристики
типичны для радаров типа ЯауШеоп, установленных, например на береговых СУДС залива Петра Великого — Владивосток, Находка). Скорости движения судов задавались равными 5м/с, радиус корабельного домена ^1 = ^2 = 150 м; число измерений К, участвующих в оценке вектора 8, было взято равным 20.
Рис. 2.
На рис. 2 изображены моделируемые траектории движения трёх судов: два из них (I и II) движутся прямолинейно и равномерно, третье (III) — маневрирует. Рис. 3 иллюстрирует работу системы по проверке по мере движения судов (с течением времени) условий (4), (5) и их соотнесению с правилами таблицы 1 для «судно I — судно III» (левая колонка) и «судно II — судно III» (правая колонка). На рис. 3а и 3е представлены оцененные значения углов \hv ~hr I (сплошная линия) и О (точки); на рис. 3b и 3f представлены оцененные скорости изменения
углов — значения | wv - wr | (сплошная линия) и (точки); на рис. 3c и 3g
показаны вычисленные по результатам 30 модельных решений значения частот р и р выпадения таких §, что условия (4) и (5) являются истинными (точки и сплошные линии соответственно); на рис. 3ё и 3И приведены результаты соотнесения (4) и (5) с системой правил таблицы 1.
Из последнего рисунка видно, что пороговый уровень частот р и р можно с большой долей уверенности принять равным 0.5 (рис 3 с, 3g). Видно также, что, например, для судов I и III снижение уровня тревоги с «очень опасная» до безопасных происходит почти сразу после начала маневрирования (уклонения) судна III (рис. 3ё); для судов II и III генерация уровня тревоги «опасная» также происходит заблаговременно (рис. 3И). Это свидетельствует о высокой эффективности предлагаемой системы оценки состояния безопасности как по отношению к проблеме ранней выработки тревожных сигналов, так и по отношению к проблеме генерации ложных тревог.
2
1
О
0.02
0.016
0.012
0.008
0.004
0
1
0.8
0.6
0.4
0.2
0
1 2 1
(с!) 2 Ж
3 3 4 (Ь)
4
0 60 120 180 1с 240 0 60 120 180 4 с 240
Рис. 3.
рад./с / 0.02 0.016 . Рад./с :/ .
■ (Ь) / - 0.012 ■ // ■
0.008 ■ ■
^\ . 0.004 ‘ ■
0
0 60 120 180 4 с 240
н лАа (с)
Р>\ \р1
. V _ .
0 60
120 180 4 с 240
Э 60 120 180 4 с 240
120 180 4 с 240
Заключение
В настоящей статье рассмотрена модель навигационной безопасности коллективного движения судов как модель безопасности «судно-судно» при внешней двухкоординатной информационной базе; проанализирована разрешимость задачи оценки состояния коллективного движения судов, предложен способ преодоления ограничений по разрешимости; предложена система правил для оценки состояния безопасности коллективного движения, основанная на проверке условий потенциально опасного состояния судов и неформальном учёте их траекторных свойств, смоделирована работа такой системы. Результаты исследования ориентированы на расширение функциональных возможностей современных систем управления движением судов.
1. Wilson P.A., Harris C.J., Hong X. A Line Of Sign Counteraction Navigation Algorithm For Ship Encounter Collision Avoidance // J.Navigation. 2003. V. 56.
2. Чуркин В. И. Оптимальное управление расхождением судов // Изв. АН. ТиСУ. 1999. №2.
3. Девятисильный А.С., Крыжко И.Б. Стабилизация движения беспилотного объекта по программной траектории // Изв. АН. ТиСУ. 1995. №4.
4. Lamb W.G. Calculation of the Geometry of Ship Collision Zones //J. Navigation. 1989. V. 42.
5. Девятисильный А.С., Дорожко В.М., Гриняк В.М. Информационно-технологические аспекты обеспечения безопасности движения на морских акваториях // НТИ. Сер. 2. Информ. процессы и системы. 2003. №7.
6. Гриняк В.М, Дорожко В.М., Лоскутов Н.В., Кириченко О.В. Модели обеспечения безопасности на морских акваториях в условиях высокой интенсивности движения // НТИ. Сер. 2. Информ. процессы и системы. 2004. №9.
7. Гриняк В.М., Девятисильный А.С. Прогнозирование опасных ситуаций при управлении движением на море // Изв. РАН. ТиСУ. 2004. №3.
8. Лоусон Ч., Хенсон Р. Численное решение задач метода наименьших квадратов. М.: Наука. 1986.