Многоуровневая модель оценки безопасности движения морских судов в ограниченных водах Текст научной статьи по специальности «Математика»

УДК 3.24

В. М. Гриняк1

Владивостокский государственный университет экономики и сервиса Владивосток. Россия

Многоуровневая модель оценки безопасности движения морских судов в ограниченных водах

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

Ключевые слова и словосочетания: управление движением судов, оценка риска столкновения, траектория движения, маневрирование судна, вероятность.

V. M. Grinyak

Vladivostok State University of Economics and Service Vladivostok. Russia

Multy-level model for ships collision risk assessment in restricted waters

The problem of marine vessel traffic control in restricted waters is discussed in this paper. Information system model for marine safety estimation (ship collision avoidance) is watched. System defines some alarm levels: "green", "yellow" and "red". An alarm criterion is based on maneuver detector. If the ship is maneuvering its alarm level decreases ("yellow"). Mathematical model of position and velocity estimation for alarm generating are offered. Some results of experiments are shown, such as numerical experiments for typical ships traces.

Key words: vessel traffic control, risk assessment, trace, ship maneuver, probability.

Навигационная безопасность коллективного движения судов - актуальная проблема эксплуатации водных транспортных путей [1]. Её обеспечение возложено на береговые системы управления движением судов (СУДС). В соответствии с общепринятой концепцией построения таких систем их задачи реализуются с использованием измерительной информации, доставляемой радарами и спутниковыми средствами траекторных измерений - транспондерами Автоматической идентификационной системы (АИС) [2].

1 Гриняк Виктор Михайлович - доцент кафедры информационных технологий и систем Института информационных технологий; е-шай: [email protected].

Определение судов, чьё движение рассматривается как потенциально опасное (ведёт к столкновению), и выработка тревожных сигналов являются центральной функцией, реализующей целевой назначение СУДС. Тревожный сигнал служит указанием оператору СУДС, на основании которого он принимает решение о необходимости изменения курса и скорости движения; при этом число объектов, для которых в текущий момент времени может быть выработан тревожный сигнал, увеличивается с ростом интенсивности движения [3]. Это приводит к расширению множества управленческих решений, способных обеспечить безопасное движение, и возрастанию неопределённости при принятии конкретного решения, что является побудительным мотивом дополнительно учитывать тип навигационной ситуации и выделять различные уровни опасности (типа «очень опасная», «опасная», «почти безопасная» и т.п.) [4]. Такой подход позволяет оператору СУДС упорядочить свои действия согласно установленному приоритету (например, в случаях, когда одновременно присутствуют несколько тревожных сигналов, принимать решения по наиболее опасным из них).

Настоящая статья посвящена изучению модели задачи предупреждения об опасном сближении типа «судно-берег». Несмотря на то, что этому вопросу посвящено достаточно много публикаций [5], он продолжает оставаться актуальным для практики. Рассматриваемый в статье класс моделей реализует специализированный подход, предназначенный для обработки потока измерительной информации, поступающей от радаров и/или АИС. Наличие случайной компоненты, обусловленной инструментальной погрешностью измерений, предопределяет выбор для распознавания опасных ситуаций моделей вероятностного типа.

Модельные представления задачи

Введём правую ортогональную систему отсчёта оху, с осью у, направленной на Север, и осью х, направленной на Восток. Пусть измеряемыми параметрами являются декартовы координаты объекта. В этом случае модель измерений выглядит так:

^х (1к ) = Х(1к ) + ^х (1к X (1)

^у (1к ) = У «к ) + ^ х (1к ),

где х(^к), у(^к) - декартовы координаты наблюдаемого объекта в момент времени

¿к, ^у(^к) - случайные инструментальные ошибки измерений.

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

N

