Научная статья на тему 'Синтез моделей природных объектов по данным наблюдений'

Синтез моделей природных объектов по данным наблюдений Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
67
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛИ ПРИРОДНЫХ ОБЪЕКТОВ / АВТОМАТИЧЕСКИЙ СИНТЕЗ / NATURAL OBJECT MODELS / AUTOMATIC SYNTHESIS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Осипов В.Ю., Водяхо А.И., Тристанов А.Б., Жукова Н.А., Луковенкова О.О.

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

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

SYNTHESIS OF NATURAL OBJECT MODELS ACCORDING TO OBSERVATION DATA

The problems of model synthesis according to data received by monitoring object state are considered in this article. The current state of the object and its state at different time intervals are of interest. Known models and methods of linking information elements are analyzed. Approach to the synthesis of models using relatively finite automata is proposed.

Текст научной работы на тему «Синтез моделей природных объектов по данным наблюдений»

Вестник КРАУНЦ. Физ.-мат. науки. 2018. № 4(24). C. 186-196. ISSN 2079-6641

DOI: 10.18454/2079-6641-2018-24-4-186-196

УДК 006.72

СИНТЕЗ МОДЕЛЕЙ ПРИРОДНЫХ ОБЪЕКТОВ ПО ДАННЫМ НАБЛЮДЕНИЙ

В. Ю. Осипов1, А. И. Водяхо2, А. Б. Тристанов3, Н.А. Жукова1, О. О. Луковенкова4

1 Санкт-Петербургский институт информатики и автоматизации РАН, 199178, г. Санкт-Петербург, 14 линия, 39, Россия

2 Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), 197376, г. Санкт-Петербург, ул. Профессора Попова, 5, Россия

3 Калининградский государственный технический университет, 236022, г. Калининград, Советский проспект, 1б Россия

4 Институт космофизических исследований и распространения радиоволн ДВО РАН, 684034, Камчатский край, Паратунка, ул.Мирная, 7б Россия

E-mail: alextristanov@outlook.com

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

Ключевые слова: модели природных объектов, автоматический синтез

© Осипов В.Ю. и др., 2018

Введение

На данном этапе развития современной науки значительное внимание уделяется вопросам мониторинга состояния природных объектов, на многих из которых установлены современные измерительные устройства, позволяющие получать данные о значениях различных параметров. Современные устройства способны проводить измерения с высокой точностью и частотой. Объем поступающих от объектов данных измеряется в десятках - сотнях Тб и продолжает возрастать, при этом объем автоматически обрабатываемых данных редко превышает 10%, поскольку обработка значительной части данных до сих пор осуществляется экспертами. Например, в сейсмоактивном регионе полуострова Камчатка ведется непрерывный мониторинг сигналов геоакустической эмиссии. Регистрация осуществляется с частотой 48 кГц, однако для ускорения обработки автоматический анализ производится на сигналах, накопленных за 4 с, т.е. частота дискретизации 48 кГц уменьшается до 0.25 Гц, происходит автоматическая обработка 0.5% объема регистрируемой информации.

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

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

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

Анализ известных моделей и методов связывания информационных элементов

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

В условиях больших объемов данных формирование связанных структур предполагает преобразования данных, направленные на их интеграцию и слияние. Разработаны различные модели слияния данных, в частности, модели ООЭЛ, водопада, Омнибус, Рассмунсена, Дезарати. Отдельно можно выделить широко известную ЛЭЬ модель [7]. Для слияния результатов измерений, получаемых от объектов, используются алгоритмы трех категорий: ориентированные на позиционное слияние, на установление идентичности объектов, а также вспомогательные алгоритмы, обеспечивающие предварительную обработку данных. Модели и алгоритмы слияния могут применяться к атрибутам, результатам анализа, представлениям данных. Выделяют прямое, последовательное и векторное (смешанное) слияние. В целом, результаты проведенного анализа показывают, что имеется достаточное количество методов анализа данных и выявления в них связей. Однако, методы автоматического синтеза моделей объектов на основе выявления связей в настоящее время во многом не проработаны.

Условия автоматического синтеза моделей распределенных объектов

