Научная статья на тему 'Решение задачи интеграции информации в распределенной морской системе наблюдения'

Решение задачи интеграции информации в распределенной морской системе наблюдения Текст научной статьи по специальности «Математика»

CC BY
133
16
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СЛЕЖЕНИЕ ЗА МАНЕВРИРУЮЩИМ ОБЪЕКТОМ / СЛИЯНИЕ ДАННЫХ / ПРОПУСКИ В ДАННЫХ / РАСПРЕДЕЛЁННАЯ СИСТЕМА НАБЛЮДЕНИЯ / ИНТЕЛЛЕКТУАЛЬНЫЕ ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ / TARGET TRACKING / DATA FUZION / DATA GAPS / DISTRIBUTED MARITIME OBSERVATION SYSTEMS / INTELLIGENT GIS (IGIS)

Аннотация научной статьи по математике, автор научной работы — Макшанов Андрей Владимирович, Ли Изольда Валерьевна

В статье рассматривается задача слежения за маневрирующим объектом распределённой морской системой наблюдения (РМСН), предполагающая интеграцию больших объемов разнохарактерной информации. Главное предназначение таких систем состоит в обеспечении условий навигации, мониторинге обстановки, спасении жизни людей в различных ситуациях. РМСН можно рассматривать как распределенную компьютерную систему, включающую набор сервисных подсистем для различных групп и уровней пользователей. Такая система высокого уровня базируется на данных ряда существующих морских информационных систем (AIS, ECDIS, OPTIMARE, GMDSS). Важнейшую проблему при разработке таких систем представляют вопросы интеграции информации, поступающей в различной форме от различных источников, и вопросы учета ограничений типа неравенств, отражающих особенности акватории. При этом даже при наличии больших объемов входных данных серьезные сложности для алгоритмов слежения вызывают глухие участки в последовательностях наблюдений продолжительностью от минут до часов. Аналитические решения здесь возможны только в узком классе моделей эволюции, измерений и экзогенной информации.В работе рассмотрены подходы к слиянию информации от различных источников при оценивании координат и параметров движения подвижного объекта в системе виртуальных сценариев его поведения. Предложены новые конструкции фильтров, основанные на возможностях выборочного представления апостериорной плотности распределения оценки. Предлагается общий сценарный подход для последовательного анализа ситуационных гипотез, основанный на синтезе аналитической техники и процедур компьютерного моделирования. На выходе фильтра на каждом шаге появляется векторная выборка, интерпретируемая как выборка из апостериорного распределения, которой можно распорядиться различными способами. Например, апостериорная вероятность попадания в некоторую зону может оцениваться как доля выборочных значений, попавших в эту зону, точечная оценка как одна из характеристик центра и т. д.

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

Похожие темы научных работ по математике , автор научной работы — Макшанов Андрей Владимирович, Ли Изольда Валерьевна

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

SOLUTION OF INFORMATION INTEGRATION PROBLEM FOR DISTRIBUTED MARITIME OBSERVATION SYSTEM (DMOS)

The paper regards processes of maneuvering target tracking at Distributed Maritime Observation System (DMOS), that requires integration of large volume of diverse information. The main purpose of DMOS is to support favorable navigation conditions, monitoring, save life on the sea for different ships in harbors, maritime roads and open sea. DMOS can be considered as a heterogeneous distributed computer system, it includes different layers of services at different levels of abstraction: ship, harbor, and regional and global levels. Such a framework is based on several satellite and maritime information systems that nowadays favor the integration of maritime data (e.g., AIS, ECDIS, OPTIMARE, GMDSS). Central problems at elaboration of such systems are integration of information of different kind received from different sources and taking into account inequality restrictions on region peculiarities. Despite big volume of input data there are situations when there are different gaps (time delays from minutes to hours) between target observations points. Well known algorithms of target tracking do not work properly in such situations. Analytics here is available only at narrow classes of evolution, measurement and outer information models. A joined artificial techniques scenario approach for tactical situation hypothesis development is proposed. Data fusion approaches at estimating the parameters of moving object in the system of virtual scenarios of its behavior are regarded. New design of filters based on sample representations of posterior distribution is elaborated. The proposed approach describes synthesis of analytical and simulation methods for hypothesis statement when there are no variants to use suitable direct analytics. The result of filtering at each stage is the vector sample regarded as a sample from posterior distribution that may be treated variously. For example, probability of achieving any domain may be estimated as percentage of sample values at this domain, point estimate as one of mean value statistics and so on.

