ДонНТУ   Портал магистров

Библиотека материалов по теме выпускной работы

    Тематические статьи

  1. Об алгебре языков, представимых в графах с отмеченными вершинами

    Авторы: И.С. Грунский, Е.А. Пряничникова

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

    Источник: Грунский И.С. Об алгебре языков, представимых графами с отмеченными вершинами / И.С. Грунский, Е.А. Пряничникова // Труды Ин-та прикл. математики и механики НАН Украины. – 2009. – т.18. – С. 37–46.

  2. Оптимизация проведение проверки соответствия среды агента его карте

    Авторы: Е.В. Курило, И.С. Грунский

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

    Источник: Курило Е.В. Оптимизация проведение проверки соответствия среды агента его карте / Е.В. Курило, И.С. Грунский // III международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2009. – т.10. – С. 37–46.

  3. Алгебры языков, ассоциированные с отмеченными графами

    Авторы: Е.А. Пряничникова

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

    Источник: Пряничникова Е.А. Алгебры языков, ассоциированные с отмеченными графами / Е.А. Пряничникова // Прикладная дискретная математика. – 2011. – №4. – С. 20–21.

  4. Распознавание графа при помощи построения на нем М – нумерации

    Авторы: И.С. Грунский, Е.А. Татаринов

    Описание:Рассматривается задача восстановления таблицы конечного неориентированного графа при помощи агента (робота, автомата), который перемещается по неизвестному графу из вершины в вершину.

    Источник: Татаринов Е.А. Распознавание графа при помощи построения на нем М – нумерации / Е.А. Татаринов, И.С. Грунский // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.10. – С. 47–50.

  5. Эксперементы с помечеными графами

    Авторы: И.С. Грунский, С.В. Сапунов, Е.А. Татаринов

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

    Источник: Грунский И.С. В Эксперементы с помечеными графами / И.С. Грунский, С.В. Сапунов, Е.А. Татаринов // Восьмая международная научная конференция «Дискретные модели в теории управляющих систем» М: МГУ 2009. – С. 43–44.

  6. Распознавание лабиринтов при помощи конечных автоматов.

    Авторы: И.С. Грунский, Е.А. Татаринов

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

    Источник: Грунский И.С. Распознавание лабиринтов при помощи конечных автоматов. / И.С. Грунский, Е.А. Татаринов // Труды 4 междунар. конф. «Параллельные вычисления и задачи управления», РАСО’2008, 27-29 октября 2008 г., Москва. – М: ИПУ РАН им. В.А. Трапезникова, 2008. – С. 1483–1498.

  7. Минимизация графов с отмеченными вершинами

    Авторы: И.С. Грунский, В.А. Чепурко

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

    Источник: Чепурко B.А. Распознавание графа при помощи построения на нем М – нумерации / В.А. Чепурко, И.С. Грунский // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 57–62.

  8. О самолокализации мобильного агента c использованием топологических свойств среды

    Авторы: И.С. Грунский, С.В. Сапунов

    Описание: Рассматривается задача определения мобильного агента своего положения в среде.

    Источник: Грунский И.С. Распознавание конечного графа блуждающим по нему агентом. / И.С. Грунский, С.В. Сапунов // Труды 3 междунар. конф. «Параллельные вычисления и задачи управления», РАСО’2007, 27-29 октября 2007 г., Москва. – М: ИПУ РАН им. В. А. Трапезникова, 2008. – С. 483–498.

  9. Построения контрольного эксперимента для графов с отмеченными вершинами

    Авторы: И.С. Грунский, С.А. Ковтун

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

    Источник: Ковтун C.A. Построения контрольного эксперимента для графов с отмеченными вершинами / И.С. Грунский, С.А. Ковтун // II международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия». – 2008. – т.8. – С. 78–80.

  10. Переводы статей

  11. Топологические проблемы одновременной локализации и картографии с помощью графов соответствия на основе метода всенаправленного изображения

    Авторы: Ana Romero, Miguel Cazorla

    Перевод: Е.В. Изотова

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

    Источник (англ.): Topological SLAM Using a Graph-Matching Based Method on Omnidirectional Images