Потоки данных, поступающие от объектов, как правило, представляют собой сообщения. В сообщениях могут содержаться количественные и качественные результаты измерений, текстовые данные, изображения и др. Информационное содержание сообщений - контент - характеризуется множеством свойств, включая структурированность, релевантность, согласованность, актуальность, полноту и др. Условия, в которых информация формируется, собирается, обрабатывается, интерпретируется и используется, определяются контекстом [8].

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

Рис. 1. Схемы синтеза моделей объектов: линейная (а); с обратными связями (б)

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

Основные положения автоматического синтеза моделей распределенных объектов

Основные исходные положения автоматического синтеза моделей распределенных объектов приведены ниже.

1) Синтезируемые модели объектов являются результатом контентно-адаптивной обработки данных. Контентно-адаптивные процессы обработки предусматривают построение системы преобразований контента в контексте. В результате определяются связи между информационными элементами.

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

3) Синтез моделей объектов осуществляется исходя из потребностей, возникающих при решении практических задач.

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

Задача автоматического синтеза формулируется как оптимизационная задача: требуется найти целесообразный способ Во построения или перестройки модели объекта, при котором достигается ^орг - экстремум основного показателя эффективности при ограничениях на вспомогательные показатели М(ВУ):

^ор (Во) = вш^у (И(Ву))};

V еЛ и(Ву) е Е,

где Л - множество вариантов построения моделей; Е - области допустимых значений для показателей эффективности. В качестве показателей эффективности могут рассматриваться характеристики синтезируемых моделей, объем затрачиваемых ресурсов и другие.

Синтез моделей объектов предлагается обеспечить средствами интеллектуального агента (ИА) (рис. 2).

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

Рис. 2. Структура интеллектуального агента для синтеза моделей объектов

Синтез моделей распределенных объектов

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

1) Пространственно-временные модели объектов. Пространственные и временные привязки определяют условия, в которых модель отражает состояние и свойства объекта реального мира. Модель Мг- может быть определена для некоторой пространственно временной точки, характеризуемой набором параметров (хг,уг,гг,?) или области, задаваемой в виде диапазонов значений (хг±Ах,уг±Ау,гг± Аг,?±А?).

2) Структурно-логические модели объектов. Объект представим в виде множества элементов, определяющих его состояние, и связей между ними. Формально такие структуры могут описываться как (О,М,I), где О - множество элементов, М -множество признаков, характеризующих вхождение одного элемента в другой, отношение I С О х М говорит о том, какие элементы какими признаками обладают. Для произвольных А С О и В С М определены операторы Галуа: А' = {т е М | Уg е А^ I т)},В' = ^ е О | Ут е В^ I т)}. Множества А и В носят название объема и содержания. Функцию, обеспечивающую построение структурно-логической модели объекта определим как

: К (С) ^ (О, М, I).

3) Интегральные модели объектов (модели слияния данных об объектах). Модель каждого из элементов объекта является многоуровневой. Будем считать, что число уровней одинаковое и равно Ь. При переходах от более низких уровней к более высоким, информация обобщается. Тогда модель некоторого элемента g можно представить как систему прямых и обратных отображений между уровнями, дополненную отображениями, определенными в рамках одного уровня:

: (Я1)= P{FЬ(g/-1)}; )= p-1{FЬ(g/+1)}; {О/ ^Ь О/^

где P и P 1 - прямое и обратное преобразования элементов g уровня /, G/ -преобразованное множество элементов уровня /.

4) Модели связанности объектов (модели зависимостей между элементами объектов). Для описания зависимостей между элементами моделируемых объектов определим функцию

Fr : G A {Gi},

где Gi - связанная группа элементов, причем связи могут носить нелинейный характер, множества связанных элементов могут иметь пересечения Gi П Gj = 0. Элементы считаются связанными gk,g/ G Gi , если 3r : gk A g/, r G R, . В качестве зависимостей могут рассматриваться логические, темпоральные, функциональные зависимости.

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

Mi = FS 0 (Fl х FR)(go)i.

Синтезируемая таким образом модель объекта представляет собой многоуровневую n-мерную нелинейную структуру, имеющую пространственные и временные привязки.