Текст научной работы на тему «Решение задачи интеграции информации в распределенной морской системе наблюдения»

ВаВЕСТНИК

~ ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

DOI: 10.21821/2309-5180-2016-8-6-228-235 УДК 681.884

А. В. Макшанов, И. В. Ли

РЕШЕНИЕ ЗАДАЧИ ИНТЕГРАЦИИ ИНФОРМАЦИИ В РАСПРЕДЕЛЕННОЙ МОРСКОЙ СИСТЕМЕ НАБЛЮДЕНИЯ

В статье рассматривается задача слежения за маневрирующим объектом распределённой морской системой наблюдения (РМСН), предполагающая интеграцию больших объемов разнохарактерной информации. Главное предназначение таких систем состоит в обеспечении условий навигации, мониторинге обстановки, спасении жизни людей в различных ситуациях. РМСН можно рассматривать как распределенную компьютерную систему, включающую набор сервисных подсистем для различных групп и уровней пользователей. Такая система высокого уровня базируется на данных ряда существующих морских информационных систем (AIS, ECDIS, OPTIMARE, GMDSS). Важнейшую проблему при разработке таких систем представляют вопросы интеграции информации, поступающей в различной форме от различных источников, и вопросы учета ограничений типа неравенств, отражающих особенности акватории. При этом даже при наличии больших объемов входных данных серьезные сложности для алгоритмов слежения вызывают глухие участки в последовательностях наблюдений продолжительностью от минут до часов. Аналитические решения здесь возможны только в узком классе моделей эволюции, измерений и экзогенной информации.

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

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

Введение

Основной целью распределённой морской системы наблюдения (РМСН) является обеспечение навигационной поддержки, поддержки спасательных операций и мониторинг обстановки в различных акваториях и в открытом море. РМСН можно рассматривать как разнородную распределённую компьютерную систему, основанную на интеграции данных спутниковых и морских подсистем (AIS, ECDIS, OPTIMARE, GMDSS) и обеспечивающую ряд сервисных функций как на глобальном уровне, так и на уровне корабля, акватории, региона. Важнейшую проблему при разработке таких систем представляют вопросы интеграции информации, поступающей от различных источников, и вопросы учета ограничений типа неравенств, отражающих особенности акватории. Данные аспекты рассмотрены, например, в монографии Я. И. Ивакина [1].

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

Постановка задачи интеграции информации в РМСН

В регионе функционируют РМСН, включающая N источников информации и орган управления. В качестве источников информации об обстановке используются:

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

- другие распределенные системы наблюдения, данные от которых поступают дискретно в интегрированном виде.

