Библиотека материалов по теме выпускной работы
-
Об алгебре языков, представимых в графах с отмеченными вершинами
Авторы: И.С. Грунский, Е.А. Пряничникова
Описание: В докладе рассматриваются свойства алгебры языков, представимых ориентированными графами с отмеченными вершинами. Такие графы широко используются при построении вычислительных систем.
Источник: Грунский И.С. Об алгебре языков, представимых графами с отмеченными вершинами / И.С. Грунский, Е.А. Пряничникова // Труды Ин-та прикл. математики и механики НАН Украины. – 2009. – т.18. – С. 37–46.
-
Оптимизация проведение проверки соответствия среды агента его карте
Авторы: Е.В. Курило, И.С. Грунский
Описание: В статье рассматриваются способы взаимодействия автомата и графа и различной априорной информации для графа моделирующего операционну среду.
Источник: Курило Е.В. Оптимизация проведение проверки соответствия среды агента его карте / Е.В. Курило, И.С. Грунский // III международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2009. – т.10. – С. 37–46.
-
Алгебры языков, ассоциированные с отмеченными графами
Авторы: Е.А. Пряничникова
Описание: В данной работе определяется понятие языка, допустимого в отмеченном графе, вводится система операций на формальных языках, которая, в частности, может использоваться в биологии, генетике, а также ДНК-вычислениях, и понятие регулярных выражений для этой системы операций.
Источник: Пряничникова Е.А. Алгебры языков, ассоциированные с отмеченными графами / Е.А. Пряничникова // Прикладная дискретная математика. – 2011. – №4. – С. 20–21.
-
Распознавание графа при помощи построения на нем М – нумерации
Авторы: И.С. Грунский, Е.А. Татаринов
Описание:Рассматривается задача восстановления таблицы конечного неориентированного графа при помощи агента (робота, автомата), который перемещается по неизвестному графу из вершины в вершину.
Источник: Татаринов Е.А. Распознавание графа при помощи построения на нем М – нумерации / Е.А. Татаринов, И.С. Грунский // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.10. – С. 47–50.
-
Эксперементы с помечеными графами
Авторы: И.С. Грунский, С.В. Сапунов, Е.А. Татаринов
Описание: В статье вводится достаточно общее понятие эксперимента с помеченным графом, который проводит система агентов, взаимодействующих между собой и с графом.
Источник: Грунский И.С. В Эксперементы с помечеными графами / И.С. Грунский, С.В. Сапунов, Е.А. Татаринов // Восьмая международная научная конференция «Дискретные модели в теории управляющих систем» М: МГУ 2009. – С. 43–44.
-
Распознавание лабиринтов при помощи конечных автоматов.
Авторы: И.С. Грунский, Е.А. Татаринов
Описание: Рассматриваются обыкновенные конечные связные графы, степени вершин которых ограничены константой D. Работа посвящена созданию алгоритма восстановления произвольного графа блуждающим по нему автоматом.
Источник: Грунский И.С. Распознавание лабиринтов при помощи конечных автоматов. / И.С. Грунский, Е.А. Татаринов // Труды 4 междунар. конф. «Параллельные вычисления и задачи управления», РАСО’2008, 27-29 октября 2008 г., Москва. – М: ИПУ РАН им. В.А. Трапезникова, 2008. – С. 1483–1498.
-
Минимизация графов с отмеченными вершинами
Авторы: И.С. Грунский, В.А. Чепурко
Описание: Исследование взаимодействия автоматов и графов, а так же проблем анализа или распознавания свойств графа при различной априорной информации, и при различных способах взаимодействия автомата и графа.
Источник: Чепурко B.А. Распознавание графа при помощи построения на нем М – нумерации / В.А. Чепурко, И.С. Грунский // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 57–62.
-
О самолокализации мобильного агента c использованием топологических свойств среды
Авторы: И.С. Грунский, С.В. Сапунов
Описание: Рассматривается задача определения мобильного агента своего положения в среде.
Источник: Грунский И.С. Распознавание конечного графа блуждающим по нему агентом. / И.С. Грунский, С.В. Сапунов // Труды 3 междунар. конф. «Параллельные вычисления и задачи управления», РАСО’2007, 27-29 октября 2007 г., Москва. – М: ИПУ РАН им. В. А. Трапезникова, 2008. – С. 483–498.
-
Построения контрольного эксперимента для графов с отмеченными вершинами
Авторы: И.С. Грунский, С.А. Ковтун
Описание: Рассматриваются задачи связанные с анализом различных сред с помощью блуждающих по ним агентов (мобильных роботов, автоматов, поисковых программ).
Источник: Ковтун C.A. Построения контрольного эксперимента для графов с отмеченными вершинами / И.С. Грунский, С.А. Ковтун // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 78–80.
-
Топологические проблемы одновременной локализации и картографии с помощью графов соответствия на основе метода всенаправленного изображения
Авторы: Ana Romero, Miguel Cazorla
Перевод: Е.В. Изотова
Описание: В статье описывается новый подход к проблеме соответствия функций и их применение.Для этой цели предлагается использование сегментации изображений в регионах для того, чтобы группа извлеченных функции графика была такая, чтобы каждый график определяет одну область изображения. Соответствующий процесс будет реализован с помощью алгоритма GTM. Затем, на основе метода сопоставления изображений, предлагается алгоритм построения топологической карты.
Источник (англ.): Topological SLAM Using a Graph-Matching Based Method on Omnidirectional Images