Для построения динамических моделей объектов определим функцию FT, позволяющую преобразовывать одну модель в другую. В результате преобразований модель объекта Mi может перестраиваться в модель M— или M+k

FT : Mi a M±k.

Моделирование распределенных объектов по контенту

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

Процесс построения динамической модели можно описать как последовательность переходов следующего вида: F(S¿_i) A Si;F(Si) A F(Si+i);Si+i A F(Si+2) и т.д. При определении переходов приняты следующие обозначения: Si - структура, наблюдаемая на некоторый момент времени ti, F - функция перехода между структурами.

Пример моделей контента в виде скользящих во времени многоуровневых структур на моменты времени t¿_1,ti,ti+i представлен на рис. 3.

Рис. 3. Пример моделей контента поступающих информационных потоков в виде скользящих многоуровневых структур на моменты времени Ц-1,¿¿,¿¿+1

Для синтеза показанных на рисунке структур применялся метод [9, 10]. В основу этого метода положены идеи индуктивного синтеза. Для связывания элементов вычислялась совместная плотность вероятности, корреляционные зависимости, осуществлялся поиск мотивов. Примеры применения методов связывания данных при построении моделей объектов можно найти в [10].

Пример моделирования распределенных объектов по контенту

Предлагаемые методы могут быть использованы для решения широкого круга задач мониторинга, в частности при построении моделей объектов рыбохозяйственной отрасли. Одним из источников информации о состоянии рыбопромысловых объектов является отраслевая система мониторинга (ОСМ), ключевыми функциями которой являются: сбор и обработка данных о производственной деятельности и местонахождении подконтрольных российских и иностранных промысловых судов; сбор и обработка оперативных и статистических данных о производственной деятельности судовладельческих рыбодобывающих предприятий; обеспечение заинтересованных федеральных органов исполнительной власти, органов исполнительной власти субъектов Российской Федерации, а также других органов государственной власти наиболее достоверной и оперативной информацией о состоянии запасов водных биоресурсов и о деятельности промыслового флота по их освоению; повышение эффективности исследований состояния запасов водных биоресурсов и среды их обитания за счет информационной поддержки этих исследований; повышение безопасности мореплавания и охраны человеческой жизни на море за счет точного знания координат аварийного судна, а также позиций судов, находящихся на оптимальном для оказания помощи расстоянии, и др. Помимо регулярных данных о позициях судов, в ОСМ поступают судовые суточные донесения (ССД), содержащие сведения о текущем улове, запасах топлива, промысловых операциях за сутки. ОСМ является одной из крупнейших систем подобного рода, под ее контролем находятся более 3500 судов. Накапливаемые данные представляют собой интерес в первую очередь в виде интегрированной модели объектов непрерывного мониторинга.

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

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

Поясним выше сказанное на примере построения структур, представленных на рис. 3. Для синтеза моделей контента воспользуемся аппаратом относительно конечных операционных автоматов (ОКА) [11, 12, 13, 14].

В соответствии с рис. 3 на момент времени построена модель контента, в которой отсутствует информация об элементах верхних уровней, а так же о многих связях между элементами. Введем следующие обозначения: й - состояние элемента модели контента; г - связи между элементами модели контента. Для реализации переходов между моделями контента предусматривается применение соответствующих функций. Функции К обеспечивают восстановление связей между элементами по имеющемуся контенту и контексту, КО - восстановление информационных элементов с запросом дополнительной информации, КЬ - восстановление способов связывания информационных элементов, при этом уточняются модели и методы для обоснованного связывания информационных элементов. Каждому состоянию и каждой функции могут быть поставлены в соответствие свои предикаты.

Построим переход от модели Мг_1 к модели Мг.

Пусть исходное пространство состояний восстановлено. К нулевому уровню модели контента отнесены к первому уровню ко второму

- ¿2,¿2. Определим множество связей на момент времени ¿г-_1. Для этого построим автомат:

{d0' d0 ' d2' d3 ' d4 } —

D

' ' d2' d3} — Di i {d2' d2}—D_i

0 t-1

(1)

Ft-i(DO-i) ^R0-1

Ft - i (D1- i) ^ R-i