Данные от i-го средства мониторинга или к-й распределенной системы (i е N, к е N после обработки передаются на орган управления РМСН в виде дискретных сообщений, каждое из которых относится к одному, у-му объекту (у = 1, ..., М; М — количество объектов, действующих в районе функционирования системы). Каждое сообщение можно представить в виде вектора

Су = [ г у Ку фу X yhjkjVy Ру tj ], (1)

где i — номер источника информации; . — номер объекта, присвоенный i-м источником информации; К — класс объекта мониторинга; ф.. — широта местоположения объекта; X.. — долгота ме-

У У У

стоположения объекта; h..— высота (глубина) нахождения объекта; к.. — курс объекта; V.. — ско-

У У У

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

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

=

к

(2)

где о2, о2 — дисперсии оценок местоположения объекта по осям х и у соответственно; Кх — кова-риации этих оценок.

Орган управления системой мониторинга располагает дополнительными сведениями, характеризующими обстановку в районе и влияющими на процесс обработки информации:

- о местах расположения элементов системы мониторинга;

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

- об инфраструктуре района (фарватеры, судоходные пути, навигационное оборудование и т. п.);

- о гидрометеорологической обстановке;

- о ледовой обстановке;

- о промысловой обстановке.

Эти дополнительные сведения позволяют выдвигать ситуационные гипотезы, которые формализуются в виде экзогенных байесовских распределений, формируемых последовательно по мере поступления сообщений.

Задачами интеграции информации от различных средств мониторинга и других распределенных систем в РМСН являются:

а) расчет и построение областей возможного местоположения объектов мониторинга;

б) экстраполяция местоположения выделенного объекта на определенный момент времени;

в) отождествление и отображение трасс объектов, сопровождаемых элементами системы наблюдения.

Рекурсивное байесовское оценивание в рестриктивной постановке

Задача трассового анализа, поставленная в [1], представляет собой один из вариантов задачи рекурсивного нелинейного оценивания, описанной в [2]; наиболее распространенным подходом в ней является использование расширенного фильтра Калмана. Проблема подвергается линеаризации в окрестности прогнозного значения, и искомая плотность аппроксимируется гауссовой плотностью, что может не соответствовать реальной структуре данных и, в частности, приводить

Г?29|

2

а

к расходимости. Другие аналитические подходы основаны на аппроксимации первых двух моментов плотности и рассмотрены, например, в [3], [4]. Более прямой, численный подход, использованный в [5], основан на оценке плотности в узлах решетки в пространстве состояний, при этом в многомерном пространстве приходится производить расчеты для слишком большого числа узлов, что требует значительных вычислительных мощностей для каждого узла.

Предполагается, что вектор состояния хк е Rп эволюционирует в соответствии с моделью динамики

