Библиотека материалов по теме выпускной работы
-
О методе построения отношения неотличимости помеченных графов
Авторы: С.В. Сапунов
Описание: Рассматривается задача различение вершин графов с помеченными вершинами (помеченных графов) и самих таких графов путем сравнения языков в алфавите меток, связанных с вершинами. Для анализа языков вершин разработан метод графа пар, представляющий собой модификацию известного в теории автоматов метода пар состояний. При помощи этого метода показано, что оценка длины слова, различающего две вершины помеченного орграфа в общем случае экспоненциальна. Далее, методом графа пар найдены конструктивные критерии нахождения помеченных графов в отношениях неотличимости и слабой неотличимости, индуцированных сравнением объединений и семейств языков их вершин.
Источник: Труды ИПММ НАН Украины. 2008. Том 16.
-
Отличимость S–лабиринтов
Авторы: В.И. Грунская
Описание: Рассматривается задача об отличимости вершин конечных плоских прямоугольных и S-лабиринтов. Исследуются задачи, анологичные классическим задачам теории автоматов: отличимости вершин и лабиринтов. Показано, что для изучаемого класса они разрешимы. Найдена оценка длин слов, достаточных для различия вершин лабиринтов. Доказано совпадениеотношений изоорфизма и эквивалентности для прямоугольных лабиринтов.
Источник: Известия ВУЗов. Математика 2009, № 10, с. 14–22.
-
Алгоритм распознавания конечных графов тремя агентами
Авторы: А.В. Степкин
Описание: В работе рассматривается задача распознавания неизвестного конечного графа коллективом агентов. Два агента–исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм кубической (от числа вершин графа) временной и квадратической емкостной сложностей, который распознает любой конечный неориентированный граф. Для распознавания графа каждому агенту требуется 2 различные краски (всего 3 краски). Метод основан на методе обхода графа в глубину.
Источник: Вісник Донецького Національго Університету, Сер.А: Природничі науки, 2011, вип. № 1.
-
Распознавание конечного графа блуждающим по нему агентом
Авторы: И.С. Грунский, Е.А. Татаринов
Описание: В данной работе рассматриваются три основые задачи исследования среды агентом. Приводится алгоритм хождения мобильного агента по среде.
Источник: Вісник Донецького Національго Університету, Сер.А: Природничі науки, 2009, вип. № 1.
-
Определение положения мобильного роботав топологической среде
Авторы: С.В. Сапунов
Описание: Рассматривается задача определения автономным мобильным роботомсвоего положения в среде, модулированой графом с помеченными вершинами. Решение заключается в построение диагностического эксперемента – специального вида множества словв алфавите меток вершин и способа его реализации на графе.
Источник: Материалы Х Международной научно–технической конференции (20–24 мая 2008 г., Киев). – К.: НТУУ «КПИ», 2008. – 434 с. – Языки: укр., рус., англ.
-
Интеллектуальные роботы. Состояние и перспективы
Авторы: Д.А. Добрынин
Описание: В докладе рассматриваются вопросы применения роботов ИИ для роботов. Описывается современное состояние, перспективы развития и модельные задачи для интеллектуальных роботов.
Источник: Винити Ран, Москва.
-
Оптимизация проведение проверки соответствия среды агента его карте
Авторы: Е.В. Курило, И.С. Грунский
Описание: В статье рассматриваются способы взаимодействия автомата и графа и различной априорной информации для графа моделирующего операционну среду.
Источник: III международная научно-практическая конференция молодых учёных «Современная информационная Украина: информатика, экономика, философия».
-
Базовый алгоритм востановления конечного графа
Авторы: Е.А. Татаринов
Описание: Рассматривается задача востановления графа агентом, перемещающимся по его ребрам, считывающим и изменюящим метки на элементах графа. Предложен базовый метод востановления. Алгоритм требует две различные краски и кубического,от числа вершие графа, шагов. Найдены модификации алгоритма, которые понижают верхнюю оценку временной сложности. Найдены операции над графами, езультирующий граф которых имеет верхнею оценку сложности выполнения базового алгоритма не хуже, чем исходный.
Источник: Труды ИПММ НАН Украины. 2010. Том 21.
-
Идентификация вершин помеченных графов
Авторы: И.С. Грунский, С.В. Сапунов
Описание: Рассматривается задача определения мобильным агетом своего положения в среде моделируемой графом с помеченными вершинами. Агент может перемещаться по дугам графа и наблюдать метки вершин. Введеные конечные множества слов в алфавите меток, отличающие одну вершину графа от всех других его вершин, названные ее идентификаторами. Найдены условия существования, оценки сложности идентификаторов и разработаны методы их построения. Разработаны полиномиальные методы построения и проведения эксперементов по определению начальной вершины графа, основаные на построении идентификаторов всех его вкршин.
Источник: Труды ИПММ НАН Украины. 2010. Том 21.
-
О самолокализации мобильного агента с использованием топологических свойств среды
Авторы: И.С. Грунский, С.В. Сапунов
Описание: Рассматривается модель операционной среды конечного неориентированного графа. Вршины этих графов заранее помечены, и мобильный агент не меняет эти метки. Рассматривается задача определения положения мобильного агента в среде.
Источник: Институт прикладной математики и механики НАН Украины, г. Донецк, ПДМ, 2011, приложение № 4, 90–91.
-
Извлечение топологической информации из сетки карты для навигации робота
Авторы: D. Portugal, Rui P. Rocha
Перевод: Е.А. Жогло
Описание: Статья рассматривает алгоритм извлечения топологической информации из сетки карты для навигации мобильного робота. Приводится пример диаграмм Вороного для построения движения робота по карте.
Источник (англ.): Extracting topological information from grid maps for robot navigation