F- i (d2q i) ^ R2- i o Ft- i (D?- i'Di- i' R- i' Ri- i) ^ R - i , Ft-- (Di-1' d2-i'Ri-1'r2- i) ^ Ri-i >

(2)

Dt-i — {D0-i' Di-i' D2-i}

d _ r dÜ . D1 . D2 .»0-1.p1-2\

Rt-1 — {Rt_ 1'Rt 1'Rt 1' Rt-1 ' Rt-1 }

(3)

Dt-i Rt-1 F-i F

0-i-2 ti

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

оО _ г „о . „о . „о . „о . „о . „о . „о . „о | Лг-1 _ 1го_1' го_2' го_3' '1-2' г1_3' „ 1_4' „2_3' г3_4}-

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

о;__12 _ {го_о(йо,¿2);г1_2®

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

Элементы и связи, выявленные в результате переходов (1) и (2), могут позволить устанавливать новые связи. При поиске таких связей рассматриваются типовые функции.

На момент времени ? могут быть определены новые уровни модели. В рассматриваемом примере восстанавливается третий уровень модели контента, включающий один элемент: = {¿0}(переход (1)). Для этого запрашивается дополнительная информация. Дополнительная информация представлена в виде элемента = {¿|} (переход (1)). Предположим, что элементы могут участвовать в образо-

вании элемента ¿0, только если имеются связи хотя бы между некоторыми из них, например, обоснована связь г^ 1 (переход (1)). Для обоснования этой связи расширяется множество допустимых функций связывания элементов второго уровня (переход (1)). Построенный автомат имеет вид:

{d0; d3; d4 —1 —

{d0; dl; d2; d3}t—1 — Di

{d2; dfjt—i — D2

{R0; R1; R2; R0—2; R1—2}t—1 — Rt

{F; F 0—1—2}t—1 — F

(1)

FL(Ft0—1—2;Ft2;D2) A Ft2 Ft2(D?) A^}

fd(d2) a {d3}_

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

FD(D2;d2) A {do3}

Ft1—2(D1;D2;R1;R2) a R1—2

Ft2—3(D2;D3;R^;R^) aR?—3

(2)

Dt — {D0; D1; D2; D3}

» _/DOdLDIDO—Ln1—2p2—3i Rt — {Rt; Rt ; Rt; Rt ; Rt ; Rt }

(3)

Dt Rt

Ft

Ft

0-1-2-3

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

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

Заключение

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

Дальнейшее развитие синтеза моделей распределенных объектов предполагает использование графовых структур [15] как для описания моделей объектов, так и

моделей контента. Графовое представление структур позволит применять модели и методы теории графов для связывания структур, их сравнения и т.д.

Список литературы

[1] Linked Data - Connect Distributed Data across the Web, http://linkeddata.org/.

[2] Hastie T., Tibshirani R., Friedman J., The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed., Berlin Heidelberg: Springer-Verlag, 2009.

[3] Witten I.H., Frank E., Data Mining: Practical Machine Learning Tools and Techniques (Second Edition), Morgan Kaufmann, NY, 2005.

[4] Gorodeckij V.I., Tushkanova O.N., "Associativnaya klassifikaciya: analiticheskij obzor. CHast' 1", Trudy SPIIRAN, 38 (2015), 183-203.

[5] Городецкий В.И., Тушканова О.Н., "Ассоциативная классификация: аналитический обзор. Часть 2", Труды СПИИРАН, 39 (2015), 212-240. [Gorodeckij V.I., Tushkanova O.N., "Associativnaya klassifikaciya: analiticheskij obzor. CHast' 2", Trudy SPIIRAN, 39 (2015), 212-240].

[6] Ganter B., Stumme G., Wille R. (Eds.), Formal Concept Analysis Foundations and Applications, Springer-Verlag, Berlin Heidelberg, 2005.

[7] Liggins M., Hall D., Llinas J. (Eds.), Handbook of multi sensor data fusion: theory and practice, 2nd ed., Taylor & Francis Group, FL. BocaRaton, 2009..

[8] Жукова Н. А., "Контексты адаптивной обработки многомерных измерений параметров пространственно соотнесенных объектов", Актуальные проблемы инфотелеком-муникаций в науке и образовании, Сб. статей III-ей межд. науч.-технич. и науч.-методич. конф. Санкт-Петербург, 25-26 февр., 2014 г., СПбГУТ, СПб., 2014, 465-471. [ZHukova N. A., "Konteksty adaptivnoj obrabotki mnogomernyh izmerenij parametrov prostranstvenno sootnesennyh ob"ektov", Aktual'nye problemy infotelekommunikacij v nauke i obrazovanii, Sb. statej III-ej mezhd. nauch.-tekhnich. i nauch.-metodich. konf. Sankt-Peterburg, 25-26 fevr., 2014 g., SPbGUT, SPb., 2014, 465-471].

[9] Osipov V., Lushnov M., Stankova E., Vodyaho A., Zhukova N., "Inductive Synthesis of the Models of Biological Systems According to Clinical Trials", ICCSA, 2017, 103-115.

[10] Osipov V., Vodyaho A., Stankova E., Zhukova N., Zeno B., "Finding Motifs in Medical Data", ICCSA, 2017, 371-386.

[11] Osipov V., "Automatic Synthesis of Action Programs for Intelligent Robots", Programming and Computer Software, 42(3) (2016), 155-160.

[12] Осипов В.Ю., "Синтез результативных программ управления информационно-вычислительными ресурсами", Приборы и системы управления, 12 (1998), 2427. [Osipov V.YU., "Sintez rezul'tativnyh programm upravleniya informacionno-vychislitel'nymi resursami", Pribory i sistemy upravleniya, 12 (2014), 24-427].

[13] Osipov V., Vodyaho A., Zhukova N., Glebovsky P., "Multilevel Automatic Synthesis of Behavioral Programs for Smart Devices", ICCAIRO, 2017.

[14] Osipov V.Yu. , Zhukova N.A. , Vodyaho A.I., "About One Approach to Multilevel Behavioral Program Synthesis for Television Devices", International Journal of computer sand communications, 11 (2017), 17-25.

[15] Ehrig H., Ermel C., Golas U., Hermann F., Graph and Model Transformation General Framework and Applications, Springer-Verlag, Berlin Heidelberg, 2015.

Для цитирования: Осипов В. Ю., Водяхо A. И, Тристанов А. Б., Жукова Н. А., Луковен-кова О. О. Синтез моделей природных объектов по данным наблюдений // Вестник КРА-УНЦ. Физ.-мат. науки. 2018. №4(24). C. 186-196. DOI: 10.18454/2079-6641-2018-24-4-186196

For citation: Osipov V. Yu., Vodyaho A.,I., Tristanov A. B. Zhukova N. A., Lukovenkova O.O. Synthesis of natural object models according to observation data, Vestnik KRAUNC. Fiz.-mat. nauki. 2018, 24: 4, 186-196. DOI: 10.18454/2079-6641-2018-24-4-186-196

Поступила в редакцию / Original article submitted: 20.09.2018

Vestnik KRAUNC. Fiz.-Mat. Nauki. 2018. no.4(24). pp. 186-196. ISSN 2079-6641

DOI: 10.18454/2079-6641-2018-24-4-186-196

MSC 93A30

SYNTHESIS OF NATURAL OBJECT MODELS ACCORDING TO OBSERVATION DATA

V. Yu. Osipov1, A.I. Vodyaho2, A. B. Tristanov3, N.A. Zhukova1, O.O. Lukovenkova4

1 St. Peterburg Institute for Informatics and Automation of the RAS, 199178, St. Peterburg, 14-th Linia, 39

2 The First Electrotechnical University, 197376, St. Peterburg, Professora Popova str., 5

3 Kaliningrad State Technical University, 236022, Kaliningrad, Sovietsky pr., 1

4 Institute of Cosmophysical Research and Radio Wave Propagation FEB RAS, 684034, Kamchatka region, Paratunka, Mirnaya str., 7

E-mail: alextristanov@outlook.com

The problems of model synthesis according to data received by monitoring object state are considered in this article. The current state of the object and its state at different time intervals are of interest. Known models and methods of linking information elements are analyzed. Approach to the synthesis of models using relatively finite automata is proposed.

Key words: natural object models, automatic synthesis

© Osipov V. et al., 2018

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