хк +1 = /к (( , (3)

где fk: Яп х Ят ^ Яп — переходная функция системы, а wk е Rm — последовательность погрешностей с нулевым средним, независимая от прошлых и будущих значений вектора состояний. Вероятностная плотность wk предполагается известной. В условиях дискретного времени имеются измерения ук е Rp, связанные со значениями вектора состояний уравнением наблюдений

У к = К (хь vк),

где hk: Я"х Яг ^ Яр — переходная функция измерений, а V к е Rr — другая последовательность с нулевым средним и известной вероятностной плотностью, независимая от прошлых и будущих состояний и шума системы. Предполагаются известными начальная плотность вектора состояний и функции, h , 1 =1,..., k.

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

Таким образом, на шаге к доступная информация представлена в виде последовательности измерений {у} и экзогенной плотности ик(хк): Dк = {у, I = 1,...,к, ик(хк)}. Задача состоит в получении оценок плотности вектора состояний р( х^к), основанной на всей информации, доступной к моменту к. Этот процесс осуществляется рекуррентно в две стадии: прогноз и обновление.

Предположим, что искомая плотность р (хк _ 1 Dk _ ^ на шаге k _ 1 уже получена. Тогда, используя модель динамики системы, можно получить априорную плотность в виде

Р(х*| ^ -1) = 1Р(хк| хк - > (хк -1 ^ - Мк -1.

Вероятностная модель эволюции вектора состояний р(хк|хк_ 1) является марковской и определяется системой уравнений

р( хк -1) = | р( хк -1, wк - X щ -1 хк - -1.

В силу предположения р (к _ 1 хк _ 1) = р (wк _ ^,имеем

Р(хк\хк -1) = }§(( -1-!к -1 (к -Ъщк -\))р(щ - -1,

где 5( ) — дельта-функция Дирака. Дельта-функция возникает при условии, если хк _ 1 и wk _ 1 неизвестны, то оценка хк получается из детерминированного соотношения (3). На шаге к становятся доступными измерение у к и экзогенное распределение ик (хк), которые используются для обновления априорного распределения вектора состояний на основе байесовского правила

„(Г\П ) = Р Ых* )р - (хк) (4)

Р^ к)_ Р(ук\вк) , (4)

где нормализующий множитель определяется соотношением

р Ы )=1 р Ы х )р (хк\вь -1) «к (х) ^. (5)

Условная плотность у к при данных х р(ук|хк) определяется моделью измерений и известным распределением статистики Ук:

ВЕСТНИК«

ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА VH

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА^

р Wxk) = Í15{Ук- hk (xk> vk ))p(vk)dvk.

(6)

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

Уравнения (4) и (6) дают формальное решение задачи рекуррентного байесовского оценивания. Аналитическое решение здесь возможно только в узком классе моделей эволюции, измерений и экзогенной информации. Наиболее важным является случай, когда fk и hk линейны, wk и \к представляют собой аддитивные гауссовы шумы с известными ковариационными матрицами, а плотности ик являются гауссовыми, хотя для многих приложений эти постановки оказываются неадекватными.

Рестриктивный байесов бутстрэп-фильтр

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

{ х—О), i = 1,..., N },

подчиняющихся распределению р(хк _ Dk _ 1). Бутстрэп-фильтр, основанный на подходе, предложенном в [6], [7], представляет собой алгоритм, позволяющий получать на их основе набор независимых реализаций {хД), I = 1, ..., Щ, приближенно подчиняющихся распределению р(хк | Dk). Такой фильтр представляет собой механизм, приближенно эмулирующий соотношения (3) - (4). Прогноз: каждая выборочная реализация преобразуется по формуле

xk* (0 = Л -1(ч - КО' wk - 1(г'))'1 =1'...'м,

где wк_1(i) — выборочные реализации случайного вектора с распределением p(wk_1).

Таким образом, в соответствии с уравнениями (4) - (6), хк *(/') — векторная выборка, соответствующая распределению р(хк^к _

Обновление: на основе измерения ук строим функцию правдоподобия и получаем весовые коэффициенты для каждой реализации:

Р (Ук\хк *0'))' ик (хк *(1))

4t = ■

(7)

Е р(у\хк )) • ик (хк *(¡))

¡=1

Так определяется дискретное распределение на множестве точек {xk*(i), i = 1, ..., N} с вероятностной массой q. в i-й точке. Один из промежуточных этапов эволюции множества точек {xk*} приведен на рис. 1.

• •. - с * •'У.Л'* . •• • *

* .* . .'¡"ГУ. * V l.ll fc.v \ » • д.*. . • •»*.* * - '

. .. V * . *г . .vvv;.

fe*

Рис. 1. Пример: траектория маневрирующего объекта и ее бутстрэп-оценка

ВаВЕСТНИК

~ ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

Построим N случайных реализаций из этого дискретного распределения и сгенерируем выборку {хк(/), / = 1, ..., Щ} так, что для любых /,

р{хк (0 = Хк *(0} = qi.

Эти процедуры прогноза и обновления составляют один к-й шаг итерации. На первом шаге процесс инициализируется N реализациями случайного вектора с известным распределением р(х^.

Пример эволюции такой последовательности распределений приведен на рис. 2, при этом для наглядности представлены их гауссовы аппроксимации.

Рис. 2. Эволюция апостериорной плотности параметров положения (гауссовы аппроксимации)

Е©

Процедура обновления основана на результате работы Смита и Гельфанда [8]. В ней доказано, что формула Байеса в терминологии работ [6], [7] может трактоваться как взвешенный бутстрэп. Предположим, что набор {хк*(/)} получен как случайная выборка из непрерывного распределения с плотностью G(x), а требуется получить выборку из распределения с плотностью, пропорциональной L(x) G(x), где L(x) — известная неотрицательная функция. Теорема Смита-Гельфанда утверждает, что случайная выборка из дискретного распределения, сосредоточенного в точках {хк*(/)} с вероятностными массами

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

^ _ L(xk *(р)

"I N ,

X L(xk *а))

] _1

сходится по распределению при N ^ да к искомой плотности. В рассматриваемом случае G(x) заменяется на р(хк|£к-1), а L(x) — на р(ук|хк)ик(хк).

Основное преимущество рассмотренного подхода состоит в том, что он не налагает никаких ограничений на вид функций fк, hk и и Основные требования состоят в том, что:

- распределение р(х1) известно и допускает моделирование на основе техники Монте-Карло;

- распределение р(ук|хк) известно;

- распределения р(^>) и ик(хк) известны и допускают моделирование на основе техники Монте-Карло.

ВЕСТНИК«

ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ......

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА^

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

Доказательства правомерности предлагаемого подхода основаны на асимптотических результатах, полученных в [8]. Исследовать свойства бутстрэпа для конечных выборок крайне сложно. Более того, как отмечается, например, в [2], [8], неясно соотношение между объемом выборок N и точностью получаемых результатов. На него влияют три фактора:

- размерность пространства состояний;

- степень соответствия априорного и апостериорного распределений;

- требуемое число шагов рекурсии.

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

Если область пространства состояний, в которой функция правдоподобия р ) принимает относительно большие значения, является достаточно узкой по сравнению с такой же областью для априорной плотности р(х^рк -1), многим значениям xk*() будут приписаны маленькие веса q При этом наибольшее значение приобретут точки из первой области. В отсутствие шума системы все N векторов могут после нескольких шагов сконцентрироваться вблизи одной точки. Здесь возможна модификация базового алгоритма с увеличением числа точек, эмулируемых априорным распределением.

Выводы

Основным преимуществом базового подхода на основе техники Монте-Карло является практически полное отсутствие ограничений на вид функций в уравнениях динамики и измерений. Наиболее ограничительное требование состоит в том, чтобы эти уравнения допускали имитационное моделирование. Недостаток данного подхода состоит в экспоненциальном росте объема вычислений. Этот недостаток в значительной степени снимается при упрощающем предположении о равномерном и прямолинейном движении объекта слежения, так что проблема сводится к плохо обусловленной задаче нелинейной регрессии, рассмотренной в работах авторов [9] - [12]. При этом на каждом шаге строится распределение виртуальных сценариев поведения объекта, используемое в качестве априорного. На выходе фильтра появляется векторная выборка, которой можно распорядиться различными способами. Например, апостериорную вероятность попадания в некоторую зону можно оценить как долю выборочных значений, попавших в эту зону.

СПИСОК ЛИТЕРАТУРЫ

1. Ивакин Я. А. Методы интеллектуализации промышленных геоинформационных систем для диспетчеризации пространственных процессов / Я. А. Ивакин; под общ. ред. I3. М. Юсупова. — СПб.: СПИИРАН, 2008. — 248 с.

2. DoucetA. Sequential Monte-Carlo methods in practice / edited by A. Doucet, N. de Freitas, N. Gordon. — Springer New York, 2001. — 582 p. DOI: 10.1007/978-1-4757-3437-9.

3. Gordon N. Novel approach to nonlinear/non-Gaussian Bayesian state estimation / N. Gordon, D. Salmond, A. Smith // IEE Proceedings F-Radar and Signal Processing. — IET, 1993. — Vol. 140. — Is. 2. — Pp. 107-113. DOI: 10.1049/ip-f-2.1993.0015.

4. Carlin B. P. A Monte Carlo approach to nonnormal and nonlinear state—space modeling / B. P. Carlin, N. G. Polson, D. S. Stoffer // Journal of the American Statistical Association. — 1992. — Vol. 87. — Is. 418. — Pp. 493-500.

5. West M. Dynamic generalized linear models and Bayesian forecasting / M. West, P. J. Harrison, H. S. Migon // Journal of the American Statistical Association. — 1985. — Vol. 80. — Is. 389. — Pp. 73-83.

ВаВЕСТНИК

~ ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

6. Эфрон Б. Нетрадиционные методы многомерного статистического анализа / Б. Эфрон. — М.: Финансы и статистика, 1988. — 263 с.

7. Alspach D. Nonlinear Bayesian estimation using Gaussian sum approximation / D. Alspach, H. Sorenson // IEEE transactions on automatic control. — 1972. — Vol. 17. — Is. 4. — Pp. 439-448. DOI: 10.1109/TAC.1972.1100034.

8. Smith A. F. M. Bayesian statistics without tears: a sampling—resampling perspective / A. F. M. Smith, A. E. Gelfand // The American Statistician. — 1992. — Vol. 46. — Is. 2. — Pp. 84-88. DOI: 10.1080/00031305.1992.10475856.

9. Макшанов А. В. Слияние разноконтентной информации в задачах поиска подвижных морских объектов/ А. В. Макшанов, Т. В. Попович // Информация и космос. — 2014. — № 4. — С. 70-72.

10. Макшанов А. В. Решение задачи оценивания параметров движения по данным угломерных измерений / А. В. Макшанов, Т. В. Попович // Сборник научных трудов профессорско-преподавательского состава Государственного университета морского и речного флота имени адмирала С. О. Макарова. — СПб.: Изд-во ГУМРФ им. адм. С. О. Макарова, 2016. — С. 214-221.

11. Макшанов А. В. Оценивание параметров движения объекта при формировании сервисов интеллектуальных геоинформационных систем / А. В. Макшанов, В. И. Поленин, Т. В. Попович // Евразийский союз ученых. — 2015. — № 5-7 (14). — С. 71-75.

12. Леонтьев Ю. Б. Полисценарный подход в траекторном анализе источников гидроакустических сигналов / Ю. Б. Леонтьев, А. В. Макшанов, Т. В. Попович // Международный научный институт «Educatio». — 2016. — № 1 (19). — С. 32-37.

SOLUTION OF INFORMATION INTEGRATION PROBLEM FOR DISTRIBUTED MARITIME OBSERVATION SYSTEM (DMOS)

The paper regards processes of maneuvering target tracking at Distributed Maritime Observation System (DMOS), that requires integration of large volume of diverse information. The main purpose of DMOS is to support favorable navigation conditions, monitoring, save life on the sea for different ships in harbors, maritime roads and open sea. DMOS can be considered as a heterogeneous distributed computer system, it includes different layers of services at different levels of abstraction: ship, harbor, and regional and global levels. Such a framework is based on several satellite and maritime information systems that nowadays favor the integration of maritime data (e.g., AIS, ECDIS, OPTIMARE, GMDSS). Central problems at elaboration of such systems are integration of information of different kind received from different sources and taking into account inequality restrictions on region peculiarities. Despite big volume of input data there are situations when there are different gaps (time delays from minutes to hours) between target observations points. Well known algorithms of target tracking do not work properly in such situations. Analytics here is available only at narrow classes of evolution, measurement and outer information models. A joined artificial techniques scenario approach for tactical situation hypothesis development is proposed.

Data fusion approaches at estimating the parameters of moving object in the system of virtual scenarios of its behavior are regarded. New design of filters based on sample representations of posterior distribution is elaborated. The proposed approach describes synthesis of analytical and simulation methods for hypothesis statement when there are no variants to use suitable direct analytics. The result of filtering at each stage is the vector sample regarded as a sample from posterior distribution that may be treated variously. For example, probability of achieving any domain may be estimated as percentage of sample values at this domain, point estimate - as one of mean value statistics and so on.

a, Keywords: target tracking, data fuzion, data gaps, distributed maritime observation systems, intelligent

S GIS (IGIS).

g REFERENCES

1. Ivakin, Ja. A. Metody intellektualizacii promyshlennyh geoinformacionnyh sistem dlja dispetcherizacii prostranstvennyh processov. Edited by R. M. Jusupov. SPb.: SPIIRAN, 2008.

2. Doucet, Arnaud, Nando de Freitas, and Neil Gordon, eds. Sequential Monte-Carlo methods in practice. Springer New York, 2001. DOI: 10.1007/978-1-4757-3437-9.

3. Gordon, Neil J., David J. Salmond, and Adrian Smith. "Novel approach to nonlinear/non-Gaussian Bayesian state estimation." IEE Proceedings F-Radar and Signal Processing. Vol. 140. No. 2. IET, 1993. DOI: 10.1049/ip-f-2.1993.0015.

ВЕСТНИК«

ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ......

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА^

4. Carlin, Bradley P., Nicholas G. Poison, and David S. Stoffer. "A Monte Carlo approach to nonnormal and nonlinear state-space modeling." Journal of the American Statistical Association 87.418 (1992): 493-500.

5. West, Mike, P. Jeff Harrison, and Helio S. Migon. "Dynamic generalized linear models and Bayesian forecasting." Journal of the American Statistical Association 80.389 (1985): 73-83.

6. Jefron, B. Netradicionnye metody mnogomernogo statisticheskogo analiza. M.: Finansy i statistika, 1988.

7. Alspach, Daniel, and Harold Sorenson. "Nonlinear Bayesian estimation using Gaussian sum approximations." IEEE transactions on automatic control 17.4 (1972): 439-448. DOI: 10.1109/TAC.1972.1100034.

8. Smith, Adrian F. M, and Alan E. Gelfand. "Bayesian statistics without tears: a sampling-resampling perspective." The American Statistician 46.2 (1992): 84-88. DOI: 10.1080/00031305.1992.10475856.

9. Makshanov, A. V., and T. V. Popovich. " Slijanie raznokontentnoj informacii v zadachah poiska podvizhnyh morskih obektov." Informacija i kosmos 4 (2014): 70-72.

10. Makshanov, A. V., and T. V. Popovich. "Solution of motion parameters estimation task by angular data." Sbornik nauchnyh trudov professorsko-prepodavatelskogo sostava Gosudarstvennogo universiteta morskogo i rechnogoflota imeni admirala S. O. Makarova: sb. nauch. st. SPb.: Izd-vo GUMRF im. adm. S. O. Makarova, 2016: 214-221.

11. Makshanov, Andrey, Vladimir Polenin, and Tatyana Popovich. "Estimation of motion parameters of the object in the formation of intelligent services geoinformatic innovative systems." Eurasian Union if Scientists 5-7(14) (2015): 71-75.

12. Leontev, Yuri, Andrey Makshanov, and Tatiana Popovich. "Polyscenario approach at trajectory analysis of hydroacoustical signals." Mezhdunarodnyj Nauchnyj Institut «Educatio» 1(19) (2016): 32-37.

_ИНФОРМАЦИЯ ОБ АВТОРАХ

Макшанов Андрей Владимирович — доктор технических наук, профессор. ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова» [email protected] Ли Изольда Валерьевна — кандидат технических наук. ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова» [email protected]

INFORMATION ABOUT THE AUTHORS

Makshanov Andrey Vladimirovich — Dr. of Technical Sciences, professor. Admiral Makarov State University of Maritime and Inland Shipping andrey. makshanov@mail. ru Li Izolda Valerievna — PhD. Admiral Makarov State University of Maritime and Inland Shipping [email protected]

Статья поступила в редакцию 11 ноября 2016 г.

Э01: 10.21821/2309-5180-2016-8-6-235-241 УДК 656.025.4/.6

Л. А. Павлова, С. С. Соколов

ИСПОЛЬЗОВАНИЕ ПОЛИНОМИАЛЬНЫХ МОДЕЛЕЙ ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБРАБОТКИ РЕФРИЖЕРАТОРНЫХ КОНТЕЙНЕРНЫХ ГРУЗОВ

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

Г235

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