х(0 = х(/„) +Х а(х- 0,

,=1 (2)

ыу

у(0 = у('о) +!>,( у)(' - *0)', 1=1

где N - порядок полинома, применяемого при описании эволюции координат, а;(х), а^у) - полиномиальные коэффициенты, отождествляемые со скоростями объекта и приведёнными значениями старших производных.

Таким образом, о системе уравнений ((1), (2)) можно говорить как о модели задачи наблюдения, целью решения которой является определение вектора оце-

нок (Х(г),у(г))т, причём момент времени может как принадлежать интервалу наблюдения, так и лежать вне его. При этом в силу вероятностного характера значений оценок вектор (д;(7), имеет смысл только вместе с информацией о характеристиках случайных погрешностей оценивания (величинах Ах(г) = х(г) - Х(г),

4К0 = Я0-Я0 ,).

Рассмотрим варианты формализации понятия «опасная ситуация» в рамках модели ((1), (2)). Разделим наблюдаемую СУДС акваторию на две зоны: участок, где движение судов возможно без ограничений (разрешённую зону, множество У), и участок, где движение судов запрещено (запрещённую зону, множество М). Определим корабельный домен [6, 7] 5° в виде круга радиуса Я°, очерченного вокруг условной точки - центра судна. Будем трактовать этот домен в статическом смысле как зону, вторжение в которую интерпретируется как опасность. В этом случае за опасную ситуацию можно принять факт наличия (в данный момент времени) непустого пересечения множеств N и 5°.

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

Рис. 1. Иллюстрация понятий, используемых при моделировании опасной ситуации

для случая «судно-берег»

1. Рассмотрим разрешённую зону У. В рамках неё выделим зону У* - множество разрешённых положений центра судна (т.е. приведём У к У* с учётом радиуса корабельного домена (рис. 1а). Если (Х(г), у(г))т - оценка положения центра объекта, а/(х, у) - функция плотностей распределения вероятностей оценок, то вероятность того, что (х(г), у (г ))т е У * (т.е. корабельный домен в момент времени лежит в безопасной зоне), может быть найдена по формуле:

Я

.(г) = | / (х, у )йхйу (3)

2. Как и в первом случае, приведём зону У к У*. Пусть (Х(г), у(г ))т е У *. Обозначим через р минимальное расстояние от до границы и введём понятие круга безопасности объекта 5У* - круга с центром (Х(г), у(г)) и радиусом р (рис. 1б); как видно из рисунка, 5У* не следует отождествлять с корабельным доменом (5°). Ве-

роятность того, что (x(t),y(t)) е SY. (т.е. центр судна в момент времени t лежит в круге безопасности), может быть найдена по формуле:

PSY. (t) =i f (x, y)dxdy (4)

SY *

В случае, когда ( X(t), y(t ))T t Y *, примем PS (t ) = 0 .

Y *

3. Рассмотрим вектор оценок координат объекта (x(t),y(t))T и зону Y*. Пусть | р | - минимальное расстояние от точки (x(t),y(t)) до границы Y*, причём р>0, если (х(Г),у(Г))г е Y*, и р>0, если (х(0,Я0)Г <£ (Рис- 1в)- Если Др) - функция плотности распределения вероятностей случайной величины (вероятностный характер которой обусловлен статистикой (X(t), y(t))T ), то вероятность того, что р>0 в момент времени t (т.е. центр объекта лежит в зоне Y*), можно определить по формуле:

Pp>o(t) = J f (p)dp . (5)

o

Величины PYSf), PS(t) и P (t) можно интерпретировать как вероятности безопасной ситуации в момент времени (безопасного положения судна по отношению к берегу). Соответственно, величины 1 - PY(t), PS(t) и P (t) можно принять в качестве вероятностей опасной ситуации. Y*

Метод решения задачи. Предлагаемый в работе метод оценки вектора состояния задачи ((1), (2)) связан с её сведением к конечномерному виду задачи метода наименьших квадратов:

Nx

zx (tk ) = x(to ) + Z aix) (tk - to) ' + Ç x (tk )

i=1

Ny (6)

Zy(tk) = y(to) + Za(y)(tk -to)i +Çy(tk),

i=1

k = 1, m,

где x(t ), y(t ) - декартовы координаты наблюдаемого объекта в момент времени t , ^x(tj), ^(tj - случайные инструментальные ошибки измерений, N£ N - порядок полинома, применяемого при описании эволюции координат, a(x), a(.y) - полиномиальные коэффициенты, отождествляемые со скоростями объекта и приведёнными значениями старших производных, m - количество измерений, участвующих в оценке.

Представление исходной задачи ((1), (2)) в виде (6) и применение метода наименьших квадратов дают возможность достаточно просто определить функцию плотности распределения вероятности координат объекта f (x, y). Так, можно показать, что в этом случае близка к плотности двумерного нормального распределения со средним (x(to), y(to))T и дисперсиями c2x(to), o2y(to), с2 (t^, соответствующими дисперсионной матрице задачи (6).

Разделим наблюдаемые объекты на два класса: движущиеся прямолинейно и равномерно, для описания которых будем пользоваться моделью (2) при N = 1,

N = 1, и маневрирующие, траекторию которых опишем моделью (2) при Ых = 2, Му= 2. В рамках решения задачи ((1), (2)) предлагается следующий алгоритм выделения маневрирующих объектов. Пусть ах, аг и оа . (У^ - значения оценок ускорений объекта и их дисперсий, вычисленные в рамках модели (6). Тогда вероятность того, что нулевые значения ускорений а , а не входят в область их вероят-

X у

ных значений, могут быть определены формулами:

2К1

P(ax Ф 0) = Jfa (T)dT, P(ay Ф 0) = J füy (x)dx, (7)

0 0 где fa% (т), fay (т) - функции плотностей нормального распределения со средними \ax\, aiy и дисперсиями оa , сa^. Решение о том, что объект является маневрирующим, принимается в том случае, если значение max[P(ax Ф 0), P(ay Ф 0)] превышает некоторый порог. В противном случае принимается решение о неопределённой ситуации.

Имея в виду модельные представления ((1)-(2)), определим следующие вербальные уровни опасности для объекта. Под ситуацией с уровнем опасности «красная тревога» (RED) будем понимать ситуацию, когда возникновение опасности возможно без изменения текущего курса и скорости движения. С уровнем опасности «желтая тревога» (YELLOW) назовём ситуацию, когда возникновение опасности имеет место при маневрировании судна. Уровнем «отсутствие тревоги» (GREEN) будем называть случай, когда возникновение опасности маловероятно при любом типе движения [8-10].

Введём величины Pxc, P2c, определяемые в зависимости от типа объекта:

Pi = min P(t) - для объектов, движущихся прямолинейно и равномерно;

P2 = mln P(t) - для маневрирующих объектов,

T 2

где T, T - время прогнозирования траектории для модели соответствующего порядка, P(t)- вероятность безопасной ситуации, определяемая как (3), (4) или (5).

Таблица 1

Система правил определения уровня опасности в задаче «судно-берег»

№ п/п P1c < p* P2c < p* d GREEN YELLOW RED

1 + + 1 +

2 + + 0 +

3 + - 1 +

4 + - 0 +

5 - + 1 +

6 - + 0 +

7 - - 1 +

8 - - 0 +

В соответствии с описанными модельными представлениями предлагается следующая дискретная система правил соотнесения уровней опасности с вычис-

ленными значениями вероятностей P1c и P2c (табл. 1). Здесь р* - некоторый порог безопасности, с которым сравниваются значения P c, P2c ; d - значения детектора маневра, причём d = 1, если манёвр зафиксирован, и d = 0 в случае неопределённой ситуации; «GREEN», «YELLOW», «RED» - соответствующие вербальные значения уровня опасности.

Подводя итог описанию концепции решения рассматриваемой задачи предупреждения об опасном сближении судов в рамках модельных представлений (1) - (2), кратко сформулируем основные этапы алгоритма её решения:

• формирование вектора измерений координат для каждого из наблюдаемых объектов;

• оценка векторов состояния объектов в рамках модельных представлений (6) при Nx = 1, Ny = 1 и при Nx = 2, N = 2. Определение характеристик случайных погрешностей оценивания координат объектов;

• принятие решения об отнесении объекта к классу маневрирующих;

• решение задачи прогнозирования опасной ситуации «судно-берег» (определение величин P1c, P2c при заданных интервалах прогнозирования T1, T2 и соотнесение их с системой правил табл. 1 при заданных значениях порогов р*);

• выдача соответствующего сигнала тревоги.

На практике определение в условиях внешнего наблюдения по конкретному судну уровня «GREEN» означает, что его движение не представляет опасности; уровня «YELLOW» означает, что опасная ситуация возможна, но при этом судно маневрирует, то есть судоводитель, скорее всего, сам контролирует ситуацию и старается придать движению безопасный характер; уровня «RED» - движение судна ведёт к опасности и необходимо начать манёвр уклонения [11-13].

Результаты численного моделирования

1

0.9

Р

0.5

0

0 5 10 15 20 25 30 35 N 0.01 0.02 0.03 0.04 0.05

а, м/с

Рис. 2. Результаты решения задачи выделения маневрирующих объектов

Предваряя описание численного исследования, отметим, что оно проводилось для случая, когда информационная база СУДС состоит из одной РЛС. Тем не менее, рассматриваемые модели и алгоритмы могут быть легко модифицированы

для случая нескольких РЛС и/или использования средств спутниковой навигации -транспондеров Автоматической идентификационной системы (АИС). Кроме того, система может быть реализована не только в береговой СУДС, но и на борту судна.

При постановке вычислительного эксперимента использовались следующие данные об РЛС: погрешности измерений - нормально распределённые

некоррелированные случайные величины со среднеквадратичным отклонением 3 м, период обращения антенны РЛС равен 3 с.

Рис. 3. Свойства модельных представлений вероятностей безопасной ситуации

в задаче «судно-берег»

Рисунок 2 иллюстрирует некоторые результаты решения задачи выделения маневрирующих объектов, имея в виду формулы (7). На рисунке 2а показаны вычисленные согласно (7) значения вероятностей Р(ах ф 0) (сплошная линия) и р(ау ф 0) (точки) при различном числе измерений для объекта, движущегося прямолинейно и равномерно со скоростью 5 м/с. На рисунке 2б показаны вычисленные значения тех же вероятностей для объекта, движущегося ускоренно с ускорением 0,02 м/с2. Видно, что для данного конкретного случая устойчивое выделение маневрирующего объекта возможно для числа измерений N > 17 (надёжное решение данной задачи, как показали опыты, позволяет получить порог вероятности 0,99). На рис. 2в показаны средние значения и нижние границы вычисленных тах[Р(ах ф 0), Р(ау ф 0)] для ускорений объекта, равных 0,01 м/с2 (сплошные линии), 0,02 м/с2 (точки) и 0,05 м/с2 (штрих-пунктир). Видно, что, например, объект, движущийся с ускорением 0,02 м/с2 будет выделен как маневрирующий в полови-

не случаев при N = 15 (верхняя кривая из точек приближается к 1) и в 95% случаев при N = 19 (нижняя кривая из точек приближается к 1); для объекта, движущегося с ускорением 0,01 м/с2 соответствующие значения N равны 23 и 28. Рисунок 2г иллюстрирует зависимость необходимого для детекции маневра числа измерений (среднего и максимального) от значения ускорения наблюдаемого объекта при различных погрешностях оценивания, а именно, при среднеквадратичном отклонении ¿Ц^), равном 3 м (точки) и 6 м (сплошные линии).

На рисунке 3 показаны свойства различных модельных представлений вероятностей безопасной ситуации в задаче «судно-берег». Так, приведены вычисленные согласно (3), (4) и (5) вероятности Ру* (?) (пунктир), (сплошная линия) и Р (/) (точки) для модели движения объекта первого (рис. 3в, г) и второго порядка (рис. 3а, 3б). Здесь I - интервал прогнозирования траектории, Р - значения соответствующих вероятностей. Объект двигался со скоростью 5 м/с, интервал наблюдения составлял 30 с для модели первого порядка (что при периоде измерений 3 с соответствует 10 измерениям) и 1 минуту для модели движения второго порядка (что соответствует 20 измерениям). Радиусы корабельных доменов принимались равными 100 м. При этом для левой колонки рисунков (рис. 3а, в) моделировалась ситуация, когда приведённая запрещённая зона ограничена прямой линией (рис. 3д), а ситуация для рис. 3б и г (правая колонка) рассматривалась для случая, когда приведённая запрещённая зона имеет выступ (рис. 3е).

Исходя из данных рис. 3 можно сделать вывод, что при росте интервала прогнозирования корректное заключение о безопасности ситуации (при данных свойствах объекта, акватории и измерителей) можно сделать при ? < 100 с для модели второго порядка (рис. 3а) и I < 300 с для модели первого порядка (рис. 3в). Кроме того, можно утверждать (рис. 3б, г), что принятая модель вполне корректно «реагирует» на изменения уровня безопасности, вызванные особенностями геометрии запрещенной/разрешённой зоны.

Рис. 4. Моделируемая траектория движения судна

На рисунке 4 показана моделируемая траектория движения объекта и конфигурация запрещённой зоны (скорость движения объекта равна 5 м/с), а на рис. 5 изображены результаты моделирования рассматриваемой задачи предупреждения об опасном сближении типа «судно-берег». На рисунке 5а показаны вычисленные значения тах[Р(ах Ф 0),Р(ау Ф 0)], а на рис. 5б - соответствующие значения детектора манёвра й. Видно, что решение о том, что наблюдаемый объект является маневрирующим принимается в интервале времени [280 с, 585 с] с некоторым запаздыванием относительно истинного манёвра судна (интервал истинного маневра показан на рис. 5 а заштрихованной областью).

Рис. 5. Результаты моделирования задачи предупреждения об опасном сближении: случай «судно-берег»

На рисунках 5в и г приведены вычисленные значения вероятностей безопасного движения Р1с и Р2С для случая Т = 300 с, Т2= 60 с и Р(?) = ,), а на рис. 5д -соотнесение уровней опасности с вычисленными значениями вероятностей согласно табл. 1.

Из рисунке 5 видно, что дополнительный учет информации о маневрировании судна позволяет построить вполне конструктивную систему принятия решения о степени опасности навигационной ситуации.

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

ной обстановки. Предложенная цветовая интерпретация уровней тревоги типа «красный» и «желтый» интуитивно понятна судоводителям и операторам СУДС.

Результаты работы ориентированы на расширение функций современных систем управления движением судов.

1. Моисеев Г.А. Безопасность морского судоходства / Г. А. Моисеев // Транспорт: наука, техника, управление. - 2010. - №12. - С. 43-45.

2. Ростопшин Д.Я. О проблемах использования данных автоматической идентификационной системы в задачах управления движением судов / Д.Я. Ростопшин, Д.А. Антонова // Мехатроника, автоматизация, управление. - 2007. - №9. -С. 63-69.

3. Бродский П.Г. К вопросу оценки влияния интенсивности судоходства на аварийность / П.Г. Бродский, Ю.В. Румянцев, С.Н. Некрасов // Навигация и гидрография. - 2010. - №30. - С. 36-42.

4. Коноплёв М.А. Применение аппарата нечеткой логики для определения уровня опасности столкновения / М.А. Коноплев // Эксплуатация морского транспорта. - 2009. - №2. - С. 34-39.

5. Гриняк В.М. Обзор методов обеспечения безопасности движения морских судов / В.М. Гриняк // Территория новых возможностей. Вестник Владивостокского государственного университета экономики и сервиса. - 2014. - №3. - С. 27-47.

6. Tam Ch.K., Bucknall R., Greig A. Review of collision avoidance and path planning methods for ships in close range encounters // Journal of Navigation. - 2009. - Vol. 62. - №3. - P. 455-476.

7. Шубин А.Б. Близкое к оптимальному управление траекторией движения объекта / А.Б. Шубин, Е.Г. Александров, Г.Г. Харченков // Проблемы управления. -2010. - №3. - С. 73-78.

8. Гриняк В.М. Распознавание опасных ситуаций системами управления движением судов / В.М. Гриняк, Б.С. Головченко, В.Н. Малько // Транспорт: наука, техника, управление. - 2011. - №8. - С. 42-45.

9. Сазонов А.Е. Прогнозирование траектории движения судна при помощи нейронной сети / А.Е. Сазонов, В.В. Дерябин // Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. - 2013. - №3. -С. 6-13.

10. Бурмака А.И. Стратегия расхождения судов в ситуации чрезмерного сближения / А.И. Бурака // Вестник государственного университета морского и речного флота имени адмирала С.О. Макарова. - 2014. - №1. - С. 20-22.

11. Гриняк В.М. Нечеткая система распознавания опасного сближения морских судов / В.М. Гриняк // Транспорт: наука, техника, управление. - 2014. - №6. -С. 6-10.

12. Головченко Б.С. Нечёткая система предупреждения об опасном сближении морских судов / Б.С. Головченко, В.М. Гриняк, А.С. Девятисильный // Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. - 2015. - №1. - С. 15-25.

13. Головченко Б.С. Информационная система сбора данных трафика морской акватории / Б.С. Головченко, В.М. Гриняк // Научно-техническая информация. Сер. 2: Информационные процессы и системы. - 2014. - №8. - С. 24-28.